An LP-based metaheuristic procedure for the k-sequential generalized assignment problem

DOI10.1080/10556788.2010.494020zbMath1222.90027OpenAlexW1993639426MaRDI QIDQ3093042

Alan P. French, John M. Wilson, Bjørn Nygreen

Publication date: 12 October 2011

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556788.2010.494020

zbMATH Keywords

linear programminggeneralized assignment problemmetaheuristicslocal searchdivide and conquer

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Uses Software

• XPRESS
• Tabu search