Multi-restart iterative search for the pickup and delivery traveling salesman problem with FIFO loading

DOI10.1016/j.cor.2018.04.017zbMath1391.90071MaRDI QIDQ1652699

Qinghua Wu, Una Benlic, Yongliang Lu

Publication date: 11 July 2018

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

Full work available at URL: https://doi.org/10.1016/j.cor.2018.04.017

zbMATH Keywords

heuristics; traveling salesman problem; pickup and delivery; first-in-first-out loading; threshold search

Mathematics Subject Classification ID

90C60: Abstract computational complexity for mathematical programming problems

90B06: Transportation, logistics and supply chain management

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

Uses Software

• TSPLIB
• SPOT
• irace