Scholarlink

<p>In this paper, we review the mathematical optimization models for the Euclidean Steiner Tree Problem (ESTP) in <i>d</i> dimensions proposed in the literature. The development of such models for the ESTP began in the late 1990s. The ESTP is a mixed integer nonlinear optimization problem with a history dating back to the 17th century. Several properties of its optimal solutions are well known, but it is still a big challenge to encode these properties in its modeling, aiming for its numerical resolution with branch-and-bound algorithms. We identify some of the difficulties and present the modeling techniques used in the literature to overcome them.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Mathematical Optimization Models for the Euclidean Steiner Tree Problem in \(\mathbb {R}^d\)

  • 期刊论文

  • 发表日期：

    2025年10月17日

查看全文
  • Nelson Maculan,
  • Marcia Fampa,
  • Hacène Ouzia,
  • Renan Pinto

摘要

In this paper, we review the mathematical optimization models for the Euclidean Steiner Tree Problem (ESTP) in d dimensions proposed in the literature. The development of such models for the ESTP began in the late 1990s. The ESTP is a mixed integer nonlinear optimization problem with a history dating back to the 17th century. Several properties of its optimal solutions are well known, but it is still a big challenge to encode these properties in its modeling, aiming for its numerical resolution with branch-and-bound algorithms. We identify some of the difficulties and present the modeling techniques used in the literature to overcome them.