Solving the Tractor and Semi-Trailer Routing Problem Based on a Heuristic Approach

Table 4

The results of TSRP experiments achieved by the heuristic algorithm.

Transportation network		On the solution
Number of nodes	Number of freight flows	Fraction of demand satisfied (%)	Number of tractors	Average time of tractors running alone (hours)	Calculation time (seconds)
10	54	65	10	0.9	3
11	60	85	18	1.9	5
12	66	89	17	1.8	26
13	72	92	22	2.1	45
14	78	89	23	1.6	78
15	84	71	18	1.8	47
17	96	89	28	1.7	59
18	102	81	25	1.6	86
19	108	86	32	1.7	114
21	120	74	28	1.6	198
22	126	71	28	1.4	234
23	132	86	37	1.8	310