✦ LIBER ✦

Probabilistic analysis of the generalised assignment problem

✍ Scribed by Martin Dyer; Alan Frieze

Publisher: Springer-Verlag
Year: 1992
Tongue: English
Weight: 552 KB
Volume: 55
Category: Article
ISSN: 0025-5610
DOI: 10.1007/bf01581197

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Probabilistic analysis of solving the as

Probabilistic analysis of solving the assignment problem for the traveling salesman problem

✍ J.-C. Panayiotopoulos 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 432 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

The asymptotic probabilistic behaviour o

The asymptotic probabilistic behaviour of quadratic sum assignment problems

✍ R. E. Burkard; U. Fincke 📂 Article 📅 1983 🏛 Springer 🌐 English ⚖ 322 KB

Probabilistic analysis of the subset-sum

Probabilistic analysis of the subset-sum problem

✍ Gianfranco D'Atri; Claude Puech 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 285 KB

Probabilistic analysis of the longest ha

Probabilistic analysis of the longest hamiltonian tour problem

✍ Rakesh V. Vohra 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 230 KB

Probabilistic analysis of the minimum we

Probabilistic analysis of the minimum weighted flowtime scheduling problem

✍ Alberto Marchetti Spaccamela; Wan Soo Rhee; Leen Stougie; Sara van de Geer 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 295 KB