Skip to content

dRehfeldt/SCIPJack-Steiner-tree-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Topics

Resources

License

Unknown, Unknown licenses found

Licenses found

Unknown
LICENSE.txt
Unknown
COPYING

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published