The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study
From MaRDI portal
Publication:1741111
DOI10.1007/s12532-018-0135-8zbMath1411.90225MaRDI QIDQ1741111
Pawel Winter, Daniel Dahl Juhl, Martin Zachariasen, David M. Warme
Publication date: 3 May 2019
Published in: Mathematical Programming Computation (Search for Journal in Brave)
Full work available at URL: http://dimacs11.zib.de/workshop/JuhlWarmeWinterZachariasen.pdf
exact algorithm; computational study; rectilinear Steiner tree problem; euclidean Steiner tree problem; fixed orientation Steiner tree problem
05C05: Trees
90C10: Integer programming
05C65: Hypergraphs
90C27: Combinatorial optimization
68W35: Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.)
51N20: Euclidean analytic geometry
Related Items
Uses Software