Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/147553 
Autor:innen: 
Erscheinungsjahr: 
2008
Schriftenreihe/Nr.: 
Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel No. 634
Verlag: 
Universität Kiel, Institut für Betriebswirtschaftslehre, Kiel
Zusammenfassung: 
The elastic generalized assignment problem (eGAP) is a natural extension of the generalized assignment problem (GAP) where the capacities are not any longer fixed but can be adjusted which is expressed by continuous variables. These variables might be unbounded or restricted by a lower or upper bound, respectively. This paper describes an algorithm based on beam search, combined with Lagrangian relaxation and local search to provide strong lower as well as upper bounds for the eGAP.
Schlagwörter: 
elastic generalized assignment problem
mixed integer programming
beam search
Lagrangian relaxation
local search
binary representation
Dokumentart: 
Working Paper

Datei(en):
Datei
Größe
903.58 kB





Publikationen in EconStor sind urheberrechtlich geschützt.