Solving VRPTWs with constraint programming based column generation
From MaRDI portal
Publication:1876537
DOI10.1023/B:ANOR.0000032576.73681.29zbMath1062.90007OpenAlexW1979700544MaRDI QIDQ1876537
Michel Gendreau, Louis-Martin Rousseau, Filippo Focacci, Gilles Pesant
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
Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)
Related Items
Constraint programming and operations research, Branch-and-price and constraint programming for solving a real-life technician dispatching problem, Combining column generation and constraint programming to solve the tail assignment problem, Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles, A \texttt{cost-regular} based hybrid column generation approach, A column generation approach for the location-routing problem with time windows, A constraint programming based column generation approach to nurse rostering problems, Algorithms for non-linear and stochastic resource constrained shortest path, Dantzig-Wolfe decomposition and branch-and-price solving in G12, From High-Level Model to Branch-and-Price Solution in G12, Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach, Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft, Interior point stabilization for column generation, Multiperiod Planning and Routing on a Rolling Horizon for Field Force Optimization Logistics, Constraint programming-based column generation, New model and heuristics for safety stock placement in general acyclic supply chain networks, Accelerating column generation for aircraft scheduling using constraint propagation, Constraint programming-based column generation, Exact and hybrid methods for the multiperiod field service routing problem, Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation, Enhancing CP-based column generation for integer programs, Logic-based benders decomposition for an inter-modal transportation problem, A heuristic for cumulative vehicle routing using column generation
