next up previous
Next: Exercises Up: Uncapacitated Facility Location - Previous: UFL::generate_cuts_CGL()

Results

Using the current setup in main.cpp, with OSL, an example simulation of the root node on OR Library's cap134 follows.

ITERATION 0	LB = 648835.042	UB = 1849071.450	GAP = 64.910%	CUTS L: 49 G: 5 K: 0 R: 0 O: 0 P: 49
ITERATION 1	LB = 808341.739	UB = 1566991.350	GAP = 48.414%	CUTS L: 18 G: 0 K: 0 R: 0 O: 0 P: 41
ITERATION 2	LB = 848738.223	UB = 1566991.350	GAP = 45.836%	CUTS L: 37 G: 0 K: 0 R: 0 O: 0 P: 37
ITERATION 3	LB = 872544.428	UB = 1365842.252	GAP = 36.117%	CUTS L: 34 G: 0 K: 0 R: 0 O: 0 P: 34
ITERATION 4	LB = 889324.360	UB = 1365842.252	GAP = 34.888%	CUTS L: 30 G: 0 K: 0 R: 0 O: 0 P: 30
ITERATION 5	LB = 903583.965	UB = 1350020.931	GAP = 33.069%	CUTS L: 23 G: 0 K: 0 R: 0 O: 0 P: 23
ITERATION 6	LB = 910793.828	UB = 1332797.949	GAP = 31.663%	CUTS L: 20 G: 0 K: 0 R: 0 O: 0 P: 20
ITERATION 7	LB = 915563.074	UB = 1188318.838	GAP = 22.953%	CUTS L: 16 G: 0 K: 0 R: 0 O: 0 P: 16
ITERATION 8	LB = 918805.993	UB = 1166656.379	GAP = 21.245%	CUTS L: 14 G: 0 K: 0 R: 0 O: 0 P: 14
ITERATION 9	LB = 922963.997	UB = 1146330.964	GAP = 19.485%	CUTS L: 12 G: 0 K: 0 R: 0 O: 0 P: 12
ITERATION 10	LB = 924918.359	UB = 1073728.531	GAP = 13.859%	CUTS L: 8 G: 0 K: 0 R: 0 O: 0 P: 8
ITERATION 11	LB = 926006.553	UB = 1049800.479	GAP = 11.792%	CUTS L: 8 G: 0 K: 0 R: 0 O: 0 P: 8
ITERATION 12	LB = 926956.530	UB = 1049800.479	GAP = 11.702%	CUTS L: 6 G: 0 K: 0 R: 0 O: 0 P: 6
ITERATION 13	LB = 928520.486	UB = 1003297.594	GAP = 7.453%	CUTS L: 3 G: 0 K: 0 R: 0 O: 0 P: 3
ITERATION 14	LB = 928684.944	UB = 978338.396	GAP = 5.075%	CUTS L: 2 G: 0 K: 0 R: 0 O: 0 P: 2
ITERATION 15	LB = 928830.247	UB = 953744.108	GAP = 2.612%	CUTS L: 1 G: 0 K: 0 R: 0 O: 0 P: 1
ITERATION 16	LB = 928909.498	UB = 953744.108	GAP = 2.604%	CUTS L: 1 G: 0 K: 0 R: 0 O: 0 P: 1
ITERATION 17	LB = 928941.750	UB = 928941.750	GAP = 0.000%	CUTS L: 0 G: 0 K: 0 R: 0 O: 0 P: 0
Objective = 928941.75000



IP Seminar Series 2004-01-11