文件大小：0.97 MB 18页
多项式迁移在线条带包装
作者
-
部分内容： 体积： 近似、随机化和组合优化。 算法和技术（APPROX/RANDOM 2017）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际随机化与计算会议（RANDOM）
会议： 组合优化问题近似算法国际会议（APPROX） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2017-08-11
文件
文件标识符
引用为 获取BibTex
摘要
关键词
条形填料 箱子包装 在线算法 迁移因子
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Brenda S.Baker、Edward G.Coffman，Jr和Ronald L.Rivest。 二维正交填料。 SIAM计算机杂志，9（4）：846-8551980。 
-
Brenda S.Baker和Jerald S.Schwarz。 二维装箱问题的货架算法。 SIAM计算机杂志，12（3）：508-5251983。
-
János Balogh、József Békési和Gábor Galambos。 某些装箱算法类的新下界。 理论计算机科学，440:1-132012。
-
塞巴斯蒂安·伯恩特（Sebastian Berndt）、克劳斯·詹森（Klaus Jansen）和基姆·曼纽尔·克莱恩（Kim-Manuel Klein）。 重新审视全动态垃圾箱包装。 在组合优化问题近似算法国际研讨会（APPROX），第135-1512015页。
-
唐纳·J·布朗、布伦达·S·贝克和霍华德·P·卡塞夫。 在线二维打包算法的下限。 《信息学报》，18（2）：207-2251982年。
-
亨利克·克里斯滕森（Henrik I.Christensen）、阿林达姆·汗（Arindam Khan）、塞巴斯蒂安·波库塔（Sebastian Pokutta）和普拉萨德·特塔利（Prasad Tetali）。 多维装箱的近似和在线算法：一项调查。 《计算机科学评论》，2017年。
-
Edward G.Coffman，Jr、Michael R.Garey、David S.Johnson和Robert E.Tarjan。面向水平的二维打包算法的性能边界。 SIAM计算机杂志，9（4）：808-8261980。
-
János Csirik和Gerhard J.Woeginger。 在线条带包装的货架算法。 信息处理快报，63（4）：171-1751997。
-
库尔特·艾斯曼。 修剪问题。 管理科学，3（3）：279-2841957。
-
Leah Epstein和Asaf Levin。 经典装箱问题的鲁棒APTAS。 数学规划，119（1）：33-492009。
-
乔治·甘博西（Giorgio Gambosi）、阿尔贝托·波斯蒂利奥内（Alberto Postiglione）和毛里齐奥·塔拉莫（Maurizio Talamo）。 松弛在线装箱模型的算法。 SIAM计算机杂志，30（5）：1532-15512000。
-
韩欣、岩岛和雄、叶德石和张国川。 条形包装与箱式包装。 在管理算法应用国际会议（AAIM）上，第358-367页。 施普林格，2007年。
-
罗尔夫·哈伦（Rolf Harren）、克劳斯·詹森（Klaus Jansen）、拉尔斯·普雷德尔（Lars Prädel）和罗伯·范·斯蒂（Rob Van Stee）。 条形填料的A（5/3+ε）近似值。 计算几何，47（2）：248-2672014。
-
约翰·胡林克（Johann L.Hurink）和雅各布·保卢斯（Jacob J.Paulus）。 并行作业调度和条带装箱的在线算法。 在近似和在线算法（WAOA）国际研讨会上，第67-74页。 施普林格，2007年。
-
Johann L.Hurink和Jacob J.Paulus。 两台机器上并行作业的在线调度是双向竞争的。 运营研究快报，36（1）：51-562008。
-
卡萨德·伊姆雷（Csanád Imreh）。 带可修改盒子的在线条状包装。 运营研究快报，29（2）：79-852001。
-
克劳斯·詹森（Klaus Jansen）和金·曼纽尔·克莱恩（Kim-Manuel Klein）。 一个鲁棒的AFPTAS，用于带多项式迁移的在线装箱。 《自动机、语言和程序设计国际学术讨论会》，第589-600页。 施普林格，2013年。
-
克劳斯·詹森（Klaus Jansen）、基姆·曼纽尔·克莱恩（Kim-Manuel Klein）、玛丽亚·科什（Maria Kosche）和莱昂·拉德维格（Leon Ladewig）。 带多项式迁移的在线条带包装。 CoRR，abs/1706.049392017年。 网址： http://arxiv.org/abs/1706.04939 . -
贝里特·约翰内斯。 调度并行作业以最小化makespan。 《日程安排杂志》，9（5）：433-452，2006年。
-
Narendra Karmarkar和Richard M.Karp。 一维装箱问题的一种有效近似格式。 《计算机科学基础》（FOCS），第312-320页，1982年11月。
-
克莱尔·凯尼恩和埃里克·雷米拉。 二维下料问题的近似最优解。 运筹学数学，25（4）：645-6562000。
-
沃尔特·克恩和雅各布·保卢斯。 关于在线条带包装下限的注释。 统计与计算，2009年。
-
柯克·普鲁斯（Kirk Pruhs）、吉里·斯加尔（Jiri Sgall）和埃里克·托恩（Eric Torn）。 在线调度。 《调度手册：算法、模型和性能分析》，第15-1页，2004年。
-
彼得·桑德斯（Peter Sanders）、纳文·西瓦达桑（Naveen Sivadasan）和马丁·斯科特拉（Martin Skutella）。 有界迁移的在线调度。 运筹学数学，34（2）：481-4982009。
-
史蒂文·塞登（Steven S.Seiden）。 关于在线装箱问题。 美国医学会杂志（JACM），49（5）：640-6712002。
-
马丁·斯科特拉（Martin Skutella）和何塞·弗斯查（JoséVerschae）。 具有作业到达和离开的并行机调度的鲁棒多项式时间近似方案。 运筹学数学，41（3）：991-10212016。
-
克里斯托夫·斯泰格（Christoph Steiger）、赫伯特·瓦尔德（Herbert Walder）、马可·普拉茨纳（Marco Platzner）和洛塔尔·蒂勒（Lothar Thiele）。 在线调度实时任务并将其放置到部分可重新配置的设备上。 在实时系统研讨会上，2003年。 RTSS 2003。 IEEE第24届，第224-225页。 IEEE，2003年。
-
叶德仕、韩欣和张国川。 关于在线条形包装的说明。 组合优化杂志，17（4）：417-4232009。
-
叶德仕、韩欣和张国川。 在线多条包装。 理论计算机科学，412（3）：233-2392011。
-
余国松、毛炎凌、肖焦辽。 在线条带包装的新下限。 《欧洲运筹学杂志》，250（3）：754-7592016。