Improved solution strategies for dominating trees

作者：

Highlights：

• We present an improved formulation of the dominating tree problem for designing wireless sensor networks.

• Theoretical results are discussed.

• We adapt dominating set reduction techniques to the connected case.

• We solve efficiently benchmark instances with up to one hundred nodes.

摘要

•We present an improved formulation of the dominating tree problem for designing wireless sensor networks.•Theoretical results are discussed.•We adapt dominating set reduction techniques to the connected case.•We solve efficiently benchmark instances with up to one hundred nodes.

论文关键词：Wireless sensor network,Dominating tree,Primal-dual model,Cutting plane.

论文评审过程：Received 22 May 2017, Revised 3 January 2018, Accepted 20 January 2018, Available online 31 January 2018, Version of Record 5 February 2018.

论文官网地址：https://doi.org/10.1016/j.eswa.2018.01.031