A simple dual algorithm for the generalised assignment problem

DOI10.1007/BF00132501MaRDI QIDQ1365112zbMATH OpenOpenAlexFDO

Authors 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

generalised assignmentheuristics

Mathematics Subject Classification ID

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

Recommendations

• Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem
• Efficient dual simplex algorithms for the assignment problem
• A competitive (dual) simplex method for the assignment problem
• scientific article; zbMATH DE number 515938
• An approximation algorithm for the generalized assignment problem
• A sequential dual simplex algorithm for the linear assignment problem
• An efficient algorithm for a class of generalized assignment problem
• On dual solutions of the linear assignment problem
• An efficient approximation for the generalized assignment problem
• A hybrid algorithm for the generalized assignment problem

Cites work

• A branch and bound algorithm for the generalized assignment problem
• A Multiplier Adjustment Method for the Generalized Assignment Problem
• A Rigorous Computational Comparison of Alternative Solution Methods for the Generalized Assignment Problem
• A variation of the generalized assignment problem arising in the New Zealand dairy industry
• Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches
• scientific article; zbMATH DE number 3743004 (Why is no real title available?)
• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• Tabu search for the multilevel generalized assignment problem
• Technical Note—An Improved Dual Based Algorithm for the Generalized Assignment Problem

Cited in

(11)

• A sequential dual simplex algorithm for the linear assignment problem
• Effective algorithm and heuristic for the generalized assignment problem.
• Towards the real time solution of strike force asset allocation problems
• An ejection chain approach for the generalized assignment problem
• scientific article; zbMATH DE number 3864974 (Why is no real title available?)
• scientific article; zbMATH DE number 3904310 (Why is no real title available?)
• scientific article; zbMATH DE number 40470 (Why is no real title available?)
• scientific article; zbMATH DE number 515938 (Why is no real title available?)
• A genetic algorithm for the generalised assignment problem
• A Survey of the Generalized Assignment Problem and Its Applications
• Lagrangian relaxation guided problem space search heuristics for generalized assignment problems

This page was built for publication: A simple dual algorithm for the generalised assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1365112)