ON THE DIETRICH-ESCUDERO APPROACH FOR SOLVING THE 0-1 KNAPSACK-PROBLEM WITH A 0-1 OBJECTIVE FUNCTION

被引：2
|
作者：
ESCUDERO, LF
PEREZ, G
GARIN, A
机构：
[1] UNIV MADRID,MADRID 3,SPAIN
[2] UNIV BASQUE COUNTRY,LEJONA,SPAIN
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1994年 / 73卷 / 01期
关键词：
MIXED; 0-1; MODELS; KNAPSACK; LP RELAXATION;
D O I：
10.1016/0377-2217(94)90156-2
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this brief note we demonstrate that the Dietrich-Escudero procedure for solving the 0-1 knapsack problem with all 0-1 objective function coefficients is precisely an application of the Dantzig algorithm for solving the 0-1 LP knapsack problem plus an appropriate rounding of the solution.
引用
收藏
页码：167 / 168
页数：2
相关论文
共 50 条
  • [1] SOLVING THE 0-1 PROPORTIONAL KNAPSACK-PROBLEM BY SAMPLING
    PENN, M
    HASSON, D
    AVRIEL, M
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1994, 80 (02) : 289 - 297
  • [2] ADJACENCY OF THE 0-1 KNAPSACK-PROBLEM
    GEIST, D
    RODIN, EY
    COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (08) : 797 - 800
  • [3] A PROGRAM FOR THE 0-1 MULTIPLE KNAPSACK-PROBLEM
    MARTELLO, S
    TOTH, P
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1985, 11 (02): : 135 - 140
  • [4] TESTABLE HEURISTICS FOR THE 0-1 KNAPSACK-PROBLEM
    APOLLONI, B
    CYBERNETICS, 1991, 27 (02): : 215 - 225
  • [5] AN ALGORITHM FOR THE 0-1 EQUALITY KNAPSACK-PROBLEM
    RAM, B
    SARIN, S
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (11) : 1045 - 1049
  • [6] A NEW ALGORITHM FOR THE 0-1 KNAPSACK-PROBLEM
    MARTELLO, S
    TOTH, P
    MANAGEMENT SCIENCE, 1988, 34 (05) : 633 - 644
  • [7] A PARALLEL ALGORITHM FOR THE 0-1 KNAPSACK-PROBLEM
    LOOTS, W
    SMITH, THC
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1992, 21 (05) : 349 - 362
  • [8] Solving efficiently the 0-1 multi-objective knapsack problem
    Bazgan, Cristina
    Hugot, Hadrien
    Vanderpooten, Daniel
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (01) : 260 - 279
  • [9] ALGORITHMUS 47 - AN ALGORITHM FOR THE SOLUTION OF THE 0-1 KNAPSACK-PROBLEM
    FAYARD, D
    PLATEAU, G
    COMPUTING, 1982, 28 (03) : 269 - 287
  • [10] An new algorithm of solving 0-1 knapsack problem
    Tuo Shou-Heng
    2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 1, 2011, : 543 - 546
12345