Column elimination for capacitated vehicle routing problems
From MaRDI portal
Publication:6057244
DOI10.1007/978-3-031-33271-5_3OpenAlexW4377249645MaRDI QIDQ6057244
Willem-Jan van Hoeve, Anthony Karahalios
Publication date: 4 October 2023
Published in: Integration of Constraint Programming, Artificial Intelligence, and Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-031-33271-5_3
Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Operations research and management science (90Bxx)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Decision diagrams for optimization
- An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
- Two ``well-known properties of subgradient optimization
- A fast algorithm for the maximum clique problem
- New benchmark instances for the capacitated vehicle routing problem
- A new branch-and-cut algorithm for the capacitated vehicle routing problem
- Graph coloring with decision diagrams
- Variable ordering for decision diagrams: a portfolio approach
- A generic exact solver for vehicle routing and related problems
- Improved branch-cut-and-price for capacitated vehicle routing
- Robust branch-and-cut-and-price for the capacitated vehicle routing problem
- Branch-and-Price: Column Generation for Solving Huge Integer Programs
- New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
- Path-Reduced Costs for Eliminating Arcs in Routing and Scheduling
- Vehicle Routing
- An Additive Bounding Procedure for Combinatorial Optimization Problems
- Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study
- Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
- Graph Coloring Lower Bounds from Decision Diagrams
- Integer Programming
- Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
- Shortest Path Problems with Resource Constraints
This page was built for publication: Column elimination for capacitated vehicle routing problems
