The generalized assignment problem: Valid inequalities and facets

Elsie Sterbin Gottlieb; M. R. Rao

doi:10.1007/bf01585725

The generalized assignment problem: Valid inequalities and facets

Mathematical Programming ◽

10.1007/bf01585725 ◽

1990 ◽

Vol 46 (1-3) ◽

pp. 31-52 ◽

Cited By ~ 30

Author(s):

Elsie Sterbin Gottlieb ◽

M. R. Rao

Keyword(s):

Assignment Problem ◽

Valid Inequalities ◽

Generalized Assignment Problem ◽

Generalized Assignment

Download Full-text

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

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 ◽

Cited By ~ 67

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 ◽

Cited By ~ 280

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 ◽

Cited By ~ 135

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