New Lagrangian relaxation based algorithm for resource scheduling with homogeneous subproblems

DOI10.1023/A:1014805213554zbMATH Open1015.90080MaRDI QIDQ700701FDOQ700701

Authors: D. Kharzeev 

Publication date: 8 October 2002

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

Recommendations

• scientific article
• 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

zbMATH Keywords

resource allocationLagrangian relaxationresource scheduling

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• Validation of subgradient optimization
• Surrogate gradient algorithm for Lagrangian relaxation
• Title not available (Why is that?)

Cited In (4)

• Title not available (Why is that?)
• 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)