Table II.

Performance of the solution approach

InstanceQuantity of segments GVSPL1/GVSPL2Objective gap GVSPL1/GVSPL2CPU Time, s GVSPL1/GVSPL2
SSADSASSADSASSADSA
I1100/1005/52.0E−14/7.9E−089.6E−04/5.6E−0420.4/12.20.9/0.9
I2100/1005/51.9E−14/7.2E−089.0E−04/5.3E−0418.2/11.70.9/0.9
I3100/1005/42.0E−14/8.0E−089.4E−04/9.7E−0420.6/12.40.9/0.6
I4100/1005/41.9E−14/7.5E−088.9E−04/9.5E−0420.1/11.61.0/0.6
I5100/1005/52.0E−14/7.4E−089.3E−04/5.9E−0417.4/12.40.9/0.9
I6100/1005/51.9E−14/7.7E−088.7E−04/4.8E−0420.3/12.30.9/0.9
I7100/1005/42.0E−14/7.8E−089.2E−04/9.9E−0420.5/12.40.9/0.6
I8100/1005/52.0E−14/7.7E−089.1E−04/6.9E−0420.4/12.30.9/0.9
I9100/1005/52.0E−14/8.1E−089.0E−04/6.8E−0420.4/12.30.9/0.9
I10100/1005/42.0E−14/8.0E−088.5E−04/9.6E−0420.7/12.40.9/0.6
I11100/1005/51.9E−14/7.0E−088.9E−04/5.7E−0417.6/11.80.9/0.9
I12100/1005/51.9E−14/7.5E−089.3E−04/6.0E−0417.9/12.20.9/0.9
I13100/1005/42.0E−14/8.1E−089.1E−04/9.4E−0420.6/12.40.9/0.6
I14100/1005/52.0E−14/8.1E−089.3E−04/5.9E−0420.5/12.40.9/0.9
I15100/1005/52.0E−14/7.8E−088.9E−04/4.8E−0420.4/12.30.9/0.9
I16100/1005/52.0E−14/8.1E−089.2E−04/5.4E−0420.4/12.40.9/0.9
I17100/1005/42.0E−14/8.1E−088.6E−04/9.4E−0420.5/12.40.9/0.6
I18100/1005/51.9E−14/7.1E−089.0E−04/5.8E−0418.3/11.40.9/0.9
I19100/1005/42.0E−14/8.1E−089.4E−04/9.1E−0420.6/12.40.9/0.5
I20100/1005/42.0E−14/7.8E−089.1E−04/9.4E−0420.5/12.30.9/0.6
Average:100/1005.0/4.62.0E−14/7.7E−089.1E−04/7.2E−0419.8/12.20.9/0.8
[ViewLarge]
This Feature Is Available To Subscribers Only

or Create an Account

Close Modal
Close Modal