Reducing the elastic generalized assignment problem to the standard generalized assignment problem

Arbeitspapier

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 which is expressed by continuous variables. These variables might be un-bounded or restricted by a lower or upper bound, respectively. This paper concerns techniques in order to reduce several variants of eGAP to GAP which enables us to employ Standard approaches for the GAP. This results into an heuristic, which can be customized in order to provide solutions having an objective value arbitrarily close to the optimal one.

Object Details

• Language: Englisch

References and Relationships

• Bibliographic citation: Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 632

Classification and Topics

• Classification: Management
• Subject: elastic generalized assignment problem ; mixed integer programming ; reformulation ; binary representation ; Mathematische Optimierung ; Theorie

Contributors, Places and Time

• Event: Geistige Schöpfung
• (who): Büther, Marcel
• Event: Veröffentlichung
• (who): Universität Kiel, Institut für Betriebswirtschaftslehre
• (where): Kiel
• (when): 2007

Further information

• Handle: http://hdl.handle.net/10419/147551
• Last update: 10.03.2025, 11:43 AM CET