A SIMULATED ANNEALING APPROACH TO THE MULTICONSTRAINT ZERO-ONE KNAPSACK-PROBLEM

被引：94
|
作者：
DREXL, A
机构：
来源：
COMPUTING | 1988年 / 40卷 / 01期
关键词：
D O I：
10.1007/BF02242185
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：1 / 8
页数：8
相关论文
共 50 条
  • [41] Asymptotic analysis on an unbounded zero-one knapsack with discrete-sized objects
    Sum, J
    Wu, J
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1829 - 1831
  • [42] An evolutionary approach to the zero/one knapsack problem: Testing ideas from biology
    Simoes, A
    Costa, E
    ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 2001, : 236 - 239
  • [43] A neurodynamic approach to zero-one quadratic programming
    Yigui Ou
    Haichan Lin
    Numerical Algorithms, 2021, 88 : 1251 - 1274
  • [44] NOTE ON A ZERO-ONE TIME MINIMIZING TRANSPORTATION PROBLEM
    BHATIA, HL
    NEW ZEALAND OPERATIONAL RESEARCH, 1979, 7 (02): : 159 - 165
  • [45] A neurodynamic approach to zero-one quadratic programming
    Ou, Yigui
    Lin, Haichan
    NUMERICAL ALGORITHMS, 2021, 88 (03) : 1251 - 1274
  • [46] DirichletRank: Solving the zero-one gap problem of PageRank
    Wang, Xuanhui
    Tao, Tao
    Sun, Jian-Ta
    Shakery, Azadeh
    Zhai, Chengxiang
    ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2008, 26 (02)
  • [47] An experimental evaluation of a parallel simulated annealing approach for the 0-1 multidimensional knapsack problem
    Dantas, Bianca de Almeida
    Caceres, Edson Norberto
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2018, 120 : 211 - 221
  • [48] A Parallelization of a Simulated Annealing Approach for 0-1 Multidimensional Knapsack Problem Using GPGPU
    Dantas, Bianca de Almeida
    Caceres, Edson Norberto
    PROCEEDINGS OF 28TH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING, (SBAC-PAD 2016), 2016, : 134 - 140
  • [49] METHOD FOR SOLVING ZERO-ONE-KNAPSACK PROBLEM
    KRAWCZYK, R
    ANGEWANDTE INFORMATIK, 1972, (05): : 223 - &
  • [50] A zero-one goal programming approach for project selection
    Tripathy, B. B.
    Biswal, M. P.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2007, 28 (04): : 619 - 626
12345