Iterated tabu search for the unconstrained binary quadratic optimization problem

被引：0
|
作者：
Palubeckis, Gintaras [1 ]
机构：
[1] Kaunas Univ Technol, Dept Pract Informat, LT-51368 Kaunas, Lithuania
来源：
INFORMATICA | 2006年 / 17卷 / 02期
关键词：
binary quadratic optimization; iterated tabu search; heuristics;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Given a set of objects with profits (any, even negative, numbers) assigned not only to separate objects but also to pairs of them, the unconstrained binary quadratic optimization problem consists in finding a subset of objects for which the overall profit is maximized. In this paper, an iterated tabu search algorithm for solving this problem is proposed. Computational results for problem instances of size up to 7000 variables (objects) are reported and comparisons with other up-to-date heuristic methods are provided.
引用
收藏
页码：279 / 296
页数：18
相关论文
共 50 条
  • [41] An Improved Particle Swarm Optimization/Tabu Search Approach to the Quadratic Assignment Problem
    Helal, Ayah
    Jawdat, Enas
    Abdelbar, Ashraf M.
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 220 - 226
  • [42] On the hardness of quadratic unconstrained binary optimization problems
    Mehta, V.
    Jin, F.
    Michielsen, K.
    De Raedt, H.
    FRONTIERS IN PHYSICS, 2022, 10
  • [43] Iterated local search with tabu search for the weighted vertex coloring problem
    Nogueira, Bruno
    Tavares, Eduardo
    Maciel, Paulo
    COMPUTERS & OPERATIONS RESEARCH, 2021, 125
  • [44] Tabu search and iterated local search for the cyclic bottleneck assignment problem
    Li, Xiangyong
    Zhu, Lanjian
    Baki, Fazle
    Chaouch, A. B.
    COMPUTERS & OPERATIONS RESEARCH, 2018, 96 : 120 - 130
  • [45] Extremal Optimization for Quadratic Unconstrained Binary Problems
    Boettcher, S.
    PROCEEDINGS OF THE 28TH WORKSHOP ON COMPUTER SIMULATION STUDIES IN CONDENSED MATTER PHYSICS (CSP2015), 2015, 68 : 16 - 19
  • [46] Goal seeking Quadratic Unconstrained Binary Optimization
    Verma, Amit
    Lewis, Mark
    RESULTS IN CONTROL AND OPTIMIZATION, 2022, 7
  • [47] Iterated Local Search with Tabu Search for the Bandwidth Reduction Problem in Graphs
    de Abreu, Alexandre Augusto Alberto Moreira
    Gonzaga de Oliveira, Sanderson L.
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2024, 14813 LNCS : 125 - 136
  • [48] Probabilistic reasoning as Quadratic Unconstrained Binary Optimization
    Baioletti, Marco
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 2177 - 2181
  • [49] Adaptive memory tabu search for binary quadratic programs
    Univ of Colorado at Boulder, Boulder, United States
    Manage Sci, 3 (336-345):
  • [50] Adaptive memory tabu search for binary quadratic programs
    Glover, F
    Kochenberger, GA
    Alidaee, B
    MANAGEMENT SCIENCE, 1998, 44 (03) : 336 - 345
12345