马蒂奥·菲舍蒂;米歇尔·莫纳奇;多梅尼科·萨尔瓦金 预包装优化问题的混合整数线性规划启发式算法。 （英语） Zbl 1387.90157号 离散优化。 195-205（2016），A部分22. 摘要：在本文中，我们考虑库存分配应用程序中出现的包装问题，其中包装箱子的操作成本与箱子（和物品）本身的成本相当，甚至更高。例如，仓库必须管理大量不同的客户（例如商店），每个客户都需要一组给定的物品。对于这个问题，我们提出了基于问题子结构的混合整数线性规划启发式算法，这些子结构可以产生易于解决且有意义的子问题，并在一个整体的元神经框架内利用它们。新的启发式算法是在一组标准实例上进行评估的，并根据文献中已知的启发式进行基准测试。计算实验表明，可以在较短的计算时间内计算出非常好的（通常证明是最优的）解。 引用于2文件 MSC公司： 90立方厘米11 混合整数编程 90C59 数学规划中的近似方法和启发式 90B05型 库存、储存、水库 关键词：混合整数线性规划;数学;包装问题;预包装优化 软件：甲骨文公司;SCIP公司;CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Fischetti}等人，《离散优化》。22，A部分，195--205（2016；Zbl 1387.90157） 全文： 内政部 参考文献： [1] Achterberg，T.，SCIP：求解约束整数程序，数学。程序。计算。，1, 1, 1-41 (2009) ·Zbl 1171.90476号 [2] Achterberg，T。；Berthold，T。；Hendel，G.，《混合整数规划的舍入和传播启发式》（Operations Research Proceedings，Vol.2011（2012）），71-76·Zbl 1306.90100号 [3] 贝洛蒂，P。；Lee，J。；自由，L。；Margot，F。；Wächter，A.，非凸MINLP的分支和边界收紧技术，Optim。方法软件。，24, 4-5, 597-634 (2009) ·Zbl 1179.90237号 [4] Berthold，T.，《测量原始启发式的影响》，Oper。Res.Lett.公司。，41, 6, 611-614 (2013) ·Zbl 1287.90037号 [5] 博切蒂，M。；马尼佐，V。；罗菲利，M。；Bolufé，A.R.，《数学：优化、模拟和控制》，（混合元启发式（2009），施普林格：施普林格柏林，海德堡），171-177 [6] 科雷亚，I。；Gouveia，L。；da Gama，F.S.，用离散化公式求解变尺寸装箱问题，计算。操作。决议，35，2103-2113（2008）·兹比尔1139.90025 [8] Glover，F.，《禁忌搜索：教程，界面》，20，4，74-94（1990） [9] 霍斯金斯，M。；马森，R。；梅拉农，G。；门多萨，J。；梅耶，C。；Rousseau，L.-M.，《PrePack优化问题》（The PrePack optimization problem），（Simonis，H.，《约束编程中人工智能与操作技术的集成》，《约束程序设计中人工智能和操作技术的整合》，计算机科学讲义，第8451卷（2014），施普林格：施普林格柏林，海德堡），136-143 [11] 伊奥里，M。；Salazar-Gonzales，J。；Vigo，D.，具有二维装载约束的车辆路径问题的精确方法，Transp。科学。，41253-264（2007年） [12] Lodi，A。；Martello，S。；Monaci，M.，《二维包装问题：调查》，《欧洲期刊》。研究，141，241-252（2002）·Zbl 1081.90576号 [13] Martello，S。；Toth，P.，《背包问题：算法和计算机实现》（1990），John Wiley&Sons：John Willey&Sons Chichester·Zbl 0708.68002号 [14] Mladenovic，N。；Hansen，P.，可变邻域搜索，计算。操作。第24、11、1097-1100号决议（1997年）·Zbl 0889.90119号 [15] Monaci，M.，打包和调度问题的算法，4OR，185-87（2004）·Zbl 1041.90529号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。