𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A labeling algorithm for the sensitivity ranges of the assignment problem

✍ Scribed by Chi-Jen Lin

Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
589 KB
Volume
35
Category
Article
ISSN
0307-904X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A labeling algorithm for the fuzzy assig
A labeling algorithm for the fuzzy assignment problem
✍ Chi-Jen Lin; Ue-Pyng Wen πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 432 KB

This paper concentrates on the assignment problem where costs are not deterministic numbers but imprecise ones. Here, the elements of the cost matrix of the assignment problem are subnormal fuzzy intervals with increasing linear membership functions, whereas the membership function of the total cost

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