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

Zeev Nutov, Israel Beniaminy, Raphael Yuster

Research output: Contribution to journal › Article › peer-review

Fingerprint

Dive into the research topics of 'A (1-1/e)-approximation algorithm for the generalized assignment problem'. Together they form a unique fingerprint.

Keyphrases

Mathematics