current theta: 0.648382709999 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:36 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 4482 rows and 4482 columns Presolve time: 0.19s Presolved: 10281 rows, 10401 columns, 30719 nonzeros Variable types: 0 continuous, 10401 integer (10401 binary) Root relaxation: objective 0.000000e+00, 1248 iterations, 0.05 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 (2221 simplex iterations) in 0.27 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 [0, 5, 6, 13, 15, 34, 65, 68, 85, 87, 94, 96, 118] edges [(110, 118), (90, 118), (99, 118), (19, 118), (8, 118), (32, 118), (85, 85), (20, 118), (36, 118), (64, 85), (78, 118), (27, 118), (104, 118), (119, 87), (68, 85), (13, 118), (105, 94), (14, 118), (46, 118), (72, 118), (55, 85), (98, 118), (5, 94), (23, 118), (89, 118), (21, 85), (49, 118), (40, 118), (12, 118), (53, 118), (11, 118), (2, 118), (66, 118), (54, 118), (67, 118), (17, 118), (70, 118), (80, 118), (59, 118), (93, 118), (106, 87), (42, 118), (22, 118), (34, 118), (63, 118), (45, 118), (38, 118), (76, 118), (35, 118), (97, 118), (108, 85), (48, 118), (44, 118), (52, 118), (94, 118), (57, 118), (0, 118), (77, 13), (86, 118), (31, 118), (3, 118), (101, 118), (118, 94), (16, 118), (4, 118), (74, 118), (91, 118), (61, 85), (62, 118), (25, 87), (88, 118), (37, 85), (10, 118), (71, 85), (117, 94), (84, 118), (107, 118), (30, 118), (56, 118), (69, 118), (82, 118), (7, 118), (33, 118), (6, 13), (75, 118), (24, 118), (50, 118), (79, 118), (92, 118), (103, 118), (1, 118), (43, 118), (116, 6), (65, 85), (18, 118), (47, 118), (60, 118), (73, 118), (112, 118), (102, 118), (115, 118), (28, 118), (41, 118), (87, 87), (83, 118), (120, 13), (96, 118), (109, 118), (15, 85), (58, 118), (29, 118), (100, 118), (95, 118), (114, 87), (9, 118), (113, 85), (39, 85), (51, 118), (111, 65), (81, 118), (26, 118)] current theta: 0.324191354999 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:37 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 10994 rows and 10995 columns Presolve time: 0.08s Presolved: 3769 rows, 3888 columns, 11182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3888 integer (3888 binary) Root relaxation: objective 0.000000e+00, 924 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 (1568 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 [58, 60, 63, 69, 70, 71, 73, 75, 77, 84, 111, 118, 120] edges [(113, 84), (44, 120), (19, 118), (32, 118), (120, 73), (56, 58), (25, 71), (79, 120), (10, 60), (41, 120), (83, 69), (101, 120), (78, 63), (26, 58), (109, 84), (65, 71), (96, 69), (111, 118), (20, 63), (47, 120), (88, 71), (64, 111), (91, 75), (114, 84), (119, 77), (17, 60), (92, 75), (62, 60), (22, 120), (28, 60), (36, 58), (77, 75), (23, 118), (55, 84), (99, 120), (49, 73), (116, 75), (108, 84), (87, 71), (118, 120), (63, 63), (100, 69), (70, 63), (11, 120), (102, 69), (90, 120), (84, 84), (8, 84), (54, 63), (112, 70), (1, 120), (115, 70), (53, 58), (73, 73), (86, 73), (95, 58), (85, 71), (7, 120), (24, 75), (48, 63), (98, 70), (14, 120), (16, 118), (4, 118), (40, 58), (39, 84), (57, 60), (110, 73), (74, 60), (107, 60), (3, 84), (27, 70), (12, 120), (103, 120), (71, 84), (51, 73), (21, 71), (13, 60), (117, 120), (30, 63), (15, 77), (75, 75), (50, 120), (94, 120), (59, 60), (37, 77), (82, 63), (89, 70), (76, 60), (9, 77), (35, 69), (29, 73), (31, 60), (60, 60), (67, 58), (33, 111), (68, 71), (18, 118), (52, 120), (69, 73), (80, 120), (106, 84), (34, 60), (43, 84), (2, 120), (61, 71), (45, 111), (38, 84), (93, 120), (5, 75), (6, 75), (58, 118), (46, 111), (105, 84), (104, 58), (97, 84), (72, 84), (66, 69), (0, 77), (81, 73), (42, 63)] current theta: 0.1620956775 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:37 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13464 rows and 13523 columns Presolve time: 0.02s Presolved: 1299 rows, 1360 columns, 3714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1360 integer (1360 binary) Root relaxation: cutoff, 1499 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 (1499 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.243143516249 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:37 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 12362 rows and 12365 columns Presolve time: 0.04s Presolved: 2401 rows, 2518 columns, 7076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2518 integer (2518 binary) Root relaxation: objective 0.000000e+00, 1383 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 (2445 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 [7, 47, 57, 70, 71, 77, 94, 95, 105, 110, 113, 114, 120] edges [(17, 57), (8, 114), (4, 7), (73, 120), (0, 94), (56, 57), (46, 114), (96, 110), (72, 114), (109, 114), (47, 70), (32, 105), (39, 114), (100, 114), (42, 70), (29, 110), (62, 57), (3, 105), (65, 71), (52, 57), (93, 110), (79, 94), (77, 77), (107, 47), (80, 57), (119, 77), (25, 113), (36, 57), (21, 113), (55, 113), (30, 47), (6, 77), (59, 105), (45, 114), (50, 105), (35, 110), (24, 70), (10, 57), (94, 105), (95, 57), (97, 105), (87, 71), (118, 120), (99, 70), (86, 114), (57, 57), (106, 114), (88, 113), (82, 70), (9, 70), (115, 70), (41, 47), (66, 110), (85, 71), (12, 57), (53, 57), (101, 105), (40, 57), (98, 70), (14, 120), (26, 95), (105, 105), (69, 110), (112, 47), (23, 70), (18, 70), (114, 114), (49, 110), (71, 113), (78, 47), (27, 70), (13, 70), (20, 47), (60, 120), (103, 47), (16, 105), (91, 77), (83, 110), (1, 114), (70, 70), (15, 77), (34, 70), (74, 7), (67, 57), (28, 120), (102, 114), (37, 77), (108, 114), (51, 110), (117, 70), (89, 70), (81, 110), (64, 114), (75, 77), (22, 110), (84, 114), (110, 110), (19, 110), (2, 105), (58, 57), (120, 105), (68, 71), (61, 114), (54, 47), (43, 105), (76, 70), (33, 110), (48, 70), (5, 77), (31, 57), (11, 105), (63, 47), (104, 57), (38, 113), (7, 110), (44, 70), (92, 77), (113, 113), (90, 114), (116, 77), (111, 114)] current theta: 0.202619596875 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:37 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 12926 rows and 12942 columns Presolve time: 0.03s Presolved: 1837 rows, 1941 columns, 5371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1941 integer (1941 binary) Root relaxation: objective 3.552714e-15, 1547 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 (2675 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 [5, 8, 30, 51, 56, 57, 70, 71, 75, 89, 90, 97, 120] edges [(17, 57), (79, 97), (23, 120), (83, 51), (69, 51), (19, 90), (47, 70), (1, 97), (25, 71), (13, 120), (43, 97), (42, 30), (96, 51), (37, 75), (101, 120), (65, 71), (52, 57), (88, 71), (4, 90), (66, 51), (76, 120), (91, 75), (80, 57), (36, 57), (92, 75), (71, 71), (100, 90), (110, 51), (102, 90), (77, 75), (26, 57), (78, 30), (5, 5), (24, 70), (10, 57), (116, 75), (34, 120), (95, 57), (97, 97), (87, 71), (118, 120), (99, 70), (57, 57), (32, 70), (11, 120), (108, 71), (46, 8), (93, 51), (82, 70), (9, 70), (119, 75), (45, 8), (90, 90), (85, 71), (38, 71), (12, 57), (40, 57), (7, 51), (53, 56), (113, 71), (98, 70), (14, 120), (51, 51), (18, 70), (35, 51), (63, 89), (115, 30), (27, 70), (120, 120), (103, 120), (60, 120), (21, 71), (22, 51), (41, 70), (70, 70), (75, 75), (50, 120), (72, 71), (67, 57), (28, 120), (81, 51), (55, 71), (112, 30), (74, 57), (2, 70), (30, 30), (64, 8), (49, 51), (58, 57), (3, 90), (107, 30), (39, 71), (73, 90), (68, 8), (33, 51), (111, 90), (114, 8), (59, 120), (48, 70), (15, 75), (31, 57), (89, 89), (117, 30), (109, 8), (61, 71), (16, 120), (86, 90), (84, 71), (29, 51), (104, 57), (0, 97), (8, 8), (105, 120), (54, 120), (44, 70), (20, 30), (6, 5), (62, 30), (94, 97), (106, 90), (56, 56)] current theta: 0.182357637187 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:37 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13210 rows and 13245 columns Presolve time: 0.02s Presolved: 1553 rows, 1638 columns, 4500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1638 integer (1638 binary) Root relaxation: objective 7.105427e-15, 1482 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 (3572 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, 13, 28, 43, 57, 61, 62, 82, 91, 96, 102, 113, 119] edges [(13, 13), (22, 7), (118, 28), (24, 91), (56, 57), (18, 13), (7, 7), (112, 82), (3, 102), (75, 91), (36, 62), (61, 61), (78, 62), (105, 13), (104, 62), (83, 96), (96, 96), (17, 62), (114, 102), (62, 62), (70, 13), (72, 61), (52, 57), (27, 82), (80, 57), (84, 43), (1, 102), (25, 113), (51, 96), (4, 102), (21, 113), (33, 7), (0, 43), (53, 62), (116, 91), (90, 102), (46, 61), (10, 57), (95, 57), (20, 82), (117, 13), (49, 7), (57, 57), (5, 91), (89, 82), (29, 7), (64, 61), (63, 82), (28, 28), (34, 43), (110, 96), (97, 43), (102, 102), (106, 102), (23, 28), (69, 96), (12, 57), (88, 43), (55, 61), (111, 102), (40, 57), (6, 91), (19, 102), (50, 7), (39, 61), (73, 7), (100, 102), (94, 43), (59, 28), (44, 82), (71, 113), (76, 28), (54, 28), (43, 43), (30, 62), (60, 28), (98, 13), (107, 62), (91, 91), (41, 13), (120, 28), (11, 43), (42, 82), (65, 61), (74, 7), (77, 91), (67, 57), (108, 61), (101, 28), (8, 61), (32, 13), (35, 96), (99, 13), (92, 91), (58, 57), (47, 82), (37, 91), (93, 7), (48, 13), (115, 82), (85, 61), (45, 102), (103, 28), (15, 119), (79, 43), (31, 57), (14, 28), (86, 102), (9, 91), (2, 13), (66, 96), (82, 82), (38, 113), (68, 61), (119, 119), (109, 61), (16, 28), (113, 113), (26, 62), (87, 61), (81, 96)] current theta: 0.172226657343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:38 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13348 rows and 13398 columns Presolve time: 0.02s Presolved: 1415 rows, 1485 columns, 4071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1485 integer (1485 binary) Root relaxation: cutoff, 1792 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 (1792 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.177292147265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:38 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13282 rows and 13328 columns Presolve time: 0.02s Presolved: 1481 rows, 1555 columns, 4273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1555 integer (1555 binary) Root relaxation: objective -2.842171e-14, 1736 iterations, 0.05 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 (2689 simplex iterations) in 0.10 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, 6, 24, 25, 26, 35, 59, 74, 79, 88, 109, 115, 119] edges [(72, 109), (27, 115), (114, 109), (22, 4), (36, 26), (64, 109), (97, 79), (1, 4), (32, 24), (35, 35), (104, 26), (31, 26), (17, 26), (105, 59), (57, 26), (89, 115), (20, 115), (103, 59), (43, 79), (84, 79), (112, 115), (67, 74), (5, 6), (33, 35), (54, 59), (109, 109), (7, 74), (68, 25), (81, 35), (116, 119), (99, 59), (26, 26), (28, 74), (45, 109), (12, 26), (48, 59), (29, 35), (49, 35), (120, 59), (74, 74), (80, 26), (18, 59), (70, 24), (98, 59), (0, 79), (44, 115), (88, 79), (83, 35), (52, 74), (38, 88), (63, 115), (30, 115), (86, 4), (94, 79), (50, 4), (14, 59), (96, 35), (42, 115), (79, 79), (53, 26), (59, 59), (66, 35), (100, 4), (91, 24), (73, 4), (2, 24), (69, 35), (102, 4), (24, 24), (58, 74), (107, 26), (115, 115), (108, 109), (110, 35), (65, 25), (13, 59), (106, 109), (10, 74), (118, 59), (8, 109), (71, 25), (77, 6), (9, 24), (39, 109), (23, 59), (55, 25), (111, 4), (95, 74), (92, 119), (90, 4), (61, 109), (82, 115), (85, 25), (117, 59), (62, 26), (3, 4), (15, 119), (16, 4), (113, 25), (75, 119), (101, 59), (6, 6), (21, 119), (47, 115), (4, 4), (51, 35), (56, 26), (40, 74), (93, 74), (11, 79), (19, 4), (41, 24), (25, 25), (34, 59), (76, 59), (119, 119), (37, 119), (87, 25), (78, 115), (60, 59), (46, 109)] current theta: 0.174759402304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:38 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13320 rows and 13368 columns Presolve time: 0.02s Presolved: 1443 rows, 1515 columns, 4157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1515 integer (1515 binary) Root relaxation: cutoff, 1726 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 (1726 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.176025774785 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:38 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13296 rows and 13342 columns Presolve time: 0.02s Presolved: 1467 rows, 1541 columns, 4231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1541 integer (1541 binary) Root relaxation: objective 7.105427e-15, 1595 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 (2450 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 [4, 6, 21, 25, 26, 35, 37, 41, 59, 63, 74, 79, 109] edges [(72, 109), (114, 109), (22, 4), (36, 26), (64, 109), (97, 79), (1, 4), (35, 35), (104, 26), (31, 26), (78, 63), (17, 26), (105, 59), (57, 26), (20, 63), (103, 59), (43, 79), (84, 79), (67, 74), (5, 6), (33, 35), (54, 59), (109, 109), (7, 74), (68, 25), (81, 35), (91, 37), (9, 37), (99, 59), (113, 21), (26, 26), (63, 63), (28, 74), (45, 109), (12, 26), (48, 59), (89, 63), (29, 35), (52, 26), (41, 41), (49, 35), (120, 59), (74, 74), (80, 26), (115, 63), (18, 59), (27, 41), (98, 59), (0, 79), (92, 37), (88, 79), (83, 35), (75, 37), (86, 4), (94, 79), (50, 4), (14, 59), (96, 35), (79, 79), (53, 26), (59, 59), (66, 35), (116, 37), (100, 4), (73, 4), (69, 35), (102, 4), (119, 37), (38, 21), (37, 37), (58, 74), (30, 63), (107, 26), (108, 109), (110, 35), (65, 25), (13, 59), (106, 109), (10, 74), (118, 59), (82, 63), (8, 109), (32, 41), (71, 25), (77, 6), (39, 109), (23, 59), (55, 25), (111, 4), (95, 74), (90, 4), (61, 109), (85, 25), (117, 59), (62, 26), (3, 4), (70, 41), (16, 4), (47, 41), (101, 59), (6, 6), (15, 37), (4, 4), (51, 35), (2, 41), (56, 26), (112, 63), (40, 74), (24, 41), (21, 21), (93, 74), (44, 41), (11, 79), (19, 4), (25, 25), (34, 59), (76, 59), (87, 25), (42, 63), (60, 59), (46, 109)] current theta: 0.175392588545 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:38 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13306 rows and 13352 columns Presolve time: 0.02s Presolved: 1457 rows, 1531 columns, 4201 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1531 integer (1531 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.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 [4, 6, 21, 25, 26, 35, 37, 41, 59, 63, 74, 79, 109] edges [(72, 109), (114, 109), (22, 4), (36, 26), (64, 109), (97, 79), (1, 4), (35, 35), (104, 26), (31, 26), (78, 63), (17, 26), (105, 59), (57, 26), (20, 63), (103, 59), (43, 79), (84, 79), (67, 74), (5, 6), (33, 35), (54, 59), (109, 109), (7, 74), (68, 25), (81, 35), (91, 37), (9, 37), (99, 59), (113, 21), (26, 26), (63, 63), (28, 74), (45, 109), (12, 26), (48, 59), (89, 63), (29, 35), (52, 26), (41, 41), (49, 35), (120, 59), (74, 74), (80, 26), (115, 63), (18, 59), (27, 41), (98, 59), (0, 79), (92, 37), (88, 79), (83, 35), (75, 37), (86, 4), (94, 79), (50, 4), (14, 59), (96, 35), (79, 79), (53, 26), (59, 59), (66, 35), (116, 37), (100, 4), (73, 4), (69, 35), (102, 4), (119, 37), (38, 21), (37, 37), (58, 74), (30, 63), (107, 26), (108, 109), (110, 35), (65, 25), (13, 59), (106, 109), (10, 74), (118, 59), (82, 63), (8, 109), (32, 41), (71, 25), (77, 6), (39, 109), (23, 59), (55, 25), (111, 4), (95, 74), (90, 4), (61, 109), (85, 25), (117, 59), (62, 26), (3, 4), (70, 41), (16, 4), (47, 41), (101, 59), (6, 6), (15, 37), (4, 4), (51, 35), (2, 41), (56, 26), (112, 63), (40, 74), (24, 41), (21, 21), (93, 74), (44, 41), (11, 79), (19, 4), (25, 25), (34, 59), (76, 59), (87, 25), (42, 63), (60, 59), (46, 109)] current theta: 0.175075995424 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:38 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13312 rows and 13359 columns Presolve time: 0.02s Presolved: 1451 rows, 1524 columns, 4182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1524 integer (1524 binary) Root relaxation: objective 0.000000e+00, 1646 iterations, 0.05 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 (1646 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 [4, 6, 26, 35, 37, 41, 55, 59, 63, 74, 79, 109, 113] edges [(72, 109), (114, 109), (22, 4), (36, 26), (64, 109), (97, 79), (1, 4), (35, 35), (104, 26), (31, 26), (78, 63), (17, 26), (105, 59), (57, 26), (20, 63), (103, 59), (43, 79), (84, 79), (21, 113), (67, 74), (5, 6), (33, 35), (54, 59), (109, 109), (7, 74), (81, 35), (91, 37), (9, 37), (26, 26), (13, 41), (63, 63), (45, 109), (12, 26), (48, 59), (89, 63), (29, 35), (41, 41), (49, 35), (120, 59), (87, 55), (74, 74), (80, 26), (115, 63), (18, 59), (27, 41), (98, 59), (0, 79), (92, 37), (88, 79), (83, 35), (52, 74), (75, 37), (28, 59), (85, 55), (86, 4), (94, 79), (50, 4), (14, 59), (96, 35), (79, 79), (53, 26), (59, 59), (25, 55), (66, 35), (116, 37), (100, 4), (73, 4), (69, 35), (102, 4), (119, 37), (37, 37), (58, 74), (30, 63), (107, 26), (108, 109), (110, 35), (106, 109), (10, 74), (118, 59), (82, 63), (8, 109), (38, 55), (32, 41), (77, 6), (39, 109), (68, 55), (23, 59), (111, 4), (95, 74), (99, 41), (71, 55), (90, 4), (61, 109), (55, 55), (117, 59), (62, 26), (3, 4), (70, 41), (16, 4), (47, 41), (101, 59), (6, 6), (65, 55), (15, 37), (4, 4), (51, 35), (2, 41), (56, 26), (112, 63), (40, 74), (24, 41), (93, 74), (44, 41), (11, 79), (19, 4), (34, 59), (76, 59), (113, 113), (42, 63), (60, 59), (46, 109)] current theta: 0.174917698864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:38 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13318 rows and 13365 columns Presolve time: 0.02s Presolved: 1445 rows, 1518 columns, 4164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1518 integer (1518 binary) Root relaxation: cutoff, 1669 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 (1669 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.174996847144 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:38 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13316 rows and 13363 columns Presolve time: 0.02s Presolved: 1447 rows, 1520 columns, 4170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1520 integer (1520 binary) Root relaxation: objective 0.000000e+00, 1612 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 (1612 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 [4, 5, 21, 26, 35, 37, 41, 59, 63, 65, 74, 79, 109] edges [(72, 109), (114, 109), (22, 4), (65, 65), (36, 26), (64, 109), (61, 65), (97, 79), (1, 4), (35, 35), (104, 26), (31, 26), (78, 63), (17, 26), (105, 59), (57, 26), (20, 63), (103, 59), (43, 79), (84, 79), (67, 74), (33, 35), (54, 59), (109, 109), (5, 5), (7, 74), (81, 35), (9, 37), (99, 59), (71, 65), (113, 21), (26, 26), (63, 63), (45, 109), (12, 26), (48, 59), (89, 63), (29, 35), (41, 41), (49, 35), (120, 59), (74, 74), (80, 26), (115, 63), (18, 59), (27, 41), (87, 65), (98, 59), (0, 79), (92, 37), (91, 5), (83, 35), (52, 74), (75, 37), (28, 59), (86, 4), (94, 79), (50, 4), (14, 59), (96, 35), (79, 79), (53, 26), (59, 59), (66, 35), (116, 37), (100, 4), (73, 4), (69, 35), (102, 4), (119, 37), (38, 21), (37, 37), (58, 74), (30, 63), (107, 26), (108, 109), (25, 65), (110, 35), (85, 65), (13, 59), (106, 109), (10, 74), (118, 59), (82, 63), (8, 109), (32, 41), (39, 109), (23, 59), (111, 4), (95, 74), (55, 65), (90, 4), (117, 59), (62, 26), (3, 4), (70, 41), (16, 4), (47, 41), (68, 65), (101, 59), (15, 37), (77, 37), (4, 4), (51, 35), (2, 41), (56, 26), (112, 63), (40, 74), (24, 41), (21, 21), (93, 74), (44, 41), (11, 79), (19, 4), (34, 59), (76, 59), (88, 21), (6, 5), (42, 63), (60, 59), (46, 109)]