current theta: 0.678761355413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:48 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 3584 rows and 3584 columns Presolve time: 0.17s Presolved: 8849 rows, 8959 columns, 26433 nonzeros Variable types: 0 continuous, 8959 integer (8959 binary) Root relaxation: objective 0.000000e+00, 922 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 (1945 simplex iterations) in 0.23 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 [4, 5, 11, 15, 18, 24, 44, 70, 71, 76, 81, 102] edges [(15, 5), (35, 76), (29, 15), (81, 76), (60, 70), (84, 76), (95, 70), (10, 70), (37, 71), (23, 5), (48, 5), (42, 71), (88, 70), (30, 5), (82, 76), (106, 15), (50, 71), (94, 70), (71, 71), (22, 71), (3, 70), (16, 70), (44, 5), (102, 70), (14, 15), (25, 76), (52, 4), (104, 71), (8, 70), (74, 76), (67, 4), (85, 44), (110, 70), (6, 70), (99, 70), (76, 81), (75, 4), (108, 71), (7, 71), (87, 18), (70, 24), (83, 76), (100, 71), (77, 70), (5, 44), (105, 71), (20, 15), (2, 76), (1, 18), (43, 71), (28, 70), (98, 70), (109, 102), (46, 71), (36, 70), (62, 18), (61, 44), (96, 24), (64, 70), (59, 71), (58, 4), (93, 71), (21, 71), (12, 18), (13, 24), (24, 24), (66, 4), (34, 70), (80, 18), (19, 81), (17, 76), (79, 71), (31, 70), (49, 70), (47, 81), (51, 18), (69, 5), (9, 81), (33, 76), (57, 70), (27, 71), (55, 70), (26, 11), (97, 76), (68, 70), (0, 76), (86, 71), (90, 76), (18, 18), (38, 81), (45, 70), (72, 24), (78, 18), (73, 18), (53, 71), (101, 76), (11, 5), (63, 44), (89, 44), (54, 70), (56, 71), (4, 5), (65, 76), (92, 24), (39, 71), (41, 76), (107, 76), (103, 24), (91, 70), (32, 5), (40, 76)] current theta: 0.339380677706 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:48 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 9154 rows and 9155 columns Presolve time: 0.06s Presolved: 3279 rows, 3388 columns, 9722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3388 integer (3388 binary) Root relaxation: objective 0.000000e+00, 1042 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 (2006 simplex iterations) in 0.14 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, 44, 50, 53, 56, 60, 72, 76, 81, 86, 107, 109] edges [(53, 53), (85, 56), (9, 60), (42, 60), (104, 60), (11, 56), (93, 60), (92, 107), (4, 44), (68, 107), (84, 76), (67, 109), (97, 107), (64, 109), (35, 107), (46, 56), (43, 60), (82, 107), (10, 72), (52, 109), (31, 107), (36, 56), (63, 72), (56, 5), (87, 56), (21, 107), (38, 76), (20, 56), (62, 60), (29, 109), (48, 56), (17, 107), (109, 109), (3, 109), (79, 60), (95, 72), (28, 72), (23, 109), (81, 81), (70, 72), (86, 53), (80, 60), (49, 72), (73, 56), (77, 72), (24, 72), (37, 60), (19, 72), (32, 60), (94, 72), (12, 56), (105, 107), (30, 53), (18, 56), (99, 107), (83, 60), (76, 76), (98, 56), (91, 56), (100, 60), (1, 53), (44, 109), (69, 109), (39, 60), (54, 72), (2, 107), (74, 60), (107, 60), (41, 107), (47, 107), (0, 107), (13, 60), (33, 107), (108, 60), (16, 107), (34, 107), (45, 56), (72, 72), (110, 60), (8, 72), (71, 53), (89, 72), (90, 107), (51, 56), (58, 109), (60, 60), (15, 60), (14, 107), (40, 107), (50, 60), (26, 53), (61, 109), (88, 53), (22, 53), (25, 107), (101, 76), (75, 109), (106, 107), (78, 53), (66, 56), (55, 44), (6, 60), (59, 53), (57, 72), (65, 76), (5, 56), (96, 72), (27, 56), (103, 107), (102, 107), (7, 60)] current theta: 0.169690338853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:49 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11346 rows and 11412 columns Presolve time: 0.02s Presolved: 1087 rows, 1131 columns, 3081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1131 integer (1131 binary) Root relaxation: cutoff, 1036 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 (1036 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.25453550828 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:49 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 10358 rows and 10364 columns Presolve time: 0.03s Presolved: 2075 rows, 2179 columns, 6105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2179 integer (2179 binary) Root relaxation: objective 0.000000e+00, 1223 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 (2066 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 [10, 18, 44, 53, 62, 70, 72, 73, 76, 106, 107, 110] edges [(53, 53), (29, 44), (28, 10), (58, 44), (92, 107), (4, 44), (3, 10), (81, 76), (84, 76), (97, 107), (35, 107), (67, 73), (66, 53), (91, 10), (104, 62), (82, 107), (99, 106), (71, 18), (62, 62), (95, 10), (63, 72), (43, 62), (96, 70), (38, 76), (17, 107), (102, 110), (25, 76), (23, 73), (8, 107), (24, 70), (87, 53), (55, 10), (79, 62), (30, 18), (27, 110), (21, 62), (98, 110), (45, 10), (80, 62), (52, 44), (49, 106), (73, 73), (22, 18), (86, 73), (48, 18), (77, 106), (11, 53), (2, 106), (13, 110), (76, 76), (1, 18), (32, 62), (31, 110), (74, 62), (83, 62), (5, 53), (61, 44), (93, 18), (51, 53), (34, 72), (75, 73), (41, 107), (88, 10), (109, 44), (19, 107), (105, 110), (110, 106), (18, 53), (12, 18), (47, 107), (70, 70), (33, 107), (94, 10), (16, 106), (36, 10), (7, 18), (10, 110), (72, 72), (89, 72), (50, 62), (44, 44), (54, 10), (90, 76), (20, 53), (100, 110), (14, 107), (40, 107), (26, 53), (78, 18), (108, 110), (64, 10), (60, 62), (69, 73), (101, 76), (15, 62), (106, 70), (39, 110), (68, 110), (56, 53), (107, 110), (59, 53), (0, 62), (85, 73), (57, 72), (9, 62), (42, 62), (65, 76), (46, 53), (103, 107), (37, 18), (6, 107)] current theta: 0.212112923566 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:49 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 10872 rows and 10894 columns Presolve time: 0.02s Presolved: 1561 rows, 1649 columns, 4547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1649 integer (1649 binary) Root relaxation: objective 0.000000e+00, 1229 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 (2139 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 [18, 22, 45, 52, 57, 62, 65, 68, 82, 86, 87, 89] edges [(85, 87), (50, 18), (92, 82), (46, 86), (40, 82), (65, 65), (7, 62), (39, 45), (100, 45), (23, 86), (104, 62), (14, 82), (35, 82), (62, 62), (51, 86), (13, 82), (43, 62), (4, 52), (77, 57), (2, 82), (99, 57), (101, 65), (45, 86), (108, 45), (48, 86), (70, 57), (106, 82), (107, 68), (53, 18), (31, 45), (109, 52), (58, 52), (102, 68), (68, 82), (30, 18), (86, 86), (79, 18), (105, 62), (57, 57), (21, 62), (80, 62), (38, 65), (110, 68), (33, 82), (63, 57), (61, 52), (82, 68), (66, 86), (12, 22), (44, 52), (32, 62), (74, 62), (83, 62), (24, 57), (41, 65), (27, 45), (88, 45), (75, 86), (49, 57), (67, 52), (95, 89), (56, 45), (17, 82), (97, 82), (73, 86), (11, 87), (22, 87), (90, 65), (52, 52), (81, 65), (34, 68), (10, 45), (16, 57), (96, 57), (98, 45), (64, 45), (69, 86), (25, 65), (19, 57), (18, 18), (20, 18), (60, 62), (103, 82), (89, 89), (15, 62), (28, 89), (94, 89), (1, 87), (29, 52), (55, 45), (59, 22), (87, 87), (5, 87), (76, 65), (3, 45), (0, 62), (8, 82), (36, 86), (9, 62), (42, 62), (78, 22), (71, 22), (84, 65), (93, 62), (54, 68), (6, 82), (91, 45), (47, 68), (26, 18), (72, 57), (37, 18)] current theta: 0.19090163121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:49 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11108 rows and 11139 columns Presolve time: 0.02s Presolved: 1325 rows, 1404 columns, 3830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1404 integer (1404 binary) Root relaxation: objective 3.552714e-15, 1252 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 (2647 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 [6, 21, 45, 48, 52, 57, 59, 69, 82, 84, 89, 104] edges [(92, 82), (7, 104), (40, 84), (11, 59), (90, 84), (39, 45), (100, 45), (45, 45), (14, 82), (41, 84), (101, 84), (13, 82), (74, 21), (76, 84), (26, 59), (35, 84), (34, 89), (4, 52), (77, 57), (53, 48), (2, 82), (66, 48), (99, 57), (87, 59), (50, 104), (30, 48), (108, 45), (70, 57), (73, 69), (31, 45), (109, 52), (58, 69), (20, 104), (22, 59), (68, 82), (62, 104), (81, 84), (57, 57), (0, 21), (84, 84), (33, 82), (18, 59), (63, 57), (69, 69), (23, 69), (86, 45), (61, 52), (42, 104), (51, 69), (93, 104), (44, 52), (79, 104), (48, 48), (24, 57), (85, 69), (27, 45), (88, 45), (25, 84), (9, 21), (49, 57), (104, 104), (59, 59), (95, 89), (110, 6), (15, 21), (107, 82), (36, 45), (17, 82), (71, 59), (97, 82), (106, 57), (52, 52), (12, 48), (5, 48), (10, 45), (16, 57), (96, 57), (80, 21), (98, 45), (105, 6), (64, 45), (19, 57), (47, 82), (37, 104), (102, 57), (46, 48), (65, 84), (103, 82), (43, 104), (89, 89), (56, 69), (28, 89), (94, 89), (6, 6), (54, 45), (29, 52), (55, 45), (38, 84), (60, 21), (3, 45), (82, 82), (21, 21), (8, 82), (83, 21), (67, 69), (1, 59), (78, 59), (91, 45), (32, 104), (72, 57), (75, 69)] current theta: 0.180295985032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:49 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11224 rows and 11266 columns Presolve time: 0.02s Presolved: 1209 rows, 1277 columns, 3471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1277 integer (1277 binary) Root relaxation: objective 0.000000e+00, 1085 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 (1085 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 [28, 40, 45, 52, 57, 59, 60, 65, 66, 68, 69, 104] edges [(66, 66), (9, 60), (93, 60), (33, 40), (65, 65), (11, 59), (39, 45), (100, 45), (45, 45), (63, 28), (26, 59), (2, 68), (4, 52), (77, 57), (30, 66), (99, 57), (50, 104), (101, 65), (12, 66), (92, 40), (108, 45), (70, 57), (107, 68), (73, 69), (94, 28), (80, 60), (31, 45), (109, 52), (58, 52), (20, 104), (46, 66), (22, 59), (102, 68), (62, 104), (57, 57), (95, 28), (35, 40), (38, 65), (110, 68), (28, 28), (41, 40), (18, 59), (69, 69), (105, 60), (23, 69), (61, 52), (51, 66), (21, 60), (83, 60), (42, 104), (82, 68), (44, 52), (87, 66), (97, 40), (79, 104), (24, 57), (85, 69), (27, 45), (88, 45), (49, 57), (104, 104), (74, 60), (59, 59), (89, 28), (86, 66), (36, 45), (17, 40), (71, 59), (13, 68), (106, 57), (5, 66), (68, 68), (90, 65), (52, 52), (48, 66), (34, 28), (81, 65), (10, 45), (16, 57), (6, 68), (96, 57), (60, 60), (98, 45), (64, 45), (25, 65), (15, 60), (19, 57), (37, 104), (8, 68), (43, 104), (56, 69), (0, 60), (29, 52), (55, 45), (76, 65), (3, 45), (67, 69), (72, 28), (84, 65), (54, 68), (1, 59), (78, 59), (91, 45), (32, 104), (14, 40), (103, 68), (47, 68), (7, 60), (53, 66), (75, 69), (40, 40)] current theta: 0.174993161942 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:49 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11286 rows and 11333 columns Presolve time: 0.02s Presolved: 1147 rows, 1210 columns, 3280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1210 integer (1210 binary) Root relaxation: cutoff, 1127 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 (1127 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.177644573487 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:49 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11260 rows and 11304 columns Presolve time: 0.02s Presolved: 1173 rows, 1239 columns, 3361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1239 integer (1239 binary) Root relaxation: objective 0.000000e+00, 1012 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 (1012 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 [8, 28, 37, 40, 45, 48, 52, 57, 59, 62, 65, 69] edges [(2, 8), (33, 40), (65, 65), (7, 62), (11, 59), (39, 45), (100, 45), (45, 45), (86, 48), (104, 62), (63, 28), (62, 62), (107, 8), (26, 59), (4, 52), (102, 8), (77, 57), (53, 48), (13, 8), (66, 48), (99, 57), (20, 37), (101, 65), (30, 48), (92, 40), (108, 45), (70, 57), (73, 69), (94, 28), (31, 45), (109, 52), (58, 52), (22, 59), (105, 62), (57, 57), (79, 37), (21, 62), (42, 37), (80, 62), (95, 28), (35, 40), (38, 65), (28, 28), (41, 40), (18, 59), (69, 69), (23, 69), (61, 52), (47, 57), (51, 69), (87, 48), (44, 52), (32, 62), (74, 62), (83, 62), (97, 40), (48, 48), (24, 57), (6, 8), (85, 69), (12, 59), (27, 45), (88, 45), (49, 57), (103, 8), (59, 59), (89, 28), (82, 8), (36, 45), (17, 40), (37, 37), (71, 59), (106, 57), (90, 65), (52, 52), (34, 28), (5, 48), (50, 37), (81, 65), (10, 45), (16, 57), (96, 57), (98, 45), (64, 45), (25, 65), (19, 57), (68, 8), (46, 48), (110, 8), (60, 62), (54, 8), (15, 62), (56, 69), (29, 52), (55, 45), (76, 65), (43, 37), (8, 8), (3, 45), (0, 62), (67, 69), (9, 62), (72, 28), (84, 65), (93, 62), (1, 59), (78, 59), (91, 45), (14, 40), (75, 69), (40, 40)] current theta: 0.176318867715 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:49 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11272 rows and 11316 columns Presolve time: 0.02s Presolved: 1161 rows, 1227 columns, 3325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1227 integer (1227 binary) Root relaxation: cutoff, 1063 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 (1063 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.176981720601 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:49 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11266 rows and 11310 columns Presolve time: 0.02s Presolved: 1167 rows, 1233 columns, 3343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1233 integer (1233 binary) Root relaxation: cutoff, 1215 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 (1215 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.177313147044 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:49 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11262 rows and 11306 columns Presolve time: 0.02s Presolved: 1171 rows, 1237 columns, 3355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1237 integer (1237 binary) Root relaxation: cutoff, 1203 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 (1203 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.177478860265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:49 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11260 rows and 11304 columns Presolve time: 0.02s Presolved: 1173 rows, 1239 columns, 3361 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1239 integer (1239 binary) Root relaxation: cutoff, 45 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 (45 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 [8, 28, 37, 40, 45, 48, 52, 57, 59, 62, 65, 69] edges [(2, 8), (33, 40), (65, 65), (7, 62), (11, 59), (39, 45), (100, 45), (45, 45), (86, 48), (104, 62), (63, 28), (62, 62), (107, 8), (26, 59), (4, 52), (102, 8), (77, 57), (53, 48), (13, 8), (66, 48), (99, 57), (20, 37), (101, 65), (30, 48), (92, 40), (108, 45), (70, 57), (73, 69), (94, 28), (31, 45), (109, 52), (58, 52), (22, 59), (105, 62), (57, 57), (79, 37), (21, 62), (42, 37), (80, 62), (95, 28), (35, 40), (38, 65), (28, 28), (41, 40), (18, 59), (69, 69), (23, 69), (61, 52), (47, 57), (51, 69), (87, 48), (44, 52), (32, 62), (74, 62), (83, 62), (97, 40), (48, 48), (24, 57), (6, 8), (85, 69), (12, 59), (27, 45), (88, 45), (49, 57), (103, 8), (59, 59), (89, 28), (82, 8), (36, 45), (17, 40), (37, 37), (71, 59), (106, 57), (90, 65), (52, 52), (34, 28), (5, 48), (50, 37), (81, 65), (10, 45), (16, 57), (96, 57), (98, 45), (64, 45), (25, 65), (19, 57), (68, 8), (46, 48), (110, 8), (60, 62), (54, 8), (15, 62), (56, 69), (29, 52), (55, 45), (76, 65), (43, 37), (8, 8), (3, 45), (0, 62), (67, 69), (9, 62), (72, 28), (84, 65), (93, 62), (1, 59), (78, 59), (91, 45), (14, 40), (75, 69), (40, 40)] current theta: 0.177396003655 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:49 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11260 rows and 11304 columns Presolve time: 0.02s Presolved: 1173 rows, 1239 columns, 3361 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1239 integer (1239 binary) Root relaxation: cutoff, 45 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 (45 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 [8, 28, 37, 40, 45, 48, 52, 57, 59, 62, 65, 69] edges [(2, 8), (33, 40), (65, 65), (7, 62), (11, 59), (39, 45), (100, 45), (45, 45), (86, 48), (104, 62), (63, 28), (62, 62), (107, 8), (26, 59), (4, 52), (102, 8), (77, 57), (53, 48), (13, 8), (66, 48), (99, 57), (20, 37), (101, 65), (30, 48), (92, 40), (108, 45), (70, 57), (73, 69), (94, 28), (31, 45), (109, 52), (58, 52), (22, 59), (105, 62), (57, 57), (79, 37), (21, 62), (42, 37), (80, 62), (95, 28), (35, 40), (38, 65), (28, 28), (41, 40), (18, 59), (69, 69), (23, 69), (61, 52), (47, 57), (51, 69), (87, 48), (44, 52), (32, 62), (74, 62), (83, 62), (97, 40), (48, 48), (24, 57), (6, 8), (85, 69), (12, 59), (27, 45), (88, 45), (49, 57), (103, 8), (59, 59), (89, 28), (82, 8), (36, 45), (17, 40), (37, 37), (71, 59), (106, 57), (90, 65), (52, 52), (34, 28), (5, 48), (50, 37), (81, 65), (10, 45), (16, 57), (96, 57), (98, 45), (64, 45), (25, 65), (19, 57), (68, 8), (46, 48), (110, 8), (60, 62), (54, 8), (15, 62), (56, 69), (29, 52), (55, 45), (76, 65), (43, 37), (8, 8), (3, 45), (0, 62), (67, 69), (9, 62), (72, 28), (84, 65), (93, 62), (1, 59), (78, 59), (91, 45), (14, 40), (75, 69), (40, 40)]