×
张斌;陈波

凸非线性背包问题的启发式精确求解方法。 （英语） Zbl 1251.90285号

亚洲-太平洋。J.运营商。物件。 29，第5号，文章ID 1250031，14 p.（2012）.
摘要：我们考虑了一类所有决策变量均为整数且目标函数和背包函数均为非线性的凸非线性背包问题。这个广义问题的特征是边际成本为正（PMC），边际损失成本比（IMLCR）增加。通过分析问题的结构特性，我们开发了一种有效的启发式算法，并提出了搜索和分支规则，以改进用于求解精确解的分支定界方法。数值研究表明了所提出的启发式方法和改进的分枝定界方法的有效性。

引用于4文件

MSC公司：

90立方厘米 整数编程
90C27型 组合优化
90C25型 凸面编程
90C57型 多面体组合学，分支与绑定，分支与切割
90C20个 二次规划

关键词：

非线性背包问题;凸规划;整数规划;分支定界法;二次背包

软件：

背包
PDF格式BibTeX公司 XML格式引用
\textit{B.Zhang}和\textit{B.Chen}，亚洲太平洋。J.运营商。第29号决议，第5号，文章ID 1250031，14页（2012；Zbl 1251.90285）
全文： 内政部

参考文献：

[1] 内政部：10.1016/j.ijpe.2003.09.004·doi:10.1016/j.ijpe.2003.09.004
[2] DOI:10.1287/mnsc.27.4.331·Zbl 0454.90059号 ·doi:10.1287/mnsc.27.4.331
[3] DOI:10.1016/S0377-2217（98）00180-5·Zbl 1009.90073号 ·doi:10.1016/S0377-2217（98）00180-5
[4] 数字对象标识码：10.1287/opre.43.4.670·兹比尔0857.90090 ·数字对象标识代码：10.1287/opre.43.670
[5] DOI:10.1287/ijoc.7.1.109·Zbl 0822.90105号 ·doi:10.1287/ijoc.7.1.109
[6] DOI:10.1057/jors.1996.44·Zbl 0852.90109号 ·doi:10.1057/jors.1996.44
[7] DOI:10.1016/S0305-0548（00）00089-7·Zbl 0995.90057号 ·doi:10.1016/S0305-0548（00）00089-7
[8] DOI:10.1016/S0377-2217（01）00179-5·Zbl 1003.90036号 ·doi:10.1016/S0377-2217（01）00179-5
[9] 数字对象标识码：10.1111/j.1937-5956.2000.tb00139.x·doi:10.1111/j.1937-5956.2000.tb00139.x
[10] 费雷拉·C.E.，《数学编程》，第74页，第247页——
[11] DOI:10.1287/门19.2.390·Zbl 0820.90082号 ·doi:10.1287/门19.2.390
[12] 内政部：10.1016/0167-6377（95）00009-9·Zbl 0838.90092号 ·doi:10.1016/0167-6377（95）00009-9
[13] 内政部：10.1016/j.cor.2004.07.012·邮编：1077.90054 ·doi:10.1016/j.cor.2004.07.012
[14] DOI:10.1016/j.apm.2006.11.011·Zbl 1187.90211号 ·doi:10.1016/j.apm.2006.11.011
[15] 内政部：10.1007/BF01585164·Zbl 0807.90117号 ·doi:10.1007/BF01585164
[16] 内政部：10.1007/978-3-540-24777-7·doi:10.1007/978-3-540-24777-7
[17] 内政部：10.1287/opre.46.272·Zbl 0979.90109号 ·doi:10.1287/opre.46.272
[18] Li D.，非线性整数规划（2006）·Zbl 1140.90042号
[19] Martello S.，《背包问题：算法和计算机实现》（1990）
[20] DOI:10.1016/j.dam.2006.08.007·兹比尔1143.90028 ·doi:10.1016/j.dam.2006.08.007
[21] DOI:10.1023/A:1008739510750·Zbl 0963.90048号 ·doi:10.1023/A:1008739510750
[22] 内政部：10.1016/j.ijpe.2010.1010·doi:10.1016/j.ijpe.2010.1010
[23] DOI:10.1016/j.cor.2011.01.018·Zbl 1251.91033号 ·doi:10.1016/j.cor.2011.01.018
[24] DOI:10.1016/j.ejor.2009.04.017·Zbl 1173.90397号 ·doi:10.1016/j.ejor.2009.04.017
[25] 内政部：10.1016/j.jor.2007.07.005·Zbl 1146.90051号 ·doi:10.1016/j.ejor.2007.07.005
[26] 内政部：10.1016/j.cie.2010.02.007·doi:10.1016/j.cie.2010.02.007
[27] DOI:10.1016/j.ijpe.2008.10.03·doi:10.1016/j.ijpe.2008.10.03
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。