A new extended formulation of the Generalized Assignment Problem and some associated valid inequalities

Discrete Applied Mathematics ◽

10.1016/j.dam.2019.08.015 ◽

2019 ◽

Vol 271 ◽

pp. 119-143

Author(s):

Ishwar Murthy ◽

Sam Ransbotham

Keyword(s):

Assignment Problem ◽

Valid Inequalities ◽

Extended Formulation ◽

Generalized Assignment Problem ◽

Generalized Assignment

Download Full-text

The generalized assignment problem: Valid inequalities and facets

Mathematical Programming ◽

10.1007/bf01585725 ◽

1990 ◽

Vol 46 (1-3) ◽

pp. 31-52 ◽

Author(s):

Elsie Sterbin Gottlieb ◽

M. R. Rao

Keyword(s):

Assignment Problem ◽

Valid Inequalities ◽

Generalized Assignment Problem ◽

Generalized Assignment

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

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 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