{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,7,15]]，“日期-时间”：“2024-07-15T17:11:42Z”，“时间戳”：1721063502072}，“参考-计数”：26，“出版商”：“Springer Science and Business Media LLC”，“问题”：“6”，“许可证”：[{“开始”：}“日期-零件”：[[2016,6,17]]，“2016-06-17T00:00:00Z”，“timestamp”：1466121600000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“http://www.springer.com//tdm”}]，“content-domain”：{“domain”:[“link.springer.com”]，“crossmark-restriction”：false}，”short-container-title“：[”J Sched“]，”published-print“：{”date-parts“：[2017,12]]}”，“DOI”：“10.1007\/s10951-01 6-0484-y“，”type“：”journal-article“，”created“：{“date-parts”：[[2016,6,17]]，“date-time”：“2016-06-17T07:44:16Z”，“timestamp”：1466149456000}，“page”：“545-555”，“update-policy”：”http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy“，”source“：”Crossref“，“is-referenced-by-count”：4，“title”：[“最小化场景中最坏情况和平均情况的makespan”]，“前缀”：“10.1007”，“卷”：“20”，“作者”：[{“given”：“Esteban”，“family”：“Feuerstein”，“sequence”：“first”，“affiliation”：[]}，{“给定”：“Alberto”，“家族”：“Marchetti-Paccamela”，“序列”：“additional”，“ffiliation”：[]}，}“给定的”：“Frans”，“家庭”：“Schalekamp”附加“，”从属“：[]}，{”给定“：“Suzanne”，“family”：“van der Ster”，“sequence”：“additional”，“affiliation”：[]}，{“given”：“Leen”，“家族”：“Stougie”，“序列”：“附加”，“从属关系”：[]}，}“giving”：“Anke”，“家庭”：“van Zuylen”，“reference”：[{“key”：“484_CR1”，“doi-asserted-by”：“crossref”，“DOI”：“10.1007\/978-3-642-58412-1”，“volume-title”：“复杂性和近似：组合优化问题及其近似性质”，“author”：“G Ausiello”，“year”：“1999”，“unstructured”：“Ausiella，G.，Crescenzi，P.，Kann，V.，Gambosi，G.、Marchetti-Paccamea，A.和Protasi，M.（1999）复杂性和近似：组合优化问题及其近似性质。柏林：斯普林格。“}，{”key“：”484_CR2“，”unstructured“：”Austin，P.，H\u00e5stad，J.，&Guruswami，V.（2014）.$$（2+\\epsilon）$$（2+\u03f5）-SAT是NP-hard。收录于：第55届IEEE计算机科学基础研讨会论文集（第1\u201310页）。，“doi”：“10.1007\/s101070100286”，“卷：“92”，“作者”：“A Ben-Tal”，“年份”：“2002”，“非结构化”：“Ben-Tal，A.，&Nemirovski，A.（2002）。稳健的优化方法和应用。数学编程，92（3），453\u2013480.”，“journal-title”：“数学编程”}，{“key”：“484_CR4”，“doi-asserted-by”：“crossref”，“doi”：“10.1007\/978-1-4614-0237-4”，《volume-title》：“随机编程导论”，“author”：“JR Birge”，“year”：“2011”，“unstructured”：“Birge，J.R.，&Louveaux，F.（2011）随机规划导论。纽约：Springer Science&Business Media。“}，{”issue“：”4“，”key“：”484_CR5“，”doi-asserted-by“：”crossref“，”first-page“：”837“，”doi“：”10.1137\/S0097539799356265“，”volume“：“33”，”author“：”C Chekuri“，”year“：”2004“，”unstructured“：”Chekuri，C.，&Khanna，S.（2004）。关于多维包装问题。SIAM Journal On Computing，33（4），837\u2013851.“，”Journal-title“：“SIAM计算机杂志”}，{“key“：”484_CR6“，”unstructured“：”Chen，L.，Megow，N.，Rischke，R.，&Stougie，L.（2015）。云中的随机和稳健调度。摘自：第18届组合优化问题近似算法国际研讨会论文集（第175\u2013186页）。“}，{”key“：”484_CR7“，”doi-asserted-by“：”crossref“，”unstructured“：”Epstein，L.，Levin，A.，Marchetti-Paccamela，A.，Megow，N.，Mestre，J.，Skutella，M.，&Stougie，L.（2012）.不可靠机器上的通用测序.SIAM计算机杂志，41（3），565\u2013586.“，”doi“：”10.1137\/110844210“}计算机与难处理性：NP-完备性理论指南”，“作者”：“加里先生”，“年份”：“1990年”，“非结构化”：“Garey，M.R.，&Johnson，D.S.（1990）。计算机与难处理性：NP-完备性理论指南。纽约：W.H.Freeman&Co.“}，{”issue“：“6”，”key“：“484_CR9”，”doi-asserted-by“：”crossref“，”first page“：”1115“，”doi“：”10.1145 \/227683.227684“，”volume“:”42“，”author“：”MX Goemans“，”year“：”1995“，”unstructured“：”Goemans，M.X.，&Williamson，D.P.（1995）.使用半定规划的最大割和可满足性问题的改进的近似算法。《美国医学会杂志》，42（6），1115\u20131145.“，”Journal-title“：”Journal of the ACM“}，{”issue“：”5“，”key“：”484_CR10“，”doi-asserted-by“：”crossref“，”first-page:“1361”，“doi”：“10.1137\/080732250”，“volume”：“40”，“author”：“A Gupta”，“year”：“2011”，“unstructured”：“Gupta，A.，P\u00e11，M.，Ravi，R.，&Sinha，A.（2011年）抽样和成本分担：随机优化问题的近似算法。SIAM计算机杂志，40（5），1361\u20131401.“，”Journal-title“：”SIAM计算机期刊“}，{”issue“：”4“，”key“：”484_CR11“，”doi-asserted-by“：”crossref“，”first-page“：”798“，”doi“：”10.1145\/50209090.502098“，”volume“：“48”，”author“：”J H\u00e5stad“，”year“：”2001“，”unstructured“：”H\u100e5staD，J.（2001）.一些最佳不可接近性结果。《美国医学会杂志》，48（4），798\u2013859.“，”Journal-title“：”Journal of the ACM“}，{“key”：“484_CR12”，“unstructured”：“Jaillet，P.（1985）。概率旅行推销员问题。技术报告185，麻省理工学院运筹研究中心。”}，“key“：”484_CR13“，”doi-asserted-by“：”crossref“，”first page“：“929”，“doi”：“10.1287\/opere.36.6.929”“，”卷“：”36“”，“author“：”P Jaillet“，”year“：”1988“，”unstructured“：”Jaillet，P.（1988）。旅行推销员问题的先验解，其中访问了随机的客户子集。运筹学，36929\u2013936.”，“期刊标题”：“运筹学”}，｛“键”：“484_CR14”，“doi断言”：“crossref”，“非结构化”：“Karloff，H.J.，&Zwick，U.（1997）。MAX 3SAT的7/8近似算法？在：第38届IEEE计算机科学基础年度研讨会论文集（第406\u2013415页）。”，“doi”：“10.1109\/SFCS.1997.646129“}，{“key”：“484_CR15”，“doi-asserted-by”：“crossref”，“unstructured”：“Kasperski，A.，Kurpisz，A.，&Zieli\u0144ski，P.（2012）。不确定性下的并行机调度。摘自：第十四届基于知识的系统（IPMU）信息处理和不确定性管理国际会议论文集（第74\u201383页）.“，”DOI“：”10.1007\/978-3642-31724-8_9“}，{”key“：”484_CR16“，”DOI-asserted-by“：”crossref“，”first page“：“23”，“DOI”：“10.1016\/j.ipl.2012.10.001”，“volume”：“113”，“author”：“A Kasperski”，“year”：“2013”，“unstructured”：“Kasperski，A.，&Zieli\u0144ski，P.（2013）。近似最小值x（遗憾）选择项目问题。信息处理快报，113，23\u201329.”，“期刊标题”：“信息处理快报”}，｛“键”：“484_CR17”，“doi断言”：“交叉引用”，“第一页”：“177”，“doi”：“10.1007\\s10951-015-0444-y”，“卷”：“19”，“作者”：“A Kasperski”，“年份”：“2016”，“非结构化”：“Kasperski，A.，&Zieli\u0144ski，P.（2016）参数不确定的单机调度问题和OWA准则。《调度杂志》，19，177\u2013190.“，”Journal-title“：”Journal of Scheduling“}，{”key“：”484_CR18“，”unstructured“：”Khot，S.（2002）.论独特的2-证明者1轮游戏的力量。摘自：第34届ACM计算机理论研讨会论文集（第767\u2013775页）。“}”，{“issue”：“1”，“key”：“484_CR19”，“doi-asserted-by”：“crossref”，“first page”：”319“，“doi”：“10.1137\/S0097539705447372“，“卷”：“37”，“作者”：“S Khot”，“年份”：“2007”，“非结构化”：“Khot，S.，Kindler，G.，Mossel，E.，&O\u2019Donnell，R.（2007）。MAX-CUT和其他2变量CSP的最佳不可接近性结果？SIAM计算机杂志，37（1），319\u2013357.“，”Journal-title“：”SIAM计算机期刊“}，{”issue“：”2“，”key“：”484_CR20“，”doi-asserted-by“：”crossref“，”first-page:“479”，”doi“：”10.1137\/S1052623499363220“，”volume“：“12”，”author“：”A Kleywegt“，”year“：”2002“，”unstructured“：”Kleyyegt，A.，Shapiro，A.，&德梅洛·T·H（2002）随机离散优化的样本平均近似方法。SIAM优化杂志，12（2），479\u2013502.“，“Journal-title”：“SIAM优化期刊”}，{“key”：“484_CR21”，“doi-asserted-by”：“crossref”，“unstructured”：“Lin，X.，Janak，S.，&Floudas，C.（2004）一种新的不确定性调度鲁棒优化方法：I.有界不确定性。计算机与化学工程，28，1069\u20131085.“，”DOI“：”10.1016\/j.compchemeng.2003.09.020“}，{“问题”：“4”，“密钥”：“484_CR22”，“DOI-asserted-by”：“crossref”，“首页”：“390”，“DOI”：“10.1016\/j.orl.2013.04.011”，“卷”：“41”，“作者”：“G Oriolo”，“年份”：“2013”，“非结构化”：“Oriolo，G.，Sanit \u00e0，L.，&Zenklusen，R.（2013）使用离散的流量矩阵集进行网络设计。Operations Research Letters，41（4），390\u2013396.“，”journal-title“：”Operations Resource Letters“}，{“key”：“484_CR23”，“doi-asserted-by”：“crossref”，“doi”：“10.1007\/978-1-4614-2361-4”，“volume-title”：“理论、调度算法和系统”，“author”：“M Pinedo”，”year“：”2012“，”unstructured“：”Pinedo.，M.（2012）理论、调度算法和系统。柏林：斯普林格。“}，{”issue“：”2“，”key“：”484_CR24“，”doi-asserted-by“：”crossref“，”first-page“：”326“，”doi“：”10.1109\/TSMC.2014.2329284“，”volume“：“45”，”author“：”Z Wang“，”year“：”2015“，”unstructured“：”Wang，Z.，&Chan，F.（2015）.针对库存不准确的单阶段生产库存系统的稳健补货和生产控制策略。《IEEE系统、人与控制论汇刊：系统》，45（2），326\u2013337.“，”期刊标题“：”《IEEE关于系统、人和控制论的汇刊：体系》}，{“问题”：“1\u20133”，“关键”：“484_CR25”，“doi-asserted-by”：“crossref”，“首页”：“133”，”doi“：”10.1016\/j.dam.2002.07.001“，”卷“：”142“，”作者：“j Zhang”，“年份”：“2004”，“非结构化”“：”Zhang，J.，Ye，Y.，&Han，Q.（2004）。最大集合分裂和最大NAE SAT的改进近似。离散应用数学，142（1\u20133），133\u2013149。“，”journal-title“：”Discrete Applied Mathematics“}，{”key“：”484_CR26“，”doi-asserted-by“：”crossref“，”unstructured“：”Zwick，U.（1999）向外旋转：半定规划松弛的四舍五入解的工具，应用于MAX CUT和其他问题。摘自：第31届ACM计算机理论研讨会论文集（第679\u2013687页）。“，”DOI“：”10.1145\/301250.301431“}]，”container-title“：[”Journal of Scheduling“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”http://link.springer.com\/article\/10.10007\/s10951-016-0484-y\/fulltext.html“，”content-type“：”text\/html“，”content-version“：”vor“，”intended-application“：”text-mining“}，”{“URL”：“”http://\/link.springer.com/content\/pdf\/10.1007\/s10951-016-0484-y.pdf“，“content-type”：“application\/pdf”，“content-version”：“vor”，“intended-application”：“text-mining”}，{“URL”：“http://\-link.springer.com/content\/ppdf\/10.10007\/s109512-016-0484-y”，“内容类型”：“unspecified”，“content-version”：“vol”，y检查“}，{”URL“：”http://\/link.springer.com/content\/pdf\/10.1007\/s10951-016-0484-y.pdf“，”content-type“：”application\/pdf“、”content-version“：”vor“、”intended-application“：”similarity-checking“}]、”deposed“：{”date-parts“：[2023,8,18]]、”date-time“：“2023-08-18T22:50:41Z”、“timestamp”：169239904100}、“score”：1、“resource”：{“primary”：{“URL”：“http:\/\/link.springer.com/10.1007\/s10951-016-0484-y“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期-部分“：[[2016,6,17]]}，“引用-计数”：26，”日志-发布“：x.doi.org \/10.1007\/s10951-016-0484-y“，”关系“：{}，”ISSN“：[”1094-6136“，”1099-1425“]，“issn-type”：[{“value”：“1094-6136”，“type”:“print”}，{“value”：“099-1425”，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2016,6,17]]}}}