current theta: 0.602452110168 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:26 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 4136 rows and 4136 columns Presolve time: 0.16s Presolved: 6785 rows, 6888 columns, 20248 nonzeros Variable types: 0 continuous, 6888 integer (6888 binary) Root relaxation: objective 0.000000e+00, 898 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 (1622 simplex iterations) in 0.22 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 [0, 3, 6, 13, 23, 30, 51, 54, 56, 59, 102] edges [(15, 30), (84, 102), (65, 102), (88, 23), (58, 102), (61, 102), (71, 102), (1, 56), (46, 56), (95, 23), (101, 0), (62, 102), (12, 0), (79, 102), (37, 30), (87, 56), (67, 3), (8, 102), (4, 102), (47, 102), (7, 30), (38, 30), (57, 3), (3, 56), (36, 59), (20, 3), (28, 102), (21, 102), (83, 102), (73, 56), (96, 102), (103, 102), (43, 102), (32, 59), (16, 102), (18, 102), (100, 30), (102, 102), (64, 102), (11, 102), (5, 0), (51, 13), (26, 102), (69, 56), (81, 102), (98, 56), (91, 56), (41, 102), (29, 3), (68, 102), (30, 56), (78, 102), (9, 102), (77, 102), (55, 102), (90, 30), (72, 102), (27, 102), (33, 56), (85, 102), (31, 51), (60, 30), (17, 102), (45, 56), (53, 102), (39, 59), (66, 102), (23, 56), (14, 102), (13, 102), (25, 102), (6, 59), (54, 102), (59, 102), (10, 102), (70, 23), (89, 102), (34, 102), (74, 3), (75, 23), (44, 102), (92, 56), (19, 56), (49, 102), (24, 30), (99, 102), (52, 102), (93, 102), (2, 102), (86, 102), (22, 102), (80, 102), (42, 102), (82, 54), (63, 102), (50, 56), (76, 102), (97, 102), (94, 56), (40, 3), (35, 102), (48, 102), (56, 56), (0, 102)] current theta: 0.301226055084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:26 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 8374 rows and 8376 columns Presolve time: 0.04s Presolved: 2547 rows, 2648 columns, 7532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2648 integer (2648 binary) Root relaxation: objective 0.000000e+00, 1149 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 (2309 simplex iterations) in 0.10 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, 23, 35, 41, 51, 60, 68, 88, 94, 98, 101] edges [(4, 35), (13, 13), (95, 98), (6, 51), (62, 68), (83, 94), (16, 101), (1, 98), (80, 13), (12, 101), (24, 101), (35, 35), (8, 13), (92, 101), (94, 60), (2, 35), (89, 68), (27, 60), (71, 68), (96, 41), (11, 60), (15, 101), (97, 60), (93, 68), (43, 101), (65, 68), (28, 101), (102, 68), (47, 60), (82, 101), (19, 98), (32, 98), (69, 98), (61, 13), (14, 101), (64, 101), (90, 101), (55, 35), (87, 101), (5, 101), (77, 51), (91, 101), (73, 101), (101, 101), (58, 101), (9, 68), (100, 101), (18, 101), (70, 51), (51, 51), (50, 88), (0, 68), (57, 60), (10, 68), (7, 94), (56, 88), (72, 68), (74, 60), (22, 101), (79, 35), (99, 35), (40, 60), (52, 13), (29, 60), (41, 13), (81, 60), (26, 68), (20, 94), (38, 101), (68, 68), (3, 88), (34, 68), (17, 101), (46, 101), (23, 23), (31, 60), (60, 60), (78, 68), (49, 51), (48, 68), (33, 60), (88, 88), (98, 98), (45, 98), (86, 68), (75, 51), (21, 101), (76, 35), (63, 101), (42, 51), (37, 94), (67, 60), (85, 60), (44, 68), (59, 13), (53, 68), (66, 68), (25, 68), (36, 51), (54, 68), (84, 101), (30, 88), (103, 68), (39, 51)] current theta: 0.150613027542 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:26 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 10076 rows and 10158 columns Presolve time: 0.01s Presolved: 845 rows, 866 columns, 2346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: cutoff, 1001 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 (1001 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.225919541313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:26 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9372 rows and 9393 columns Presolve time: 0.02s Presolved: 1549 rows, 1631 columns, 4519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1631 integer (1631 binary) Root relaxation: objective 0.000000e+00, 1522 iterations, 0.04 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 (2472 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 [15, 23, 28, 33, 34, 39, 52, 65, 74, 101, 103] edges [(74, 33), (69, 23), (51, 39), (65, 65), (12, 101), (24, 101), (88, 33), (66, 65), (103, 103), (31, 33), (35, 34), (48, 34), (56, 33), (70, 39), (102, 65), (6, 52), (32, 39), (43, 101), (2, 65), (44, 34), (83, 28), (28, 101), (71, 65), (94, 28), (33, 33), (82, 101), (27, 74), (89, 34), (92, 15), (20, 33), (8, 52), (14, 101), (90, 101), (11, 103), (15, 15), (5, 101), (36, 39), (61, 52), (91, 101), (73, 101), (18, 28), (39, 39), (72, 65), (97, 74), (101, 101), (58, 101), (26, 103), (57, 33), (100, 101), (47, 39), (3, 33), (0, 34), (9, 103), (77, 103), (75, 39), (22, 101), (19, 23), (80, 52), (79, 34), (99, 34), (10, 65), (60, 28), (16, 34), (34, 34), (78, 65), (41, 52), (38, 101), (93, 103), (53, 103), (52, 52), (25, 103), (85, 28), (17, 101), (46, 101), (42, 52), (23, 23), (40, 33), (95, 74), (7, 15), (37, 33), (55, 65), (49, 103), (81, 28), (21, 101), (1, 39), (63, 101), (30, 33), (50, 33), (68, 65), (87, 28), (45, 23), (54, 34), (76, 65), (13, 52), (62, 65), (29, 74), (86, 103), (64, 34), (59, 52), (4, 34), (98, 39), (84, 101), (96, 65), (67, 28)] current theta: 0.188266284427 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:26 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9718 rows and 9762 columns Presolve time: 0.02s Presolved: 1203 rows, 1262 columns, 3458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1262 integer (1262 binary) Root relaxation: objective 0.000000e+00, 1284 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 (1284 simplex iterations) in 0.04 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 [5, 33, 41, 42, 49, 58, 60, 68, 81, 98, 99] edges [(95, 98), (87, 60), (1, 98), (15, 5), (20, 5), (88, 33), (96, 68), (8, 41), (76, 99), (75, 42), (47, 49), (31, 33), (56, 60), (17, 81), (4, 99), (71, 99), (38, 5), (18, 81), (28, 60), (22, 81), (93, 68), (51, 42), (48, 99), (5, 5), (65, 68), (27, 49), (64, 58), (79, 99), (81, 81), (46, 5), (6, 42), (0, 81), (33, 33), (39, 98), (13, 41), (102, 68), (70, 98), (97, 49), (19, 98), (41, 41), (32, 98), (69, 98), (103, 49), (83, 60), (11, 81), (2, 99), (9, 68), (77, 49), (21, 58), (14, 58), (63, 58), (3, 33), (25, 49), (57, 60), (10, 68), (91, 58), (24, 58), (72, 68), (74, 60), (52, 41), (73, 5), (92, 5), (29, 60), (94, 5), (54, 99), (61, 41), (26, 68), (58, 58), (30, 60), (43, 81), (42, 42), (68, 68), (100, 58), (55, 99), (84, 58), (80, 41), (40, 33), (60, 60), (16, 58), (78, 68), (37, 33), (98, 98), (82, 5), (45, 98), (36, 42), (35, 99), (23, 98), (86, 68), (49, 49), (90, 5), (67, 60), (50, 33), (85, 60), (44, 68), (99, 99), (59, 41), (89, 81), (101, 5), (53, 68), (66, 68), (34, 99), (7, 5), (62, 99), (12, 5)] current theta: 0.169439655985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:26 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9904 rows and 9964 columns Presolve time: 0.01s Presolved: 1017 rows, 1060 columns, 2884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 binary) Root relaxation: cutoff, 1247 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 (1247 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.178852970206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:26 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9814 rows and 9865 columns Presolve time: 0.02s Presolved: 1107 rows, 1159 columns, 3163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: cutoff, 1295 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 (1295 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.183559627317 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:27 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9758 rows and 9807 columns Presolve time: 0.02s Presolved: 1163 rows, 1217 columns, 3333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1217 integer (1217 binary) Root relaxation: cutoff, 1356 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 (1356 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.185912955872 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:27 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9736 rows and 9784 columns Presolve time: 0.02s Presolved: 1185 rows, 1240 columns, 3400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1240 integer (1240 binary) Root relaxation: cutoff, 1285 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 (1285 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.18708962015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:27 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9722 rows and 9767 columns Presolve time: 0.02s Presolved: 1199 rows, 1257 columns, 3445 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1257 integer (1257 binary) Root relaxation: cutoff, 46 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 (46 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 [5, 33, 41, 42, 49, 58, 60, 68, 81, 98, 99] edges [(95, 98), (87, 60), (1, 98), (15, 5), (20, 5), (88, 33), (96, 68), (8, 41), (76, 99), (75, 42), (47, 49), (31, 33), (56, 60), (17, 81), (4, 99), (71, 99), (38, 5), (18, 81), (28, 60), (22, 81), (93, 68), (51, 42), (48, 99), (5, 5), (65, 68), (27, 49), (64, 58), (79, 99), (81, 81), (46, 5), (6, 42), (0, 81), (33, 33), (39, 98), (13, 41), (102, 68), (70, 98), (97, 49), (19, 98), (41, 41), (32, 98), (69, 98), (103, 49), (83, 60), (11, 81), (2, 99), (9, 68), (77, 49), (21, 58), (14, 58), (63, 58), (3, 33), (25, 49), (57, 60), (10, 68), (91, 58), (24, 58), (72, 68), (74, 60), (52, 41), (73, 5), (92, 5), (29, 60), (94, 5), (54, 99), (61, 41), (26, 68), (58, 58), (30, 60), (43, 81), (42, 42), (68, 68), (100, 58), (55, 99), (84, 58), (80, 41), (40, 33), (60, 60), (16, 58), (78, 68), (37, 33), (98, 98), (82, 5), (45, 98), (36, 42), (35, 99), (23, 98), (86, 68), (49, 49), (90, 5), (67, 60), (50, 33), (85, 60), (44, 68), (99, 99), (59, 41), (89, 81), (101, 5), (53, 68), (66, 68), (34, 99), (7, 5), (62, 99), (12, 5)] current theta: 0.186501288011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:27 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9726 rows and 9771 columns Presolve time: 0.02s Presolved: 1195 rows, 1253 columns, 3433 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1253 integer (1253 binary) Root relaxation: objective 0.000000e+00, 1169 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 (1169 simplex iterations) in 0.04 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 [5, 33, 41, 42, 49, 58, 60, 68, 85, 98, 99] edges [(95, 98), (87, 60), (62, 68), (1, 98), (15, 5), (18, 85), (20, 5), (85, 85), (88, 33), (96, 68), (81, 85), (8, 41), (94, 60), (89, 68), (76, 99), (75, 42), (27, 60), (47, 49), (31, 33), (56, 60), (4, 99), (71, 99), (38, 5), (93, 68), (51, 42), (48, 99), (5, 5), (65, 68), (64, 58), (79, 99), (46, 5), (6, 42), (17, 85), (33, 33), (39, 98), (13, 41), (102, 68), (70, 98), (97, 49), (19, 98), (41, 41), (32, 98), (69, 98), (44, 85), (103, 49), (83, 60), (2, 99), (9, 68), (77, 49), (21, 58), (14, 58), (0, 68), (63, 58), (3, 33), (22, 85), (25, 49), (57, 60), (10, 68), (91, 58), (24, 58), (72, 68), (74, 60), (52, 41), (73, 5), (92, 5), (11, 85), (29, 60), (54, 99), (61, 41), (26, 68), (58, 58), (30, 60), (42, 42), (68, 68), (100, 58), (55, 99), (84, 58), (80, 41), (40, 33), (60, 60), (16, 58), (78, 68), (37, 33), (98, 98), (82, 5), (45, 98), (36, 42), (35, 99), (23, 98), (43, 85), (86, 68), (49, 49), (90, 5), (67, 60), (50, 33), (99, 99), (59, 41), (101, 5), (53, 68), (66, 68), (34, 99), (7, 5), (28, 85), (12, 5)] current theta: 0.186207121941 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:27 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9734 rows and 9782 columns Presolve time: 0.02s Presolved: 1187 rows, 1242 columns, 3406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1242 integer (1242 binary) Root relaxation: cutoff, 1190 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 (1190 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.186354204976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:27 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9726 rows and 9771 columns Presolve time: 0.02s Presolved: 1195 rows, 1253 columns, 3433 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1253 integer (1253 binary) Root relaxation: cutoff, 46 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 (46 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 [5, 33, 41, 42, 49, 58, 60, 68, 85, 98, 99] edges [(95, 98), (87, 60), (62, 68), (1, 98), (15, 5), (18, 85), (20, 5), (85, 85), (88, 33), (96, 68), (81, 85), (8, 41), (94, 60), (89, 68), (76, 99), (75, 42), (27, 60), (47, 49), (31, 33), (56, 60), (4, 99), (71, 99), (38, 5), (93, 68), (51, 42), (48, 99), (5, 5), (65, 68), (64, 58), (79, 99), (46, 5), (6, 42), (17, 85), (33, 33), (39, 98), (13, 41), (102, 68), (70, 98), (97, 49), (19, 98), (41, 41), (32, 98), (69, 98), (44, 85), (103, 49), (83, 60), (2, 99), (9, 68), (77, 49), (21, 58), (14, 58), (0, 68), (63, 58), (3, 33), (22, 85), (25, 49), (57, 60), (10, 68), (91, 58), (24, 58), (72, 68), (74, 60), (52, 41), (73, 5), (92, 5), (11, 85), (29, 60), (54, 99), (61, 41), (26, 68), (58, 58), (30, 60), (42, 42), (68, 68), (100, 58), (55, 99), (84, 58), (80, 41), (40, 33), (60, 60), (16, 58), (78, 68), (37, 33), (98, 98), (82, 5), (45, 98), (36, 42), (35, 99), (23, 98), (43, 85), (86, 68), (49, 49), (90, 5), (67, 60), (50, 33), (99, 99), (59, 41), (101, 5), (53, 68), (66, 68), (34, 99), (7, 5), (28, 85), (12, 5)] current theta: 0.186280663459 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:32:27 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9734 rows and 9782 columns Presolve time: 0.02s Presolved: 1187 rows, 1242 columns, 3406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1242 integer (1242 binary) Root relaxation: cutoff, 1190 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 (1190 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 -