BRANCH AND BOUND METHOD FOR THE MULTI-CONSTRAINT ZERO-ONE KNAPSACK PROBLEM

被引：132

作者：

SHIH, W

机构：

来源：

关键词：

D O I：

10.2307/3009639

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：369 / 378

页数：10

共 24 条

BALAS, E .

[2]

BELLMAN R, 1954, OPER RES, V2, P275

[3] AN ENUMERATION ALGORITHM FOR KNAPSACK PROBLEMS [J].

CABOT, AV .

[4] DISCRETE-VARIABLE EXTREMUM PROBLEMS [J].

DANTZIG, GB .

[5]

FULKERSON DR, 1962, RM3378 RAND CORP

[6]

Garfinkel R. S., 1972, INTEGER PROGRAMMING

[7] THEORY AND COMPUTATION OF KNAPSACK FUNCTIONS [J].

GILMORE, PC ;

GOMORY, RE .

[8] A LINEAR-PROGRAMMING APPROACH TO THE CUTTING-STOCK PROBLEM [J].

GILMORE, PC ;

GOMORY, RE .

[9]

GLOVER F, 1965, OPL RES Q, V13, P890

[10]

GOMORY RE, 1960, RM2597 RAND CORP