A (1–)-approximation algorithm for the generalized assignment problem
Year of publication: |
2006
|
---|---|
Authors: | Nutov, Zeev ; Beniaminy, Israel ; Yuster, Raphael |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 7207359. - Vol. 34.2006, 3, p. 283-288
|
Saved in:
Saved in favorites
Similar items by person
-
Practice summary : GE optimizes for aircraft engine overhaul scheduling and shop assignment
Umang, Nitish, (2023)
-
Faster approximation algorithms for weighted triconnectivity augmentation problems
Nutov, Zeev, (1997)
-
On rooted k-connectivity problems in quasi-bipartite digraphs
Nutov, Zeev, (2024)
- More ...