A linear relaxation heuristic for the generalized assignment problem
- 1 March 1992
- journal article
- research article
- Published by Wiley in Naval Research Logistics (NRL)
- Vol. 39 (2) , 137-151
- https://doi.org/10.1002/1520-6750(199203)39:2<137::aid-nav3220390202>3.0.co;2-d
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- (1,k)-configuration facets for the generalized assignment problemMathematical Programming, 1990
- Approximation algorithms for scheduling unrelated parallel machinesMathematical Programming, 1990
- The generalized assignment problem: Valid inequalities and facetsMathematical Programming, 1990
- GNO/PC generalized network optimization systemOperations Research Letters, 1988
- A Multiplier Adjustment Method for the Generalized Assignment ProblemManagement Science, 1986
- Solving embedded generalized network problemsEuropean Journal of Operational Research, 1985
- An Applications Oriented Guide to Lagrangian RelaxationInterfaces, 1985
- A property of assignment type mixed integer linear programming problemsOperations Research Letters, 1983
- A generalized assignment heuristic for vehicle routingNetworks, 1981
- An effective subgradient algorithm for the generalized assignment problemComputers & Operations Research, 1979