A note on branch-and-cut-and-price
From MaRDI portal
Publication:613321
DOI10.1016/j.orl.2010.06.002zbMath1202.90273OpenAlexW1970063632MaRDI QIDQ613321
Michel Gendreau, Jose L. Walteros, Andrés L. Medaglia, Dominique Feillet
Publication date: 20 December 2010
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.orl.2010.06.002
column generationbranch-and-cut-and-pricebus rapid transit route design problemSplit delivery vehicle routing problem
Related Items (7)
Solving the petroleum replenishment and routing problem with variable demands and time windows ⋮ Hybrid large neighborhood search for the bus rapid transit route design problem ⋮ Integrated approach to network design and frequency setting problem in railway rapid transit systems ⋮ On an exact method for the constrained shortest path problem ⋮ Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows ⋮ Column generation for extended formulations ⋮ An exact column-generation approach for the lot-type design problem
Cites Work
- A stabilized branch-and-price-and-cut algorithm for the multiple length cutting stock problem
- Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement
- Robust branch-and-cut-and-price for the capacitated vehicle routing problem
- A branch-and-cut-and-price algorithm for one-dimensional stock cutting and two-dimensional two-stage cutting
- Using Extra Dual Cuts to Accelerate Column Generation
- A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
- Solving Airline Crew Scheduling Problems by Branch-and-Cut
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Column Generation
- Selected Topics in Column Generation
- Shortest Path Problems with Resource Constraints
This page was built for publication: A note on branch-and-cut-and-price
