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 条
  • [21] Solving multiple knapsack problems by cutting planes
    Ferreira, CE
    Martin, A
    Weismantel, R
    SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (03) : 858 - 877
  • [22] Hybrid Genetic Algorithm for Solving Knapsack Problem
    Tharanipriya, P. G.
    Vishnuraja, P.
    2013 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2013, : 416 - 420
  • [23] A parallel algorithm for solving the knapsack problem on the cluster
    He, Y
    Li, KL
    Liu, XL
    Wang, Y
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2433 - 2437
  • [24] AN ALGORITHM FOR SOLVING BILINEAR KNAPSACK-PROBLEMS
    KONNO, H
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1981, 24 (04) : 360 - 374
  • [25] Modular approach for solving nonlinear knapsack problems
    Nakagawa, Yuji
    Iwasaki, Akinori
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 1999, E83-A (09): : 1860 - 1864
  • [26] Solving Billion-Scale Knapsack Problems
    Zhang, Xingwen
    Qi, Feng
    Hua, Zhigang
    Yang, Shuang
    WEB CONFERENCE 2020: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2020), 2020, : 3105 - 3111
  • [27] A SUBEXPONENTIAL ALGORITHM FOR SOLVING THE KNAPSACK-PROBLEM
    VOLOSHIN, AF
    MASHCHENKO, SO
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1986, (10): : 54 - 57
  • [28] A DNA Computing Algorithm for Solving the Knapsack Problem
    Ye, Lian
    INFORMATION AND BUSINESS INTELLIGENCE, PT II, 2012, 268 : 84 - 90
  • [29] A SYSTOLIC ALGORITHM FOR SOLVING KNAPSACK-PROBLEMS
    LIN, CJ
    CHEN, SJ
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1994, 54 (1-2) : 23 - 32
  • [30] Solving knapsack problem by estimation of distribution algorithm
    Gao, S. (gaoshang@sohu.com), 1600, Central South University of Technology (44):
12345