Article contents
A New Relaxation in Conic Form for the Euclidean Steiner Problem in ℜ
Published online by Cambridge University Press: 15 August 2002
Abstract
In this paper, we present a new mathematical programming formulation for the Euclidean Steiner Tree Problem (ESTP) in ℜ. We relax the integrality constrains on this formulation and transform the resulting relaxation, which is convex, but not everywhere differentiable, into a standard convex programming problem in conic form. We consider then an efficient computation of an ϵ-optimal solution for this latter problem using interior-point algorithm.
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, 2001
References
- 3
- Cited by