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 条
  • [1] Multistart Iterated Tabu Search for Bandwidth Coloring Problem
    Lai, Xiangjing
    Lu, Zhipeng
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (05) : 1401 - 1409
  • [2] 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
  • [3] Iterated local search with tabu search for the weighted vertex coloring problem
    Nogueira, Bruno
    Tavares, Eduardo
    Maciel, Paulo
    COMPUTERS & OPERATIONS RESEARCH, 2021, 125
  • [4] Tabu search for the cyclic bandwidth problem
    Rodriguez-Tello, Eduardo
    Romero-Monsivais, Hillel
    Ramirez-Torres, Gabriel
    Lardeux, Frederic
    COMPUTERS & OPERATIONS RESEARCH, 2015, 57 : 17 - 32
  • [5] A new iterated local search algorithm for the cyclic bandwidth problem
    Ren, Jintong
    Hao, Jin-Kao
    Rodriguez-Tello, Eduardo
    Li, Liwen
    He, Kun
    KNOWLEDGE-BASED SYSTEMS, 2020, 203
  • [6] Iterated tabu search for the car sequencing problem
    Cordeau, Jean-Francois
    Laporte, Gilbert
    Pasin, Federico
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 191 (03) : 945 - 956
  • [7] Iterated tabu search for the maximum diversity problem
    Palubeckis, Gintaras
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 189 (01) : 371 - 383
  • [8] Tabu search for the Steiner problem in graphs
    Ribeiro, CC
    De Souza, MC
    NETWORKS, 2000, 36 (02) : 138 - 146
  • [9] An effective iterated tabu search for the maximum bisection problem
    Ma, Fuda
    Hao, Jin-Kao
    Wang, Yang
    COMPUTERS & OPERATIONS RESEARCH, 2017, 81 : 78 - 89
  • [10] An Iterated Tabu Search Approach for the Clique Partitioning Problem
    Palubeckis, Gintaras
    Ostreika, Armantas
    Tomkevicius, Arunas
    SCIENTIFIC WORLD JOURNAL, 2014,
12345