{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2023,1,9]]，“日期时间”：“2023-01-09T03:51:59Z”，“时间戳”：1673236319282}，“出版商位置”：“查姆”，“参考计数”：29，“出版者”：“斯普林格国际出版公司”，“isbn-type”：[{“值”：“9783030457709”，“类型”：”打印“}，{“值”：“9783030457716”，“type”：“electronic”}]，“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”}0: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_21”，“type”：“book-chapter”，“created”：{“date-parts”：[2020,4,13]]，“date-time”：“2020-04-13T21:03:32Z”，“timestamp”：1586811812000}，”page“：”266-279“，”“update-policy”：”http://\/dx.DOI.org\/10007\/springer_crossmark _策略“，”源“：”Crossref“，”is-referenced-by-count“：1，”title“：[“在凸二次约束下装箱”]，“前缀”：“10.1007”，“作者”：[{“给定”：“Max”，“family”：“Klimm”，“sequence”：“first”，“affiliation”：[]}“family”：“Skutella”，“sequence”：“additional”，“affiliation”：[]}]，“member”：“297”，“published-on-line”：{“date-parts”：[[2020,4,14]]}，“reference”：[{“key”：“21_CR1”，“doi-asserted-by”：“crossref”、“unstructured”：“Aggarwal，G.，Hartline，J.D.：背包拍卖。摘自：第17届ACM-SIAM研讨会离散算法（SODA）论文集，第1083\u20131092（2006）页”，“doi”：“10.1145\/1109557.1109677”}，{“key”：“21_CR2”，“unstructured”：“Bansal，N.，Kimbrel，T.，Pruhs，K.：管理能量和温度的动态速度缩放。摘自：第45届IEEE年会论文集计算机科学基础（FOCS），第520\u2013529（2004）页”}、{“key”：”21_CR3“，”doi-asserted-by“：”crossref“，”unstructure“：“Berman，A.，Shaked-Monderer，N.：完全正矩阵。世界科学出版社，新加坡（2003）”，“DOI”：“10.1142\/5273”}，{“key”：“21_CR4”，“DOI-asserted-by”：“publisher”，“first page”：”1587“，“DOI:”10.1137\/090772988“，”volume“：”40“author”：“P Briest”，“year”：“2011”，“unstructured”：“Briest，P.、Krysta，P.，V\u00f6cking，B.：实用机构设计的近似技术。SIAM J.Compute.401587\u20131622（2011）”，“期刊标题”：“SIAM J..Compute.”}，{“key”：“21_CR5”，“unstructured”：“Chau，C.-K.，Elbassioni，K.M.，Khonji，M.：智能电网交流电力系统中电力组合分配的真实机制。ACM Trans.Econ.Compute.5（2016）。第7条”}，{“键”：“21_CR6”，“doi-asserted-by”：“publisher”，“首页”：“56”，“doi”：“10.1016\/j.dam.2017.06.020”，“卷”：“230”，“作者”：“KM Elbassioni”，“year”：“2017”，“unstructured”：“Elbassoni，K.M.，Nguyen，T.T.：低cp-rank分解的二次约束二进制装箱问题的近似算法。离散应用数学230，56\u201370（2017）”，“journal-title”：“离散应用数学”}，{“key”：“21_CR7”，“doi-asserted-by”：“publisher”，“first-page”：“132”，”doi“：“10.1007\/BFBb0120892”，“volume”：“12”，“author”：“G Gallo”，“year”：“1980”，“unstructured”：“Gallo，G.，Hammer，P.L.，Simeone，B.：二次背包问题。数学程序。研究12，132\u2013149（1980）”，“journal-title”：“数学程序。学习”}，{“key”：1914083“，”卷“：”41“，“作者”：“A Gibbard”，“年份”：“1973”，“非结构化”：“Gibbard，A.：投票方案的操纵：一般结果。Econometrica 41887\u2013601（1973）”，“期刊标题”：“Econometrica”}，｛“问题”：“1”，“密钥”：“21_CR9”，“doi断言者”：“出版商”，“首页”：“105”，“doi”：“10.1007\/BF202392825”，“卷”：“182”，“作者”：“J H\u00e5stad”，“年份”：“1999”，“非结构化”：“H\u00e5stad，J.：集团很难在$$n^{1-\\epsilon}$$内近似。数学学报182（1），105\u2013142（1999）”，“期刊标题”：“数学学报”}，{“key”：“21_CR10”，“doi-asserted-by”：“crossref”，“非结构”：“Ibarra，O.H.，Kim，C.E.：背包和子集问题的快速近似算法。J。ACM 22，463\u2013468（1975）“，”DOI“：”10.1145\/321906.321909“}，{”issue“：”2“，”key“：”21_CR11“，”DOI-asserted-by“：”publisher“，”first page“：“63”，“DOI”：“10.1145\/10673067324”，“volume”：“36”，“author”：“S Irani”，“year”：“2005”，“unstructured”：“Irani，S.，Pruhs，K.R.：电源管理中的算法问题。SIGAS CT News 36（2），63\u201376（2005）“，”journal-title“：”SIGACT News“}，{“key”：“21_CR12”，“doi-asserted-by”：“publisher”，“unstructured”：“Karp，R.M.：组合问题中的可还原性。收录：Miller，R.E.，Thatcher，J.W.，Bohlinger，J.D.（eds.）Computer Computingations的复杂性。IBM研究研讨会系列。Springer，Boston（1972）.\nhttps:\/\/doi.org\/10.1007\/978-1-4684-2001-2_9“，”doi“：”10.1007\/9781-4684-2001_9“}，{“key”：“21_CR13”，“unstructured”：“Klimm，M.，Pfetsch，M.E.，Raber，R.，Skutella，M.：凸二次约束下的装箱。预打印（2019）。narXiv:1912.00468\n\n[math.OC]“}”，{，“key“：”21_CR14“，”unstructure“：”Klimm，M.，Pfetsch，M.E.，Raber，R.，Skutella，M.：关于基于势的流网络的鲁棒性。预印本（2020年）。\nhttps:\/\/ops4.kobv.de\/ops4-trr154\/frondoor\/index\/index\/docId\/309“｝，｛“key”：“21_CR15”，“非结构化”：“Kozlov，M.K.，Tarasov，S.P.，Khachiyan，L.G.：凸二次规划的多项式可解性。苏联计算机数学物理20（5），223\u2013228（1980）”｝，｛“key”：“21_CR16”，“doi断言者”，“第一页”：“259”，”DOI“：”10.1016\/0176-2680（89）90049-9“，”volume“：”5“，”author“：”KA McCabe“，”year“：”1989“，”unstructured“：”McCabe，K.A.，Rassenti，S.J.，Smith，V.L.：Designing \u2018smart\u2019 computer assisted markets:an experimental auction for gas networks。欧洲政治经济学杂志。5，259\u2013283（1989）“，“新闻标题”：《欧洲政治经济学杂志》。“}，{”key“：”21_CR17“，”doi-asserted-by“：”publisher“，”first page“：“612”，“doi”：“10.1016\/j.geb.2007.12.009”，“volume”：“64”，“author”：“A Mu\u2019alem”，“year”：“2008”，“unstructured”：“Mu\u219alem，A.，Nisan，N.：限制组合拍卖的真实近似机制。Games Econ.Behav.64，612\u2013631（2008）”，“journal-title”：“游戏经济。行为。“}，{”key“：”21_CR18“，”doi-asserted-by“：”publisher“，”first page“：“58”，”doi“：”10.1287\/moor.6.1.58“，”volume“：：”6“，”author“：”RB Myerson“，”year“：”1981“，”unstructured“：”Myerson，R.B.：最优拍卖设计。Math.Oper.Res.6，58\u201373（1981）“，”journal-title“：”Math.Oper.Res.“}”，{“key”：“21_CR19”，“doi-asserted-by”：“crossref”，“非结构化”：“Nesterov，Y.，Nemirovskii，A.：凸规划中的内点多项式算法，第13卷。SIAM（1994）“，”DOI“：”10.1137\/1.9781611970791“}，{”key“：”21_CR20“，”DOI-asserted-by“：”publisher“，”first page“：“27”，“DOI”：“10.1016\/S0957-1787（02）00038-3”，“volume”：“11”，“author”：“DM Newbery”，“year”：“2002”，“unstructured”：“Newbery，D.M.：网络容量拍卖：承诺和问题。公共事业政策11，27\u201332（2002）”，“journal al标题“：”公用事业政策“}，{”key“：”21_CR21“，”doi-asserted-by“：”publisher“，”first page“：“308”，”doi“：”10.1287\/ijoc.2015.0678“，”volume“：：”28“，”author“：”U Pferschy“，”year“：”2016“，”unstructured“：”Pferschy-，U.，Schauer，J.：二次背包问题的近似值。INFORMS J.Compute.28，308\u2013318（2016）“，”journal-title“：”INFORM S J.计算。“}，{”键“：”21_CR22“，“非结构化”：“Rader Jr.，D.J.，Woeginger，G.J.：具有串联支持的二次0\u20131背包问题。操作。Res.Lett公司。30，159\u2013166（2002）“}，{”key“：”21_CR23“，”doi-asserted-by“：”publisher“，”first page“：“41”，“doi”：“10.1007\/BF0121118”，“volume”：“4”，“author”：“SJ Rassenti”，“year”：“1994”，“unstructured”：“Rassenti，S.J.、Reynolds，S.S.、Smit，V.L.：天然气管网实验性拍卖市场中的合作与竞争。经济。理论4，41\u201365（1994）“，“新闻标题”：“经济。理论“}，{“问题”：“1”，“密钥”：“21_CR24”，“doi-asserted-by”：“publisher”，“首页”：“115”，“doi”：“10.1145\/321864.321873”，“卷”：“22”，“作者”：“S Sahni”，“年份”：“1975”，“非结构化”：“Sahni，S.：$0\/1$$背包问题的近似算法。J.ACM 22（1），115\u2013124（1975）”，“新闻标题”：“J.ACM}，{“key”：“21_CR25”，“doi-asserted-by”：“crossref“，”unstructured“：”Schmidt，M.等人：GasLib——天然气网络实例库。数据2（4）（2017年）。Article 40“，”DOI“：”10.3390\/data2040040“}，{”key“：”21_CR26“，”DOI-asserted-by“：”publisher“，”first page“：“41”，“DOI”：“10.1016\/S0167-6377（03）00062-2”，“volume”：“32”，“author”：“M Sviridenko”，“year”：“2004”，“unstructured”：“Sviridenko，M.：关于在背包约束下最大化子模块集函数的注释。Oper.Res.Lett.32，41\u201343（2004），“新闻标题”：“Oper。Res.Lett公司。“｝，｛”key“：”21_CR27“，”首页“：”185“，”卷“：”34“，”作者“：”TR Weymouth“，”年份“：”1912“，”非结构化“：”韦茅斯，T.R.：天然气工程问题。Trans.Am.Soc.Mech.Eng.34185\u2013231（1912）“，”期刊标题“：”Trans.Am.Soc.Mech.Eng.“｝，｛”key“：”21_CR28“，”doi断言“：”crossref“，”非结构化“：”Wierman，A.、Andrew，L.L.H.、Tang，A.：处理器共享系统中的Power-aware速度缩放：最佳性和鲁棒性。执行。评估。69，601\u2013622（2012）“，”DOI“：”10.1016\/j.peva.2012.07.002“}，{”key“：”21_CR29“，”DOI-asserted-by“：”publisher“，”first page“：“57”，“DOI”：“10.1287\/ijoc.12.1.57.11901”，“volume”：“12”，“author”：“GJ Woeginger”，“year”：“2000”，“unstructured”：“Woeginger，G.J.：动态规划公式何时保证完全多项式时间近似方案（FPTAS）的存在？INFORMS J.计算。12，57\u201374（2000）“，“新闻标题”：“INFORMS J.Compute。“}]，”container-title“：[”整数编程与组合优化“，”计算机科学课堂讲稿“]，”original-title”：[]，”link“：[{”URL“：”http://\/link.springer.com/content\/pdf\/10.1007\/978-3030-45771-6_21“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]“，”deposed“：{”date-parts“：[[2020,5,19]]，“date-time”：“2020-05-19T23:11:08Z”，“timestamp”：1589929868000}，“score”：1，“resource”：{“primary”：}“URL”：“http://\/link.springer.com\/10.1007\/978-3-030-45771-6_21”}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-part“：[2020]]}”，“ISBN”：[“9783030457709”，“9783030457716”]，“references-count”：29，“URL”：“http:\/\/dx.doi.org\/10.1007\/978-3-030-45771-6_21“，”关系“：{}，”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“：｛”name“：”ConfEventPeerReviewInformation“，”label“：”同行评审信息（由会议组织者提供）“｝｝，｛”value“：”126“，”order“：3，”name“：”number_of_submissions_sent_for_review“，”label“：“发送供审阅的提交数”，“group”：{“name”：“ConfEventPeerReviewInformation”，“label”：“同行审阅信息（由会议组织者提供）”}}，{“value”：“33”，“order”：4，“name”:“number_ of_full_papers_accepted”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”：“同行审阅信息（由会议组织者提供）”}}]}}