AN ALGORITHM FOR LARGE ZERO-ONE KNAPSACK-PROBLEMS

被引：304

作者：

BALAS, E ^{[1
]}

ZEMEL, E ^{[1
]}

机构：

[1] NORTHWESTERN UNIV,CHICAGO,IL 60611

来源：

OPERATIONS RESEARCH | 1980年 / 28卷 / 05期

关键词：

D O I：

10.1287/opre.28.5.1130

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：1130 / 1154

页数：25

共 50 条

[1] AN APPROXIMATE ALGORITHM FOR MULTIDIMENSIONAL ZERO-ONE KNAPSACK-PROBLEMS - A PARAMETRIC APPROACH
LEE, JS
GUIGNARD, M
[J]. MANAGEMENT SCIENCE, 1988, 34 (03) : 402 - 410
[2] A STABILITY CONCEPT FOR ZERO-ONE KNAPSACK-PROBLEMS AND APPROXIMATION ALGORITHMS
OGUZ, O
MAGAZINE, MJ
[J]. INFOR, 1995, 33 (02) : 123 - 132
[3] EFFICIENT ALGORITHMS FOR SOLVING MULTICONSTRAINT ZERO-ONE KNAPSACK-PROBLEMS TO OPTIMALITY
GAVISH, B
PIRKUL, H
[J]. MATHEMATICAL PROGRAMMING, 1985, 31 (01) : 78 - 105
[4] SOME EXPERIENCES ON SOLVING MULTICONSTRAINT ZERO-ONE KNAPSACK-PROBLEMS WITH GENETIC ALGORITHMS
THIEL, J
VOSS, S
[J]. INFOR, 1994, 32 (04) : 226 - 242
[5] REDUCTION ALGORITHM FOR ZERO-ONE SINGLE KNAPSACK PROBLEMS
INGARGIOLA, GP
KORSH, JF
[J]. MANAGEMENT SCIENCE SERIES B-APPLICATION, 1973, 20 (04): : 460 - 463
[6] AN EXACT ALGORITHM FOR LARGE UNBOUNDED KNAPSACK-PROBLEMS
MARTELLO, S
TOTH, P
[J]. OPERATIONS RESEARCH LETTERS, 1990, 9 (01) : 15 - 20
[7] A new AS Algorithm to solve the zero-one knapsack problem
Wang, Yuanni
Ge, Fei
Li, Xiang
Zhu, Li
[J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 285 - 288
[8] A SYSTOLIC ALGORITHM FOR SOLVING KNAPSACK-PROBLEMS
LIN, CJ
CHEN, SJ
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1994, 54 (1-2) : 23 - 32
[9] A HEURISTIC ALGORITHM FOR THE MULTIDIMENSIONAL ZERO-ONE KNAPSACK-PROBLEM
MAGAZINE, MJ
OGUZ, O
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 16 (03) : 319 - 326
[10] A DETERMINISTIC ALGORITHM FOR MODULAR KNAPSACK-PROBLEMS
SALOMAA, A
[J]. THEORETICAL COMPUTER SCIENCE, 1991, 88 (01) : 127 - 138

← 1 2 3 4 5 →