Very fast, exact Steiner tree solver

R Package: Steiner tree approach for graph analysis

Graph-based Deterministic Policy Gradient for Repetitive Combinatorial Optimization Problems

Python parser for the SteinLib Testdata Library

Multi-level Node weighted Steiner trees - implementation of heuristics to compute them

Code for " Discovering topically- and temporally-coherent events in interaction networks" ECML PKDD 2016

Two algorithms in Java for building Steiner trees: one that accepts a list of unconnected points in the Euclidean plane and efficiently connects them with a tree, and one that accepts an undirected graph with weighted edges and a list of some of the graph's vertices, that it may efficiently connect those vertices with a tree-shaped subgraph.

Package to solve Steiner Tree and Steiner Forest Problems with HiGHS or Gurobi solver.

Dijkstra-Steiner Algorithm with future costs

Integrating 'omics data with biological networks by solving Steiner Tree problems

An algorithm to find Steiner Trees in a undirected graph using an heuristic function for computing paths

R Package: Convenient tool for solving the Prize-Collecting Steiner Tree problem

GPU Steiner is an improved version of a well known KMB algorithm, a two approximation algorithm. We have two implementations seqCPU and parallel GPU version.

Implementations of various combinatorial optimization algorithms, focusing on approximation algorithms for NP-hard problems.

A Genetic Algorithm for the Steiner Tree Problem (C++)

Solving Steiner Tree Problem in Graphs (STPG) with a Genetic Algorithm.

Code for "Reconstructing a cascade from temporal observations, SDM 2018"

Solves the connected subgraph problem.

A java implemetation of a heuristic algorithm for steiner minimum tree.

Genetic Algorithms (Canonical and CHC) solving the Generalised Steiner Problem