Competitive decision algorithm for multidimensional 0/1 knapsack problem based on multi-exchange neighborhood search

被引：0
|
作者：
Xiong, Xiao-Hua [1 ,2 ]
Ning, Ai-Bing [1 ]
Ma, Liang [1 ]
机构：
[1] School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China
[2] College of Computer and Information, Shanghai Second Polytechnic University, Shanghai 201209, China
来源：
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice | 2010年 / 30卷 / 08期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
19
引用
收藏
页码：1448 / 1456
相关论文
共 50 条
  • [41] A self-adaptive harmony search combined with a stochastic local search for the 0-1 multidimensional knapsack problem
    Rezoug, Abdellah
    Boughaci, Dalila
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2016, 8 (04) : 234 - 239
  • [42] A dynamic programming based reduction procedure for the multidimensional 0-1 knapsack problem
    Balev, Stefan
    Yanev, Nicola
    Freville, Arnaud
    Andonov, Rumen
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (01) : 63 - 76
  • [43] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    FAYARD, D
    PLATEAU, G
    MANAGEMENT SCIENCE, 1978, 24 (09) : 918 - 919
  • [44] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    NAUSS, RM
    MANAGEMENT SCIENCE, 1976, 23 (01) : 27 - 31
  • [45] A minimal algorithm for the 0-1 Knapsack Problem
    Pisinger, D
    OPERATIONS RESEARCH, 1997, 45 (05) : 758 - 767
  • [46] The multi-scenario knapsack problem: An adaptive search algorithm
    Hifi, Mhand
    Mhalla, Hedi
    Michraphy, Mustapha
    World Academy of Science, Engineering and Technology, 2010, 47 : 378 - 381
  • [47] A Hybrid Lagrangian Search Ant Colony Optimization algorithm for the Multidimensional Knapsack Problem
    Nakbi, Wafa
    Alaya, Ines
    Zouari, Wiem
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS 19TH ANNUAL CONFERENCE, KES-2015, 2015, 60 : 1109 - 1119
  • [48] A HYPERCUBE ALGORITHM FOR THE 0/1 KNAPSACK-PROBLEM
    JONG, L
    SHRAGOWITZ, E
    SAHNI, S
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1988, 5 (04) : 438 - 456
  • [49] A multi-exchange neighborhood search heuristic for an integrated clustering and machine setup model for PCB manufacturing
    Magazine, MJ
    Polak, GG
    Sharma, D
    JOURNAL OF ELECTRONICS MANUFACTURING, 2002, 11 (02): : 107 - 119
  • [50] The Multidimensional 0-1 Knapsack Problem—Bounds and Computational Aspects
    Arnaud Fréville
    SaÏd Hanafi
    Annals of Operations Research, 2005, 139 : 195 - 227
12345