An Exact Algorithm Based on Cut-and-Column Generation for the Capacitated Location-Routing Problem

Claudio Contardo
Claudio Contardo
[email protected]
Département de management et technologie, ESG UQÀM, Montréal (Québec), Canada H2X 3X2
Search for more papers by this author
,
Jean-François Cordeau
Jean-François Cordeau
[email protected]
Canada Research Chair in Logistics and Transportation, HEC Montréal and CIRRELT, Montréal (Québec), Canada H3T 2A7
Search for more papers by this author
,
Bernard Gendron
Bernard Gendron
[email protected]
Département d'informatique et de recherche opérationnelle, Université de Montréal and CIRRELT, Montréal (Québec) Canada H3C 3J7
Search for more papers by this author

Claudio Contardo

[email protected]

Département de management et technologie, ESG UQÀM, Montréal (Québec), Canada H2X 3X2

Search for more papers by this author

Jean-François Cordeau

[email protected]

Canada Research Chair in Logistics and Transportation, HEC Montréal and CIRRELT, Montréal (Québec), Canada H3T 2A7

Search for more papers by this author

Bernard Gendron

[email protected]

Département d'informatique et de recherche opérationnelle, Université de Montréal and CIRRELT, Montréal (Québec) Canada H3C 3J7

Search for more papers by this author

Published Online:14 Jun 2013https://doi.org/10.1287/ijoc.2013.0549

Supplemental Material

ijoc.2013.0549-sm.pdf (148 KB)

Cited by
- Drone station location and routing optimization for infrastructure inspection
  European Journal of Operational Research, Vol. 334, No. 1
- Recent developments in location-routing problems
  European Journal of Operational Research, Vol. 332, No. 3
- Enhanced approximation algorithms for the capacitated location routing problem
  Information and Computation, Vol. 311
- Proactive Depot Discovery: A Generative DRL Framework for Adaptive Location-Routing
  12 September 2025
- Location-routing models for disasters
- Lexicographic column generation with a tree search pricing algorithm
  20 February 2026 | Mathematical Methods of Operations Research, Vol. 102, No. 2-3
- Transportation infrastructure maintenance planning: An exact column enumeration approach
  Computers & Operations Research, Vol. 184
- A Branch-and-Price Algorithm for the Location-Routing Problem with District-Delimited Demand
  29 November 2025 | Transportation Research Record: Journal of the Transportation Research Board, Vol. 39
- Resource-robust valid inequalities for vehicle routing and related problems
  Operations Research Letters, Vol. 63
- Learning Routing Policy With Spatial Awareness: A Distance-Based Attention Mechanism for Multi-Robot Routing With Time Windows in Multi-Product Delivery
  IEEE Robotics and Automation Letters, Vol. 10, No. 11
- A Hybrid Genetic Algorithm with Multi-Population for Capacitated Location Routing
  Pengfei He,
  Jin-Kao Hao,
  Qinghua Wu
  11 July 2025 | INFORMS Journal on Computing, Vol. 0, No. 0
- Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing Problems
  Abhay Sobhanan; ,
  Junyoung Park,
  Jinkyoo Park,
  Changhyun Kwon
  11 September 2024 | Transportation Science, Vol. 59, No. 2
- A tutorial on Branch-Price-and-Cut algorithms
  14 March 2025 | 4OR, Vol. 23, No. 1
- Optimization Design of Automotive Parts Logistics Network Based on Facility Location-Routing
  16 October 2025 | World Journal of Management Science and Technology, Vol. 4, No. 1
- A multitasking ant system for multi-depot pick-up and delivery location routing problem with time window
  22 January 2025 | Complex & Intelligent Systems, Vol. 11, No. 2
- Optimal allocation and route design for station-based drone inspection of large-scale facilities
  Omega, Vol. 130
- Exact solution of location–routing problems with heterogeneous fleet and weight-based carbon emissions
  Transportation Research Part E: Logistics and Transportation Review, Vol. 193
- A two-phase adaptive large neighborhood search algorithm for the electric location routing problem with range anxiety
  Applied Soft Computing, Vol. 167
- Scalable Learning for Multiagent Route Planning: Adapting to Diverse Task Scales
  IEEE Transactions on Artificial Intelligence, Vol. 5, No. 10
