current theta: 0.673994081076 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:47 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 4070 rows and 4070 columns Presolve time: 0.17s Presolved: 9041 rows, 9154 columns, 27006 nonzeros Variable types: 0 continuous, 9154 integer (9154 binary) Root relaxation: objective 0.000000e+00, 1034 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 (1919 simplex iterations) in 0.24 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, 10, 36, 42, 52, 53, 57, 70, 73, 81, 94, 96] edges [(55, 94), (95, 73), (22, 73), (104, 70), (82, 81), (30, 94), (80, 70), (15, 81), (47, 70), (42, 70), (37, 52), (113, 73), (88, 70), (26, 73), (43, 96), (34, 52), (83, 70), (65, 70), (18, 81), (46, 4), (67, 81), (27, 73), (59, 4), (102, 70), (11, 70), (28, 73), (0, 81), (79, 70), (6, 70), (92, 70), (19, 70), (1, 70), (76, 81), (89, 96), (87, 70), (10, 94), (25, 81), (12, 70), (112, 70), (9, 70), (41, 96), (73, 73), (86, 73), (90, 70), (31, 81), (53, 57), (29, 4), (91, 4), (96, 94), (93, 81), (16, 10), (40, 94), (21, 94), (57, 4), (23, 70), (107, 81), (4, 96), (99, 73), (77, 94), (110, 73), (62, 42), (45, 4), (75, 73), (94, 81), (13, 70), (54, 73), (51, 73), (70, 70), (103, 10), (74, 94), (109, 70), (48, 52), (68, 96), (81, 4), (61, 4), (71, 81), (52, 81), (20, 70), (111, 73), (2, 81), (72, 73), (58, 73), (17, 94), (60, 81), (97, 94), (105, 81), (44, 73), (38, 81), (63, 70), (39, 52), (69, 73), (35, 70), (66, 73), (85, 4), (64, 94), (7, 81), (56, 52), (98, 4), (84, 70), (106, 70), (32, 73), (100, 81), (3, 42), (24, 4), (14, 42), (8, 73), (36, 73), (108, 52), (78, 73), (101, 73), (33, 42), (49, 53), (5, 73), (50, 57)] current theta: 0.336997040538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:47 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 9788 rows and 9788 columns Presolve time: 0.07s Presolved: 3323 rows, 3436 columns, 9852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3436 integer (3436 binary) Root relaxation: objective 0.000000e+00, 1107 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 (1956 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 [10, 12, 66, 69, 70, 73, 75, 76, 79, 108, 109, 112] edges [(37, 108), (80, 69), (7, 76), (107, 79), (113, 75), (13, 12), (74, 10), (26, 75), (96, 10), (0, 66), (11, 108), (81, 76), (90, 112), (52, 108), (83, 69), (46, 112), (91, 66), (63, 73), (22, 66), (109, 112), (111, 75), (82, 76), (87, 112), (112, 69), (10, 108), (23, 79), (84, 79), (35, 112), (64, 76), (53, 76), (60, 66), (97, 75), (55, 112), (3, 109), (9, 66), (67, 76), (62, 79), (70, 109), (44, 112), (29, 108), (86, 75), (8, 75), (28, 75), (94, 108), (47, 109), (4, 108), (59, 108), (42, 79), (51, 66), (73, 73), (76, 76), (88, 79), (2, 76), (49, 76), (103, 79), (48, 76), (110, 75), (12, 112), (24, 76), (93, 76), (54, 75), (99, 73), (98, 76), (79, 79), (77, 66), (34, 108), (100, 76), (45, 76), (57, 66), (104, 112), (33, 112), (75, 75), (6, 112), (20, 79), (19, 109), (5, 66), (36, 66), (58, 75), (15, 76), (18, 66), (92, 108), (61, 76), (30, 76), (16, 108), (85, 79), (25, 66), (56, 66), (66, 75), (21, 66), (14, 66), (39, 108), (106, 79), (105, 76), (69, 73), (65, 79), (78, 75), (41, 79), (71, 76), (108, 108), (17, 108), (50, 76), (32, 75), (89, 108), (95, 66), (1, 108), (68, 76), (31, 76), (27, 112), (72, 112), (43, 108), (102, 79), (40, 76), (38, 75), (101, 66)] current theta: 0.168498520269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:47 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11946 rows and 12010 columns Presolve time: 0.02s Presolved: 1165 rows, 1214 columns, 3314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1214 integer (1214 binary) Root relaxation: cutoff, 1202 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 (1202 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.252747780404 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:47 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11010 rows and 11016 columns Presolve time: 0.03s Presolved: 2101 rows, 2208 columns, 6180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2208 integer (2208 binary) Root relaxation: objective -8.881784e-16, 1129 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 (1939 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 [2, 50, 60, 69, 70, 75, 100, 107, 108, 109, 112, 113] edges [(37, 108), (16, 50), (18, 113), (26, 75), (95, 113), (11, 108), (90, 112), (57, 113), (52, 108), (80, 112), (88, 107), (22, 113), (87, 112), (35, 109), (50, 50), (10, 108), (7, 100), (77, 113), (44, 60), (25, 113), (94, 107), (102, 109), (1, 107), (15, 100), (97, 75), (55, 112), (109, 109), (23, 109), (24, 50), (3, 112), (73, 69), (62, 107), (70, 109), (29, 108), (42, 109), (8, 75), (28, 75), (111, 113), (0, 113), (69, 69), (4, 108), (59, 108), (93, 113), (86, 113), (20, 107), (100, 100), (56, 113), (81, 2), (38, 60), (61, 50), (12, 112), (84, 107), (36, 69), (67, 50), (9, 75), (54, 75), (101, 75), (64, 50), (79, 107), (66, 113), (112, 112), (13, 107), (65, 107), (48, 50), (30, 113), (34, 108), (74, 108), (31, 113), (104, 112), (33, 112), (105, 113), (75, 60), (76, 2), (6, 112), (51, 75), (98, 50), (58, 75), (21, 69), (106, 109), (83, 112), (63, 69), (71, 2), (92, 108), (14, 60), (41, 108), (53, 100), (46, 107), (2, 113), (107, 108), (19, 112), (68, 50), (78, 75), (47, 112), (108, 108), (32, 113), (82, 113), (49, 100), (45, 50), (5, 75), (96, 108), (60, 113), (17, 108), (89, 50), (40, 2), (99, 75), (27, 112), (72, 112), (39, 107), (43, 108), (113, 113), (85, 108), (110, 113), (103, 107), (91, 113)] current theta: 0.210623150336 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:47 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11544 rows and 11557 columns Presolve time: 0.02s Presolved: 1567 rows, 1667 columns, 4571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1667 integer (1667 binary) Root relaxation: objective 1.776357e-15, 1383 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 (2371 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 [2, 26, 37, 43, 46, 47, 55, 67, 73, 85, 111, 113] edges [(106, 47), (21, 55), (61, 67), (17, 37), (63, 55), (23, 47), (95, 113), (57, 113), (41, 85), (85, 85), (78, 26), (64, 2), (16, 67), (13, 46), (8, 111), (52, 37), (22, 113), (83, 55), (77, 113), (24, 67), (25, 113), (90, 55), (111, 111), (112, 55), (49, 2), (7, 2), (2, 2), (29, 37), (81, 67), (26, 26), (54, 113), (15, 2), (50, 67), (39, 85), (71, 67), (59, 37), (14, 55), (0, 113), (84, 85), (31, 2), (75, 26), (73, 73), (93, 113), (10, 37), (19, 47), (86, 113), (102, 47), (6, 47), (109, 47), (87, 47), (58, 26), (89, 37), (108, 37), (99, 73), (35, 47), (42, 47), (30, 113), (11, 85), (46, 46), (34, 37), (96, 37), (5, 111), (105, 113), (37, 37), (94, 46), (27, 46), (103, 46), (76, 2), (56, 46), (9, 26), (51, 111), (107, 85), (98, 67), (88, 85), (104, 46), (80, 55), (53, 2), (62, 46), (48, 67), (72, 46), (79, 85), (110, 111), (18, 46), (47, 47), (65, 85), (4, 37), (100, 2), (60, 26), (55, 55), (36, 55), (44, 46), (92, 85), (97, 26), (67, 67), (74, 37), (32, 113), (82, 113), (69, 55), (45, 67), (70, 47), (68, 67), (43, 37), (38, 113), (40, 2), (12, 47), (1, 85), (33, 55), (20, 85), (101, 73), (113, 113), (66, 26), (28, 113), (3, 47), (91, 113)] current theta: 0.189560835303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:47 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11772 rows and 11801 columns Presolve time: 0.02s Presolved: 1339 rows, 1423 columns, 3871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1423 integer (1423 binary) Root relaxation: objective 0.000000e+00, 1384 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 (2112 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, 8, 26, 38, 47, 55, 62, 65, 67, 96, 101, 107] edges [(106, 47), (21, 55), (85, 107), (61, 67), (63, 55), (23, 47), (37, 96), (25, 38), (18, 38), (104, 62), (64, 2), (16, 67), (96, 96), (43, 96), (62, 62), (22, 38), (75, 101), (46, 62), (83, 55), (24, 67), (72, 62), (107, 107), (111, 8), (90, 55), (112, 55), (94, 107), (27, 62), (1, 107), (49, 2), (7, 2), (38, 38), (2, 2), (44, 62), (81, 67), (26, 26), (15, 2), (51, 8), (50, 67), (79, 65), (12, 62), (71, 67), (97, 8), (56, 38), (20, 65), (17, 96), (91, 38), (31, 2), (92, 65), (73, 101), (19, 47), (102, 47), (10, 96), (58, 101), (6, 47), (109, 47), (87, 47), (99, 101), (82, 38), (4, 96), (35, 47), (74, 107), (59, 96), (65, 107), (13, 62), (42, 47), (95, 38), (41, 107), (57, 38), (86, 38), (89, 67), (105, 2), (78, 101), (76, 2), (14, 26), (0, 38), (9, 26), (98, 67), (80, 55), (53, 2), (5, 8), (48, 67), (101, 26), (47, 47), (100, 2), (60, 26), (55, 55), (110, 8), (36, 55), (54, 8), (67, 67), (77, 38), (30, 38), (32, 2), (69, 55), (45, 67), (70, 47), (68, 67), (8, 8), (52, 96), (28, 8), (88, 65), (40, 2), (108, 96), (33, 55), (11, 107), (29, 96), (84, 65), (113, 38), (93, 2), (39, 107), (66, 26), (103, 107), (3, 47), (34, 96)] current theta: 0.179029677786 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:48 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11860 rows and 11905 columns Presolve time: 0.02s Presolved: 1251 rows, 1319 columns, 3591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1319 integer (1319 binary) Root relaxation: cutoff, 1471 iterations, 0.03 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 (1471 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.184295256544 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:48 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11816 rows and 11854 columns Presolve time: 0.02s Presolved: 1295 rows, 1370 columns, 3730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1370 integer (1370 binary) Root relaxation: objective 0.000000e+00, 1193 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 (1926 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 [2, 18, 32, 36, 39, 43, 47, 58, 62, 67, 73, 113] edges [(106, 47), (61, 67), (23, 47), (29, 43), (94, 62), (111, 32), (95, 113), (103, 62), (15, 32), (11, 39), (104, 62), (60, 18), (64, 2), (16, 67), (63, 73), (41, 39), (62, 62), (26, 58), (80, 36), (22, 113), (46, 62), (77, 113), (24, 67), (72, 62), (54, 58), (55, 36), (27, 62), (49, 2), (7, 2), (74, 43), (96, 43), (2, 2), (81, 67), (66, 18), (20, 39), (65, 39), (36, 36), (4, 43), (99, 58), (88, 39), (50, 67), (12, 62), (71, 67), (9, 18), (34, 43), (0, 113), (73, 73), (79, 39), (19, 47), (39, 39), (86, 113), (102, 47), (107, 39), (6, 47), (108, 43), (109, 47), (33, 36), (87, 47), (92, 39), (17, 43), (35, 47), (105, 32), (21, 36), (13, 62), (83, 36), (42, 47), (75, 58), (43, 43), (8, 58), (69, 36), (31, 113), (89, 67), (56, 18), (76, 2), (52, 43), (90, 36), (98, 67), (58, 58), (112, 36), (110, 32), (53, 2), (48, 67), (84, 39), (47, 47), (10, 43), (18, 18), (100, 2), (51, 58), (1, 39), (44, 18), (14, 36), (57, 18), (67, 67), (32, 113), (82, 113), (30, 2), (85, 39), (45, 67), (5, 58), (70, 47), (68, 67), (38, 113), (40, 2), (78, 58), (101, 73), (91, 18), (25, 32), (93, 2), (113, 113), (37, 43), (59, 43), (28, 113), (3, 47), (97, 58)] current theta: 0.181662467165 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:48 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11836 rows and 11876 columns Presolve time: 0.02s Presolved: 1275 rows, 1348 columns, 3668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1348 integer (1348 binary) Root relaxation: cutoff, 1558 iterations, 0.03 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 (1558 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182978861855 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:48 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11828 rows and 11868 columns Presolve time: 0.02s Presolved: 1283 rows, 1356 columns, 3692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1356 integer (1356 binary) Root relaxation: objective 0.000000e+00, 1327 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 104 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 13 Explored 0 nodes (3310 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 [2, 14, 24, 32, 35, 39, 43, 58, 62, 63, 86, 112] edges [(90, 14), (29, 43), (94, 62), (111, 32), (70, 35), (103, 62), (48, 24), (28, 32), (11, 39), (80, 14), (104, 62), (35, 35), (61, 24), (64, 2), (41, 39), (62, 62), (26, 58), (46, 62), (2, 32), (72, 62), (69, 63), (54, 58), (14, 14), (49, 2), (68, 24), (55, 112), (7, 2), (74, 43), (96, 43), (44, 62), (3, 112), (66, 14), (20, 39), (15, 2), (65, 39), (98, 24), (4, 43), (57, 86), (99, 58), (88, 39), (63, 63), (86, 86), (12, 62), (73, 63), (9, 14), (34, 43), (106, 62), (31, 2), (79, 39), (42, 35), (39, 39), (91, 86), (89, 24), (22, 86), (107, 39), (108, 43), (23, 35), (56, 86), (92, 39), (17, 43), (105, 32), (112, 112), (13, 62), (75, 58), (43, 43), (8, 58), (102, 35), (6, 35), (21, 14), (24, 24), (95, 32), (47, 35), (76, 2), (52, 43), (60, 86), (81, 24), (58, 58), (83, 112), (110, 32), (53, 2), (84, 39), (71, 24), (10, 43), (82, 86), (50, 24), (100, 2), (51, 58), (38, 86), (16, 24), (1, 39), (77, 86), (45, 24), (67, 24), (0, 86), (30, 2), (85, 39), (93, 32), (101, 58), (109, 35), (113, 32), (5, 58), (87, 35), (40, 2), (78, 58), (18, 86), (36, 112), (33, 14), (32, 32), (25, 32), (27, 112), (37, 43), (59, 43), (19, 35), (97, 58)] current theta: 0.18232066451 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:48 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11832 rows and 11872 columns Presolve time: 0.02s Presolved: 1279 rows, 1352 columns, 3680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1352 integer (1352 binary) Root relaxation: cutoff, 1473 iterations, 0.03 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 (1473 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182649763182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:48 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11828 rows and 11868 columns Presolve time: 0.02s Presolved: 1283 rows, 1356 columns, 3692 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1356 integer (1356 binary) Root relaxation: cutoff, 41 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 (41 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 [2, 14, 24, 32, 35, 39, 43, 58, 62, 63, 86, 112] edges [(90, 14), (29, 43), (94, 62), (111, 32), (70, 35), (103, 62), (48, 24), (28, 32), (11, 39), (80, 14), (104, 62), (35, 35), (61, 24), (64, 2), (41, 39), (62, 62), (26, 58), (46, 62), (2, 32), (72, 62), (69, 63), (54, 58), (14, 14), (49, 2), (68, 24), (55, 112), (7, 2), (74, 43), (96, 43), (44, 62), (3, 112), (66, 14), (20, 39), (15, 2), (65, 39), (98, 24), (4, 43), (57, 86), (99, 58), (88, 39), (63, 63), (86, 86), (12, 62), (73, 63), (9, 14), (34, 43), (106, 62), (31, 2), (79, 39), (42, 35), (39, 39), (91, 86), (89, 24), (22, 86), (107, 39), (108, 43), (23, 35), (56, 86), (92, 39), (17, 43), (105, 32), (112, 112), (13, 62), (75, 58), (43, 43), (8, 58), (102, 35), (6, 35), (21, 14), (24, 24), (95, 32), (47, 35), (76, 2), (52, 43), (60, 86), (81, 24), (58, 58), (83, 112), (110, 32), (53, 2), (84, 39), (71, 24), (10, 43), (82, 86), (50, 24), (100, 2), (51, 58), (38, 86), (16, 24), (1, 39), (77, 86), (45, 24), (67, 24), (0, 86), (30, 2), (85, 39), (93, 32), (101, 58), (109, 35), (113, 32), (5, 58), (87, 35), (40, 2), (78, 58), (18, 86), (36, 112), (33, 14), (32, 32), (25, 32), (27, 112), (37, 43), (59, 43), (19, 35), (97, 58)] current theta: 0.182485213846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:48 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11828 rows and 11868 columns Presolve time: 0.02s Presolved: 1283 rows, 1356 columns, 3692 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1356 integer (1356 binary) Root relaxation: cutoff, 41 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 (41 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 [2, 14, 24, 32, 35, 39, 43, 58, 62, 63, 86, 112] edges [(90, 14), (29, 43), (94, 62), (111, 32), (70, 35), (103, 62), (48, 24), (28, 32), (11, 39), (80, 14), (104, 62), (35, 35), (61, 24), (64, 2), (41, 39), (62, 62), (26, 58), (46, 62), (2, 32), (72, 62), (69, 63), (54, 58), (14, 14), (49, 2), (68, 24), (55, 112), (7, 2), (74, 43), (96, 43), (44, 62), (3, 112), (66, 14), (20, 39), (15, 2), (65, 39), (98, 24), (4, 43), (57, 86), (99, 58), (88, 39), (63, 63), (86, 86), (12, 62), (73, 63), (9, 14), (34, 43), (106, 62), (31, 2), (79, 39), (42, 35), (39, 39), (91, 86), (89, 24), (22, 86), (107, 39), (108, 43), (23, 35), (56, 86), (92, 39), (17, 43), (105, 32), (112, 112), (13, 62), (75, 58), (43, 43), (8, 58), (102, 35), (6, 35), (21, 14), (24, 24), (95, 32), (47, 35), (76, 2), (52, 43), (60, 86), (81, 24), (58, 58), (83, 112), (110, 32), (53, 2), (84, 39), (71, 24), (10, 43), (82, 86), (50, 24), (100, 2), (51, 58), (38, 86), (16, 24), (1, 39), (77, 86), (45, 24), (67, 24), (0, 86), (30, 2), (85, 39), (93, 32), (101, 58), (109, 35), (113, 32), (5, 58), (87, 35), (40, 2), (78, 58), (18, 86), (36, 112), (33, 14), (32, 32), (25, 32), (27, 112), (37, 43), (59, 43), (19, 35), (97, 58)] current theta: 0.182402939178 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:48 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11830 rows and 11870 columns Presolve time: 0.02s Presolved: 1281 rows, 1354 columns, 3686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1354 integer (1354 binary) Root relaxation: objective 0.000000e+00, 1373 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 58 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (4205 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 [2, 14, 32, 35, 39, 43, 58, 62, 63, 67, 77, 83] edges [(90, 14), (61, 67), (29, 43), (94, 62), (111, 32), (57, 77), (70, 35), (103, 62), (15, 32), (28, 32), (11, 39), (80, 14), (60, 14), (104, 62), (35, 35), (64, 2), (16, 67), (41, 39), (62, 62), (26, 58), (56, 77), (95, 77), (77, 77), (46, 62), (2, 32), (24, 67), (31, 32), (72, 62), (69, 63), (82, 77), (54, 58), (14, 14), (27, 62), (38, 77), (49, 2), (7, 2), (74, 43), (96, 43), (44, 62), (113, 77), (66, 14), (112, 83), (81, 67), (20, 39), (65, 39), (4, 43), (99, 58), (88, 39), (21, 83), (63, 63), (50, 67), (12, 62), (33, 83), (71, 67), (18, 77), (73, 63), (9, 14), (34, 43), (106, 62), (79, 39), (42, 35), (55, 83), (39, 39), (3, 83), (107, 39), (108, 43), (23, 35), (92, 39), (36, 14), (17, 43), (105, 32), (13, 62), (86, 77), (75, 58), (83, 83), (43, 43), (8, 58), (102, 35), (91, 77), (6, 35), (89, 67), (47, 35), (76, 2), (52, 43), (98, 67), (58, 58), (110, 32), (53, 2), (48, 67), (84, 39), (10, 43), (100, 2), (51, 58), (1, 39), (67, 67), (30, 2), (85, 39), (101, 58), (109, 35), (22, 77), (45, 67), (5, 58), (87, 35), (68, 67), (40, 2), (78, 58), (32, 32), (25, 32), (0, 77), (93, 2), (37, 43), (59, 43), (19, 35), (97, 58)]