Estimating the Tour Length for the Close Enough Traveling Salesman Problem

Simple item page
dc.contributor.authorRoy, Debdatta Sinha
dc.contributor.authorGolden, Bruce
dc.contributor.authorWang, Xingyin
dc.contributor.authorWasil, Edward
dc.date.accessioned2023-11-02T19:49:23Z
dc.date.available2023-11-02T19:49:23Z
dc.date.issued2021-04-12
dc.description.abstractWe construct empirically based regression models for estimating the tour length in the Close Enough Traveling Salesman Problem (CETSP). In the CETSP, a customer is considered visited when the salesman visits any point in the customer’s service region. We build our models using as many as 14 independent variables on a set of 780 benchmark instances of the CETSP and compare the estimated tour lengths to the results from a Steiner zone heuristic. We validate our results on a new set of 234 instances that are similar to the 780 benchmark instances. We also generate results for a new set of 72 larger instances. Overall, our models fit the data well and do a very good job of estimating the tour length. In addition, we show that our modeling approach can be used to accurately estimate the optimal tour lengths for the CETSP.
dc.description.urihttps://doi.org/10.3390/a14040123
dc.identifierhttps://doi.org/10.13016/dspace/n2ss-ss2o
dc.identifier.citationSinha Roy, D.; Golden, B.; Wang, X.; Wasil, E. Estimating the Tour Length for the Close Enough Traveling Salesman Problem. Algorithms 2021, 14, 123.
dc.identifier.urihttp://hdl.handle.net/1903/31265
dc.language.isoen_US
dc.publisherMDPI
dc.relation.isAvailableAtRobert H. Smith School of Businessen_us
dc.relation.isAvailableAtDecision & Information Technologiesen_us
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_us
dc.relation.isAvailableAtUniversity of Maryland (College Park, MD)en_us
dc.subjectclose enough traveling salesman problem
dc.subjecttour-length estimation
dc.subjectregression models
dc.titleEstimating the Tour Length for the Close Enough Traveling Salesman Problem
dc.typeArticle
local.equitableAccessSubmissionNo

Files

Collections

Decision, Operations & Information Technologies Research Works