dRehfeldt / SCIPJack-Steiner-tree-solver

Very fast, exact Steiner tree solver

Home Page:https://scipjack.zib.de/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

SCIP-Jack

About

Steiner tree solver that was submitted to the PACE 2018 Challenge, dedicated to fixed-parameter tractable Steiner tree instances, see https://pacechallenge.org/2018/. It finished 1st place in Track B, 2nd place in Track A, and 3th place in Track C.

Installation

mkdir build; cd build; cmake ..; make

UPDATE:

As new Soplex and SCIP versions are available, and this repository cannot be constantly kept up to date, the corresponding folders have been removed. To use this repository, please get the latest SCIP and Soplex versions from https://scip.zib.de/ and add the sources in folders "scip" and "soplex". It is also strongly recommended to use the latest and much faster SCIP-Jack version from https://scipjack.zib.de/

About

Very fast, exact Steiner tree solver

https://scipjack.zib.de/

License:Other


Languages

Language:C 99.9%Language:CMake 0.1%