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 条
  • [1] A two-level meta-heuristic approach for the minimum dominating tree problem
    Xiong, Caiquan
    Liu, Hang
    Wu, Xinyun
    Deng, Na
    FRONTIERS OF COMPUTER SCIENCE, 2023, 17 (01)
  • [2] A two-level meta-heuristic approach for the minimum dominating tree problem
    Caiquan Xiong
    Hang Liu
    Xinyun Wu
    Na Deng
    Frontiers of Computer Science, 2023, 17
  • [3] Two Hybrid Meta-heuristic Approaches for Minimum Dominating Set Problem
    Potluri, Anupama
    Singh, Alok
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT II, 2011, 7077 : 97 - 104
  • [4] A two-level solution approach for solving the generalized minimum spanning tree problem
    Pop, Petrica C.
    Matei, Oliviu
    Sabo, Cosmin
    Petrovan, Adrian
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 265 (02) : 478 - 487
  • [5] A META-HEURISTIC APPROACH FOR IPPS PROBLEM
    Alcan, Pelin
    Uslu, Mehmet Fatih
    Basligil, Huseyin
    UNCERTAINTY MODELLING IN KNOWLEDGE ENGINEERING AND DECISION MAKING, 2016, 10 : 778 - 784
  • [6] A Meta-Heuristic Approach for The Constraint Satisfaction Problem
    Chen, Tianci
    Wu, Xinyun
    PROCEEDINGS OF 2020 IEEE 10TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC 2020), 2020, : 164 - 167
  • [7] Routing of Vehicles from Depot in Two-Level Supply Chain with a Meta-Heuristic Algorithm
    Hosseini, Zahra Sadat
    Kamali, Iman
    ADVANCES IN SCIENCE AND TECHNOLOGY-RESEARCH JOURNAL, 2019, 13 (02) : 38 - 45
  • [8] A Bi-level Meta-heuristic Approach for a Hazardous Waste Management Problem
    Saeidi-Mobarakeh, Z.
    Tavakkoli-Moghaddam, R.
    Navabakhsh, M.
    Amoozad-Khaffli, H.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2020, 33 (07): : 1304 - 1310
  • [9] A Meta-heuristic Approach for Developing PROAFTN with Decision Tree
    Al-Obeidat, Feral
    Shah, Babar
    Khattak, Asad Masood
    Abbas, Ali
    2016 3RD MEC INTERNATIONAL CONFERENCE ON BIG DATA AND SMART CITY (ICBDSC), 2016, : 211 - 217
  • [10] A hybrid heuristic for dominating tree problem
    Sachchida Nand Chaurasia
    Alok Singh
    Soft Computing, 2016, 20 : 377 - 397
12345