The generalized assignment problem and extensions

Romero-Morales, Dolores and Romeijn, H. Edwin (2005) The generalized assignment problem and extensions. In: Du, Ding-Zhu and Pardalos, Panos M., (eds.) Handbook of Combinatorial Optimization: Supplement Volume B. Springer, pp. 259-311. ISBN 978-0387238296

Full text not available from this repository.


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.

Item Type: Book Section
Subject(s): Management science
Centre: Faculty of Management Science
Date Deposited: 01 Aug 2012 10:14
Last Modified: 23 Oct 2015 14:07

Actions (login required)

Edit View Edit View