Solving VRPTWs with constraint programming based column generation

DOI10.1023/B:ANOR.0000032576.73681.29MaRDI QIDQ1876537zbMATH OpenOpenAlexFDO

Authors Louis-Martin Rousseau, Michel Gendreau, Gilles Pesant, Filippo Focacci

Publication date 20 August 2004

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

Full work available at URL https://doi.org/10.1023/b:anor.0000032576.73681.29

zbMATH Keywords

hybrid methodvehicle routing with time windowsoptimization constraints

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06)

Recommendations

• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Constraint programming-based column generation
• Constraint programming-based column generation
• scientific article; zbMATH DE number 1487984
• Vehicle routing problem with elementary shortest path based column generation

Cited in

(27)

• Enhancing CP-based column generation for integer programs
• Accelerating column generation for aircraft scheduling using constraint propagation
• Exact solution of graph coloring problems via constraint programming and column generation
• Constraint programming and operations research
• Logic-based benders decomposition for an inter-modal transportation problem
• A tutorial on Branch-Price-and-Cut algorithms
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• A column generation approach for the location-routing problem with time windows
• Branch-and-price and constraint programming for solving a real-life technician dispatching problem
• Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft
• A \texttt{cost-regular} based hybrid column generation approach
• Constraint programming-based column generation
• Algorithms for non-linear and stochastic resource constrained shortest path
• Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles
• A constraint programming based column generation approach to nurse rostering problems
• Dantzig-Wolfe decomposition and branch-and-price solving in G12
• A heuristic for cumulative vehicle routing using column generation
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• From High-Level Model to Branch-and-Price Solution in G12
• Constraint programming-based column generation
• New model and heuristics for safety stock placement in general acyclic supply chain networks
• Restricted dynamic programming: a flexible framework for solving realistic VRPs
• Interior point stabilization for column generation
• Exact and hybrid methods for the multiperiod field service routing problem
• Combining column generation and constraint programming to solve the tail assignment problem
• Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach
• Multiperiod planning and routing on a rolling horizon for field force optimization logistics

This page was built for publication: Solving VRPTWs with constraint programming based column generation

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