An Exact Solution Framework for Multitrip Vehicle-Routing Problems with Time Windows

Rosario Paradiso
Rosario Paradiso
Department of Mathematics and Computer Science, University of Calabria, 87036 Arcavacata di Rende CS, Italy;
Search for more papers by this author
,
Roberto Roberti
Corresponding Author
Roberto Roberti
https://orcid.org/0000-0002-2987-1593
Department of Supply Chain Analytics, Vrije Universiteit Amsterdam, 1081 HV Amsterdam, Netherlands;
Search for more papers by this author
,
Demetrio Laganá
Corresponding Author
Demetrio Laganá
https://orcid.org/0000-0003-2618-6715
Department of Mechanical, Energy and Management Engineering, University of Calabria, 87036 Arcavacata di Rende CS, Italy;
Search for more papers by this author
,
Wout Dullaert
Wout Dullaert
Department of Supply Chain Analytics, Vrije Universiteit Amsterdam, 1081 HV Amsterdam, Netherlands;
Search for more papers by this author

Rosario Paradiso

Department of Mathematics and Computer Science, University of Calabria, 87036 Arcavacata di Rende CS, Italy;

Search for more papers by this author

Roberto Roberti

Corresponding Author

Roberto Roberti

https://orcid.org/0000-0002-2987-1593

Department of Supply Chain Analytics, Vrije Universiteit Amsterdam, 1081 HV Amsterdam, Netherlands;

Search for more papers by this author

Demetrio Laganá

Corresponding Author

Demetrio Laganá

https://orcid.org/0000-0003-2618-6715

Department of Mechanical, Energy and Management Engineering, University of Calabria, 87036 Arcavacata di Rende CS, Italy;

Search for more papers by this author

Wout Dullaert

Department of Supply Chain Analytics, Vrije Universiteit Amsterdam, 1081 HV Amsterdam, Netherlands;

Search for more papers by this author

Published Online:2 Jan 2020https://doi.org/10.1287/opre.2019.1874

Supplemental Material

opre.2019.1874.sm1.pdf

Cited by
- Enhancing Waste Collection: A Branch-and-Cut-and-Price approach for the Periodic Vehicle Routing Problem with Intermediate Facilities applied to a real-world case study
  European Journal of Operational Research, Vol. 331, No. 2
- Last-mile delivery with drone resupply at transshipment platforms
  Transportation Research Part E: Logistics and Transportation Review, Vol. 210
- Joint optimization of truck-drone routing for last-mile deliveries in urban areas
  26 August 2024 | Transportmetrica A: Transport Science, Vol. 22, No. 2
- Leveraging Public Transit for Robotic Deliveries: A Column Generation Approach
  2 April 2026 | Naval Research Logistics (NRL), Vol. 299
- Drone scheduling optimization for continuous sea area monitoring
  Transportation Research Part E: Logistics and Transportation Review, Vol. 208
- Joint workforce scheduling and pricing in crowdsourced delivery under uncertainty
  17 March 2026 | IISE Transactions, Vol. 4
- Emergency logistics planning through optimizing the multi-trip vehicle routing with time windows and limited trip duration
  Expert Systems with Applications, Vol. 298
- Adaptive Policy Optimization for Battery-Constrained Drone Delivery Routing
  Journal of Aerospace Information Systems, Vol. 23, No. 3
- Enhanced ALNS based on continuous removal for solving large-scale rich vehicle routing problem
  JUSTC, Vol. 56
- Green vehicle routing optimization based on dynamic constraint selection co-evolutionary algorithm
  21 May 2025 | Scientific Reports, Vol. 15, No. 1
- Drone‐enabled material handling in smart manufacturing
  3 February 2025 | International Transactions in Operational Research, Vol. 32, No. 6
- A multi-task-driven multi-trip electric vehicle routing optimisation method for smart factory
  25 July 2025 | Journal of Engineering Design, Vol. 60
- A heuristic-based benders decomposition for the hybrid relief distribution network minimizing deprivation cost of vulnerable areas
  22 March 2024 | Kybernetes, Vol. 54, No. 8
- DeLuxing: Deep Lagrangian Underestimate Fixing for Column-Generation-Based Exact Methods
  Yu Yang
  27 November 2024 | Operations Research, Vol. 73, No. 3
- Exact solution of workload consistent vehicle routing problem with priority distribution and demand uncertainty
  Computers & Industrial Engineering, Vol. 202
- A two-echelon multi-trip vehicle routing problem with synchronization for an integrated water- and land-based transportation system
  European Journal of Operational Research, Vol. 322, No. 2
