current theta: 0.674396726204 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:56 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 5078 rows and 5078 columns Presolve time: 0.19s Presolved: 9685 rows, 9805 columns, 28931 nonzeros Variable types: 0 continuous, 9805 integer (9805 binary) Root relaxation: objective 0.000000e+00, 1033 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 (2119 simplex iterations) in 0.25 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 [11, 18, 24, 48, 54, 63, 70, 74, 79, 84, 93, 102, 118] edges [(29, 48), (26, 63), (10, 79), (104, 70), (97, 70), (63, 18), (32, 118), (108, 48), (7, 79), (68, 79), (57, 48), (99, 24), (74, 11), (40, 79), (95, 11), (81, 11), (100, 11), (79, 102), (101, 70), (69, 48), (55, 18), (25, 74), (30, 93), (62, 63), (65, 70), (47, 48), (96, 70), (60, 48), (16, 18), (36, 93), (66, 48), (3, 70), (98, 79), (2, 79), (119, 79), (88, 74), (21, 48), (11, 70), (53, 18), (27, 48), (84, 54), (77, 54), (110, 70), (118, 118), (19, 70), (46, 11), (52, 79), (49, 79), (111, 74), (1, 48), (54, 63), (56, 11), (73, 102), (34, 79), (9, 70), (38, 70), (17, 18), (83, 79), (113, 118), (106, 63), (94, 118), (22, 63), (43, 18), (116, 70), (71, 63), (109, 74), (48, 48), (87, 102), (14, 74), (70, 48), (18, 70), (51, 70), (39, 63), (13, 70), (28, 54), (4, 63), (45, 63), (103, 11), (89, 84), (24, 79), (23, 63), (82, 118), (31, 70), (8, 79), (75, 118), (12, 48), (117, 18), (37, 70), (91, 48), (90, 79), (85, 63), (5, 18), (114, 11), (50, 24), (78, 54), (59, 48), (44, 74), (20, 18), (15, 63), (41, 63), (120, 11), (115, 79), (86, 18), (105, 11), (6, 63), (67, 63), (76, 93), (61, 70), (107, 18), (58, 118), (93, 63), (33, 70), (42, 18), (112, 48), (35, 74), (92, 24), (72, 84), (80, 11), (64, 118), (102, 79), (0, 48)] current theta: 0.337198363102 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:56 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 11072 rows and 11074 columns Presolve time: 0.08s Presolved: 3691 rows, 3809 columns, 10947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3809 integer (3809 binary) Root relaxation: objective 0.000000e+00, 926 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 (1699 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 [61, 63, 65, 66, 68, 73, 79, 88, 115, 116, 117, 119, 120] edges [(61, 63), (36, 116), (23, 115), (39, 116), (104, 119), (77, 61), (38, 116), (25, 88), (65, 65), (74, 66), (68, 79), (17, 63), (40, 119), (105, 88), (47, 65), (81, 120), (26, 117), (72, 88), (101, 120), (43, 63), (27, 63), (9, 120), (11, 88), (1, 66), (87, 115), (83, 73), (24, 68), (79, 68), (63, 61), (118, 79), (20, 120), (107, 88), (69, 61), (110, 65), (71, 120), (99, 88), (35, 117), (34, 120), (100, 120), (114, 88), (53, 117), (7, 68), (67, 120), (90, 120), (64, 61), (59, 65), (66, 88), (96, 120), (106, 65), (54, 116), (21, 117), (73, 73), (91, 88), (32, 61), (94, 73), (82, 68), (3, 119), (116, 61), (42, 117), (50, 88), (57, 117), (86, 119), (92, 120), (46, 68), (14, 73), (89, 120), (98, 68), (120, 120), (12, 120), (75, 117), (113, 68), (45, 117), (31, 120), (117, 120), (10, 115), (97, 117), (19, 117), (62, 117), (55, 119), (8, 119), (4, 65), (0, 119), (29, 119), (76, 68), (6, 68), (108, 63), (49, 68), (33, 116), (88, 88), (93, 116), (44, 73), (119, 120), (22, 116), (52, 120), (15, 116), (28, 116), (5, 117), (30, 120), (80, 120), (85, 61), (41, 63), (37, 115), (60, 119), (95, 66), (51, 61), (2, 120), (16, 61), (115, 120), (112, 88), (48, 120), (13, 88), (111, 119), (103, 61), (58, 119), (84, 65), (18, 115), (102, 79), (109, 88), (78, 115), (56, 73), (70, 117)] current theta: 0.168599181551 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:56 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13412 rows and 13470 columns Presolve time: 0.02s Presolved: 1351 rows, 1413 columns, 3871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1413 integer (1413 binary) Root relaxation: cutoff, 1493 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 (1493 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.252898772327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:56 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 12330 rows and 12334 columns Presolve time: 0.04s Presolved: 2433 rows, 2549 columns, 7171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2549 integer (2549 binary) Root relaxation: objective 0.000000e+00, 1140 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 (2103 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 [8, 56, 59, 75, 79, 80, 110, 112, 113, 116, 118, 119, 120] edges [(17, 116), (39, 116), (38, 116), (95, 80), (77, 116), (26, 116), (108, 116), (81, 120), (12, 110), (64, 75), (103, 59), (87, 75), (70, 120), (46, 118), (36, 113), (13, 80), (114, 120), (10, 56), (118, 79), (20, 120), (57, 59), (43, 120), (72, 120), (99, 120), (80, 80), (85, 116), (109, 80), (104, 80), (71, 120), (63, 116), (44, 112), (25, 80), (106, 110), (88, 112), (23, 75), (67, 120), (96, 120), (98, 75), (55, 80), (54, 116), (34, 119), (56, 112), (18, 75), (3, 80), (40, 56), (0, 120), (45, 59), (28, 59), (35, 120), (59, 110), (31, 110), (76, 113), (29, 120), (2, 119), (42, 116), (47, 110), (92, 120), (116, 116), (30, 75), (97, 110), (94, 112), (89, 120), (21, 116), (79, 79), (6, 113), (120, 120), (107, 120), (49, 56), (24, 79), (117, 120), (75, 75), (115, 119), (105, 112), (66, 80), (51, 75), (7, 118), (112, 56), (8, 79), (27, 116), (1, 112), (41, 59), (69, 116), (61, 116), (74, 112), (65, 110), (73, 112), (58, 56), (110, 110), (91, 80), (33, 116), (62, 120), (84, 59), (14, 112), (50, 119), (93, 116), (53, 120), (101, 110), (22, 116), (68, 8), (100, 110), (86, 56), (52, 120), (15, 116), (11, 119), (16, 75), (4, 110), (60, 119), (19, 59), (78, 75), (5, 59), (90, 119), (32, 113), (82, 113), (9, 112), (83, 118), (48, 120), (111, 119), (119, 119), (37, 119), (113, 113), (102, 79)] current theta: 0.210748976939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:56 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 12908 rows and 12925 columns Presolve time: 0.03s Presolved: 1855 rows, 1958 columns, 5424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1958 integer (1958 binary) Root relaxation: objective 0.000000e+00, 1437 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 (2411 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 [7, 23, 25, 31, 34, 37, 39, 60, 70, 84, 88, 110, 116] edges [(17, 116), (104, 88), (4, 70), (9, 88), (39, 116), (97, 70), (38, 116), (7, 7), (67, 70), (77, 116), (26, 116), (78, 34), (108, 116), (54, 39), (55, 88), (10, 60), (66, 25), (41, 84), (72, 88), (94, 60), (82, 23), (63, 84), (56, 60), (65, 70), (44, 60), (46, 7), (11, 88), (87, 23), (1, 25), (113, 23), (68, 37), (107, 88), (109, 25), (85, 116), (99, 88), (114, 88), (52, 34), (6, 23), (80, 25), (19, 70), (49, 7), (0, 88), (81, 70), (100, 70), (12, 70), (105, 25), (2, 88), (16, 23), (98, 23), (115, 34), (29, 88), (83, 7), (71, 88), (95, 25), (73, 60), (31, 110), (42, 116), (90, 88), (47, 110), (5, 70), (116, 116), (103, 84), (58, 7), (21, 116), (79, 7), (91, 25), (40, 60), (13, 25), (74, 25), (102, 7), (59, 70), (120, 88), (37, 37), (70, 70), (34, 34), (32, 23), (92, 88), (36, 23), (27, 116), (18, 23), (86, 37), (118, 7), (117, 70), (69, 116), (89, 70), (48, 110), (14, 60), (20, 70), (3, 88), (61, 116), (57, 70), (110, 110), (23, 23), (33, 116), (60, 60), (88, 88), (93, 116), (101, 110), (22, 116), (45, 70), (15, 116), (75, 23), (50, 60), (96, 31), (112, 60), (35, 70), (30, 84), (43, 84), (53, 70), (84, 70), (106, 70), (64, 23), (111, 37), (119, 88), (51, 34), (25, 25), (76, 23), (62, 70), (28, 84), (8, 37), (24, 7)] current theta: 0.189674079245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:57 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13148 rows and 13177 columns Presolve time: 0.03s Presolved: 1615 rows, 1706 columns, 4692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1706 integer (1706 binary) Root relaxation: objective -7.105427e-15, 1426 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 (2381 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 [8, 13, 24, 31, 43, 73, 87, 90, 93, 103, 106, 107, 116] edges [(17, 116), (119, 90), (13, 13), (74, 13), (57, 106), (55, 13), (67, 31), (39, 116), (38, 116), (84, 103), (6, 87), (30, 43), (77, 116), (26, 116), (108, 116), (98, 87), (93, 93), (83, 24), (103, 103), (91, 13), (62, 103), (0, 107), (64, 87), (107, 107), (97, 106), (51, 43), (10, 90), (81, 103), (23, 87), (11, 90), (76, 87), (50, 13), (85, 116), (112, 13), (49, 73), (7, 24), (54, 93), (78, 87), (14, 13), (59, 103), (5, 103), (31, 106), (28, 103), (92, 43), (46, 8), (34, 43), (66, 13), (29, 107), (35, 43), (73, 73), (105, 107), (86, 73), (12, 106), (41, 103), (90, 90), (94, 73), (114, 107), (70, 31), (75, 87), (42, 116), (117, 103), (80, 107), (116, 116), (25, 13), (79, 24), (21, 116), (100, 103), (48, 106), (43, 43), (65, 106), (110, 106), (102, 24), (45, 103), (24, 24), (19, 106), (52, 43), (89, 106), (9, 107), (47, 106), (115, 43), (53, 103), (27, 116), (16, 87), (109, 13), (4, 106), (69, 116), (111, 73), (61, 116), (20, 43), (99, 90), (101, 106), (58, 73), (33, 116), (1, 13), (106, 106), (104, 13), (37, 90), (22, 116), (68, 8), (15, 116), (96, 31), (82, 87), (88, 90), (118, 24), (2, 90), (40, 73), (87, 87), (95, 13), (60, 73), (113, 87), (71, 107), (63, 103), (8, 8), (44, 13), (32, 87), (72, 107), (3, 107), (36, 87), (18, 87), (56, 73), (120, 107)] current theta: 0.179136630398 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:57 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13286 rows and 13330 columns Presolve time: 0.02s Presolved: 1477 rows, 1553 columns, 4263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1553 integer (1553 binary) Root relaxation: cutoff, 1479 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 (1479 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.184405354821 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:57 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13220 rows and 13258 columns Presolve time: 0.02s Presolved: 1543 rows, 1625 columns, 4467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1625 integer (1625 binary) Root relaxation: objective -7.105427e-15, 1401 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 (3017 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 [8, 21, 24, 31, 39, 64, 72, 73, 103, 109, 114, 115, 119] edges [(71, 72), (11, 109), (120, 72), (114, 109), (84, 103), (109, 114), (54, 39), (14, 109), (108, 21), (50, 109), (32, 64), (83, 24), (69, 21), (103, 103), (67, 72), (62, 103), (55, 109), (80, 114), (47, 31), (29, 109), (12, 31), (81, 103), (25, 109), (3, 109), (95, 109), (57, 31), (49, 73), (38, 39), (7, 24), (48, 31), (59, 103), (5, 103), (28, 103), (64, 64), (88, 114), (2, 115), (33, 39), (73, 73), (86, 73), (87, 64), (41, 103), (39, 39), (94, 73), (113, 64), (26, 103), (13, 109), (74, 109), (89, 31), (44, 109), (70, 31), (30, 115), (110, 31), (75, 115), (117, 103), (1, 109), (66, 109), (79, 24), (27, 21), (34, 115), (100, 103), (101, 31), (23, 64), (82, 64), (43, 115), (36, 64), (106, 31), (0, 114), (102, 24), (78, 64), (45, 103), (24, 24), (52, 115), (105, 109), (104, 109), (115, 115), (93, 39), (91, 114), (22, 21), (116, 39), (53, 103), (72, 72), (98, 64), (111, 73), (61, 39), (4, 31), (65, 31), (58, 73), (18, 64), (10, 119), (51, 115), (112, 109), (68, 8), (96, 31), (107, 72), (77, 39), (19, 31), (9, 109), (20, 72), (6, 64), (76, 64), (118, 24), (90, 119), (40, 73), (85, 39), (60, 73), (35, 72), (92, 115), (63, 103), (42, 21), (99, 119), (8, 8), (31, 31), (21, 21), (46, 24), (17, 39), (15, 39), (97, 31), (119, 119), (37, 119), (56, 73), (16, 64)] current theta: 0.18177099261 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:57 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13266 rows and 13305 columns Presolve time: 0.02s Presolved: 1497 rows, 1578 columns, 4328 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: cutoff, 1539 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 (1539 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.183088173716 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:57 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13240 rows and 13279 columns Presolve time: 0.02s Presolved: 1523 rows, 1604 columns, 4406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1604 integer (1604 binary) Root relaxation: objective -2.842171e-14, 1458 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 90 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (4176 simplex iterations) in 0.11 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 [16, 24, 27, 33, 52, 59, 66, 68, 72, 73, 90, 106, 109] edges [(119, 90), (54, 33), (62, 59), (71, 72), (11, 109), (57, 106), (15, 33), (120, 72), (108, 27), (114, 109), (115, 52), (77, 33), (74, 66), (17, 27), (14, 109), (85, 33), (50, 109), (16, 16), (83, 24), (67, 72), (34, 52), (22, 27), (103, 59), (113, 16), (104, 66), (27, 27), (1, 66), (70, 59), (97, 106), (29, 109), (38, 33), (6, 16), (10, 90), (3, 109), (49, 73), (42, 27), (21, 27), (7, 24), (33, 33), (87, 16), (63, 27), (82, 16), (105, 66), (26, 27), (31, 106), (53, 59), (30, 52), (43, 52), (32, 16), (81, 59), (73, 73), (86, 73), (12, 106), (25, 66), (90, 90), (94, 73), (45, 59), (13, 109), (36, 33), (69, 27), (44, 109), (117, 52), (39, 33), (66, 109), (79, 24), (48, 106), (59, 59), (98, 16), (65, 106), (110, 106), (51, 52), (102, 24), (64, 16), (24, 24), (19, 106), (28, 27), (75, 16), (89, 106), (47, 106), (68, 68), (52, 52), (91, 109), (41, 59), (72, 72), (4, 106), (111, 73), (100, 59), (99, 90), (101, 106), (116, 33), (58, 73), (84, 59), (20, 52), (106, 106), (109, 66), (37, 90), (112, 109), (8, 68), (107, 72), (88, 90), (95, 66), (23, 16), (18, 16), (93, 33), (9, 109), (5, 59), (118, 24), (55, 66), (78, 16), (2, 90), (40, 73), (60, 73), (0, 72), (35, 72), (80, 66), (61, 33), (46, 24), (92, 52), (76, 16), (96, 72), (56, 73)] current theta: 0.182429583163 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:57 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13256 rows and 13295 columns Presolve time: 0.02s Presolved: 1507 rows, 1588 columns, 4358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1588 integer (1588 binary) Root relaxation: objective 0.000000e+00, 1534 iterations, 0.04 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 (1534 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 [8, 20, 24, 39, 57, 63, 64, 73, 75, 90, 101, 107, 109] edges [(119, 90), (26, 63), (103, 63), (11, 109), (114, 109), (65, 101), (12, 101), (4, 101), (54, 39), (81, 20), (14, 109), (50, 109), (92, 20), (32, 64), (83, 24), (0, 107), (87, 75), (27, 63), (97, 101), (107, 107), (69, 63), (55, 109), (53, 20), (29, 109), (10, 90), (109, 109), (25, 109), (3, 109), (95, 109), (89, 57), (49, 73), (38, 39), (96, 101), (7, 24), (21, 63), (63, 63), (28, 63), (64, 64), (33, 39), (19, 101), (98, 75), (73, 73), (86, 73), (47, 57), (90, 90), (39, 39), (94, 73), (113, 64), (101, 101), (13, 109), (74, 109), (35, 20), (44, 109), (59, 57), (115, 75), (1, 109), (80, 107), (30, 20), (34, 75), (66, 109), (100, 57), (79, 24), (43, 20), (23, 64), (70, 101), (82, 64), (110, 57), (36, 64), (20, 20), (22, 75), (84, 63), (102, 24), (24, 24), (105, 109), (104, 109), (75, 75), (93, 39), (117, 20), (106, 57), (51, 75), (116, 39), (91, 109), (111, 73), (61, 39), (99, 90), (5, 63), (58, 73), (18, 64), (108, 63), (62, 20), (67, 101), (37, 90), (112, 109), (68, 8), (16, 75), (52, 20), (41, 63), (77, 39), (88, 90), (78, 75), (9, 109), (6, 64), (76, 64), (118, 24), (45, 57), (2, 90), (40, 73), (85, 39), (60, 73), (71, 107), (57, 101), (8, 8), (46, 24), (17, 39), (48, 101), (72, 107), (15, 39), (31, 101), (42, 63), (56, 73), (120, 107)] current theta: 0.182100287886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:57 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13262 rows and 13301 columns Presolve time: 0.02s Presolved: 1501 rows, 1582 columns, 4340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1582 integer (1582 binary) Root relaxation: cutoff, 1640 iterations, 0.04 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 (1640 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182264935524 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:58 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13260 rows and 13299 columns Presolve time: 0.02s Presolved: 1503 rows, 1584 columns, 4346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1584 integer (1584 binary) Root relaxation: cutoff, 1724 iterations, 0.04 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 (1724 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182347259344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:58 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13256 rows and 13295 columns Presolve time: 0.02s Presolved: 1507 rows, 1588 columns, 4358 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1588 integer (1588 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.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, 20, 24, 39, 57, 63, 64, 73, 75, 90, 101, 107, 109] edges [(119, 90), (26, 63), (103, 63), (11, 109), (114, 109), (65, 101), (12, 101), (4, 101), (54, 39), (81, 20), (14, 109), (50, 109), (92, 20), (32, 64), (83, 24), (0, 107), (87, 75), (27, 63), (97, 101), (107, 107), (69, 63), (55, 109), (53, 20), (29, 109), (10, 90), (109, 109), (25, 109), (3, 109), (95, 109), (89, 57), (49, 73), (38, 39), (96, 101), (7, 24), (21, 63), (63, 63), (28, 63), (64, 64), (33, 39), (19, 101), (98, 75), (73, 73), (86, 73), (47, 57), (90, 90), (39, 39), (94, 73), (113, 64), (101, 101), (13, 109), (74, 109), (35, 20), (44, 109), (59, 57), (115, 75), (1, 109), (80, 107), (30, 20), (34, 75), (66, 109), (100, 57), (79, 24), (43, 20), (23, 64), (70, 101), (82, 64), (110, 57), (36, 64), (20, 20), (22, 75), (84, 63), (102, 24), (24, 24), (105, 109), (104, 109), (75, 75), (93, 39), (117, 20), (106, 57), (51, 75), (116, 39), (91, 109), (111, 73), (61, 39), (99, 90), (5, 63), (58, 73), (18, 64), (108, 63), (62, 20), (67, 101), (37, 90), (112, 109), (68, 8), (16, 75), (52, 20), (41, 63), (77, 39), (88, 90), (78, 75), (9, 109), (6, 64), (76, 64), (118, 24), (45, 57), (2, 90), (40, 73), (85, 39), (60, 73), (71, 107), (57, 101), (8, 8), (46, 24), (17, 39), (48, 101), (72, 107), (15, 39), (31, 101), (42, 63), (56, 73), (120, 107)]