AN ALGORITHM FOR LARGE ZERO-ONE KNAPSACK-PROBLEMS

被引：309

作者：

BALAS, E ^{[1
]}

ZEMEL, E ^{[1
]}

机构：

[1] NORTHWESTERN UNIV,CHICAGO,IL 60611

来源：

关键词：

D O I：

10.1287/opre.28.5.1130

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：1130 / 1154

页数：25

共 22 条

[1] Aho A., 1976, DESIGN ANAL COMPUTER
[2] FACETS OF KNAPSACK POLYTOPE
BALAS, E
[J]. MATHEMATICAL PROGRAMMING, 1975, 8 (02) : 146 - 164
[3] BALAS E, 1977, SIAM J APPL MATH, V34, P119
[4] BALAS E, 1976, MSRR408 CARN MELL U
[5] BARR RS, 1975, CCS232 U TEX CTR CYB
[6] BRADLEY GH, 1975, NOV ORSA TIMS M LAS
[7] CHVATAL V, 1978, HARD KNAPSACK PROBLE
[8] DEMBO RS, 1975, CORR756 U WAT DEP CO
[9] RESOLUTION OF 0-1 KNAPSACK PROBLEM - COMPARISON OF METHODS
FAYARD, D
PLATEAU, G
[J]. MATHEMATICAL PROGRAMMING, 1975, 8 (03) : 272 - 307
[10] Feller W., 1957, INTRO PROBABILITY TH, V1