Combining constraint programming and linear programming on an example of bus driver scheduling

DOI10.1023/A:1016075431943zbMath1001.90029MaRDI QIDQ1610916

Amal De Silva

Publication date: 20 August 2002

Published in: Annals of Operations Research (Search for Journal in Brave)

zbMATH Keywords

column generationconstraint programmingbus driver scheduling

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Optimality conditions and duality in mathematical programming (90C46) Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items (3)

Algorithms for non-linear and stochastic resource constrained shortest path ⋮ Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach ⋮ A constraint programming-based approach to the crew scheduling problem of the Taipei mass rapid transit system

Uses Software

• CPLEX

This page was built for publication: Combining constraint programming and linear programming on an example of bus driver scheduling