A Bio-Inspired Method for the Constrained Shortest Path Problem

Table 2

The attributes’ value associated with each edge.

Link	Cost	Delay	Edge	Cost	Delay
1 → 2	15.4922	4.3346	12 → 15	18.0059	7.1883
1 → 3	10.3278	6.9174	19 → 15	18.4855	9.0751
1 → 4	6.9264	9.2813	9 → 16	6.0788	13.7941
1 → 5	14.1113	11.0636	10 → 16	4.7168	4.0935
2 → 6	20.4833	17.6400	10 → 17	8.9175	10.1357
2 → 7	21.4486	7.7884	11 → 17	10.7635	11.7094
4 → 7	12.5672	9.6045	15 → 18	10.0545	12.9549
3 → 8	18.7087	6.8806	13 → 19	7.1035	6.8859
5 → 8	12.0780	7.2797	15 → 19	9.5816	7.9918
6 → 9	16.4558	6.3616	16 → 20	14.1424	9.7289
6 → 10	10.9584	8.1689	17 → 20	11.3280	12.6545
7 → 10	12.5739	11.7066	14 → 21	15.2885	11.3513
4 → 11	8.9370	12.9112	17 → 21	15.9805	11.7076
5 → 11	19.0253	11.5669	18 → 21	11.5145	5.7829
7 → 11	10.8697	10.4742	18 → 22	10.0890	12.2744
5 → 12	19.1114	7.4606	19 → 22	14.6551	11.5192
8 → 13	11.2672	2.6939	18 → 23	2.9196	10.9407
11 → 14	16.8435	12.3477	20 → 23	10.8112	7.6235
12 → 14	8.3291	9.7940	21 → 23	13.0190	12.2323
22 → 23	12.5263	9.1583