文件大小：441 kB 14页
求解基数约束的在线装箱
作者
-
部分内容： 体积： 第25届欧洲算法年会（ESA 2017）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 欧洲算法研讨会（ESA） 许可证： 
Creative Commons Attribution 3.0未出口许可证 发布日期：2017-09-01
文件
文件标识符
引用为 获取BibTex
摘要
关键词
在线算法 箱子包装 基数约束 下限
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Y.Azar、I.R.Cohen、A.Fiat和A.Roytman。 打包小向量。 程序中。 第27届ACM-SIAM离散算法年度研讨会（SODA'16），第1511-1525页，2016年。 
-
Y.Azar、I.R.Cohen、S.Kamara和F.B.Shepherd。 在线向量箱打包的严格界限。 程序中。 第45届美国计算机学会计算理论研讨会（STOC'13），第961-9701013页。
-
Y.Azar、I.R.Cohen和A.Roytman。 通过对偶的在线下限。 程序中。 第28届ACM-SIAM离散算法年度研讨会（SODA’17），第1038-1050页，2017年。
-
L.Babel、B.Chen、H.Kellerer和V.Kotov。 具有基数约束的在线二进制装箱问题的算法。 离散应用数学，143（1-3）：238-2512004。
-
J.Balogh、J.Békési和G.Galambos。 某些装箱算法的新下界。 理论计算机科学，1:1-132012。
-
J.Békési、Gy.Dósa和L.Epstein。 具有基数约束的联机装箱边界。 信息与计算，249:190-2042016。
-
大卫·布利茨。 在线装箱算法的渐近最坏情况比率的下限。 技术报告114682，鹿特丹大学，1996年。 理科硕士论文。
-
David Blitz、Andre van Vliet和Gerhard J.Woeginger。 在线装箱算法的渐近最坏情况比率的下限。 未出版手稿，1996年。
-
A.Caprara、H.Kellerer和U.Pferschy。 有序向量装箱问题的近似方案。 海军研究后勤，92:58-692003。
-
L.爱泼斯坦。 具有基数约束的在线装箱。 SIAM离散数学杂志，20（4）：1015-10302006。
-
L.Epstein和A.Levin。 AFPTAS对常见箱子包装变体的结果：一种处理小物件的新方法。 SIAM优化杂志，20（6）：3121-31452010。
-
H.藤原和K.小林。 改进了具有基数约束的在线装箱问题的下限。 组合优化杂志，29（1）：67-872015。
-
G.Galambos、H.Kellerer和G.J.Woeginger。 在线向量打包算法的下限。 《控制学报》，1994年10月23日至34日。
-
M.R.Garey、R.L.Graham、D.S.Johnson和A.C.Yao。 作为广义装箱的资源约束调度。 组合理论杂志A辑，21（3）：257-2981976。
-
K.Jansen、M.Maack和M.Rau。 具有资源（输入）相关处理时间的机器调度的近似方案。 程序中。 第27届ACM-SIAM离散算法年度研讨会（SODA'16），第1526-1542页，2016年。
-
D.S.Johnson、A.Demers、J.D.Ullman、M.R.Garey和R.L.Graham。 简单一维打包算法的最坏情况性能边界。 SIAM计算机杂志，3:256-2781974。
-
H.Keller和U.Pferschy。 基数约束的装箱问题。 《运筹学年鉴》，92:335-3481999年。
-
K.L.Krause、V.Y.Shen和H.D.Schwetman。 多道程序计算机系统模型的几种任务调度算法分析。 美国医学会杂志，22（4）：522-5501975。
-
K.L.Krause、V.Y.Shen和H.D.Schwetman。 勘误表：“多道程序计算机系统模型的几种任务调度算法分析”。 美国医学会杂志，24（3）：527-5271977。
-
C.C.Lee和D.T.Lee。 一种简单的在线装箱算法。 美国医学会杂志，32（3）：562-5721985。
-
P.Ramanan、D.J.Brown、C.C.Lee和D.T.Lee。 线性时间内的在线装箱。 《算法杂志》，10:305-3261989年。
-
S.S.塞登。 关于在线装箱问题。 美国医学会杂志，49（5）：640-6712002。
-
A.van Vliet。 在线装箱算法的改进下限。 信息处理快报，43（5）：277-2841992。
-
A.C.姚明。 装箱的新算法。 ACM期刊，27:207-2271980。