research:spanner
Minimum Weight Spanners
Spanner Approximations in Practice
This page holds
- the “Random” instance set, and
- all experimental data used and reported on in our paper
M. Chimani, F. Stutzenstein. Spanner Approximations in Practice. (submitted)
The linked compressed files contain readme-Files detailing the formats/contents.
Exact Minimum Weight Spanners via Column Generation
This page holds
- the considered instances including
- generated instances (Erdos-Renyi, Waxman, Complete),
- established instances (Road, SteinLib, Edge-Path Bundling),
- and the parameters used to generate Waxman graphs
- all experimental data used and reported on in our paper
F. Bökler, M. Chimani, H. Jasper, M. H. Wagner. Exact Minimum Weight Spanners via Column Generation. (submitted)
The linked compressed files contain readme-Files detailing the formats/contents.
research/spanner.txt · Last modified: 2024/06/10 14:16 by 127.0.0.1