A two-level meta-heuristic approach for the minimum dominating tree problem

被引:0
|
作者
Caiquan XIONG
Hang LIU
Xinyun WU
Na DENG
机构
[1] SchoolofComputerScience,HubeiUniversityofTechnology
关键词
D O I
暂无
中图分类号
O157.5 [图论]; TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
<正>1 Introduction The minimum dominating tree (MDT) problem was first proposed by Zhang et al.[1] to produce a routing backbone of a WSN.Shin et al.[2] proved that the MDT problem is NPhard and introduced an approximation framework for solving it.
引用
收藏
页码:225 / 227
页数:3
相关论文
共 50 条
  • [31] The two-level diameter constrained spanning tree problem
    Luis Gouveia
    Markus Leitner
    Ivana Ljubić
    Mathematical Programming, 2015, 150 : 49 - 78
  • [32] An effective two-level solution approach for the prize-collecting generalized minimum spanning tree problem by iterated local search
    Contreras-Bolton, Carlos
    Parada, Victor
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2021, 28 (03) : 1190 - 1212
  • [33] Heuristic/meta-heuristic methods for restricted bin packing problem
    Yu Fu
    Amarnath Banerjee
    Journal of Heuristics, 2020, 26 : 637 - 662
  • [34] TWO-STEP META-HEURISTIC APPROACH FOR A VEHICLE ASSIGNMENT PROBLEM - CASE FROM ISTANBUL/TURKEY
    Yucenur, G. Nilay
    PROMET-TRAFFIC & TRANSPORTATION, 2020, 32 (01): : 79 - 90
  • [35] Heuristic/meta-heuristic methods for restricted bin packing problem
    Fu, Yu
    Banerjee, Amarnath
    JOURNAL OF HEURISTICS, 2020, 26 (05) : 637 - 662
  • [36] An electromagnetic meta-heuristic for the nurse scheduling problem
    Broos Maenhout
    Mario Vanhoucke
    Journal of Heuristics, 2007, 13 : 359 - 385
  • [37] An electromagnetic meta-heuristic for the nurse scheduling problem
    Maenhout, Broos
    Vanhoucke, Mario
    JOURNAL OF HEURISTICS, 2007, 13 (04) : 359 - 385
  • [38] A metaheuristic approach to the dominating tree problem
    Zorica Dražić
    Mirjana Čangalović
    Vera Kovačević-Vujčić
    Optimization Letters, 2017, 11 : 1155 - 1167
  • [39] A metaheuristic approach to the dominating tree problem
    Drazic, Zorica
    Cangalovic, Mirjana
    Kovacevic-Vujcic, Vera
    OPTIMIZATION LETTERS, 2017, 11 (06) : 1155 - 1167
  • [40] A GRASP meta-heuristic for two-dimensional irregular cutting stock problem
    MirHassani, S. A.
    Bashirzadeh, A. Jalaeian
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 81 (1-4): : 455 - 464