A new constraint programming model and a linear programming-based adaptive large neighborhood search for the vehicle routing problem with synchronization constraints

DOI10.1016/j.cor.2020.105085zbMath1458.90098arXiv1910.13513OpenAlexW3051529939MaRDI QIDQ2664428

Hoang Giang Pham, Thuy Do, Thinh Nguyen Duy, Minh Hoàng Hà, Louis-Martin Rousseau, Tat Dat Nguyen

Publication date: 20 April 2021

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1910.13513

zbMATH Keywords

vehicle routing problemconstraint programmingtime windowadaptive large neighborhood searchsynchronization constraint

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (5)

A survey of adaptive large neighborhood search algorithms and applications ⋮ A new variable neighbourhood search with a constraint programming search strategy for the open shop scheduling problem with operation repetitions ⋮ Optimising the flight turnaround schedules: an improved sliding time windows approach based on MILP and CP models ⋮ Flexible vehicle scheduling with precedence constraints for tourists ⋮ An adaptive large neighborhood search heuristic for multi-commodity two-echelon vehicle routing problem with satellite synchronization

Uses Software

• CPLEX
• ILOG SCHEDULE

Cites Work

• Unnamed Item
• Heuristic solutions for the vehicle routing problem with time windows and synchronized visits
• A general heuristic for vehicle routing problems
• Combined vehicle routing and scheduling with temporal precedence and synchronization constraints
• Integration of AI and OR techniques in constraint programming for combinatorial optimization problems. 6th international conference, CPAIOR 2009, Pittsburgh, PA, USA, May 27--31, 2009. Proceedings
• An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits
• Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints
• Solving routing problems with pairwise synchronization constraints
• The home care crew scheduling problem: preference-based visit clustering and temporal dependencies
• Column generation for vehicle routing problems with multiple synchronization constraints
• Constraint programming for LNG ship scheduling and inventory management
• An Exact Constraint Logic Programming Algorithm for the Traveling Salesman Problem with Time Windows
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• The vehicle routing problem with time windows and temporal dependencies
• Two Evolutionary Metaheuristics For The Vehicle Routing Problem With Time Windows
• Adaptive large neighborhood search for the vehicle routing problem with synchronization constraints at the delivery location
• The Synchronized Dynamic Vehicle Dispatching Problem

This page was built for publication: A new constraint programming model and a linear programming-based adaptive large neighborhood search for the vehicle routing problem with synchronization constraints