×
李安琪;韩聪颖;郭天德;李伯南

生成秩和条件数可控的线性规划实例。 （英语） Zbl 07860743号

计算。操作。物件。 162，文章ID 106471，14 p.（2024）.
摘要：实例生成对于线性规划算法至关重要，特别是对于相应方法的评估和验证。本研究提出了一个基于预设最优解的线性规划实例设计的通用框架。首先，我们从矩阵分解的角度给出了条件数和秩可控的约束矩阵生成方法。基于预先设定的最优解，生成了一个有界可行线性规划实例，其右侧和目标系数满足原始可行性和对偶可行性。此外，我们还提供了三个邻域交换算子，并证明了根据该方法生成的实例可以填充可行有界线性规划实例的整个空间。我们通过实验验证了该调度在秩和条件数上生成了更多可控的线性规划实例，而邻域交换算子构造了更复杂的实例。

理学硕士：

90倍X 运筹学、数学规划
65-XX岁 数值分析

关键词：

线性规划;实例生成

软件：

帕拉米尔斯;荷兰
PDF格式BibTeX公司 XML格式引用
\textit{A.Li}等人，计算。操作。第162号决议，文章编号106471，14页（2024；Zbl 07860743）
全文： 内政部 arXiv公司

参考文献：

[1] Asahiro，Y.，使用受控属性随机生成测试实例。Cliques颜色。满意：序列号。离散。数学。理论。计算。西西斯，377-394（1996）
[2] Bischl，B。；克施克，P。；Kotthoff，L。；林道尔，M。；Malitsky，Y。；弗雷谢特，A。；胡斯，H。；Hutter，F。；莱顿·布朗，K。；Tierney，K.，Aslib：一个用于算法选择的基准库。人工智能，41-58（2016）·Zbl 1357.68202号
[3] Bowly，S。；Smith-Miles，K。；巴塔，D。；Mittelmann，H.，具有可控属性的线性规划实例的生成技术。数学。程序。计算。，3, 389-415 (2020) ·Zbl 1452.90214号
[4] Browne，S。；Dongarra，J。；Grosse，E。；Rowan，T.，netlib数学软件库。D-lib杂志，9（1995）
[5] 科塔，C。；Moscato，P.，算法复杂性的混合进化统计分析。申请。数学。莱特。，1, 41-47 (2003) ·Zbl 1081.68012号
[6] Delorme，M。；南卡罗来纳州加西亚。；J.Gondzio。；Kalcsics，J。；Manlove，D。；Pettersson，W。；Trimble，J.，《肾脏交换计划的改进实例生成》。计算。操作。决议（2022年）·Zbl 1511.91084号
[7] Drugan，M.M.，成本函数可加分解的二次分配问题的实例生成器，2086-2093
[8] 高，W。；Nallaperuma，S。；Neumann，F.，用于问题实例分类的基于特征的多样性优化，869-879
[9] van Hemert，J.I.，难以解决的进化组合问题实例。埃沃。计算。，4, 433-462 (2006)
[10] 希尔，R。；摩尔，J。；Hiremath，C。；Cho，Y.，测试二进制背包问题变体的问题生成及其使用的含义。国际J.运营商。数量。管理。，2, 105-128 (2011)
[11] Hill，R.R。；Reilly，C.H.，二维背包问题中系数相关结构对求解过程性能的影响。管理。科学。，2, 302-317 (2000) ·Zbl 1231.90323号
[12] 胡克，J.N.，《Needed：算法的经验科学》。操作。第2201-212号决议（1994年）·兹比尔0805.90119
[13] 胡克，J.N.，《测试启发式：我们都错了。《启发式杂志》，133-42（1995）·Zbl 0853.68155号
[14] Hutter，F。；胡斯，H.H。；莱顿-布朗，K。；Stützle，T.，《Paramils:自动算法配置框架》，《人工智能研究杂志》，267-306（2009）·Zbl 1192.68831号
[15] 克林曼，D。；纳皮尔，A。；Stutz，J.，NETGEN：一个生成大规模容量受限分配、运输和最小成本流网络问题的程序。管理。科学。，5, 814-821 (1974) ·Zbl 0303.90042号
[16] 科赫，T。；Achterberg，T。；安德森，E。；O.巴斯特。；Berthold，T。；比克斯比，R.E。；Danna，E。；Gamrath，G。；格雷克斯纳，A.M。；Heinz，S.，MIPLIB 2010年。数学。程序。计算。，2, 103-163 (2011)
[17] Lechien，T。；Jooken，J。；De Causmaecker，P.，哈密尔顿完备性问题的演化测试实例。计算。操作。决议（2023年）·Zbl 1520.90198号
[18] Mezzadri，F.，《如何从经典紧群生成随机矩阵》（2006），arXiv预印本math-ph/0609050
[19] Pilcher，M.G。；Rardin，R.L.，部分多面体描述和已知最优离散优化问题的生成。导航。Res.Logist.公司。，6, 839-858 (1992) ·Zbl 0795.90051号
[20] Sartori，C.S。；Buriol，L.S.，《带时间窗的提货和交货问题研究：数学和新实例》。计算。操作。决议（2020年）·兹比尔1458.90136
[21] Smith-Miles，K。；Bowly，S.，通过实例空间中的演化生成新的测试实例。计算。操作。决议，102-113（2015）·Zbl 1349.68325号
[22] Smith-Miles，K。；Christiansen，J。；穆尼奥斯，M.A.，重温背包难题在哪里？通过实例空间分析。计算。操作。决议（2021）
[23] Strassl，S.公司。；Musliu，N.，job-shop调度问题的实例空间分析和算法选择。计算。操作。决议（2022年）·Zbl 1511.90216号
[24] Todd，M.J.，线性规划的概率模型。数学。操作。决议，4671-693（1991）·Zbl 0751.90056号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。