current theta: 0.631805516257 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:59 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 3394 rows and 3394 columns Presolve time: 0.15s Presolved: 6113 rows, 6209 columns, 18239 nonzeros Variable types: 0 continuous, 6209 integer (6209 binary) Root relaxation: objective 0.000000e+00, 878 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 (2315 simplex iterations) in 0.20 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 [2, 11, 12, 13, 16, 24, 42, 63, 69, 83] edges [(30, 42), (80, 69), (42, 16), (87, 83), (43, 2), (56, 2), (63, 42), (49, 42), (32, 24), (3, 69), (84, 42), (38, 24), (44, 11), (72, 2), (45, 42), (74, 42), (96, 42), (24, 69), (12, 24), (55, 11), (37, 63), (6, 42), (7, 24), (41, 42), (25, 11), (92, 42), (82, 16), (20, 12), (16, 42), (83, 2), (8, 24), (36, 2), (85, 42), (78, 42), (88, 42), (15, 42), (0, 12), (89, 24), (46, 42), (77, 69), (66, 11), (50, 42), (14, 83), (22, 63), (10, 83), (33, 24), (73, 83), (71, 63), (11, 11), (95, 24), (76, 42), (39, 24), (90, 69), (79, 24), (81, 63), (17, 42), (26, 42), (62, 42), (67, 16), (4, 63), (65, 63), (58, 24), (91, 24), (64, 16), (93, 12), (27, 69), (40, 63), (53, 2), (68, 42), (57, 42), (5, 63), (70, 42), (60, 24), (61, 2), (52, 83), (31, 63), (69, 2), (34, 63), (59, 11), (94, 16), (23, 16), (28, 42), (48, 42), (19, 2), (1, 2), (29, 24), (51, 24), (13, 16), (2, 83), (21, 42), (86, 63), (18, 42), (9, 2), (75, 11), (47, 42), (35, 63), (54, 12)] current theta: 0.315902758128 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:16:59 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7202 rows and 7204 columns Presolve time: 0.04s Presolved: 2305 rows, 2399 columns, 6813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2399 integer (2399 binary) Root relaxation: objective 0.000000e+00, 907 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 (1579 simplex iterations) in 0.07 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 [13, 55, 58, 61, 63, 70, 89, 90, 94, 96] edges [(13, 13), (80, 89), (76, 96), (44, 94), (47, 55), (29, 70), (95, 70), (8, 89), (61, 61), (34, 55), (6, 94), (96, 96), (88, 70), (50, 70), (39, 89), (90, 55), (79, 96), (87, 58), (19, 96), (92, 70), (7, 55), (32, 70), (16, 94), (69, 58), (82, 70), (15, 96), (14, 55), (35, 90), (89, 61), (27, 96), (40, 96), (73, 61), (37, 58), (26, 94), (46, 70), (83, 63), (28, 70), (36, 13), (85, 70), (1, 90), (38, 96), (71, 90), (25, 13), (18, 70), (22, 61), (51, 70), (72, 96), (64, 70), (11, 13), (58, 96), (41, 70), (9, 55), (70, 70), (21, 13), (63, 90), (3, 89), (78, 70), (49, 61), (30, 61), (0, 96), (57, 70), (33, 61), (68, 70), (20, 89), (67, 94), (77, 96), (60, 61), (43, 13), (42, 94), (23, 94), (45, 70), (93, 70), (55, 55), (10, 89), (56, 96), (17, 70), (48, 70), (84, 70), (53, 90), (66, 70), (65, 55), (2, 90), (94, 94), (59, 94), (54, 70), (24, 96), (5, 58), (74, 70), (4, 89), (62, 70), (75, 55), (12, 96), (31, 58), (91, 70), (86, 61), (52, 61), (81, 96)] current theta: 0.157951379064 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:00 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8670 rows and 8740 columns Presolve time: 0.01s Presolved: 837 rows, 863 columns, 2343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: cutoff, 896 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 (896 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.236927068596 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:00 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7974 rows and 7983 columns Presolve time: 0.02s Presolved: 1533 rows, 1620 columns, 4490 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1620 integer (1620 binary) Root relaxation: objective 0.000000e+00, 949 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 (1565 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 [2, 23, 33, 53, 54, 60, 69, 74, 86, 95] edges [(53, 53), (77, 60), (22, 33), (95, 95), (27, 60), (31, 33), (34, 53), (66, 95), (5, 33), (79, 60), (87, 69), (2, 2), (7, 53), (90, 53), (88, 74), (73, 69), (86, 53), (80, 60), (41, 95), (33, 33), (58, 69), (50, 95), (28, 74), (6, 23), (83, 2), (11, 23), (74, 74), (16, 23), (18, 74), (51, 95), (3, 60), (17, 74), (91, 95), (38, 60), (54, 74), (56, 86), (26, 95), (14, 86), (68, 95), (8, 69), (39, 60), (82, 95), (57, 95), (10, 33), (81, 69), (43, 23), (72, 69), (78, 95), (12, 74), (46, 74), (35, 53), (24, 60), (92, 95), (63, 2), (13, 23), (76, 74), (71, 86), (36, 23), (69, 33), (62, 95), (49, 60), (44, 23), (67, 95), (25, 23), (23, 23), (40, 69), (55, 53), (60, 60), (20, 69), (84, 95), (42, 53), (37, 33), (15, 60), (70, 95), (9, 86), (59, 23), (30, 33), (96, 60), (21, 23), (0, 60), (1, 2), (75, 53), (64, 95), (93, 95), (45, 95), (85, 74), (32, 74), (89, 69), (19, 33), (29, 74), (94, 95), (4, 33), (65, 53), (61, 69), (52, 69), (47, 53), (48, 95)] current theta: 0.19743922383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:00 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8340 rows and 8379 columns Presolve time: 0.02s Presolved: 1167 rows, 1224 columns, 3362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1224 integer (1224 binary) Root relaxation: objective 0.000000e+00, 1120 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 (1120 simplex iterations) in 0.03 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 [2, 12, 22, 23, 27, 52, 55, 62, 64, 68] edges [(86, 22), (49, 52), (81, 22), (88, 68), (94, 62), (47, 55), (34, 55), (38, 27), (62, 62), (76, 12), (85, 12), (96, 52), (29, 68), (89, 52), (27, 27), (73, 52), (24, 12), (90, 55), (14, 64), (93, 68), (2, 2), (32, 68), (40, 52), (58, 52), (87, 52), (6, 23), (83, 2), (51, 64), (64, 64), (11, 23), (50, 64), (15, 12), (8, 52), (77, 52), (16, 23), (92, 64), (28, 68), (80, 27), (4, 22), (61, 52), (3, 27), (0, 12), (30, 22), (7, 64), (9, 22), (46, 68), (41, 64), (91, 68), (22, 22), (35, 22), (39, 27), (79, 27), (43, 23), (10, 22), (18, 68), (63, 2), (5, 22), (95, 68), (13, 23), (82, 62), (36, 23), (68, 68), (19, 52), (52, 52), (12, 12), (31, 22), (66, 62), (42, 55), (70, 68), (44, 23), (25, 23), (23, 23), (78, 68), (20, 52), (48, 68), (56, 22), (84, 68), (57, 68), (55, 55), (72, 52), (33, 22), (59, 23), (60, 27), (37, 22), (21, 23), (65, 55), (45, 68), (1, 2), (17, 68), (67, 62), (53, 55), (75, 55), (71, 22), (54, 68), (26, 62), (74, 68), (69, 52)] current theta: 0.177695301447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:00 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8500 rows and 8558 columns Presolve time: 0.02s Presolved: 1007 rows, 1045 columns, 2865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1045 integer (1045 binary) Root relaxation: cutoff, 1169 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 (1169 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.187567262639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:00 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8406 rows and 8456 columns Presolve time: 0.02s Presolved: 1101 rows, 1147 columns, 3155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1147 integer (1147 binary) Root relaxation: cutoff, 1047 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 (1047 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.192503243234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:00 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8378 rows and 8424 columns Presolve time: 0.02s Presolved: 1129 rows, 1179 columns, 3241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1179 integer (1179 binary) Root relaxation: objective 0.000000e+00, 940 iterations, 0.01 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 (940 simplex iterations) in 0.03 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 [2, 12, 22, 23, 27, 52, 55, 62, 64, 68] edges [(86, 22), (49, 52), (81, 22), (88, 68), (94, 62), (47, 55), (34, 55), (38, 27), (62, 62), (76, 12), (85, 12), (96, 52), (29, 68), (89, 52), (27, 27), (73, 52), (24, 12), (90, 55), (14, 64), (93, 68), (2, 2), (32, 68), (95, 62), (40, 52), (58, 52), (87, 52), (6, 23), (83, 2), (51, 64), (64, 64), (11, 23), (50, 64), (15, 12), (77, 52), (16, 23), (92, 64), (28, 68), (80, 27), (4, 22), (61, 52), (3, 27), (0, 12), (30, 22), (8, 27), (7, 64), (9, 22), (46, 68), (41, 64), (91, 68), (22, 22), (35, 22), (39, 27), (79, 27), (43, 23), (10, 22), (18, 68), (63, 2), (5, 22), (13, 23), (82, 62), (36, 23), (68, 68), (19, 52), (52, 52), (12, 12), (31, 22), (66, 62), (42, 55), (70, 68), (44, 23), (25, 23), (23, 23), (78, 68), (20, 52), (48, 68), (56, 22), (84, 68), (57, 68), (55, 55), (72, 52), (33, 22), (59, 23), (60, 27), (37, 22), (21, 23), (65, 55), (45, 68), (1, 2), (17, 68), (67, 62), (53, 55), (75, 55), (71, 22), (54, 68), (26, 62), (74, 68), (69, 52)] current theta: 0.190035252937 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:00 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8396 rows and 8446 columns Presolve time: 0.02s Presolved: 1111 rows, 1157 columns, 3185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1157 integer (1157 binary) Root relaxation: cutoff, 1125 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 (1125 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.191269248085 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:00 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8386 rows and 8435 columns Presolve time: 0.02s Presolved: 1121 rows, 1168 columns, 3214 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1168 integer (1168 binary) Root relaxation: cutoff, 119 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 (119 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 [2, 12, 22, 23, 27, 52, 55, 62, 64, 68] edges [(86, 22), (49, 52), (81, 22), (88, 68), (94, 62), (47, 55), (34, 55), (38, 27), (62, 62), (76, 12), (85, 12), (96, 52), (29, 68), (89, 52), (27, 27), (73, 52), (24, 12), (90, 55), (14, 64), (93, 68), (2, 2), (32, 68), (95, 62), (40, 52), (58, 52), (87, 52), (6, 23), (83, 2), (51, 64), (64, 64), (11, 23), (50, 64), (15, 12), (77, 52), (16, 23), (92, 64), (28, 68), (80, 27), (4, 22), (61, 52), (3, 27), (0, 12), (30, 22), (8, 27), (7, 64), (9, 22), (46, 68), (41, 64), (91, 68), (22, 22), (35, 22), (39, 27), (79, 27), (43, 23), (10, 22), (18, 68), (63, 2), (5, 22), (13, 23), (82, 62), (36, 23), (68, 68), (19, 52), (52, 52), (12, 12), (31, 22), (66, 62), (42, 55), (70, 68), (44, 23), (25, 23), (23, 23), (78, 68), (20, 52), (48, 68), (56, 22), (84, 68), (57, 68), (55, 55), (72, 52), (33, 22), (59, 23), (60, 27), (37, 22), (21, 23), (65, 55), (45, 68), (1, 2), (17, 68), (67, 62), (53, 55), (75, 55), (71, 22), (54, 68), (26, 62), (74, 68), (69, 52)] current theta: 0.190652250511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:00 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8394 rows and 8444 columns Presolve time: 0.02s Presolved: 1113 rows, 1159 columns, 3191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: cutoff, 1095 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 (1095 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.190960749298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:00 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8394 rows and 8444 columns Presolve time: 0.02s Presolved: 1113 rows, 1159 columns, 3191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: cutoff, 1095 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 (1095 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.191114998692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:00 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8388 rows and 8438 columns Presolve time: 0.02s Presolved: 1119 rows, 1165 columns, 3207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1165 integer (1165 binary) Root relaxation: cutoff, 1109 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 (1109 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.191192123389 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:00 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8386 rows and 8435 columns Presolve time: 0.02s Presolved: 1121 rows, 1168 columns, 3214 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1168 integer (1168 binary) Root relaxation: cutoff, 119 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 (119 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 [2, 12, 22, 23, 27, 52, 55, 62, 64, 68] edges [(86, 22), (49, 52), (81, 22), (88, 68), (94, 62), (47, 55), (34, 55), (38, 27), (62, 62), (76, 12), (85, 12), (96, 52), (29, 68), (89, 52), (27, 27), (73, 52), (24, 12), (90, 55), (14, 64), (93, 68), (2, 2), (32, 68), (95, 62), (40, 52), (58, 52), (87, 52), (6, 23), (83, 2), (51, 64), (64, 64), (11, 23), (50, 64), (15, 12), (77, 52), (16, 23), (92, 64), (28, 68), (80, 27), (4, 22), (61, 52), (3, 27), (0, 12), (30, 22), (8, 27), (7, 64), (9, 22), (46, 68), (41, 64), (91, 68), (22, 22), (35, 22), (39, 27), (79, 27), (43, 23), (10, 22), (18, 68), (63, 2), (5, 22), (13, 23), (82, 62), (36, 23), (68, 68), (19, 52), (52, 52), (12, 12), (31, 22), (66, 62), (42, 55), (70, 68), (44, 23), (25, 23), (23, 23), (78, 68), (20, 52), (48, 68), (56, 22), (84, 68), (57, 68), (55, 55), (72, 52), (33, 22), (59, 23), (60, 27), (37, 22), (21, 23), (65, 55), (45, 68), (1, 2), (17, 68), (67, 62), (53, 55), (75, 55), (71, 22), (54, 68), (26, 62), (74, 68), (69, 52)]