Arbeitspapier
Beam search for the elastic generalized assignment problem
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.
- Sprache
-
Englisch
- Erschienen in
-
Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 634
- Klassifikation
-
Management
- Thema
-
elastic generalized assignment problem
mixed integer programming
beam search
Lagrangian relaxation
local search
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)
-
2008
- Handle
- Letzte Aktualisierung
- 10.03.2025, 11:41 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
- 2008
Ähnliche Objekte (12)
Reducing the elastic generalized assignment problem to the standard generalized assignment problem
Pricing the generalized assignment problem
The Generalized Assignment Problem with Minimum Quantities
Complements and Substitutes in Generalized Multisided Assignment Economies
Exact solutions to a class of stochastic generalized assignment problems
From elastic shallow shells to beams with elastic hinges by $$\Gamma $$ Γ -convergence
On the deformation of almost cylindrical elastic beams
ElasticBLAST: accelerating sequence search via cloud computing
Anderson localization of flexural waves in disordered elastic beams
On the thermal stresses in chiral porous elastic beams
Tailored elastic properties of beam-based lattice unit structures
Effective wave propagation along a rough thin-elastic beam
Reducing the elastic generalized assignment problem to the standard generalized assignment problem
Pricing the generalized assignment problem
The Generalized Assignment Problem with Minimum Quantities
Complements and Substitutes in Generalized Multisided Assignment Economies
Exact solutions to a class of stochastic generalized assignment problems
From elastic shallow shells to beams with elastic hinges by $$\Gamma $$ Γ -convergence
On the deformation of almost cylindrical elastic beams
ElasticBLAST: accelerating sequence search via cloud computing
Anderson localization of flexural waves in disordered elastic beams
On the thermal stresses in chiral porous elastic beams
Tailored elastic properties of beam-based lattice unit structures
Effective wave propagation along a rough thin-elastic beam
Reducing the elastic generalized assignment problem to the standard generalized assignment problem
Pricing the generalized assignment problem
The Generalized Assignment Problem with Minimum Quantities
Complements and Substitutes in Generalized Multisided Assignment Economies
Exact solutions to a class of stochastic generalized assignment problems
From elastic shallow shells to beams with elastic hinges by $$\Gamma $$ Γ -convergence
On the deformation of almost cylindrical elastic beams
ElasticBLAST: accelerating sequence search via cloud computing
Anderson localization of flexural waves in disordered elastic beams
On the thermal stresses in chiral porous elastic beams
Tailored elastic properties of beam-based lattice unit structures