List-graph colouring for multiple depot vehicle scheduling

DOI10.1504/IJMOR.2009.022883MaRDI QIDQ843401zbMATH OpenOpenAlexFDO

Authors Benoît Laurent, Jin-Kao Hao

Publication date 12 October 2009

Published in International Journal of Mathematics in Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/ijmor.2009.022883

zbMATH Keywords

ILStabu searchiterated local searchlist colouringmultiple depot vehicle scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• A graph coloring approach to the deployment scheduling and unit assignment problem
• scientific article; zbMATH DE number 1594564
• A graph coloring algorithm for large scale scheduling problems
• Scheduling Problems and Mixed Graph Colorings
• Graph multi-coloring for a job scheduling application
• scientific article; zbMATH DE number 7203465
• Vehicle scheduling on a graph revisited
• List-colourings of graphs
• scientific article; zbMATH DE number 1361557
• Plurigraph coloring and scheduling problems

Cited in

(1)

• Simple decentralized graph coloring

This page was built for publication: List-graph colouring for multiple depot vehicle scheduling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q843401)