A simple dual algorithm for the generalised assignment problem

DOI10.1007/BF00132501zbMath0887.90125OpenAlexW2010839239MaRDI QIDQ1365112

John M. Wilson

Publication date: 25 May 1998

Published in: Journal of Heuristics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00132501

zbMATH Keywords

heuristicsgeneralised assignment

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10) Combinatorial optimization (90C27)

Related Items

Lagrangian relaxation guided problem space search heuristics for generalized assignment problems, A Survey of the Generalized Assignment Problem and Its Applications, Towards the real time solution of strike force asset allocation problems, An ejection chain approach for the generalized assignment problem

Cites Work

• Unnamed Item
• Unnamed Item
• A variation of the generalized assignment problem arising in the New Zealand dairy industry
• Tabu search for the multilevel generalized assignment problem
• Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
• A Multiplier Adjustment Method for the Generalized Assignment Problem
• Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem
• A branch and bound algorithm for the generalized assignment problem
• A Rigorous Computational Comparison of Alternative Solution Methods for the Generalized Assignment Problem