- Exact Two-Step Benders Decomposition for the Time Window Assignment Traveling Salesperson Problem
  Şifa Çelik; ,
  Layla Martin,
  Albert H. Schrotenboer,
  Tom Van Woensel
  12 February 2025 | Transportation Science, Vol. 59, No. 2
- The two-echelon truck-unmanned ground vehicle routing problem with time-dependent travel times
  Transportation Research Part E: Logistics and Transportation Review, Vol. 194
- Integrated multi-plant collaborative production, inventory, and hub–spoke delivery of make-to-order products
  30 November 2023 | IISE Transactions, Vol. 57, No. 1
- Efficient multi-objective path planning for complex disaster environments: hierarchical target filtering and ranking optimization strategies
  30 October 2024 | Intelligent Service Robotics, Vol. 18, No. 1
- The drone scheduling problem in shore-to-ship delivery: A time discretization-based model with an exact solving approach
  Transportation Research Part B: Methodological, Vol. 191
- Logistics Optimization for Online Community Group Buying in Emerging O2O Business Modes
  IEEE Transactions on Engineering Management, Vol. 72
- Hybridizing a matheuristic with ALNS for the optimal collection and delivery of medical specimens
  10 October 2023 | International Transactions in Operational Research, Vol. 32, No. 1
- A variable neighborhood search algorithm for locker-based drone delivery makespan minimization problem
  Transportation Research Part E: Logistics and Transportation Review, Vol. 192
- An exact algorithm for the multi-trip vehicle routing problem with time windows and multi-skilled manpower
  European Journal of Operational Research, Vol. 319, No. 1
- Stochastic and robust truck-and-drone routing problems with deadlines: A Benders decomposition approach
  Transportation Research Part E: Logistics and Transportation Review, Vol. 190
- Using public transport in a 2-echelon last-mile delivery network
  European Journal of Operational Research, Vol. 317, No. 3
- Optimal decision-making of post-disaster emergency material scheduling based on helicopter–truck–drone collaboration
  Omega, Vol. 127
- The third party logistics provider freight management problem: a framework and deep reinforcement learning approach
  26 February 2024 | Annals of Operations Research, Vol. 339, No. 1-2
- Column generation based hybrid optimization method for last-mile delivery service with autonomous vehicles
  Advanced Engineering Informatics, Vol. 61
- An enhanced exact algorithm for the multi-trip vehicle routing problem with time windows and capacitated unloading station
  Computers & Operations Research, Vol. 168
- Minimizing the total travel distance for the locker-based drone delivery: A branch-and-cut-based method
  Transportation Research Part B: Methodological, Vol. 184
- Routing a Fleet of Drones from a Base Station for Emission Detection of Moving Ships by Genetic Algorithm
  27 May 2024 | Journal of Marine Science and Engineering, Vol. 12, No. 6
- A Two-Echelon Multi-Trip Capacitated Vehicle Routing Problem with Time Windows for Fresh E-Commerce Logistics under Front Warehouse Mode
  12 June 2024 | Systems, Vol. 12, No. 6
- Freight last mile delivery: a literature review
  11 October 2023 | Transportation Planning and Technology, Vol. 47, No. 3
- The impact of autonomous ships in regional waterways
  Transportation Research Part B: Methodological, Vol. 178
- Minimizing Indirect Contacts in Urban Pick-Up and Delivery Services During COVID-19 Pandemic
  IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 53, No. 12
- A double-adaptive general variable neighborhood search for an unmanned electric vehicle routing and scheduling problem in green manufacturing systems
  Engineering Applications of Artificial Intelligence, Vol. 126
- Dynamic Demand-Responsive Feeder Bus Network Design for a Short Headway Trunk Line
  31 October 2023 | Algorithms, Vol. 16, No. 11
- A two-stage heuristic algorithm for high-quality initial solution generation in MTVRPTW
- Planning robust drone-truck delivery routes under road traffic uncertainty
  European Journal of Operational Research, Vol. 309, No. 3
- A branch-and-regret algorithm for the same-day delivery problem
  Transportation Research Part E: Logistics and Transportation Review, Vol. 177
- Coordinated home and locker deliveries: An exact approach for the urban delivery problem with conflicting time windows
  Transportation Research Part E: Logistics and Transportation Review, Vol. 177
- An exact method for vessel emission monitoring with a ship-deployed heterogeneous fleet of drones
  Transportation Research Part C: Emerging Technologies, Vol. 153
- An exact algorithm for the multi-trip container drayage problem with truck platooning
  Transportation Research Part E: Logistics and Transportation Review, Vol. 175
- Solving vehicle routing problems with intermediate stops using VRPSolver models
  7 December 2022 | Networks, Vol. 81, No. 3
- Optimization of a rural bus service integrated with e-commerce deliveries guided by a new sustainable policy in China
  Transportation Research Part E: Logistics and Transportation Review, Vol. 172
