Surrogate dual method for multi-dimensional nonlinear knapsack problems

• 作 者: 孔珊珊 孙小玲
• 机 构: DepartmentofMathematics
• 出 处: 上海大学学报：英文版
• 发表日期: 2007年4期
• 关键词: 拉格朗对偶 替代偶数 定义域 数学研究 nonlinear knapsack problem surrogate dual Lagrangian dual
• 基金项目: partially supported by the National Natural Science Foundation of China （Grant Nos.10271073, 10571116）

多维的非线性的背囊问题经常在资源分配，工业计划和计算机网络被遇到。在这份报纸，一个代理人双方法为解决问题的这个班被建议。多样地抑制的问题被使用代理人技术放松到一个单身地抑制的问题。计算最初的问题的更紧密的界限，切的飞机方法被用来解决代理人双问题，代理人松驰问题在哪儿被 0 鈥解决？linearization 方法。领域切割技术被采用消除两重性差距并且这样保证算法的集中。数字结果为大规模多维的非线性的背囊问题被报导。