Publikationsdatum:
2020-08-05
Beschreibung:
In this article we describe the impact from embedding a 15 year old model for solving the Steiner tree problem in graphs in a state-of-the-art MIP-Framework, making the result run in a massively parallel environment and extending the model to solve as many variants as possible. We end up with a high-perfomance solver that is capable of solving previously unsolved instances and, in contrast to its predecessor, is freely available for academic research.
Sprache:
Englisch
Materialart:
reportzib
,
doc-type:preprint
Format:
application/pdf