✦ LIBER ✦

An algorithm for the bottleneck generalized assignment problem

✍ Scribed by Joseph B. Mazzola; Alan W. Neebe

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 737 KB
Volume: 20
Category: Article
ISSN: 0305-0548
DOI: 10.1016/0305-0548(93)90079-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The bottleneck generalized assignment pr

The bottleneck generalized assignment problem

✍ Silvano Martello; Paolo Toth 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 949 KB

A note on exact algorithms for the bottl

A note on exact algorithms for the bottleneck generalized assignment problem

✍ Silvano Martello; Paolo Toth 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 124 KB

An effective subgradient algorithm for t

An effective subgradient algorithm for the generalized assignment problem

✍ T.D. Klastorin 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 850 KB

A (1–)-approximation algorithm for the g

A (1–)-approximation algorithm for the generalized assignment problem

✍ Zeev Nutov; Israel Beniaminy; Raphael Yuster 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 173 KB

We give a (1-1/e)-approximation algorithm for the max-profit generalized assignment problem (Max-GAP) with fixed profits when the profit (but not necessarily the size) of every item is independent from the bin it is assigned to. The previously best-known approximation ratio for this problem was 1 2

An algorithm for the traffic assignment

An algorithm for the traffic assignment problem

✍ Andrés Weintraub; Jaime González 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 667 KB

An algorithm for the multiprocessor assi

An algorithm for the multiprocessor assignment problem

✍ V.F. Magirou; J.Z. Milis 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 380 KB