Problem Data

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},
    journal = {European Journal of Operational Research},
    title = {Spanning Trees with Variable Degree Bounds},
    year = {2014},
    number = {3},
    pages = {830--841},
    volume = {239},
    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},
    journal = {European Journal of Operational Research},
    title = {Extended Formulations and Branch-and-Cut Algorithms for the Black-and-White Traveling Salesman Problem},
    year = {2017},
    number = {3},
    pages = {908--928},
    volume = {262},
    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},
    journal = {Mathematical Programming},
    title = {Least cost influence propagation in (social) networks},
    year = {2018},
    number = {1},
    pages = {293--325},
    volume = {170},
    doi = {10.1007/s10107-018-1288-y},
    file = {:pdfs-own/Fischetti2018.pdf:PDF},
    timestamp = {2018-05-127},
    }

Traveling Salesman Problem with Drone

Benchmark instances (originally created by Stefan Poikonen) can be downloaded here. Detailed results can be found here.
For details we refer to

  • [PDF] [DOI] Roberto Roberti and Mario Ruthmair. Exact Methods for the Traveling Salesman Problem with Drone. Transportation Science, 55(2):315–335, 2021.
    [Bibtex]
    @Article{Roberti2021,
    author = {Roberti, Roberto and Ruthmair, Mario},
    journal = {Transportation Science},
    title = {Exact Methods for the Traveling Salesman Problem with Drone},
    year = {2021},
    number = {2},
    pages = {315--335},
    volume = {55},
    doi = {10.1287/trsc.2020.1017},
    file = {:pdfs-own/Roberti2021.pdf:PDF},
    timestamp = {2021-04-102},
    }

Arc routing with electric vehicles

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

  • [PDF] [DOI] Elena Fernández, Markus Leitner, Ivana Ljubić, and Mario Ruthmair. Arc routing with electric vehicles: dynamic charging and speed-dependent energy consumption. Transportation Science, 56(5):1219-1237, 2022.
    [Bibtex]
    @Article{Fernandez2022,
    author = {Fern{\'{a}}ndez, Elena and Leitner, Markus and Ljubi{\'{c}}, Ivana and Ruthmair, Mario},
    journal = {Transportation Science},
    title = {Arc routing with electric vehicles: dynamic charging and speed-dependent energy consumption},
    year = {2022},
    number = {5},
    pages = {1219-1237},
    volume = {56},
    doi = {10.1287/trsc.2022.1126},
    file = {:pdfs-own/Fernandez2021.pdf:PDF},
    timestamp = {2021-04-103},
    }

Multi-depot routing with split deliveries

Benchmark instances (some are originally created by D. Gulczynski) can be downloaded here. For details we refer to

  • [PDF] [DOI] Luis Gouveia, Markus Leitner, and Mario Ruthmair. Multi-depot routing with split deliveries: Models and a branch-and-cut algorithm. Transportation Science, 57(2):512-530, 2022.
    [Bibtex]
    @Article{Gouveia2022,
    author = {Gouveia, Luis and Leitner, Markus and Ruthmair, Mario},
    journal = {Transportation Science},
    title = {Multi-depot routing with split deliveries: Models and a branch-and-cut algorithm},
    year = {2022},
    number = {2},
    pages = {512-530},
    volume = {57},
    doi = {10.1287/trsc.2022.1179},
    file = {:pdfs-own/Gouveia2022.pdf:PDF},
    }

Please contact me in case you have questions!