Generalized assignment problem: Difference between revisions

Content deleted Content added

Revision as of 21:32, 3 October 2024 edit 195.99.168.173 (talk) →Complexity: −sp ← Previous edit		Latest revision as of 21:36, 3 October 2024 edit undo Giftlite (talk \| contribs) Autopatrolled, Extended confirmed users, Pending changes reviewers 39,854 edits →Further reading: +*
(One intermediate revision by the same user not shown)
Line 22: == Complexity == The generalized assignment problem is [[NP-hard]],.<ref>{{citation \| last1 = Özbakir \| first1 = Lale \| last2 = Baykasoğlu \| first2 = Adil Line 58: ==Further reading== * {{cite book \|isbn=978-3-540-24777-7\|title=Knapsack Problems\|last1=Kellerer\|first1=Hans\|last2=Pferschy\|first2=Ulrich\|last3=Pisinger\|first3=David\|date=2013-03-19\|publisher=Springer }} [[Category:NP-complete problems]]