An effective subgradient algorithm for the generalized assignment problem
- 31 December 1979
- journal article
- Published by Elsevier in Computers & Operations Research
- Vol. 6 (3) , 155-164
- https://doi.org/10.1016/0305-0548(79)90028-5
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Modeling Facility Location Problems as Generalized Assignment ProblemsManagement Science, 1977
- An Effective Subgradient Procedure for Minimal Cost Multicommodity Flow ProblemsManagement Science, 1977
- A dual algorithm for the one-machine scheduling problemMathematical Programming, 1976
- An Integer Generalized Transportation Model for Optimal Job Assignment in Computer NetworksOperations Research, 1976
- A branch and bound algorithm for the generalized assignment problemMathematical Programming, 1975
- Validation of subgradient optimizationMathematical Programming, 1974
- An Algorithm for Assigning Uses to Sources in a Special Class of Transportation ProblemsOperations Research, 1973
- An all Zero-One Algorithm for a Certain Class of Transportation ProblemsOperations Research, 1971
- The Traveling-Salesman Problem and Minimum Spanning TreesOperations Research, 1970
- Minimization of unsmooth functionalsUSSR Computational Mathematics and Mathematical Physics, 1969