求解混合0-1线性规划问题的一个分支定界算法

摘要：

@@ §1.引言
考虑如下的0-1混合线性规划问题(P):
(P)
min cx+dy,
s.t.Ax+By≥b
x≥0,y是0-1整数向量,
其中c,d,b都是已知的具有相应维数的行向量或列向量,A,B是已知的具有相应行数和列数的矩阵,x是连续变量,y=(y1,y2,...,yn)T是0-1变量.为讨论方便,不妨设问题(P)没有无界的最优值.

机标关键词：求解、线性规划问题、定界算法、LINEAR PROGRAMMING、行向量、连续变量、列向量、优值、维数、设问、矩阵

所属期刊栏目：20

分类号：O24;TP3(计算数学)

在线出版日期：2004-02-20（万方平台首次上网日期，不代表论文的发表时间）

页码：199-204