EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM

被引:2
作者
FAYARD, D [1 ]
PLATEAU, G [1 ]
机构
[1] UNIV SCI & TECH,LILLE,FRANCE
关键词
D O I
10.1287/mnsc.24.9.918
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:918 / 919
页数:2
相关论文
共 6 条
[1]   RESOLUTION OF 0-1 KNAPSACK PROBLEM - COMPARISON OF METHODS [J].
FAYARD, D ;
PLATEAU, G .
MATHEMATICAL PROGRAMMING, 1975, 8 (03) :272-307
[2]  
FAYARD D, 1977, 1977 P C METH MATH P
[3]  
FAYARD D, 1972, B DIRECTION ETUDES R, P5
[4]   BRANCH SEARCH ALGORITHM FOR KNAPSACK PROBLEM [J].
GREENBERG, H ;
HEGERICH, RL .
MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 16 (05) :327-332
[5]  
GUIGNARD M, 1972, IBM J RES DEV, V16
[6]   EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM [J].
NAUSS, RM .
MANAGEMENT SCIENCE, 1976, 23 (01) :27-31