Grid Instances

Description These instances have the same underlying graphs as grid instances published in [1]. These graphs 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 gridplus.tgz
Properties 10% are C1 and 10% are C2 customers
Download optimal solutions
2NCON 2RSN 2RPCSN