×
奥斯瓦尔多·伊纳雷霍斯;罗宾逊·霍托;纳尔逊·马库兰

分段背包问题的整数线性优化模型。 （英语） Zbl 07766369号

国际事务处理。操作。物件。 261698-1717（2019）第5期.
小结：分区背包问题是由两阶段切割库存问题引起的，尤其是钢卷切割。在其原始公式中，它是指一个整数非线性优化模型，到目前为止，该模型已通过分解启发式求解。本文的目的是证明约束分区背包问题具有线性优化模型。因此，我们考虑了原始的非线性模型，并针对该问题提出了一个线性模型，证明了它们的等价性。我们还提出了一种新的分解启发式方法，并进行了数值测试，以验证所提出模型的极限和启发式解决方案的质量。
{©2017《运筹学国际汇刊》作者©2017国际运筹学协会联合会}

引用于5文件

MSC公司：

90倍X 运筹学、数学规划

关键词：

分区背包问题;离散优化;线性优化

软件：

割刀1
PDF格式BibTeX公司 XML格式引用
\textit{O.Inarejos}等人，国际事务。操作。第26号决议，第5号，1698--1717（2019年；Zbl 07766369）
全文： DOI程序

参考文献：

[1] 卡瓦略，J.M.V.，罗德里格斯，A.J.G.，1994年。两阶段下料问题的基于计算机的交互式方法。信息系统和运筹学32，4，243-252·Zbl 0823.90105号
[2] Correia，M.H.，Oliveira，J.F.，Ferreira，J.，2004年。造纸厂的卷筒和薄板切割。计算机与运筹学31，8，1223-1243·Zbl 1073.90540号
[3] 克鲁兹，E.P.d.，2010年。约束分区背包的线性启发式方法。巴西伦德里纳州立大学硕士论文（葡萄牙语）。
[4] Dantzig，G.B.，1957年。离散变量极值问题。运营研究5，2266-288·Zbl 1414.90353号
[5] Ferreira，J.S.，Neves，M.A.，Fonseca e Castro，P.，1990年。切割和包装是一个两阶段的滚切问题。《欧洲运筹学杂志》44，2185-196·Zbl 0684.90048号
[6] Fortet，R.，1960年。应用程序de l'algèbre de boole en recherche opérationnelle。《法国研究评论》第4期，17-25页·Zbl 0109.38201号
[7] Gau，T.，Wäscher，G.，1995年。Cutgen1：标准一维下料问题的问题生成器。《欧洲运筹学杂志》84，3，572-579·Zbl 0918.90117号
[8] Gilmore，P.C.，Gomory，R.E.，1961年。下料问题的线性规划方法。运营研究9，6849-859·兹比尔0096.35501
[9] 海斯勒，R.W.，1979年。解决两阶段下料问题。Omega-国际管理科学杂志7，2，145-151。
[10] Hoto，R.，2001年。将分区背包问题应用于钢屋盖的切割。巴西里约热内卢联邦大学博士论文（葡萄牙语）。
[11] Hoto，R.，Arenales，M.N.，1996年。具有集群约束和工业应用的一维切割问题。《第一届全国切割库存问题研讨会论文集》，巴西圣保罗，第31-36页（葡萄牙文）。
[12] Hoto，R.，Arenales，M.N.，Maculan，N.，2007年。一维分隔背包问题：一个案例研究。《欧洲运筹学杂志》183，3，1183-1195·Zbl 1138.90457号
[13] Hoto，R.、Maculan，N.、Borssoi，A.，2010年。具有附加约束的分块背包问题的研究。IEE拉丁美洲交易8、3、269-274（葡萄牙语）。
[14] Johnston，R.E.，Khan，L.R.，1995年。嵌套背包问题的边界。《欧洲运筹学杂志》81，1，154-165·Zbl 0913.90219号
[15] Kellerer，H.，Pferschy，U.，Pisinger，D.，2013年。背包问题。柏林施普林格。
[16] A.A.S.莱昂、M.o.桑托斯、R.霍托、M.N.阿雷纳莱斯，2011年。约束分区背包问题：数学模型和求解方法。《欧洲运筹学杂志》212，3，455-463·Zbl 1237.90201号
[17] Marques，F.P.，Arenales，M.N.，2002年。分区背包问题及其应用。Pesquisa Operacional22、3、285-304（葡萄牙语）。
[18] Marques，F.P.，Arenales，M.N.，2007年。约束分区背包问题。计算机与运营研究34，7，2109-2129·Zbl 1112.90073号
[19] Martello，S.，Toth，P.，1990年。背包问题：算法和计算机实现。新泽西州霍博肯市约翰·威利父子公司·Zbl 0708.68002号
[20] Zak，E.J.，2002年。多级下料问题的行和列生成技术。计算机与运筹学29，9，1143-1156·Zbl 0994.9011号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。