dc.contributor.author | Gamrath, G | |
dc.contributor.author | Koch, T | |
dc.contributor.author | Maher, SJ | |
dc.contributor.author | Rehfeldt, D | |
dc.contributor.author | Shinano, Y | |
dc.date.accessioned | 2019-12-04T11:16:35Z | |
dc.date.issued | 2016-12-02 | |
dc.description.abstract | The Steiner tree problem in graphs is a classical problem that commonly arises in practical applications as one of many variants. While often
a strong relationship between different Steiner tree problem variants can be
observed, solution approaches employed so far have been prevalently problemspecific. In contrast, this paper introduces a general-purpose solver that can
be used to solve both the classical Steiner tree problem and many of its variants without modification. This versatility is achieved by transforming various
problem variants into a general form and solving them by using a state-ofthe-art MIP-framework. The result is a high-performance solver that can be
employed in massively parallel environments and is capable of solving previously unsolved instances. | en_GB |
dc.description.sponsorship | German Federal Ministry of Education and Research | en_GB |
dc.identifier.citation | Vol. 9, pp. 231 - 296 | en_GB |
dc.identifier.doi | 10.1007/s12532-016-0114-x | |
dc.identifier.grantnumber | 05M14ZAM | en_GB |
dc.identifier.uri | http://hdl.handle.net/10871/39942 | |
dc.language.iso | en | en_GB |
dc.publisher | Springer Verlag | en_GB |
dc.rights | © 2019 Springer Nature Switzerland AG. Part of Springer Nature. | en_GB |
dc.title | SCIP-Jack—a solver for STP and variants with parallelization extensions | en_GB |
dc.type | Article | en_GB |
dc.date.available | 2019-12-04T11:16:35Z | |
dc.identifier.issn | 1867-2949 | |
dc.description | This is the author accepted manuscript. The final version is available from Springer Verlag via the DOI in this record | en_GB |
dc.identifier.journal | Mathematical Programming Computation | en_GB |
dc.rights.uri | http://www.rioxx.net/licenses/all-rights-reserved | en_GB |
dcterms.dateAccepted | 2016-10-15 | |
rioxxterms.version | AM | en_GB |
rioxxterms.licenseref.startdate | 2016-10-15 | |
rioxxterms.type | Journal Article/Review | en_GB |
refterms.dateFCD | 2019-12-04T11:10:26Z | |
refterms.versionFCD | AM | |
refterms.dateFOA | 2019-12-04T11:16:40Z | |
refterms.panel | B | en_GB |