{“id”：“https://openalex.org/W1990900182“，”doi“：”https://doi.org/10.1287/moor.2013.0608“，”title“：”2-配对，旅行推销员问题和次要LP：Boyd-Carr猜想的证明“，”display_name“：”2-配对，旅行推销员问题和次要LP：Boyd-Carr猜想的证明“，”publication_year“：2014，”publication_date“：”2014-05-01“，”ids“：｛”openalex“：”https://openalex.org/W1990900182“，”doi“：”https://doi.org/10.1287/摩尔.2013.0608“，”mag“：”1990900182“｝，”language“：”en“，”primary_location“：｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1287/moor.2013.0608“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S55826652“，”display_name“：”运筹学数学“，”issn_l“：”0364-765X“，”isn“：[”0364~765X“，“1526-5471”]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310315699“，”“host_organization_name”：“运筹学与管理科学研究所”，“host_ordanization_lineage”：[“https://openalex.org/P4310315699“]，”host_organization_lineage_names“：[”运筹学与管理科学研究所“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“joural-article”，“indexed_in”：[”crossref“]oa_url“：null，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5014510870“，”display_name“：”Frans Schalekamp“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I16285277“，”display_name“：”William&Mary“，”ror“：”https://ror.org/03hsf0573“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I16285277“]}，{”id“：”https://openalex.org/I267592682“，”display_name“：”Williams（美国）“，”ror“：”https://ror.org/007zhvp17“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I267592682“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Frans Schalekamp“，”raw _affiliation_strings“：【”弗吉尼亚州威廉斯堡威廉与玛丽学院数学系，23185“】，”affiliations“：[{”raw _affiliation_string“：”弗吉尼亚州威廉与玛丽大学数学系，威廉斯堡23185”，“institution_ids”：【”https://openalex.org/I16285277","https://openalex.org/I267592682“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5043667154“，”display_name“：”David P.Williamson“，”orcid“：”https://orcid.org/0000-0002-2884-0058}，“机构”：[{“id”：https://openalex.org/I205783295“，”display_name“：”康奈尔大学“，”ror“：”https://ror.org/05bnh6r87“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I205783295“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”David P.Williamson“，”raw _ afiliation_strings“：[“康奈尔大学运营研究与信息工程学院，伊萨卡，纽约14853”]，”affiliations“：[{”raw _affiliation_strong“：”康奈尔大学运营研究与信息工程学院，伊萨卡，纽约14853“，”institution_ids“：[”https://openalex.org/I205783295“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5078740101“，”display_name“：”Anke van Zuylen“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I16285277“，”display_name“：”William&Mary“，”ror“：”https://ror.org/03hsf0573“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I16285277“]}，{”id“：”https://openalex.org/I267592682“，”display_name“：”Williams（美国）“，”ror“：”https://ror.org/007zhvp17“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I267592682“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Anke van Zuylen“，”raw _affiliation_strings“：【”弗吉尼亚州威廉斯堡威廉与玛丽学院数学系，23185“】，”affiliations“：[{”raw _affiliation_string“：”弗吉尼亚州威廉与玛丽大学数学系，威廉斯堡23185”，“institution_ids”：【”https://openalex.org/I16285277","https://openalex.org/I267592682“]｝]｝]，”countries_destict_count“：1，”institutions_disict_count“：3，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：2.755，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：23，”cited_by_percentle_year“：｛”min“：92，”max“：93｝，”biblio“：｛”volume“：”39“，“issue”：“2”，“first_page”：“403”，“last_page“：”417“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10567“，”display_name“：”车辆路线问题和变体“，”score“：0.9986，”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.9986，”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.9908，”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/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9893，“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“：”Physical Sciences“｝｝]，”keywords“：[｛”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.578223}，{”id“：”https://openalex.org/keywords/large-scale-optimization网站“，”display_name“：”大型优化“，”score“：0.52937}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.516077}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.505983}]，”concepts“：[{”id“：”https://openalex.org/C175859090，“wikidata”：https://www.wikidata.org/wiki/Q322212“，”display_name“：”旅行推销员问题“，”level“：2，”score“：0.78192604}，{”id“：”https://openalex.org/C2780990831，“wikidata”：https://www.wikidata.org/wiki/Q319141“，”display_name“：”推测“，”级别“：2，”分数“：0.7683009}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7350836}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7249996}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.6363087}，{”id“：”https://openalex.org/C25360446，“wikidata”：https://www.wikidata.org/wiki/Q1512771“，”display_name“：”线性规划松弛“，”level“：3，”score“：0.6130556}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.43857408}，{”id“：”https://openalex.org/C2776029896，“wikidata”：https://www.wikidata.org/wiki/Q3935810“，”display_name“：”放松（心理学）“，”等级“：2，”分数“：0.412095}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.38077447}，{”id“：”https://openalex.org/C41045048，“wikidata”：https://www.wikidata.org/wiki/Q202843“，”display_name“：”线性规划“，”level“：2，”score“：0.3576433}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.30324396}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.10398054}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0839929}，{”id“：”https://openalex.org/C15744967，“wikidata”：https://www.wikidata.org/wiki/Q9418（网址：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}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1287/moor.2013.0608“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S55826652“，”display_name“：”运筹学数学“，”issn_l“：”0364-765X“，”isn“：[”0364~765X“，“1526-5471”]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310315699“，”“host_organization_name”：“运筹学与管理科学研究所”，“host_ordanization_lineage”：[“https://openalex.org/P4310315699“]，”host_organization_lineage_names“：[”运筹学与管理科学研究所“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[{“id”：”https://metadata.un.org/sdg/1“，”display_name“：”无贫困“，”score“：0.41}]，”grants“：[]，”datasets“：【】，”versions“：【]，”referenced_works_count“：21，”referrenced_works“：[”https://openalex.org/W1582969422","https://openalex.org/W1714357736","https://openalex.org/W1983002996","https://openalex.org/W1992428442","https://openalex.org/W1993298089网址","https://openalex.org/W2014294736","https://openalex.org/W2020163691","https://openalex.org/W2021659530","https://openalex.org/W2032495288","https://openalex.org/W2052855790","https://openalex.org/W2063836932","https://openalex.org/W2068748054","https://openalex.org/W2136400551","https://openalex.org/W2327315803","https://openalex.org/W2399100674","https://openalex.org/W2747774057","https://openalex.org/W2953010396","https://openalex.org/W2988480584","https://openalex.org/W4229642423","https://openalex.org/W4246185962","https://openalex.org/W4327970398“]，”related_works“：[”https://openalex.org/W4286901599","https://openalex.org/W3207412727","https://openalex.org/W3183820686","https://openalex.org/W2515987778","https://openalex.org/W2185409389","https://openalex.org/W2184834902","https://openalex.org/W2183435071","https://openalex.org/W2109445739","https://openalex.org/W1990400455","https://openalex.org/W1969256273“]，”ngrams_url“：”https://api.openalex.org/works/W1990900182/ngrams网站“，”“abstract_inverted_index”：{“确定”：[0]，“the”：[1,6,13,30,78,83,86,90,95106110113137140]，“precise”：[2]，“integrity”：[3]，“gap”：[4]，“for”：[5]，“subtour”：[7,58,91]，“linear”：[8]，“programming”：[9]，“（LP）”：[10]，“relaxion”：[11]，“of”：[12,33,85115139]，“traveling”：[14]，“：[15]，”问题“：[16]，”是“：[17,97]，”a“：[18116]，”重要“：[19]，“open”：[20]，“question”：[21]，“with”：[22]，“little”：-23]，“progress”：[24]，“made”：[25]，“in”：[26,29]，“terty”：[27]，“years”：[28]，“general”：[31]，“case”：[32111]，“symmetrical”：[34]，“costs”：[35]，“that”：[36,72112127]，“obile”：[37]，“triangle”：[38]，“不等式”：[39]，“Boyd“：[40]，”和“：[41,52]，”卡尔“：[42,45]，”博伊德“：[43]，”S“：[44]，”R“：[46]，”（2011）“：[47]，“查找”：[48]，“低”：[49]，“成本”：[50132138]，“TSP”：[51]，“2-匹配”：[53,88118130]，“解决方案”：[54]，“使用”：[55]，“确定”：[56]，“半整数”：[57]，“顶点”：[59]，“离散”：[60]，“最佳”：[61]，“8:525\u2013539。”：[62]，“先前”：[63]，“版本”：[64]，“访问”：[65]，“六月“：[66]，“27，”：[67]，“2011，”：【68】，“网址：http://www.site.uottawa.ca/~sylvia/recentpapers/halftri.pdf“：[69]，”.]“：[70]，“观察”：[71]，“我们”：[73104123]，“做”：[74]，“不”：[75]，“偶数”：[76]，“知道”：[77]，“最坏情况”：[79]，“上限”：[80]，“界限”：[81]，“on”：[82]，“比率”：[84,96]，“最佳”：[87129]，“to”：[89]，“LP；“：[92]，“他们”：[93]，“猜想”：[94]，“at”：[98133]，“most”：[99134]，“10/9.”：[100]，“In”：[10109]，“this”：[102]，“论文”：[103]，“证明”：[105126]，“Boyd-Carr”：[107]，“猜测”。“：[108]，”支持“：[114]，”分数“：[117141]，”有“：[119131]，”否“：[120]，”切割“：[121]，”边缘“：[122]，”可以“：[124]，”进一步“：[125]，”an“：[128]，”10/9“：[135]，”次数“：[136]，”2-匹配。“：[142]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1990900182”，“counts_by_year”：[｛“year”：2024，“cited_by_count”：1｝，｛“year”：2023，“cited_by_count”：2｝，｛“year”：2022，“cited_by_count”：3｝，｛“year”：2021，“cited_by_count”：6｝，｛“year”：2020，“cited_by_count”：3｝，｛“year”：2019，“cited_by_count”：3｝，｛“year”：2018，“cited_by_count”：1｝，｛“year”：2017，“cited_by_count”by_count“：3｝，｛”年份“：2014，”引用by_count“：1｝]，”更新日期“：”2024-06-21T01:05:37.586051“，”创建日期“：”2016-06-24“}