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 条
  • [31] An Iterated Local Search Algorithm for the Clonal Deconvolution Problem
    Tellaetxe-Abete, Maitena
    Calvo, Borja
    Lawrie, Charles
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [32] Solving Variants of the Vehicle Routing Problem with a Simple Parallel Iterated Tabu Search
    Maischberger, Mirko
    Cordeau, Jean-Francois
    NETWORK OPTIMIZATION, 2011, 6701 : 395 - 400
  • [33] An iterated-tabu-search heuristic for a variant of the partial set covering problem
    Bilal, Nehme
    Galinier, Philippe
    Guibault, Francois
    JOURNAL OF HEURISTICS, 2014, 20 (02) : 143 - 164
  • [34] An iterated tabu search heuristic for the Single Source Capacitated Facility Location Problem
    Ho, Sin C.
    APPLIED SOFT COMPUTING, 2015, 27 : 169 - 178
  • [35] An Iterated Local Search Algorithm for the DNA Sequencing Problem
    Gao, Yingying
    Zou, Liang
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2014, 11 (07) : 1707 - 1709
  • [36] An Iterated Local Search Methodology for the Qubit Mapping Problem
    Zhu, Pengcheng
    Feng, Shiguang
    Guan, Zhijin
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (08) : 2587 - 2597
  • [37] Hierarchical Iterated Local Search for the Quadratic Assignment Problem
    Hussin, Mohamed Saifullah
    Stutzle, Thomas
    HYBRID METAHEURISTICS, PROCEEDINGS, 2009, 5818 : 115 - 129
  • [38] Iterated local search for the generalized independent set problem
    Bruno Nogueira
    Rian G. S. Pinheiro
    Eduardo Tavares
    Optimization Letters, 2021, 15 : 1345 - 1369
  • [39] Iterated local search for the generalized independent set problem
    Nogueira, Bruno
    Pinheiro, Rian G. S.
    Tavares, Eduardo
    OPTIMIZATION LETTERS, 2021, 15 (04) : 1345 - 1369
  • [40] An iterated-tabu-search heuristic for a variant of the partial set covering problem
    Nehme Bilal
    Philippe Galinier
    Francois Guibault
    Journal of Heuristics, 2014, 20 : 143 - 164
12345