A Tabu Search Algorithm for Quadratic 0-1 Programming Problem

被引：2
|
作者：
周贤伟
王远允
田新现
郭瑞强
机构：
来源：
Chinese Quarterly Journal of Mathematics | 1997年 / 04期
关键词：
Tabu search; linear approximate; quaratic; 0-1; programming;
D O I：
暂无
中图分类号：
O221 [规划论（数学规划）];
学科分类号：
070105 ; 1201 ;
摘要：
In this paper,quadratic 0-1 programming problem (I) is considered, in terms of its features quadratic 0-1 programming problem is solved by linear approxity heurstic algrothm and a developed tabu search ahgrothm .
引用
收藏
页码：98 / 102
页数：5
相关论文
共 50 条
  • [1] An effective GRASP and tabu search for the 0-1 quadratic knapsack problem
    Yang, Zhen
    Wang, Guoqing
    Chu, Feng
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (05) : 1176 - 1185
  • [2] A parallel Tabu Search algorithm for the 0-1 Multidimensional Knapsack Problem
    Niar, S
    Freville, A
    [J]. 11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 512 - 516
  • [3] Clustering Problem with 0-1 Quadratic Programming
    Haddouch, Khalid
    El Allaoui, Ahmad
    Messaoudi, Abdelhafid
    El Moutaouakil, Karim
    Dadi, El Wardani
    [J]. PROCEEDINGS OF THE MEDITERRANEAN CONFERENCE ON INFORMATION & COMMUNICATION TECHNOLOGIES 2015 (MEDCT 2015), VOL 2, 2016, 381 : 111 - 120
  • [4] Linear programming for the 0-1 quadratic knapsack problem
    Billionnet, A
    Calmels, F
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 92 (02) : 310 - 325
  • [5] COMPLEXITY OF UNIQUENESS AND LOCAL SEARCH IN QUADRATIC 0-1 PROGRAMMING
    PARDALOS, PM
    JHA, S
    [J]. OPERATIONS RESEARCH LETTERS, 1992, 11 (02) : 119 - 123
  • [6] An efficient tabu search approach for the 0-1 multidimensional knapsack problem
    Hanafi, S
    Freville, A
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 106 (2-3) : 659 - 675
  • [7] Using 0-1 Integer Quadratic Programming for Investment Problem
    Zhang, Yan
    Zhou, Yan
    Wu, Qing-yi
    [J]. 2016 3RD INTERNATIONAL CONFERENCE ON ADVANCED EDUCATION AND TECHNOLOGY AND MANAGEMENT SCIENCE (AETMS 2016), 2016, : 395 - 399
  • [8] A Tabu Search Algorithm for the Quadratic Assignment Problem
    Alfonsas Misevicius
    [J]. Computational Optimization and Applications, 2005, 30 : 95 - 111
  • [9] A tabu search algorithm for the quadratic assignment problem
    Misevicius, A
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2005, 30 (01) : 95 - 111
  • [10] EXPERIMENTS IN QUADRATIC 0-1 PROGRAMMING
    BARAHONA, F
    JUNGER, M
    REINELT, G
    [J]. MATHEMATICAL PROGRAMMING, 1989, 44 (02) : 127 - 137
12345