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 条
  • [31] Proposal of OptDG Algorithm for Solving the Knapsack Problem
    Arlovic, Matej
    Rudec, Tomislav
    Miletic, Josip
    Balen, Josip
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2024, 15 (09) : 962 - 968
  • [32] Modular approach for solving nonlinear knapsack problems
    Nakagawa, Y
    Iwasaki, A
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1999, E82A (09) : 1860 - 1864
  • [33] Matheuristics for solving the Multiple Knapsack Problem with Setup
    Lahyani, Rahma
    Chebil, Khalil
    Khemakhem, Mahdi
    Coelho, Leandro C.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 129 : 76 - 89
  • [34] Solving Algorithm of Knapsack Problem based on HDEA
    Xiong, Yongfu
    Yu, Chao
    Yuan, Mengting
    CONFERENCE ON WEB BASED BUSINESS MANAGEMENT, VOLS 1-2, 2010, : 1098 - +
  • [35] Development of the Software for Solving the Knapsack Problem by Solving the Traveling Salesman Problem
    Sheveleva, Anna M.
    Belyaev, Sergey A.
    PROCEEDINGS OF THE 2021 IEEE CONFERENCE OF RUSSIAN YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING (ELCONRUS), 2021, : 652 - 656
  • [36] Generalized knapsack problems and fixed degree separations
    Cucker, F
    Shub, M
    THEORETICAL COMPUTER SCIENCE, 1996, 161 (1-2) : 301 - 306
  • [37] Approximation algorithms for the generalized incremental knapsack problem
    Yuri Faenza
    Danny Segev
    Lingyi Zhang
    Mathematical Programming, 2023, 198 : 27 - 83
  • [38] Approximation algorithms for the generalized incremental knapsack problem
    Faenza, Yuri
    Segev, Danny
    Zhang, Lingyi
    MATHEMATICAL PROGRAMMING, 2023, 198 (01) : 27 - 83
  • [39] Generalized Boltzmann machines for multidimensional knapsack problems
    Vaithyanathan, Shivakumar
    Ogmen, Haluk
    Ignizio, James P.
    Artificial Neural Networks in Engineering - Proceedings (ANNIE'94), 1994, 4 : 1079 - 1084
  • [40] Generalized knapsack problems and fixed degree separations
    Universitat Pompeu Fabra, Barcelona, Spain
    Theor Comput Sci, 1-2 (301-306):
12345