An estimate of the objective function optimum for the network Steiner problem

DOI10.1007/s10479-015-2068-1zbMath1334.90188OpenAlexW2262504734MaRDI QIDQ271950

Elena V. Ravve, Valery M. Kirzhner, Gerhard-Wilhelm Weber, V. Eh. Vol'kovich

Publication date: 20 April 2016

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-015-2068-1

zbMATH Keywords

Steiner problemspanning treeSteiner tree

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items

Construction of the developing connecting tree

Uses Software

• Mathematica

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Steiner ratio conjecture of Gilbert-Pollak may still be open
• The Steiner tree problem
• The Steiner ratio of several discrete metric spaces
• Upper and lower bounds for the lengths of Steiner trees in 3-space
• Steiner Minimal Trees