Worst Case Analysis of a New Lower Bound for Flow Shop Weighted Completion Time Problem

DOI10.1007/978-3-540-73556-4_22zbMath1175.90157OpenAlexW1561448103MaRDI QIDQ3611971

Lixin Tang, Danyu Bai

Publication date: 3 March 2009

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

Full work available at URL: https://doi.org/10.1007/978-3-540-73556-4_22

zbMATH Keywords

asymptotic analysisworst case analysisWSPT ruleflow shop weighted completion time problem

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35)

This page was built for publication: Worst Case Analysis of a New Lower Bound for Flow Shop Weighted Completion Time Problem