Test instances

Problem data

By the links below you can find data sets for various optimization problems, used by Kaj Holmberg in his research. Some instances are old and a bit too easy, but here they are anyway.

Some of the problems have been generated by Kaj Holmberg and collaborators in rather realistic ways (see the published articles for details). Other problems are collected from other sources, and modified, usually by removing (for us) irrelevant parts.

The capacitated location problem

The capacitated network design problem

The rural postman problem

SP-graphs for IP/OSPF-network design

Networks extracted from OpenStreetMap