{“id”：“https://openalex.org/W4377223509“，”doi“：”https://doi.org/10.1007/978-3-031-44505-7_36“，”title“：“用机器学习改进TSP的分支与切割算法中的子图消除约束生成”，“display_name”：“用机械学习改进TSP的分支与剪切算法中的子图消除约束产生”，“publication_year”：2023，“publiation_date”：“2023-01-01”，“ids”：{“openalex”：“https://openalex.org/W4377223509“，”doi“：”https://doi.org/10.1007/978-3-031-44505-7_36“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-031-44505-7_36“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S106296714“，”“display_name”“：”“计算机科学课堂讲稿”“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false，”is_in_doaj“：false，”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://hal.science/hal-04102680/文档“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5013433153“，”display_name“：”Thi Quynh Trang Vo“，”orcid“：”https://orcid.org/0000-0003-1551-6598}，“机构”：[{“id”：https://openalex.org/I3019848993“，”display_name“：”Mines Saint-\u00c9tienne“，”ror“：”https://ror.org/05a1dws80“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I203339264","https://openalex.org/I3019848993“]}，{”id“：”https://openalex.org/I4210099416“，”display_name“：”系统计算、建模和优化实验室“，”ror“：”https://ror.org/00t3fpp34“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”法国国家科学研究中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Thi Quynh Trang Vo“，”raw _affiliation_strings“：[“INP Clermont Auvergne，Univ Clermont-Auvergne，Mines Saint-Etienne，CNRS，UMR 6158 LIMOS，1 Rue de la Chebarde，Aubiere Cedex，France”]，“affiliations”：[{“raw_affilition_string”：“INP Clermont Auvergne，Univ Clermont-Auvergne，Mines Saint-Etienne，CNRS，UMR 6158 LIMOS，1 Rue de la Chebarde，Aubiere Cedex，France“，”institution_ids“：[”https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I1294671590“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5020748279“，”display_name“：”Mourad Ba\u0131\u0308ou“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I3019848993“，”display_name“：”Mines Saint-\u00c9tienne“，”ror“：”网址：https://ror.org/05a1dws80“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I203339264","https://openalex.org/I3019848993“]}，{”id“：”https://openalex.org/I4210099416“，”display_name“：”系统计算、建模和优化实验室“，”ror“：”https://ror.org/00t3fpp34“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”法国国家科学研究中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]｝]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Mourad Baiou“，”raw_affiation_strings“：[”克莱蒙奥弗涅国立大学克莱蒙奥弗涅矿业圣艾蒂安，CNRS，UMR 6158 LIMOS，1 Rue de la Chebarde，Aubiere Cedex，France“]，”附属机构“：[｛”raw_affiation_string“：”INP Clermont Auvergne，Univ Clermont Auvergne，Mines Saint-Etienne，CNRS，UMR 6158 LIMOS，1 Rue de la Chebarde，Aubiere Cedex，法国”，“机构ID”：[“https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I1294671590“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5042262297“，”display_name“：”Vi\u1ec7t H\u00f9ng Nguy\u1ec5n“，”orcid“：”https://orcid.org/0000-0001-6729-3520}，“机构”：[{“id”：https://openalex.org/I3019848993“，”display_name“：”Mines Saint-\u00c9tienne“，”ror“：”https://ror.org/05a1dws80“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I203339264","https://openalex.org/I3019848993“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”法国国家科学研究中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}，{”id“：”https://openalex.org/I4210099416“，”display_name“：”系统计算、建模和优化实验室“，”ror“：”https://ror.org/00t3fpp34“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249“]}]，”countries“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Vietain Hung Nguyen“，”raw _affiliation_strings“：【”INP Clermont Auvergne，Univ Clermont-Auvergne，Mines Saint-Etienne，CNRS，UMR 6158 LIMOS，1 Rue de la Chebarde，Aubiere Cedex，France“】，”affiliations“：[{”raw_affiliation_string“：”INP Clermont Auvergne，Univ Clermont-Auvergne，Mines Saint-Etienne，CNRS，UMR 6158 LIMOS，1 Rue de la Chebarde，Aubiere Cedex，France“，”institution_ids“：[”https://openalex.org/I3019848993","https://openalex.org/I1294671590","https://openalex.org/I4210099416“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5073106112“，”display_name“：”Paul Weng“，”orcid“：”https://orcid.org/0000-0002-2008-4569}，“机构”：[{“id”：https://openalex.org/I183067930“，”display_name“：”上海交通大学“，”ror“：”https://ror.org/0220qvk04“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I183067930“]}]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Paul Weng“，”raw_affiliation_strings“：[“中国上海交通大学”]，”affiliations“：[{”raw_affiliation_string“：”上海交通大学，中国上海”，“institution_ids”：[“https://openalex.org/I183067930“]}]}]，”countries_distinct_count“：2，”institutions_distinact_counts“：4，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payd”：null，“fwci”：4.223，“has_fulltext”：false，“cited_by_count”：1，“cited_by_by_percent”ile_year“：{“最小”：77，“最大”：87}，“书目”：{”volume“：null，”issue“：nul，”first_page“：”537“，”last_page“：”551“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10567“，”“display_name”：“车辆路径问题和变量”，“score”：0.9943，“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.9943，“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/T10100“，”display_name“：”Swarm Intelligence Optimization Algorithms“，”score“：0.9666，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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/T11596“，”“display_name”：“分布式约束优化问题和算法”，“score”：0.9528，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”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/constraint-optimization网站“，”display_name“：”约束优化“，”score“：0.565403}，{”id“：”https://openalex.org/keywords/constraint-handling“，”display_name“：”约束处理“，”score“：0.531044}，{”id“：”https://openalex.org/keywords/algorithm-selection网站“，”display_name“：”算法选择“，”score“：0.514339｝，｛”id“：”https://openalex.org/keywords/particle-swarmotimization网址“，”display_name“：”粒子群优化“，”score“：0.507226｝，｛”id“：”https://openalex.org/keywords/large-scale-optimization网站“，”display_name“：”大型优化“，”score“：0.505575}]，”concepts“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.80595815}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.59007674}，{”id“：”https://openalex.org/C119857082，“wikidata”：https://www.wikidata.org/wiki/Q2539“，”display_name“：”机器学习“，”level“：1，”score“：0.51479125}，{”id“：”https://openalex.org/C153083717，“wikidata”：https://www.wikidata.org/wiki/Q6535263“，”display_name“：”杠杆（统计）“，”level“：2，”score“：0.4650164}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.46053246}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.45410427}，{”id“：”https://openalex.org/C175859090，“wikidata”：https://www.wikidata.org/wiki/Q322212“，”display_name“：”旅行推销员问题“，”level“：2，”score“：0.4383294}，{”id“：”https://openalex.org/C106189395，“wikidata”：https://www.wikidata.org/wiki/Q176789“，”display_name“：”Markov决策过程“，”level“：3，”score“：0.4290273}，{”id“：”https://openalex.org/C84525736，“wikidata”：https://www.wikidata.org/wiki/Q831366“，”display_name“：”决策树“，”level“：2，”score“：0.41122496}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.4108724}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.29020685}，{”id“：”https://openalex.org/C159886148，“wikidata”：https://www.wikidata.org/wiki/Q176645“，”display_name“：”Markov过程“，”level“：2，”score“：0.21082133}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.11994517}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-031-44505-7_36“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S106296714“，”“display_name”“：”“计算机科学课堂讲稿”“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false，”is_in_doaj“：false，”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“：”系列丛书“｝，”license“：null，”license_id“：null，”版本“：null，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：true，”landing_page_url“：”https://hal.science/hal-04102680，“pdf_url”：https://hal.science/hal-04102680/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（科学传播中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://hal.science/hal-04102680/file/Improving%20Subtour%20Elimination%20Constraint%20Generation%20in%20Branch-用%20Machine%20Learning%20.pdf“，”pdf_url“，”https://hal.science/har-04102680/file/改进%20Subtour%20Elimination%20Constraint%20Generation%20in%20Branch-并将%20TSP%20的%20Algorithms%20与%20Machine%20Learning%20.pdf“，”source“：{”id“：”https://openalex.org/S4306402512“，”display_name“：”HAL（科学传播中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”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://hal.science/hal-04102680，“pdf_url”：https://hal.science/hal-04102680/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（科学传播中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W2029242918","https://openalex.org/W2039648193","https://openalex.org/W2115049345","https://openalex.org/W2116341502","https://openalex.org/W2145339207","https://openalex.org/W2163428398","https://openalex.org/W233478222","https://openalex.org/W2563592268","https://openalex.org/W2576311753","https://openalex.org/W2740635283","https://openalex.org/W2962810718","https://openalex.org/W2964289932","https://openalex.org/W3047863327","https://openalex.org/W317331990","https://openalex.org/W3204908603","https://openalex.org/W5720473“]，”related_works“：[”https://openalex.org/W4389782626","https://openalex.org/W4306878646","https://openalex.org/W3157689847","https://openalex.org/W2913191894","https://openalex.org/W2361554335","https://openalex.org/W2359992618","https://openalex.org/W2164188042","https://openalex.org/W2054495636","https://openalex.org/W2046552997","https://openalex.org/W1525389557“]，”ngrams_url“：”https://api.openalex.org/works/W4377223509/ngrams“，”“abstract_inverted_index”：{“Branch-and-Cut”：[0,29,58,89251]，“is”：[1,99144]，“a”：[2,81128154160165174]，“widely-used”：[3]，“method”：[4191]，“for”：[5253]，“solving”：[6,93]，“integer”：[7]，“programming”：[8]，“problems”：[9]，“exactly。”：[10]，“In”：[11,68]，“recent”：[12]，“years”：[13]，“研究者”：[14]，“已经”：[15]，“曾经”：[16,49]，“探索”：[17]，“ways“：[18]，”to“：[19,23,51,92115124205220]，”use“：[20]，”Machine“：[21113214]，”Learning“：[22114215]，”improve“：[24]，”the“：[25,65,75,94102121131151178202212229224254]，“decisioning”：[26]，“process”：[27]，“of”：[28,33,77,8610111213019822328231246]，”algorithms。“：[30]，”While“：[31]，”many“：[32]，”this“：[34,69]，”research“：[35]，”focuss“：[3]，”on“：[37,64,73]，”selecting“：[38]，”nodes“，”nodes“，”variables“，“：[40]，”and“：[41,83158233]，”cuts“：[42,87126]，“[10，”：[43]，“12，”：44]，“27]，”：【45】，“less”：[46]，“attention”：[47]，“has”：[48]，“paid”：[50]，“designing”：[52]，“efficient”：[53]，“cut”：[54]，“generation”：[55,76172]，“策略”：[56]，“in”：[57,88201250]，“algorithms”，：[59]，“whiled”：[60]，“its”：[61207]，“large”：[62]，“impact”：[63]，“算法”：[66]，“performance”。“：[67]，”论文“：[70]，”我们“：[71]，”焦点“：[72]，”改进“：[74]，”副标题“：[78137169247]，”消除“：[79138170248]，”约束“：[80]，”核心“：[82]，”强制“：[84]，”类“：[85]，”算法“：[90252]，”投入“：[91]，”旅行“：[95255]，”推销员“：[96256]，”问题“：[97]，”其中“：[98]，“一个”：[100]，“最多”：[103]，“研究过”：[104]，“组合“：[105]，”优化“：[106]，”问题。“：[107]，“我们的”：[108190]，“方法”：[109240]，“采取”：[110]，“优势”：[111]，“地址”：[116]，“两个”：[117]，“问题”：[118]，“之前”：[119]，“执行”：[120]，“分离”：[122]，“例程”：[123]，“查找”：[125]，“位置”：[127]，“节点”：[129]，“搜索”：[132203]，“树：”：[133]，“1）”：[134]，“做”“：[135]，”违反“：[136]，”约束“：[139249]，”存在吗？“：[140]，”2）“：[141]，”如果“：[142]，”是的“：[143]，”它“：[145]，”价值“：[146]，”生成“：[147]，”它们？“：[148]，“我们”：[149]，“考虑”：[150]，“前者”：[152]，“作为”：[153164173]，“二进制”：[155]，“分类”：[156]，“问题”：[157]，“采用”：[159]，“图形”：[161]，“神经网络”：[162]，“分类器”。“：[166]，”By“：[167]，”forming“：[168]，”constraint“：[171]，”Markov“：[175]，”decision“：[176]，”problem“：[177]，”later“：[179]，”can“：[180192217241]，”be“：[181218]，”handled“：[182]，”through“：[183]，”an“：[184]，”agent“：[185]，”trained“：[186]，”By“：[187]，”reinforcement“：[188]，”learning。“：[189]，”杠杆“：[193]，”基础“：[195]，”图表“：[196222]，”结构“：[197]，”分数“：[199]，”解决方案“：[200]，”树“：[204]，”增强“：[206]，”决策。“：[208]，”“此外，”：[209]，“一次”：[210]，“训练过的”，：[211]，“建议的”：[213]，“模型”：[216]，“应用的”：[2019]，“任何”：[221224]，“大小”：[225]，“（in”：[226]，“术语”：[227]，“数量”：[230]，“顶点”：[232]，“边”）。“：[234]，”数值“：[235]，”结果“：[236]，”显示“：[237]，”那“：[238]，”我们的“：[239]，”显著“：[242]，”加速“：[243]，”性能“：[245]，”问题。“：[257]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4377223509“，”counts_by_year“：[{”年“：2024，”cited_by_count“：1}]，”更新日期“：”2024-06-21T18:34:33.120488“，”创建日期“：“2023-05-23”}“