期刊文献+

整数线性规划的一种新的割平面法 被引量:2

A NEW CUTTING PLANE METHOD FOR INTERGER LINEAR PROGRAMMING
下载PDF
导出
摘要 本文提出了一种新的求解整数线性规划的割平面思路 .它利用目标函数等值面的移动来切割与(IL P)相应的 (SL P)可行域的“无用”部分 ,再通过扩大与 (SL P)最优基相应的非基变量的取值来压缩 (SL P)的可行域 ,由此求得整数线性规划的最优解 . This paper presents a new cutting plane thought,which “insignificant” parts of the feasible domain of (SLP) associated with (ILP) would be cut off by controlling the decrease of the optimal objective value of the (SLP) and be shrunken off by augmenting the values of the nonbasic varables associated with the optimal basis of the (SLP).If any,optimal solutions of integer linear programming problem would be obtained by the method.
出处 《经济数学》 2001年第1期46-51,共6页 Journal of Quantitative Economics
关键词 整数线性规划 单纯形法 割平面法 目标函数 等值面 最优基 非基变量 最优解 Integer linear programming,simplex method,cutting plane method
  • 引文网络
  • 相关文献

参考文献1

  • 1许万蓉,线性规划,1990年

同被引文献4

  • 1许万蓉.线性规划[M].北京:北京理工大学出版社,1990..
  • 2Dantzig G B. Linear Programming and Extensions[M]. Princeton University press, Princeton, NJ, 1963.
  • 3Gomory R E. Outline of an algorithm for integer solutions to linear problem [J]. Bulletin of the American Mathematical Society, 1958, 64(5):275-278.
  • 4Balas E. A note on the branch-and-bound principle[J]. Operations Research, 1968, 16.

引证文献2

二级引证文献2

;
使用帮助 返回顶部