New Lagrangian relaxation based algorithm for resource scheduling with homogeneous subproblems

DOI10.1023/A:1014805213554MaRDI QIDQ700701zbMATH OpenFDO

Authors D. Kharzeev

Publication date 8 October 2002

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

zbMATH Keywords

resource allocationLagrangian relaxationresource scheduling

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 4199945
• An alternative framework to Lagrangian relaxation approach for job shop scheduling.
• Lagrangian relaxation and constraint generation for allocation and advanced scheduling
• scientific article; zbMATH DE number 165314
• Simultaneous Resource Scheduling to Minimize Weighted Flow Times

Cites work

• scientific article; zbMATH DE number 3912096 (Why is no real title available?)
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• Surrogate gradient algorithm for Lagrangian relaxation
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• Validation of subgradient optimization

Cited in

(4)

• scientific article; zbMATH DE number 4199945 (Why is no real title available?)
• Comments on ``Surrogate gradient algorithm for Lagrangian relaxation
• On the surrogate gradient algorithm for Lagrangian relaxation
• Lagrangian relaxation and constraint generation for allocation and advanced scheduling

This page was built for publication: New Lagrangian relaxation based algorithm for resource scheduling with homogeneous subproblems

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