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 条
  • [21] A A* heuristic search strategy with two-level tree beam search
    Xu, XB
    Lin, BQ
    Fu, QL
    Chen, F
    Yuan, BZ
    ICSP '98: 1998 FOURTH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1998, : 605 - 608
  • [22] A hybrid meta-heuristic for a routing problem
    Perez, Jesus Fabian Lopez
    Computational Methods, Pts 1 and 2, 2006, : 1045 - 1050
  • [23] AN EXACT AND META-HEURISTIC APPROACH FOR TWO-AGENT SINGLE-MACHINE SCHEDULING PROBLEM
    Wu, Wen-Hung
    JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN, 2013, 21 (02): : 215 - 221
  • [24] Minimum weight clustered dominating tree problem
    Adasme, Pablo
    de Andrade, Rafael Castro
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 306 (02) : 535 - 548
  • [25] A tabu search meta-heuristic approach to the dual response systems problem
    Aladag, Cagdas Hakan
    Koeksoy, Onur
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) : 15370 - 15376
  • [26] A Meta-heuristic Approach to the Single Machine Scheduling Problem with Periodic Maintenance
    Buyukozkan, Kadir
    Baysal, Mehmet Emin
    Yalcin, Cahit
    Sarucan, Ahmet
    INTELLIGENT AND FUZZY SYSTEMS: DIGITAL ACCELERATION AND THE NEW NORMAL, INFUS 2022, VOL 1, 2022, 504 : 864 - 869
  • [27] A meta-heuristic approach to the unit commitment problem under network constraints
    Pereira, Jorge
    Viana, Ana
    Lucus, Bogdan G.
    Matos, Manuel
    INTERNATIONAL JOURNAL OF ENERGY SECTOR MANAGEMENT, 2008, 2 (03) : 449 - 467
  • [28] Meta-heuristic approach to proportional fairness
    Köppen M.
    Yoshida K.
    Ohnishi K.
    Tsuru M.
    Evolutionary Intelligence, 2012, 5 (4) : 231 - 244
  • [29] The two-level diameter constrained spanning tree problem
    Gouveia, Luis
    Leitner, Markus
    Ljubic, Ivana
    MATHEMATICAL PROGRAMMING, 2015, 150 (01) : 49 - 78
  • [30] The two-level diameter constrained spanning tree problem
    Luis Gouveia
    Markus Leitner
    Ivana Ljubić
    Mathematical Programming, 2015, 150 : 49 - 78
12345