{“id”：“https://openalex.org/W1586016561“，”doi“：”https://doi.org/10.1007/3-540-45586-8_7“，”title“：”TSP剪切不符合模板范式“，”display_name“：”不符合模板范例的TSP剪切“，”publication_year“：2001，”publiation_date“：”2001-01-01“，”ids“：{”openalex“：”https://openalex.org/W1586016561“，”doi“：”https://doi.org/10.1007/3-540-45586-8_7“，”mag“：”1586016561“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/3-540-45586-8_7“，”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“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5071051767“，”display_name“：”David Applegate“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I1283103587“，”display_name“：”AT&T（美国）“，”ror“：”https://ror.org/02bbd5539“，”country_code“：”US“，”type“：”company“，”沿袭“：[”https://openalex.org/I1283103587“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”David Applegate“，”raw _affiliation_strings“：[“AT&T实验室算法与优化部门-研究，07932，美国新泽西州弗洛勒姆公园”]，”affiliations“：[{”raw_affiliation_string“：”算法与优化部，AT&T Labs-Research，07932,Florham Park，NJ，USA“，”机构ID“：[”https://openalex.org/I1283103587“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5012463224“，”display_name“：”Robert E.Bixby“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I74775410“，”display_name“：”莱斯大学“，”ror“：”https://ror.org/008zs3103“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I74775410“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Robert Bixby“，”raw _affiliation_strings“：[“莱斯大学计算与应用数学，77005，德克萨斯州休斯顿”]，”affiliations“：[{”raw _affiliation_string“：”莱斯大学，77005-德克萨斯州休斯敦”，“institution_ids”：[“https://openalex.org/I74775410“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5072148402“，”display_name“：”Va\u0161ek Chv\u00e1 tal“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I102322142“，”display_name“：”罗格斯大学，新泽西州立大学“，”ror“：”https://ror.org/05vt9qd57“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I102322142“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Va\u0161ek Chv\u00e1 tal“，”raw _ afiliation_strings“：[“罗格斯大学计算机科学系，皮斯卡塔韦，08854，NJ，USA”]，”afliations“：[{”raw _affiliation_string“：”罗格斯大学计算科学系，Piscataway，08854,NJ，美国“，”institution_ids“：[https://openalex.org/I102322142“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5017655245“，”display_name“：”William J.Cook“，”orcid“：”https://orcid.org/0000-0002-6732-9471}，“机构”：[{“id”：https://openalex.org/I20089843“，”display_name“：”普林斯顿大学“，”ror“：”https://ror.org/00hx57361“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I20089843“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”William Cook“，”raw _affiliation_strings“：[“普林斯顿大学应用与计算数学专业，美国新泽西州普林斯顿08544”]，”affiliations“：[{”raw _affiliation_string“：”美国新泽西州普林斯顿08544，普林斯顿大学应用与计算数学专业“，“institution_ids”：[“https://openalex.org/I20089843“]}]}]，”countries_distinct_count“：1，”institutions_distinact_counts“：4，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：45.297，“has_fulltext”：false，“cited_by_count”：91，“cited_by_count百分位年份：{“最小”：96，“最大”：97}，“书目”：{volume“：null，”issue“：nul，”first_page“：”261“，”last_page“：”303“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.9991，“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.9991，”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/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9891，“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/T12782“，”“display_name”：“流水线平衡问题优化”，“score”：0.9543，“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/cutting网站“，”display_name“：”Cutting“，”score“：0.546992}]，”concepts“：[{”id“：”https://openalex.org/C175859090，“wikidata”：https://www.wikidata.org/wiki/Q322212“，”display_name“：”旅行推销员问题“，”level“：2，”score“：0.82326496}，{”id“：”https://openalex.org/C82714645，“wikidata”：https://www.wikidata.org/wiki/Q438331“，”display_name“：”Template“，”level“：2，”score“：0.7567141｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.70763105}，{”id“：”https://openalex.org/C145691206，“wikidata”：https://www.wikidata.org/wiki/Q747980“，”display_name“：”Polytope“，”level“：2，”score“：0.704269}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.61048025}，{”id“：”https://openalex.org/C109839438，“wikidata”：https://www.wikidata.org/wiki/Q1762039“，”display_name“：”剪切平面方法“，”level“：3，”score“：0.5312699}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.35494345}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.3382703}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.32729423}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974网址“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.32014176}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.2423389}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.23910826}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.23871863}，{”id“：”https://openalex.org/C56086750，“wikidata”：https://www.wikidata.org/wiki/Q6042592“，”display_name“：”整数编程“，”level“：2，”score“：0.07880926}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/3-540-45586-8_7“，”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”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“dataset”：[]]，“versions”：[】，“referenced_works_count”：48，“referenced_works“：[”https://openalex.org/W1540760152","https://openalex.org/W1603398055","https://openalex.org/W1964127155","https://openalex.org/W1967535666","https://openalex.org/W1975365958","https://openalex.org/W1975467430","https://openalex.org/W1990603750","https://openalex.org/W1991119408","https://openalex.org/W2003264207","https://openalex.org/W2005944337","https://openalex.org/W2006851287","https://openalex.org/W2006934540","https://openalex.org/W2009683816","https://openalex.org/W201222650网址","https://openalex.org/W2012759844","https://openalex.org/W2021199373","https://openalex.org/W2029242918","https://openalex.org/W2033662447","https://openalex.org/W2034186905","https://openalex.org/W2037314270","https://openalex.org/W2055360661","https://openalex.org/W2064366623","https://openalex.org/W2065803772","https://openalex.org/W2070357213","https://openalex.org/W2083210138","https://openalex.org/W2099103397","https://openalex.org/W2106378689","https://openalex.org/W2114552889","https://openalex.org/W2123241324","https://openalex.org/W2123805664","https://openalex.org/W2124452917","https://openalex.org/W2134092250","https://openalex.org/W2145340898","https://openalex.org/W2161305900","https://openalex.org/W2163428398","https://openalex.org/W2163936975","https://openalex.org/W2167539320","https://openalex.org/W2327315803","https://openalex.org/W2400401042","https://openalex.org/W2608074272","https://openalex.org/W3023995817","https://openalex.org/W3139666781","https://openalex.org/W4231610975","https://openalex.org/W4240374930","https://openalex.org/W4253679144","https://openalex.org/W4301808069","https://openalex.org/W5720473","https://openalex.org/W83064900“]，”related_works“：[”https://openalex.org/W2371942036","https://openalex.org/W2161305900","https://openalex.org/W2134092250","https://openalex.org/W2086315201","https://openalex.org/W1999001752","https://openalex.org/W1994184140","https://openalex.org/W1991119408","https://openalex.org/W1586016561","https://openalex.org/W1505865794","https://openalex.org/W1222945658“]，”ngrams_url“：”https://api.openalex.org/works/W158601561/ngrams“，”abstract_inverted_index“：｛”The“：[0,29151]，”first“：[1]，”computer“：[2,49122]，”implementation“：[3]，”of“：[4，26，31，51，72，85，91102109117131143153168176195]，”The“：[5，11，65，69，79，83,92100107115125132136140149169184]，”Dantzig Fulkerson Johnson“：[6]，”切割平面“：[7]，”方法“：[8]，”for“：[9，33，7145161]，”solving“：[10]，“旅行”：[12]，“推销员”：[13]，“问题”：[14]，“书面”：[15]，“作者”：[16]，“马丁”：[17]，“使用过的”：[18]，“副标题”：[19]，“不等式”：[20,87]，“as”：[21,23]，“well”：[22]，”切割“：[24146]，“飞机”：[25147]，“戈默里”：[27]，”类型。“：[28]，”练习“：[30]，”寻找“：[32]，”和“：[34,54,58104111113119172200]，”使用“：[35]，”切割“：[36,45163]，”那“：[37,88164]，”匹配“：[38]，”规定“：[39178]，”模板“：[40,80]，”in“：[41,48,99106114148192]，”连词“：[42]，”with“：[43183]，”Gomory“：[44]，”was“：[46188]，”继续“：[47]，“代码”：[50123]，“Miliotis”：[52]，“Land”：[53]，“弗利什曼。“：[55]，”Gr\u00f6tschel“：[56]，”Padberg“：[57105]，”Hong“：[59]，”promotive“：[60]，”a“：[61159189196201]，”difference“：[62]，”policy“：[63]，”where“：/64]，”template“：[P6137186]，”paradigm“：[67138]，”is“：[68156]，”only“：[70]，”source“:[71]，”cuts；“：[73]，”“此外，”：[74]，“他们”：[75]，“争论”：[76]，“绘图”：[78]，“独占”：[81]，“来自”：[82]，“集合”：[84]，“线性”：[86]，“诱导”：[89]，“面”：[90]，“TSP”：[93129170198203]，“多面体。“：[94]，”这些“：[95]，”政策“：[96]，”是“：[97]，”采纳“：[98]，”工作“：[101108116]，”克劳德“：[103]，”格鲁00f6tschel“：[110]，”荷兰“：[112]，”帕德伯格“：[118]，”里纳尔迪；“：[120]，”他们“：[121]，”生产“：[124]，”大多数“：[126]，”令人印象深刻“：[127]，”计算“：[128]，”成功“：[130]，”十九“：[133]，”八十年代。“：[134]，”最终，“：[135]，”成为“：[139]，”标准“：[141]，”帧“：[142]，”引用“：[144]，”TSP。“：[150]，”目的“：[152]，”这个“：[154181]，”纸张“：[155]，”到“：[157]，”描述“：[158]，”技术“：[160182]，”结束“：[162]，”蔑视“：[165]，”全部“：[166177]，”理解“：[167]，”多面体“：[171]，”猛击“：[173]，”打开“：[174]，”不管“：[175]，”模板。“：[179]，”组合“：[180]，”传统“：[185]，”方法“：[187]，”关键“：[190]，”步骤“：[191]，”我们的“：[193]，”解决方案“：[194]，”13509-city“：[197]，”实例“：[199]，”15112-city“：[202]，”实例。“：[204]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W1586016561“，”counts_by_year“：[{”年“：2024，”cited_by_count“：1}，{”年份“：2023，”ciped_by_cunt“：1}，”{“年份”：2022，“cited_by_count”：1}.，{“年”：2021，“ciped_by_cunt”：3}，“年”:2020，”cited_by_count“年份”：2017，“引用_ by_count”：3}，{“年份”:2016，“引用_by_counts”：2}，}“年份“：2015，”引用_ by-count“：3}，{“年份”：2014，“引用_ by_count”：6}，{”年份”：2013，“引用_by_counts”：7}，}”年份“：2012，“引用的_by_cunt”：3}]，“更新日期”：“2024-06-27T04:47:29.837223”，“创建日期”：”2016-06-24“}