Constraint Programming and Mixed Integer Linear Programming for Rescheduling Trains under Disrupted Operations.
Rodrigo Acuna-AgostPhilippe MichelonDominique FeilletSerigne GueyePublished in: CPAIOR (2009)
Keyphrases
- constraint programming
- mixed integer linear programming
- cutting plane
- integer programming
- column generation
- branch and bound algorithm
- constraint satisfaction problems
- combinatorial problems
- production planning
- constraint satisfaction
- constraint propagation
- mathematical programming
- mixed integer nonlinear programming
- symmetry breaking
- arc consistency
- search strategies
- integer program
- lower bound
- global constraints
- constraint solver
- mixed integer
- finite domain
- knapsack problem
- approximate solutions
- upper bound
- constraint solving
- np hard