Iterated Local Search with Tabu Search for the Bandwidth Reduction Problem in Graphs

被引：0
|
作者：
de Abreu, Alexandre Augusto Alberto Moreira [1 ,2 ,3 ]
Gonzaga de Oliveira, Sanderson L. [2 ]
机构：
[1] Instituto Federal de Educação, Ciência e Tecnologia de Santa Catarina, SC, Canoinhas, Brazil
[2] Universidade Federal de São Paulo, SP, São José dos Campos, Brazil
[3] Instituto Tecnológico de Aeronáutica, SP, São José dos Campos, Brazil
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2024年 / 14813 LNCS卷
关键词：
Bandwidth reduction problem - Bandwidth reductions - Computational costs - Dual representation - Graph - Iterated local search - Memory consumption - Metaheuristic - Reduction problem - Systems of linear equations;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
41
引用
收藏
页码：125 / 136
相关论文
共 50 条
  • [41] SOLVING THE WEIGHTED MAX-2-SAT PROBLEM WITH ITERATED TABU SEARCH
    Palubeckis, Gintaras
    INFORMATION TECHNOLOGY AND CONTROL, 2008, 37 (04): : 275 - 284
  • [42] Iterated Local Search with Neighbourhood Reduction for the Pickups and Deliveries Problem Arising in Retail Industry
    Gu, Hanyu
    MacMillan, Lucy
    Zhang, Yefei
    Zinder, Yakov
    OPTIMIZATION AND LEARNING, OLA 2021, 2021, 1443 : 190 - 202
  • [43] Tabu search for the BWC problem
    Berend, Daniel
    Korach, Ephraim
    Zucker, Shira
    JOURNAL OF GLOBAL OPTIMIZATION, 2012, 54 (04) : 649 - 667
  • [44] Tabu search for the BWC problem
    Daniel Berend
    Ephraim Korach
    Shira Zucker
    Journal of Global Optimization, 2012, 54 : 649 - 667
  • [45] Solving the frequency assignment problem with polarization by local search and tabu
    Galinier P.
    Gendreau M.
    Soriano P.
    Bisaillon S.
    4OR, 2005, 3 (1) : 59 - 78
  • [46] Tabu Assisted Local Search for the Minimum Load Coloring Problem
    Ye, Ansheng
    Zhang, Zhiqiang
    Zhou, Xiaoqing
    Miao, Fang
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2014, 11 (12) : 2476 - 2480
  • [47] Reactive tabu search with path-relinking for the Steiner problem in graphs
    Bastos, MP
    Ribeiro, CC
    ESSAYS AND SURVEYS IN METAHEURISTICS, 2002, 15 : 39 - 58
  • [48] Multi-neighborhood based iterated tabu search for routing and wavelength assignment problem
    Wu, Xinyun
    Yan, Shengfeng
    Wan, Xin
    Lu, Zhipeng
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (02) : 445 - 468
  • [49] Backtracking based iterated tabu search for equitable coloring
    Lai, Xiangjing
    Hao, Jin-Kao
    Glover, Fred
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2015, 46 : 269 - 278
  • [50] Iterated robust tabu search for MAX-SAT
    Smyth, K
    Hoos, HH
    Stützle, T
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2003, 2671 : 129 - 144
12345