Choi,Jiwoong先生;Choi,In-Chan先生 基于代理约束的多维背包约束冗余识别。 (英语) Zbl 1309.90052号 国际期刊计算。数学。 91,第12号,2470-2482(2014). 摘要:冗余识别技术在提高线性程序的可解性方面起着重要作用。本文通过提出一种新的冗余识别方法来解决多维背包约束中的冗余问题。该方法基于S.Paulraj(圣保罗)等【国际计算数学杂志83,第8–9期,675–683(2006;Zbl 1128.90040号)]和代理约束。其中,构建可行性问题以确定约束的冗余度,并使用启发式算法进行求解,该算法用于快速检查冗余度。计算实验结果表明,该方法可以用于预处理阶段,以减少背包约束的数量。 引用于1文件 MSC公司: 90C08型 线性规划的特殊问题(运输、多指标、数据包络分析等) 65千5 数值数学规划方法 关键词:线性程序;冗余;背包约束;代理约束;可行性问题 引文:Zbl 1128.90040号 软件:古罗比 PDF格式BibTeX公司 XML格式引用 \textit{J.Choi}和\textit{I.-C.Choi}.国际计算杂志。数学。91,第12号,2470--2482(2014;Zbl 1309.90052) 全文: 内政部 参考文献: [1] Andersen E.D.,数学。项目71第221页–(1995) [2] DOI:10.1016/j.ejor.2006.02.058·Zbl 1138.90015号 ·doi:10.1016/j.ejor.2006.02.058 [3] 内政部:10.1007/s10479-008-0415-1·Zbl 1163.90526号 ·doi:10.1007/s10479-008-0415-1 [4] DOI:10.1007/BF01580428·Zbl 0317.90037号 ·doi:10.1007/BF01580428 [5] 内政部:10.1109/TPWRS.2009.2033931·doi:10.10109/TPWRS.20092033931 [6] DOI:10.1023/A:1009642405419·Zbl 0913.90218号 ·doi:10.1023/A:1009642405419 [7] 内政部:10.1007/BF02568605·Zbl 0855.90091号 ·doi:10.1007/BF02568605 [8] DOI:10.1016/S0377-2217(03)00274-1·邮编:1045.90050 ·doi:10.1016/S0377-2217(03)00274-1 [9] 内政部:10.1016/0166-218X(94)90209-7·兹比尔0802.90077 ·doi:10.1016/0166-218X(94)90209-7 [10] 弗莱维尔A.,Investig。操作1第251页–(1990年) [11] 内政部:10.1016/0377-2217(86)90042-1·Zbl 0579.90066号 ·doi:10.1016/0377-2217(86)90042-1 [12] DOI:10.1007/BF00247210·Zbl 0870.90084号 ·doi:10.1007/BF00247210 [13] 内政部:10.1287/opre.13.6.879·Zbl 0163.41301号 ·doi:10.1287/opre.13.6.879 [14] 数字对象标识码:10.1111/j.1540-5915.1977.tb01074.x·doi:10.1111/j.1540-5915.1977.tb01074.x [15] 内政部:10.1287/ijoc.9.1.73·Zbl 0890.90143号 ·doi:10.1287/ijoc.9.1.73 [16] 古罗比5.5.0,古罗比优化 [17] DOI:10.1016/S0377-2217(97)00296-8·Zbl 0991.90089号 ·doi:10.1016/S0377-2217(97)00296-8 [18] DOI:10.1007/978-3-642-45535-3·doi:10.1007/978-3-642-45535-3 [19] 世界科学院Veni K.K。科学。工程技术43 pp 538–(2010) [20] DOI:10.1090/psapm/015/0161746·doi:10.1090/psapm/015/0161746 [21] 内政部:10.1287/opre.21.1247·Zbl 0265.90024号 ·doi:10.1287/opre.21.1247 [22] 内政部:10.1007/s00291-003-0130-x·Zbl 1042.90031号 ·doi:10.1007/s00291-0030-0130-x [23] G.L.Nemhauser和L.A.Wolsey,整数和组合优化,Wiley-Interscience,纽约,1999年·Zbl 0944.90001号 [24] 内政部:10.1080/00207160601014148·兹比尔1128.90040 ·doi:10.1080/00207160601014148 [25] Paulraj S.,数学。问题。工程(2010) [26] 内政部:10.1287/ijoc.1090.0344·Zbl 1243.90190号 ·doi:10.1287/ijoc.1090.0344 [27] DOI:10.1016/S0377-2217(00)00083-7·Zbl 0991.90087号 ·doi:10.1016/S0377-2217(00)00083-7 [28] 内政部:10.1287/mnsc.29.10.1209·Zbl 0527.90066号 ·doi:10.1287/mnsc.29.10.1209 [29] 内政部:10.1016/0167-6377(86)90093-3·Zbl 0621.65058号 ·doi:10.1016/0167-6377(86)90093-3 [30] DOI:10.1016/j.ejor.2004.01.024·Zbl 1112.90366号 ·doi:10.1016/j.ejor.2004.01.024 [31] DOI:10.1016/j.ejor.2008.11.036·Zbl 1176.90669号 ·doi:10.1016/j.ejor.2008.11.036 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。