{“id”：“https://openalex.org/W1570186883“，”doi“：”https://doi.org/10.4230/lipics.stacs.2010.2458“，”title“：”平方欧几里德距离下的旅行推销员问题“，”display_name“：”面积欧几里得距离下的旅游推销员难题“，”publication_year“：2010，”publiction_date“：”2010-03-04“，”ids“：{”openalex“：”https://openalex.org/W1570186883“，”doi“：”https://doi.org/10.4230/lipics.stacs.2010.2458“，”mag“：”1570186883“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/lipics.stacs.2010.2458“，”pdf_url“：null，”source“：null[源]，”license“：null，”licence_id“：null，”version“：nul，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，“indexed_in”：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null、“any_repository_has_fulltext”：false}，“作者”：[{“author_position”：“first”，“author”：{id“：”https://openalex.org/A5046666783“，”display_name“：”de Mt Mark Berg“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210099593“，”display_name“：”医学计算机算法“，”ror“：”https://ror.org/00zky6d38“，”“country_code”“：”AT“，”type“：”facility“，”lineage“：[”https://openalex.org/I4210099593“]}]，”国家“：[”AT“]，”is_corresponding“：false，”raw_author_name“：”de Mt Mark Berg“，”raw _affiliation_strings“：[“Algorithms”]，”affiliations“：[{”raw _affiliation_string“：”Algoritoms“，”institution_ids“：[https://openalex.org/I4210099593“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5014417610“，”display_name“：”van Fsb Fred Nijnatten“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”van Fsb Fred Nijnatten”，“raw_affiliation_strings”：[“数学与计算科学系[Eindhoven]”]，“affiliations”：[{”raw_affiliation_string“：”数学与计算学系[Einhoven]“，”institution_ids“：[]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5025312940“，”display_name“：”RA Ren\u00e9 Sitters“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“，”RA Ren\u00e9Sitters”，“raw_affiliation_strings”：[“经济与工商管理学院”]，“affiliations”：[{“raw_affiliation_string”：“经济与商业管理学院”，”，“institution_ids”：[]}]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5088639486“，”display_name“：”GJ Gerhard Woeginger“，”orcid“：null}“，”institutions“：[]，”countries“：[]，”is_corresponding“：false“，”raw_author_name“:”GJ Gerhard Woreginger“、”raw_affiliation_strings“：【”Combinatial Optimization 1“】、”afliations“：”[{“raw_affiliation_string”：“组合优化1”、“institution_ids”：[]}、{“author_position”：“last”、“author”：{“”id“：”https://openalex.org/A5014138072“，”display_name“：”Alexander Wolff“，”orcid“：”https://orcid.org/0000-0001-5872-718X“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”亚历山大·沃尔夫“，”raw _ afiliation_strings“：[”Lehrstuhl f\u00fcr Informatik I[W\u00fcrzburg]“]，”从属关系“：[{”raw _affiliation_string“：”Lehrstuhl f \u00fc r Informatic I[W\ u00fcrzburk]“，”机构ID“：[]}]，”机构评估rtions“：[]，”countries_dstinct_count“：1，”institutions_dispinct_count“：1，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：2.29，”has_fulltext“：false，”cited_by_count“：5，”citation_normalized_perminent“：｛”value“：0.546813，”is_in_top_1_perminent“：false，”is_in_top_1_perminent“：false｝，”cited_by_percentle_year“：｛”min“：79，”max“：81}，”biblio“：{”volume“：”5“，”issue“：null，”first_page“：”250“，”last_page“：null}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T11502“，”“display_name”：“人道主义后勤和救灾行动管理”，“score”：0.9979，“subfield”：{“id”：“https://openalex.org/subfields/1407“，”display_name“：”组织行为与人力资源管理“}，”字段“：{”id“：”https://openalex.org/fields/14“，”display_name“：”商业、管理和会计“}，”域“：{”id“：”https://openalex.org/domains/2“，”display_name“：”社会科学“}}，”主题“：[{”id“：”https://openalex.org/T11502“，”“display_name”：“人道主义后勤和救灾行动管理”，“score”：0.9979，“subfield”：{“id”：“https://openalex.org/subfields/1407“，”display_name“：”组织行为与人力资源管理“}，”字段“：{”id“：”https://openalex.org/fields/14“，”display_name“：”商业、管理和会计“}，”域“：{”id“：”https://openalex.org/domains/2“，”“display_name”：“社会科学”}}，{”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9955，”subfield“：{”id“：”https://openalex.org/subfields/1704“，”display_name“：”计算机图形和计算机辅助设计“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.9935，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/alpha“，”display_name“：”Alpha（财务）“，”score“：0.6078678}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.556551}，{”id“：”https://openalex.org/keywords/vehicle-routing-问题“，”“display_name”“：”车辆路径问题“，”分数“：0.52129}，{”id“：”https://openalex.org/keywords/多项式时间近似模式“，”display_name“：”多项式时间近似方案“，”score“：0.4958702}]，”concepts“：[{”id“：”https://openalex.org/C175859090，“wikidata”：https://www.wikidata.org/wiki/Q322212“，”display_name“：”旅行推销员问题“，”level“：2，”score“：0.9266907}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.76279885}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6794534}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.6278496｝，｛”id“：”https://openalex.org/C64943373，“wikidata”：https://www.wikidata.org/wiki/Q2651003“，”display_name“：”Alpha（财务）“，”level“：4，”score“：0.6078678}，{”id“：”https://openalex.org/C99140742，“wikidata”：https://www.wikidata.org/wiki/Q843550“，”display_name“：”多项式时间近似方案“，”level“：3，”score“：0.4958702}，{”id“：”https://openalex.org/C129782007，“wikidata”：https://www.wikidata.org/wiki/Q162886“，”display_name“：”欧几里德几何“，”level“：2，”score“：0.46965945}，{”id“：”https://openalex.org/C120174047，“wikidata”：https://www.wikidata.org/wiki/Q847073“，”display_name“：”欧几里德距离“，”level“：2，”score“：0.46217743}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.45074752}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.3869967}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.24986583}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.11984733}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.051820934}，{”id“：”https://openalex.org/C49453240，“wikidata”：https://www.wikidata.org/wiki/Q1592163“，”display_name“：”构念效度“，”level“：3，”score“：0.0}，{”id“：”https://openalex.org/C78458016，“wikidata”：https://www.wikidata.org/wiki/Q840400“，”display_name“：”进化生物学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C171606756，“wikidata”：https://www.wikidata.org/wiki/Q506132“，”display_name“：”Psychometrics“，”level“：2，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/lipics.stacs.2010.2458“，”pdf_url“：null，”source“：null，”license“：null:”license_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]:”，“referenced_works_count”：22，“referrenced_works”：[”https://openalex.org/W1503132963","https://openalex.org/W1545861347","https://openalex.org/W1977056448","https://openalex.org/W1989460852","https://openalex.org/W2020284736","https://openalex.org/W2043097561","https://openalex.org/W2053221483","https://openalex.org/W2053578961","https://openalex.org/W2055336889","https://openalex.org/W2055569927","https://openalex.org/W2062254875","https://openalex.org/W2065766818","https://openalex.org/W2092910894","https://openalex.org/W2102709759","https://openalex.org/W2106841911","https://openalex.org/W2134137046","https://openalex.org/W2141355868","https://openalex.org/W2165142526","https://openalex.org/W2167455614","https://openalex.org/W2170220109","https://openalex.org/W2514261354","https://openalex.org/W649265788“]，”related_works“：[”https://openalex.org/W3106273544“]，”abstract_inverted_index“：{”Let“：[0]，”$P$“：[1]，”be“：[2,14]，”a“：[3,15,57,97]，”set“：[4]，“of”：[5,71,83]，“points”：[6,25]，“in”：[7]，“$\\Reals^d$，”：[8]，“and”：[9,39,62,75105114]，“Let”：[10]，“$\\alpha”：[11]，“\\ge”：[12]，“1$”：[13]，“real”：[16]，“number。”：[17]，“We”：[19,42,55,95]，“define”：[20]，“the”：[21,33,44,80,84,87125]，“distance”：[22,36,50]，“介于“：[23,37]，”两个“：[24]，”$p，q\\in“：[26]，”p$“：[27]，”as“：[28]，”$|pq|^{\\alpha}$，“：[29]，”where“：[30,86]，”$| pq|$“：[31]，”表示“：[32]，”标准“：[34]，”欧几里得“：[35]，”p$“：[3]，”$q$。“：[40]，”表示“：[43]，”旅行“：[45,88]，”销售员“：[46,89]，”问题“：[47,85]，”下“：[48]，”此“：[49,64]，”函数“：[51]，”by“：[52]，”\\tsp（$d，\\alpha$）。“：[53]，“设计”：[56]，“5-近似”：[58]，“算法”：[59]，“for”：[60,73101124]，“\\tsp（2,2）”：[61]，“泛化”：[63]，“结果”：[65]，“to”：[66,92121]，“获取”：[67]，“an”：[68]，“近似”：69,99]，“因子”：[70]，“$3^{\\alpha-1}+\\sqrt{6}^{\\，\\alpha}\\/3$“：[72]，“$d=2$”：[74]，“all”：[76]，“$\\alpha\\ge2$”。\\r\n\r\nWe“：[77]，”also“：78]，”study“：[79]，”variant“：[81]，”Rev-\\tsp“：[82]，”is“：[90111]，”allowed“：[91]，”review“：/93]，”points。“：[94]，”present“：[96]，”polynominal time“：[98]，”scheme“：[100]，”Rev-\\tsp$（2，\\alpha）$“：[102]，”with“：[103]，”$\\alpha\\ge2$，“：[104]，”we“：%106]，”show“：[107]，”that“：[108]，”Rev-\\tsp$$（d，“：%109]，”\\alpha）$“:[110123]，”\apx-hard“：[112]，”if\ \r\n$d\\ge3$“：[113]，”$\\alpha>1$。“：[115]，”The“：[116]，”\\apx-hardward“：[117]，”proof“：[118]，”carries“：[119]，”over“：[120]，”\\ntsp$（d，“：[122]，”same“：[126]，”parameter“：[127]，”ranges.“：[128]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1570186883“，”counts_by_year“：[{”year“:2017，”cited_by_count“：1}，{”年“：2016，”cited_by_count”：1}，{“year”：2013，”citecd_by_count“：2}]，”updated_date“：”2024-09-24T18:56:44.677942“，”created_dates“：”2016-06-24“}”