Instances are described by:
NumberOfMeetings - Number of meetings
NumberOfAgents - Number of agents participant in problem
DomainSize - Number of the time-slots
Agent Meeting's - List of meeting that each agent must attempt
Between Meetings Distance - Distance between each two meetings
Instance #1
NumberOfMeetings = 20
NumberOfAgents = 9
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 6 7 15 17 18
Agents (1): 1 3 14 15 16
Agents (2): 5 6 10 13 15
Agents (3): 8 11 15 17 18
Agents (4): 1 4 7 9 16
Agents (5): 0 1 11 13 18
Agents (6): 2 5 12 13 18
Agents (7): 2 6 8 12 16
Agents (8): 2 7 15 17 19
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0 : 0 1 2 1 2 2 1 2 1 2 2 1 2 1 1 1 2 2 1 2
1: 1 0 1 1 1 2 1 1 1 1 1 1 2 1 2 1 1 1 1 2
2: 2 1 0 1 1 2 2 1 1 1 1 1 1 1 1 1 2 2 1 1
3: 1 1 1 0 1 1 2 2 1 1 2 2 2 2 2 2 1 2 2 1
4: 2 1 1 1 0 1 2 2 2 2 2 1 1 1 2 2 1 1 2 2
5: 2 2 2 1 1 0 2 2 2 1 1 1 2 1 2 1 2 2 1 2
6: 1 1 2 2 2 2 0 1 1 1 1 2 1 2 1 2 1 1 2 2
7: 2 1 1 2 2 2 1 0 1 2 1 1 1 1 1 2 2 2 1 1
8: 1 1 1 1 2 2 1 1 0 2 1 1 2 1 1 2 1 2 1 2
9: 2 1 1 1 2 1 1 2 2 0 2 2 1 1 1 2 2 2 2 1
10: 2 1 1 2 2 1 1 1 1 2 0 1 2 2 2 2 2 1 1 2
11: 1 1 1 2 1 1 2 1 1 2 1 0 1 2 1 1 2 1 2 1
12: 2 2 1 2 1 2 1 1 2 1 2 1 0 1 2 2 2 2 1 2
13: 1 1 1 2 1 1 2 1 1 1 2 2 1 0 1 1 2 2 2 1
14: 1 2 1 2 2 2 1 1 1 1 2 1 2 1 0 2 1 1 2 1
15: 1 1 1 2 2 1 2 2 2 2 2 1 2 1 2 0 2 1 2 2
16: 2 1 2 1 1 2 1 2 1 2 2 2 2 2 1 2 0 1 1 2
17: 2 1 2 2 1 2 1 2 2 2 1 1 2 2 1 1 1 0 2 2
18: 1 1 1 2 2 1 2 1 1 2 1 2 1 2 2 2 1 2 0 1
19: 2 2 1 1 2 2 2 1 2 1 2 1 2 1 1 2 2 2 1 0
Estimated P1=0.4105263157894737 P2=0.24305555555555555
Instance #2
NumberOfMeetings = 20
NumberOfAgents = 14
NumberOfMeetingPerAgent = 4
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 3
DomainSize = 12
Agents Meetings:
Agents (0): 3 6 15 16
Agents (1): 0 1 2 8
Agents (2): 8 14 16 17
Agents (3): 7 8 18 19
Agents (4): 2 5 11 19
Agents (5): 8 10 12 14
Agents (6): 3 4 7 15
Agents (7): 6 7 9 19
Agents (8): 2 9 12 14
Agents (9): 5 6 15 19
Agents (10): 1 3 13 15
Agents (11): 3 4 5 12
Agents (12): 2 7 10 19
Agents (13): 3 5 9 17
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 3 1 2 1 1 1 2 2 3 2 3 3 2 2 3 2 3 1 2
1: 3 0 1 1 3 1 3 1 1 2 2 2 2 1 3 2 2 1 3 3
2: 1 1 0 1 3 3 1 2 2 1 2 2 3 2 2 3 1 3 2 2
3: 2 1 1 0 1 1 3 1 2 2 2 3 2 3 1 3 3 1 1 1
4: 1 3 3 1 0 2 3 1 3 1 1 1 1 1 2 3 1 3 2 3
5: 1 1 3 1 2 0 1 3 2 1 1 3 1 2 2 3 1 1 2 2
6: 1 3 1 3 3 1 0 1 2 1 1 3 2 1 1 1 2 1 1 2
7: 2 1 2 1 1 3 1 0 2 3 1 1 1 2 2 1 2 1 2 2
8: 2 1 2 2 3 2 2 2 0 2 1 3 3 3 2 3 3 1 3 1
9: 3 2 1 2 1 1 1 3 2 0 3 2 1 3 1 1 1 1 1 3
10: 2 2 2 2 1 1 1 1 1 3 0 3 1 2 1 3 1 2 2 3
11: 3 2 2 3 1 3 3 1 3 2 3 0 2 1 1 3 2 2 3 3
12: 3 2 3 2 1 1 2 1 3 1 1 2 0 2 1 2 2 1 3 2
13: 2 1 2 3 1 2 1 2 3 3 2 1 2 0 3 3 1 1 3 3
14: 2 3 2 1 2 2 1 2 2 1 1 1 1 3 0 2 2 3 3 3
15: 3 2 3 3 3 3 1 1 3 1 3 3 2 3 2 0 3 1 3 2
16: 2 2 1 3 1 1 2 2 3 1 1 2 2 1 2 3 0 3 1 1
17: 3 1 3 1 3 1 1 1 1 1 2 2 1 1 3 1 3 0 3 3
18: 1 3 2 1 2 2 1 2 3 1 2 3 3 3 3 3 1 3 0 3
19: 2 3 2 1 3 2 2 2 1 3 3 3 2 3 3 2 1 3 3 0
Estimated P1=0.37894736842105264 P2=0.3888888888888889
Instance #3
NumberOfMeetings = 20
NumberOfAgents = 9
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 0 1 10 12 15
Agents (1): 6 7 9 10 17
Agents (2): 0 2 9 12 14
Agents (3): 2 6 13 15 18
Agents (4): 1 2 3 7 9
Agents (5): 8 12 15 17 19
Agents (6): 2 3 4 5 6
Agents (7): 1 5 15 17 18
Agents (8): 2 4 8 12 15
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 1 1 2 1 1 2 1 1 2 1 2 2 1 2 1 2 1 2 2
1: 1 0 1 1 2 2 2 1 1 1 2 1 2 2 2 1 2 2 2 1
2: 1 1 0 1 1 1 1 1 2 1 1 2 1 1 2 2 1 1 2 2
3: 2 1 1 0 2 1 1 1 2 2 2 2 1 2 1 1 1 2 2 2
4: 1 2 1 2 0 1 2 2 2 1 1 2 2 1 2 2 1 1 1 1
5: 1 2 1 1 1 0 2 2 2 2 2 1 1 1 1 2 1 1 2 2
6: 2 2 1 1 2 2 0 1 2 1 2 2 2 2 2 1 1 2 1 2
7: 1 1 1 1 2 2 1 0 2 1 2 2 1 1 2 2 2 2 2 1
8: 1 1 2 2 2 2 2 2 0 1 1 2 1 2 1 2 1 1 1 2
9: 2 1 1 2 1 2 1 1 1 0 1 1 2 2 1 1 1 2 2 2
10: 1 2 1 2 1 2 2 2 1 1 0 2 1 1 1 2 1 1 2 2
11: 2 1 2 2 2 1 2 2 2 1 2 0 2 1 1 1 2 2 2 2
12: 2 2 1 1 2 1 2 1 1 2 1 2 0 1 2 1 1 1 1 1
13: 1 2 1 2 1 1 2 1 2 2 1 1 1 0 1 2 2 2 2 1
14: 2 2 2 1 2 1 2 2 1 1 1 1 2 1 0 2 1 1 2 2
15: 1 1 2 1 2 2 1 2 2 1 2 1 1 2 2 0 2 1 1 2
16: 2 2 1 1 1 1 1 2 1 1 1 2 1 2 1 2 0 1 1 1
17: 1 2 1 2 1 1 2 2 1 2 1 2 1 2 1 1 1 0 2 2
18: 2 2 2 2 1 2 1 2 1 2 2 2 1 2 2 1 1 2 0 2
19: 2 1 2 2 1 2 2 1 2 2 2 2 1 1 2 2 1 2 2 0
Estimated P1=0.39473684210526316 P2=0.24305555555555555
Instance #4
NumberOfMeetings = 20
NumberOfAgents = 9
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 0 7 14 17 18
Agents (1): 7 9 10 14 15
Agents (2): 6 7 11 15 18
Agents (3): 1 6 11 13 15
Agents (4): 0 1 11 12 17
Agents (5): 1 2 4 16 17
Agents (6): 0 6 9 11 14
Agents (7): 0 4 12 17 19
Agents (8): 0 3 8 12 17
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 1 2 2 1 1 2 1 2 2 1 1 1 1 2 2 2 2 1 2
1: 1 0 2 2 2 2 1 2 2 1 1 2 2 1 1 1 1 2 1 1
2: 2 2 0 2 2 2 1 1 2 1 2 2 1 1 1 2 2 1 2 1
3: 2 2 2 0 2 1 2 2 2 2 2 1 2 1 1 1 1 1 1 1
4: 1 2 2 2 0 1 2 1 1 2 1 2 2 2 2 1 2 1 2 2
5: 1 2 2 1 1 0 2 1 1 2 2 2 2 2 2 1 2 1 2 1
6: 2 1 1 2 2 2 0 2 2 1 1 1 2 1 2 2 2 2 2 1
7: 1 2 1 2 1 1 2 0 1 1 1 2 1 1 2 1 2 1 1 1
8: 2 2 2 2 1 1 2 1 0 2 2 1 1 2 1 2 1 2 1 2
9: 2 1 1 2 2 2 1 1 2 0 1 2 1 2 1 1 2 2 2 1
10: 1 1 2 2 1 2 1 1 2 1 0 2 1 1 1 2 1 1 2 1
11: 1 2 2 1 2 2 1 2 1 2 2 0 1 1 1 2 1 2 1 2
12: 1 2 1 2 2 2 2 1 1 1 1 1 0 1 2 2 1 1 2 1
13: 1 1 1 1 2 2 1 1 2 2 1 1 1 0 1 1 1 2 2 1
14: 2 1 1 1 2 2 2 2 1 1 1 1 2 1 0 2 1 2 1 1
15: 2 1 2 1 1 1 2 1 2 1 2 2 2 1 2 0 2 1 1 1
16: 2 1 2 1 2 2 2 2 1 2 1 1 1 1 1 2 0 1 1 1
17: 2 2 1 1 1 1 2 1 2 2 1 2 1 2 2 1 1 0 2 1
18: 1 1 2 1 2 2 2 1 1 2 2 1 2 2 1 1 1 2 0 1
19: 2 1 1 1 2 1 1 1 2 1 1 2 1 1 1 1 1 1 1 0
Estimated P1=0.3684210526315789 P2=0.24305555555555555
Instance #5
NumberOfMeetings = 20
NumberOfAgents = 14
NumberOfMeetingPerAgent = 4
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 1 7 11 16
Agents (1): 1 5 10 12
Agents (2): 0 14 16 18
Agents (3): 3 8 13 17
Agents (4): 5 11 12 14
Agents (5): 1 3 4 10
Agents (6): 1 4 17 18
Agents (7): 3 6 12 16
Agents (8): 6 7 8 13
Agents (9): 1 8 17 18
Agents (10): 2 5 9 17
Agents (11): 5 12 17 18
Agents (12): 1 2 3 12
Agents (13): 1 3 7 10
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 1 1 1 1 1 2 1 1 2 2 2 1 1 2 1 1 2 1 2
1: 1 0 2 2 1 2 2 2 1 1 1 1 2 2 1 2 2 2 2 2
2: 1 2 0 1 2 2 1 2 2 2 1 1 2 1 1 2 1 1 2 2
3: 1 2 1 0 1 1 1 2 2 1 2 1 1 1 2 1 2 1 1 1
4: 1 1 2 1 0 2 1 1 2 2 2 2 2 2 1 1 2 2 1 2
5: 1 2 2 1 2 0 1 2 1 1 1 1 1 1 1 2 1 2 2 1
6: 2 2 1 1 1 1 0 1 1 1 2 2 1 2 2 2 1 1 2 1
7: 1 2 2 2 1 2 1 0 1 1 1 1 1 1 2 1 2 1 2 1
8: 1 1 2 2 2 1 1 1 0 2 2 1 1 1 1 1 2 2 2 1
9: 2 1 2 1 2 1 1 1 2 0 1 1 2 1 2 2 2 1 2 2
10: 2 1 1 2 2 1 2 1 2 1 0 2 2 2 2 2 1 1 2 1
11: 2 1 1 1 2 1 2 1 1 1 2 0 2 1 1 1 1 1 1 2
12: 1 2 2 1 2 1 1 1 1 2 2 2 0 2 1 2 1 1 2 2
13: 1 2 1 1 2 1 2 1 1 1 2 1 2 0 1 2 2 2 2 1
14: 2 1 1 2 1 1 2 2 1 2 2 1 1 1 0 2 1 1 1 2
15: 1 2 2 1 1 2 2 1 1 2 2 1 2 2 2 0 1 2 1 1
16: 1 2 1 2 2 1 1 2 2 2 1 1 1 2 1 1 0 1 2 1
17: 2 2 1 1 2 2 1 1 2 1 1 1 1 2 1 2 1 0 1 2
18: 1 2 2 1 1 2 2 2 2 2 2 1 2 2 1 1 2 1 0 2
19: 2 2 2 1 2 1 1 1 1 2 1 2 2 1 2 1 1 2 2 0
Estimated P1=0.3473684210526316 P2=0.24305555555555555
Instance #6
NumberOfMeetings = 20
NumberOfAgents = 13
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 1 4 6 7 19
Agents (1): 2 8 11 18 19
Agents (2): 0 4 8 17 18
Agents (3): 0 6 15 17 18
Agents (4): 2 5 8 11 14
Agents (5): 3 8 14 15 19
Agents (6): 7 10 13 14 16
Agents (7): 8 10 12 13 19
Agents (8): 4 9 12 18 19
Agents (9): 2 4 6 13 17
Agents (10): 5 10 12 13 17
Agents (11): 6 9 11 12 19
Agents (12): 1 6 10 13 17
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 2 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 2 1 1
1: 2 0 1 1 2 1 2 1 2 2 2 1 1 1 2 2 1 2 2 2
2: 2 1 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 2 1 2
3: 2 1 1 0 2 1 1 1 2 2 1 2 2 1 1 1 2 2 1 2
4: 1 2 1 2 0 1 2 1 1 2 2 2 1 2 2 1 2 1 2 2
5: 1 1 2 1 1 0 2 2 1 1 1 2 1 1 1 2 1 1 2 1
6: 2 2 1 1 2 2 0 1 1 2 1 1 2 1 2 1 2 1 1 1
7: 1 1 1 1 1 2 1 0 1 2 1 2 2 1 1 2 1 1 2 1
8: 2 2 2 2 1 1 1 1 0 2 1 1 2 1 2 1 2 1 1 2
9: 2 2 1 2 2 1 2 2 2 0 1 2 2 2 1 1 2 2 1 2
10: 1 2 2 1 2 1 1 1 1 1 0 2 2 1 1 1 2 1 1 2
11: 1 1 1 2 2 2 1 2 1 2 2 0 1 1 1 2 1 1 1 1
12: 2 1 1 2 1 1 2 2 2 2 2 1 0 1 2 2 1 2 1 2
13: 2 1 1 1 2 1 1 1 1 2 1 1 1 0 1 1 1 1 1 2
14: 1 2 1 1 2 1 2 1 2 1 1 1 2 1 0 2 1 1 2 2
15: 2 2 2 1 1 2 1 2 1 1 1 2 2 1 2 0 1 1 2 2
16: 1 1 1 2 2 1 2 1 2 2 2 1 1 1 1 1 0 1 2 2
17: 2 2 2 2 1 1 1 1 1 2 1 1 2 1 1 1 1 0 2 1
18: 1 2 1 1 2 2 1 2 1 1 1 1 1 1 2 2 2 2 0 1
19: 1 2 2 2 2 1 1 1 2 2 2 1 2 2 2 2 2 1 1 0
Estimated P1=0.5105263157894737 P2=0.24305555555555555
Instance #7
NumberOfMeetings = 20
NumberOfAgents = 13
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 0 10 11 16 19
Agents (1): 1 6 10 14 18
Agents (2): 7 12 14 16 18
Agents (3): 0 3 5 10 15
Agents (4): 4 5 8 13 14
Agents (5): 2 6 8 12 14
Agents (6): 6 8 13 14 15
Agents (7): 10 14 15 16 18
Agents (8): 1 3 9 11 12
Agents (9): 2 8 13 17 18
Agents (10): 3 9 11 14 18
Agents (11): 3 6 13 14 18
Agents (12): 1 7 11 14 19
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 1 2 1 2 1 1 2 1 1 1 1 1 1 1 1 2 2 2 2
1: 1 0 2 1 2 2 2 1 1 1 1 1 2 2 1 2 1 2 2 1
2: 2 2 0 2 2 1 1 1 2 2 2 1 2 1 2 1 2 2 2 2
3: 1 1 2 0 2 1 1 1 1 1 2 1 1 2 1 2 2 2 1 1
4: 2 2 2 2 0 1 1 2 2 1 2 1 1 1 1 2 2 1 2 2
5: 1 2 1 1 1 0 1 2 1 2 1 2 1 2 2 2 2 1 1 2
6: 1 2 1 1 1 1 0 1 2 1 1 1 1 1 1 1 1 2 1 1
7: 2 1 1 1 2 2 1 0 2 1 1 2 1 1 1 2 2 2 1 2
8: 1 1 2 1 2 1 2 2 0 1 1 2 2 1 2 2 2 2 1 1
9: 1 1 2 1 1 2 1 1 1 0 1 2 1 1 2 2 1 2 2 2
10: 1 1 2 2 2 1 1 1 1 1 0 1 1 1 2 2 2 1 1 1
11: 1 1 1 1 1 2 1 2 2 2 1 0 1 2 1 1 1 1 2 2
12: 1 2 2 1 1 1 1 1 2 1 1 1 0 2 2 2 1 2 1 1
13: 1 2 1 2 1 2 1 1 1 1 1 2 2 0 1 1 1 1 1 1
14: 1 1 2 1 1 2 1 1 2 2 2 1 2 1 0 1 1 2 1 1
15: 1 2 1 2 2 2 1 2 2 2 2 1 2 1 1 0 1 2 2 1
16: 2 1 2 2 2 2 1 2 2 1 2 1 1 1 1 1 0 2 2 1
17: 2 2 2 2 1 1 2 2 2 2 1 1 2 1 2 2 2 0 1 2
18: 2 2 2 1 2 1 1 1 1 2 1 2 1 1 1 2 2 1 0 2
19: 2 1 2 1 2 2 1 2 1 2 1 2 1 1 1 1 1 2 2 0
Estimated P1=0.48947368421052634 P2=0.24305555555555555
Instance #8
NumberOfMeetings = 20
NumberOfAgents = 9
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 2 9 10 18 19
Agents (1): 4 5 9 10 18
Agents (2): 3 4 5 9 16
Agents (3): 8 9 13 14 17
Agents (4): 6 13 15 16 18
Agents (5): 4 6 7 11 19
Agents (6): 2 4 6 14 17
Agents (7): 6 11 13 14 17
Agents (8): 2 4 7 15 17
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 2 2 2 1 1 2 1 2 1 1 1 2 2 2 1 1 1 2 2
1: 2 0 2 2 1 2 2 1 1 2 2 2 1 2 2 1 2 1 1 2
2: 2 2 0 2 2 2 2 1 2 2 2 1 1 1 2 2 1 1 2 2
3: 2 2 2 0 1 1 2 1 2 1 2 2 1 2 1 1 2 2 1 1
4: 1 1 2 1 0 1 1 2 2 1 1 1 2 2 2 1 1 1 1 1
5: 1 2 2 1 1 0 1 1 1 1 1 1 2 1 1 1 1 2 2 1
6: 2 2 2 2 1 1 0 2 2 1 2 1 2 2 1 1 2 2 1 1
7: 1 1 1 1 2 1 2 0 1 2 2 2 2 2 1 1 1 1 1 2
8: 2 1 2 2 2 1 2 1 0 1 2 2 1 1 1 2 2 2 1 1
9: 1 2 2 1 1 1 1 2 1 0 2 2 1 2 2 1 1 1 1 2
10: 1 2 2 2 1 1 2 2 2 2 0 2 1 1 2 1 2 1 1 1
11: 1 2 1 2 1 1 1 2 2 2 2 0 1 1 1 2 1 2 1 2
12: 2 1 1 1 2 2 2 2 1 1 1 1 0 2 1 1 2 1 1 1
13: 2 2 1 2 2 1 2 2 1 2 1 1 2 0 2 1 1 1 1 1
14: 2 2 2 1 2 1 1 1 1 2 2 1 1 2 0 1 1 2 1 2
15: 1 1 2 1 1 1 1 1 2 1 1 2 1 1 1 0 2 1 1 1
16: 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 0 1 1 2
17: 1 1 1 2 1 2 2 1 2 1 1 2 1 1 2 1 1 0 2 2
18: 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 0 1
19: 2 2 2 1 1 1 1 2 1 2 1 2 1 1 2 1 2 2 1 0
Estimated P1=0.3736842105263158 P2=0.24305555555555555
Instance #9
NumberOfMeetings = 20
NumberOfAgents = 9
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 5 8 13 18 19
Agents (1): 2 8 9 10 12
Agents (2): 0 9 12 15 18
Agents (3): 5 7 12 16 17
Agents (4): 4 5 6 9 14
Agents (5): 1 2 5 12 13
Agents (6): 1 3 6 7 19
Agents (7): 1 6 13 14 15
Agents (8): 0 1 5 10 14
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 2 2 1
1: 1 0 1 1 2 2 2 2 1 1 2 2 1 2 1 2 2 1 1 1
2: 1 1 0 2 2 2 1 2 2 1 2 1 2 1 2 2 1 1 2 2
3: 1 1 2 0 2 1 1 2 2 2 1 2 2 2 2 1 2 1 1 2
4: 1 2 2 2 0 1 1 2 2 2 1 1 1 1 2 1 2 1 1 1
5: 1 2 2 1 1 0 2 2 1 2 2 2 2 1 1 1 2 1 1 2
6: 1 2 1 1 1 2 0 1 1 2 2 1 2 2 1 2 2 1 2 2
7: 1 2 2 2 2 2 1 0 2 2 1 1 2 1 2 1 1 1 1 2
8: 2 1 2 2 2 1 1 2 0 2 1 1 1 2 1 2 2 1 1 1
9: 1 1 1 2 2 2 2 2 2 0 1 1 1 1 1 1 2 2 1 1
10: 1 2 2 1 1 2 2 1 1 1 0 1 1 2 1 1 1 2 1 2
11: 2 2 1 2 1 2 1 1 1 1 1 0 2 2 2 1 1 1 2 2
12: 1 1 2 2 1 2 2 2 1 1 1 2 0 2 2 2 1 2 2 2
13: 1 2 1 2 1 1 2 1 2 1 2 2 2 0 1 1 1 1 2 2
14: 1 1 2 2 2 1 1 2 1 1 1 2 2 1 0 1 2 2 1 2
15: 1 2 2 1 1 1 2 1 2 1 1 1 2 1 1 0 1 2 1 2
16: 2 2 1 2 2 2 2 1 2 2 1 1 1 1 2 1 0 1 1 2
17: 2 1 1 1 1 1 1 1 1 2 2 1 2 1 2 2 1 0 1 1
18: 2 1 2 1 1 1 2 1 1 1 1 2 2 2 1 1 1 1 0 1
19: 1 1 2 2 1 2 2 2 1 1 2 2 2 2 2 2 2 1 1 0
Estimated P1=0.42105263157894735 P2=0.24305555555555555
Instance #10
NumberOfMeetings = 20
NumberOfAgents = 9
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 3 4 8 13 19
Agents (1): 3 7 8 12 17
Agents (2): 0 3 11 12 17
Agents (3): 0 2 4 16 19
Agents (4): 3 6 8 15 17
Agents (5): 7 8 9 12 15
Agents (6): 0 4 7 12 15
Agents (7): 4 6 9 11 17
Agents (8): 1 2 3 5 8
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 2 1 1 2 1 1 2 2 1 2 1 2 1 1 1 2 2 1 1
1: 2 0 2 2 1 1 1 2 2 1 1 2 1 1 2 2 2 1 1 1
2: 1 2 0 1 1 2 2 2 1 2 2 2 1 1 2 2 2 2 1 1
3: 1 2 1 0 2 2 2 1 2 2 2 1 1 2 1 1 1 1 2 1
4: 2 1 1 2 0 2 2 1 2 1 1 2 1 1 2 1 2 2 2 1
5: 1 1 2 2 2 0 2 2 1 2 2 2 1 2 1 2 1 2 2 1
6: 1 1 2 2 2 2 0 2 1 2 1 1 1 2 1 2 2 1 2 1
7: 2 2 2 1 1 2 2 0 2 2 1 2 1 2 1 2 2 2 2 1
8: 2 2 1 2 2 1 1 2 0 2 2 1 2 2 2 1 2 1 2 2
9: 1 1 2 2 1 2 2 2 2 0 2 2 2 2 2 2 1 1 2 1
10: 2 1 2 2 1 2 1 1 2 2 0 2 1 2 2 2 1 2 2 1
11: 1 2 2 1 2 2 1 2 1 2 2 0 1 1 1 2 2 1 1 1
12: 2 1 1 1 1 1 1 1 2 2 1 1 0 1 2 1 1 1 2 1
13: 1 1 1 2 1 2 2 2 2 2 2 1 1 0 1 2 1 2 2 1
14: 1 2 2 1 2 1 1 1 2 2 2 1 2 1 0 1 2 2 2 1
15: 1 2 2 1 1 2 2 2 1 2 2 2 1 2 1 0 2 2 1 2
16: 2 2 2 1 2 1 2 2 2 1 1 2 1 1 2 2 0 1 2 2
17: 2 1 2 1 2 2 1 2 1 1 2 1 1 2 2 2 1 0 1 2
18: 1 1 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 1 0 1
19: 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 2 2 1 0
Estimated P1=0.3684210526315789 P2=0.24305555555555555
Instance #11
NumberOfMeetings = 20
NumberOfAgents = 9
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 6 10 11 15 18
Agents (1): 7 8 10 11 14
Agents (2): 7 8 9 10 19
Agents (3): 3 6 10 16 18
Agents (4): 1 12 14 15 17
Agents (5): 4 12 13 18 19
Agents (6): 1 4 10 17 19
Agents (7): 2 3 9 10 11
Agents (8): 2 4 7 8 10
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 2 2 1 2 1 1 1 1 1 2 1 1 1 1 2 1 2 2 1
1: 2 0 1 1 1 2 1 1 2 2 1 1 2 1 1 2 2 2 2 2
2: 2 1 0 1 1 2 2 1 2 1 1 2 1 2 1 1 2 2 1 2
3: 1 1 1 0 2 1 2 1 2 2 2 1 2 2 2 1 1 2 2 2
4: 2 1 1 2 0 1 2 2 2 2 2 2 2 2 1 1 2 2 1 2
5: 1 2 2 1 1 0 2 1 2 1 1 1 2 1 1 2 1 1 2 2
6: 1 1 2 2 2 2 0 1 2 2 2 2 2 2 1 1 2 1 1 2
7: 1 1 1 1 2 1 1 0 2 2 2 1 2 1 1 2 2 1 2 1
8: 1 2 2 2 2 2 2 2 0 2 1 1 1 1 1 1 1 2 2 1
9: 1 2 1 2 2 1 2 2 2 0 2 1 2 1 2 2 2 2 1 1
10: 2 1 1 2 2 1 2 2 1 2 0 2 2 2 1 2 1 1 2 1
11: 1 1 2 1 2 1 2 1 1 1 2 0 2 2 1 2 1 2 1 1
12: 1 2 1 2 2 2 2 2 1 2 2 2 0 1 1 2 1 2 1 2
13: 1 1 2 2 2 1 2 1 1 1 2 2 1 0 2 2 1 1 1 1
14: 1 1 1 2 1 1 1 1 1 2 1 1 1 2 0 2 2 1 2 2
15: 2 2 1 1 1 2 1 2 1 2 2 2 2 2 2 0 2 1 2 1
16: 1 2 2 1 2 1 2 2 1 2 1 1 1 1 2 2 0 2 2 1
17: 2 2 2 2 2 1 1 1 2 2 1 2 2 1 1 1 2 0 1 1
18: 2 2 1 2 1 2 1 2 2 1 2 1 1 1 2 2 2 1 0 1
19: 1 2 2 2 2 2 2 1 1 1 1 1 2 1 2 1 1 1 1 0
Estimated P1=0.37894736842105264 P2=0.24305555555555555
Instance #12
NumberOfMeetings = 20
NumberOfAgents = 14
NumberOfMeetingPerAgent = 4
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 3
DomainSize = 12
Agents Meetings:
Agents (0): 1 11 12 16
Agents (1): 6 10 14 16
Agents (2): 7 15 17 19
Agents (3): 5 6 8 17
Agents (4): 8 9 10 13
Agents (5): 2 7 15 16
Agents (6): 2 9 15 16
Agents (7): 13 14 15 18
Agents (8): 4 5 7 17
Agents (9): 2 3 11 18
Agents (10): 4 6 9 11
Agents (11): 5 8 9 16
Agents (12): 1 3 13 19
Agents (13): 5 9 17 18
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 1 3 1 3 2 3 2 2 3 2 1 2 3 2 3 1 3 3 3
1: 1 0 2 2 3 3 2 2 3 2 2 1 3 2 3 2 1 1 3 3
2: 3 2 0 2 2 3 2 1 2 1 1 3 2 3 1 3 2 1 2 1
3: 1 2 2 0 3 1 3 3 3 1 1 3 3 3 3 2 1 1 2 2
4: 3 3 2 3 0 1 2 1 2 1 3 2 2 1 3 2 2 2 1 1
5: 2 3 3 1 1 0 3 3 2 3 2 1 1 2 1 3 2 2 3 3
6: 3 2 2 3 2 3 0 1 1 3 3 2 3 2 2 1 1 2 3 2
7: 2 2 1 3 1 3 1 0 2 3 2 3 1 1 2 1 1 2 2 3
8: 2 3 2 3 2 2 1 2 0 1 1 1 3 2 3 1 2 1 1 2
9: 3 2 1 1 1 3 3 3 1 0 1 2 3 1 2 1 3 3 2 1
10: 2 2 1 1 3 2 3 2 1 1 0 2 2 2 1 1 3 1 2 3
11: 1 1 3 3 2 1 2 3 1 2 2 0 3 1 2 2 2 2 1 3
12: 2 3 2 3 2 1 3 1 3 3 2 3 0 1 2 3 1 2 2 2
13: 3 2 3 3 1 2 2 1 2 1 2 1 1 0 3 2 1 1 1 1
14: 2 3 1 3 3 1 2 2 3 2 1 2 2 3 0 3 1 3 1 3
15: 3 2 3 2 2 3 1 1 1 1 1 2 3 2 3 0 3 1 3 1
16: 1 1 2 1 2 2 1 1 2 3 3 2 1 1 1 3 0 2 3 2
17: 3 1 1 1 2 2 2 2 1 3 1 2 2 1 3 1 2 0 3 3
18: 3 3 2 2 1 3 3 2 1 2 2 1 2 1 1 3 3 3 0 2
19: 3 3 1 2 1 3 2 3 2 1 3 3 2 1 3 1 2 3 2 0
Estimated P1=0.38421052631578945 P2=0.3888888888888889
Instance #13
NumberOfMeetings = 20
NumberOfAgents = 14
NumberOfMeetingPerAgent = 4
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 3
DomainSize = 12
Agents Meetings:
Agents (0): 2 8 13 14
Agents (1): 2 7 11 12
Agents (2): 3 9 13 14
Agents (3): 1 3 9 14
Agents (4): 0 2 10 17
Agents (5): 4 7 9 12
Agents (6): 2 4 7 18
Agents (7): 2 5 14 16
Agents (8): 3 8 15 16
Agents (9): 0 7 11 18
Agents (10): 2 9 11 17
Agents (11): 12 13 14 17
Agents (12): 3 14 16 18
Agents (13): 2 8 10 13
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 1 1 2 2 3 1 2 1 1 1 1 3 2 3 3 2 3 1 2
1: 1 0 2 3 3 1 1 1 3 1 2 2 3 2 3 2 2 1 1 3
2: 1 2 0 3 2 2 2 2 2 1 1 3 3 1 2 1 1 3 2 3
3: 2 3 3 0 3 2 2 1 3 2 1 2 1 2 1 1 2 2 1 1
4: 2 3 2 3 0 1 1 2 2 1 3 3 3 1 3 1 3 1 2 2
5: 3 1 2 2 1 0 3 1 2 2 1 1 3 1 2 1 1 1 3 2
6: 1 1 2 2 1 3 0 3 1 2 2 3 1 3 2 3 2 1 3 3
7: 2 1 2 1 2 1 3 0 1 1 2 3 1 3 2 1 3 3 2 1
8: 1 3 2 3 2 2 1 1 0 1 2 2 2 2 1 3 3 2 2 3
9: 1 1 1 2 1 2 2 1 1 0 1 3 3 2 2 1 2 2 2 3
10: 1 2 1 1 3 1 2 2 2 1 0 3 3 1 2 2 2 2 3 3
11: 1 2 3 2 3 1 3 3 2 3 3 0 2 1 2 2 2 1 2 3
12: 3 3 3 1 3 3 1 1 2 3 3 2 0 1 2 3 2 2 2 1
13: 2 2 1 2 1 1 3 3 2 2 1 1 1 0 2 1 3 2 2 2
14: 3 3 2 1 3 2 2 2 1 2 2 2 2 2 0 3 2 2 3 3
15: 3 2 1 1 1 1 3 1 3 1 2 2 3 1 3 0 2 2 1 1
16: 2 2 1 2 3 1 2 3 3 2 2 2 2 3 2 2 0 2 2 2
17: 3 1 3 2 1 1 1 3 2 2 2 1 2 2 2 2 2 0 3 2
18: 1 1 2 1 2 3 3 2 2 2 3 2 2 2 3 1 2 3 0 3
19: 2 3 3 1 2 2 3 1 3 3 3 3 1 2 3 1 2 2 3 0
Estimated P1=0.3368421052631579 P2=0.3888888888888889
Instance #14
NumberOfMeetings = 20
NumberOfAgents = 14
NumberOfMeetingPerAgent = 4
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 3
DomainSize = 12
Agents Meetings:
Agents (0): 1 2 7 18
Agents (1): 3 5 15 17
Agents (2): 1 10 12 18
Agents (3): 6 11 15 19
Agents (4): 7 14 18 19
Agents (5): 0 1 15 18
Agents (6): 2 4 9 17
Agents (7): 3 4 8 17
Agents (8): 4 8 13 17
Agents (9): 6 7 9 10
Agents (10): 7 10 12 18
Agents (11): 2 8 9 12
Agents (12): 7 14 17 18
Agents (13): 5 6 12 17
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 2 3 3 2 3 1 2 2 3 3 2 2 1 3 2 3 1 2 2
1: 2 0 1 1 3 2 3 3 3 2 2 3 1 3 2 3 2 3 3 1
2: 3 1 0 2 3 1 2 1 2 1 1 3 3 2 2 3 2 3 1 3
3: 3 1 2 0 3 1 2 3 3 1 2 2 1 1 3 2 2 2 3 3
4: 2 3 3 3 0 3 3 2 1 2 2 1 3 2 3 3 3 1 3 3
5: 3 2 1 1 3 0 2 1 3 2 1 1 2 3 3 2 1 1 3 2
6: 1 3 2 2 3 2 0 1 3 3 3 1 3 3 1 3 2 2 1 2
7: 2 3 1 3 2 1 1 0 1 3 2 2 2 3 2 1 2 1 1 3
8: 2 3 2 3 1 3 3 1 0 2 3 2 3 1 2 3 1 1 2 2
9: 3 2 1 1 2 2 3 3 2 0 2 3 3 2 1 1 1 2 1 3
10: 3 2 1 2 2 1 3 2 3 2 0 2 3 3 2 3 3 2 3 2
11: 2 3 3 2 1 1 1 2 2 3 2 0 2 3 3 3 1 2 2 1
12: 2 1 3 1 3 2 3 2 3 3 3 2 0 2 3 3 2 2 3 1
13: 1 3 2 1 2 3 3 3 1 2 3 3 2 0 2 2 2 2 3 1
14: 3 2 2 3 3 3 1 2 2 1 2 3 3 2 0 2 3 2 2 2
15: 2 3 3 2 3 2 3 1 3 1 3 3 3 2 2 0 2 2 1 3
16: 3 2 2 2 3 1 2 2 1 1 3 1 2 2 3 2 0 1 2 3
17: 1 3 3 2 1 1 2 1 1 2 2 2 2 2 2 2 1 0 1 1
18: 2 3 1 3 3 3 1 1 2 1 3 2 3 3 2 1 2 1 0 2
19: 2 1 3 3 3 2 2 3 2 3 2 1 1 1 2 3 3 1 2 0
Estimated P1=0.3473684210526316 P2=0.3888888888888889
Instance #15
NumberOfMeetings = 20
NumberOfAgents = 9
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 2 3 13 16 18
Agents (1): 2 3 4 9 17
Agents (2): 2 6 12 13 14
Agents (3): 1 7 13 16 18
Agents (4): 2 7 9 13 16
Agents (5): 3 7 10 13 16
Agents (6): 4 7 11 17 19
Agents (7): 3 8 14 15 18
Agents (8): 2 6 8 15 19
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 2 2 2 1 2 2 2 1 1 2 2 2 1 2 2 1 2 1 1
1: 2 0 1 1 2 2 1 1 1 2 1 1 1 1 1 2 2 2 1 2
2: 2 1 0 1 1 2 2 2 2 2 1 1 2 2 2 2 1 1 1 1
3: 2 1 1 0 1 2 2 1 2 1 2 2 1 1 1 2 2 1 1 2
4: 1 2 1 1 0 1 2 2 2 2 2 2 2 1 1 1 2 1 2 1
5: 2 2 2 2 1 0 1 2 1 2 1 2 2 2 2 1 1 1 1 2
6: 2 1 2 2 2 1 0 1 2 1 2 1 1 1 2 1 1 2 2 1
7: 2 1 2 1 2 2 1 0 1 1 2 1 2 1 1 2 2 1 1 2
8: 1 1 2 2 2 1 2 1 0 2 2 1 1 2 2 2 1 2 1 1
9: 1 2 2 1 2 2 1 1 2 0 1 1 2 2 1 1 2 1 2 2
10: 2 1 1 2 2 1 2 2 2 1 0 1 2 2 2 2 2 2 1 2
11: 2 1 1 2 2 2 1 1 1 1 1 0 2 1 1 2 1 1 1 2
12: 2 1 2 1 2 2 1 2 1 2 2 2 0 1 2 2 2 2 2 2
13: 1 1 2 1 1 2 1 1 2 2 2 1 1 0 1 2 1 2 2 2
14: 2 1 2 1 1 2 2 1 2 1 2 1 2 1 0 2 1 2 1 2
15: 2 2 2 2 1 1 1 2 2 1 2 2 2 2 2 0 2 1 1 1
16: 1 2 1 2 2 1 1 2 1 2 2 1 2 1 1 2 0 2 2 1
17: 2 2 1 1 1 1 2 1 2 1 2 1 2 2 2 1 2 0 2 1
18: 1 1 1 1 2 1 2 1 1 2 1 1 2 2 1 1 2 2 0 1
19: 1 2 1 2 1 2 1 2 1 2 2 2 2 2 2 1 1 1 1 0
Estimated P1=0.3684210526315789 P2=0.24305555555555555
Instance #16
NumberOfMeetings = 20
NumberOfAgents = 9
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 1 4 9 16 19
Agents (1): 7 9 13 14 19
Agents (2): 3 12 14 15 17
Agents (3): 5 9 11 14 19
Agents (4): 3 4 6 14 16
Agents (5): 1 3 4 8 10
Agents (6): 6 11 13 14 18
Agents (7): 5 11 12 13 17
Agents (8): 2 5 11 16 17
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 1 2 2 2 1 1 2 2 2 1 2 1 2 2 2 2 2 2 1
1: 1 0 2 2 1 1 2 2 2 2 1 2 1 2 2 1 1 1 1 1
2: 2 2 0 1 2 2 1 2 2 1 1 2 2 2 1 2 2 1 1 1
3: 2 2 1 0 2 1 2 1 2 2 1 2 2 1 1 1 2 2 2 1
4: 2 1 2 2 0 1 2 1 2 2 2 1 1 1 1 2 2 2 1 1
5: 1 1 2 1 1 0 2 2 2 2 1 2 2 2 2 1 2 2 1 1
6: 1 2 1 2 2 2 0 1 2 1 2 1 2 1 1 2 2 1 2 1
7: 2 2 2 1 1 2 1 0 2 2 2 2 2 1 2 2 1 1 2 1
8: 2 2 2 2 2 2 2 2 0 2 2 2 2 1 2 1 1 1 1 2
9: 2 2 1 2 2 2 1 2 2 0 1 2 1 2 2 1 2 2 1 2
10: 1 1 1 1 2 1 2 2 2 1 0 2 2 2 2 1 1 2 2 2
11: 2 2 2 2 1 2 1 2 2 2 2 0 1 1 1 1 1 1 1 1
12: 1 1 2 2 1 2 2 2 2 1 2 1 0 1 1 2 2 2 2 2
13: 2 2 2 1 1 2 1 1 1 2 2 1 1 0 1 2 2 2 2 1
14: 2 2 1 1 1 2 1 2 2 2 2 1 1 1 0 2 2 2 1 2
15: 2 1 2 1 2 1 2 2 1 1 1 1 2 2 2 0 2 1 1 1
16: 2 1 2 2 2 2 2 1 1 2 1 1 2 2 2 2 0 1 1 1
17: 2 1 1 2 2 2 1 1 1 2 2 1 2 2 2 1 1 0 2 1
18: 2 1 1 2 1 1 2 2 1 1 2 1 2 2 1 1 1 2 0 2
19: 1 1 1 1 1 1 1 1 2 2 2 1 2 1 2 1 1 1 2 0
Estimated P1=0.38421052631578945 P2=0.24305555555555555
Instance #17
NumberOfMeetings = 20
NumberOfAgents = 9
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 6 12 13 14 15
Agents (1): 1 4 11 18 19
Agents (2): 2 5 6 7 8
Agents (3): 1 4 5 6 10
Agents (4): 5 12 14 15 18
Agents (5): 3 5 6 11 17
Agents (6): 3 5 7 8 14
Agents (7): 1 3 8 10 17
Agents (8): 0 1 6 9 12
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 1 1 1 1 1 1 2 1 2 2 1 2 1 1 1 1 2 2 1
1: 1 0 1 1 2 1 2 1 2 1 2 1 2 2 2 2 1 1 2 1
2: 1 1 0 2 1 1 2 2 1 2 2 2 1 2 2 1 1 1 2 2
3: 1 1 2 0 1 2 1 2 1 1 1 2 1 2 1 2 2 2 2 1
4: 1 2 1 1 0 1 1 1 1 2 1 1 2 2 1 2 2 2 2 1
5: 1 1 1 2 1 0 2 2 2 1 2 1 1 1 2 1 1 2 1 1
6: 1 2 2 1 1 2 0 2 2 2 2 2 1 2 1 2 1 1 1 1
7: 2 1 2 2 1 2 2 0 2 1 1 1 1 1 1 2 1 2 2 1
8: 1 2 1 1 1 2 2 2 0 1 1 2 1 1 2 1 1 1 2 1
9: 2 1 2 1 2 1 2 1 1 0 1 2 1 2 2 1 2 2 1 1
10: 2 2 2 1 1 2 2 1 1 1 0 1 2 1 2 1 2 1 1 2
11: 1 1 2 2 1 1 2 1 2 2 1 0 2 2 2 2 2 1 2 1
12: 2 2 1 1 2 1 1 1 1 1 2 2 0 1 2 1 2 2 2 2
13: 1 2 2 2 2 1 2 1 1 2 1 2 1 0 1 2 1 1 1 2
14: 1 2 2 1 1 2 1 1 2 2 2 2 2 1 0 2 1 1 1 1
15: 1 2 1 2 2 1 2 2 1 1 1 2 1 2 2 0 1 1 2 2
16: 1 1 1 2 2 1 1 1 1 2 2 2 2 1 1 1 0 1 2 2
17: 2 1 1 2 2 2 1 2 1 2 1 1 2 1 1 1 1 0 1 1
18: 2 2 2 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 0 1
19: 1 1 2 1 1 1 1 1 1 1 2 1 2 2 1 2 2 1 1 0
Estimated P1=0.3894736842105263 P2=0.24305555555555555
Instance #18
NumberOfMeetings = 20
NumberOfAgents = 9
NumberOfMeetingPerAgent = 6
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 1 2 6 15 18 19
Agents (1): 0 2 5 9 15 16
Agents (2): 0 7 10 11 14 19
Agents (3): 1 7 8 10 12 17
Agents (4): 0 2 10 11 13 14
Agents (5): 1 3 5 12 14 17
Agents (6): 9 10 13 15 17 19
Agents (7): 4 7 10 11 12 18
Agents (8): 0 2 7 8 11 18
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0: 0 2 1 2 1 2 2 2 2 2 2 1 1 1 2 1 1 1 1 2
1: 2 0 1 2 2 2 2 1 2 1 2 2 1 2 1 1 2 1 1 2
2: 1 1 0 2 2 1 1 1 1 2 2 1 1 2 1 2 1 2 2 1
3: 2 2 2 0 1 1 1 2 2 1 1 1 2 1 1 1 2 2 2 1
4: 1 2 2 1 0 2 2 2 2 2 1 2 1 2 1 2 2 1 2 2
5: 2 2 1 1 2 0 1 1 2 2 1 2 2 1 2 1 2 1 2 2
6: 2 2 1 1 2 1 0 1 1 2 2 2 2 1 1 2 2 2 1 1
7: 2 1 1 2 2 1 1 0 2 2 1 1 1 2 2 1 1 2 2 2
8: 2 2 1 2 2 2 1 2 0 2 2 2 1 1 1 2 2 1 2 1
9: 2 1 2 1 2 2 2 2 2 0 1 2 2 1 2 2 1 1 1 2
10: 2 2 2 1 1 1 2 1 2 1 0 2 1 1 1 1 1 2 1 1
11: 1 2 1 1 2 2 2 1 2 2 2 0 2 2 2 1 1 1 2 1
12: 1 1 1 2 1 2 2 1 1 2 1 2 0 1 1 2 1 2 2 1
13: 1 2 2 1 2 1 1 2 1 1 1 2 1 0 2 1 2 1 2 2
14: 2 1 1 1 1 2 1 2 1 2 1 2 1 2 0 1 2 1 1 1
15: 1 1 2 1 2 1 2 1 2 2 1 1 2 1 1 0 2 2 1 1
16: 1 2 1 2 2 2 2 1 2 1 1 1 1 2 2 2 0 1 2 2
17: 1 1 2 2 1 1 2 2 1 1 2 1 2 1 1 2 1 0 1 1
18: 1 1 2 2 2 2 1 2 2 1 1 2 2 2 1 1 2 1 0 1
19: 2 2 1 1 2 2 1 2 1 2 1 1 1 2 1 1 2 1 1 0
Estimated P1=0.5473684210526316 P2=0.24305555555555555
Instance #19
NumberOfMeetings = 40
NumberOfAgents = 13
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 0 6 10 20 37
Agents (1): 10 20 21 23 34
Agents (2): 12 14 25 31 36
Agents (3): 8 12 17 26 29
Agents (4): 0 1 13 17 35
Agents (5): 10 11 14 16 17
Agents (6): 15 29 30 35 39
Agents (7): 1 2 22 28 33
Agents (8): 1 2 5 18 38
Agents (9): 5 23 26 31 39
Agents (10): 0 19 35 38 39
Agents (11): 28 33 34 37 39
Agents (12): 4 17 24 27 36
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
0: 0 2 2 2 1 1 2 2 1 2 2 1 2 1 1 1 1 1 2 2 1 1 1 2 1 1 1 2 2 2 1 1 2 1 2 2 1 2 2 1
1: 2 0 2 1 2 1 1 1 1 2 1 1 1 2 2 2 1 1 1 1 2 1 2 2 2 2 2 2 1 1 1 1 1 2 2 2 1 2 2 2
2: 2 2 0 2 1 2 1 2 2 2 2 2 1 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 1 2 1 1 2 2 2 1 2 1 2
3: 2 1 2 0 2 2 2 2 2 1 2 2 1 1 2 2 1 2 2 2 2 1 1 1 2 2 2 1 2 2 1 1 2 2 2 1 2 2 2 1
4: 1 2 1 2 0 2 1 2 2 1 1 1 2 1 1 2 2 2 1 2 1 2 1 1 1 2 1 2 2 1 2 2 2 2 1 2 1 1 2 1
5: 1 1 2 2 2 0 1 2 2 2 1 1 2 2 2 2 2 1 1 2 2 2 2 1 2 2 1 2 1 2 1 1 1 1 2 2 2 1 2 2
6: 2 1 1 2 1 1 0 2 2 1 1 2 1 2 2 2 1 1 1 2 1 1 1 2 2 2 1 1 2 2 1 2 2 1 1 2 1 2 2 2
7: 2 1 2 2 2 2 2 0 2 1 2 2 2 1 1 1 1 1 2 1 2 2 1 2 2 2 2 2 1 1 1 2 2 1 2 1 1 2 2 1
8: 1 1 2 2 2 2 2 2 0 2 1 2 1 2 1 1 2 1 1 1 1 1 1 2 1 2 1 2 1 2 1 1 2 2 2 2 2 2 2 2
9: 2 2 2 1 1 2 1 1 2 0 2 2 2 1 2 2 1 2 2 2 2 2 2 1 2 1 1 2 2 2 2 2 2 2 1 2 2 2 1 2
10: 2 1 2 2 1 1 1 2 1 2 0 1 1 1 1 2 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 2 1 2 1 2 2 2
11: 1 1 2 2 1 1 2 2 2 2 1 0 1 2 1 2 1 2 2 2 1 1 1 1 2 2 1 2 2 1 2 1 1 1 2 1 1 1 1 1
12: 2 1 1 1 2 2 1 2 1 2 1 1 0 1 2 1 1 1 2 2 1 2 2 2 2 1 1 2 1 2 2 2 2 1 2 1 1 2 1 2
13: 1 2 2 1 1 2 2 1 2 1 1 2 1 0 2 2 1 1 1 2 1 1 1 2 1 2 1 2 2 2 1 2 1 2 2 1 1 2 1 2
14: 1 2 2 2 1 2 2 1 1 2 1 1 2 2 0 2 2 2 2 2 1 1 2 1 2 2 1 2 2 2 2 2 2 1 1 1 1 2 2 1
15: 1 2 2 2 2 2 2 1 1 2 2 2 1 2 2 0 2 2 2 1 2 2 1 2 2 2 2 2 2 1 1 2 1 2 1 1 2 2 2 2
16: 1 1 1 1 2 2 1 1 2 1 2 1 1 1 2 2 0 2 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 1 1 1 1 1 1 1
17: 1 1 2 2 2 1 1 1 1 2 2 2 1 1 2 2 2 0 1 2 1 2 1 1 2 2 1 2 1 2 1 1 1 1 1 2 2 1 2 2
18: 2 1 1 2 1 1 1 2 1 2 1 2 2 1 2 2 2 1 0 1 1 1 1 2 2 1 2 1 2 1 1 2 2 2 1 1 1 2 2 1
19: 2 1 2 2 2 2 2 1 1 2 2 2 2 2 2 1 2 2 1 0 1 2 1 2 1 1 1 2 1 1 1 2 1 1 2 1 1 2 2 1
20: 1 2 2 2 1 2 1 2 1 2 2 1 1 1 1 2 2 1 1 1 0 1 1 2 1 2 1 2 1 1 2 1 2 1 1 1 2 1 1 1
21: 1 1 2 1 2 2 1 2 1 2 1 1 2 1 1 2 2 2 1 2 1 0 1 1 1 2 1 1 2 2 1 2 1 1 2 2 2 1 2 1
22: 1 2 2 1 1 2 1 1 1 2 2 1 2 1 2 1 2 1 1 1 1 1 0 1 1 1 2 1 1 1 1 2 1 1 2 2 1 1 2 2
23: 2 2 1 1 1 1 2 2 2 1 1 1 2 2 1 2 2 1 2 2 2 1 1 0 2 1 2 1 2 2 2 2 1 2 1 1 1 1 2 1
24: 1 2 2 2 1 2 2 2 1 2 2 2 2 1 2 2 2 2 2 1 1 1 1 2 0 1 1 2 2 1 1 2 2 1 2 2 2 1 1 1
25: 1 2 2 2 2 2 2 2 2 1 1 2 1 2 2 2 2 2 1 1 2 2 1 1 1 0 2 1 2 2 2 2 2 2 1 2 1 2 1 2
26: 1 2 2 2 1 1 1 2 1 1 1 1 1 1 1 2 2 1 2 1 1 1 2 2 1 2 0 1 1 2 1 2 1 2 1 1 1 1 2 2
27: 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 2 1 2 1 2 2 1 1 1 2 1 1 0 1 1 2 2 2 2 2 1 2 1 1 2
28: 2 1 2 2 2 1 2 1 1 2 1 2 1 2 2 2 1 1 2 1 1 2 1 2 2 2 1 1 0 2 2 1 2 1 2 2 2 2 1 2
29: 2 1 1 2 1 2 2 1 2 2 2 1 2 2 2 1 1 2 1 1 1 2 1 2 1 2 2 1 2 0 2 2 1 2 1 2 2 1 1 1
30: 1 1 2 1 2 1 1 1 1 2 2 2 2 1 2 1 2 1 1 1 2 1 1 2 1 2 1 2 2 2 0 2 2 1 2 1 1 2 2 2
31: 1 1 1 1 2 1 2 2 1 2 1 1 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 1 2 2 0 1 1 1 2 1 2 2 2
32: 2 1 1 2 2 1 2 2 2 2 2 1 2 1 2 1 2 1 2 1 2 1 1 1 2 2 1 2 2 1 2 1 0 2 2 1 2 2 1 2
33: 1 2 2 2 2 1 1 1 2 2 2 1 1 2 1 2 1 1 2 1 1 1 1 2 1 2 2 2 1 2 1 1 2 0 1 1 1 2 2 1
34: 2 2 2 2 1 2 1 2 2 1 1 2 2 2 1 1 1 1 1 2 1 2 2 1 2 1 1 2 2 1 2 1 2 1 0 1 2 2 1 1
35: 2 2 2 1 2 2 2 1 2 2 2 1 1 1 1 1 1 2 1 1 1 2 2 1 2 2 1 1 2 2 1 2 1 1 1 0 2 2 1 2
36: 1 1 1 2 1 2 1 1 2 2 1 1 1 1 1 2 1 2 1 1 2 2 1 1 2 1 1 2 2 2 1 1 2 1 2 2 0 1 2 2
37: 2 2 2 2 1 1 2 2 2 2 2 1 2 2 2 2 1 1 2 2 1 1 1 1 1 2 1 1 2 1 2 2 2 2 2 2 1 0 1 2
38: 2 2 1 2 2 2 2 2 2 1 2 1 1 1 2 2 1 2 2 2 1 2 2 2 1 1 2 1 1 1 2 2 1 2 1 1 2 1 0 2
39: 1 2 2 1 1 2 2 1 2 2 2 1 2 2 1 2 1 2 1 1 1 1 2 1 1 2 2 2 2 1 2 2 2 1 1 2 2 2 2 0
Estimated P1=0.16025641025641027 P2=0.24305555555555555
Instance #20
NumberOfMeetings = 40
NumberOfAgents = 13
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 10 14 16 32 35
Agents (1): 8 17 26 28 35
Agents (2): 4 9 29 31 32
Agents (3): 9 14 28 30 38
Agents (4): 10 15 16 22 30
Agents (5): 10 19 26 27 37
Agents (6): 4 11 13 34 37
Agents (7): 1 5 21 22 29
Agents (8): 11 12 26 36 37
Agents (9): 3 19 22 28 39
Agents (10): 2 6 7 13 20
Agents (11): 3 15 16 17 37
Agents (12): 0 11 21 25 26
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
0: 0 1 1 2 1 1 2 1 1 2 1 2 2 2 2 1 1 1 1 1 1 1 2 1 1 2 2 1 2 1 1 1 2 1 2 2 1 1 1 1
1: 1 0 1 1 1 1 2 2 2 1 2 1 1 2 1 2 1 1 1 2 1 2 1 1 1 1 1 1 2 2 2 2 1 1 2 1 1 2 2 2
2: 1 1 0 2 2 1 2 2 1 2 2 1 2 1 2 1 1 1 2 1 1 1 2 2 1 1 2 2 1 2 2 2 2 1 1 1 2 2 1 2
3: 2 1 2 0 2 1 1 2 2 2 2 2 2 2 2 1 2 1 2 2 1 2 2 1 2 1 2 2 1 2 2 1 2 2 1 1 2 1 2 2
4: 1 1 2 2 0 1 2 2 1 1 1 1 1 2 1 1 1 1 2 1 1 1 2 1 2 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1
5: 1 1 1 1 1 0 2 1 1 1 1 2 2 2 2 1 2 1 1 2 1 2 2 2 1 2 1 1 1 2 1 1 1 1 1 1 1 2 1 2
6: 2 2 2 1 2 2 0 1 1 1 2 2 2 2 1 1 2 1 2 2 1 1 2 2 1 2 2 1 2 1 1 2 2 2 1 1 2 1 2 2
7: 1 2 2 2 2 1 1 0 1 2 2 1 1 2 1 1 1 2 1 1 2 1 2 2 2 1 1 2 1 1 2 1 1 1 2 1 2 1 2 2
8: 1 2 1 2 1 1 1 1 0 1 2 2 2 2 2 1 1 2 2 1 1 1 2 2 2 1 1 1 2 2 2 1 1 2 1 1 2 1 1 2
9: 2 1 2 2 1 1 1 2 1 0 1 1 1 1 1 2 2 2 1 2 2 1 1 2 2 2 2 1 1 2 1 1 1 1 2 1 1 2 1 2
10: 1 2 2 2 1 1 2 2 2 1 0 2 2 2 2 1 1 1 1 1 2 2 1 1 1 2 1 1 1 1 1 1 1 2 1 1 2 2 1 2
11: 2 1 1 2 1 2 2 1 2 1 2 0 2 1 2 1 2 1 1 2 1 2 2 1 1 2 2 1 1 1 2 2 1 2 2 1 2 2 1 1
12: 2 1 2 2 1 2 2 1 2 1 2 2 0 1 1 1 2 2 1 1 1 2 2 2 1 2 2 1 1 1 2 1 2 1 1 2 1 1 1 2
13: 2 2 1 2 2 2 2 2 2 1 2 1 1 0 2 1 1 2 2 2 2 1 1 1 1 1 2 1 1 2 2 2 1 2 1 2 1 2 1 2
14: 2 1 2 2 1 2 1 1 2 1 2 2 1 2 0 1 2 2 1 1 1 1 2 2 2 2 1 1 2 2 2 1 1 1 1 2 2 1 1 2
15: 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 0 1 1 2 1 1 2 1 2 1 2 1 2 2 2 1 2 2 1 1 2 1 2 2 2
16: 1 1 1 2 1 2 2 1 1 2 1 2 2 1 2 1 0 2 1 2 2 2 1 2 1 2 2 1 1 2 1 1 1 1 2 2 2 2 1 2
17: 1 1 1 1 1 1 1 2 2 2 1 1 2 2 2 1 2 0 1 1 2 1 2 2 2 2 1 2 2 2 1 2 1 2 2 2 2 2 1 2
18: 1 1 2 2 2 1 2 1 2 1 1 1 1 2 1 2 1 1 0 1 2 1 2 1 2 2 2 2 2 2 2 1 1 1 1 1 2 1 1 2
19: 1 2 1 2 1 2 2 1 1 2 1 2 1 2 1 1 2 1 1 0 1 2 2 1 2 1 2 2 1 2 1 1 2 2 2 2 2 2 2 1
20: 1 1 1 1 1 1 1 2 1 2 2 1 1 2 1 1 2 2 2 1 0 2 2 2 1 1 2 2 2 1 2 1 1 1 1 1 1 1 2 2
21: 1 2 1 2 1 2 1 1 1 1 2 2 2 1 1 2 2 1 1 2 2 0 2 2 1 2 2 2 1 2 2 1 2 1 2 1 2 2 1 2
22: 2 1 2 2 2 2 2 2 2 1 1 2 2 1 2 1 1 2 2 2 2 2 0 1 2 2 2 1 2 1 2 2 2 2 2 1 1 2 2 2
23: 1 1 2 1 1 2 2 2 2 2 1 1 2 1 2 2 2 2 1 1 2 2 1 0 1 2 1 1 1 1 1 2 2 2 2 1 2 1 2 1
24: 1 1 1 2 2 1 1 2 2 2 1 1 1 1 2 1 1 2 2 2 1 1 2 1 0 2 1 2 1 1 1 1 1 1 1 2 2 1 1 2
25: 2 1 1 1 2 2 2 1 1 2 2 2 2 1 2 2 2 2 2 1 1 2 2 2 2 0 1 2 2 2 2 2 2 2 1 1 1 2 1 2
26: 2 1 2 2 2 1 2 1 1 2 1 2 2 2 1 1 2 1 2 2 2 2 2 1 1 1 0 1 1 2 1 1 2 1 1 2 2 1 1 1
27: 1 1 2 2 1 1 1 2 1 1 1 1 1 1 1 2 1 2 2 2 2 2 1 1 2 2 1 0 1 1 1 2 1 1 2 1 2 2 1 1
28: 2 2 1 1 1 1 2 1 2 1 1 1 1 1 2 2 1 2 2 1 2 1 2 1 1 2 1 1 0 1 1 1 2 1 1 2 2 2 2 2
29: 1 2 2 2 2 2 1 1 2 2 1 1 1 2 2 2 2 2 2 2 1 2 1 1 1 2 2 1 1 0 2 2 1 2 2 1 1 1 2 2
30: 1 2 2 2 1 1 1 2 2 1 1 2 2 2 2 1 1 1 2 1 2 2 2 1 1 2 1 1 1 2 0 2 2 2 2 1 2 2 2 2
31: 1 2 2 1 2 1 2 1 1 1 1 2 1 2 1 2 1 2 1 1 1 1 2 2 1 2 1 2 1 2 2 0 2 1 2 1 2 1 1 1
32: 2 1 2 2 2 1 2 1 1 1 1 1 2 1 1 2 1 1 1 2 1 2 2 2 1 2 2 1 2 1 2 2 0 2 2 1 1 1 1 2
33: 1 1 1 2 1 1 2 1 2 1 2 2 1 2 1 1 1 2 1 2 1 1 2 2 1 2 1 1 1 2 2 1 2 0 2 2 1 1 1 2
34: 2 2 1 1 1 1 1 2 1 2 1 2 1 1 1 1 2 2 1 2 1 2 2 2 1 1 1 2 1 2 2 2 2 2 0 1 2 1 1 2
35: 2 1 1 1 2 1 1 1 1 1 1 1 2 2 2 2 2 2 1 2 1 1 1 1 2 1 2 1 2 1 1 1 1 2 1 0 1 1 2 1
36: 1 1 2 2 2 1 2 2 2 1 2 2 1 1 2 1 2 2 2 2 1 2 1 2 2 1 2 2 2 1 2 2 1 1 2 1 0 1 1 2
37: 1 2 2 1 1 2 1 1 1 2 2 2 1 2 1 2 2 2 1 2 1 2 2 1 1 2 1 2 2 1 2 1 1 1 1 1 1 0 1 2
38: 1 2 1 2 2 1 2 2 1 1 1 1 1 1 1 2 1 1 1 2 2 1 2 2 1 1 1 1 2 2 2 1 1 1 1 2 1 1 0 1
39: 1 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 1 2 2 1 1 2 2 2 1 2 2 2 1 2 2 1 0
Estimated P1=0.16025641025641027 P2=0.24305555555555555
Instance #21
NumberOfMeetings = 40
NumberOfAgents = 13
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 4 10 16 17 37
Agents (1): 12 14 19 20 21
Agents (2): 9 11 22 25 34
Agents (3): 3 9 11 30 38
Agents (4): 1 15 16 30 36
Agents (5): 4 27 29 32 34
Agents (6): 4 5 9 11 14
Agents (7): 7 28 31 35 36
Agents (8): 4 16 22 36 39
Agents (9): 2 13 21 23 34
Agents (10): 27 29 32 37 38
Agents (11): 6 15 26 31 32
Agents (12): 4 17 18 19 20
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
0: 0 1 1 2 1 1 1 1 1 2 2 1 2 2 1 2 2 2 1 2 1 2 1 1 1 1 2 2 1 1 1 1 2 1 1 2 1 2 2 1
1: 1 0 2 1 2 1 2 1 2 1 1 1 1 2 1 2 2 2 1 2 2 1 1 2 1 2 2 2 2 1 1 1 2 1 2 1 2 2 2 1
2: 1 2 0 2 2 2 1 1 2 1 1 1 2 1 2 1 1 2 2 2 1 2 2 1 1 2 1 1 1 1 2 2 1 2 2 2 1 2 1 1
3: 2 1 2 0 1 2 2 2 2 2 1 2 1 2 1 2 1 2 1 1 1 2 1 2 1 2 1 2 2 2 2 1 1 2 1 1 1 1 2 2
4: 1 2 2 1 0 2 1 1 1 1 2 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 1 1 2 2 1 1 1 1 2 1 1 1 1 2
5: 1 1 2 2 2 0 2 1 2 1 1 2 2 2 1 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 1 1 1 1 2 2 2 1 2 1
6: 1 2 1 2 1 2 0 2 1 1 1 2 2 1 1 1 1 1 1 1 2 2 1 1 2 1 1 2 1 2 2 2 1 1 1 2 2 1 1 1
7: 1 1 1 2 1 1 2 0 2 1 2 1 1 2 1 2 1 1 1 1 2 1 1 1 2 2 2 1 1 2 1 1 1 1 1 2 2 1 2 2
8: 1 2 2 2 1 2 1 2 0 1 2 2 2 1 2 2 1 1 2 1 2 2 2 1 1 2 1 2 2 2 2 2 2 2 1 1 2 1 1 2
9: 2 1 1 2 1 1 1 1 1 0 2 1 2 2 1 1 1 1 1 2 1 1 2 2 2 1 1 1 2 1 2 1 1 2 1 2 2 1 1 1
10: 2 1 1 1 2 1 1 2 2 2 0 1 2 2 1 1 2 1 1 2 1 1 2 2 1 1 2 1 2 2 2 1 2 2 1 2 2 2 1 1
11: 1 1 1 2 2 2 2 1 2 1 1 0 1 2 1 1 2 1 2 2 2 2 2 2 1 2 2 2 2 1 2 2 1 2 2 2 2 2 2 1
12: 2 1 2 1 2 2 2 1 2 2 2 1 0 1 2 1 1 2 2 2 2 2 1 1 1 2 2 1 2 2 1 2 2 2 2 2 2 1 1 2
13: 2 2 1 2 1 2 1 2 1 2 2 2 1 0 1 1 2 1 2 1 1 1 2 1 1 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2
14: 1 1 2 1 2 1 1 1 2 1 1 1 2 1 0 1 2 2 2 2 2 1 1 1 2 2 2 1 1 1 2 1 2 1 1 2 1 2 2 2
15: 2 2 1 2 1 2 1 2 2 1 1 1 1 1 1 0 2 2 1 2 1 2 2 1 1 1 1 1 2 1 1 2 1 2 2 2 2 1 1 2
16: 2 2 1 1 1 2 1 1 1 1 2 2 1 2 2 2 0 2 1 2 1 1 2 2 1 1 2 2 1 1 2 1 1 2 1 2 2 1 1 1
17: 2 2 2 2 2 2 1 1 1 1 1 1 2 1 2 2 2 0 1 1 2 2 2 2 1 2 2 1 1 1 2 1 1 1 2 2 2 2 1 2
18: 1 1 2 1 1 2 1 1 2 1 1 2 2 2 2 1 1 1 0 2 1 2 2 1 2 1 1 1 1 2 2 2 1 2 1 2 1 2 1 2
19: 2 2 2 1 2 1 1 1 1 2 2 2 2 1 2 2 2 1 2 0 2 1 2 1 1 1 1 1 2 2 2 2 2 1 1 1 2 1 1 2
20: 1 2 1 1 2 1 2 2 2 1 1 2 2 1 2 1 1 2 1 2 0 2 1 1 1 1 2 2 1 1 2 1 2 2 2 1 1 1 2 2
21: 2 1 2 2 1 1 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 0 2 2 2 2 2 2 2 2 2 1 1 2 2 2 1 2 2 2
22: 1 1 2 1 1 2 1 1 2 2 2 2 1 2 1 2 2 2 2 2 1 2 0 2 2 1 1 1 1 2 2 2 2 2 1 2 2 2 2 2
23: 1 2 1 2 2 2 1 1 1 2 2 2 1 1 1 1 2 2 1 1 1 2 2 0 1 2 1 2 2 1 2 1 1 1 1 2 2 1 1 1
24: 1 1 1 1 2 2 2 2 1 2 1 1 1 1 2 1 1 1 2 1 1 2 2 1 0 2 1 1 1 2 2 1 1 1 2 1 1 2 2 2
25: 1 2 2 2 1 2 1 2 2 1 1 2 2 2 2 1 1 2 1 1 1 2 1 2 2 0 2 1 1 2 2 1 1 2 2 2 1 2 1 2
26: 2 2 1 1 1 2 1 2 1 1 2 2 2 2 2 1 2 2 1 1 2 2 1 1 1 2 0 2 1 1 2 1 2 1 2 2 1 2 1 1
27: 2 2 1 2 1 2 2 1 2 1 1 2 1 1 1 1 2 1 1 1 2 2 1 2 1 1 2 0 2 2 2 1 1 1 2 1 1 2 1 1
28: 1 2 1 2 2 2 1 1 2 2 2 2 2 2 1 2 1 1 1 2 1 2 1 2 1 1 1 2 0 1 1 2 2 1 1 2 1 2 2 1
29: 1 1 1 2 2 1 2 2 2 1 2 1 2 1 1 1 1 1 2 2 1 2 2 1 2 2 1 2 1 0 1 2 2 2 1 2 1 2 1 1
30: 1 1 2 2 1 1 2 1 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 0 2 1 1 1 1 1 1 2 2
31: 1 1 2 1 1 1 2 1 2 1 1 2 2 2 1 2 1 1 2 2 1 1 2 1 1 1 1 1 2 2 2 0 1 1 1 1 1 2 2 1
32: 2 2 1 1 1 1 1 1 2 1 2 1 2 2 2 1 1 1 1 2 2 1 2 1 1 1 2 1 2 2 1 1 0 1 2 1 2 2 1 1
33: 1 1 2 2 1 1 1 1 2 2 2 2 2 2 1 2 2 1 2 1 2 2 2 1 1 2 1 1 1 2 1 1 1 0 1 1 1 1 1 1
34: 1 2 2 1 2 2 1 1 1 1 1 2 2 2 1 2 1 2 1 1 2 2 1 1 2 2 2 2 1 1 1 1 2 1 0 1 1 2 1 1
35: 2 1 2 1 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 1 2 2 1 2 2 1 1 1 1 1 0 2 2 1 2
36: 1 2 1 1 1 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 1 1 2 2 1 1 1 1 1 1 1 1 2 1 1 2 0 1 1 2
37: 2 2 2 1 1 1 1 1 1 1 2 2 1 2 2 1 1 2 2 1 1 2 2 1 2 2 2 2 2 2 1 2 2 1 2 2 1 0 2 2
38: 2 2 1 2 1 2 1 2 1 1 1 2 1 2 2 1 1 1 1 1 2 2 2 1 2 1 1 1 2 1 2 2 1 1 1 1 1 2 0 2
39: 1 1 1 2 2 1 1 2 2 1 1 1 2 2 2 2 1 2 2 2 2 2 2 1 2 2 1 1 1 1 2 1 1 1 1 2 2 2 2 0
Estimated P1=0.15512820512820513 P2=0.24305555555555555
Instance #22
NumberOfMeetings = 40
NumberOfAgents = 13
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 2 3 8 23 36
Agents (1): 1 2 6 12 17
Agents (2): 5 18 22 32 37
Agents (3): 9 10 11 22 29
Agents (4): 11 14 16 19 29
Agents (5): 10 13 14 23 31
Agents (6): 6 9 12 27 35
Agents (7): 15 24 28 32 35
Agents (8): 0 8 9 22 34
Agents (9): 7 15 30 31 32
Agents (10): 6 15 24 31 39
Agents (11): 4 11 15 23 25
Agents (12): 10 12 27 28 34
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
0: 0 2 1 2 1 1 1 2 1 1 2 2 1 2 2 1 2 1 2 1 1 1 2 1 1 2 1 1 1 1 2 1 2 2 1 1 1 1 1 1
1: 2 0 2 1 1 2 2 2 1 1 1 2 1 1 2 1 2 1 2 1 2 2 2 2 2 2 1 1 1 2 2 1 1 2 1 1 1 1 2 1
2: 1 2 0 1 1 2 2 1 2 1 1 2 1 2 1 1 1 2 2 2 2 2 2 1 2 1 1 2 1 1 2 1 2 2 1 1 1 1 2 1
3: 2 1 1 0 2 1 2 2 2 1 2 1 2 2 1 1 2 1 1 2 1 1 2 2 2 2 2 1 2 1 1 2 2 1 1 2 2 1 1 2
4: 1 1 1 2 0 2 1 1 2 2 2 1 1 1 1 2 1 2 1 1 1 1 2 1 2 1 2 2 2 1 2 2 1 2 2 2 2 2 1 2
5: 1 2 2 1 2 0 2 2 2 2 1 1 1 2 2 2 1 2 2 1 2 1 1 1 2 2 2 2 2 2 1 1 2 2 2 2 1 2 2 2
6: 1 2 2 2 1 2 0 1 2 1 1 1 1 1 2 1 2 1 2 2 1 1 2 2 1 2 2 1 1 1 1 1 2 1 2 1 2 2 1 2
7: 2 2 1 2 1 2 1 0 1 2 2 1 2 1 2 1 2 2 1 2 1 1 1 2 2 2 1 1 1 2 1 2 2 1 1 2 1 1 2 1
8: 1 1 2 2 2 2 2 1 0 2 2 2 1 2 2 2 2 1 2 1 2 2 2 1 2 1 1 2 2 1 2 1 1 2 2 1 2 1 2 1
9: 1 1 1 1 2 2 1 2 2 0 2 2 1 2 1 1 1 1 1 1 2 1 2 2 1 1 2 2 1 1 2 2 2 1 2 2 1 1 1 1
10: 2 1 1 2 2 1 1 2 2 2 0 1 2 1 2 1 2 1 2 1 2 1 1 2 2 1 1 2 2 2 2 1 1 2 2 1 1 2 1 1
11: 2 2 2 1 1 1 1 1 2 2 1 0 2 2 2 1 2 1 2 2 2 1 2 2 1 2 2 2 1 2 2 1 2 1 2 2 1 2 1 2
12: 1 1 1 2 1 1 1 2 1 1 2 2 0 2 1 2 2 1 1 1 2 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 2 2 1 1
13: 2 1 2 2 1 2 1 1 2 2 1 2 2 0 2 1 1 2 1 1 1 1 1 2 2 2 2 1 1 2 2 2 1 2 2 2 1 1 1 1
14: 2 2 1 1 1 2 2 2 2 1 2 2 1 2 0 2 2 2 1 1 1 1 2 2 2 2 2 2 2 1 2 2 1 2 2 2 1 1 1 2
15: 1 1 1 1 2 2 1 1 2 1 1 1 2 1 2 0 2 1 1 1 1 2 2 2 2 2 1 1 2 2 1 1 1 2 1 1 1 2 2 2
16: 2 2 1 2 1 1 2 2 2 1 2 2 2 1 2 2 0 2 1 2 2 2 2 2 1 1 1 2 2 1 1 2 1 2 2 2 1 1 1 2
17: 1 1 2 1 2 2 1 2 1 1 1 1 1 2 2 1 2 0 1 2 2 2 1 2 2 2 1 2 1 2 2 1 2 2 2 1 1 2 2 1
18: 2 2 2 1 1 2 2 1 2 1 2 2 1 1 1 1 1 1 0 1 1 2 2 2 2 1 1 1 2 1 2 2 1 1 2 2 2 1 1 1
19: 1 1 2 2 1 1 2 2 1 1 1 2 1 1 1 1 2 2 1 0 1 1 2 1 2 1 1 1 2 1 1 1 1 1 1 1 2 2 1 2
20: 1 2 2 1 1 2 1 1 2 2 2 2 2 1 1 1 2 2 1 1 0 1 1 2 1 1 1 1 2 1 2 2 1 2 1 1 2 1 2 2
21: 1 2 2 1 1 1 1 1 2 1 1 1 2 1 1 2 2 2 2 1 1 0 2 1 1 2 2 2 2 2 1 1 2 2 2 2 2 1 1 1
22: 2 2 2 2 2 1 2 1 2 2 1 2 1 1 2 2 2 1 2 2 1 2 0 2 1 2 2 1 1 1 2 1 2 2 2 1 1 2 1 1
23: 1 2 1 2 1 1 2 2 1 2 2 2 1 2 2 2 2 2 2 1 2 1 2 0 1 2 1 1 2 2 2 2 2 2 1 2 2 1 2 1
24: 1 2 2 2 2 2 1 2 2 1 2 1 1 2 2 2 1 2 2 2 1 1 1 1 0 2 2 1 1 1 1 1 1 2 1 2 2 1 1 1
25: 2 2 1 2 1 2 2 2 1 1 1 2 1 2 2 2 1 2 1 1 1 2 2 2 2 0 2 2 1 2 2 1 2 2 2 1 1 1 2 1
26: 1 1 1 2 2 2 2 1 1 2 1 2 1 2 2 1 1 1 1 1 1 2 2 1 2 2 0 1 2 1 2 1 1 2 2 1 1 1 1 1
27: 1 1 2 1 2 2 1 1 2 2 2 2 2 1 2 1 2 2 1 1 1 2 1 1 1 2 1 0 1 1 1 1 1 2 1 2 2 2 2 2
28: 1 1 1 2 2 2 1 1 2 1 2 1 1 1 2 2 2 1 2 2 2 2 1 2 1 1 2 1 0 1 2 1 1 2 1 2 2 2 1 1
29: 1 2 1 1 1 2 1 2 1 1 2 2 1 2 1 2 1 2 1 1 1 2 1 2 1 2 1 1 1 0 2 2 2 2 1 2 1 2 2 2
30: 2 2 2 1 2 1 1 1 2 2 2 2 1 2 2 1 1 2 2 1 2 1 2 2 1 2 2 1 2 2 0 2 2 1 1 2 2 1 2 2
31: 1 1 1 2 2 1 1 2 1 2 1 1 1 2 2 1 2 1 2 1 2 1 1 2 1 1 1 1 1 2 2 0 2 2 2 1 2 2 2 2
32: 2 1 2 2 1 2 2 2 1 2 1 2 1 1 1 1 1 2 1 1 1 2 2 2 1 2 1 1 1 2 2 2 0 2 2 2 1 2 1 1
33: 2 2 2 1 2 2 1 1 2 1 2 1 1 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 1 2 2 0 1 1 2 2 2 2
34: 1 1 1 1 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 1 1 2 2 1 1 2 2 1 1 1 1 2 2 1 0 1 1 1 1 1
35: 1 1 1 2 2 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 1 2 1 2 2 1 1 2 2 2 2 1 2 1 1 0 2 2 2 1
36: 1 1 1 2 2 1 2 1 2 1 1 1 2 1 1 1 1 1 2 2 2 2 1 2 2 1 1 2 2 1 2 2 1 2 1 2 0 1 2 1
37: 1 1 1 1 2 2 2 1 1 1 2 2 2 1 1 2 1 2 1 2 1 1 2 1 1 1 1 2 2 2 1 2 2 2 1 2 1 0 1 1
38: 1 2 2 1 1 2 1 2 2 1 1 1 1 1 1 2 1 2 1 1 2 1 1 2 1 2 1 2 1 2 2 2 1 2 1 2 2 1 0 2
39: 1 1 1 2 2 2 2 1 1 1 1 2 1 1 2 2 2 1 1 2 2 1 1 1 1 1 1 2 1 2 2 2 1 2 1 1 1 1 2 0
Estimated P1=0.1576923076923077 P2=0.24305555555555555
Instance #23
NumberOfMeetings = 40
NumberOfAgents = 17
NumberOfMeetingPerAgent = 4
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 3
DomainSize = 12
Agents Meetings:
Agents (0): 1 2 15 31
Agents (1): 21 30 36 38
Agents (2): 2 9 31 35
Agents (3): 2 10 24 27
Agents (4): 6 16 27 31
Agents (5): 2 5 33 39
Agents (6): 2 7 8 12
Agents (7): 3 7 18 28
Agents (8): 7 8 16 18
Agents (9): 9 13 14 25
Agents (10): 5 9 20 21
Agents (11): 25 31 32 35
Agents (12): 0 1 19 20
Agents (13): 1 23 25 26
Agents (14): 3 17 26 36
Agents (15): 16 27 36 39
Agents (16): 6 17 28 36
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
0: 0 2 3 1 1 2 3 3 3 3 1 1 1 3 2 3 2 3 3 1 1 2 2 1 3 3 2 1 3 2 1 3 2 2 3 3 2 3 3 1
1: 2 0 2 2 2 2 1 2 1 3 2 2 1 1 2 2 2 2 3 1 1 3 1 1 2 1 3 2 3 2 3 3 3 2 1 3 3 2 3 2
2: 3 2 0 3 1 1 2 1 3 3 3 2 2 2 2 1 1 3 3 3 1 2 1 1 3 3 2 2 1 1 1 1 1 1 2 3 2 2 3 2
3: 1 2 3 0 1 2 3 2 3 3 1 3 2 1 2 1 3 1 1 3 3 2 3 1 2 2 1 2 3 1 2 1 2 2 3 2 2 1 1 2
4: 1 2 1 1 0 1 1 2 1 3 3 2 1 3 2 2 2 3 3 2 2 1 3 1 3 2 1 1 3 3 2 3 3 1 2 1 2 3 2 3
5: 2 2 1 2 1 0 1 3 1 2 3 3 1 2 2 3 3 3 3 2 3 1 3 2 2 2 2 2 2 3 2 3 3 3 1 3 2 2 2 2
6: 3 1 2 3 1 1 0 2 2 2 1 2 3 1 3 3 3 1 3 2 3 3 2 1 1 1 2 3 1 2 3 1 1 3 1 3 3 1 3 3
7: 3 2 1 2 2 3 2 0 1 2 3 1 2 1 1 2 1 1 2 1 2 2 3 1 3 1 3 2 2 3 1 2 2 3 1 3 2 3 2 1
8: 3 1 3 3 1 1 2 1 0 3 2 3 1 3 2 3 1 1 1 3 3 1 1 1 3 3 3 1 3 3 2 1 2 1 2 3 3 1 3 3
9: 3 3 3 3 3 2 2 2 3 0 2 3 3 1 1 1 3 3 1 1 2 2 3 1 3 3 1 3 3 1 3 2 3 1 1 1 3 2 3 1
10: 1 2 3 1 3 3 1 3 2 2 0 3 2 3 3 3 3 3 3 3 2 1 1 3 1 1 1 1 3 1 2 1 3 1 1 2 2 3 3 2
11: 1 2 2 3 2 3 2 1 3 3 3 0 2 2 2 3 1 1 3 3 2 1 2 1 3 1 2 1 2 1 1 2 3 2 2 3 1 3 2 3
12: 1 1 2 2 1 1 3 2 1 3 2 2 0 2 3 3 1 3 3 3 1 1 3 1 1 3 3 3 1 1 2 2 2 3 3 2 2 2 1 2
13: 3 1 2 1 3 2 1 1 3 1 3 2 2 0 1 2 2 3 1 3 3 2 2 3 3 2 2 3 3 3 2 3 2 1 3 3 1 3 2 2
14: 2 2 2 2 2 2 3 1 2 1 3 2 3 1 0 3 1 1 1 1 2 3 3 3 1 1 3 2 3 2 3 1 3 3 2 3 1 1 1 2
15: 3 2 1 1 2 3 3 2 3 1 3 3 3 2 3 0 1 2 3 3 3 1 3 3 3 3 1 1 2 3 1 3 3 3 1 3 3 3 3 3
16: 2 2 1 3 2 3 3 1 1 3 3 1 1 2 1 1 0 1 2 2 3 3 1 3 3 2 1 3 3 1 1 3 3 1 3 1 2 2 2 1
17: 3 2 3 1 3 3 1 1 1 3 3 1 3 3 1 2 1 0 2 3 1 2 3 3 3 1 3 1 2 1 1 1 3 2 3 1 3 3 3 2
18: 3 3 3 1 3 3 3 2 1 1 3 3 3 1 1 3 2 2 0 1 2 1 1 1 2 3 1 3 2 2 2 2 1 1 1 3 3 2 2 2
19: 1 1 3 3 2 2 2 1 3 1 3 3 3 3 1 3 2 3 1 0 1 1 3 2 3 3 3 1 3 1 2 3 2 1 1 3 1 2 1 3
20: 1 1 1 3 2 3 3 2 3 2 2 2 1 3 2 3 3 1 2 1 0 1 1 3 1 1 3 3 3 1 1 2 2 3 1 1 2 3 2 3
21: 2 3 2 2 1 1 3 2 1 2 1 1 1 2 3 1 3 2 1 1 1 0 1 3 2 3 3 1 2 3 2 2 1 1 3 2 1 2 2 1
22: 2 1 1 3 3 3 2 3 1 3 1 2 3 2 3 3 1 3 1 3 1 1 0 3 1 2 3 1 1 3 1 1 2 3 1 2 2 2 1 1
23: 1 1 1 1 1 2 1 1 1 1 3 1 1 3 3 3 3 3 1 2 3 3 3 0 3 2 2 2 3 2 1 2 3 3 1 1 2 2 2 3
24: 3 2 3 2 3 2 1 3 3 3 1 3 1 3 1 3 3 3 2 3 1 2 1 3 0 1 1 1 1 3 3 2 1 2 1 2 2 3 2 2
25: 3 1 3 2 2 2 1 1 3 3 1 1 3 2 1 3 2 1 3 3 1 3 2 2 1 0 2 1 3 1 1 1 3 2 3 1 1 2 2 1
26: 2 3 2 1 1 2 2 3 3 1 1 2 3 2 3 1 1 3 1 3 3 3 3 2 1 2 0 1 3 2 1 1 1 3 2 1 3 2 1 2
27: 1 2 2 2 1 2 3 2 1 3 1 1 3 3 2 1 3 1 3 1 3 1 1 2 1 1 1 0 3 2 2 2 2 2 2 1 2 3 2 2
28: 3 3 1 3 3 2 1 2 3 3 3 2 1 3 3 2 3 2 2 3 3 2 1 3 1 3 3 3 0 3 3 1 2 1 2 2 2 1 2 1
29: 2 2 1 1 3 3 2 3 3 1 1 1 1 3 2 3 1 1 2 1 1 3 3 2 3 1 2 2 3 0 2 1 3 2 1 3 3 2 3 1
30: 1 3 1 2 2 2 3 1 2 3 2 1 2 2 3 1 1 1 2 2 1 2 1 1 3 1 1 2 3 2 0 1 2 2 2 3 2 3 1 1
31: 3 3 1 1 3 3 1 2 1 2 1 2 2 3 1 3 3 1 2 3 2 2 1 2 2 1 1 2 1 1 1 0 2 1 2 1 1 3 3 3
32: 2 3 1 2 3 3 1 2 2 3 3 3 2 2 3 3 3 3 1 2 2 1 2 3 1 3 1 2 2 3 2 2 0 1 1 2 2 2 3 2
33: 2 2 1 2 1 3 3 3 1 1 1 2 3 1 3 3 1 2 1 1 3 1 3 3 2 2 3 2 1 2 2 1 1 0 1 3 1 1 2 1
34: 3 1 2 3 2 1 1 1 2 1 1 2 3 3 2 1 3 3 1 1 1 3 1 1 1 3 2 2 2 1 2 2 1 1 0 2 1 3 1 2
35: 3 3 3 2 1 3 3 3 3 1 2 3 2 3 3 3 1 1 3 3 1 2 2 1 2 1 1 1 2 3 3 1 2 3 2 0 1 2 1 2
36: 2 3 2 2 2 2 3 2 3 3 2 1 2 1 1 3 2 3 3 1 2 1 2 2 2 1 3 2 2 3 2 1 2 1 1 1 0 3 3 1
37: 3 2 2 1 3 2 1 3 1 2 3 3 2 3 1 3 2 3 2 2 3 2 2 2 3 2 2 3 1 2 3 3 2 1 3 2 3 0 2 1
38: 3 3 3 1 2 2 3 2 3 3 3 2 1 2 1 3 2 3 2 1 2 2 1 2 2 2 1 2 2 3 1 3 3 2 1 1 3 2 0 3
39: 1 2 2 2 3 2 3 1 3 1 2 3 2 2 2 3 1 2 2 3 3 1 1 3 2 1 2 2 1 1 1 3 2 1 2 2 1 1 3 0
Estimated P1=0.12307692307692308 P2=0.3888888888888889
Instance #24
NumberOfMeetings = 40
NumberOfAgents = 17
NumberOfMeetingPerAgent = 4
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 3
DomainSize = 12
Agents Meetings:
Agents (0): 26 31 33 38
Agents (1): 6 9 17 34
Agents (2): 3 18 20 22
Agents (3): 7 8 34 39
Agents (4): 0 9 16 17
Agents (5): 9 15 21 32
Agents (6): 5 27 30 39
Agents (7): 1 5 12 30
Agents (8): 4 8 19 36
Agents (9): 2 4 12 31
Agents (10): 0 20 30 37
Agents (11): 4 9 24 39
Agents (12): 14 22 25 39
Agents (13): 6 18 27 36
Agents (14): 5 12 22 30
Agents (15): 2 9 18 30
Agents (16): 1 9 21 25
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
0: 0 1 3 3 3 1 3 1 2 2 1 2 2 3 3 2 2 3 1 1 1 1 2 2 2 3 3 1 3 3 1 1 3 3 1 3 3 2 1 3
1: 1 0 3 2 1 1 3 3 2 2 2 1 2 2 2 3 3 3 1 1 3 2 1 1 2 1 3 2 3 1 3 1 1 3 1 1 2 2 2 1
2: 3 3 0 2 1 3 2 2 1 2 2 3 1 2 3 1 1 2 3 3 3 1 3 2 1 2 1 1 2 1 2 2 2 2 1 1 2 3 1 3
3: 3 2 2 0 1 3 3 1 1 1 3 3 1 2 1 3 2 1 3 1 3 3 1 3 2 1 1 1 2 1 2 3 2 2 1 3 2 2 2 2
4: 3 1 1 1 0 2 2 2 1 3 2 3 2 3 2 1 3 1 2 3 1 2 1 2 1 2 1 2 1 2 3 1 1 3 2 1 1 2 1 1
5: 1 1 3 3 2 0 2 2 2 2 1 3 2 1 2 3 2 1 3 3 2 2 2 2 2 3 1 3 3 3 2 3 2 3 3 3 3 3 3 3
6: 3 3 2 3 2 2 0 2 3 3 2 3 3 3 1 3 3 1 3 2 2 1 1 2 2 1 3 2 1 3 3 3 3 1 3 3 2 1 2 2
7: 1 3 2 1 2 2 2 0 1 1 3 3 1 3 2 3 3 3 1 2 3 1 1 2 2 2 1 1 3 2 2 3 2 3 1 1 2 1 3 1
8: 2 2 1 1 1 2 3 1 0 2 2 3 1 2 1 2 2 3 2 2 2 3 2 2 1 2 3 3 1 3 3 3 2 2 3 1 1 3 2 1
9: 2 2 2 1 3 2 3 1 2 0 1 2 3 2 2 1 2 1 2 1 3 3 1 3 1 3 2 3 2 1 3 2 2 3 1 3 1 1 1 1
10: 1 2 2 3 2 1 2 3 2 1 0 2 1 2 2 1 2 3 1 1 2 2 3 1 2 3 3 1 3 3 2 2 2 3 1 3 1 1 1 3
11: 2 1 3 3 3 3 3 3 3 2 2 0 1 2 3 3 1 3 3 3 3 3 3 1 2 3 3 3 1 3 1 2 2 3 1 3 1 2 1 1
12: 2 2 1 1 2 2 3 1 1 3 1 1 0 1 3 2 2 1 2 1 3 3 3 1 2 2 1 1 3 1 2 2 3 2 1 2 1 3 1 3
13: 3 2 2 2 3 1 3 3 2 2 2 2 1 0 3 3 1 1 1 1 2 1 2 2 3 2 3 3 2 1 2 3 2 2 2 2 2 3 2 2
14: 3 2 3 1 2 2 1 2 1 2 2 3 3 3 0 2 2 3 3 1 2 3 1 3 2 3 3 2 1 2 3 1 1 3 1 2 2 3 1 3
15: 2 3 1 3 1 3 3 3 2 1 1 3 2 3 2 0 2 1 1 1 3 3 2 2 3 3 2 3 2 1 1 1 3 1 3 2 2 1 3 2
16: 2 3 1 2 3 2 3 3 2 2 2 1 2 1 2 2 0 2 2 1 2 1 1 3 3 1 3 2 1 2 1 3 2 2 2 2 1 3 3 1
17: 3 3 2 1 1 1 1 3 3 1 3 3 1 1 3 1 2 0 2 3 2 2 3 2 2 2 3 1 2 2 3 2 1 3 3 2 3 3 3 2
18: 1 1 3 3 2 3 3 1 2 2 1 3 2 1 3 1 2 2 0 2 2 1 3 1 2 3 2 2 2 1 3 3 2 3 2 1 2 2 3 1
19: 1 1 3 1 3 3 2 2 2 1 1 3 1 1 1 1 1 3 2 0 1 3 2 3 3 3 2 1 2 1 2 1 1 3 1 1 2 3 1 3
20: 1 3 3 3 1 2 2 3 2 3 2 3 3 2 2 3 2 2 2 1 0 1 3 1 3 2 3 1 1 1 1 2 1 2 1 3 3 1 2 3
21: 1 2 1 3 2 2 1 1 3 3 2 3 3 1 3 3 1 2 1 3 1 0 2 1 3 2 3 2 2 3 1 2 1 1 1 2 1 2 2 2
22: 2 1 3 1 1 2 1 1 2 1 3 3 3 2 1 2 1 3 3 2 3 2 0 2 3 2 3 1 3 3 2 1 3 2 2 2 3 1 1 2
23: 2 1 2 3 2 2 2 2 2 3 1 1 1 2 3 2 3 2 1 3 1 1 2 0 1 3 2 2 2 1 3 2 1 3 3 1 1 1 3 1
24: 2 2 1 2 1 2 2 2 1 1 2 2 2 3 2 3 3 2 2 3 3 3 3 1 0 1 2 1 2 1 2 3 3 2 2 1 2 2 1 3
25: 3 1 2 1 2 3 1 2 2 3 3 3 2 2 3 3 1 2 3 3 2 2 2 3 1 0 2 3 3 1 1 2 1 2 3 3 3 3 1 3
26: 3 3 1 1 1 1 3 1 3 2 3 3 1 3 3 2 3 3 2 2 3 3 3 2 2 2 0 1 1 1 3 2 2 2 3 1 3 2 1 1
27: 1 2 1 1 2 3 2 1 3 3 1 3 1 3 2 3 2 1 2 1 1 2 1 2 1 3 1 0 2 2 3 3 2 2 3 1 1 3 3 2
28: 3 3 2 2 1 3 1 3 1 2 3 1 3 2 1 2 1 2 2 2 1 2 3 2 2 3 1 2 0 2 1 2 3 2 1 1 2 1 2 3
29: 3 1 1 1 2 3 3 2 3 1 3 3 1 1 2 1 2 2 1 1 1 3 3 1 1 1 1 2 2 0 3 2 2 2 2 1 1 2 2 1
30: 1 3 2 2 3 2 3 2 3 3 2 1 2 2 3 1 1 3 3 2 1 1 2 3 2 1 3 3 1 3 0 3 1 1 1 3 2 2 1 1
31: 1 1 2 3 1 3 3 3 3 2 2 2 2 3 1 1 3 2 3 1 2 2 1 2 3 2 2 3 2 2 3 0 3 3 3 1 1 3 1 1
32: 3 1 2 2 1 2 3 2 2 2 2 2 3 2 1 3 2 1 2 1 1 1 3 1 3 1 2 2 3 2 1 3 0 3 2 2 3 3 2 2
33: 3 3 2 2 3 3 1 3 2 3 3 3 2 2 3 1 2 3 3 3 2 1 2 3 2 2 2 2 2 2 1 3 3 0 3 2 1 2 1 1
34: 1 1 1 1 2 3 3 1 3 1 1 1 1 2 1 3 2 3 2 1 1 1 2 3 2 3 3 3 1 2 1 3 2 3 0 3 1 3 1 2
35: 3 1 1 3 1 3 3 1 1 3 3 3 2 2 2 2 2 2 1 1 3 2 2 1 1 3 1 1 1 1 3 1 2 2 3 0 1 2 2 1
36: 3 2 2 2 1 3 2 2 1 1 1 1 1 2 2 2 1 3 2 2 3 1 3 1 2 3 3 1 2 1 2 1 3 1 1 1 0 1 1 3
37: 2 2 3 2 2 3 1 1 3 1 1 2 3 3 3 1 3 3 2 3 1 2 1 1 2 3 2 3 1 2 2 3 3 2 3 2 1 0 1 1
38: 1 2 1 2 1 3 2 3 2 1 1 1 1 2 1 3 3 3 3 1 2 2 1 3 1 1 1 3 2 2 1 1 2 1 1 2 1 1 0 1
39: 3 1 3 2 1 3 2 1 1 1 3 1 3 2 3 2 1 2 1 3 3 2 2 1 3 3 1 2 3 1 1 1 2 1 2 1 3 1 1 0
Estimated P1=0.12307692307692308 P2=0.3888888888888889
Instance #25
NumberOfMeetings = 40
NumberOfAgents = 17
NumberOfMeetingPerAgent = 4
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 3
DomainSize = 12
Agents Meetings:
Agents (0): 0 10 12 15
Agents (1): 11 14 37 39
Agents (2): 11 24 28 33
Agents (3): 11 13 27 32
Agents (4): 9 25 28 39
Agents (5): 3 12 21 33
Agents (6): 21 23 28 39
Agents (7): 7 10 29 30
Agents (8): 2 21 22 32
Agents (9): 10 11 23 38
Agents (10): 23 33 36 39
Agents (11): 11 28 36 37
Agents (12): 3 9 31 39
Agents (13): 4 7 26 32
Agents (14): 22 29 30 33
Agents (15): 14 17 19 24
Agents (16): 3 13 15 18
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
0: 0 1 3 2 1 2 3 1 2 2 3 3 3 2 3 1 3 1 2 1 2 3 1 2 1 2 2 1 3 3 1 3 1 1 3 1 1 2 1 1
1: 1 0 1 3 3 2 3 2 3 1 2 2 1 1 2 1 2 2 3 1 2 3 3 2 2 2 3 2 1 2 1 2 1 3 3 3 2 2 1 1
2: 3 1 0 1 1 2 2 1 2 3 1 2 2 3 2 2 1 3 1 3 2 3 3 3 1 1 2 2 2 3 3 1 2 2 2 2 3 3 3 3
3: 2 3 1 0 1 2 3 1 2 2 1 3 1 2 2 3 2 1 3 1 3 3 3 1 2 2 2 3 1 2 1 3 1 2 1 3 1 1 3 3
4: 1 3 1 1 0 1 3 3 2 2 1 1 3 3 2 2 3 2 2 3 2 2 2 2 3 3 3 1 3 1 1 3 1 1 1 2 1 1 3 2
5: 2 2 2 2 1 0 3 3 3 2 1 3 3 2 3 3 2 2 1 1 3 3 3 1 1 3 1 3 2 3 3 2 1 2 3 2 2 2 1 1
6: 3 3 2 3 3 3 0 1 1 3 2 2 3 2 1 2 3 2 3 2 2 1 3 1 2 1 2 3 2 1 1 3 1 3 3 1 3 3 3 3
7: 1 2 1 1 3 3 1 0 1 2 1 2 3 1 3 3 3 2 1 2 1 1 3 3 2 1 1 1 1 2 2 3 1 2 1 1 3 3 2 1
8: 2 3 2 2 2 3 1 1 0 2 2 3 2 3 2 3 1 3 3 1 3 1 2 1 2 2 2 3 1 1 1 2 2 3 2 3 1 2 2 1
9: 2 1 3 2 2 2 3 2 2 0 2 1 2 3 1 1 3 1 3 3 3 1 1 1 1 1 3 2 1 3 2 2 2 2 2 3 3 1 3 3
10: 3 2 1 1 1 1 2 1 2 2 0 3 2 3 2 2 3 1 3 1 2 3 2 2 2 1 1 1 1 3 1 3 3 2 2 3 3 2 3 3
11: 3 2 2 3 1 3 2 2 3 1 3 0 2 3 1 3 3 3 3 1 3 1 3 1 1 1 2 2 3 3 2 2 3 3 2 3 1 1 3 3
12: 3 1 2 1 3 3 3 3 2 2 2 2 0 2 2 1 2 3 1 2 3 3 2 2 2 3 3 2 2 3 3 2 1 1 3 2 1 3 2 1
13: 2 1 3 2 3 2 2 1 3 3 3 3 2 0 3 1 1 1 3 2 3 2 2 1 3 1 1 2 1 3 1 3 1 3 1 3 3 3 3 3
14: 3 2 2 2 2 3 1 3 2 1 2 1 2 3 0 2 1 1 2 1 2 2 1 1 3 1 1 1 2 2 3 3 3 1 3 2 2 3 3 3
15: 1 1 2 3 2 3 2 3 3 1 2 3 1 1 2 0 2 3 1 3 2 1 3 3 3 3 3 1 2 3 3 1 1 2 3 1 3 1 1 2
16: 3 2 1 2 3 2 3 3 1 3 3 3 2 1 1 2 0 3 1 2 2 3 1 3 3 2 1 1 2 1 3 1 1 3 1 3 1 1 1 3
17: 1 2 3 1 2 2 2 2 3 1 1 3 3 1 1 3 3 0 3 3 3 3 1 3 3 2 2 2 1 3 2 2 2 2 3 1 2 1 1 1
18: 2 3 1 3 2 1 3 1 3 3 3 3 1 3 2 1 1 3 0 2 2 1 1 2 2 2 3 3 2 3 3 3 3 2 1 3 2 2 3 3
19: 1 1 3 1 3 1 2 2 1 3 1 1 2 2 1 3 2 3 2 0 2 3 2 2 1 2 2 2 3 1 3 1 2 3 2 3 1 3 3 1
20: 2 2 2 3 2 3 2 1 3 3 2 3 3 3 2 2 2 3 2 2 0 2 2 1 1 3 3 3 3 2 3 3 3 3 3 1 2 1 3 3
21: 3 3 3 3 2 3 1 1 1 1 3 1 3 2 2 1 3 3 1 3 2 0 1 2 2 3 3 1 3 2 2 1 1 1 3 1 1 2 2 1
22: 1 3 3 3 2 3 3 3 2 1 2 3 2 2 1 3 1 1 1 2 2 1 0 2 3 1 3 3 1 2 3 1 2 2 2 1 1 3 2 1
23: 2 2 3 1 2 1 1 3 1 1 2 1 2 1 1 3 3 3 2 2 1 2 2 0 3 2 2 2 3 1 1 3 3 3 2 3 1 3 3 1
24: 1 2 1 2 3 1 2 2 2 1 2 1 2 3 3 3 3 3 2 1 1 2 3 3 0 1 1 2 1 1 2 3 2 1 3 3 2 1 3 1
25: 2 2 1 2 3 3 1 1 2 1 1 1 3 1 1 3 2 2 2 2 3 3 1 2 1 0 1 2 1 2 2 1 2 2 3 1 2 3 1 2
26: 2 3 2 2 3 1 2 1 2 3 1 2 3 1 1 3 1 2 3 2 3 3 3 2 1 1 0 3 1 3 2 1 3 2 2 1 3 3 1 2
27: 1 2 2 3 1 3 3 1 3 2 1 2 2 2 1 1 1 2 3 2 3 1 3 2 2 2 3 0 3 3 2 3 2 1 3 3 1 3 2 2
28: 3 1 2 1 3 2 2 1 1 1 1 3 2 1 2 2 2 1 2 3 3 3 1 3 1 1 1 3 0 2 3 3 2 2 2 1 2 3 3 3
29: 3 2 3 2 1 3 1 2 1 3 3 3 3 3 2 3 1 3 3 1 2 2 2 1 1 2 3 3 2 0 1 3 3 1 2 3 2 3 3 3
30: 1 1 3 1 1 3 1 2 1 2 1 2 3 1 3 3 3 2 3 3 3 2 3 1 2 2 2 2 3 1 0 3 1 1 1 3 1 3 1 1
31: 3 2 1 3 3 2 3 3 2 2 3 2 2 3 3 1 1 2 3 1 3 1 1 3 3 1 1 3 3 3 3 0 3 2 3 3 3 2 2 1
32: 1 1 2 1 1 1 1 1 2 2 3 3 1 1 3 1 1 2 3 2 3 1 2 3 2 2 3 2 2 3 1 3 0 3 2 3 3 2 1 1
33: 1 3 2 2 1 2 3 2 3 2 2 3 1 3 1 2 3 2 2 3 3 1 2 3 1 2 2 1 2 1 1 2 3 0 2 1 2 1 1 3
34: 3 3 2 1 1 3 3 1 2 2 2 2 3 1 3 3 1 3 1 2 3 3 2 2 3 3 2 3 2 2 1 3 2 2 0 1 1 1 3 2
35: 1 3 2 3 2 2 1 1 3 3 3 3 2 3 2 1 3 1 3 3 1 1 1 3 3 1 1 3 1 3 3 3 3 1 1 0 1 3 2 3
36: 1 2 3 1 1 2 3 3 1 3 3 1 1 3 2 3 1 2 2 1 2 1 1 1 2 2 3 1 2 2 1 3 3 2 1 1 0 3 3 1
37: 2 2 3 1 1 2 3 3 2 1 2 1 3 3 3 1 1 1 2 3 1 2 3 3 1 3 3 3 3 3 3 2 2 1 1 3 3 0 1 2
38: 1 1 3 3 3 1 3 2 2 3 3 3 2 3 3 1 1 1 3 3 3 2 2 3 3 1 1 2 3 3 1 2 1 1 3 2 3 1 0 1
39: 1 1 3 3 2 1 3 1 1 3 3 3 1 3 3 2 3 1 3 1 3 1 1 1 1 2 2 2 3 3 1 1 1 3 2 3 1 2 1 0
Estimated P1=0.12307692307692308 P2=0.3888888888888889
Instance #26
NumberOfMeetings = 40
NumberOfAgents = 17
NumberOfMeetingPerAgent = 5
MinDisTimeBetweenMeetings = 1
MaxDisTimeBetweenMeetings = 2
DomainSize = 12
Agents Meetings:
Agents (0): 1 2 9 16 39
Agents (1): 11 18 33 34 37
Agents (2): 6 19 20 21 34
Agents (3): 0 8 21 23 24
Agents (4): 20 24 26 27 33
Agents (5): 6 8 17 19 22
Agents (6): 23 29 31 34 35
Agents (7): 7 9 11 13 39
Agents (8): 13 14 22 31 36
Agents (9): 5 7 10 24 31
Agents (10): 5 9 13 21 39
Agents (11): 5 10 19 36 39
Agents (12): 7 8 23 27 28
Agents (13): 1 4 17 20 24
Agents (14): 4 22 26 27 28
Agents (15): 3 18 20 35 38
Agents (16): 7 8 15 16 31
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
0: 0 2 1 1 1 1 2 2 2 1 1 2 2 1 2 2 1 2 1 2 1 1 2 2 1 1 1 1 2 1 1 2 2 2 1 1 1 2 1 1
1: 2 0 1 1 1 1 2 2 2 1 2 2 1 1 1 2 2 1 1 2 2 1 2 1 2 2 1 2 2 1 1 2 2 1 1 2 1 2 2 2
2: 1 1 0 2 1 1 1 1 2 2 1 1 2 1 1 1 2 2 2 2 2 2 1 1 2 2 2 2 2 1 2 2 2 2 1 2 1 1 2 2
3: 1 1 2 0 1 2 2 2 1 1 1 1 1 1 2 1 2 1 1 1 2 2 2 1 1 1 2 1 2 2 2 1 1 2 2 2 2 2 1 1
4: 1 1 1 1 0 1 2 2 2 1 2 1 1 2 1 2 1 1 1 2 2 1 1 2 2 1 2 2 1 1 1 2 1 1 1 2 1 1 1 2
5: 1 1 1 2 1 0 1 2 1 2 1 1 1 1 2 1 1 1 1 2 1 2 2 2 1 2 1 2 1 1 1 1 1 2 1 2 2 2 2 1
6: 2 2 1 2 2 1 0 2 2 1 1 2 2 2 1 2 2 2 1 1 2 1 2 1 2 1 2 2 1 1 2 2 1 2 1 2 1 2 1 2
7: 2 2 1 2 2 2 2 0 2 1 2 2 1 2 1 1 1 1 2 1 1 2 1 2 1 1 2 1 2 2 2 2 1 2 1 2 2 2 2 1
8: 2 2 2 1 2 1 2 2 0 1 1 2 2 2 1 2 1 1 2 1 2 2 1 1 1 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1
9: 1 1 2 1 1 2 1 1 1 0 1 2 1 2 2 2 2 1 1 1 2 1 1 2 1 1 2 1 2 1 2 1 2 2 2 2 1 2 2 2
10: 1 2 1 1 2 1 1 2 1 1 0 1 2 2 2 1 2 1 1 1 1 1 2 1 2 2 2 2 1 2 1 2 1 1 2 1 1 2 1 1
11: 2 2 1 1 1 1 2 2 2 2 1 0 2 1 2 1 2 2 1 2 1 1 2 1 2 2 2 2 1 2 1 1 2 2 1 1 1 1 1 2
12: 2 1 2 1 1 1 2 1 2 1 2 2 0 1 1 2 2 2 1 1 1 2 1 1 2 2 2 2 2 1 1 1 1 1 1 1 1 2 1 1
13: 1 1 1 1 2 1 2 2 2 2 2 1 1 0 1 1 2 2 2 1 1 1 2 1 1 1 1 1 2 2 2 2 1 1 1 1 2 1 1 1
14: 2 1 1 2 1 2 1 1 1 2 2 2 1 1 0 1 1 2 2 1 1 2 2 2 2 2 2 1 1 1 2 1 1 1 1 2 1 1 2 2
15: 2 2 1 1 2 1 2 1 2 2 1 1 2 1 1 0 1 1 1 1 1 1 1 2 2 2 2 1 2 2 2 2 1 2 1 1 1 2 1 1
16: 1 2 2 2 1 1 2 1 1 2 2 2 2 2 1 1 0 2 1 2 2 1 2 2 2 2 2 1 1 2 2 2 2 2 1 1 1 1 2 2
17: 2 1 2 1 1 1 2 1 1 1 1 2 2 2 2 1 2 0 2 2 1 2 1 1 2 1 1 2 2 2 1 1 1 2 1 2 1 1 1 1
18: 1 1 2 1 1 1 1 2 2 1 1 1 1 2 2 1 1 2 0 1 1 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 2
19: 2 2 2 1 2 2 1 1 1 1 1 2 1 1 1 1 2 2 1 0 2 2 1 2 2 2 2 1 2 1 1 2 2 1 2 2 2 1 1 1
20: 1 2 2 2 2 1 2 1 2 2 1 1 1 1 1 1 2 1 1 2 0 2 2 1 1 2 2 2 2 2 1 1 2 2 2 1 1 1 1 1
21: 1 1 2 2 1 2 1 2 2 1 1 1 2 1 2 1 1 2 2 2 2 0 2 2 2 2 1 1 1 2 1 2 2 1 1 1 2 1 2 2
22: 2 2 1 2 1 2 2 1 1 1 2 2 1 2 2 1 2 1 2 1 2 2 0 1 1 2 1 1 2 2 1 2 1 1 1 2 2 1 1 1
23: 2 1 1 1 2 2 1 2 1 2 1 1 1 1 2 2 2 1 2 2 1 2 1 0 2 2 1 2 1 1 2 1 2 2 2 1 1 2 1 2
24: 1 2 2 1 2 1 2 1 1 1 2 2 2 1 2 2 2 2 1 2 1 2 1 2 0 1 2 2 2 2 2 1 2 1 1 1 2 2 1 2
25: 1 2 2 1 1 2 1 1 1 1 2 2 2 1 2 2 2 1 1 2 2 2 2 2 1 0 1 2 2 2 1 2 2 1 2 1 1 2 1 1
26: 1 1 2 2 2 1 2 2 1 2 2 2 2 1 2 2 2 1 2 2 2 1 1 1 2 1 0 1 1 1 2 1 1 1 2 2 2 2 1 1
27: 1 2 2 1 2 2 2 1 1 1 2 2 2 1 1 1 1 2 1 1 2 1 1 2 2 2 1 0 1 1 1 2 2 2 2 2 1 1 1 2
28: 2 2 2 2 1 1 1 2 2 2 1 1 2 2 1 2 1 2 1 2 2 1 2 1 2 2 1 1 0 2 2 1 1 1 2 1 1 2 1 2
29: 1 1 1 2 1 1 1 2 1 1 2 2 1 2 1 2 2 2 1 1 2 2 2 1 2 2 1 1 2 0 1 1 2 1 1 2 2 1 2 2
30: 1 1 2 2 1 1 2 2 1 2 1 1 1 2 2 2 2 1 1 1 1 1 1 2 2 1 2 1 2 1 0 2 2 1 2 1 2 2 1 2
31: 2 2 2 1 2 1 2 2 2 1 2 1 1 2 1 2 2 1 1 2 1 2 2 1 1 2 1 2 1 1 2 0 2 2 2 2 2 1 2 2
32: 2 2 2 1 1 1 1 1 2 2 1 2 1 1 1 1 2 1 1 2 2 2 1 2 2 2 1 2 1 2 2 2 0 2 2 2 1 1 1 2
33: 2 1 2 2 1 2 2 2 1 2 1 2 1 1 1 2 2 2 1 1 2 1 1 2 1 1 1 2 1 1 1 2 2 0 1 2 1 2 2 1
34: 1 1 1 2 1 1 1 1 2 2 2 1 1 1 1 1 1 1 1 2 2 1 1 2 1 2 2 2 2 1 2 2 2 1 0 2 2 2 1 2
35: 1 2 2 2 2 2 2 2 2 2 1 1 1 1 2 1 1 2 1 2 1 1 2 1 1 1 2 2 1 2 1 2 2 2 2 0 1 1 1 1
36: 1 1 1 2 1 2 1 2 1 1 1 1 1 2 1 1 1 1 2 2 1 2 2 1 2 1 2 1 1 2 2 2 1 1 2 1 0 1 1 2
37: 2 2 1 2 1 2 2 2 2 2 2 1 2 1 1 2 1 1 1 1 1 1 1 2 2 2 2 1 2 1 2 1 1 2 2 1 1 0 1 1
38: 1 2 2 1 1 2 1 2 2 2 1 1 1 1 2 1 2 1 1 1 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 0 2
39: 1 2 2 1 2 1 2 1 1 2 1 2 1 1 2 1 2 1 2 1 1 2 1 2 2 1 1 2 2 2 2 2 2 1 2 1 2 1 2 0
Estimated P1=0.2012820512820513 P2=0.24305555555555555
Instance #27
NumberOfMeetings = 40
NumberOfAgents = 13
NumberOfMeetingPerAgent = 4
MinDisTimeBetweenMeetings = 2
MaxDisTimeBetweenMeetings = 4
DomainSize = 12
Agents Meetings:
Agents (0): 15 16 38 39
Agents (1): 3 4 8 26
Agents (2): 3 21 23 36
Agents (3): 4 13 35 39
Agents (4): 4 7 15 16
Agents (5): 11 16 23 37
Agents (6): 1 11 18 21
Agents (7): 7 8 21 31
Agents (8): 10 13 27 28
Agents (9): 0 7 9 28
Agents (10): 3 10 20 37
Agents (11): 10 13 18 24
Agents (12): 11 16 29 32
Between Meetings Distance:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
0: 0 4 3 3 3 2 4 4 4 3 3 4 2 3 2 2 4 2 2 2 3 2 4 4 2 4 3 2 2 2 4 3 2 4 3 3 4 2 3 3
1: 4 0 4 3 3 4 4 4 4 3 2 2 4 4 4 2 2 4 2 2 4 4 2 3 3 2 4 3 2 2 3 2 3 4 4 4 2 2 2 4
2: 3 4 0 4 4 3 3 2 4 2 4 2 4 2 3 4 4 3 2 4 3 4 3 3 2 2 3 4 3 2 4 4 3 2 4 2 4 4 4 3
3: 3 3 4 0 3 4 2 2 3 3 4 2 4 3 2 4 3 3 4 3 2 2 2 2 3 4 2 3 3 2 3 4 3 3 3 2 2 2 4 3
4: 3 3 4 3 0 2 4 2 3 3 3 3 2 3 2 3 4 3 3 3 3 4 3 4 3 4 3 4 2 3 2 4 3 2 2 2 2 3 3 4
5: 2 4 3 4 2 0 3 3 2 4 2 2 2 3 2 2 2 3 4 4 4 3 2 4 2 3 4 3 3 4 4 2 2 2 2 3 4 2 2 2
6: 4 4 3 2 4 3 0 4 4 2 2 3 4 4 2 3 4 2 4 3 3 2 4 2 2 4 4 2 4 2 4 3 2 4 3 2 3 3 4 3
7: 4 4 2 2 2 3 4 0 2 2 4 4 4 3 2 3 2 2 2 2 4 3 3 3 2 4 2 2 4 3 3 2 4 3 2 2 3 2 2 3
8: 4 4 4 3 3 2 4 2 0 2 4 3 4 3 2 2 3 2 2 4 4 3 4 2 4 4 3 4 2 4 4 4 3 3 3 2 4 2 4 2
9: 3 3 2 3 3 4 2 2 2 0 4 2 2 2 4 4 2 4 2 2 4 4 2 4 3 3 4 3 2 2 3 3 3 2 3 4 4 3 3 3
10: 3 2 4 4 3 2 2 4 4 4 0 3 2 2 4 4 4 4 4 4 3 2 4 2 3 2 4 2 2 2 4 2 4 4 4 2 4 4 3 2
11: 4 2 2 2 3 2 3 4 3 2 3 0 3 3 2 4 3 3 2 4 2 2 2 3 2 4 2 2 4 2 2 2 3 3 4 3 3 3 3 3
12: 2 4 4 4 2 2 4 4 4 2 2 3 0 2 3 3 3 4 3 4 3 4 3 3 3 3 3 4 3 2 3 3 4 3 3 4 2 4 4 3
13: 3 4 2 3 3 3 4 3 3 2 2 3 2 0 2 4 3 2 3 3 4 4 4 3 3 2 4 3 3 3 2 4 4 4 3 3 4 2 2 2
14: 2 4 3 2 2 2 2 2 2 4 4 2 3 2 0 4 3 3 4 3 3 2 2 2 3 2 4 2 3 3 4 4 4 4 4 3 3 2 4 2
15: 2 2 4 4 3 2 3 3 2 4 4 4 3 4 4 0 3 2 2 3 2 3 2 3 2 3 2 4 3 3 2 3 3 4 3 2 4 4 2 3
16: 4 2 4 3 4 2 4 2 3 2 4 3 3 3 3 3 0 3 4 2 3 4 4 4 2 3 2 3 4 3 2 3 3 4 2 2 2 4 4 4
17: 2 4 3 3 3 3 2 2 2 4 4 3 4 2 3 2 3 0 2 4 2 2 2 2 4 3 4 4 3 2 3 2 3 4 3 4 2 2 3 4
18: 2 2 2 4 3 4 4 2 2 2 4 2 3 3 4 2 4 2 0 3 4 3 4 2 3 3 3 3 2 3 4 2 3 4 3 2 3 2 4 4
19: 2 2 4 3 3 4 3 2 4 2 4 4 4 3 3 3 2 4 3 0 2 2 3 2 2 3 4 2 3 3 2 2 3 3 3 4 3 4 3 2
20: 3 4 3 2 3 4 3 4 4 4 3 2 3 4 3 2 3 2 4 2 0 2 2 4 4 3 4 4 2 3 2 2 2 2 2 4 4 3 4 4
21: 2 4 4 2 4 3 2 3 3 4 2 2 4 4 2 3 4 2 3 2 2 0 4 4 4 2 3 2 4 4 3 3 4 3 3 3 4 3 2 2
22: 4 2 3 2 3 2 4 3 4 2 4 2 3 4 2 2 4 2 4 3 2 4 0 2 3 3 2 3 3 2 3 2 3 2 4 4 2 3 4 2
23: 4 3 3 2 4 4 2 3 2 4 2 3 3 3 2 3 4 2 2 2 4 4 2 0 3 4 4 2 2 2 2 2 2 2 4 2 2 2 4 2
24: 2 3 2 3 3 2 2 2 4 3 3 2 3 3 3 2 2 4 3 2 4 4 3 3 0 4 2 2 4 4 4 2 3 3 2 4 2 2 2 4
25: 4 2 2 4 4 3 4 4 4 3 2 4 3 2 2 3 3 3 3 3 3 2 3 4 4 0 4 2 4 2 3 2 2 3 4 2 3 4 2 4
26: 3 4 3 2 3 4 4 2 3 4 4 2 3 4 4 2 2 4 3 4 4 3 2 4 2 4 0 2 3 2 3 4 4 4 3 2 4 2 2 3
27: 2 3 4 3 4 3 2 2 4 3 2 2 4 3 2 4 3 4 3 2 4 2 3 2 2 2 2 0 2 4 2 3 2 3 3 2 2 4 3 2
28: 2 2 3 3 2 3 4 4 2 2 2 4 3 3 3 3 4 3 2 3 2 4 3 2 4 4 3 2 0 3 4 3 4 4 3 3 4 3 2 4
29: 2 2 2 2 3 4 2 3 4 2 2 2 2 3 3 3 3 2 3 3 3 4 2 2 4 2 2 4 3 0 3 4 4 3 3 3 4 2 4 4
30: 4 3 4 3 2 4 4 3 4 3 4 2 3 2 4 2 2 3 4 2 2 3 3 2 4 3 3 2 4 3 0 2 4 2 2 2 4 4 3 4
31: 3 2 4 4 4 2 3 2 4 3 2 2 3 4 4 3 3 2 2 2 2 3 2 2 2 2 4 3 3 4 2 0 4 2 4 4 2 2 3 3
32: 2 3 3 3 3 2 2 4 3 3 4 3 4 4 4 3 3 3 3 3 2 4 3 2 3 2 4 2 4 4 4 4 0 3 3 3 2 2 2 3
33: 4 4 2 3 2 2 4 3 3 2 4 3 3 4 4 4 4 4 4 3 2 3 2 2 3 3 4 3 4 3 2 2 3 0 4 4 3 3 3 4
34: 3 4 4 3 2 2 3 2 3 3 4 4 3 3 4 3 2 3 3 3 2 3 4 4 2 4 3 3 3 3 2 4 3 4 0 2 3 2 3 2
35: 3 4 2 2 2 3 2 2 2 4 2 3 4 3 3 2 2 4 2 4 4 3 4 2 4 2 2 2 3 3 2 4 3 4 2 0 2 4 4 4
36: 4 2 4 2 2 4 3 3 4 4 4 3 2 4 3 4 2 2 3 3 4 4 2 2 2 3 4 2 4 4 4 2 2 3 3 2 0 4 2 2
37: 2 2 4 2 3 2 3 2 2 3 4 3 4 2 2 4 4 2 2 4 3 3 3 2 2 4 2 4 3 2 4 2 2 3 2 4 4 0 4 4
38: 3 2 4 4 3 2 4 2 4 3 3 3 4 2 4 2 4 3 4 3 4 2 4 4 2 2 2 3 2 4 3 3 2 3 3 4 2 4 0 2
39: 3 4 3 3 4 2 3 3 2 3 2 3 3 2 2 3 4 4 4 2 4 2 2 2 4 4 3 2 4 4 4 3 3 4 2 4 2 4 2 0
Estimated P1=0.09615384615384616 P2=0.5208333333333334