- Branch-and-price-and-cut algorithm for the capacitated single allocation hub location routeing problem
  7 April 2023 | Journal of the Operational Research Society, Vol. 75, No. 2
- A Branch-Price-and-Cut algorithm for the Multi-Commodity two-echelon Distribution Problem
  EURO Journal on Transportation and Logistics, Vol. 13
- Optimization of Location-Routing for Multi-Vehicle Combinations with Capacity Constraints Based on Binary Equilibrium Optimizers
  31 December 2023 | Axioms, Vol. 13, No. 1
- A New Approach for Solving Location Routing Problems with Deep Reinforcement Learning of Emergency Medical Facility
  13 November 2023
- Multi-period location routing: An application to the planning of mobile clinic operations in Iraq
  Computers & Operations Research, Vol. 159
- Nonrobust Strong Knapsack Cuts for Capacitated Location Routing and Related Problems
  Pedro Henrique Liguori,
  A. Ridha Mahjoub,
  Guillaume Marques,
  Ruslan Sadykov,
  Eduardo Uchoa
  6 June 2023 | Operations Research, Vol. 71, No. 5
- Column-and-constraint-generation-based approach to a robust reverse logistic network design for bike sharing
  Transportation Research Part B: Methodological, Vol. 173
- The two-echelon stochastic multi-period capacitated location-routing problem
  European Journal of Operational Research, Vol. 306, No. 2
- A location-or-routing problem with partial and decaying coverage
  Computers & Operations Research, Vol. 149
- A conceptually simple algorithm for the capacitated location-routing problem
  EURO Journal on Computational Optimization, Vol. 11
- The Two-Echelon Vehicle Routing Problem with Transshipment Nodes and Occasional Drivers: Formulation and Adaptive Large Neighborhood Search Heuristic
  Journal of Advanced Transportation, Vol. 2022
- A branch-and-price algorithm for location-routing problems with pick-up stations in the last-mile distribution system
  European Journal of Operational Research, Vol. 303, No. 3
- Hybrid adaptive large neighborhood search for vehicle routing problems with depot location decisions
  Computers & Operations Research, Vol. 146
- A variable neighborhood search based matheuristic for a waste cooking oil collection network design problem
  European Journal of Operational Research, Vol. 302, No. 1
- The sorted-waste capacitated location routing problem with queuing time: A cross-entropy and simulated-annealing-based hyper-heuristic algorithm
  Expert Systems with Applications, Vol. 201
- A simulated annealing based heuristic for a location-routing problem with two-dimensional loading constraints
  Applied Soft Computing, Vol. 118
- Designing integrated urban delivery systems using public transport
  Transportation Research Part E: Logistics and Transportation Review, Vol. 156
- A branch-and-price algorithm for a green location routing problem with multi-type charging infrastructure
  Transportation Research Part E: Logistics and Transportation Review, Vol. 156
- Exact algorithms for the multi-compartment vehicle routing problem with flexible compartment sizes
  European Journal of Operational Research, Vol. 294, No. 1
- The electric location-routing problem with heterogeneous fleet: Formulation and Benders decomposition approach
  Computers & Operations Research, Vol. 131
- A novel framework of hyper-heuristic approach and its application in location-routing problem with simultaneous pickup and delivery
  19 April 2019 | Operational Research, Vol. 21, No. 2
- Addressing Orientation Symmetry in the Time Window Assignment Vehicle Routing Problem
  Kevin Dalmeijer,
  Guy Desaulniers
  9 September 2020 | INFORMS Journal on Computing, Vol. 33, No. 2
- The location-or-routing problem
  Transportation Research Part B: Methodological, Vol. 147
- A Branch & Cut algorithm for the prize-collecting capacitated location routing problem
  8 January 2021 | TOP, Vol. 29, No. 1
- A hybrid adaptive large neighbourhood search algorithm for the capacitated location routing problem
  Expert Systems with Applications, Vol. 168
- Asymmetric Multidepot Vehicle Routing Problems: Valid Inequalities and a Branch-and-Cut Algorithm
  Michiel A. J. uit het Broek,
  Albert H. Schrotenboer,
  Bolor Jargalsaikhan,
  Kees Jan Roodbergen,
  Leandro C. Coelho
  16 February 2021 | Operations Research, Vol. 69, No. 2
