Models for minimum cost dominating trees

DOI10.1016/J.ENDM.2016.03.014zbMath1351.90033OpenAlexW4302330830MaRDI QIDQ325401

Pablo Adasme, Rafael Andrade, Abdel Lisser, Janny M. Y. Leung

Publication date: 18 October 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2016.03.014

zbMATH Keywords

compact modeldominating treegeneralized spanning tree polytope

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10)

Related Items (1)

An exact solution framework for the minimum cost dominating tree problem

Cites Work

• Numerical investigation of the new regenerator-recuperator scheme of VOC oxidizer
• On approximation of dominating tree in wireless sensor networks

This page was built for publication: Models for minimum cost dominating trees