New Lagrangian relaxation based algorithm for resource scheduling with homogeneous subproblems

DOI10.1023/A:1014805213554zbMath1015.90080MaRDI QIDQ700701

D. Kharzeev

Publication date: 8 October 2002

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

zbMATH Keywords

Lagrangian relaxation; resource allocation; resource scheduling

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90C27: Combinatorial optimization