- Location-routing problem with time-dependent demands
  Computers & Industrial Engineering, Vol. 151
- Strategic and operational decision-making in expanding supply chains for LNG as a fuel
  Omega, Vol. 97
- Fuzzy multi-objective location and routing problem
  27 August 2020 | Journal of Intelligent & Fuzzy Systems, Vol. 39, No. 3
- A concise guide to existing and emerging vehicle routing problem variants
  European Journal of Operational Research, Vol. 286, No. 2
- A New Branch-and-Price-and-Cut Algorithm for One-Dimensional Bin-Packing Problems
  Lijun Wei,
  Zhixing Luo,
  Roberto Baldacci,
  Andrew Lim
  1 November 2019 | INFORMS Journal on Computing, Vol. 32, No. 2
- A novel approach based on heuristics and a neural network to solve a capacitated location routing problem
  Simulation Modelling Practice and Theory, Vol. 100
- Evolutionary Hyperheuristics for Location-Routing Problem with Simultaneous Pickup and Delivery
  Complexity, Vol. 2020
- An MIP formulation for the open location‐routing problem considering the topological characteristic of the solution‐paths
  8 October 2019 | Networks, Vol. 74, No. 4
- A novel hybrid genetic algorithm for the location routing problem with tight capacity constraints
  Applied Soft Computing, Vol. 85
- The Covering Path Problem on a Grid
  Liwei Zeng,
  Sunil Chopra,
  Karen Smilowitz
  23 October 2019 | Transportation Science, Vol. 53, No. 6
- An Effective Variable Neighborhood Search with Perturbation for Location-Routing Problem
  15 November 2019 | International Journal on Artificial Intelligence Tools, Vol. 28, No. 07
- Stabilized branch-price-and-cut for the commodity-constrained split delivery vehicle routing problem
  European Journal of Operational Research, Vol. 278, No. 1
- Hybrid heuristic for the optimal design of photovoltaic installations considering mismatch loss effects
  Computers & Operations Research, Vol. 108
- Exact Branch-Price-and-Cut Algorithms for Vehicle Routing
  Luciano Costa,
  Claudio Contardo,
  Guy Desaulniers
  28 June 2019 | Transportation Science, Vol. 53, No. 4
- Community Healthcare Network in Underserved Areas: Design, Mathematical Models, and Analysis
  1 July 2019 | Production and Operations Management, Vol. 28, No. 7
- Integrated optimization of location, inventory and routing in supply chain network design
  Transportation Research Part B: Methodological, Vol. 121
- Large Composite Neighborhoods for the Capacitated Location-Routing Problem
  Michael Schneider,
  Maximilian Löffler
  7 December 2017 | Transportation Science, Vol. 53, No. 1
- Location-Routing and Location-Arc Routing
  17 March 2020
- A column generation approach for location-routing problems with pickup and delivery
  European Journal of Operational Research, Vol. 272, No. 1
- Selective capacitated location-routing problem with incentive-dependent returns in designing used products collection network
  European Journal of Operational Research, Vol. 272, No. 2
- Model and algorithm for bilevel multisized terminal location‐routing problem for the last mile delivery
  8 March 2017 | International Transactions in Operational Research, Vol. 26, No. 1
- Two effective simulated annealing algorithms for the Location-Routing Problem
  Applied Soft Computing, Vol. 70
- Optimization of a Two-Echelon Location Lot-Sizing Routing Problem with Deterministic Demand
  Mathematical Problems in Engineering, Vol. 2018
- A GRASP algorithm based new heuristic for the capacitated location routing problem
  5 January 2018 | Journal of Experimental & Theoretical Artificial Intelligence, Vol. 30, No. 3
- Tree Structures and Algorithms for Physical Design
  25 March 2018
- A column generation approach for the location-routing problem with time windows
  Computers & Operations Research, Vol. 90
- A New Randomized Procedure to Solve the Location Routing Problem
  7 March 2018
- Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem
  12 November 2017 | OR Spectrum, Vol. 40, No. 1
- Integrated optimization model of the urgent order distribution and delivery problem of online pharmacy
  Procedia Computer Science, Vol. 126
- A biased‐randomized metaheuristic for the capacitated location routing problem
  7 July 2016 | International Transactions in Operational Research, Vol. 24, No. 5
