{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,9,5]]，“日期时间”：“2024-09-05T17:26:15Z”，“时间戳”：1725557175941}，“出版商位置”：“柏林，海德堡”，“参考计数”：27，“出版者”：“斯普林格-柏林-海德堡“，”isbn-type“：[{”type“打印”，“值”：“9783839”642130359“}，{”类型“：“electronic”，“value”：“9783642130366”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2010]]}，”DOI“：”10.1007\/978-3642-13036-6_31“，”type“：”book-capter“，”created“：”{“date-part”：[2010,6,8]]，“date-time”：“2010-06-08T12:363:09Z“，”时间戳“：1276000569000}，”页面“：”411-423“，“source”：“Crossref”，“is-referenced-by-count”：12，“title”：[“高效平均完成时间调度算法”]，“prefix”：“10.1007”，”author“：[{”given“：”Ren\u00e9“，”family“：”Sitters“，”sequence“：”first“，”affiliation“：[]}]，“member”：“297”，“reference”：[{key“：“31_CR1”：“Afrati，F.、Bampis，E.、Chekuri，C.、Karger，D.、Kenyon，C.、Khanna，S.、Milis，I.、Queyranne，M.、Skutella，M.，Stein，C.、Sviredenko，M.：最小化平均加权完工时间和发布日期的近似方案。见：FOCS\u201999，pp.32\u201344（1999）”，“DOI”：“10.1109\/SFFC.1999.814574”}，{“key”：“31_CR2”，“DOI-asserted-by”：“publisher”，“first-page”：“686”，“DOI”：“10.1287\/moor.1040.0092”，“volume”：“29”，“author”：“E.J.Anderson”，“year”：“2004”，“unstructured”：“Anderson，E.J.，Potts，C.N.：单机在线调度以最小化加权总完成时间。Math.Oper.Res.\u00a029，686\u2013697（2004）”，“journal-title”：“Math.Oper.Res.”}，{“key”：”31_CR3“，“doi-asserted-by”：“publisher”，“first page”：“146”，”doi“：”10.1137 \/S00975397927180“，”volume“：”31“，”author“：”C.Chekuri“，”year“：”2001“，”unstructured“：”Chekuri，C.，Motwani，R.，Natarajan，B.，Stein，C.：平均完成时间安排的近似技术。SIAM Journal on Computing \u00a031，146\u2013166（2001）“，”Journal-title“：“SIAM Journal on Computing”}，{“key”：“31_CR4”，“doi-asserted-by”：“publisher”，“first page”：”137“，“doi”：“10.1007\/s10107-005-0588-1”，“volume”：：“106”，“author”：“M.C.Chou”，”year“2006”，“unstructured”：“Chou，M.C.，Queyranne，M.，Simchi-Levi，D.：具有发布日期的统一并行机调度在线算法的渐近性能比。数学编程\u00a0106，137\u2013157（2006）”，“日志标题”：“数学编程”}，{“key”：“31_CR5”，“doi-asserted-by”：“crossref”，“非结构化”：“Chung，C.，Nonner，T.，Souza，A.：SRPT在完成时间安排方面具有1.86的竞争力。摘自：第21届ACM-SIAM离散算法年度研讨会论文集（德克萨斯州奥斯汀），pp.1373 \u20131388（2010）”，“DOI”：“10.1137 \/1.9781611973075.111”}，{“key”：“31_CR6”，“DOI-asserted-by”：“publisher”，“first page”：：“10.1007\\s10107-007-0204-7”，“卷”：“119”，“作者”：“J.R.Correa”，“年份”：“2009”，“非结构化”：“Correa，J.R.，Wagner，M.R.：基于LP的在线调度：从单机到并行机。数学编程\u00a0119，109\u2013136（2009）”，“期刊标题”：“数学编程”}，｛“键”：“31_CR7”，doi断言者：“publisher”，“首页”：“439”，“DOI”：“10.1016\/S0304-3975（02）00488-7”，“volume”：“299”，《author》：“L.Epstein”，“year”：“2003”，“unstructured”：“Epstei，L.，van Stee，R.：联机单机调度的下限。理论计算机科学\u00a0299，439\u2013450（2003）”，“journal-title”：“Theoryal Computer Science”}，{“key”:“31_CR8”，“非结构化”：“Goemans，M.X.：改进的近似算法，用于安排发布日期。In：Proc.8th Symp.on Discrete algorithms，New Orleans，Louisiana，United States，pp.591\u2013598（1997）”｝，｛“key”：“31_CR9”，“doi asserted by”：“publisher”，“first page”：“165”，“doi”：“10.1137\/S089548019936223X”，“volume”：“15”，“author”：“M.X.Goemans”，“year”：“2002”，“非结构化”：“Goemans，M.X.，Queyranne，M.，Schulz，A.S.，Skutella，M.和Wang，Y.：带发布日期的单机调度。SIAM离散数学杂志\u00a015，165\u2013192（2002）”，“日记标题”：“SIAM离散数学杂志”}，{“key”：“31_CR10”，“doi-asserted-by”：“publisher”，“first page”：《513》，“doi”：“10.1287\/moor.22.3.513”，“volume”：“22”，“author”：“L.A.Hall”，“year”：“1997”，“unstructured”：“Hall，L.A.，Schulz，A.S.，Shmoys，D.B.，Wein，J.：最小化平均完成时间的调度：离线和在线近似算法。运筹学数学\u00a022，513\u2013544（1997）”，“journal-title”：“运筹学的数学”}，{“关键”：“31_CR11”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“crossref”，“first page”：“404”，“doi”：“10.1007\/3-540-61310-2_30”，“volume-title”：《整数规划与组合优化》，“author”：“J.A.Hoogeveen”，“year”：“1996”，“unstructured”：“Hoogeveen，J.A.，Vestjens，A.P.A.：单机调度的最佳在线算法。摘自：Cunningham，W.H.，Queyranne，M.，McCormick，S.T.（编辑）IPCO 1996。LNCS，第u00a01084卷，第404\u2013414页。Springer，Heidelberg（1996）“}，{”key“：“31_CR12”，”doi-asserted-by“：”publisher“，”first page“：”238“，”doi“：”10.1016\/j.tcs.2006.06.027“，”volume“：：”362“，”author“：”M.E.Hussein“，”year“：”2006“，”unstructured“：”Hussein，M.E.，Schwiegelshohn，U.：非传统在线时间表的利用。理论计算机科学\u00a0362，238\u2013247（2006）“，”journal-title“：”理论计算机科学“}，{“key”：“31_CR13”，“doi-asserted-by”：“crossref”，“first-pages”：“2”，“doi”：“10.1002\/net.20309”，“volume”：”55“，“author”：“P.Jalliet”，“year”：“2009”，“unstructured”：“Jalliet，P.，Wagner，R.M.：在线路由和机器调度问题的几乎确定渐近最优性。Networks\u00a055，2\u201312（2009）“，”journal-title“：”Networks“}，{”key“：”31_CR14“，”doi-asserted-by“：”publisher“，”first-page“：”2647“，”doi“：”10.1016\/j.cor.2008.11.008“，”volume“：“36”，”author“：”P.Liu“，”year“：”2009“，”unstructured“：”Liu，P.，Lu，X.：并行机的在线调度，以最小化总完成时间。计算机与运筹学\u00a036，2647\u20132652（2009）“，”journal-title“：”Computers and Operations Research“}，{“key”：“31_CR15”，“doi-asserted-by”：“publisher”，“first-page”：“232”，”doi“：”10.1016\/S0167-6377（03）00016-6“，”volume“：”31“，”author“：”X.Lu“，”year“：”2002“，”unstructured“：”Lu，X.，Sitters，R.A.，Stougie，L.：一类最小化总完成时间的在线调度算法。Operations Research Letters\u00a031，232\u2013236（2002）“，”journal-title“：”Operations Resourch Letters“}，{“key”：“31_CR16”，“doi-asserted-by”：“publisher”，“first-page”：“485”，“doi”：“10.1016\/j.orl.2003.11.008”，“volume”：”32“，“author”：“N.Megow”，“year”：“2004”，“unstructured”：“Megow，N.，Schulz，A.S.：在线计划，以最小化重新考虑的平均完工时间。Operations Research Letters\u00a032，485\u2013490（2004）“，”journal-title“：”Operations Resourch Letters“}，{”key“：”31_CR17“，”doi-asserted-by“：”publisher“，”first page“：“433”，“doi”：“10.1137\/S0097539701387544”，“volume”：“34”，“author”：“S.Muthukrishnan”，“year”：“2005”，“unstructured”：“”Muthukrishnan，S.、Rajaraman，R.、Shaheen，A.、Gehrke，J.E.：在线调度以最小化平均拉伸。SIAM J.计算。\u00a034，433\u2013452（2005）“，“新闻标题”：“SIAM J.Compute。“}，{”key“：”31_CR18“，”首页“：”199“，”卷“：”82“，”作者“：”C.菲利普斯“，”年份“：”1998“，”非结构化“：”菲利普斯，C.，斯坦，C.，Wein，J.：在存在发布日期、网络和拟阵的情况下最小化平均完成时间；排序和调度。数学编程\u00a082，199\u2013223（1998）“，”期刊标题“：”数学编程“}，{“key”：“31_CR19”，“unstructured”：“Queyranne，M.：On the Anderson-Potts single machine online scheduling algorithm（2001）（未发表的手稿）”}，}“issue”：“3”，“key“：”31_CR20“，”doi-asserted-by“：”publisher“，”first page“：“687”，“doi”：“10.1287\/opere.16.3.687”，“volume”：”16“”，“author”：“L.Schrage”，“year”：“1968”，“非结构化”：“Schrage，L.：剩余加工时间最短原则的最优性证明。运筹学\u00a016（3），687\u2013690（1968）”，“期刊标题”：“运筹学”}，｛“密钥”：“31_CR21”，“doi断言”：“出版商”，“第一页”：“121”，“doi”：“10.1002\/jos.93”，“卷”：“5”，“作者”：“A.S.Schulz”，“年份”：“2002”，“非结构化”：“Schulz，A.S.，Skutella，M.：单机调度中\u03b1-points的威力。调度杂志\u00a05，121\u2013133（2002）“，”Journal-title“：调度杂志”}，{“key”：“31_CR22”，“doi-asserted-by”：“publisher”，“first-page”：“450”，“doi”：“10.1137\/S0895480199357078”，“volume”：”15“author”：“A.S.Schulz”，“year”：“2002”，“unstructured”：“Schulz，A.S.，Skutella，M.：通过随机取整调度无关机器。SIAM离散数学杂志\u00a015，450\u2013469（2002）“，“Journal-title”：“SIAM离散算术杂志”}，{“key”：“31_CR23”，“doi-asserted-by”：“crossref”，“unstructured”：“Seiden，S.：猜测游戏和随机在线算法。摘自：第32届ACM计算理论研讨会论文集，第592\u2013601页（2000）”，“doi”：“10.1145 \/335305.335385“}，{“key”：“31_CR24”，“unstructured”：“Sitters，R.A.：路由和调度的复杂性和近似性，荷兰埃因霍温理工大学博士论文（2004）”}，}，“key“：”31_CR25“，“unsructured。报告2009-58，FEWEB研究备忘录，阿姆斯特丹自由大学（2009）“}，{“key”：“31_CR26”，“doi-asserted-by”：“publisher”，“first-pages”：“89”，“doi”：“10.1016\/S0167-6377（01）00115-8”，“volume”：”30“，“author”：“L.Stougie”，“year”：“2002”，“unstructured”：“Stougie，L.，Vestjens，A.P.A.：随机在线日程安排：2019年能有多低？Operations Research Letters \u00a030，89\u201396（2002）“，“journal-title”：“Operations Resulting Letters”}，{“key”：“31_CR27”，“unstructured”：“Vestjens，A.P.A.：联机机器调度，荷兰埃因霍温理工大学数学与计算科学系博士论文（1997）”}]，“container-title“：[”计算机科学课堂讲稿”，“整数编程与组合优化”]，“original-title”：[]，“link”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/978-3642-13036-6_31.pdf”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2021,4,30]]，“date-time“：”2021-04-30T11:51:59Z“，”timestamp“：1619783519000}，”score“：1，”resource“：{主要”：{“URL”：“http://\/link.springer.com\/10.1007\/978-3642-13036-6_31”}}，“subtitle”：[]，“shorttitle”：[]，“issued”:{“date-parts”：[[2010]]}，《ISBN》：[“9783642130359”，“97836130366”]，“references-”count“：27，”URL“：”http://\/dx.doi.org\/10.1007\/978-3642-13036-6_31“，”关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，”ISSN-type“：[{”type“:”print“，”value“：”0302-7743“}，{”type“：”electronic“，”value“：”1611-349“}]，”subject“：【】，”published“：{”date-parts“：【2010】}}}