| dc.contributor.author | Gaudio, Julia | |
| dc.contributor.author | Jaillet, Patrick | |
| dc.date.accessioned | 2021-01-08T14:02:39Z | |
| dc.date.available | 2021-01-08T14:02:39Z | |
| dc.date.issued | 2020-01 | |
| dc.identifier.issn | 0167-6377 | |
| dc.identifier.uri | https://hdl.handle.net/1721.1/129336 | |
| dc.description.abstract | Let X1,X2,…,Xn be independent uniform random variables on [0,1]2. Let L(X1,…,Xn) be the length of the shortest Traveling Salesman tour through these points. Beardwood et al (1959) showed that there exists a constant β such that [Formula presented] almost surely. It was shown that β≥0.625. Building upon an approach proposed by Steinerberger (2015), we improve the lower bound to β≥0.6277. | en_US |
| dc.language.iso | en | |
| dc.publisher | Elsevier BV | en_US |
| dc.relation.isversionof | 10.1016/J.ORL.2019.11.007 | en_US |
| dc.rights | Creative Commons Attribution-NonCommercial-NoDerivs License | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en_US |
| dc.source | arXiv | en_US |
| dc.title | An improved lower bound for the Traveling Salesman constant | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Gaudio, Julia and Patrick Jaillet. “An improved lower bound for the Traveling Salesman constant.” Operations Research Letters, 48, 1 (Janauary 2020): 67-70 © 2020 The Author(s) | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
| dc.relation.journal | Operations Research Letters | en_US |
| dc.eprint.version | Original manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
| dc.date.updated | 2020-12-21T18:35:14Z | |
| dspace.orderedauthors | Gaudio, J; Jaillet, P | en_US |
| dspace.date.submission | 2020-12-21T18:35:15Z | |
| mit.journal.volume | 48 | en_US |
| mit.journal.issue | 1 | en_US |
| mit.license | PUBLISHER_CC | |
| mit.metadata.status | Complete | |
