There are four distinct sets of instances, one corresponds to the benchmark instances and the other three sets are composed of instances created with an instance generator for the FTSP. The generator has as input a cost matrix of a known routing problem and generates the number of family members as well as the number of family visits. We generated four different types of instance. In the instances of type 1 the number of family visits are randomly generated between 1 and the number of family members. In the instances of type 2 the number of family visits are generated between 1 and the number of family visits of the instances of type 1. The instances of type 3 have the number of family visits between the number of visits of the instances of type 1 and the number of family nodes. The number of family visits of the instances of type 4 are a random combination of the number of family visits of the instances of type 2 and 3.
In the first three rows the instances have the following information:
- |N| L V
- Enumeration of the number of family elements
- Enumeration of the number of family visits