A Lagrangian based heuristic is proposed for many-to-many assignment problems taking into account capacity limits for task and agents. A modified Lagrangian bound studied earlier by the authors is presented and a greedy heuristic is then applied to get a feasible Lagrangian-based solution. The latte
β¦ LIBER β¦
Comparison of Lagrangian bounds for one class of generalized assignment problems
β Scribed by I. S. Litvinchev; S. Rangel
- Book ID
- 110194890
- Publisher
- SP MAIK Nauka/Interperiodica
- Year
- 2008
- Tongue
- English
- Weight
- 174 KB
- Volume
- 48
- Category
- Article
- ISSN
- 0965-5425
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Lagrangian heuristic for a class of the
β
Igor Litvinchev; Miguel Mata; Socorro Rangel; Jania Saucedo
π
Article
π
2010
π
Elsevier Science
π
English
β 314 KB
A New Lagrangian Relaxation Based Algori
β
Aubrey B. Poore; Alexander J. Robertson III
π
Article
π
1997
π
Springer US
π
English
β 579 KB
Bounds for global optimization of capaci
β
H.P.L. Luna; P. Mahey
π
Article
π
2000
π
Elsevier Science
π
English
β 110 KB
Lagrangian approaches for a class of mat
β
Nicola Yanev; Rumen Andonov; Philippe Veber; Stefan Balev
π
Article
π
2008
π
Elsevier Science
π
English
β 832 KB
Optimization problems on general classes
β
F. Cuccu; G. Porru; S. Sakaguchi
π
Article
π
2011
π
Elsevier Science
π
English
β 252 KB
This paper is concerned with maximization and minimization problems of the energy integral associated to p-Laplace equations depending on functions that belong to a class of rearrangements. We prove existence and uniqueness results, and present some features of optimal solutions. The radial case is
A Class of Nonlinear Generalized POINCAR
β
L. V. Wolfersdorf
π
Article
π
1986
π
John Wiley and Sons
π
English
β 314 KB