The Traveling Salesman Game for Cost Allocation: The Case Study of the Bus Service in Castellanza

Table 6

Four-player scenario: coalitions and corresponding cost .

		Route
1 (LIUC)	4,880	ADA
2 (City Council)	8,920	ACGFEJA
3 (Association)	5,800	AIHKA
4 (Trenord)	3,450	ABLA
1, 2	9,300	ACDGFEJA
1, 3	6,270	ADHKIA
1, 4	4,910	ABLDA
2, 3	9,610	AGFECHKJIA
2, 4	9,030	ABLGFECJA
3, 4	5,990	ABLHKIA
1, 2, 3	9,990	AGFECDHKJIA
1, 2, 4	9,470	ABLGFEDCJA
1, 3, 4	6,300	ABLDHKIA
2, 3, 4	9,710	ABLGFECHKJIA
1, 2, 3, 4	10,090	ABLGFECDHKJIA