An Iterative Matheuristic Algorithm for the B-Coloring Problem

被引：0
|
作者：
Montemanni, Roberto [1 ]
Smith, Derek H. [2 ]
机构：
[1] Department of Sciences and Methods for Engineering, University of Modena and Reggio Emilia, Italy
[2] University of South Wales, United Kingdom
来源：
ACM International Conference Proceeding Series | 2022年
关键词：
Compendex;
D O I：
3rd International Conference on Industrial Engineering and Industrial Management, IEIM 2022
中图分类号：
学科分类号：
摘要：
Color
引用
收藏
页码：265 / 270
相关论文
共 50 条
  • [1] Solving the graph b-coloring problem with hybrid genetic algorithm
    Labed, Said
    Kout, Akram
    Chikhi, Salim
    2018 3RD INTERNATIONAL CONFERENCE ON PATTERN ANALYSIS AND INTELLIGENT SYSTEMS (PAIS), 2018, : 143 - 149
  • [2] A distributed algorithm for a b-coloring of a graph
    Effantin, Brice
    Kheddouci, Hamamache
    Lect. Notes Comput. Sci., 1600, (430-438):
  • [3] A distributed algorithm for a b-coloring of a graph
    Effantin, Brice
    Kheddouci, Hamamache
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, 2006, 4330 : 430 - +
  • [4] A fast heuristic for graph b-coloring problem
    Labed, Said
    Kout, Akram
    Chikhi, Salim
    2018 JCCO JOINT INTERNATIONAL CONFERENCE ON ICT IN EDUCATION AND TRAINING, INTERNATIONAL CONFERENCE ON COMPUTING IN ARABIC, AND INTERNATIONAL CONFERENCE ON GEOCOMPUTING (JCCO: TICET-ICCA-GECO), 2018, : 5 - 10
  • [5] A new greedy algorithm for improving b-coloring clustering
    Elghazel, Haytham
    Yoshida, Tetsuya
    Deslandres, Veronique
    Hacid, Mohand-Said
    Dussauchoy, Alain
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS, 2007, 4538 : 228 - +
  • [6] A matheuristic approach for the b-coloring problem using integer programming and a multi-start multi-greedy randomized metaheuristic
    Melo, Rafael A.
    Queiroz, Michell F.
    Santos, Marcio C.
    arXiv, 2021,
  • [7] A matheuristic approach for the b-coloring problem using integer programming and a multi-start multi-greedy randomized metaheuristic
    Melo, Rafael A.
    Queiroz, Michell F.
    Santos, Marcio C.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 295 (01) : 66 - 81
  • [8] A fully dynamic distributed algorithm for a b-coloring of graphs
    Liu, Shuang
    Effantin, Brice
    Kheddouci, Harnamache
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS, 2008, : 657 - 662
  • [9] b-coloring of tight graphs
    Havet, Frederic
    Sales, Claudia Linhares
    Sampaio, Leonardo
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (18) : 2709 - 2715
  • [10] Towards B-Coloring of SOM
    Elghazel, Haytham
    Benabdeslem, Khalid
    MACHINE LEARNING AND DATA MINING IN PATTERN RECOGNITION, 2009, 5632 : 322 - +
12345