A generalized assignment problem with special ordered sets: a polyhedral approach

I.R. de Farias, Jr.; E.L. Johnson; G.L. Nemhauser

doi:10.1007/pl00011392

A generalized assignment problem with special ordered sets: a polyhedral approach

Mathematical Programming ◽

10.1007/pl00011392 ◽

2000 ◽

Vol 89 (1) ◽

pp. 187-203 ◽

Cited By ~ 30

Author(s):

I.R. de Farias, Jr. ◽

E.L. Johnson ◽

G.L. Nemhauser

Keyword(s):

Assignment Problem ◽

Ordered Sets ◽

Generalized Assignment Problem ◽

Special Ordered Sets ◽

Generalized Assignment ◽

Polyhedral Approach

Download Full-text

An LP-Based Hybrid Heuristic Procedure for the Generalized Assignment Problem with Special Ordered Sets

Hybrid Metaheuristics - Lecture Notes in Computer Science ◽

10.1007/11546245_2 ◽

2005 ◽

pp. 12-20 ◽

Cited By ~ 1

Author(s):

Alan P. French ◽

John M. Wilson

Keyword(s):

Assignment Problem ◽

Heuristic Procedure ◽

Ordered Sets ◽

Generalized Assignment Problem ◽

Hybrid Heuristic ◽

Special Ordered Sets ◽

Generalized Assignment

Download Full-text

An LP-based heuristic procedure for the generalized assignment problem with special ordered sets

Computers & Operations Research ◽

10.1016/j.cor.2005.09.008 ◽

2007 ◽

Vol 34 (8) ◽

pp. 2359-2369 ◽

Cited By ~ 5

Author(s):

Alan P. French ◽

John M. Wilson

Keyword(s):

Assignment Problem ◽

Heuristic Procedure ◽

Ordered Sets ◽

Generalized Assignment Problem ◽

Special Ordered Sets ◽

Generalized Assignment

Download Full-text

An Algorithm for the Generalized Assignment Problem with Special Ordered Sets

Journal of Heuristics ◽

10.1007/s10732-005-3208-6 ◽

2005 ◽

Vol 11 (4) ◽

pp. 337-350 ◽

Cited By ~ 8

Author(s):

John M. Wilson

Keyword(s):

Assignment Problem ◽

Ordered Sets ◽

Generalized Assignment Problem ◽

Special Ordered Sets ◽

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

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 ◽

Cited By ~ 13

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 ◽

Cited By ~ 27

Author(s):

Mohammad M. Amini ◽

Michael Racer

Keyword(s):

Assignment Problem ◽

Generalized Assignment Problem ◽

Hybrid Heuristic ◽

Generalized Assignment

Download Full-text