Barany, Imre A vector-sum theorem and its application to improving flow shop guarantees. (English) Zbl 0489.90051 Math. Oper. Res. 6, 445-452 (1981). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 13 Documents MSC: 90B35 Deterministic scheduling theory in operations research Keywords:vector-sum theorem; m-machine n-job flow shop problem; Steinitz lemma; computational complexity; polygonal path; near optimal algorithm; NP- complete flow shop problem PDFBibTeX XMLCite \textit{I. Barany}, Math. Oper. Res. 6, 445--452 (1981; Zbl 0489.90051) Full Text: DOI