×
Orlin, James B.

Minimizing the number of vehicles to meet a fixed periodic schedule: An application of periodic posets. (English) Zbl 0486.90054

Oper. Res. 30, 760-776 (1982).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0486.90054

Cited in 7 Documents

MSC:

90B35 Deterministic scheduling theory in operations research

Keywords:

fixed periodic schedule; countably infinite partially ordered sets; posets; finite network flow problem; chain-cover problem; periodic posets; polynomial algorithm
Cite Review PDF
Full Text: DOI Link