current theta: 0.609830188844 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:17 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 3722 rows and 3722 columns Presolve time: 0.14s Presolved: 5591 rows, 5686 columns, 16674 nonzeros Variable types: 0 continuous, 5686 integer (5686 binary) Root relaxation: objective 0.000000e+00, 616 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 (1124 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 [5, 22, 37, 58, 61, 72, 74, 89, 92, 94] edges [(30, 89), (55, 94), (0, 94), (44, 94), (40, 5), (64, 37), (56, 58), (8, 89), (22, 5), (9, 94), (6, 94), (33, 89), (80, 92), (66, 94), (12, 37), (39, 89), (54, 94), (79, 61), (36, 94), (87, 58), (75, 94), (69, 89), (50, 94), (90, 94), (2, 72), (15, 94), (46, 94), (41, 94), (85, 94), (83, 58), (95, 94), (16, 94), (29, 94), (68, 94), (49, 5), (11, 94), (5, 89), (71, 61), (51, 94), (26, 94), (45, 94), (65, 94), (21, 94), (63, 58), (38, 89), (82, 94), (91, 94), (7, 94), (78, 94), (20, 92), (92, 94), (57, 94), (77, 92), (32, 94), (43, 94), (74, 94), (61, 5), (3, 37), (18, 94), (58, 58), (62, 94), (1, 92), (13, 94), (53, 94), (84, 94), (86, 58), (72, 22), (28, 94), (25, 94), (70, 94), (81, 74), (67, 94), (24, 37), (42, 94), (23, 94), (27, 89), (10, 89), (73, 89), (37, 22), (4, 92), (94, 94), (35, 72), (59, 94), (34, 94), (19, 61), (47, 94), (76, 94), (14, 72), (31, 58), (17, 94), (60, 58), (48, 94), (88, 94), (89, 72), (52, 61), (93, 94)] current theta: 0.304915094422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:17 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7174 rows and 7179 columns Presolve time: 0.04s Presolved: 2139 rows, 2229 columns, 6313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2229 integer (2229 binary) Root relaxation: objective 8.881784e-16, 1074 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 (1792 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 [3, 16, 37, 55, 60, 62, 64, 69, 94, 95] edges [(87, 60), (80, 69), (44, 64), (50, 55), (24, 64), (47, 55), (92, 55), (78, 62), (34, 55), (10, 60), (83, 69), (62, 62), (27, 60), (35, 37), (79, 69), (90, 55), (66, 95), (86, 55), (14, 64), (19, 69), (54, 95), (11, 62), (0, 55), (73, 69), (36, 95), (95, 62), (63, 60), (41, 95), (58, 69), (2, 60), (56, 37), (46, 94), (64, 64), (16, 94), (29, 94), (1, 69), (69, 69), (51, 94), (72, 37), (48, 62), (57, 62), (77, 69), (30, 69), (38, 60), (85, 55), (26, 95), (22, 60), (21, 94), (60, 37), (8, 69), (15, 55), (81, 69), (43, 95), (9, 55), (37, 37), (74, 94), (82, 62), (32, 95), (18, 94), (91, 64), (13, 94), (49, 69), (76, 60), (3, 3), (67, 95), (40, 69), (59, 62), (31, 60), (25, 94), (20, 69), (17, 64), (84, 95), (71, 55), (23, 94), (70, 95), (28, 16), (12, 64), (4, 69), (55, 55), (42, 95), (5, 60), (6, 62), (65, 55), (93, 95), (45, 95), (39, 69), (89, 69), (94, 95), (53, 55), (61, 69), (75, 55), (33, 69), (52, 69), (88, 94), (7, 60), (68, 62)] current theta: 0.152457547211 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:17 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8576 rows and 8658 columns Presolve time: 0.01s Presolved: 737 rows, 750 columns, 2030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 binary) Root relaxation: cutoff, 830 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 (830 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.228686320816 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:17 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7894 rows and 7913 columns Presolve time: 0.02s Presolved: 1419 rows, 1495 columns, 4139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1495 integer (1495 binary) Root relaxation: objective 3.552714e-15, 1268 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 (2189 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 [17, 21, 24, 25, 37, 38, 52, 61, 90, 95] edges [(33, 52), (47, 90), (61, 61), (75, 90), (83, 52), (95, 95), (89, 52), (94, 25), (55, 90), (73, 52), (66, 95), (22, 24), (1, 61), (78, 25), (54, 95), (84, 17), (38, 38), (12, 24), (69, 61), (36, 95), (7, 24), (79, 90), (87, 52), (80, 61), (65, 90), (6, 95), (59, 25), (8, 52), (21, 25), (11, 95), (77, 52), (70, 25), (27, 52), (72, 37), (90, 90), (17, 17), (31, 52), (26, 95), (34, 38), (68, 95), (39, 61), (4, 61), (71, 90), (60, 38), (82, 95), (5, 52), (28, 25), (57, 95), (13, 25), (43, 95), (18, 25), (40, 61), (2, 24), (81, 61), (24, 24), (37, 37), (35, 24), (58, 61), (3, 37), (76, 38), (64, 17), (32, 95), (49, 90), (52, 52), (30, 61), (14, 24), (51, 21), (20, 52), (23, 95), (41, 21), (74, 90), (0, 90), (62, 21), (44, 17), (10, 52), (67, 25), (85, 25), (42, 95), (50, 25), (46, 21), (88, 90), (29, 25), (56, 24), (91, 17), (53, 90), (16, 25), (86, 90), (93, 95), (45, 95), (19, 61), (25, 25), (9, 90), (63, 52), (15, 38), (92, 25), (48, 95)] current theta: 0.190571934014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:17 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8234 rows and 8273 columns Presolve time: 0.01s Presolved: 1079 rows, 1135 columns, 3099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: cutoff, 1208 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 (1208 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.209629127415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:17 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8058 rows and 8085 columns Presolve time: 0.02s Presolved: 1255 rows, 1323 columns, 3639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1323 integer (1323 binary) Root relaxation: objective -7.105427e-15, 1105 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 (1892 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 [2, 12, 29, 40, 45, 53, 76, 77, 83, 93] edges [(53, 53), (16, 29), (40, 77), (7, 76), (87, 83), (5, 83), (45, 45), (25, 29), (30, 40), (56, 76), (93, 93), (46, 29), (50, 53), (58, 40), (77, 77), (27, 83), (91, 12), (38, 76), (24, 12), (0, 53), (4, 40), (36, 93), (66, 45), (19, 40), (47, 77), (2, 2), (39, 40), (90, 53), (14, 12), (11, 93), (74, 53), (63, 83), (33, 83), (78, 29), (41, 93), (28, 29), (49, 77), (68, 93), (34, 76), (13, 29), (76, 76), (10, 83), (73, 83), (79, 77), (31, 83), (1, 40), (26, 45), (60, 2), (21, 93), (6, 45), (89, 77), (85, 53), (20, 83), (86, 77), (51, 53), (83, 83), (37, 2), (32, 93), (18, 53), (82, 93), (57, 93), (43, 45), (67, 93), (61, 77), (15, 76), (12, 12), (69, 77), (54, 76), (23, 93), (95, 93), (29, 29), (9, 77), (17, 45), (80, 77), (55, 53), (3, 2), (62, 93), (52, 83), (59, 93), (44, 45), (22, 2), (71, 77), (81, 77), (8, 83), (70, 93), (75, 53), (64, 12), (42, 93), (72, 83), (88, 93), (65, 76), (84, 45), (48, 45), (35, 2), (92, 53), (94, 93)] current theta: 0.200100530714 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:17 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8160 rows and 8193 columns Presolve time: 0.02s Presolved: 1153 rows, 1215 columns, 3327 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1215 integer (1215 binary) Root relaxation: cutoff, 1342 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 (1342 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.204864829065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:17 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8106 rows and 8136 columns Presolve time: 0.02s Presolved: 1207 rows, 1272 columns, 3492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1272 integer (1272 binary) Root relaxation: objective -1.776357e-14, 1236 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 (2029 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 [12, 29, 37, 38, 39, 43, 47, 73, 91, 93] edges [(16, 29), (2, 37), (71, 47), (25, 29), (87, 73), (31, 38), (93, 93), (63, 73), (46, 29), (19, 39), (4, 47), (45, 43), (91, 12), (84, 43), (20, 73), (24, 12), (36, 93), (49, 47), (83, 73), (21, 29), (27, 73), (22, 37), (38, 38), (80, 39), (44, 91), (14, 12), (35, 38), (11, 93), (66, 43), (51, 93), (6, 43), (65, 38), (86, 47), (78, 29), (56, 38), (41, 93), (10, 73), (0, 47), (81, 39), (28, 29), (73, 73), (52, 73), (68, 93), (72, 37), (39, 39), (13, 29), (74, 29), (75, 29), (34, 38), (9, 47), (60, 38), (1, 47), (77, 47), (33, 73), (43, 43), (26, 43), (82, 93), (79, 73), (37, 37), (57, 93), (3, 37), (53, 47), (76, 38), (54, 43), (67, 93), (8, 73), (85, 29), (12, 12), (23, 93), (50, 29), (95, 93), (29, 29), (61, 39), (7, 12), (58, 73), (18, 93), (62, 93), (47, 47), (32, 43), (17, 91), (59, 93), (69, 73), (92, 29), (70, 93), (89, 73), (64, 12), (48, 43), (90, 47), (42, 93), (30, 39), (88, 93), (55, 47), (40, 39), (5, 73), (15, 38), (94, 93)] current theta: 0.202482679889 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:17 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8132 rows and 8163 columns Presolve time: 0.02s Presolved: 1181 rows, 1245 columns, 3413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1245 integer (1245 binary) Root relaxation: objective 0.000000e+00, 1204 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 186 - 0.00000 - - 0s 0 0 0.00000 0 317 - 0.00000 - - 0s 0 0 0.00000 0 291 - 0.00000 - - 0s 0 0 0.00000 0 283 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 287 - 0.00000 - - 0s 0 0 0.00000 0 287 - 0.00000 - - 0s 0 0 0.00000 0 169 - 0.00000 - - 0s 0 0 0.00000 0 283 - 0.00000 - - 0s 0 0 0.00000 0 267 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 276 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 283 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 1s 0 0 0.00000 0 222 - 0.00000 - - 1s 0 2 0.00000 0 222 - 0.00000 - - 1s Cutting planes: Zero half: 20 Explored 3 nodes (32096 simplex iterations) in 1.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.203673754477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:18 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8112 rows and 8142 columns Presolve time: 0.02s Presolved: 1201 rows, 1266 columns, 3474 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1266 integer (1266 binary) Root relaxation: cutoff, 31 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 (31 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 [12, 29, 37, 38, 39, 43, 47, 73, 91, 93] edges [(16, 29), (2, 37), (71, 47), (25, 29), (87, 73), (31, 38), (93, 93), (63, 73), (46, 29), (19, 39), (4, 47), (45, 43), (91, 12), (84, 43), (20, 73), (24, 12), (36, 93), (49, 47), (83, 73), (21, 29), (27, 73), (22, 37), (38, 38), (80, 39), (44, 91), (14, 12), (35, 38), (11, 93), (66, 43), (51, 93), (6, 43), (65, 38), (86, 47), (78, 29), (56, 38), (41, 93), (10, 73), (0, 47), (81, 39), (28, 29), (73, 73), (52, 73), (68, 93), (72, 37), (39, 39), (13, 29), (74, 29), (75, 29), (34, 38), (9, 47), (60, 38), (1, 47), (77, 47), (33, 73), (43, 43), (26, 43), (82, 93), (79, 73), (37, 37), (57, 93), (3, 37), (53, 47), (76, 38), (54, 43), (67, 93), (8, 73), (85, 29), (12, 12), (23, 93), (50, 29), (95, 93), (29, 29), (61, 39), (7, 12), (58, 73), (18, 93), (62, 93), (47, 47), (32, 43), (17, 91), (59, 93), (69, 73), (92, 29), (70, 93), (89, 73), (64, 12), (48, 43), (90, 47), (42, 93), (30, 39), (88, 93), (55, 47), (40, 39), (5, 73), (15, 38), (94, 93)] current theta: 0.203078217183 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:19 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8128 rows and 8159 columns Presolve time: 0.02s Presolved: 1185 rows, 1249 columns, 3425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1249 integer (1249 binary) Root relaxation: objective 5.329071e-14, 1255 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 (2091 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 [14, 29, 37, 38, 45, 73, 80, 90, 91, 93] edges [(16, 29), (12, 91), (77, 80), (2, 37), (47, 90), (54, 91), (45, 45), (25, 29), (87, 73), (31, 38), (93, 93), (63, 73), (46, 29), (55, 90), (20, 73), (36, 93), (83, 73), (14, 14), (21, 29), (66, 45), (22, 37), (86, 80), (38, 38), (24, 14), (80, 80), (35, 38), (11, 93), (51, 93), (65, 90), (78, 29), (56, 38), (41, 93), (10, 73), (28, 29), (73, 73), (52, 73), (68, 93), (72, 37), (90, 90), (13, 29), (74, 29), (75, 29), (81, 80), (34, 38), (39, 80), (26, 45), (6, 45), (60, 38), (33, 73), (32, 93), (82, 93), (79, 73), (37, 37), (91, 91), (57, 93), (7, 91), (43, 45), (3, 37), (76, 38), (67, 93), (8, 73), (49, 90), (85, 29), (19, 80), (23, 93), (50, 29), (30, 80), (95, 93), (29, 29), (61, 80), (71, 80), (58, 73), (18, 93), (62, 93), (17, 91), (0, 90), (59, 93), (44, 45), (69, 73), (1, 80), (92, 29), (53, 90), (70, 93), (89, 73), (42, 93), (27, 38), (88, 93), (9, 90), (84, 45), (64, 14), (48, 45), (5, 73), (40, 80), (15, 38), (4, 80), (94, 93)] current theta: 0.202780448536 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:19 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8132 rows and 8163 columns Presolve time: 0.02s Presolved: 1181 rows, 1245 columns, 3413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1245 integer (1245 binary) Root relaxation: objective 0.000000e+00, 1204 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 186 - 0.00000 - - 0s 0 0 0.00000 0 317 - 0.00000 - - 0s 0 0 0.00000 0 291 - 0.00000 - - 0s 0 0 0.00000 0 283 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 287 - 0.00000 - - 0s 0 0 0.00000 0 287 - 0.00000 - - 0s 0 0 0.00000 0 169 - 0.00000 - - 0s 0 0 0.00000 0 283 - 0.00000 - - 0s 0 0 0.00000 0 267 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 276 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 283 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 1s 0 0 0.00000 0 222 - 0.00000 - - 1s 0 2 0.00000 0 222 - 0.00000 - - 1s Cutting planes: Zero half: 20 Explored 3 nodes (32096 simplex iterations) in 1.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.20292933286 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:20 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8128 rows and 8159 columns Presolve time: 0.02s Presolved: 1185 rows, 1249 columns, 3425 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1249 integer (1249 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 [14, 29, 37, 38, 45, 73, 80, 90, 91, 93] edges [(16, 29), (12, 91), (77, 80), (2, 37), (47, 90), (54, 91), (45, 45), (25, 29), (87, 73), (31, 38), (93, 93), (63, 73), (46, 29), (55, 90), (20, 73), (36, 93), (83, 73), (14, 14), (21, 29), (66, 45), (22, 37), (86, 80), (38, 38), (24, 14), (80, 80), (35, 38), (11, 93), (51, 93), (65, 90), (78, 29), (56, 38), (41, 93), (10, 73), (28, 29), (73, 73), (52, 73), (68, 93), (72, 37), (90, 90), (13, 29), (74, 29), (75, 29), (81, 80), (34, 38), (39, 80), (26, 45), (6, 45), (60, 38), (33, 73), (32, 93), (82, 93), (79, 73), (37, 37), (91, 91), (57, 93), (7, 91), (43, 45), (3, 37), (76, 38), (67, 93), (8, 73), (49, 90), (85, 29), (19, 80), (23, 93), (50, 29), (30, 80), (95, 93), (29, 29), (61, 80), (71, 80), (58, 73), (18, 93), (62, 93), (17, 91), (0, 90), (59, 93), (44, 45), (69, 73), (1, 80), (92, 29), (53, 90), (70, 93), (89, 73), (42, 93), (27, 38), (88, 93), (9, 90), (84, 45), (64, 14), (48, 45), (5, 73), (40, 80), (15, 38), (4, 80), (94, 93)] current theta: 0.202854890698 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:20 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8128 rows and 8159 columns Presolve time: 0.02s Presolved: 1185 rows, 1249 columns, 3425 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1249 integer (1249 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 [14, 29, 37, 38, 45, 73, 80, 90, 91, 93] edges [(16, 29), (12, 91), (77, 80), (2, 37), (47, 90), (54, 91), (45, 45), (25, 29), (87, 73), (31, 38), (93, 93), (63, 73), (46, 29), (55, 90), (20, 73), (36, 93), (83, 73), (14, 14), (21, 29), (66, 45), (22, 37), (86, 80), (38, 38), (24, 14), (80, 80), (35, 38), (11, 93), (51, 93), (65, 90), (78, 29), (56, 38), (41, 93), (10, 73), (28, 29), (73, 73), (52, 73), (68, 93), (72, 37), (90, 90), (13, 29), (74, 29), (75, 29), (81, 80), (34, 38), (39, 80), (26, 45), (6, 45), (60, 38), (33, 73), (32, 93), (82, 93), (79, 73), (37, 37), (91, 91), (57, 93), (7, 91), (43, 45), (3, 37), (76, 38), (67, 93), (8, 73), (49, 90), (85, 29), (19, 80), (23, 93), (50, 29), (30, 80), (95, 93), (29, 29), (61, 80), (71, 80), (58, 73), (18, 93), (62, 93), (17, 91), (0, 90), (59, 93), (44, 45), (69, 73), (1, 80), (92, 29), (53, 90), (70, 93), (89, 73), (42, 93), (27, 38), (88, 93), (9, 90), (84, 45), (64, 14), (48, 45), (5, 73), (40, 80), (15, 38), (4, 80), (94, 93)]