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

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

A hybrid heuristic algorithm for the sequencing generalized assignment problem in an assembly line

IFAC-PapersOnLine ◽

10.1016/j.ifacol.2018.03.118 ◽

2018 ◽

Vol 51 (2) ◽

pp. 695-700 ◽

Cited By ~ 1

Author(s):

S.E. Moussavi ◽

M. Mahdjoub ◽

O. Grunder

Keyword(s):

Heuristic Algorithm ◽

Assignment Problem ◽

Assembly Line ◽

Generalized Assignment Problem ◽

Hybrid Heuristic ◽

Hybrid Heuristic Algorithm ◽

Generalized Assignment

Download Full-text

A Hybrid Heuristic in GPU-CPU Based on Scatter Search for the Generalized Assignment Problem

Procedia Computer Science ◽

10.1016/j.procs.2017.05.188 ◽

2017 ◽

Vol 108 ◽

pp. 1404-1413 ◽

Cited By ~ 4

Author(s):

Danilo S. Souza ◽

Haroldo G. Santos ◽

Igor M. Coelho

Keyword(s):

Assignment Problem ◽

Scatter Search ◽

Generalized Assignment Problem ◽

Hybrid Heuristic ◽

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