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 条
  • [41] Solving 0-1 knapsack problem by a novel binary monarch butterfly optimization
    Feng, Yanhong
    Wang, Gai-Ge
    Deb, Suash
    Lu, Mei
    Zhao, Xiang-Jun
    NEURAL COMPUTING & APPLICATIONS, 2017, 28 (07): : 1619 - 1634
  • [42] RESOLUTION OF 0-1 KNAPSACK PROBLEM - COMPARISON OF METHODS
    FAYARD, D
    PLATEAU, G
    MATHEMATICAL PROGRAMMING, 1975, 8 (03) : 272 - 307
  • [43] Lagrangian Relaxation: The Knapsack 0-1 Problem.
    Maculan, Nelson
    INFOR Journal, 1983, 21 (04): : 315 - 327
  • [44] Lagrangean methods for the 0-1 Quadratic Knapsack Problem
    Michelon, P
    Veilleux, L
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 92 (02) : 326 - 341
  • [45] Heuristics for the 0-1 min-knapsack problem
    Csirik, J.
    Frenk, J.B.G.
    Labbe, M.
    Zhang, S.
    Acta Cybernetica, 1991, 10 (1-2): : 15 - 20
  • [46] A hybrid heuristic for the 0-1 Knapsack Sharing Problem
    Haddar, Boukthir
    Khemakhem, Mahdi
    Hanafi, Said
    Wilbaut, Christophe
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (10) : 4653 - 4666
  • [47] LAGRANGIAN-RELAXATION - THE KNAPSACK 0-1 PROBLEM
    MACULAN, N
    INFOR, 1983, 21 (04) : 315 - 327
  • [48] Discrete cuckoo search for 0-1 knapsack problem
    Ouaarab, Aziz
    INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2024, 16 (04)
  • [49] ALGORITHM FOR SOLUTION OF 0-1 SINGLE KNAPSACK PROBLEM
    MARTELLO, S
    TOTH, P
    COMPUTING, 1978, 21 (01) : 81 - 86
  • [50] A Developmental Evolutionary Algorithm for 0-1 Knapsack Problem
    Zhong, Ming
    Xu, Bo
    CLOUD COMPUTING AND SECURITY, PT II, 2017, 10603 : 849 - 854
12345