{"id":"https://openalex.org/W4414015505","doi":"https://doi.org/10.1287/ijoc.2024.0538","title":"A New Upper Bound for the Euclidean TSP Constant","display_name":"A New Upper Bound for the Euclidean TSP Constant","publication_year":2025,"publication_date":"2025-09-05","ids":{"openalex":"https://openalex.org/W4414015505","doi":"https://doi.org/10.1287/ijoc.2024.0538"},"language":"en","primary_location":{"id":"doi:10.1287/ijoc.2024.0538","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2024.0538","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"1091-9856","issn":["1091-9856","1526-5528"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"INFORMS Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037655025","display_name":"John Gunnar Carlsson","orcid":"https://orcid.org/0000-0001-5346-8529"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"John Gunnar Carlsson","raw_affiliation_strings":["Daniel J. Epstein Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, California 90089"],"raw_orcid":"https://orcid.org/0000-0001-5346-8529","affiliations":[{"raw_affiliation_string":"Daniel J. Epstein Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, California 90089","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108411813","display_name":"Jie-Tai Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julien Yu","raw_affiliation_strings":["Daniel J. Epstein Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, California 90089"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Daniel J. Epstein Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, California 90089","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5037655025"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":1.1126,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.83093452,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"38","issue":"2","first_page":"341","last_page":"356"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9681000113487244,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9589999914169312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.7209436297416687},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6162669062614441},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.6144043803215027},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6037997603416443},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5338795185089111},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.26229599118232727},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.24696284532546997},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1525954306125641}],"concepts":[{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.7209436297416687},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6162669062614441},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.6144043803215027},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6037997603416443},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5338795185089111},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.26229599118232727},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.24696284532546997},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1525954306125641},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1287/ijoc.2024.0538","is_oa":false,"landing_page_url":"https://doi.org/10.1287/ijoc.2024.0538","pdf_url":null,"source":{"id":"https://openalex.org/S165318533","display_name":"INFORMS journal on computing","issn_l":"1091-9856","issn":["1091-9856","1526-5528"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"INFORMS Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W12523113","https://openalex.org/W1489238841","https://openalex.org/W1551519020","https://openalex.org/W1571087346","https://openalex.org/W1966612958","https://openalex.org/W1975224834","https://openalex.org/W1998707332","https://openalex.org/W2007147155","https://openalex.org/W2007505755","https://openalex.org/W2009803313","https://openalex.org/W2014068360","https://openalex.org/W2020993691","https://openalex.org/W2025841116","https://openalex.org/W2033382867","https://openalex.org/W2037698052","https://openalex.org/W2046527336","https://openalex.org/W2058748455","https://openalex.org/W2059506221","https://openalex.org/W2074265012","https://openalex.org/W2095036170","https://openalex.org/W2095546721","https://openalex.org/W2151977393","https://openalex.org/W2644881146","https://openalex.org/W2963958826","https://openalex.org/W2996602723","https://openalex.org/W3005919462","https://openalex.org/W4241654653","https://openalex.org/W4242361212","https://openalex.org/W4299396580"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2158905189","https://openalex.org/W4319874546"],"abstract_inverted_index":{"Let":[0,22],"[Formula:":[1,16,23,52,56,63,79],"see":[2,17,24,53,57,64,80],"text]":[3,18,25,54,58],"be":[4],"n":[5],"independent":[6],"and":[7,75,102,138,145,169,192],"uniformly":[8],"distributed":[9],"random":[10],"points":[11],"in":[12],"a":[13,49,69],"compact":[14],"region":[15],"of":[19,29,48,132,143,149,161],"area":[20],"1.":[21],"denote":[26],"the":[27,30,46,92,130,140,146,159,167,180],"length":[28],"optimal":[31],"Euclidean":[32],"traveling":[33],"salesman":[34],"tour":[35],"that":[36,78,94,157],"traverses":[37],"all":[38],"these":[39],"points.":[40],"The":[41,155,188],"classical":[42],"Beardwood-Halton-Hammersley":[43],"theorem":[44],"proves":[45],"existence":[47],"universal":[50],"constant":[51],"such":[55],"almost":[59],"surely,":[60],"which":[61],"satisfies":[62],"text].":[65,81],"This":[66,125],"paper":[67,168],"presents":[68],"computer-aided":[70],"proof":[71],"using":[72],"numerical":[73],"quadrature":[74],"decision":[76],"trees":[77],"Although":[82],"our":[83,89],"improvement":[84],"is":[85,96,103,164,195],"still":[86],"somewhat":[87],"small,":[88],"approach":[90],"has":[91],"advantage":[93],"it":[95],"primarily":[97],"limited":[98],"by":[99,113,129],"computer":[100],"hardware":[101],"thus":[104],"amenable":[105],"to":[106],"further":[107],"improvements":[108],"over":[109],"time.":[110],"History:":[111],"Accepted":[112],"Russell":[114],"Bent,":[115],"Area":[116],"Editor":[117],"for":[118],"Network":[119],"Optimization:":[120],"Algorithms":[121],"&":[122],"Applications.":[123],"Funding:":[124],"work":[126],"was":[127],"supported":[128],"Office":[131],"Naval":[133],"Research":[134],"[Grants":[135],"AWD-00008450,":[136],"N00014-20-S-B001,":[137],"N00014-21-1-2208],":[139],"California":[141],"Department":[142,148],"Transportation,":[144],"U.S.":[147],"Transportation":[150],"[Grant":[151],"69A3551747114].":[152],"Supplemental":[153,171],"Material:":[154],"software":[156,183],"supports":[158],"findings":[160],"this":[162],"study":[163],"available":[165,196],"within":[166],"its":[170],"Information":[172],"(":[173,185],"https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2024.0538":[174],")":[175],"as":[176,178],"well":[177],"from":[179],"IJOC":[181,190],"GitHub":[182],"repository":[184],"https://github.com/INFORMSJoC/2024.0538":[186],").":[187],"complete":[189],"Software":[191],"Data":[193],"Repository":[194],"at":[197],"https://informsjoc.github.io/":[198],".":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-14T06:02:45.956762","created_date":"2025-10-10T00:00:00"}