×
J.马丁诺维奇。；谢索尔，G。

缺货问题的整数线性规划模型。 （英语） Zbl 1346.90508号

欧洲药典。物件。 251，第2期，356-368（2016）.
摘要：我们考虑与双箱装箱问题密切相关的一维刮削库存问题：通过将给定的（m\in\mathbb{N}）较小的物品长度\（L_1，\dots，L_m\）与可用性\（b_1，\ dots，b_m\。对于这个优化问题，我们提出了三个新模型（arcflow模型、onestick模型和Kantorovich型模型），并研究了它们之间的关系，特别是关于它们各自的连续松弛。为此，提供了数值计算。作为主要结果，我们证明了电弧流模型、onestick方法和现有的面向模式的标准模型之间的等价性。特别是，对于相应的连续松弛，这种等价性也被证明成立。

引用于16文件

MSC公司：

90B80型 离散位置和分配
90立方厘米 整数编程
90C27型 组合优化

关键词：

包装；缺货问题；双箱包装；建模；连续松弛

软件：

割刀1
PDF格式BibTeX公司 XML格式引用
\textit{J.Martinovic}和\textit{G.Scheithauer}，欧洲期刊Oper。第251号决议，第2号，356--368（2016；Zbl 1346.90508）
全文： 内政部

参考文献：

[1] 阿尔维姆，A.C.F。；里贝罗，C.C。；手套，F。；Aloise，D.J.，《一维装箱问题的混合改进启发式算法》，《启发式杂志》，10，2，205-229（2004）
[2] Assmann，S.F.，《离散应用数学问题》（1983），麻省理工学院数学系（博士论文）
[3] 阿斯曼，S.F。；约翰逊，D.S。；Kleitman，D.J。；Leung，J.Y.-T.，《关于一维装箱问题的双重版本》，《算法杂志》，第5502-525页（1984年）·Zbl 0556.68011号
[4] 巴扎拉，M.S。；贾维斯，J.J。；Sherali，H.D.，线性规划和网络流（2005），John Wiley&Sons：新泽西州John Willey&Sons Hoboken·Zbl 1061.90085号
[5] 贝洛夫，G。；Scheithauer，G.，《一维股票切割和二维两阶段切割的分支与切割加价格算法》，《欧洲运筹学杂志》，171，1，85-106（2006）·邮编1091.90080
[6] Ben Amor，H。；脱硅剂，J。；Valério de Carvalho，J.M.，稳定柱生成的对偶最优不等式，运筹学，54，3，454-463（2006）·Zbl 1167.90529号
[7] 布鲁诺，J.L。；Downey，P.J.，双重装箱的概率界限，《信息学报》，22，333-345（1985）·Zbl 0569.68037号
[8] Csirik，J。；弗伦克，J.B.G。；Galambos，G。；Rinnooy Kan，A.H.G.，双箱装箱问题算法的概率分析，算法杂志，12189-203（1991）·兹比尔0734.68050
[9] Dyckhoff，H.，《下料问题的新线性方法》，运筹学，29，6，1092-1104（1981）·Zbl 0474.90059号
[10] Gau，T。；Wäscher，G.，CUTGEN1:标准一维下料问题的问题生成器，《欧洲运筹学杂志》，84，572-579（1995）·兹比尔0918.90117
[11] 约翰逊，M.P。；Rennick，C。；Zak，E.J.，《造纸工业切割库存问题中的刮削补充》，SIAM Review，39，3，472-483（1997）·Zbl 0891.90115号
[12] Kantorovich，L.V.，组织和规划生产的数学方法，管理科学，6366-422（1939）·Zbl 0995.90532号
[13] 拉贝，M。；拉波特，G。；Martello，S.，双箱装箱问题的精确算法，《运筹学快报》，17，9-18（1995）·Zbl 0835.90077号
[14] 马丁诺维奇，J。；Scheithauer，G.，《刮削库存问题的整数舍入和修正整数舍入》（2015），德累斯顿理工大学，预打印MATH-NM-01-2015·Zbl 1387.90144号
[15] Peeters，M。；Degraeve，Z.，双箱装箱和最大基数箱装箱问题的分支与价格算法，《欧洲运筹学杂志》，170，2，416-439（2006）·Zbl 1085.90030号
[16] Scheithauer，G.、Zuschnitt-und Packungsoptimierung-Problemstellungen、Modellierungstechniken、Lösungsmethoden（2008）、Vieweg+Teubner:Vieweg+Tuubner-Wiesbaden·Zbl 1144.90001号
[17] Valério de Carvalho，J.M.，使用列生成和分支约束精确解决库存削减问题，运筹学国际交易，5，35-44（1998）·Zbl 0911.90281号
[18] Valério de Carvalho，J.M.，使用列生成和分支绑定精确解决装箱问题，运筹学年鉴，86，629-659（1999）·Zbl 0922.90113号
[19] Valério de Carvalho，J.M.，垃圾箱包装和切割库存问题的LP模型，《欧洲运筹学杂志》，141，2，253-273（2002）·Zbl 1059.90095号
[20] Valério de Carvalho，J.M.，《使用额外的双截加速列生成中的收敛》，《计算信息杂志》，17，2，175-182（2005）·Zbl 1239.90089号
[21] 维贾亚库马尔，B。；Parikh，P。；斯科特·R。；巴恩斯。；Gallimore，J.，《在公立医院安排手术病例的双重装箱方法》，《欧洲运筹学杂志》，224，3，583-591（2013）·Zbl 1292.90126
[22] Zak，E.J.，《削存量问题与削存量问题相对应》，《运筹学国际交易》，第10637-650页（2003年）·Zbl 1108.90327号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。