✦ LIBER ✦

Solving the generalised assignment problem using polyhedral results

✍ Scribed by Dirk Cattrysse; Zeger Degraeve; Jurgen Tistaert

Book ID: 108445327
Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 657 KB
Volume: 108
Category: Article
ISSN: 0377-2217
DOI: 10.1016/s0377-2217(97)00054-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Probabilistic analysis of the generalise

Probabilistic analysis of the generalised assignment problem

✍ Martin Dyer; Alan Frieze 📂 Article 📅 1992 🏛 Springer-Verlag 🌐 English ⚖ 552 KB

Solving the flight gate assignment probl

Solving the flight gate assignment problem using dynamic programming

✍ Florian Jaehn 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 413 KB

Solving the Rectangular assignment probl

Solving the Rectangular assignment problem and

✍ J. Bijsterbosch; A. Volgenant 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 715 KB

The stochastic generalised assignment pr

The stochastic generalised assignment problem with Bernoulli demands

✍ Maria Albareda-Sambola; Elena Fernández 📂 Article 📅 2000 🏛 Springer-Verlag 🌐 English ⚖ 992 KB

Solving Multiconstraint Assignment Probl

Solving Multiconstraint Assignment Problems Using Learning Automata

✍ Horn, G.; Oommen, B.J. 📂 Article 📅 2010 🏛 IEEE 🌐 English ⚖ 912 KB

A simple dual algorithm for the generali

A simple dual algorithm for the generalised assignment problem

✍ John M. Wilson 📂 Article 📅 1997 🏛 Springer US 🌐 English ⚖ 415 KB

A new algorithm for the generalised assignment problem is described in this paper. The dual-type algorithm uses a simple heuristic derived from a relaxation of the problem. The algorithm has been tested on generalised assignment problems of substantial size and compared to an exact integer programmi