- A multi-objective model for the green capacitated location-routing problem considering environmental impact
  Computers & Industrial Engineering, Vol. 110
- The Vehicle Routing Problem with Transhipment Facilities
  Roberto Baldacci,
  Sandra Ulrich Ngueveu,
  Roberto Wolfler Calvo
  16 December 2016 | Transportation Science, Vol. 51, No. 2
- A memetic algorithm for a multi-objective obnoxious waste location-routing problem: a case study
  13 June 2016 | Annals of Operations Research, Vol. 250, No. 2
- The coordinated production and transportation scheduling problem with a time-sensitive product: a branch-and-cut algorithm
  26 July 2016 | International Journal of Production Research, Vol. 55, No. 2
- A Survey of Recent Research on Optimization Models and Algorithms for Operations Management from the Process View
  Scientific Programming, Vol. 2017
- The Latency Location-Routing Problem
  European Journal of Operational Research, Vol. 255, No. 2
- Enhancing market service and enterprise operations through a large-scale GIS-based distribution system
  Expert Systems with Applications, Vol. 55
- Location-Routing Problem with Simultaneous Home Delivery and Customer’s Pickup for City Distribution of Online Shopping Purchases
  22 August 2016 | Sustainability, Vol. 8, No. 8
- A simple and effective evolutionary algorithm for the capacitated location–routing problem
  Computers & Operations Research, Vol. 70
- The Multicommodity-Ring Location Routing Problem
  Paolo Gianessi,
  Laurent Alfandari,
  Lucas Létocart,
  Roberto Wolfler Calvo
  28 July 2015 | Transportation Science, Vol. 50, No. 2
- Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows
  European Journal of Operational Research, Vol. 249, No. 2
- Branch-and-price algorithm for the location-routing problem with time windows
  Transportation Research Part E: Logistics and Transportation Review, Vol. 86
- A Web Based Decision Support System (DSS) for Individuals' Urban Travel Alternatives
- A Web Based Decision Support System (DSS) for Individuals' Urban Travel Alternatives
- Exact and Heuristic Algorithms for Capacitated Vehicle Routing Problems with Quadratic Costs Structure
  Rafael Martinelli,
  Claudio Contardo
  20 November 2015 | INFORMS Journal on Computing, Vol. 27, No. 4
- A metaheuristic approach to the reliable location routing problem under disruptions
  Transportation Research Part E: Logistics and Transportation Review, Vol. 83
- Sequential and parallel large neighborhood search algorithms for the periodic location routing problem
  European Journal of Operational Research, Vol. 243, No. 1
- A memetic algorithm for the capacitated location-routing problem with mixed backhauls
  Computers & Operations Research, Vol. 55
- Reaching the elementary lower bound in the vehicle routing problem with time windows
  9 January 2015 | Networks, Vol. 65, No. 1
- Location-Routing and Location-Arc Routing
  21 January 2015
- A literature review on the vehicle routing problem with multiple depots
  Computers & Industrial Engineering, Vol. 79
- Vehicle routing problems with different service constraints: A branch‐and‐cut‐and‐price algorithm
  10 November 2014 | Networks, Vol. 64, No. 4
- A Granular Variable Tabu Neighborhood Search for the capacitated location-routing problem
  Transportation Research Part B: Methodological, Vol. 67
- Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-delivery
  European Journal of Operational Research, Vol. 236, No. 3
- A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints
  Discrete Optimization, Vol. 12
- A GRASP + ILP-based metaheuristic for the capacitated location-routing problem
  24 July 2013 | Journal of Heuristics, Vol. 20, No. 1

cover image INFORMS Journal on Computing

Volume 26, Issue 1

Winter 2014

Pages 1-198

Article Information

Supplemental Material

Metrics

Information

Received:July 01, 2011
Accepted:January 01, 2013
Published Online:June 14, 2013

Cite as

Claudio Contardo, Jean-François Cordeau, Bernard Gendron (2013) An Exact Algorithm Based on Cut-and-Column Generation for the Capacitated Location-Routing Problem. INFORMS Journal on Computing 26(1):88-102.

https://doi.org/10.1287/ijoc.2013.0549

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

An Exact Algorithm Based on Cut-and-Column Generation for the Capacitated Location-Routing Problem

Supplemental Material

Volume 26, Issue 1

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News