current theta: 0.632936328334 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:01 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 2982 rows and 2982 columns Presolve time: 0.14s Presolved: 5575 rows, 5666 columns, 16630 nonzeros Variable types: 0 continuous, 5666 integer (5666 binary) Root relaxation: objective 0.000000e+00, 727 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1267 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 15, 19, 29, 62, 83, 85, 86, 87, 91] edges [(24, 91), (23, 87), (70, 86), (12, 91), (33, 91), (41, 29), (54, 91), (51, 87), (49, 86), (76, 91), (14, 91), (55, 91), (59, 87), (90, 83), (6, 83), (46, 91), (72, 91), (58, 91), (16, 91), (45, 85), (81, 15), (57, 87), (44, 91), (61, 91), (79, 62), (5, 91), (66, 91), (31, 87), (27, 86), (80, 6), (40, 91), (39, 87), (2, 87), (38, 91), (78, 91), (85, 91), (43, 91), (71, 91), (62, 85), (75, 87), (53, 83), (42, 87), (60, 91), (20, 83), (52, 85), (50, 86), (83, 83), (4, 91), (25, 91), (67, 91), (0, 87), (21, 91), (63, 91), (26, 91), (91, 91), (11, 15), (68, 91), (47, 86), (56, 91), (82, 91), (29, 29), (3, 91), (64, 91), (69, 87), (10, 91), (87, 91), (73, 91), (34, 62), (9, 87), (17, 91), (19, 85), (65, 29), (89, 91), (74, 91), (7, 86), (18, 91), (22, 91), (48, 91), (1, 87), (32, 85), (88, 91), (77, 29), (84, 91), (86, 91), (15, 85), (28, 91), (8, 85), (30, 91), (37, 91), (13, 87), (36, 87), (35, 62)] current theta: 0.316468164167 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:01 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6464 rows and 6466 columns Presolve time: 0.03s Presolved: 2093 rows, 2182 columns, 6182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2182 integer (2182 binary) Root relaxation: objective 0.000000e+00, 945 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1925 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 13, 17, 18, 49, 59, 60, 75, 81, 91] edges [(40, 81), (87, 60), (82, 81), (20, 60), (57, 49), (12, 91), (15, 81), (88, 60), (54, 91), (26, 17), (34, 91), (76, 91), (61, 60), (14, 91), (55, 91), (59, 75), (56, 60), (17, 81), (11, 60), (46, 91), (79, 17), (28, 60), (85, 81), (70, 75), (45, 13), (27, 49), (16, 91), (8, 49), (18, 60), (68, 81), (80, 60), (86, 81), (65, 91), (0, 81), (47, 60), (23, 75), (58, 17), (53, 60), (5, 91), (66, 91), (62, 81), (43, 17), (3, 60), (13, 75), (78, 91), (38, 60), (90, 91), (71, 91), (44, 81), (19, 49), (42, 75), (74, 60), (72, 17), (31, 49), (4, 91), (32, 49), (29, 60), (21, 91), (63, 91), (91, 91), (75, 75), (51, 75), (30, 60), (24, 81), (9, 81), (77, 6), (41, 75), (64, 91), (60, 60), (69, 75), (73, 91), (33, 60), (89, 91), (39, 75), (49, 49), (10, 17), (67, 60), (22, 91), (7, 81), (52, 49), (48, 91), (1, 75), (6, 6), (84, 91), (83, 18), (81, 17), (50, 59), (2, 17), (25, 60), (36, 75), (35, 81), (37, 18)] current theta: 0.158234082084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:01 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7832 rows and 7911 columns Presolve time: 0.01s Presolved: 725 rows, 737 columns, 2003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 737 integer (737 binary) Root relaxation: cutoff, 847 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (847 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.237351123125 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:01 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7228 rows and 7245 columns Presolve time: 0.02s Presolved: 1329 rows, 1403 columns, 3875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1403 integer (1403 binary) Root relaxation: objective -3.552714e-15, 1262 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (3056 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [29, 34, 35, 52, 57, 59, 60, 66, 77, 91] edges [(66, 66), (49, 52), (83, 66), (87, 60), (65, 66), (7, 35), (41, 29), (88, 60), (54, 91), (73, 66), (2, 34), (15, 35), (35, 35), (68, 57), (76, 91), (55, 91), (56, 60), (61, 59), (77, 77), (70, 59), (46, 91), (25, 77), (28, 60), (6, 77), (16, 91), (36, 59), (44, 34), (26, 34), (10, 57), (62, 35), (74, 77), (53, 60), (57, 57), (37, 60), (71, 66), (3, 60), (38, 91), (78, 91), (40, 57), (81, 57), (47, 59), (75, 59), (22, 66), (0, 35), (8, 57), (79, 35), (59, 59), (90, 66), (4, 91), (33, 29), (21, 91), (63, 91), (29, 59), (91, 91), (34, 34), (5, 66), (13, 59), (82, 34), (18, 66), (19, 52), (52, 52), (32, 52), (50, 29), (24, 35), (39, 59), (42, 52), (80, 77), (64, 91), (23, 59), (60, 60), (51, 59), (14, 66), (17, 35), (89, 91), (45, 52), (58, 35), (9, 57), (86, 57), (31, 57), (30, 29), (48, 91), (12, 66), (84, 91), (67, 66), (43, 57), (20, 66), (27, 57), (85, 57), (1, 59), (11, 29), (72, 57), (69, 52)] current theta: 0.197792602604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:01 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7580 rows and 7630 columns Presolve time: 0.01s Presolved: 977 rows, 1018 columns, 2788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1018 integer (1018 binary) Root relaxation: cutoff, 1087 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1087 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.217571862865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:01 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7418 rows and 7446 columns Presolve time: 0.02s Presolved: 1139 rows, 1202 columns, 3296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1202 integer (1202 binary) Root relaxation: objective 0.000000e+00, 1044 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1792 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 35, 40, 52, 55, 63, 70, 73, 85, 88] edges [(39, 70), (49, 52), (63, 55), (7, 35), (33, 40), (37, 88), (87, 63), (47, 70), (29, 70), (85, 85), (64, 73), (34, 55), (15, 35), (35, 35), (76, 55), (75, 70), (81, 85), (78, 63), (68, 85), (14, 73), (40, 85), (20, 73), (46, 63), (84, 73), (26, 85), (44, 63), (4, 55), (17, 85), (21, 63), (62, 35), (28, 63), (89, 63), (1, 70), (57, 85), (22, 73), (8, 52), (41, 40), (54, 63), (10, 85), (73, 73), (86, 85), (27, 52), (60, 88), (31, 52), (48, 63), (23, 70), (36, 70), (50, 40), (55, 63), (0, 35), (56, 88), (67, 88), (51, 70), (12, 73), (79, 35), (2, 55), (13, 70), (65, 63), (59, 70), (11, 40), (70, 70), (91, 63), (19, 52), (52, 52), (25, 88), (32, 52), (38, 55), (3, 88), (24, 35), (5, 63), (42, 52), (16, 73), (77, 88), (88, 88), (43, 85), (83, 88), (66, 73), (45, 52), (58, 35), (9, 85), (74, 88), (6, 6), (30, 85), (18, 88), (61, 70), (53, 88), (90, 73), (82, 55), (80, 88), (71, 73), (69, 52), (72, 85)] current theta: 0.207682232735 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:01 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7492 rows and 7530 columns Presolve time: 0.02s Presolved: 1065 rows, 1118 columns, 3064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1118 integer (1118 binary) Root relaxation: cutoff, 1195 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1195 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.2126270478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:02 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7458 rows and 7493 columns Presolve time: 0.02s Presolved: 1099 rows, 1155 columns, 3169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1155 integer (1155 binary) Root relaxation: cutoff, 1169 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1169 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.215099455332 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:02 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7438 rows and 7470 columns Presolve time: 0.02s Presolved: 1119 rows, 1178 columns, 3232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1178 integer (1178 binary) Root relaxation: objective 0.000000e+00, 1218 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 243 - 0.00000 - - 0s 0 0 0.00000 0 272 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 23 Explored 0 nodes (3265 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.216335659099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:02 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7428 rows and 7458 columns Presolve time: 0.02s Presolved: 1129 rows, 1190 columns, 3264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1190 integer (1190 binary) Root relaxation: objective 2.131628e-14, 1034 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1727 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 35, 40, 52, 55, 63, 70, 73, 85, 88] edges [(39, 70), (49, 52), (7, 35), (33, 40), (37, 88), (87, 63), (47, 70), (29, 70), (85, 85), (64, 73), (30, 40), (15, 35), (35, 35), (76, 55), (75, 70), (81, 85), (78, 63), (68, 85), (14, 73), (40, 85), (20, 73), (46, 63), (84, 73), (44, 63), (17, 85), (21, 63), (62, 35), (63, 63), (28, 63), (89, 63), (1, 70), (57, 85), (22, 73), (8, 52), (12, 63), (41, 40), (54, 63), (10, 85), (73, 73), (38, 63), (86, 85), (27, 52), (60, 88), (31, 52), (48, 63), (23, 70), (36, 70), (50, 40), (55, 63), (0, 35), (56, 88), (67, 88), (51, 70), (79, 35), (2, 55), (13, 70), (4, 63), (65, 63), (59, 70), (11, 40), (70, 70), (26, 40), (91, 63), (19, 52), (52, 52), (25, 88), (32, 52), (3, 88), (24, 35), (5, 63), (42, 52), (16, 73), (77, 88), (88, 88), (34, 63), (43, 85), (83, 88), (66, 73), (45, 52), (58, 35), (9, 85), (74, 88), (6, 6), (18, 88), (61, 70), (53, 88), (90, 73), (82, 55), (80, 88), (71, 73), (69, 52), (72, 85)] current theta: 0.215717557215 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:02 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7434 rows and 7465 columns Presolve time: 0.02s Presolved: 1123 rows, 1183 columns, 3245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1183 binary) Root relaxation: objective 0.000000e+00, 1042 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2447 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 17, 35, 40, 52, 63, 66, 70, 74, 91] edges [(39, 70), (66, 66), (49, 52), (83, 66), (25, 74), (56, 74), (7, 35), (33, 40), (12, 91), (87, 63), (47, 70), (29, 70), (73, 66), (30, 40), (35, 35), (75, 70), (76, 91), (78, 63), (46, 91), (86, 40), (16, 91), (88, 74), (77, 74), (44, 63), (53, 74), (28, 63), (1, 70), (5, 91), (82, 17), (74, 74), (3, 74), (43, 17), (8, 52), (41, 40), (71, 66), (9, 17), (38, 91), (27, 52), (85, 40), (17, 17), (31, 52), (48, 63), (23, 70), (36, 70), (50, 40), (22, 66), (55, 63), (0, 35), (51, 70), (79, 35), (72, 17), (37, 74), (90, 66), (13, 70), (4, 63), (65, 63), (21, 91), (59, 70), (11, 40), (63, 91), (70, 70), (26, 40), (91, 63), (80, 74), (62, 17), (18, 66), (19, 52), (52, 52), (32, 52), (24, 35), (42, 52), (64, 91), (54, 66), (15, 17), (14, 66), (57, 40), (89, 91), (34, 63), (10, 40), (45, 52), (58, 35), (6, 6), (84, 91), (81, 17), (67, 66), (61, 70), (60, 74), (2, 17), (20, 66), (68, 17), (40, 40), (69, 52)] current theta: 0.215408506274 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:02 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7438 rows and 7470 columns Presolve time: 0.02s Presolved: 1119 rows, 1178 columns, 3232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1178 integer (1178 binary) Root relaxation: objective 0.000000e+00, 1218 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 243 - 0.00000 - - 0s 0 0 0.00000 0 272 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 23 Explored 0 nodes (3265 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.215563031745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:02 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7436 rows and 7468 columns Presolve time: 0.02s Presolved: 1121 rows, 1180 columns, 3238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1180 integer (1180 binary) Root relaxation: objective 0.000000e+00, 1160 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 0s 0 0 0.00000 0 235 - 0.00000 - - 0s 0 0 0.00000 0 223 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 25 Explored 0 nodes (16746 simplex iterations) in 0.53 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.21564029448 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:03 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7434 rows and 7465 columns Presolve time: 0.02s Presolved: 1123 rows, 1183 columns, 3245 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1183 integer (1183 binary) Root relaxation: cutoff, 32 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (32 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 17, 35, 40, 52, 63, 66, 70, 74, 91] edges [(39, 70), (66, 66), (49, 52), (83, 66), (25, 74), (56, 74), (7, 35), (33, 40), (12, 91), (87, 63), (47, 70), (29, 70), (73, 66), (30, 40), (35, 35), (75, 70), (76, 91), (78, 63), (46, 91), (86, 40), (16, 91), (88, 74), (77, 74), (44, 63), (53, 74), (28, 63), (1, 70), (5, 91), (82, 17), (74, 74), (3, 74), (43, 17), (8, 52), (41, 40), (71, 66), (9, 17), (38, 91), (27, 52), (85, 40), (17, 17), (31, 52), (48, 63), (23, 70), (36, 70), (50, 40), (22, 66), (55, 63), (0, 35), (51, 70), (79, 35), (72, 17), (37, 74), (90, 66), (13, 70), (4, 63), (65, 63), (21, 91), (59, 70), (11, 40), (63, 91), (70, 70), (26, 40), (91, 63), (80, 74), (62, 17), (18, 66), (19, 52), (52, 52), (32, 52), (24, 35), (42, 52), (64, 91), (54, 66), (15, 17), (14, 66), (57, 40), (89, 91), (34, 63), (10, 40), (45, 52), (58, 35), (6, 6), (84, 91), (81, 17), (67, 66), (61, 70), (60, 74), (2, 17), (20, 66), (68, 17), (40, 40), (69, 52)]