Reducing the elastic generalized assignment problem to the standard generalized assignment problem
Guardado en:
| Publicado en: | The Journal of the Operational Research Society vol. 61, no. 11 (Nov 2010), p. 1582-1595 |
|---|---|
| Autor principal: | |
| Publicado: |
Taylor & Francis Ltd.
|
| Materias: | |
| Acceso en línea: | Citation/Abstract Full Text Full Text - PDF |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 755915228 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 0160-5682 | ||
| 022 | |a 1476-9360 | ||
| 022 | |a 0030-3623 | ||
| 024 | 7 | |a 10.1057/jors.2009.108 |2 doi | |
| 035 | |a 755915228 | ||
| 045 | 2 | |b d20101101 |b d20101130 | |
| 084 | |a 12717 |2 nlm | ||
| 100 | 1 | |a Büther, M | |
| 245 | 1 | |a Reducing the elastic generalized assignment problem to the standard generalized assignment problem | |
| 260 | |b Taylor & Francis Ltd. |c Nov 2010 | ||
| 513 | |a PERIODICAL | ||
| 520 | 3 | |a The elastic generalized assignment problem (eGAP) is a natural extension of the generalized assignment problem (GAP) where the capacities are not fixed but can be adjusted; this adjustment can be expressed by continuous variables. These variables might be unbounded or restricted by a lower or upper bound, respectively. This paper concerns techniques aiming at reducing several variants of eGAP to GAP, which enables us to employ standard approaches for the GAP. This results in a heuristic, which can be customized in order to provide solutions having an objective value arbitrarily close to the optimal. [PUBLICATION ABSTRACT] | |
| 653 | |a Employment | ||
| 653 | |a Variables | ||
| 653 | |a Algorithms | ||
| 653 | |a Assignment problem | ||
| 773 | 0 | |t The Journal of the Operational Research Society |g vol. 61, no. 11 (Nov 2010), p. 1582-1595 | |
| 786 | 0 | |d ProQuest |t ABI/INFORM Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/755915228/abstract/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text |u https://www.proquest.com/docview/755915228/fulltext/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/755915228/fulltextPDF/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |