Table III.

Summary results for five customers

Optimal solution (single trip)Optimal solution (multi-trip)Heuristics (multi-trip)
ProblemTotal Costs($)CPU Time (seconds)Total Costs($)CPU Time (seconds)Total Costs($)CPU Time (seconds)(%) Deviation
1-1346.81276.51less than 1 sec276.510.50
1-2346.71204.15less than 1 sec204.150.50
1-3289.321191.131191.130.50
1-4289.321164.132164.130.50
1-5260.711164.132164.130.50
1-6241.091164.132164.130.50
1-7183.711161.882161.880.50
1-8183.711161.882161.880.50
1-9155.11155.112155.110.50
1-10155.11155.112155.110.50
2-1346.81276.51less than 1 sec276.510.50
2-2356.71214.15less than 1 sec214.150.50
2-3309.321211.131211.130.50
2-4319.321194.132194.130.50
2-5300.711204.132204.130.50
2-6291.091214.132214.130.50
2-7243.711221.882221.880.50
2-8253.711231.883231.880.50
2-9235.11235.113235.110.50
2-10245.11245.113245.110.50
[ViewLarge]
This Feature Is Available To Subscribers Only

or Create an Account

Close Modal
Close Modal