The Generalized Assignment Problem and Extensions

Dolores Romero Morales, H. Edwin Romeijn

Publikation: Bidrag til bog/antologi/rapportBidrag til bog/antologiForskningpeer review


In this chapter we have described the state of the art in solving the Generalized Assignment Problem, as well as many extensions thereof. The approach we have taken is to generalize the GAP to a much larger class of Convex Assignment Problems, show that many of the extensions of the GAP proposed in the literature are members of this class, and describe many of the proposed solution approaches to the GAP in terms of the larger class of problems. Throughout the chapter we have paid particular attention to the Generalized Assignment Problem, the Multi-Resource Generalized Assignment Problem, and the Multi-Period Single-Sourcing Problem.
TitelHandbook of Combinatorial Optimization : Supplement Volume B
RedaktørerDing-Zhu Du, Panos M Pardalos
Udgivelses stedBoston, MA
ISBN (Trykt)9780387238296
ISBN (Elektronisk)9780387238302
StatusUdgivet - 2005
Udgivet eksterntJa


  • Operations Research, Mathematical Programming
  • Combinatorics
  • Systems Theory, Control
  • Computer Science, general


Romero Morales, D., & Romeijn, H. E. (2005). The Generalized Assignment Problem and Extensions. I D-Z. Du, & P. M. Pardalos (red.), Handbook of Combinatorial Optimization: Supplement Volume B (Bind B, s. 259-311). Boston, MA: Springer.