The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

GeoSteiner: Software for Computing Steiner Trees

The GeoSteiner package solves the following NP-hard problems:

* Euclidean Steiner Tree Problem in the Plane * Rectilinear Steiner Tree Problem in the Plane * Minimum Spanning Tree Problem in Hypergraphs

The code is written in ANSI C and requires no supplementary software or libraries. The code makes heavy use of linear programming (LP); the public domain LP-solver lp_solve is included (in a significantly modified form). However, the package also supports CPLEX, a proprietary product of the CPLEX division of ILOG Inc., which probably is the fastest and most robust LP-solver available.

  • Download Files (local site)
  • Offical Site

    Problem Links

    Steiner Tree (10)

    This page last modified on 2008-07-10 .