Publication:4495113

zbMath0983.90059MaRDI QIDQ4495113

Meinolf Sellmann, Niklas Kohl, Ulrich Junker, Torsten Fahle, Bo Vaaben, Stefan E. Karisch

Publication date: 10 August 2000

zbMATH Keywords

column generation; constraint satisfaction; airline crew assignment; hybrid OR/CP methods; path constraint

Mathematics Subject Classification ID

90C30: Nonlinear programming

90B80: Discrete location and assignment

Related Items

From High-Level Model to Branch-and-Price Solution in G12, Constraint programming-based column generation, Constraint programming-based column generation, Branch-and-price and constraint programming for solving a real-life technician dispatching problem, Bus driver duty optimization using an integer programming and evolutionary hybrid algorithm, A constraint programming based column generation approach to nurse rostering problems, A \texttt{cost-regular} based hybrid column generation approach, Column generation in the integral simplex method, Approximated consistency for the automatic recording constraint, Constraint programming and operations research, Solving the time-discrete winter runway scheduling problem: a column generation and constraint programming approach, Nutmeg: a MIP and CP hybrid solver using branch-and-check, Algorithms for non-linear and stochastic resource constrained shortest path, Dantzig-Wolfe decomposition and branch-and-price solving in G12, Cost-based filtering for shorter path constraints, Interior point stabilization for column generation, A constraint programming primer, An exact branch-and-price approach for the medical student scheduling problem, Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation