摘要
本文给出了选取混合整数线性规划初始可行解的一种方法,理论上的分析和计算的例子表明用这种方法得到的初始可行解是令人满意的,嵌入分支定界法可以提供好的界.
In this paper, a method for selecting an initial feasible solution of mixed integer linear programming is presented. The theoretical analysis and computational examples show that the initial feasible solution obtained by the method is satisfactory, which can provide good bounds in branch and bound procedures.
出处
《东南大学学报（自然科学版）》
EI
CAS
CSCD
1992年第6期121-126,共6页
Journal of Southeast University：Natural Science Edition
关键词
混合整数规划
线性规划
mixed integer programming, linear programming
