The Generalized Assignment Problem and Extensions

Dolores Romero Morales, H. Edwin Romeijn

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

Resumé

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.
OriginalsprogEngelsk
TitelHandbook of Combinatorial Optimization : Supplement Volume B
RedaktørerDing-Zhu Du, Panos M Pardalos
Vol/bindB
Udgivelses stedBoston, MA
ForlagSpringer
Publikationsdato2005
Sider259-311
ISBN (Trykt)9780387238296
ISBN (Elektronisk)9780387238302
DOI
StatusUdgivet - 2005
Udgivet eksterntJa

Emneord

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

Citer dette

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. https://doi.org/10.1007/b102533
Romero Morales, Dolores ; Romeijn, H. Edwin. / The Generalized Assignment Problem and Extensions. Handbook of Combinatorial Optimization: Supplement Volume B. red. / Ding-Zhu Du ; Panos M Pardalos. Bind B Boston, MA : Springer, 2005. s. 259-311
@inbook{8ab5d3a1c0b74bcfbbebef4aa5978c2e,
title = "The Generalized Assignment Problem and Extensions",
abstract = "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.",
keywords = "Operations Research, Mathematical Programming, Combinatorics, Systems Theory, Control, Computer Science, general",
author = "{Romero Morales}, Dolores and Romeijn, {H. Edwin}",
year = "2005",
doi = "10.1007/b102533",
language = "English",
isbn = "9780387238296",
volume = "B",
pages = "259--311",
editor = "Ding-Zhu Du and Pardalos, {Panos M}",
booktitle = "Handbook of Combinatorial Optimization",
publisher = "Springer",
address = "Germany",

}

Romero Morales, D & Romeijn, HE 2005, The Generalized Assignment Problem and Extensions. i D-Z Du & PM Pardalos (red), Handbook of Combinatorial Optimization: Supplement Volume B. bind B, Springer, Boston, MA, s. 259-311. https://doi.org/10.1007/b102533

The Generalized Assignment Problem and Extensions. / Romero Morales, Dolores ; Romeijn, H. Edwin.

Handbook of Combinatorial Optimization: Supplement Volume B. red. / Ding-Zhu Du; Panos M Pardalos. Bind B Boston, MA : Springer, 2005. s. 259-311.

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

TY - CHAP

T1 - The Generalized Assignment Problem and Extensions

AU - Romero Morales, Dolores

AU - Romeijn, H. Edwin

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - Operations Research, Mathematical Programming

KW - Combinatorics

KW - Systems Theory, Control

KW - Computer Science, general

U2 - 10.1007/b102533

DO - 10.1007/b102533

M3 - Book chapter

SN - 9780387238296

VL - B

SP - 259

EP - 311

BT - Handbook of Combinatorial Optimization

A2 - Du, Ding-Zhu

A2 - Pardalos, Panos M

PB - Springer

CY - Boston, MA

ER -

Romero Morales D, Romeijn HE. The Generalized Assignment Problem and Extensions. I Du D-Z, Pardalos PM, red., Handbook of Combinatorial Optimization: Supplement Volume B. Bind B. Boston, MA: Springer. 2005. s. 259-311 https://doi.org/10.1007/b102533