ALGORITHMUS 47 - AN ALGORITHM FOR THE SOLUTION OF THE 0-1 KNAPSACK-PROBLEM

被引：89

|

作者：

FAYARD, D ^{[1
]}

PLATEAU, G ^{[1
]}

机构：

[1] UNIV LILLE 1,IEEA INFORMAT,F-59655 VILLENEUVE DASCQ,FRANCE

来源：

COMPUTING | 1982年 / 28卷 / 03期

关键词：

D O I：

10.1007/BF02241754

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：269 / 287

页数：19

相关论文

共 50 条

[1] AN ALGORITHM FOR THE 0-1 EQUALITY KNAPSACK-PROBLEM
RAM, B
SARIN, S
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (11) : 1045 - 1049
[2] A NEW ALGORITHM FOR THE 0-1 KNAPSACK-PROBLEM
MARTELLO, S
TOTH, P
[J]. MANAGEMENT SCIENCE, 1988, 34 (05) : 633 - 644
[3] A PARALLEL ALGORITHM FOR THE 0-1 KNAPSACK-PROBLEM
LOOTS, W
SMITH, THC
[J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1992, 21 (05) : 349 - 362
[4] ADJACENCY OF THE 0-1 KNAPSACK-PROBLEM
GEIST, D
RODIN, EY
[J]. COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (08) : 797 - 800
[5] A PROGRAM FOR THE 0-1 MULTIPLE KNAPSACK-PROBLEM
MARTELLO, S
TOTH, P
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1985, 11 (02): : 135 - 140
[6] TESTABLE HEURISTICS FOR THE 0-1 KNAPSACK-PROBLEM
APOLLONI, B
[J]. CYBERNETICS, 1991, 27 (02): : 215 - 225
[7] A FULLY POLYNOMIAL-APPROXIMATION ALGORITHM FOR THE 0-1 KNAPSACK-PROBLEM
MAGAZINE, MJ
OGUZ, O
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 8 (03) : 270 - 273
[8] AN EXPANDING-CORE ALGORITHM FOR THE EXACT 0-1 KNAPSACK-PROBLEM
PISINGER, D
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 87 (01) : 175 - 187
[9] ALGORITHM FOR SOLUTION OF 0-1 SINGLE KNAPSACK PROBLEM
MARTELLO, S
TOTH, P
[J]. COMPUTING, 1978, 21 (01) : 81 - 86
[10] SOLVING THE 0-1 PROPORTIONAL KNAPSACK-PROBLEM BY SAMPLING
PENN, M
HASSON, D
AVRIEL, M
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1994, 80 (02) : 289 - 297

← 1 2 3 4 5 →