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 条
  • [21] Iterated local search for the quadratic assignment problem
    Stuetzle, Thomas
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (03) : 1519 - 1539
  • [22] Iterated local search for the label printing problem
    Alonso-Pecina, Federico
    Romero, David
    Cruz-Chavez, Marco Antonio
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2024, 75 (01) : 39 - 48
  • [23] An experimental investigation of Iterated Local Search for coloring graphs
    Paquete, L
    Stützle, T
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2002, 2279 : 122 - 131
  • [24] An iterated tabu search for the multi-compartment vehicle routing problem
    Silvestrin, Paulo Vitor
    Ritt, Marcus
    COMPUTERS & OPERATIONS RESEARCH, 2017, 81 : 192 - 202
  • [25] Solving the Quadratic Assignment Problem by the Repeated Iterated Tabu Search Method
    Shylo P.V.
    Cybernetics and Systems Analysis, 2017, 53 (2) : 308 - 311
  • [26] Iterated Local Search and Iterated Greedy Local Search for Two machines Permutation Flowshop Scheduling Problem with Time Lag
    Hajer, Amdouni
    Talel, Ladhari
    2013 5TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED OPTIMIZATION (ICMSAO), 2013,
  • [27] Iterated Local Search with Hybrid Neighborhood Search for Workforce Scheduling and Routing Problem
    Zhou, Yalan
    Huang, Manhui
    Wu, Hong
    Chen, Guoming
    Wang, Zhijian
    2020 12TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2020, : 478 - 485
  • [28] BANDWIDTH PACKING - A TABU SEARCH APPROACH
    LAGUNA, M
    GLOVER, F
    MANAGEMENT SCIENCE, 1993, 39 (04) : 492 - 500
  • [29] An Iterated Local Search Algorithm for a Place Scheduling Problem
    Hu, Shicheng
    Zhang, Zhaoze
    He, Qingsong
    Sun, Xuedong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [30] Iterated Local Search for the eBuses Charging Location Problem
    Quintana, Cesar Loaiza
    Climent, Laura
    Arbelaez, Alejandro
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XVII, PPSN 2022, PT II, 2022, 13399 : 338 - 351
12345