An exact method for solving the bi-objective minimum diameter-cost spanning tree problem

EG De Sousa, AC Santos, DJ Aloise - RAIRO-Operations Research, 2015‏ - rairo-ro.org
In this work, we propose a procedure to compute Pareto-optimal fronts for the bi-objective
Minimum Diameter-Cost Spanning Tree problem (bi-MDCST). The bi-MDCST aims at …

Modeling and solving the bi-objective minimum diameter-cost spanning tree problem

AC Santos, DR Lima, DJ Aloise - Journal of Global Optimization, 2014‏ - Springer
The bi-objective minimum diameter-cost spanning tree problem (bi-MDCST) seeks spanning
trees with minimum total cost and minimum diameter. The bi-objective version generalizes …

An adaptive heuristic to the bounded-diameter minimum spanning tree problem

J Akbari Torkestani - Soft Computing, 2012‏ - Springer
Given a graph G and a bound d≥ 2, the bounded-diameter minimum spanning tree problem
seeks a spanning tree on G of minimum weight subject to the constraint that its diameter …

A stable virtual backbone for wireless MANETS

J Akbari Torkestani - Telecommunication Systems, 2014‏ - Springer
Due to the highly dynamicity and absence of a fixed infrastructure in wireless mobile ad hoc
networks (MANET), formation of a stable virtual backbone through which all the network …

Diameter-Constrained Minimum Spanning Tree Problems: A Survey

S Hendawi, I Altalahin, S AlZu'bi… - 2023 International …, 2023‏ - ieeexplore.ieee.org
The diameter of a tree is a measure of the longest path between any two nodes in the tree
where this path is defined in terms of the number of edges. A Diameter-Constrained …

[PDF][PDF] Electricity distribution network design under changing demand patterns in modern electricity systems

A Schlüter - 2021‏ - freidok.uni-freiburg.de
This thesis develops a decision problem that integrates changing demand patterns into the
design of electricity distribution networks. Recent trends in the electricity sector change the …

Common-Flow Formulations for the Diameter Constrained Spanning and Steiner Tree Problems

L Gouveia, M Leitner, I Ljubić - … Optimization and Applications: A Tribute to …, 2024‏ - Springer
We consider the diameter constrained minimum Steiner tree problem on a graph (DCStTP).
Given an edge-weighted undirected graph whose set of nodes is partitioned into a set of …

New heuristic approaches for the bounded-diameter minimum spanning tree problem

W Steitz - INFORMS Journal on Computing, 2015‏ - pubsonline.informs.org
Given a bound, the bounded-diameter minimum spanning tree (BDMST) problem seeks a
spanning tree of minimum total weight with a diameter not exceeding the given diameter …

[PDF][PDF] Trees and Forests.

AC Santos, C Duhamel, R Andrade - 2018‏ - pagesperso.litislab.fr
Trees and forests have been a fascinating research topic in Operations Research
(OR)/Management Science (MS) throughout the years because they are involved in …

A learning automata based approach to the bounded-diameter minimum spanning tree problem

JA Torkestani, Z Rezaei - Journal of the Chinese Institute of …, 2013‏ - Taylor & Francis
The bounded diameter minimum spanning tree (BDMST) problem aims at finding the
minimum weight spanning tree subject to a predefined diameter constraint. Due to the NP …