Upgrading Spanning Tree Problem

This site contains accompanying material to the paper

• Lagrangian and Branch-and-Cut Approaches for Upgrading Spanning Tree Problems

by Eduardo Alvarez-Miranda and Markus Sinnl.

Instances

To download the instances used in the paper, click here. They are in a modified version of the SteinLIB-format, every edge is followed by its three costs, and every node is followed by its upgrading cost.