Algorithm for Finding Guaranteed Solution in Knapsack Problem

被引：0
|
作者：
Mammadov, Knyaz [1 ]
Mammadov, Nazim [1 ]
机构：
[1] ANAS, Inst Cybernet, Baku, Azerbaijan
来源：
2012 IV INTERNATIONAL CONFERENCE PROBLEMS OF CYBERNETICS AND INFORMATICS (PCI) | 2012年
关键词：
Knapsack problem; suboptimal solution; guaranteed solution; guaranteed suboptimal solution; computing experiments;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In the paper, an algorithm for finding the guaranteed suboptimal solution of the 0-1 variable knapsack problem is given. A program on this algorithm was composed, comprehensive and comparative calculating experiments were done.
引用
收藏
页数：5
相关论文
共 50 条
  • [31] A Genetic Algorithm for the Multidimensional Knapsack Problem
    P.C. Chu
    J.E. Beasley
    Journal of Heuristics, 1998, 4 : 63 - 86
  • [32] Improvements of Genetic Algorithm to the Knapsack Problem
    Zhang Haibo
    Cal Liwen
    Gao Shenyong
    Cheng Jianguo
    Yu Feng
    Li daqing
    APPLIED INFORMATICS AND COMMUNICATION, PT I, 2011, 224 : 202 - 206
  • [33] A parallel algorithm for the integer knapsack problem
    Morales, D
    Roda, JL
    Rodriguez, C
    Almeida, F
    Garcia, F
    CONCURRENCY-PRACTICE AND EXPERIENCE, 1996, 8 (04): : 251 - 260
  • [34] Improvements of Genetic Algorithm to the Knapsack Problem
    Zhang Haibo
    Cai Liwen
    Gao Shenyong
    Cheng Jianguo
    Yu Feng
    Li Daqing
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL I, 2010, : 126 - 128
  • [35] A genetic algorithm for the multidimensional knapsack problem
    Chu, PC
    Beasley, JE
    JOURNAL OF HEURISTICS, 1998, 4 (01) : 63 - 86
  • [36] A minimal algorithm for the bounded knapsack problem
    Pisinger, D
    INFORMS JOURNAL ON COMPUTING, 2000, 12 (01) : 75 - 82
  • [37] An Efficient Algorithm for the Knapsack Sharing Problem
    Mhand Hifi
    Slim Sadfi
    Abdelkader Sbihi
    Computational Optimization and Applications, 2002, 23 : 27 - 45
  • [38] An optimization algorithm for a penalized knapsack problem
    Ceselli, A
    Righini, G
    OPERATIONS RESEARCH LETTERS, 2006, 34 (04) : 394 - 404
  • [39] An efficient algorithm for the collapsing knapsack problem
    Wu Jigang
    Srikanthan, Thambipillai
    INFORMATION SCIENCES, 2006, 176 (12) : 1739 - 1751
  • [40] A genetic algorithm for the unbounded knapsack problem
    Li, KL
    Dai, KM
    Li, QH
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1586 - 1590
12345