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

2005 ◽  
pp. 12-20 ◽  
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

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

2000 ◽  
Vol 89 (1) ◽  
pp. 187-203 ◽  
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

A hybrid heuristic for the generalized assignment problem

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

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

2017 ◽  
Vol 108 ◽  
pp. 1404-1413 ◽  
Author(s):  
Danilo S. Souza ◽  
Haroldo G. Santos ◽  
Igor M. Coelho
Keyword(s):  
Assignment Problem ◽  
Scatter Search ◽  
Generalized Assignment Problem ◽  
Hybrid Heuristic ◽  
Generalized Assignment

A new Lagrangian relaxation approach to the generalized assignment problem

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

A branch and bound algorithm for the generalized assignment problem

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

scholarly journals An efficient approximation for the Generalized Assignment Problem

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
Sign in / Sign up

Export Citation Format

Share Document