Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows
From MaRDI portal
Publication:320995
DOI10.1016/J.EJOR.2015.08.040zbMATH Open1346.90123OpenAlexW1853087932MaRDI QIDQ320995FDOQ320995
Dominique Feillet, Olivier Naud, Florent Hernandez, Rodolphe Giroudeau
Publication date: 7 October 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2015.08.040
Recommendations
- Efficient techniques for the multi-period vehicle routing problem with time windows within a branch and price framework
- A branch-price-and-cut algorithm for the vehicle routing problem with time windows and multiple deliverymen
- Branch-and-Price Heuristics: A Case Study on the Vehicle Routing Problem with Time Windows
- A branch-and-price approach for a multi-period vehicle routing problem
- A branch-and-price algorithm for the vehicle routing problem with deliveries, selective pickups and time windows
- A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows
- A Branch-and-Cut Procedure for the Vehicle Routing Problem with Time Windows
- The robust vehicle routing problem with time windows: solution by branch and price and cut
- A branch-and-cut algorithm for the time window assignment vehicle routing problem
- Branch and price for the vehicle routing problem with discrete Split deliveries and time windows
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Integer programming (90C10) Transportation, logistics and supply chain management (90B06)
Cites Work
- A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Branch-and-price: Column generation for solving huge integer programs
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- A column generation algorithm for the vehicle routing problem with soft time windows
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
- New route relaxation and pricing strategies for the vehicle routing problem
- Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model
- An Exact Algorithm Based on Cut-and-Column Generation for the Capacitated Location-Routing Problem
- An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem
- A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration
- A tutorial on column generation and branch-and-price for vehicle routing problems
- An exact algorithm for a single-vehicle routing problem with time windows and multiple routes
Cited In (20)
- Multi-trip vehicle routing problem with order release time
- Branch-price-and-cut for the mixed capacitated general routing problem with time windows
- An Exact Solution Framework for Multitrip Vehicle-Routing Problems with Time Windows
- Branch-and-Price Approaches for Real-Time Vehicle Routing with Picking, Loading, and Soft Time Windows
- Routing in offshore wind farms: a multi-period location and maintenance problem with joint use of a service operation vessel and a safe transfer boat
- Solving vehicle routing problems with intermediate stops using VRPSolver models
- A new approach for solution of vehicle routing problem with hard time window: an application in a supermarket chain
- An exact solution method for a rich helicopter flight scheduling problem arising in offshore oil and gas logistics
- Hybridizing a matheuristic with ALNS for the optimal collection and delivery of medical specimens
- A two‐tier urban delivery network with robot‐based deliveries
- A branch-and-cut-and-price algorithm for the multi-trip separate pickup and delivery problem with time windows at customers and facilities
- A branch-and-price algorithm for capacitated arc routing problem with flexible time windows
- Branch-and-price approaches for the multiperiod technician routing and scheduling problem
- Feeder routing for air-to-air refueling operations
- Tug scheduling for hinterland barge transport: a branch-and-price approach
- A branch-and-price algorithm for a routing problem with inbound and outbound requests
- A Green Vehicle Routing Problem with Multi-Depot, Multi-Tour, Heterogeneous Fleet and Split Deliveries: a mathematical model and heuristic approach
- The multi-trip container drayage problem with synchronization for efficient empty containers re-usage
- The Migratory Beekeeping Routing Problem: Model and an Exact Algorithm
- Linear edge costs and labeling algorithms: The case of the time‐dependent vehicle routing problem with time windows
Uses Software
This page was built for publication: Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q320995)
