Grid Instances

Description These instances have a grid structure. They were originally created for the special case of the 2RPCSN Problem. The customers have to be connected to an already existing network (infrastructure), whereby already a certain subset of the infrastructure nodes can be used as junction nodes. In order to transform these instances for the general 2RPCSN problem, the infrastructure should be shrunk to a single root node. See ... for the detailed description of this transformation.
Format description
Download Instances grid.tgz
Properties Very small number of customers
Download optimal solutions
2NCON 2RSN 2RPCSN