Arbeitspapier
Reducing the elastic generalized assignment problem to the standard generalized assignment problem
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.
- Sprache
-
Englisch
- Erschienen in
-
Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 632
- Klassifikation
-
Management
- Thema
-
elastic generalized assignment problem
mixed integer programming
reformulation
binary representation
Mathematische Optimierung
Theorie
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Büther, Marcel
- Ereignis
-
Veröffentlichung
- (wer)
-
Universität Kiel, Institut für Betriebswirtschaftslehre
- (wo)
-
Kiel
- (wann)
-
2007
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:43 MEZ
Datenpartner
Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Büther, Marcel
- Universität Kiel, Institut für Betriebswirtschaftslehre
Entstanden
- 2007
Ähnliche Objekte (12)
Beam search for the elastic generalized assignment problem
Pricing the generalized assignment problem
The Generalized Assignment Problem with Minimum Quantities
Exact solutions to a class of stochastic generalized assignment problems
Complements and Substitutes in Generalized Multisided Assignment Economies
Das zufällige Assignment Problem
The hypergraph assignment problem
An Integer Generalized Transportation Model for Optimal Job Assignment in Computer Networks
Generalized satisfiability problems
Generalized satisfiability problems
Selected topics on balanced assignment problems
Assignment
Beam search for the elastic generalized assignment problem
Pricing the generalized assignment problem
The Generalized Assignment Problem with Minimum Quantities
Exact solutions to a class of stochastic generalized assignment problems
Complements and Substitutes in Generalized Multisided Assignment Economies
Das zufällige Assignment Problem
The hypergraph assignment problem
An Integer Generalized Transportation Model for Optimal Job Assignment in Computer Networks
Generalized satisfiability problems
Generalized satisfiability problems
Selected topics on balanced assignment problems
Assignment
Beam search for the elastic generalized assignment problem
Pricing the generalized assignment problem
The Generalized Assignment Problem with Minimum Quantities
Exact solutions to a class of stochastic generalized assignment problems
Complements and Substitutes in Generalized Multisided Assignment Economies
Das zufällige Assignment Problem
The hypergraph assignment problem
An Integer Generalized Transportation Model for Optimal Job Assignment in Computer Networks
Generalized satisfiability problems
Generalized satisfiability problems
Selected topics on balanced assignment problems