𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximation problems for generalized Schur functions in a neighborhood of 1

✍ Scribed by E. N. Andreishcheva

Book ID
110149191
Publisher
SP MAIK Nauka/Interperiodica
Year
2007
Tongue
English
Weight
936 KB
Volume
82
Category
Article
ISSN
0001-4346

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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