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

被引：0
|
作者：
Caiquan XIONG
Hang LIU
Xinyun WU
Na DENG
机构：
[1] SchoolofComputerScience,HubeiUniversityofTechnology
来源：
Frontiers of Computer Science | 2023年 / 17卷 / 01期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
<正>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 条
  • [41] Two Efficient Meta-Heuristic Algorithms for the Robust Inventory Routing Problem with Backhaul
    Arab, Rahmat
    Ghaderi, Seyed Farid
    Tavakkoli-Moghaddam, Reza
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2020, 27 (03): : 793 - 802
  • [42] Solving Euclidean Minimal Spanning Tree Problem Using a New Meta-heuristic Approach: Imperialist Competitive Algorithm (ICA)
    Hosseini, S. M.
    Khaled, A. A.
    Jin, M.
    2012 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2012, : 176 - 181
  • [43] 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
  • [44] The Server Allocation Problem with non-identical machines: A meta-heuristic approach
    Costa, Antonio
    Pastore, Erica
    Frigerio, Nicla
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 162
  • [45] A meta-heuristic approach to solve a JIT scheduling problem in hybrid flow shop
    Khalouli, Safa
    Ghedjati, Fatima
    Hamzaoui, Abdelaziz
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (05) : 765 - 771
  • [46] A GRASP meta-heuristic for two-dimensional irregular cutting stock problem
    S. A. MirHassani
    A. Jalaeian Bashirzadeh
    The International Journal of Advanced Manufacturing Technology, 2015, 81 : 455 - 464
  • [47] An improved meta-heuristic approach for solving identical parallel processor scheduling problem
    Bathrinath, S.
    Saravanasankar, S.
    Mahapatra, S. S.
    Singh, Manas Ranjan
    Ponnambalam, S. G.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2016, 230 (06) : 1114 - 1126
  • [48] A Meta-Heuristic Algorithm Combining between Tabu and Variable Neighborhood Search for the Minimum Latency Problem
    Bang Ban Ha
    Nghia Nguyen Duc
    PROCEEDINGS OF 2013 IEEE RIVF INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION TECHNOLOGIES: RESEARCH, INNOVATION, AND VISION FOR THE FUTURE (RIVF), 2013, : 192 - 197
  • [49] A meta-heuristic approach for solving the no-wait flow-shop problem
    Samarghandi, Hamed
    ElMekkawy, Tarek Y.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (24) : 7313 - 7326
  • [50] A meta-heuristic approach to parallel code generation
    McCollum, B
    Corr, PH
    Milligan, P
    HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2002, 2003, 2565 : 693 - 702
12345