Instances

Spanning Tree Problem with Variable Degree Bounds

Benchmark instances can be downloaded here. For details we refer to

  • [PDF] [DOI] Luis Gouveia, Pedro Moura, Mario Ruthmair, and Amaro Sousa. Spanning Trees with Variable Degree Bounds. European Journal of Operational Research, 239(3):830–841, 2014.
    [Bibtex]
    @Article{Gouveia2014,
    author = {Gouveia, Luis and Moura, Pedro and Ruthmair, Mario and Sousa, Amaro},
    title = {Spanning Trees with Variable Degree Bounds},
    journal = {European Journal of Operational Research},
    year = {2014},
    volume = {239},
    number = {3},
    pages = {830--841},
    doi = {10.1016/j.ejor.2014.05.034},
    file = {:pdfs-own/Gouveia2014.pdf:PDF},
    timestamp = {2015.05.23},
    }

Black-and-White Traveling Salesman Problem

Benchmark instances can be downloaded here. For details we refer to

  • [PDF] [DOI] Luis Gouveia, Markus Leitner, and Mario Ruthmair. Extended Formulations and Branch-and-Cut Algorithms for the Black-and-White Traveling Salesman Problem. European Journal of Operational Research, 262(3):908–928, 2017.
    [Bibtex]
    @Article{Gouveia2017,
    author = {Gouveia, Luis and Leitner, Markus and Ruthmair, Mario},
    title = {Extended Formulations and Branch-and-Cut Algorithms for the Black-and-White Traveling Salesman Problem},
    journal = {European Journal of Operational Research},
    year = {2017},
    volume = {262},
    number = {3},
    pages = {908--928},
    doi = {10.1016/j.ejor.2017.04.061},
    file = {:pdfs-own/Gouveia2017.pdf:PDF},
    timestamp = {2017-06-163},
    }

Generalized Least Cost Influence Problem

Benchmark instances can be downloaded here. For details we refer to

  • [PDF] [DOI] Matteo Fischetti, Michael Kahr, Markus Leitner, Michele Monaci, and Mario Ruthmair. Least cost influence propagation in (social) networks. Mathematical Programming, 170(1):293–325, 2018.
    [Bibtex]
    @Article{Fischetti2018,
    author = {Matteo Fischetti and Michael Kahr and Markus Leitner and Michele Monaci and Mario Ruthmair},
    title = {Least cost influence propagation in (social) networks},
    journal = {Mathematical Programming},
    year = {2018},
    volume = {170},
    number = {1},
    pages = {293--325},
    doi = {10.1007/s10107-018-1288-y},
    file = {:pdfs-own/Fischetti2018.pdf:PDF},
    timestamp = {2018-05-127},
    }

Please contact me in case you have questions!