A note to independent sets in scheduling

zbMath0840.90090MaRDI QIDQ1907210

Ján Černý

Publication date: 4 July 1996

Published in: Applications of Mathematics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/32924

zbMATH Keywords

crew schedulingbus-journey graphscontracting graphexpanding graphtotal service time of crews

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Deterministic scheduling theory in operations research (90B35)

Cites Work

• A branch and bound algorithm for the multiple depot vehicle scheduling problem

This page was built for publication: A note to independent sets in scheduling