0-1整数线性规划的一种组合直接搜寻法  

Combinatorial Heuristic Search for 0-1 Integer Linear Programming

作　　者：高培旺[1] 范国兵[1] 

机构地区：[1]中南大学铁道校区数学科学与计算技术学院,湖南长沙410075

出　　处：《苏州科技学院学报（自然科学版）》2004年第1期22-26,31,共6页Journal of Suzhou University of Science and Technology （Natural Science Edition）

摘　　要：本文提出了一种求解0-1线性规划的组合搜寻技术,首先它把分量取0或1的所有整数向量按分量中所含1的个数进行分类;然后在每类点集中对取1的分量实施适当的组合;最后,根据约束条件搜寻最优解。This paper presents a combinatorial heuristic search for 0-1 linear programming problems. At first,all 0-1 integers vectors will be assorted to n+1 sets according to the numbers of containing component 1. Then a fit combinatory for the variables corresponding to component 1of the vectors in each set are carried out. Finally,a heuristic search for the optimality would be performed under the constraints.

关 键 词：0-1线性规划 组合法 直接搜寻法 

分 类 号：O221.1[理学—运筹学与控制论]