GENVNS-TS-CL-PR: a heuristic approach for solving the vehicle routing problem with simultaneous pickup and delivery

DOI10.1016/J.ENDM.2012.10.029MaRDI QIDQ2840778zbMATH OpenOpenAlexFDO

Authors R. C. Cruz, T. C. B. Silva, M. J. F. Souza, M. T. Mine, V. N. Coelho, Alexandre X. Martins

Publication date 23 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL http://www.repositorio.ufop.br/handle/123456789/4280

zbMATH Keywords

tabu searchvariable neighborhood searchvariable neighborhood descentvehicle routing problem with simultaneous pickup and delivery

Mathematics Subject Classification ID

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

Recommendations

• A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery
• A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service
• Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery
• Saving-based algorithms for vehicle routing problem with simultaneous pickup and delivery
• A selective adaptive large neighborhood search heuristic for the profitable tour problem with simultaneous pickup and delivery services

Cites work

• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling
• A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery
• A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service
• An adaptive memory methodology for the vehicle routing problem with simultaneous pick-ups and deliveries
• Branch-and-cut with lazy separation for the vehicle routing problem with simultaneous pickup and delivery
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• Probability distribution of solution time in GRASP: an experimental investigation
• Variable neighbourhood search: Methods and applications
• Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up

Cited in

(4)

• A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service
• A review of vehicle routing with simultaneous pickup and delivery
• A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery
• A hybrid heuristic based on general variable neighborhood search for the single vehicle routing problem with deliveries and selective pickups

Describes a project that uses

Uses Software

• Tabu search

This page was built for publication: GENVNS-TS-CL-PR: a heuristic approach for solving the vehicle routing problem with simultaneous pickup and delivery

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2840778)