Relaxation heuristics for a generalized assignment problem
- 1 June 1996
- journal article
- Published by Elsevier in European Journal of Operational Research
- Vol. 91 (3) , 600-610
- https://doi.org/10.1016/0377-2217(95)00041-0
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- Exact methods for the knapsack problem and its generalizationsPublished by Elsevier ,2011
- A survey of algorithms for the generalized assignment problemEuropean Journal of Operational Research, 1992
- OR-Library: Distributing Test Problems by Electronic MailJournal of the Operational Research Society, 1990
- A fast algorithm for the linear multiple-choice knapsack problemOperations Research Letters, 1984
- An O(n) algorithm for the multiple-choice knapsack linear programMathematical Programming, 1984
- A generalized assignment heuristic for vehicle routingNetworks, 1981
- The Lagrangian Relaxation Method for Solving Integer Programming ProblemsManagement Science, 1981
- Calculating surrogate constraintsMathematical Programming, 1980
- An Integer Generalized Transportation Model for Optimal Job Assignment in Computer NetworksOperations Research, 1976
- An all Zero-One Algorithm for a Certain Class of Transportation ProblemsOperations Research, 1971