{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,9,11]]，“日期时间”：“2024-09-11T18:34:38Z”，“时间戳”：17260796789393}，“出版商位置”：“查姆”，“参考计数”：26，“出版者”：“斯普林格国际出版”，“isbn-type”：[{“类型”：”打印“，“值”：“9783030457709”}，{“类型”：“电子”，“value”：“9783030457716”}]，“license”：[{“start”：{“date-parts”：[[2020,1,1]]，“date-time”：“2020-01-01T00:00:00Z”，“timestamp”：1577836800000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://www.springer.com\/tdm”}，{“start”：{“date-ports”：[2020,1]]，2020-01-01T00:00:00Z“，”时间戳“：1577836800000}，”内容版本“：”tdm“，“delay-in-days”：0，“URL”：“http://\/www.springer.com\/tdm”}，{“start”：{“date-parts”：[[2020,1,1]]，“date-time”：“2020-01-01T00:00:00Z”，“timestamp”：1577836800000}，“content-version”：“vor”，“delay-in-days“：0，”URL“http://\www.springer.com\/tdm”}]，“content-domain”:{“domain”：[“link”.springer.com“]，”crossmark-restriction“：false}，”short-container-title“：[]，“published-print”：{“date-parts”：[[2020]]}，“DOI”：“10.1007\/978-3-030-45771-6_31”，“type”：“book-chapter”，“created”：{“date-parts”：[2020,4,13]]，“date-time”：“2020-04-13T21:03:32Z”，“timestamp”：1586811812000}，”page“：”405-418“，”“update-policy”：”http://dx.DOI.org\/10007\/springer_crossmark _策略“，”源“：”Crossref“，”is-referenced-by-count“：5，”title“：[“决策图的图形着色下限”]，“前缀”：“10.1007”，“作者”：[{“ORCID”：“http://\/ORCID.org\/0000-0002-0023-753X”，“authenticated-ORCID”：false，“给定”：“Willem-Jan”，“family”：“van Hoeve”，”sequence“：”first“，”affiliation“：[]}]，“member”：“297”，“published-online”：{“date-parts”：[2020,4,14]]}，“reference”：[}“键”：“31_CR1”，“doi-asserted-by”：“publisher”，“first page”：“509”，“doi”：“10.1109\/TC.1978.1675141”，“volume”：”27“，“author”：“SB Akers”，“year”：“1978”，“unstructured”：“Akers，S.B.：二进制决策图。IEEE Trans.Comput.27，509\u2013516（1978）”，“journal-title”：“IEEE Trans.Compute”}，{“key”：，“doi-asserted-by”：“publisher”，“first page”：“118”，《doi》：“10.1007\/978-3-540-74970-7_11”，“volume-title”：“约束编程原理与实践\u2013 CP 2007”，“author”：“HR Andersen”，“year”：“2007”，《非结构化》：“Andersen，H.R.，Hadzic，T.，Hooker，J.N.，Tiedemann，P.：基于多值决策图的约束存储。收录：Bessi\u00e8re，C.（编辑）CP 2007。LNCS，第4741卷，第118\u2013132页。斯普林格，海德堡（2007）。\nhttps:\/\/doi.org\/10.1007\/978-3-540-74970-7_11“}，{”key“：”31_CR3“，”doi-asserted-by“：”publisher“，”first page“：“163”，”doi“：”10.1023\/B:ANOR.0000032574.01332.98“，”volume“：130，163\u2013178（2004）“，”《新闻标题》：《Ann.Oper》。Res.“}，{”key“：”31_CR4“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“34”，“doi”：“10.1007\/978-3642-29828-8_3”，“volume-title”：“组合优化问题约束编程中AI和OR技术的集成”，“author”：“D Bergman”，“year”：“2012”，“unstructured”：“Bergman，D.，Cire，A.A.，van Hoeve，W.-J.，Hooker，J.N.：BDD应用于最大独立集问题的变量排序。In：北贝尔迪卡努，北朱西恩，北品森，\u00c9。（编辑）CPAIOR 2012。LNCS，第7298卷，第34页\u201349。施普林格，海德堡（2012）。\nhttps:\/\/doi.org\/10.1007\/978-3642-29828-8_3“}，{“问题”：“2”，“密钥”：“31_CR5”，“doi-asserted-by”：“出版商”，“首页”：“253”，“doi”：“10.1287\/ijoc.2013.0561”，“卷”：“26”，“作者”：“D Bergman”，“年份”：“2014”，“非结构化”：“Bergman，D.，Cire，A.A.，van Hoeve，W.-J.，Hooker，J.N.：二元决策图的优化边界。信息J。计算。26（2），253\u2013268（2014）“，“新闻标题”：“信息J.计算。“}，{”key“：”31_CR6“，”doi-asserted-by“：”publisher“，”unstructured“：”Bergman，D.，Cire，A.A.，van Hoeve，W.-J.，Hooker，J.N.：优化决策图。Springer，Heidelberg（2016）。\nhttps:\/\/doi.org\/10007\/978-3319-42849-9“，计算机科学“，”doi断言者：“publisher”，“first page”：“20”，“doi”：“10.1007\/978-3-642-21311-3_5”，“volume title”：“组合优化问题约束编程中人工智能和OR技术的集成”，“author”：“D Bergman”，“year”：“2011”，“nonstructured”：“Bergman，D.，van Hoeve，W.-J.，Hooker，J.N.：用于组合优化的MDD松弛操作。摘自：Achterberg，T.，Beck，J.C.（编辑）CPAIOR 2011。LNCS，第6697卷，第20\u201335页。斯普林格，海德堡（2011）。\nhttps:\/\/doi.org\/10.1007\/978-3642-21311-3_5“}，{“issue”：“4”，“key”：“31_CR8”，“doi-asserted-by”：“publisher”，“first-page”：“251”，“doi”：“10.1145\/35909.359101”，“volume”：”22“，“author”：“D-Br\u00e9laz”，“year”：“1979”，“unstructured”：“Br\u0019laz，D：新的顶点着色方法a graph.Commun.ACM 22（4），251\u2013256（1979）“，”期刊标题“：”Commun公司。ACM“}，{”key“：”31_CR9“，”doi-asserted-by“：”publisher“，”first page“：“677”，“doi”：“10.1109\/TC.1986.1676819”，“volume”：“C\u201335”，“author”：“RE Bryant”，“year”：“1986”，“unstructured”：“Bryant，R.E.：布尔函数操作的基于图形的算法。IEEE Trans.Comput.C\u2013 35，677\u2013 691（1986）”，“journal title”：“IEEE Trans.Compute.”}，{“密钥”：“31_CR10“，”doi-asserted-by“：”publisher“，”first page“：”293“，”doi“：”10.1145\/136035.13643“，”volume“：“24”，”author“：”RE Bryant“，”year“：”1992“，”unstructured“：”Bryant，R.E.：有序二元决策图的符号布尔运算。ACM计算。Surv公司。24，293\u2013318（1992）“，“新闻标题”：“ACM计算。Surv公司。“｝，｛”key“：”31_CR11“，”nonstructured“：”Cire，A.A.，Hooker，J.N.：二元决策图的分离问题。在：《国际会计准则汇编》（2014）“｝，｛”key“：”31_CR12“，”nonstructured“：”Gualandi，S.，Chiarandii，M.：图形着色基准。\nhttps:\\/\/sites.google.com\\/site\\graphcoloring\/home“｝，｛”issue“：”1“，”key“：”31_CR13“，”doi断言为“：”publisher“，”first-page“：”81“，”DOI“：”10.1287\/ijoc.1100.0436“，”volume“：”24“，”author“：”S Gualand“，”year“：”2012“，”unstructured“：”Gualand，S.，Malucelli，F.：通过约束编程和列生成精确解决图着色问题。信息J.计算。24（1），81\u2013100（2012）“，“新闻标题”：“INFORMS J.Compute。“}，{”issue“：“4”，”key“：“31_CR14”，“doi-asserted-by”：“publisher”，“first page”：“363”，“doi”：“10.1007\/s12532-012-0042-3”，“volume”：”4“，”author“：”S Held“，”year“：”2012“，”unstructured“：”Held，S.，Cook，W.，Sewell，E.C.：图着色的最大权重稳定集和安全下限。Math.Program.Comput.4（4），363\u2013381（2012）“，”journal al标题“：”数学。程序。计算。“}，{”key“：”31_CR15“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“640”，”doi“：”10.1007\/978-3319-77404-6_47“，”volume-title“：“LATIN 2018:理论信息学”，”author“：”A Jabrayilov“，”year“：”2018“，”unstructured“：”Jabrayilov，A.，Mutzel，P.：顶点着色问题的新整数线性规划模型。收件人：Bender，M.A.，Farach-Colton，M.，Mosteiro，M.A.（编辑）LATIN 2018。LNCS，第10807卷，第640\u2013652页。查姆施普林格（2018）。\nhttps:\/\/doi.org\/10.1007\/978-3-319-77404-6_47“}，{”key“：”31_CR16“，”doi-asserted-by“：”crossref“，”unstructured“：”Johnson，D.S.，Trick，M.A.（eds.）：Cliques，Coloring，and Satisfility:Second DIMACS Implementation Challenges.《离散数学和理论计算机科学中的DIMACS系列》，2013年10月11日，1993年10月26日，第26卷。美国数学学会（1996）“，”DOI“：”10.1090\/dimacs\/026“}，{”key“：”31_CR17“，”DOI-asserted-by“：”publisher“，”first page“：“985”，“DOI”：“10.1002\/j.1538-7305.1959.tb01585.x”，“volume”：“38”，“author”：“CY Lee”，“year”：“1959”，“unstructured”：“Lee，C.Y:用二进制决策程序表示开关电路。贝尔系统技术。J.38，985\u2013999（1959）“，“新闻标题”：“贝尔系统。Tech.J.“}，{”issue“：“1”，”key“：“31_CR18”，”doi-asserted-by“：”publisher“，”first page“：”190“，“doi”：“10.1016\/J.cor.2010.04.012”，“volume”：“38”，“author”：“R Lewis”，“year”：“2011”，“unstructured”：“Lewis，R.，Thompson，J.：关于图形着色技术在圆形运动计划中的应用。计算运筹学研究38（1），190\u2013204（2011）”，“journal-title“：”计算。操作。研究“}，{”key“：”31_CR19“，”doi-asserted-by“：”publisher“，”first page“：“174”，“doi”：“10.1016\/j.disopt.2010.07.005”，“volume”：“8”，“author”：“E Malaguti”，“year”：“2011”，“unstructured”：“Malagunti，E.，Monaci，M.，Toth，P.：顶点着色问题的精确方法。离散Optim.8，174\u2013190（2011）”，“journal-title”：“离散Optim”}，{“问题”：“4“，”key“：“31_CR20”，”doi-asserted-by“：”publisher“，”first page“：”344“，“doi”：“10.1287\/ijoc.8.4.344”，“volume”：“8”，“author”：“A Mehrotra”，“year”：“1996”，“unstructured”：“Mehrota，A.，Trick，M.A.：图形着色的列生成方法。INFORMS J.Compute。8（4），344\u2013354（1996）“，“新闻标题”：“信息J.计算。“}，{”issue“：”1“，”key“：”31_CR21“，”doi-asserted-by“：”publisher“，”first-page“：”67“，”doi“：”10.1287\/ijoc.2015.0667“，”volume“：“28”“，”author“：”DR Morrison“，”year“：”2016“，”unstructured“：”Morrison，D.R.，Sewell，E.C.，Jacobson，S.H.：使用零抑制二元决策图在图着色的分支和价格算法中解决定价问题。信息J.计算。28（1），67\u201382（2016）“，“新闻标题”：“INFORMS J.Compute。“}，{”issue“：”8“，”key“：”31_CR22“，”doi-asserted-by“：”publisher“，”first-page“：”595“，”doi“：”10.1145\/358161.358171“，“volume”：“26”，“author”：“J Peem\u00f6ller”，“year”：“1983”，“unstructured”：“Peem\u 00f6ler，J.：对Brelaz\u 2019s对Brown\u 2019着色算法的修改的修正。通信ACM 26（8），595\u 2013597（1983）“，“新闻标题”：”Commun公司。ACM“}，{”issue“：”4“，”key“：”31_CR23“，”doi-asserted-by“：”publisher“，”first page“：“456”，”doi“：”10.1287\/mnsc.19.4.456“，“volume”：“19”，“author”：“J Randall-Brown”，“year”：“1972”，“unstructured”：“Randall-Brown，J.：色调度和色数问题。Manag.Sci.19（4），456\u2013463（1972）”，“journal-title”：“Manag。科学“}，{”卷标“：”组合优化：多面体与效率”，“年份”：“2003年”，“作者”：“A Schrijver”，“key”：“31_CR24”，“unstructured”：“Schrijer，A.：组合优化：多边体与效率。Springer，Heidelberg（2003）“}，{”key“：”31_CR25“，”doi-asserted-by“：”crossref“，”unstructured“：”Wegener，I.：“分支程序和二进制决策图：理论和应用。SIAM离散数学和应用专著。工业和应用数学学会（2000）“，”doi“：”10.1137\/1.9780898719789“}”，{“issue”：“4”，“key”：“”31_CR26“，”doi-asserted-by“：”publisher“，”first-pages“：”317“，”doi“：”10.1093\/comjnl\/124.317“、”volume“：”12“，”author“：”DC Wood“，”year“：”1969“，”unstructured“：”Wood，D.C.：适用于大规模时间表问题的图形着色技术。计算。J.12（4），317\u2013322（1969）“，“期刊标题”：“计算。J.“}”，“container-title”：[“计算机科学讲义”，“整数规划与组合优化”]，“original-title“：[]，“language”：“en”，“link”：[{“URL”：“http://link.springer.com/content\/pdf\/10.1007\/978-3-030-45771-6_31”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“存放“：{“date-parts”：[[2020,5,19]]，“date-time”：“2020-05-19T23:12:17Z”，“timestamp”：1589929937000}，“score”：1，“resource”：{主“URL”：“http://\\link.springer.com\/10.1007\/978-3-030-45771-6_31”}}，”副标题“：[]，”短标题“：[]，”已发布“：{“date-parts”：[2020]]}，‘ISBN’：[“97830304304”57709“，”9783030457716“]，”references-count“：26，”URL“：”http:\/\/dx.doi.org\/10.1007\/978-3-030-45771-6_31“，”关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，”ISSN-type“：[{”类型“：”打印“，”值“：”0302-7743“}，{”型号“：”电子“，”数值“：”1611-33049“}]，”主题“：[]，”发布“：{”日期段“：[2020]]}，“断言”：[{“值”：“”2020年4月14日“，”订单“：1，”名称“：”first_online“，”标签“：”first online“，“group”：{“name“：”ChapterHistory“，”label“：”Chapter History”}}，{“value”：“IPCO”，“order”：1，“name”：“conference_acrombit”，“label”：“ConferenceName”，“group”：{“name”:“ConferenceInfo”，“table”：“会议信息”}，}“value”：“整数规划与组合优化国际会议”，“订单”：2，“name“conference_name”，“标签”：“”会议名称“，”组“：{“Name”：“ConferenceInfo”，“label”：“conferenceInformation”}}，{“value”：“London”，“order”：3，“Name”:“Conference_city”，“标签”：“会议城市”，“group”：{”Name“：”ConferenceInformo“，”label“：”会议信息“}}”，{”value“：”United Kingdom“，”order“：4，”Name“:”Conference_country“，”标签“：”conferencyCountry“会议信息“，”标签“：”会议信息“}}，{“value”：“2020”，“order”：5，“name”：“Conference_year”，“label”：“会议年”，“group”：{“name”:“ConferenceInfo”，“table”：“Conferency Information”}}、{“value”：“2020年6月8日”，“订单”：7，“name“Conference_start_date”，”标签：“会议开始日期”，“group”：{“name”∶“ConfernceInfo”会议信息“}}，{“value”：“2020年6月10日”，“order”：8，“name”：“Conference_end_date”，“label”：“Conference end date”，“group”：{“name”:“ConferenceInfo”，”label“：“会议信息”}}：“http://www.xixilogic.org\/events\/clar2020 \/“，”order“：11，”name“：”conference_url“，”label“：”conference url“，”group“：{”name“:”ConferenceInfo“，”标签“：”会议信息“}}，{”value“：”Single-blind“，”订单“：1，”name”：“type”，“label”：“type”，“group”：{“name”：”ConfEventPeerReviewInformation“，”table“：”同行评议信息（由会议组织者提供）“}}，{”value“：”EasyChair“，”order“：2，”name“：”conference_management_system“，”label“：”会议管理系统“，”group“：number_of_submissions_sent_for-review“，”label“：”发送供审阅的提交数量“，”group“：｛”name“：”ConfEventPeerReviewInformation“，”label“：”同行审阅信息（由会议组织者提供）“｝｝，｛”value“：”33“，”order“：4，”name“：”number_of_full_papers_accepted“，”label“：”接受的全文数量“，”group“：｛”name“：”ConfEventPeerReviewInformation“，”label“：”同行评审信息（由会议组织者提供）26%-该值由等式“接受的全文数”/“提交供审查的论文数*100”计算，然后四舍五入为整数。“，”order“：6，”name“：”acceptance_rate_of_full_papers“，”label“：”全文接受率“，”group“：ConfEventPeerReviewInformation“，”label“：”同行评议信息（由会议组织者提供）“}}，{“value”：“26”，“order”：8，“name”：“average_number_of_papers_per_reviewer”，“label”：“每个审阅者的平均论文数”，“group”：}，{“value”：“No”，“order”：9，“name”：“external_reviewers_involved”，“label”：“涉及外部审阅者”，“group”：{“name”:“ConfEventPeerReviewInformation”，“table”：“同行审阅信息（由会议组织者提供）”}}]}}