{“id”：“https://openalex.org/W2095865457“，”doi“：”https://doi.org/10.1007/978-3642-36694-9_16“，”title“：”非对称TSP路径的改进的完整性差距“，”display_name“：”非对称TSP路径的改进的完整性差距“，”publication_year“：2013，”publication_date“：”2013-01-01“，”ids“：｛”openalex“：”https://openalex.org/W2095865457“，”doi“：”https://doi.org/10.1007/978-3642-36694-9_16“，”mag“：”2095865457“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3642-36694-9_16“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：https://arxiv.org/pdf/1302.3145“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5020188279“，”display_name“：”Zachary Friggstad“，”orcid“：”https://orcid.org/0000-0003-4039-3235}，“机构”：[{“id”：https://openalex.org/I151746483“，”display_name“：”滑铁卢大学“，”ror“：”https://ror.org/01aff2v68“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I151746483“]}]，”countries“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Zachary Friggstad“，”raw _affiliation_strings“：【”滑铁卢大学组合与优化系，#TAB#“】，”affiliations“：[{”raw _affiliation_string“：”滑铁鲁大学组合与最优化系，#TAB#“，”institution_ids“：[“”https://openalex.org/I151746483“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5078381067“，”display_name“：”Anupam Gupta“，”orcid“：”https://orcid.org/0000-0001-5579-3405}，“机构”：[{“id”：https://openalex.org/I74973139“，”display_name“：”卡内基梅隆大学“，”ror“：”https://ror.org/05x2bcf33“，”country_code“：”美国“，”类型“：”教育“，”血统“：[”https://openalex.org/I74973139“]｝]，”国家“：[”美国“]，”is_correresponsing“：false，”raw_author_name“：”Anupam Gupta“，”raw_affiation_strings“：[”卡内基梅隆大学计算机科学系“]，”附属机构“：[｛”raw_affiation_string“：”卡内基梅隆大学计算机科学系“，”institution_ids“：[”https://openalex.org/I74973139“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5020914506“，”display_name“：”Mohit Singh“，”orcid“：”https://orcid.org/0000-0002-0827-233X}，“机构”：[{“id”：https://openalex.org/I1290206253“，”display_name“：”Microsoft（美国）“，”ror“：”https://ror.org/00d0nc645“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I1290206253“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Mohit Singh“，”raw _ affiliation_strings“：[“Microsoft Research（Redmond）#TAB#”]，”affiliation“：[{”raw _affiliation_string“：”Microsoft Researce（Redmon德）#TAB#“，”institution_ids“：]”https://openalex.org/I1290206253“]}]}]，”countries_distinct_count“：2，”institutions_distinact_counts“：3，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：1.535，“has_fulltext”：false，“cited_by_count”：2，“citation_normalize”d_percentile“：{“值”：0.679624，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：72，”max“：76}，“biblio”：{“volume”：null，”issue“：null”，“first_page”：“181”，“last_page”：“192”}，，“is_retracted”：false、“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.9985，“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/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.9985，“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/T10374“，”display_name“：”图论与算法“，”score“：0.9941，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.991，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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/keywords/linear-programming-relaxation网站“，”display_name“：”线性规划松弛“，”score“：0.70143694}，{”id“：”https://openalex.org/keywords/constraint-satisfacton-problems（https://openalex.org/keywords/constraint-satisfacton-problems）“，”display_name“：”约束满足问题“，”score“：0.568733}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.52444}，{”id“：”https://openalex.org/keywords/vehicle-routing-问题“，”“display_name”“：”车辆路线问题“，”分数“：0.507762}，{”id“：”https://openalex.org/keywords/large-scale-optimization网站“，”display_name“：”大型优化“，”score“：0.501418}，{”id“：”https://openalex.org/keywords/tree网站“，”display_name“：”树（集合论）“，”score“：0.48376417}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.738797}，{”id“：”https://openalex.org/C25360446，“wikidata”：https://www.wikidata.org/wiki/Q1512771“，”display_name“：”线性规划松弛“，”level“：3，”score“：0.70143694}，{”id“：”https://openalex.org/C2777735758，“wikidata”：https://www.wikidata.org/wiki/Q817765“，”display_name“：”Path（computing）“，”level“：2，”score“：0.6076602}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5171206}，{”id“：”https://openalex.org/C13355873，“wikidata”：https://www.wikidata.org/wiki/Q2920850“，”display_name“：”Connection（principal bundle）“，”level“：2，”score“：0.5037746}，{”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”Tree（集合论）“，”level“：2，”score“：0.48376417｝，｛”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.47807932}，{”id“：”https://openalex.org/C198043062，“wikidata”：https://www.wikidata.org/wiki/Q180953“，”display_name“：”公制空格“，”level“：2，”score“：0.46114144}，{”id“：”https://openalex.org/C2776029896，“wikidata”：https://www.wikidata.org/wiki/Q3935810“，”display_name“：”放松（心理学）“，”等级“：2，”分数“：0.45236605}，{”id“：”https://openalex.org/C2778572836，“wikidata”：https://www.wikidata.org/wiki/Q380933网址“，”display_name“：”空格（标点符号）“，”level“：2，”score“：0.45236275}，{”id“：”https://openalex.org/C176217482，“wikidata”：https://www.wikidata.org/wiki/Q860554“，”display_name“：”公制（单位）“，”级别“：2，”分数“：0.41588822}，{”id“：”https://openalex.org/C41045048，“wikidata”：https://www.wikidata.org/wiki/Q202843“，”display_name“：”线性规划“，”level“：2，”score“：0.38477263}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.36426085}，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.35204124}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.24879682}，{”id“：”https://openalex.org/C15744967，“wikidata”：https://www.wikidata.org/wiki/Q9418“，”display_name“：”心理学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C77805123，“wikidata”：https://www.wikidata.org/wiki/Q161272“，”display_name“：”社会心理学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C21547014，“wikidata”：https://www.wikidata.org/wiki/Q1423657“，”display_name“：”操作管理“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”经济学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3642-36694-9_16“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1302.3145，“pdf_url”：https://arxiv.org/pdf/1302.3145，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1302.3145，“pdf_url”：https://arxiv.org/pdf/1302.3145，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：26，“referrenced_works”：https://openalex.org/W1480355964","https://openalex.org/W1492330513","https://openalex.org/W1526762477","https://openalex.org/W1596429033","https://openalex.org/W1607186617","https://openalex.org/W1965765215","https://openalex.org/W1976151323","https://openalex.org/W1976231547","https://openalex.org/W1984292362","https://openalex.org/W1990177682","https://openalex.org/W1999799345","https://openalex.org/W2035610952","https://openalex.org/W2051585135","https://openalex.org/W2056179869","https://openalex.org/W2081444009","https://openalex.org/W2123701486","https://openalex.org/W2137717103","https://openalex.org/W2167197687","https://openalex.org/W2168919539","https://openalex.org/W2258857078","https://openalex.org/W2340149117","https://openalex.org/W2949399323","https://openalex.org/W2950391451","https://openalex.org/W2988480584","https://openalex.org/W3101686738","https://openalex.org/W330417094“]，”related_works“：[”https://openalex.org/W4205854323","https://openalex.org/W2952143488","https://openalex.org/W2593080689","https://openalex.org/W2395976569","https://openalex.org/W2254726702","https://openalex.org/W2115855742","https://openalex.org/W2107689258","https://openalex.org/W2059496069","https://openalex.org/W2055782437","https://openalex.org/W1991979416“]，”abstract_inverted_index“：{”The“：[0144]，”Asymmetric“：[1,47]，”Traveling“：[2]，”Salesperson“：[3]，”Path“：[4]，”（ATSPP）“：[5]，”problem“：[6,41]，”is“：[7,24,42,80100121182]，”one“：[8]，”where，“：[9]，”given“：%10]，”an“：[11,27,59,72]，”asymmetrics“：[13]，“空格”：[14]，“（V，d）”：[15]，“带”：[16]，“指定”：[17]，“顶点”：[18,37]，“s”：[19]，“和“：[20130]，“t，”：[21]，“the”：[22,36,46,64,83,87,94103107111132137148155176]，“goal”：[23]，“to”：[25,45,53142158]，“find”：[26,54]，“s-t”：[28,60152]，“path”：[29]，“of”：[30,58,86110150173179]，“minimum”：[31]，“length”：[32]，“that”：[33]，“visits”：[34]，“all”：[35,63]，“in”：[38154]，“V.”：[39]，“This”：[40]，“closely”：[43]，“related”：[44]，“TSP”：[48]，“（ATSP）“：[49]，”问题“，：[50]，”其中“：[51]，”查找“：[52]，”a“：[55,68160170]，”巡视“：[56]，”（而不是“：[57]，”路径）“：/61]，”访问“：[62]，”节点：“：[65]，”for“：[66,74,82,91,98119]，”ATSP，“：[67]，”\u03c1-近似“：[69]，”担保“：[70]，”暗示“：[71]，”O（\u03c1）-近似值“：[73]，”ATSPP。“：[75]，”“然而，”：[76]，“否”：[77]，“这样”：[78]，“连接”：[79]，“已知”：[81]，“完整性”：[84108138165177]，“间隙”：[85]，“线性”：[88]，“编程”：[89]，“关系”：[90]，“这些”：[92]，“问题：”：[93]，“当前基准”：[95]，“近似”：[96]，“算法”：[97146]，“ATSPP”：[99120]，“O（logn/loglogn），”：[101]，“而”：[102]，“最佳”：[104134]，“绑定”：[105135]，“on”：[1063136]，“gap”：[109139178]，“natural”：[112]，“LP”：[113156818]，“relation”：[114]，“（the”：[115]，“subtour”：[116]，“elmination”：[117]，“LP）”：[118]，“O（logn）。“：[122]，”In“：[123]，”this“：[124128164180]，”paper“：[125]，”we“：/126]，”close“：[127]，”gap“：[129]，”improve“：[131]，”current“：[133]，”from“：[140]，”O（logn）“：[141]，”O（logn/loglogn）。“：[143]，”结果“：[145]，”使用“：[147]，”结构“：[149]，”窄“：[151]，”切割“：[153]，”解决方案“：[157]，”构造“：[159]，”（随机）“：[161]，”树“：[162]，”见证“：[163]，”间隙。“：[166]，”We“：[167]，”alsor“：[168]，”give“：[169]，”simpler“：[171]，”family“：[172]，”instances“：[174]，”showing“：[175]，”at“：[183]，”least“：[184]，”2.“：[185]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2095865457“，”counts_by_year“：[{“年份”：2014，”cited_by_count“：1}，{“年度”：2013，”cited_by_count”：1}]，”updated_date“：”2024-09-09T22:37:07.349970“，”created_date:“2016-06-24”}