current theta: 0.669417497658 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:36 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 3628 rows and 3628 columns Presolve time: 0.17s Presolved: 8805 rows, 8915 columns, 26301 nonzeros Variable types: 0 continuous, 8915 integer (8915 binary) Root relaxation: objective 0.000000e+00, 796 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 (1478 simplex iterations) in 0.21 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, 20, 48, 65, 67, 70, 72, 75, 78, 81, 106, 110] edges [(3, 67), (84, 67), (18, 110), (38, 78), (88, 70), (103, 72), (35, 106), (102, 67), (50, 70), (59, 75), (57, 110), (47, 67), (4, 72), (67, 110), (32, 110), (87, 110), (17, 78), (62, 78), (28, 72), (53, 75), (22, 78), (71, 65), (24, 70), (9, 65), (96, 78), (110, 70), (92, 70), (52, 78), (73, 75), (77, 72), (98, 110), (20, 13), (12, 70), (51, 67), (23, 110), (86, 72), (40, 110), (49, 78), (29, 70), (66, 110), (85, 110), (13, 110), (72, 65), (54, 110), (95, 75), (91, 65), (39, 81), (100, 65), (94, 78), (30, 110), (31, 110), (108, 75), (43, 70), (70, 67), (36, 70), (101, 75), (48, 106), (6, 78), (26, 70), (42, 72), (90, 67), (83, 110), (45, 75), (89, 67), (80, 110), (21, 70), (37, 72), (109, 70), (75, 75), (14, 70), (34, 106), (58, 75), (44, 78), (105, 72), (79, 75), (8, 72), (81, 110), (15, 78), (2, 70), (68, 70), (41, 110), (11, 72), (19, 110), (27, 70), (61, 110), (16, 110), (106, 106), (10, 106), (63, 70), (93, 70), (33, 110), (76, 106), (65, 72), (55, 67), (104, 110), (60, 72), (69, 72), (1, 110), (107, 110), (0, 72), (46, 110), (78, 72), (5, 75), (74, 70), (82, 110), (7, 110), (97, 67), (56, 72), (99, 110), (64, 106), (25, 75)] current theta: 0.334708748829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:37 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 9090 rows and 9090 columns Presolve time: 0.07s Presolved: 3343 rows, 3453 columns, 9915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3453 integer (3453 binary) Root relaxation: objective 0.000000e+00, 1003 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 (1796 simplex iterations) in 0.12 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, 3, 13, 20, 31, 62, 67, 70, 71, 107, 108, 110] edges [(39, 70), (61, 67), (52, 62), (27, 107), (97, 70), (64, 108), (73, 67), (47, 70), (57, 20), (94, 67), (50, 108), (6, 108), (109, 2), (32, 107), (25, 108), (74, 67), (60, 71), (42, 71), (31, 107), (102, 67), (10, 108), (26, 31), (18, 62), (28, 107), (71, 71), (103, 71), (67, 2), (11, 62), (95, 62), (110, 70), (37, 62), (92, 70), (24, 107), (23, 3), (88, 31), (22, 67), (46, 67), (20, 13), (81, 70), (12, 70), (30, 107), (58, 67), (77, 71), (29, 70), (100, 71), (4, 108), (79, 67), (59, 108), (38, 108), (104, 108), (83, 107), (45, 108), (48, 62), (41, 67), (90, 62), (93, 67), (99, 62), (87, 67), (98, 70), (8, 71), (43, 70), (91, 71), (51, 107), (15, 108), (54, 108), (106, 108), (69, 108), (34, 108), (19, 107), (76, 108), (49, 108), (0, 107), (70, 70), (21, 70), (14, 70), (44, 108), (9, 107), (72, 71), (105, 108), (40, 67), (16, 107), (86, 108), (36, 67), (89, 70), (5, 108), (55, 70), (107, 31), (68, 70), (101, 62), (13, 20), (62, 108), (35, 71), (63, 70), (65, 108), (2, 67), (84, 70), (17, 67), (1, 2), (7, 108), (66, 31), (108, 108), (78, 108), (75, 108), (96, 108), (85, 2), (56, 71), (33, 70), (3, 107), (80, 67), (53, 67), (82, 108)] current theta: 0.167354374415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:37 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11322 rows and 11385 columns Presolve time: 0.02s Presolved: 1111 rows, 1158 columns, 3156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1158 integer (1158 binary) Root relaxation: cutoff, 1194 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 (1194 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.251031561622 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:37 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 10362 rows and 10372 columns Presolve time: 0.03s Presolved: 2071 rows, 2171 columns, 6089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2171 integer (2171 binary) Root relaxation: objective 1.776357e-15, 1277 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 (2234 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 [13, 30, 32, 36, 47, 52, 60, 65, 77, 101, 108, 110] edges [(13, 13), (82, 52), (42, 60), (84, 47), (17, 36), (11, 108), (21, 110), (77, 60), (6, 108), (29, 110), (0, 30), (25, 108), (72, 60), (7, 101), (26, 30), (56, 77), (93, 110), (66, 47), (12, 110), (31, 32), (70, 110), (73, 52), (67, 110), (109, 110), (87, 110), (102, 110), (90, 52), (63, 110), (88, 30), (55, 110), (96, 101), (98, 110), (20, 13), (59, 65), (79, 36), (64, 65), (4, 108), (38, 108), (9, 13), (94, 36), (83, 32), (104, 108), (23, 32), (45, 108), (28, 30), (71, 60), (14, 110), (101, 101), (100, 60), (53, 36), (106, 60), (15, 52), (57, 32), (47, 110), (89, 110), (54, 108), (97, 110), (3, 32), (99, 108), (39, 32), (16, 32), (95, 101), (18, 52), (69, 108), (50, 30), (91, 60), (24, 32), (49, 108), (80, 110), (58, 110), (37, 108), (44, 108), (8, 77), (105, 108), (52, 52), (51, 110), (86, 65), (27, 32), (81, 110), (5, 108), (110, 110), (41, 110), (60, 60), (62, 108), (61, 110), (107, 30), (22, 52), (65, 108), (30, 32), (10, 52), (33, 110), (43, 32), (74, 36), (75, 65), (40, 36), (92, 110), (68, 110), (19, 30), (108, 108), (78, 108), (34, 65), (76, 65), (1, 36), (46, 52), (48, 101), (36, 110), (32, 32), (2, 110), (103, 60), (85, 36), (35, 77)] current theta: 0.209192968018 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:37 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 10868 rows and 10894 columns Presolve time: 0.02s Presolved: 1565 rows, 1649 columns, 4555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1649 integer (1649 binary) Root relaxation: objective 0.000000e+00, 1364 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 (2291 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 [5, 7, 13, 19, 30, 58, 71, 82, 85, 105, 107, 109] edges [(13, 13), (26, 19), (12, 109), (16, 30), (102, 105), (87, 105), (85, 85), (0, 30), (18, 82), (14, 109), (23, 107), (60, 71), (93, 58), (42, 71), (38, 7), (28, 105), (40, 85), (15, 82), (48, 7), (107, 107), (59, 5), (10, 7), (71, 71), (29, 109), (103, 71), (80, 58), (64, 5), (36, 58), (25, 5), (109, 109), (5, 5), (50, 105), (84, 109), (88, 30), (70, 109), (62, 7), (75, 5), (97, 105), (2, 109), (32, 30), (9, 19), (49, 7), (55, 105), (83, 30), (20, 13), (27, 30), (45, 82), (35, 19), (77, 71), (100, 71), (53, 58), (19, 19), (54, 105), (34, 5), (98, 109), (74, 85), (79, 58), (76, 5), (8, 71), (4, 105), (105, 105), (63, 58), (91, 71), (73, 82), (65, 5), (44, 82), (86, 105), (51, 109), (22, 82), (21, 109), (96, 82), (47, 107), (99, 105), (72, 71), (58, 58), (66, 105), (95, 7), (108, 5), (69, 5), (17, 85), (41, 58), (52, 82), (30, 30), (37, 105), (90, 7), (104, 105), (67, 58), (78, 105), (92, 109), (24, 30), (68, 109), (33, 109), (110, 109), (101, 7), (89, 105), (43, 107), (11, 105), (46, 82), (6, 7), (94, 58), (39, 13), (81, 109), (56, 71), (82, 82), (1, 85), (106, 5), (3, 107), (61, 105), (7, 82), (31, 30), (57, 107)] current theta: 0.188273671216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:37 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11100 rows and 11145 columns Presolve time: 0.02s Presolved: 1333 rows, 1398 columns, 3840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1398 integer (1398 binary) Root relaxation: objective 0.000000e+00, 1451 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 (1451 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, 5, 10, 20, 26, 33, 41, 46, 50, 55, 71, 86] edges [(43, 3), (12, 41), (66, 55), (63, 55), (15, 86), (89, 55), (40, 41), (96, 10), (83, 50), (0, 50), (49, 86), (60, 71), (42, 71), (70, 33), (95, 10), (102, 55), (30, 50), (90, 10), (50, 50), (98, 33), (59, 5), (58, 41), (71, 71), (103, 71), (64, 5), (45, 86), (107, 33), (67, 41), (57, 3), (5, 5), (78, 86), (92, 41), (26, 26), (33, 33), (61, 55), (75, 5), (23, 3), (74, 41), (86, 86), (84, 55), (101, 10), (81, 33), (41, 41), (87, 55), (77, 71), (44, 86), (68, 33), (100, 71), (85, 41), (97, 55), (29, 33), (62, 10), (34, 5), (76, 5), (52, 46), (25, 86), (1, 41), (54, 86), (8, 71), (91, 71), (65, 5), (82, 10), (37, 86), (47, 33), (4, 86), (93, 41), (9, 20), (104, 86), (17, 41), (94, 41), (46, 46), (10, 10), (20, 20), (73, 86), (21, 33), (72, 71), (39, 20), (31, 50), (80, 55), (108, 86), (53, 46), (11, 86), (69, 5), (35, 26), (88, 50), (48, 10), (110, 33), (28, 50), (3, 3), (14, 33), (79, 46), (19, 26), (13, 20), (36, 41), (18, 46), (16, 3), (55, 55), (38, 86), (51, 33), (6, 86), (22, 46), (99, 86), (24, 3), (105, 50), (27, 3), (2, 41), (56, 26), (32, 3), (7, 10), (106, 5), (109, 33)] current theta: 0.177814022815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:37 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11222 rows and 11275 columns Presolve time: 0.02s Presolved: 1211 rows, 1268 columns, 3466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1268 integer (1268 binary) Root relaxation: cutoff, 1282 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 (1282 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.183043847016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:37 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11176 rows and 11227 columns Presolve time: 0.02s Presolved: 1257 rows, 1316 columns, 3606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1316 integer (1316 binary) Root relaxation: cutoff, 1386 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 (1386 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.185658759116 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:37 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11128 rows and 11176 columns Presolve time: 0.02s Presolved: 1305 rows, 1367 columns, 3753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1367 integer (1367 binary) Root relaxation: cutoff, 1340 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 (1340 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.186966215166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:37 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11110 rows and 11155 columns Presolve time: 0.02s Presolved: 1323 rows, 1388 columns, 3810 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1388 integer (1388 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 [3, 5, 10, 20, 26, 33, 41, 46, 50, 55, 71, 86] edges [(43, 3), (12, 41), (66, 55), (63, 55), (15, 86), (89, 55), (40, 41), (96, 10), (83, 50), (0, 50), (49, 86), (60, 71), (42, 71), (70, 33), (95, 10), (102, 55), (30, 50), (90, 10), (50, 50), (98, 33), (59, 5), (58, 41), (71, 71), (103, 71), (64, 5), (45, 86), (107, 33), (67, 41), (57, 3), (5, 5), (78, 86), (92, 41), (26, 26), (33, 33), (61, 55), (75, 5), (23, 3), (74, 41), (86, 86), (84, 55), (101, 10), (81, 33), (41, 41), (87, 55), (77, 71), (44, 86), (68, 33), (100, 71), (85, 41), (97, 55), (29, 33), (62, 10), (34, 5), (76, 5), (52, 46), (25, 86), (1, 41), (54, 86), (8, 71), (91, 71), (65, 5), (82, 10), (37, 86), (47, 33), (4, 86), (93, 41), (9, 20), (104, 86), (17, 41), (94, 41), (46, 46), (10, 10), (20, 20), (73, 86), (21, 33), (72, 71), (39, 20), (31, 50), (80, 55), (108, 86), (53, 46), (11, 86), (69, 5), (35, 26), (88, 50), (48, 10), (110, 33), (28, 50), (3, 3), (14, 33), (79, 46), (19, 26), (13, 20), (36, 41), (18, 46), (16, 3), (55, 55), (38, 86), (51, 33), (6, 86), (22, 46), (99, 86), (24, 3), (105, 50), (27, 3), (2, 41), (56, 26), (32, 3), (7, 10), (106, 5), (109, 33)] current theta: 0.186312487141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:38 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11116 rows and 11162 columns Presolve time: 0.02s Presolved: 1317 rows, 1381 columns, 3791 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1381 integer (1381 binary) Root relaxation: cutoff, 47 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 (47 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, 5, 10, 20, 26, 33, 41, 46, 50, 55, 71, 86] edges [(43, 3), (12, 41), (66, 55), (63, 55), (15, 86), (89, 55), (40, 41), (96, 10), (83, 50), (0, 50), (49, 86), (60, 71), (42, 71), (70, 33), (95, 10), (102, 55), (30, 50), (90, 10), (50, 50), (98, 33), (59, 5), (58, 41), (71, 71), (103, 71), (64, 5), (45, 86), (107, 33), (67, 41), (57, 3), (5, 5), (78, 86), (92, 41), (26, 26), (33, 33), (61, 55), (75, 5), (23, 3), (74, 41), (86, 86), (84, 55), (101, 10), (81, 33), (41, 41), (87, 55), (77, 71), (44, 86), (68, 33), (100, 71), (85, 41), (97, 55), (29, 33), (62, 10), (34, 5), (76, 5), (52, 46), (25, 86), (1, 41), (54, 86), (8, 71), (91, 71), (65, 5), (82, 10), (37, 86), (47, 33), (4, 86), (93, 41), (9, 20), (104, 86), (17, 41), (94, 41), (46, 46), (10, 10), (20, 20), (73, 86), (21, 33), (72, 71), (39, 20), (31, 50), (80, 55), (108, 86), (53, 46), (11, 86), (69, 5), (35, 26), (88, 50), (48, 10), (110, 33), (28, 50), (3, 3), (14, 33), (79, 46), (19, 26), (13, 20), (36, 41), (18, 46), (16, 3), (55, 55), (38, 86), (51, 33), (6, 86), (22, 46), (99, 86), (24, 3), (105, 50), (27, 3), (2, 41), (56, 26), (32, 3), (7, 10), (106, 5), (109, 33)] current theta: 0.185985623129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:38 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11120 rows and 11167 columns Presolve time: 0.02s Presolved: 1313 rows, 1376 columns, 3778 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1376 integer (1376 binary) Root relaxation: cutoff, 48 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 (48 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, 5, 10, 20, 26, 33, 41, 46, 50, 55, 71, 86] edges [(43, 3), (12, 41), (66, 55), (63, 55), (15, 86), (89, 55), (40, 41), (96, 10), (83, 50), (0, 50), (49, 86), (60, 71), (42, 71), (70, 33), (95, 10), (102, 55), (30, 50), (90, 10), (50, 50), (98, 33), (59, 5), (58, 41), (71, 71), (103, 71), (64, 5), (45, 86), (107, 33), (67, 41), (57, 3), (5, 5), (78, 86), (92, 41), (26, 26), (33, 33), (61, 55), (75, 5), (23, 3), (74, 41), (86, 86), (84, 55), (101, 10), (81, 33), (41, 41), (87, 55), (77, 71), (44, 86), (68, 33), (100, 71), (85, 41), (97, 55), (29, 33), (62, 10), (34, 5), (76, 5), (52, 46), (25, 86), (1, 41), (54, 86), (8, 71), (91, 71), (65, 5), (82, 10), (37, 86), (47, 33), (4, 86), (93, 41), (9, 20), (104, 86), (17, 41), (94, 41), (46, 46), (10, 10), (20, 20), (73, 86), (21, 33), (72, 71), (39, 20), (31, 50), (80, 55), (108, 86), (53, 46), (11, 86), (69, 5), (35, 26), (88, 50), (48, 10), (110, 33), (28, 50), (3, 3), (14, 33), (79, 46), (19, 26), (13, 20), (36, 41), (18, 46), (16, 3), (55, 55), (38, 86), (51, 33), (6, 86), (22, 46), (99, 86), (24, 3), (105, 50), (27, 3), (2, 41), (56, 26), (32, 3), (7, 10), (106, 5), (109, 33)] current theta: 0.185822191122 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:38 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11120 rows and 11167 columns Presolve time: 0.02s Presolved: 1313 rows, 1376 columns, 3778 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1376 integer (1376 binary) Root relaxation: cutoff, 48 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 (48 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, 5, 10, 20, 26, 33, 41, 46, 50, 55, 71, 86] edges [(43, 3), (12, 41), (66, 55), (63, 55), (15, 86), (89, 55), (40, 41), (96, 10), (83, 50), (0, 50), (49, 86), (60, 71), (42, 71), (70, 33), (95, 10), (102, 55), (30, 50), (90, 10), (50, 50), (98, 33), (59, 5), (58, 41), (71, 71), (103, 71), (64, 5), (45, 86), (107, 33), (67, 41), (57, 3), (5, 5), (78, 86), (92, 41), (26, 26), (33, 33), (61, 55), (75, 5), (23, 3), (74, 41), (86, 86), (84, 55), (101, 10), (81, 33), (41, 41), (87, 55), (77, 71), (44, 86), (68, 33), (100, 71), (85, 41), (97, 55), (29, 33), (62, 10), (34, 5), (76, 5), (52, 46), (25, 86), (1, 41), (54, 86), (8, 71), (91, 71), (65, 5), (82, 10), (37, 86), (47, 33), (4, 86), (93, 41), (9, 20), (104, 86), (17, 41), (94, 41), (46, 46), (10, 10), (20, 20), (73, 86), (21, 33), (72, 71), (39, 20), (31, 50), (80, 55), (108, 86), (53, 46), (11, 86), (69, 5), (35, 26), (88, 50), (48, 10), (110, 33), (28, 50), (3, 3), (14, 33), (79, 46), (19, 26), (13, 20), (36, 41), (18, 46), (16, 3), (55, 55), (38, 86), (51, 33), (6, 86), (22, 46), (99, 86), (24, 3), (105, 50), (27, 3), (2, 41), (56, 26), (32, 3), (7, 10), (106, 5), (109, 33)] current theta: 0.185740475119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:38 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11124 rows and 11171 columns Presolve time: 0.02s Presolved: 1309 rows, 1372 columns, 3766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1372 integer (1372 binary) Root relaxation: cutoff, 1291 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 (1291 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 -