An efficient approximation for the Generalized Assignment Problem

Information Processing Letters ◽

10.1016/j.ipl.2006.06.003 ◽

2006 ◽

Vol 100 (4) ◽

pp. 162-166 ◽

Author(s):

Reuven Cohen ◽

Liran Katzir ◽

Danny Raz

Keyword(s):

Assignment Problem ◽

Generalized Assignment Problem ◽

Generalized Assignment ◽

Efficient Approximation

Download Full-text

A new Lagrangian relaxation approach to the generalized assignment problem

European Journal of Operational Research ◽

10.1016/0377-2217(86)90328-0 ◽

1986 ◽

Vol 27 (3) ◽

pp. 313-323 ◽

Author(s):

Kurt Jörnsten ◽

Mikael Näsberg

Keyword(s):

Lagrangian Relaxation ◽

Assignment Problem ◽

Generalized Assignment Problem ◽

Generalized Assignment

Download Full-text

A branch and bound algorithm for the generalized assignment problem

Mathematical Programming ◽

10.1007/bf01580430 ◽

1975 ◽

Vol 8 (1) ◽

pp. 91-103 ◽

Author(s):

G. Terry Ross ◽

Richard M. Soland

Keyword(s):

Branch And Bound ◽

Assignment Problem ◽

Branch And Bound Algorithm ◽

Generalized Assignment Problem ◽

Generalized Assignment

Download Full-text

A Variant of the Generalized Assignment Problem for Reliable Allocation of Sensor Measurements in a Diagnostic System

AIRO Springer Series - A View of Operations Research Applications in Italy, 2018 ◽

10.1007/978-3-030-25842-9_6 ◽

2019 ◽

pp. 71-83

Author(s):

Gianmaria De Tommasi ◽

André C. Neto ◽

Antonio Sforza ◽

Claudio Sterle

Keyword(s):

Assignment Problem ◽

Diagnostic System ◽

Generalized Assignment Problem ◽

Generalized Assignment

Download Full-text

The Generalized Assignment Problem

Operations Planning ◽

10.1201/b17414-8 ◽

2014 ◽

pp. 53-70

Keyword(s):

Assignment Problem ◽

Generalized Assignment Problem ◽

Generalized Assignment

Download Full-text

Heuristics for the multi-resource generalized assignment problem

Naval Research Logistics (NRL) ◽

10.1002/nav.1029 ◽

2001 ◽

Vol 48 (6) ◽

pp. 468-483 ◽

Author(s):

Joseph B. Mazzola ◽

Steven P. Wilcox

Keyword(s):

Assignment Problem ◽

Generalized Assignment Problem ◽

Generalized Assignment

Download Full-text

A hybrid heuristic for the generalized assignment problem

European Journal of Operational Research ◽

10.1016/0377-2217(94)00154-5 ◽

1995 ◽

Vol 87 (2) ◽

pp. 343-348 ◽

Author(s):

Mohammad M. Amini ◽

Michael Racer

Keyword(s):

Assignment Problem ◽

Generalized Assignment Problem ◽

Hybrid Heuristic ◽

Generalized Assignment

Download Full-text

Generalized Assignment Problem

Encyclopedia of Optimization ◽

10.1007/978-0-387-74759-0_200 ◽

2008 ◽

pp. 1153-1162 ◽

Author(s):

O. Erhun Kundakcioglu ◽

Saed Alizamir

Keyword(s):

Assignment Problem ◽

Generalized Assignment Problem ◽

Generalized Assignment

Download Full-text

Multiobjective Landscape Analysis and the Generalized Assignment Problem

Lecture Notes in Computer Science - Learning and Intelligent Optimization ◽

10.1007/978-3-540-92695-5_9 ◽

2008 ◽

pp. 110-124 ◽

Author(s):

Deon Garrett ◽

Dipankar Dasgupta

Keyword(s):

Assignment Problem ◽

Landscape Analysis ◽

Generalized Assignment Problem ◽

Generalized Assignment

Download Full-text

Stability Properties of the Core in a Generalized Assignment Problem

SSRN Electronic Journal ◽

10.2139/ssrn.3782247 ◽

2021 ◽

Author(s):

Keisuke Bando ◽

Ryo Kawasaki

Keyword(s):

Assignment Problem ◽

Generalized Assignment Problem ◽

Stability Properties ◽

The Core ◽

Generalized Assignment

Download Full-text

A Constant Factor Approximation for the Generalized Assignment Problem with Minimum Quantities and Unit Size Items

Mathematical Foundations of Computer Science 2013 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-40313-2_14 ◽

2013 ◽

pp. 135-145 ◽

Author(s):

Marco Bender ◽

Clemens Thielen ◽

Stephan Westphal

Keyword(s):

Assignment Problem ◽

Constant Factor ◽

Unit Size ◽

Generalized Assignment Problem ◽

Generalized Assignment

Download Full-text