current theta: 0.641216501486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:15 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 3878 rows and 3878 columns Presolve time: 0.14s Presolved: 5435 rows, 5530 columns, 16206 nonzeros Variable types: 0 continuous, 5530 integer (5530 binary) Root relaxation: objective 0.000000e+00, 852 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 (1831 simplex iterations) in 0.18 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, 10, 32, 44, 52, 54, 74, 79, 85, 91] edges [(29, 44), (19, 91), (93, 85), (87, 79), (47, 91), (73, 44), (92, 79), (21, 54), (18, 85), (43, 74), (15, 32), (68, 79), (40, 6), (81, 91), (80, 91), (71, 74), (91, 10), (3, 52), (53, 79), (14, 91), (55, 91), (85, 32), (69, 91), (66, 44), (56, 6), (84, 52), (11, 91), (27, 85), (51, 6), (64, 6), (35, 10), (65, 91), (10, 74), (28, 74), (39, 85), (52, 6), (33, 32), (86, 44), (4, 91), (78, 6), (37, 79), (42, 6), (75, 85), (88, 6), (23, 32), (13, 74), (36, 32), (44, 52), (16, 10), (63, 6), (76, 6), (58, 6), (17, 79), (61, 85), (60, 91), (67, 52), (62, 91), (25, 91), (54, 85), (12, 74), (79, 6), (26, 91), (83, 85), (30, 79), (82, 6), (94, 44), (34, 32), (7, 85), (59, 91), (77, 6), (90, 6), (41, 74), (31, 91), (46, 79), (6, 79), (8, 32), (89, 91), (74, 91), (72, 52), (24, 85), (45, 52), (20, 91), (48, 91), (57, 74), (32, 85), (1, 74), (9, 91), (38, 85), (49, 54), (5, 74), (70, 44), (22, 6), (50, 74), (2, 91), (95, 91), (0, 91)] current theta: 0.320608250743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:15 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7132 rows and 7132 columns Presolve time: 0.03s Presolved: 2181 rows, 2276 columns, 6444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2276 integer (2276 binary) Root relaxation: objective 0.000000e+00, 894 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 (1732 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 [6, 50, 66, 73, 78, 82, 83, 91, 93, 94] edges [(66, 66), (55, 94), (86, 94), (3, 50), (39, 93), (94, 66), (30, 94), (58, 94), (0, 50), (80, 91), (21, 73), (44, 66), (24, 93), (17, 82), (78, 82), (93, 93), (14, 91), (75, 93), (68, 73), (2, 94), (50, 50), (36, 93), (34, 50), (15, 93), (47, 66), (29, 66), (11, 91), (8, 93), (64, 6), (33, 93), (90, 94), (54, 93), (1, 50), (43, 50), (16, 93), (26, 83), (35, 91), (19, 73), (60, 94), (85, 93), (42, 6), (4, 50), (51, 94), (7, 93), (45, 94), (72, 66), (71, 91), (70, 66), (40, 94), (63, 94), (62, 91), (83, 83), (25, 91), (77, 93), (32, 93), (92, 94), (57, 94), (79, 6), (5, 50), (91, 91), (38, 93), (87, 6), (23, 93), (81, 50), (28, 50), (84, 94), (56, 94), (65, 50), (18, 93), (31, 91), (41, 73), (61, 73), (74, 91), (37, 94), (48, 91), (89, 73), (12, 66), (10, 50), (52, 94), (46, 82), (69, 83), (59, 50), (76, 93), (67, 66), (49, 83), (9, 91), (82, 82), (20, 66), (73, 94), (95, 66), (27, 93), (88, 66), (6, 82), (22, 6), (13, 50), (53, 66)] current theta: 0.160304125372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:15 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8528 rows and 8600 columns Presolve time: 0.01s Presolved: 785 rows, 808 columns, 2186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 808 integer (808 binary) Root relaxation: cutoff, 827 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 (827 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.240456188057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:16 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7866 rows and 7882 columns Presolve time: 0.02s Presolved: 1447 rows, 1526 columns, 4226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1526 integer (1526 binary) Root relaxation: objective 0.000000e+00, 957 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 (1729 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 [26, 33, 34, 46, 55, 58, 67, 71, 76, 91] edges [(88, 67), (54, 33), (89, 55), (84, 67), (78, 76), (66, 67), (47, 55), (92, 55), (56, 58), (94, 67), (80, 91), (42, 58), (85, 33), (57, 55), (14, 91), (44, 67), (81, 71), (28, 34), (60, 55), (29, 67), (52, 58), (83, 26), (77, 76), (38, 33), (11, 91), (82, 46), (87, 58), (73, 58), (62, 34), (22, 58), (65, 91), (26, 26), (33, 33), (18, 33), (35, 91), (4, 91), (49, 34), (2, 58), (23, 33), (6, 46), (75, 34), (1, 91), (76, 76), (37, 58), (30, 58), (50, 91), (10, 34), (36, 33), (5, 71), (71, 91), (31, 55), (63, 58), (40, 58), (39, 33), (72, 67), (70, 67), (41, 55), (25, 91), (16, 33), (90, 58), (21, 34), (91, 91), (34, 34), (24, 33), (12, 55), (69, 34), (58, 58), (15, 76), (61, 76), (17, 46), (19, 55), (45, 55), (86, 58), (79, 46), (3, 91), (48, 55), (27, 34), (51, 58), (64, 46), (13, 91), (74, 91), (46, 76), (55, 55), (93, 33), (20, 55), (8, 34), (67, 67), (43, 34), (9, 91), (95, 55), (68, 76), (53, 67), (7, 33), (59, 55), (32, 33), (0, 91)] current theta: 0.200380156714 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:16 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8200 rows and 8240 columns Presolve time: 0.02s Presolved: 1113 rows, 1168 columns, 3200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1168 integer (1168 binary) Root relaxation: cutoff, 1117 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 (1117 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.220418172386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:16 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8040 rows and 8068 columns Presolve time: 0.02s Presolved: 1273 rows, 1340 columns, 3692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1340 integer (1340 binary) Root relaxation: objective 0.000000e+00, 971 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 (1770 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 [14, 23, 25, 34, 35, 44, 46, 85, 90, 92] edges [(29, 44), (93, 85), (52, 90), (9, 35), (18, 85), (85, 85), (48, 25), (77, 23), (50, 14), (28, 35), (66, 44), (65, 14), (91, 35), (5, 34), (58, 90), (14, 14), (82, 46), (26, 34), (51, 90), (60, 92), (81, 14), (62, 35), (39, 85), (80, 25), (40, 90), (90, 92), (76, 46), (49, 34), (41, 92), (89, 25), (35, 14), (6, 46), (67, 44), (75, 34), (10, 34), (61, 46), (7, 23), (71, 35), (78, 46), (0, 14), (87, 46), (13, 35), (33, 85), (3, 35), (68, 46), (20, 92), (46, 46), (16, 85), (70, 90), (21, 34), (34, 34), (19, 25), (83, 85), (63, 90), (84, 92), (69, 34), (57, 92), (72, 44), (15, 23), (56, 92), (17, 46), (79, 46), (92, 90), (1, 14), (47, 44), (23, 23), (94, 90), (44, 44), (95, 44), (27, 34), (12, 92), (73, 90), (4, 25), (64, 46), (54, 23), (24, 85), (59, 92), (88, 90), (22, 46), (53, 90), (8, 34), (32, 85), (86, 90), (43, 34), (74, 14), (36, 85), (30, 90), (38, 85), (11, 35), (42, 90), (55, 92), (25, 25), (2, 92), (37, 90), (45, 92), (31, 25)] current theta: 0.21039916455 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:16 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8114 rows and 8148 columns Presolve time: 0.02s Presolved: 1199 rows, 1260 columns, 3464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1260 integer (1260 binary) Root relaxation: objective 2.842171e-14, 1136 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 (1885 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 [14, 23, 25, 26, 28, 39, 44, 64, 86, 92] edges [(29, 44), (73, 92), (46, 86), (62, 28), (8, 39), (48, 25), (18, 39), (77, 23), (30, 92), (51, 86), (50, 14), (68, 86), (66, 44), (65, 14), (40, 86), (14, 14), (63, 86), (32, 39), (91, 14), (43, 28), (71, 14), (21, 28), (78, 86), (38, 39), (26, 26), (60, 92), (81, 14), (86, 86), (80, 25), (64, 64), (3, 25), (79, 64), (33, 39), (9, 14), (28, 28), (93, 23), (41, 92), (36, 39), (89, 25), (67, 44), (39, 39), (7, 23), (75, 28), (61, 86), (88, 44), (42, 86), (0, 14), (69, 26), (92, 92), (37, 86), (49, 28), (82, 64), (20, 92), (83, 39), (52, 86), (22, 64), (27, 23), (19, 25), (84, 92), (57, 92), (11, 14), (72, 44), (15, 23), (56, 92), (34, 28), (94, 44), (1, 14), (47, 44), (23, 23), (44, 44), (53, 44), (17, 64), (35, 28), (58, 86), (95, 44), (12, 92), (16, 39), (4, 25), (54, 23), (59, 92), (24, 39), (6, 64), (85, 39), (74, 14), (87, 86), (10, 28), (70, 44), (55, 92), (25, 25), (76, 23), (2, 92), (13, 14), (5, 28), (90, 86), (45, 92), (31, 25)] current theta: 0.205389660632 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:16 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8142 rows and 8178 columns Presolve time: 0.02s Presolved: 1171 rows, 1230 columns, 3378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1230 integer (1230 binary) Root relaxation: objective 0.000000e+00, 1103 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 (1103 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 [3, 14, 21, 36, 44, 60, 64, 75, 76, 90] edges [(29, 44), (25, 3), (52, 90), (48, 3), (78, 76), (26, 75), (32, 36), (59, 3), (54, 36), (56, 60), (23, 76), (62, 3), (50, 14), (4, 3), (66, 44), (65, 14), (77, 76), (49, 75), (58, 90), (14, 14), (91, 14), (71, 14), (12, 60), (80, 3), (51, 90), (36, 36), (81, 14), (2, 60), (38, 36), (10, 75), (40, 90), (64, 64), (79, 64), (31, 3), (9, 14), (39, 36), (7, 21), (18, 75), (35, 14), (67, 44), (90, 90), (89, 60), (76, 76), (73, 60), (33, 75), (55, 60), (5, 14), (43, 21), (0, 14), (57, 60), (34, 75), (27, 21), (45, 60), (82, 64), (22, 64), (83, 75), (75, 75), (63, 90), (15, 76), (92, 60), (11, 14), (72, 44), (28, 21), (61, 76), (3, 3), (8, 75), (1, 14), (47, 44), (24, 36), (94, 90), (60, 60), (93, 36), (69, 75), (44, 44), (17, 64), (95, 44), (20, 90), (46, 76), (16, 75), (88, 90), (53, 90), (84, 90), (6, 64), (86, 90), (74, 14), (30, 90), (21, 21), (42, 90), (41, 60), (70, 44), (68, 76), (19, 60), (13, 14), (37, 90), (87, 76), (85, 36)] current theta: 0.202884908673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:16 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8170 rows and 8207 columns Presolve time: 0.02s Presolved: 1143 rows, 1201 columns, 3293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1201 integer (1201 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.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 [3, 14, 21, 36, 44, 49, 60, 64, 76, 90] edges [(29, 44), (25, 3), (52, 90), (48, 3), (78, 76), (20, 60), (32, 36), (69, 49), (54, 36), (23, 76), (62, 3), (50, 14), (4, 3), (66, 44), (65, 14), (77, 76), (58, 90), (14, 14), (91, 14), (71, 14), (12, 60), (80, 3), (51, 90), (36, 36), (81, 14), (34, 49), (38, 36), (40, 90), (64, 64), (79, 64), (31, 3), (9, 14), (39, 36), (7, 21), (35, 14), (67, 44), (90, 90), (89, 60), (76, 76), (73, 60), (33, 36), (55, 60), (5, 14), (43, 21), (0, 14), (57, 60), (27, 21), (45, 60), (82, 64), (22, 64), (56, 90), (63, 90), (15, 76), (59, 60), (92, 60), (11, 14), (72, 44), (16, 36), (28, 21), (61, 76), (3, 3), (1, 14), (18, 49), (75, 49), (47, 44), (24, 36), (94, 90), (60, 60), (93, 36), (44, 44), (17, 64), (95, 44), (46, 76), (49, 49), (19, 3), (88, 90), (53, 90), (84, 90), (6, 64), (2, 90), (86, 90), (74, 14), (30, 90), (21, 21), (42, 90), (8, 36), (41, 60), (70, 44), (26, 49), (83, 49), (68, 76), (13, 14), (37, 90), (87, 76), (10, 49), (85, 36)] current theta: 0.201632532694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:16 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8180 rows and 8218 columns Presolve time: 0.02s Presolved: 1133 rows, 1190 columns, 3262 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1190 integer (1190 binary) Root relaxation: cutoff, 39 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 (39 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 [3, 14, 21, 36, 44, 49, 60, 64, 76, 90] edges [(29, 44), (25, 3), (52, 90), (48, 3), (78, 76), (20, 60), (32, 36), (69, 49), (54, 36), (23, 76), (62, 3), (50, 14), (4, 3), (66, 44), (65, 14), (77, 76), (58, 90), (14, 14), (91, 14), (71, 14), (12, 60), (80, 3), (51, 90), (36, 36), (81, 14), (34, 49), (38, 36), (40, 90), (64, 64), (79, 64), (31, 3), (9, 14), (39, 36), (7, 21), (35, 14), (67, 44), (90, 90), (89, 60), (76, 76), (73, 60), (33, 36), (55, 60), (5, 14), (43, 21), (0, 14), (57, 60), (27, 21), (45, 60), (82, 64), (22, 64), (56, 90), (63, 90), (15, 76), (59, 60), (92, 60), (11, 14), (72, 44), (16, 36), (28, 21), (61, 76), (3, 3), (1, 14), (18, 49), (75, 49), (47, 44), (24, 36), (94, 90), (60, 60), (93, 36), (44, 44), (17, 64), (95, 44), (46, 76), (49, 49), (19, 3), (88, 90), (53, 90), (84, 90), (6, 64), (2, 90), (86, 90), (74, 14), (30, 90), (21, 21), (42, 90), (8, 36), (41, 60), (70, 44), (26, 49), (83, 49), (68, 76), (13, 14), (37, 90), (87, 76), (10, 49), (85, 36)] current theta: 0.201006344704 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:16 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8188 rows and 8226 columns Presolve time: 0.02s Presolved: 1125 rows, 1182 columns, 3238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1182 integer (1182 binary) Root relaxation: objective 0.000000e+00, 976 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 (1660 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 [3, 14, 20, 23, 38, 43, 44, 58, 64, 75] edges [(29, 44), (8, 38), (25, 3), (73, 20), (48, 3), (26, 75), (84, 20), (57, 20), (42, 58), (77, 23), (92, 20), (68, 58), (50, 14), (4, 3), (52, 58), (32, 38), (66, 44), (65, 14), (61, 58), (53, 20), (49, 75), (14, 14), (91, 14), (71, 14), (80, 3), (41, 43), (22, 58), (81, 14), (10, 75), (64, 64), (36, 38), (79, 64), (31, 3), (9, 14), (93, 23), (34, 43), (46, 64), (12, 20), (18, 75), (35, 14), (87, 64), (67, 44), (37, 58), (30, 58), (20, 44), (89, 3), (7, 23), (33, 75), (88, 44), (63, 58), (5, 14), (40, 58), (0, 14), (43, 43), (82, 64), (90, 58), (62, 43), (27, 23), (83, 38), (75, 75), (58, 58), (11, 14), (72, 44), (15, 23), (56, 20), (3, 3), (86, 58), (1, 14), (47, 44), (23, 23), (69, 75), (2, 20), (44, 44), (17, 64), (16, 38), (95, 44), (51, 58), (54, 23), (24, 38), (39, 75), (19, 3), (6, 64), (21, 43), (60, 20), (28, 43), (74, 14), (85, 38), (55, 20), (78, 58), (70, 44), (76, 23), (13, 14), (94, 20), (59, 43), (45, 20), (38, 75)] current theta: 0.200693250709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:16 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8192 rows and 8231 columns Presolve time: 0.02s Presolved: 1121 rows, 1177 columns, 3225 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1177 integer (1177 binary) Root relaxation: cutoff, 40 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 (40 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 [3, 14, 20, 23, 38, 43, 44, 58, 64, 75] edges [(29, 44), (8, 38), (25, 3), (73, 20), (48, 3), (26, 75), (84, 20), (57, 20), (42, 58), (77, 23), (92, 20), (68, 58), (50, 14), (4, 3), (52, 58), (32, 38), (66, 44), (65, 14), (61, 58), (53, 20), (49, 75), (14, 14), (91, 14), (71, 14), (80, 3), (41, 43), (22, 58), (81, 14), (10, 75), (64, 64), (36, 38), (79, 64), (31, 3), (9, 14), (93, 23), (34, 43), (46, 64), (12, 20), (18, 75), (35, 14), (87, 64), (67, 44), (37, 58), (30, 58), (20, 44), (89, 3), (7, 23), (33, 75), (88, 44), (63, 58), (5, 14), (40, 58), (0, 14), (43, 43), (82, 64), (90, 58), (62, 43), (27, 23), (83, 38), (75, 75), (58, 58), (11, 14), (72, 44), (15, 23), (56, 20), (3, 3), (86, 58), (1, 14), (47, 44), (23, 23), (69, 75), (2, 20), (44, 44), (17, 64), (16, 38), (95, 44), (51, 58), (54, 23), (24, 38), (39, 75), (19, 3), (6, 64), (21, 43), (60, 20), (28, 43), (74, 14), (85, 38), (55, 20), (78, 58), (70, 44), (76, 23), (13, 14), (94, 20), (59, 43), (45, 20), (38, 75)] current theta: 0.200536703712 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:16 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8198 rows and 8238 columns Presolve time: 0.02s Presolved: 1115 rows, 1170 columns, 3206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: cutoff, 1143 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 (1143 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.200614977211 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:16 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8198 rows and 8238 columns Presolve time: 0.02s Presolved: 1115 rows, 1170 columns, 3206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: cutoff, 1143 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 (1143 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 -