Mixed-Integer Second-Order Cone Formulations for the Euclidean Bottleneck Steiner Tree Problem in ${\mathbb{R}}^d$

Gabriel P. Braun, Marcia Fampa, Nelson Maculan +1

Given a set of terminals in ${\mathbb{R}}^d$ and an integer $k\ge 0$, the Euclidean bottleneck Steiner tree problem (EBSTP) asks for a tree spanning the terminals with at most $k$ Ste…