姜晓娟;Lee,Kangbok先生;迈克尔·潘多。 双标准双机流水车间调度:近似算法及其限制。 (英语) Zbl 07856502号 J.Sched。 27,编号1,61-86(2024).MSC公司:90B35型 68平方米 PDF格式BibTeX公司 XML格式引用 \textit{X.Jiang}等人,J.Sched。27,编号1,61--86(2024;Zbl 07856502) 全文: DOI程序
斯文·贾格尔 一种改进的贪婪算法用于不相关机器上的随机在线调度。 (英语) Zbl 1509.90081号 离散优化。 47,文章ID 100753,27 p.(2023).MSC公司:90B36型 68周27 PDF格式BibTeX公司 XML格式引用 \textit{S.Jäger},离散优化。47,文章ID 100753,27 p.(2023;Zbl 1509.90081) 全文: DOI程序 arXiv公司
姜晓娟;Lee,Kangbok先生;迈克尔·潘多。 相同并行机上双标准调度问题的完工时间和总完工时间的近似算法。 (英语) Zbl 07619272号 欧洲药典。物件。 305,第2号,594-607(2023).MSC公司:900亿 PDF格式BibTeX公司 XML格式引用 \textit{X.Jiang}等人,《欧洲期刊》。第305号决议,编号2,594-607(2023;兹bl 07619272) 全文: DOI程序
Thắng、Nguyễn Kim 一种改进的树状优先约束下的近似调度算法。 (英语) Zbl 07559455号 Esparza,Javier(ed.)等人,第45届计算机科学数学基础国际研讨会,MFCS 2020,2020年8月25日至26日,捷克共和国布拉格。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。170,第84条,第12页(2020年)。MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.K.Thắng},LIPIcs——莱布尼茨国际程序。通知。170,第84条,第12页(2020;Zbl 07559455) 全文: DOI程序
瓦伦·古普塔;本杰明·莫斯利;马克·尤茨;谢巧敏 贪婪奏效——不相关机器随机调度的在线算法。 (英语) Zbl 1440.90012号 数学。操作。物件。 45,第2期,497-516(2020年); 更正同上,46,第3号,1230-1234(2021)。MSC公司:90B36型 68平方米 68周27 90C27型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{V.Gupta}等人,《数学》。操作。第45号决议,第2号,497--516(2020年;Zbl 1440.90012) 全文: DOI程序 arXiv公司
李、石 通过时间索引线性规划松弛最小化总加权完成时间的调度。 (英语) Zbl 1452.68277号 SIAM J.计算。 FOCS17-409-FOCS17-440第4号49条(2020年).MSC公司:68周25 90B35型 PDF格式BibTeX公司 XML格式引用 \textit{S.Li},SIAM J.计算机。49,第4号,FOCS17--409-FOSC17--440(2020;Zbl 1452.68277) 全文: DOI程序 arXiv公司
萨米尔·库勒;李静玲;帕斯卡·斯图尔姆费尔斯;孙凯文;Prayaag Venkat公司 选择和排列:一个改进的在线调度框架,以最小化加权完成时间。 (英语) Zbl 1434.68693号 西奥。计算。科学。 795, 420-431 (2019).MSC公司:68周27 68瓦20 68周25 90B35型 PDF格式BibTeX公司 XML格式引用 \textit{S.Khuller}等人,Theor。计算。科学。795420-431(2019年;Zbl 1434.68693) 全文: DOI程序 arXiv公司
斯文·贾格尔 在具有优先约束和发布日期的相同并行机器上近似总加权完成时间。 (英语) Zbl 1476.90123号 操作。Res.Lett公司。 46,第5期,505-509(2018).MSC公司:90B35型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{S.Jäger},Oper(操作人员)。Res.Lett公司。46,第5号,505--509(2018;Zbl 1476.90123) 全文: DOI程序
Faghih-Mohammadi、Fatemeh;阿巴斯·赛菲;穆罕默德·哈利吉·西卡鲁迪 提出了一种改进的建模方法和启发式过程,用于求解多模式资源受限的作业分解项目调度问题。 (英语) Zbl 1333.90041号 RAIRO,运营。物件。 50,第1期,91-118(2016).MSC公司:90B35型 68平方米 91B32型 PDF格式BibTeX公司 XML格式引用 \textit{F.Faghih-Mohammadi}等人,RAIRO,Oper。第50号决议,第1号,91--118(2016;Zbl 1333.90041) 全文: DOI程序 链接
陶继平 一种更好的并行机调度在线算法,以最小化加权总完工时间。 (英语) Zbl 1348.68299号 计算。操作。物件。 43, 215-224 (2014).MSC公司:68瓦27 90B35型 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{J.Tao},计算。操作。第43、215--224号决议(2014年;Zbl 1348.68299) 全文: DOI程序
哈加伊、穆罕默德·塔吉;罗希特·坎德卡尔;盖·科茨;瓦希德·利亚加特 在并发文件传输的本地协议上。 (英语) Zbl 1314.68043号 理论计算。系统。 55,第3号,613-636(2014).MSC公司:68个M12 64岁以下 68平方米 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.T.Hajiaghayi}等人,理论计算。系统。55,第3号,613--636(2014;Zbl 1314.68043) 全文: DOI程序 链接
Cheng,T.C.埃德温;农、青琴;Ng,Chi To先生 具有固定机器数的并行开放式车间调度的多项式时间近似方案,以最小化加权总完工时间。 (英语) Zbl 1241.90045号 导航。Res.Logist公司。 58,第8期,763-770(2011).MSC公司:90B35型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{T.C.E.Cheng}等人,海军。Res.Logist公司。58,第8号,763--770(2011;Zbl 1241.90045) 全文: DOI程序
朱塞佩·兰西亚;弗朗卡·里纳尔迪;保罗·塞拉菲尼 一种基于时间索引的LP方法,用于最小和job-shop问题。 (英语) Zbl 1225.90053号 安·Oper。物件。 186, 175-198 (2011).MSC公司:90B35型 PDF格式BibTeX公司 XML格式引用 \textit{G.Lancia}等人,Ann.Oper。第186、175--198号决议(2011年;第1225.90053号决议) 全文: DOI程序
拉吉夫·甘地;朱利安·梅斯特雷 用于数据迁移的组合算法,以最小化平均完成时间。 (英语) 兹比尔1168.90015 算法 54,第1期,54-71(2009). 审核人:Rainer E.Burkard(格拉茨) MSC公司:90立方厘米 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{R.Gandhi}和\textit{J.Mestre},《算法》54,第1期,第54-71页(2009;Zbl 1168.90015) 全文: DOI程序 OA许可证
JoséR·科雷亚。;迈克尔·瓦格纳。 基于LP的在线调度:从单机到并行机。 (英语) Zbl 1162.90009 数学。程序。 119,第1(A)号,109-136(2009). 审核人:弗兰克·沃纳(马格德堡) MSC公司:90B35型 68瓦20 68周25 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.R.Correa}和\textit{M.R.Wagner},数学。程序。119,第1(A)号,109--136(2009;Zbl 1162.90009) 全文: DOI程序 链接
安德烈亚斯·舒尔茨。 重新审视随机在线调度。 (英语) Zbl 1168.90489号 Yang,Boting(编辑)等,《组合优化与应用》。第二届国际会议,COCOA 2008,圣约翰,NL,加拿大,2008年8月21日至24日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85096-0/pbk)。计算机科学课堂讲稿5165448-457(2008)。MSC公司:90B36型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.S.Schulz},莱克特。注释计算。科学。5165、448--457(2008年;Zbl 1168.90489) 全文: DOI程序
Leung,Joseph Y.-T。;赵海荣 主从模型中的调度问题。 (英语) 兹比尔1151.90421 安·Oper。物件。 159, 215-231 (2008).MSC公司:90B35型 PDF格式BibTeX公司 XML格式引用 \textit{J.Y.T.Leung}和\textit{H.Zhao},Ann.Oper。第159、215--231号决议(2008年;Zbl 1151.90421) 全文: DOI程序
马雷克·克罗巴克;克莱尔·凯尼恩;约翰·诺加;尼尔·E·扬。 通过在线竞标增加中位数。 (英语) Zbl 1216.90057号 算法 50,第4期,455-478(2008).MSC公司:90B80型 91B26型 68瓦20 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Chrobak}等人,Algorithmica 50,No.4,455--478(2008;Zbl 1216.90057) 全文: DOI程序 arXiv公司
纳文·加格;阿米特·库马尔;文冈潘迪特 订单调度模型:硬度和算法。 (英语) Zbl 1135.90345号 Arvind,V.(ed.)等人,FSTTCS 2007:软件技术和理论计算机科学基础。第27届国际会议,印度新德里,2007年12月12-14日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-77049-7/pbk)。计算机科学课堂讲稿485596-107(2007)。MSC公司:90B35型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{N.Garg}等人,Lect。注释计算。科学。4855,96-107(2007;Zbl 1135.90345) 全文: DOI程序
梅贝尔·C·周。;莫里斯·奎兰;Simchi Levi,大卫 具有发布日期的均匀并行机调度在线算法的渐近性能比。 (英语) Zbl 1134.90382号 数学。程序。 106,第1(A)号,137-157(2006).MSC公司:90B35型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{M.C.Chou}等人,《数学》。程序。106,第1号(A),137-157(2006年;Zbl 1134.90382) 全文: DOI程序
汉·胡格文 多标准调度。 (英语) Zbl 1154.90458号 欧洲药典。物件。 167,第3期,592-623(2005).MSC公司:90B35型 90-02 90C29型 PDF格式BibTeX公司 XML格式引用 \textit{H.Hoogeveen},欧洲期刊Oper。第167号决议,第3号,592--623(2005年;Zbl 1154.90458) 全文: DOI程序
Sven O.克鲁姆克。;威廉·德·帕佩(Willem E.de Paepe)。;戴安娜·蓬森;利恩·斯托吉 来自在线旅行修理工的消息。 (英语) Zbl 1044.68069号 西奥。计算。科学。 295,编号1-3,279-294(2003); 勘误表同上,第352、347-348页(2006年)。MSC公司:65年第68季度 68平方米 PDF格式BibTeX公司 XML格式引用 \textit{S.O.Krumke}等人,Theor。计算。科学。295,编号1--3,279--294(2003;Zbl 1044.68069) 全文: DOI程序
莫里斯·奎兰;马克西姆·斯维里登科 具有最小和目标的车间调度问题的近似算法。 (英语) Zbl 1009.90046号 J.计划。 5,第4期,287-305(2002).MSC公司:90B35型 90 C59 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{M.Queyranne}和\textit{M.Sviridenko},J.Sched。5,第4号,287--305(2002;Zbl 1009.90046) 全文: DOI程序
安德烈亚斯·舒尔茨。;马丁·斯科特拉 抢占式单机调度中(alpha)点的威力。 (英语) Zbl 1038.90037号 J.Sched。 5,第2期,121-133(2002).MSC公司:90B35型 90C08型 PDF格式BibTeX公司 XML格式引用 \textit{A.S.Schulz}和\textit{M.Skutella},J.Sched。5,编号2121-133(2002年;兹bl 1038.90037) 全文: DOI程序 链接
菲利普斯,辛西娅·A。;R.N.乌玛。;韦恩,乔尔 一般调度问题的离线准入控制。 (英语) Zbl 0969.90047号 J.Sched。 3,第6号,365-381(2000).MSC公司:90B35型 PDF格式BibTeX公司 XML格式引用 \textit{C.A.Phillips}等人,J.Sched。3,第6号,365--381(2000;Zbl 0969.90047) 全文: DOI程序
乌韦·施维格尔斯霍恩;拉明·叶海普尔 并行作业调度的公平性。 (英语) 兹比尔0992.90030 J.Sched。 3,第5号,297-320(2000).MSC公司:90B35型 PDF格式BibTeX公司 XML格式引用 \textit{U.Schwiegelshohn}和\textit{R.Yahyapour},J.Sched。3,编号5297-320(2000年;兹bl 0992.90030) 全文: DOI程序
米歇尔·戈曼斯(Michel X·Goemans)。;Joel M.Wein。;大卫·P·威廉姆森。 答1。47-抢占式单机调度问题的近似。 (英语) Zbl 0955.90025号 操作。Res.Lett公司。 26,第4期,149-154(2000).MSC公司:90B30型 90B35型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{M.X.Goemans}等人,作品。Res.Lett公司。26,第4号,149--154(2000;Zbl 0955.90025) 全文: DOI程序
钱德拉·切库里;拉杰夫·莫特瓦尼 优先级约束调度,以最小化单台机器上加权完成时间的总和。 (英语) Zbl 1009.90053号 离散应用程序。数学。 98,第1-2号,第29-38号(1999年).MSC公司:90B35型 90B22型 PDF格式BibTeX公司 XML格式引用 \textit{C.Chekuri}和\textit{R.Motwani},离散应用程序。数学。98,编号1--2,29-38(1999;Zbl 1009.90053) 全文: DOI程序
辛西娅·菲利普斯;克利福德·斯坦因;韦恩,乔尔 在有发布日期的情况下最小化平均完成时间。 (英语) Zbl 0920.90074号 数学。程序。 82,第1-2(B)号,199-223(1998).MSC公司:90B35型 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{C.Phillips}等人,数学。程序。82,编号1--2(B),199-223(1998;Zbl 0920.90074) 全文: DOI程序
彼得·伯曼;摩西·查里卡尔;马雷克·卡宾斯基 相关机器的在线负载平衡。 (英语) Zbl 1497.68577号 Dehne,Frank(编辑)等人,《算法和数据结构》。1997年8月6日至8日,加拿大新斯科舍省哈利法克斯WADS’97第五届国际研讨会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1272, 116-125 (1997).MSC公司:68周27 68瓦20 90B35型 PDF格式BibTeX公司 XML格式引用 \textit{P.Berman}等人,Lect。注释计算。科学。1272116-125(1997年;Zbl 1497.68577) 全文: DOI程序
克利夫·斯坦因;韦恩,乔尔 存在对总工期和总加权完工时间都接近最优的进度。 (英语) 兹比尔0888.90095 操作。Res.Lett公司。 21,第3期,115-122(1997).MSC公司:90B35型 PDF格式BibTeX公司 XML格式引用 \textit{C.Stein}和\textit{J.Wein},Oper。Res.Lett公司。21,第3号,115-122(1997;Zbl 0888.90095) 全文: DOI程序
安德烈亚斯·舒尔茨。 最小化总加权完成时间的调度:基于LP的启发式算法的性能保证和下限。 (英语) Zbl 1414.90167号 坎宁安,W.H.(编辑)等人,《整数规划和组合优化》。第五届国际IPCO会议,加拿大温哥华,1996年6月3日至5日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1084, 301-315 (1996).MSC公司:90B35型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{A.S.Schulz},莱克特。注释计算。科学。1084301--315(1996年;Zbl 1414.90167) 全文: DOI程序