Modification of the Lagarias - Odlyzhko method for solving the generalized knapsack problem and the systems of knapsack problems

被引：0
|
作者：
Murin, D. M. [1 ]
机构：
[1] Demidov Yaroslavl State Univ, Yaroslavl, Russia
来源：
PRIKLADNAYA DISKRETNAYA MATEMATIKA | 2013年 / 20卷 / 02期
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：91 / 100
页数：10
相关论文
共 50 条
  • [41] Solving 0-1 Knapsack Problems by Greedy Method and Dynamic Programming Method
    Liu, Lu
    ADVANCED RESEARCH ON MATERIAL ENGINEERING, CHEMISTRY AND BIOINFORMATICS, PTS 1 AND 2 (MECB 2011), 2011, 282-283 : 570 - 573
  • [42] Analysis of characteristics of the local search method in the process of solving the knapsack optimization problem in the decision support systems
    Rahman, P. A.
    Bolnokin, V. E.
    INTERNATIONAL WORKSHOP ADVANCED TECHNOLOGIES IN MATERIAL SCIENCE, MECHANICAL AND AUTOMATION ENGINEERING - MIP: ENGINEERING - 2019, 2019, 537
  • [43] Optimal Strategy for Solving a Special Case of the Knapsack Problem by the Branch and Bound Method
    Kolpakov, R. M.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2021, 76 (03) : 97 - 106
  • [44] A new approach for solving 0/1 knapsack problem
    Chou-Yuan Lee
    Zne-Jung Lee
    Shun-Feng Su
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3138 - +
  • [45] Optimal Strategy for Solving a Special Case of the Knapsack Problem by the Branch and Bound Method
    R. M. Kolpakov
    Moscow University Mathematics Bulletin, 2021, 76 : 97 - 106
  • [46] New Hybrid Matheuristics for Solving the Multidimensional Knapsack Problem
    Hanafi, Said
    Lazic, Jasmina
    Mladenovic, Nenad
    Wilbaut, Christophe
    Crevits, Igor
    HYBRID METAHEURISTICS, 2010, 6373 : 118 - +
  • [47] An efficient parallel algorithm for solving the Knapsack problem on hypercubes
    Goldman, A
    Trystram, D
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2004, 64 (11) : 1213 - 1222
  • [48] SOLVING KNAPSACK SHARING PROBLEMS WITH GENERAL TRADEOFF FUNCTIONS
    BROWN, JR
    MATHEMATICAL PROGRAMMING, 1991, 51 (01) : 55 - 73
  • [49] A discrete cuckoo search algorithm for solving knapsack problems
    Zheng, Hongqing
    Zhou, Yongquan
    He, Sucai
    Ouyang, Xinxin
    Advances in Information Sciences and Service Sciences, 2012, 4 (18): : 331 - 339
  • [50] On a Recursive-Parallel Algorithm for Solving the Knapsack Problem
    Vasilchikov, V. V.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2018, 52 (07) : 810 - 816
12345