- Service network design with consistent multiple trips
  Transportation Research Part E: Logistics and Transportation Review, Vol. 171
- A matheuristic for a 2-echelon vehicle routing problem with capacitated satellites and reverse flows
  European Journal of Operational Research, Vol. 305, No. 1
- An Exact Price-Cut-and-Enumerate Method for the Capacitated Multitrip Vehicle Routing Problem with Time Windows
  Yu Yang
  25 July 2022 | Transportation Science, Vol. 57, No. 1
- A Matheuristic for Multi-Depot Multi-Trip Vehicle Routing Problems
  23 February 2023
- Solving the Traveling Salesman Problem with release dates via branch and cut
  EURO Journal on Transportation and Logistics, Vol. 12
- A branch-and-price heuristic algorithm for the bunkering operation problem of a liquefied natural gas bunkering station in the inland waterways
  Transportation Research Part B: Methodological, Vol. 167
- Deluxing: Deep Lagrangian Underestimate Fixing for Column-Generation-Based Exact Methods
  1 January 2023 | SSRN Electronic Journal, Vol. 75
- Artificial neural networks integrated mixed integer mathematical model for multi-fleet heterogeneous time-dependent cash in transit problem with time windows
  5 August 2022 | Neural Computing and Applications, Vol. 34, No. 24
- A Branch and Price Algorithm for the Heterogeneous Fleet Multi-Depot Multi-Trip Vehicle Routing Problem with Time Windows
  Munise Kübra Şahin,
  Hande Yaman
  19 April 2022 | Transportation Science, Vol. 56, No. 6
- Modeling and solving a multi-trip multi-distribution center vehicle routing problem with lower-bound capacity constraints
  Computers & Industrial Engineering, Vol. 172
- A branch-and-price algorithm for a routing problem with inbound and outbound requests
  Computers & Operations Research, Vol. 146
- Multi-Trip Time-Dependent Vehicle Routing Problem with Split Delivery
  27 September 2022 | Mathematics, Vol. 10, No. 19
- Fleet Sizing and Service Region Partitioning for Same-Day Delivery Systems
  Dipayan Banerjee,
  Alan L. Erera,
  Alejandro Toriello
  4 March 2022 | Transportation Science, Vol. 56, No. 5
- Branch-and-Price Approaches for Real-Time Vehicle Routing with Picking, Loading, and Soft Time Windows
  Martin Wölck,
  Stephan Meisel
  18 February 2022 | INFORMS Journal on Computing, Vol. 34, No. 4
- Vehicle routing problems over time: a survey
  16 January 2022 | Annals of Operations Research, Vol. 314, No. 1
- Scheduling heterogeneous delivery tasks on a mixed logistics platform
  European Journal of Operational Research, Vol. 298, No. 2
- Heterogeneous mission planning for a single unmanned aerial vehicle (UAV) with attention-based deep reinforcement learning
  17 October 2022 | PeerJ Computer Science, Vol. 8
- Exact methods for the traveling salesman problem with multiple drones
  Transportation Research Part C: Emerging Technologies, Vol. 130
- The multi-trip vehicle routing problem with time windows and unloading queue at depot
  Transportation Research Part E: Logistics and Transportation Review, Vol. 152
- Multi-trip time-dependent vehicle routing problem with time windows
  European Journal of Operational Research, Vol. 291, No. 1
- The Impact of GIS/GPS Network Information Systems on the Logistics Distribution Cost of Tobacco Enterprises
  Transportation Research Part E: Logistics and Transportation Review, Vol. 149
- Exact Methods for the Traveling Salesman Problem with Drone
  Roberto Roberti,
  Mario Ruthmair
  5 February 2021 | Transportation Science, Vol. 55, No. 2
- A branch-price-and-cut algorithm for the vehicle routing problem with release and due dates
  Transportation Research Part E: Logistics and Transportation Review, Vol. 145
- Two-echelon distribution with a single capacitated city hub
  EURO Journal on Transportation and Logistics, Vol. 9, No. 3

Volume 68, Issue 1

January-February 2020

Pages 1-307, C2-C3

Article Information

Supplemental Material

Metrics

Information

Received:December 20, 2018
Accepted:April 03, 2019
Published Online:January 02, 2020

Cite as

Rosario Paradiso, Roberto Roberti, Demetrio Laganá, Wout Dullaert (2020) An Exact Solution Framework for Multitrip Vehicle-Routing Problems with Time Windows. Operations Research 68(1):180-198.

https://doi.org/10.1287/opre.2019.1874

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

An Exact Solution Framework for Multitrip Vehicle-Routing Problems with Time Windows

Supplemental Material

Volume 68, Issue 1

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News