Title | ||
---|---|---|
The tree representation for the pickup and delivery traveling salesman problem with LIFO loading |
Abstract | ||
---|---|---|
The feasible solutions of the traveling salesman problem with pickup and delivery (TSPPD) are commonly represented by vertex lists. However, when the TSPPD is required to follow a policy that loading and unloading operations must be performed in a last-in-first-out (LIFO) manner, we show that its feasible solutions can be represented by trees. Consequently, we develop a novel variable neighborhood search (VNS) heuristic for the TSPPD with last-in-first-out loading (TSPPDL) involving several search operators based on the tree data structure. Extensive experiments suggest that our VNS heuristic is superior to the current best heuristics for the TSPPDL in terms of solution quality, while requiring no more computing time as the size of the problem increases. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.ejor.2011.02.008 | European Journal of Operational Research |
Keywords | Field | DocType |
Traveling salesman,Pickup and delivery,Last-in-first-out loading,Tree data structure,Variable neighborhood search | Mathematical optimization,Heuristic,Tree (graph theory),Variable neighborhood search,Tree (data structure),Algorithm,FIFO and LIFO accounting,Travelling salesman problem,Heuristics,Tree structure,Mathematics | Journal |
Volume | Issue | ISSN |
212 | 3 | 0377-2217 |
Citations | PageRank | References |
8 | 0.49 | 14 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yongquan Li | 1 | 12 | 0.91 |
Andrew Lim | 2 | 937 | 89.78 |
Wee-chong Oon | 3 | 111 | 12.72 |
Hu Qin | 4 | 201 | 16.49 |
Dejian Tu | 5 | 8 | 0.49 |