{"id":"arxiv/2611.05733","url":"https://arxiv.org/abs/2611.05733","tags":["math.OC"],"score":0,"title":"Mixed-Integer Second-Order Cone Formulations for the Euclidean Bottleneck Steiner Tree Problem in $\\mathbb{R}^d$","domain":"math.OC","source":"arxiv","authors":["Gabriel P. Braun","Marcia Fampa","Nelson Maculan","Renan V. Pinto"],"reviews":0,"subject":"math.OC","summary":"Given a set of terminals in $\\mathbb{R}^d$ and an integer $k\\ge0$, the Euclidean bottleneck Steiner tree problem (EBSTP) asks for a tree spanning the terminals with at most $k$ Steiner points that minimizes its longest edge. Although the planar case has been widely studied, exact optimization methods for arbitrary dimension remain scarce. We develop two exact mixed-integer second-order cone programming (MISOCP) formulations for the EBSTP: a single-commodity flow formulation and a formulation with connectivity cuts. Both formulations share a geometric core based on edge-conditional…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-03","reactions":{}}