Variable neighborhood descent for solving the vehicle routing problem with time windows

DOI10.1016/J.ENDM.2017.03.023MaRDI QIDQ1687673zbMATH OpenOpenAlexFDO

Authors Marwa Harzi, Saoussen Krichen

Publication date 4 January 2018

Full work available at URL https://doi.org/10.1016/j.endm.2017.03.023

zbMATH Keywords

combinatorial optimizationtransportationVRPTWVND

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Transportation, logistics and supply chain management (90B06)

Recommendations

• Variable neighborhood search for vehicle routing problem with multiple time windows
• A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows
• A variable neighborhood search for the vehicle routing problem with time windows and preventive maintenance activities
• A hybrid search method for the vehicle routing problem with time windows
• A local search descent method heuristic for the vehicle routing problem with time windows

Cites work

• scientific article; zbMATH DE number 2050711 (Why is no real title available?)
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Solve the vehicle routing problem with time windows via a genetic algorithm
• Vehicle routing with multiple deliverymen: modeling and heuristic approaches for the VRPTW

Cited in

(11)

• Local search and variable neighborhood: search algorithms for the vehicle routing problem with time windows
• A variable neighborhood search for the vehicle routing problem with time windows and preventive maintenance activities
• Multigraph modeling and adaptive large neighborhood search for the vehicle routing problem with time windows
• Variable neighborhood search for vehicle routing problem with multiple time windows
• A variable neighborhood search-based algorithm with adaptive local search for the vehicle routing problem with time windows and multi-depots aiming for vehicle fleet reduction
• A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows
• Two-phase algorithm for solving vehicle routing problem with time windows
• An investigation on compound neighborhoods for VRPTW
• Variable neighbourhood search for close–open vehicle routing problem with time windows
• scientific article; zbMATH DE number 2118477 (Why is no real title available?)
• A variable iterated greedy algorithm for the traveling salesman problem with time windows

This page was built for publication: Variable neighborhood descent for solving the 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 Q1687673)