Pimenta-Zanon，M.H。;樱井，F。;和藤，R.S.V。 一维钢卷切割问题的启发式算法。 （英语） Zbl 1476.90005号 计算。申请。数学。 40，第2号，第39号论文，第18页（2021年）. 小结：分区背包问题可以应用于以一维方式分两个阶段进行切割的活动，例如切割一维钢卷。分块背包问题是经典背包问题的一个变体，它是一个来自计算复杂性类型。文献中讨论了求解分区背包问题的启发式方法。本文提出了一种新的启发式算法，用于解决一维钢卷两相切割中的分区背包问题。计算仿真表明了该方法的有效性，精度接近线性方法。 MSC公司： 90-08 运筹学和数学规划相关问题的计算方法 90C05（二氧化碳） 线性规划 90立方厘米 整数编程 90 C59 数学规划中的近似方法和启发式 关键词：分区背包问题;启发式的;切割钢卷;离散线性优化 软件：背包 PDF格式BibTeX公司 XML格式引用 \textit{M.H.Pimenta-Zanon}等人，计算。申请。数学。40，第2号，第39号论文，第18页（2021年；Zbl 1476.90005） 全文： DOI程序 参考文献： [1] 博尔赫斯，YG；宫泽，FK；Schouery，RC公司；Xavier，EC，类约束装箱问题的精确算法，计算工业工程，144106455（2020）·doi:10.1016/j.cie.2020.106455 [2] Caccetta L，Kulanoot A（2001a）一些硬背包问题的算法。In:Yang X，Teo KL，Caccetta L（eds）优化方法与应用。应用优化，第52卷。马萨诸塞州波士顿斯普林格市doi:10.1007/978-1-4757-3333-4_11·Zbl 0990.90101号 [3] Caccetta L，Kulanoot A（2001b）硬背包问题的计算方面。非线性分析47（8）：5547-5558。doi:10.1016/S0362-546X（01）00658-7。国际标准刊号0362-546X·Zbl 1042.90605号 [4] 辛特拉，G。；宫泽，F。；Wakabayashi，Y。；Xavier，E.，《使用动态规划和列生成的二维下料和条带包装问题的算法》，《欧洲运营研究杂志》，191，1，61-85（2008）·兹比尔1146.90499 ·doi:10.1016/j.ejor.2007.08.007 [5] Dantzig，GB，离散变量极值问题，Oper Res，5，2，266-288（1957）·Zbl 1414.90353号 ·doi:10.1287/opre.5.2266 [6] de Queiroz，TA；霍卡马，PHDB；斯科里，RCS；宫泽，FK，二维分离约束背包问题：启发式和精确方法，计算工业工程，105，313-328（2017）·doi:10.1016/j.cie.2017.01.015 [7] Delorme，M。；伊奥里，M。；Martello，S.，《Bin包装和下料问题：数学模型和精确算法》，《Eur J Oper Res》，255，1，1-20（2016）·兹比尔1346.90700 ·doi:10.1016/j.ejor.2016.04.030 [8] 爱泼斯坦，L。；Imreh，C。；Levin，A.，《重新审视类约束箱子包装》，Theor Compute Sci，411，34-36，3073-3089（2010）·Zbl 1196.68311号 ·doi:10.1016/j.tcs.2010.04.037 [9] 费雷拉，JS；内维斯，M。；Castro，P.，《两相滚切问题》，《欧洲运筹学杂志》，44185-196（1990）·Zbl 0684.90048号 ·doi:10.1016/0377-2217（90）90354-E [10] PC公司Gilmore；Gomory，RE，切割库存问题的线性规划方法第二部分，Oper Res，11863-888（1963）·兹伯利0124.36307 ·doi:10.1287/opre.116.863 [11] PC公司Gilmore；Gomory，RE，二维及多维多阶段下料问题，Oper Res，13，1，94-120（1965）·Zbl 0128.39601号 ·doi:10.1287/opre.13.1.94 [12] Haessler，R.，《解决两阶段切削库存问题》，《国际管理科学杂志》，第7期，第2期，第145-151页（1979年） [13] Hoto RSV（2001）O problema da mochila compartimentada aplicado no corte de bobinas de açO。里约热内卢UFRJ博士论文 [14] 霍托，RS；Bressan，GM，《受限分隔背包问题的新解决方案》，国际运筹学杂志，28，4，472（2017）·doi:10.1504/ijor.2017.10003466 [15] 霍托，R。；马库兰，N。；Marques，F。；Arenales，M.，《Um problema de corte com padróes compartimentados》，佩斯·奥珀，23，1，169-187（2003）·doi:10.1590/s0101-74382003000100013 [16] Hoto R、Fenato A、Yannasse H、Maculan N、Spolador F（2006）Uma nova abordagem para o problema da mochila comparatimentada。收录：Ana do XXXVIII Simpósio brasileiro de Pesquisa Operacionalhttp://www.din.uem.br/sbpo/sbpo2006/pdf/arq0041.pdf [17] Inarejos，O.，Sobre a náO-linearidade do problema da mochila compartimentada（2015），UEL，Londrina:Mathesis，UEL和Londrina [18] O.Inarejos。；霍托，R。；Maculan，N.，比较背包问题的整数线性优化模型，《国际运输操作研究》，00，1，1-20（2017）·Zbl 07766369号 ·doi:10.1111/itor.12490 [19] Kellerer，H。；Pferschy，美国。；Pisinger，D.，背包问题（2004），柏林：Springer-Verlag GmbH，柏林·Zbl 1103.90003号 ·doi:10.1007/978-3-540-24777-7 [20] 科切托夫，Y。；Kondakov，A.，带颜色约束的装箱问题的VNS数学，Electron Notes离散数学，58，39-46（2017）·Zbl 1388.90104号 ·doi:10.1016/j.endm.2017.03.006 [21] Leao A A de S，Santos MOAMN，Hoto RSV（2008）《比较问题》。输入：XL SBPO [22] Leáo AAdS（2009）Geraáo de colunas para problems de cortes em duas fases。马修斯，ICMC-USP，圣卡洛斯 [23] 林，TD；Hsu，CC；Hsu，LF，在线类约束装箱问题的蚁群混合局部搜索优化，Appl Mech Mater，311123-128（2013）·doi:10.4028/www.scientific.net/网址311.123 [24] 马尔克斯，FP；阿雷纳莱斯，明尼苏达州，O problema da mochila compartimentada e aplicaçóes，佩斯克·奥珀，22，3，285-304（2002）·doi:10.1590/S0101-74382000300001 [25] Marques，F。；阿雷纳莱斯，明尼苏达州，《受限分区背包问题》，计算操作研究，34，7，2109-2129（2007）·Zbl 1112.90073号 ·doi:10.1016/j.cor.2005.08.011 [26] Martello，S。；Toth，P.，《背包问题：算法和计算机实现》（1990），纽约：John Wiley&Sons Inc，纽约·Zbl 0708.68002号 [27] Pisinger D（1995）有界背包问题的最小算法。摘自：《计算机科学》，第95-109页·Zbl 1498.90200号 [28] JJ，Quiroga-Orozco；德卡瓦略，JMV；Hoto，RSV，分区背包问题的强整数线性优化模型，Int-Trans-Oper-Res，26，51633-1654（2018）·兹伯利07766366 ·doi:10.1111/itor.12639 [29] 瓦莱里奥·德·卡瓦略（Valerio de Carvalho），J。；罗德里格斯（Rodrigues，A.），《基于lp的两阶段切削库存问题方法》，《欧洲操作研究杂志》（Eur J Oper Res），84，580-589（1995）·兹比尔0912.90241 ·doi:10.1016/0377-2217（95）00024-K [30] Zak，E.，多阶段下料问题的行和列生成技术，Compute Oper Res，29，9，11143-1156（2002）·Zbl 0994.9011号 ·doi:10.1016/S0305-0548（00）00111-8 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。