ResearchBenchmarksPickup and Delivery Traveling Salesman Problem on PDTSP-51Pickup and Delivery Traveling Salesman Problem on PDTSP-51Follow6.862Objective ValueLKH6.85426.906856.95957.01215May 12, 2026Evaluation resultsMethodMethodLinksObjective ValueOptimality GapLKHIterations=10k, Time=19mIterations=10k, Time=19m2026.056.8620HA-N2SIterations=3k, Time=1....Iterations=3k, Time=1.5m, Backbone=N2S2026.056.9971.96N2SIterations=3k, Time=1.5mIterations=3k, Time=1.5m2026.057.0272.4DACTIterations=3k, Time=1.5mIterations=3k, Time=1.5m2026.057.0572.83