整数线性规划的一种新方法——分枝方向搜索法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名

邮箱

手机号码

标题

留言内容

验证码

A New Method of Integer Linear Programming——Branch Direction Search Method

摘要: 本文试图提出一种新的和简单的整数线性规划最优算法,这种方法具有较强的适用性和快速收敛等令人满意的特点.该算法成功地处理了工程设计中所提出的某些问题,文末给出了计算实例.

Abstract: An endeavour is made in this paper to present a new and simple ILP algorithm for optimization. It hos the most desirable features of robustness and fast convergence. The algorithm is successful in applying it to some problems arisen in engineering design.

[1]	Garfinkel,Robert,S.,Integer Programming,(1972).
[2]	Glover,Fred,Improved linear integer programming formulations of nonlinear integer problem,Decision Science,22,1(1975).

点击查看大图