current theta: 0.673898677313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:07 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 4074 rows and 4074 columns Presolve time: 0.22s Presolved: 11677 rows, 11801 columns, 34903 nonzeros Variable types: 0 continuous, 11801 integer (11801 binary) Root relaxation: objective 0.000000e+00, 925 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 (1803 simplex iterations) in 0.28 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, 41, 44, 64, 87, 90, 94, 108, 110, 112, 117, 123, 124] edges [(114, 123), (45, 64), (2, 124), (8, 124), (86, 94), (90, 87), (54, 90), (7, 124), (4, 124), (48, 124), (80, 90), (84, 123), (66, 124), (50, 108), (0, 123), (105, 124), (15, 124), (16, 123), (93, 64), (98, 123), (6, 94), (79, 123), (67, 108), (12, 124), (29, 94), (97, 124), (109, 124), (81, 108), (21, 108), (87, 108), (40, 124), (100, 124), (52, 110), (57, 110), (20, 124), (51, 124), (14, 64), (62, 123), (107, 124), (124, 64), (34, 123), (76, 123), (43, 64), (121, 90), (35, 117), (9, 124), (75, 124), (91, 110), (56, 110), (53, 124), (92, 124), (5, 90), (3, 117), (72, 123), (58, 123), (89, 124), (61, 124), (10, 123), (101, 64), (33, 123), (85, 112), (115, 108), (117, 124), (11, 124), (37, 112), (116, 18), (17, 123), (111, 123), (64, 124), (41, 64), (78, 94), (36, 123), (38, 123), (120, 124), (99, 94), (102, 124), (1, 94), (113, 123), (65, 117), (94, 87), (55, 123), (119, 64), (112, 124), (70, 124), (60, 123), (95, 123), (123, 123), (31, 123), (88, 87), (110, 110), (63, 123), (28, 123), (47, 123), (49, 123), (18, 18), (26, 108), (30, 123), (71, 110), (104, 124), (103, 123), (77, 123), (42, 123), (39, 117), (122, 123), (13, 18), (22, 90), (74, 124), (44, 124), (108, 108), (46, 110), (96, 18), (24, 124), (23, 18), (118, 123), (19, 123), (73, 94), (27, 124), (32, 87), (83, 64), (59, 124), (69, 124), (25, 124), (106, 90), (82, 108), (68, 18)] current theta: 0.336949338657 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:07 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 11256 rows and 11256 columns Presolve time: 0.10s Presolved: 4495 rows, 4619 columns, 13357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4619 integer (4619 binary) Root relaxation: objective 0.000000e+00, 975 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 (2541 simplex iterations) in 0.16 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, 10, 14, 43, 80, 82, 87, 101, 110, 112, 116, 123, 124] edges [(22, 80), (36, 80), (39, 14), (79, 10), (90, 87), (15, 5), (114, 80), (34, 14), (7, 124), (95, 80), (43, 110), (6, 87), (30, 43), (14, 10), (28, 87), (5, 82), (0, 123), (16, 123), (75, 43), (97, 124), (109, 124), (48, 112), (8, 14), (40, 124), (25, 43), (57, 82), (45, 87), (78, 80), (32, 110), (13, 80), (62, 123), (23, 87), (24, 14), (3, 112), (80, 80), (76, 123), (4, 14), (55, 87), (119, 82), (26, 82), (44, 112), (68, 82), (61, 14), (82, 101), (92, 14), (85, 43), (67, 82), (106, 87), (21, 82), (107, 14), (9, 14), (113, 10), (35, 43), (54, 116), (66, 10), (77, 14), (101, 87), (117, 124), (17, 123), (73, 82), (56, 43), (51, 14), (46, 124), (93, 80), (122, 43), (50, 87), (65, 82), (96, 82), (29, 87), (52, 43), (31, 80), (94, 87), (98, 10), (102, 5), (33, 80), (47, 14), (111, 80), (11, 14), (42, 14), (112, 124), (81, 87), (60, 87), (123, 123), (105, 43), (20, 43), (88, 87), (83, 43), (91, 80), (38, 80), (70, 43), (27, 14), (118, 80), (53, 43), (71, 110), (104, 124), (103, 123), (2, 14), (64, 10), (72, 80), (115, 82), (1, 87), (87, 87), (41, 82), (108, 87), (116, 87), (124, 124), (74, 14), (69, 43), (63, 10), (10, 80), (49, 10), (19, 123), (110, 43), (89, 14), (120, 14), (100, 14), (18, 87), (37, 43), (84, 10), (59, 43), (58, 80), (99, 82), (86, 101), (121, 82), (12, 5)] current theta: 0.168474669328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:07 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14254 rows and 14295 columns Presolve time: 0.02s Presolved: 1497 rows, 1580 columns, 4322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1580 integer (1580 binary) Root relaxation: cutoff, 1738 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 (1738 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.252712003992 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:07 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 12928 rows and 12935 columns Presolve time: 0.05s Presolved: 2823 rows, 2940 columns, 8334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2940 integer (2940 binary) Root relaxation: objective 0.000000e+00, 1413 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.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 [20, 28, 64, 69, 70, 72, 87, 109, 110, 112, 114, 121, 123] edges [(28, 114), (120, 72), (90, 87), (2, 64), (8, 69), (64, 72), (6, 87), (24, 64), (41, 121), (58, 114), (0, 123), (16, 123), (59, 72), (68, 72), (75, 70), (25, 110), (61, 64), (74, 64), (113, 72), (99, 121), (21, 87), (4, 72), (45, 87), (80, 114), (122, 69), (65, 121), (84, 72), (62, 123), (109, 109), (3, 109), (83, 72), (23, 87), (5, 121), (27, 64), (13, 114), (32, 69), (55, 114), (9, 64), (107, 69), (117, 112), (15, 69), (106, 87), (102, 69), (86, 87), (69, 70), (67, 121), (119, 72), (92, 64), (43, 69), (72, 64), (98, 72), (14, 72), (10, 123), (100, 64), (39, 64), (51, 69), (73, 72), (30, 69), (105, 70), (101, 87), (85, 70), (121, 121), (44, 109), (17, 123), (52, 112), (114, 114), (26, 121), (34, 72), (76, 72), (33, 114), (118, 72), (50, 87), (82, 121), (70, 70), (29, 87), (57, 121), (94, 87), (22, 87), (81, 87), (12, 121), (60, 87), (20, 70), (123, 123), (88, 87), (89, 72), (110, 110), (11, 72), (40, 70), (49, 123), (47, 64), (96, 87), (66, 72), (71, 110), (124, 109), (93, 87), (112, 109), (77, 123), (35, 70), (48, 70), (7, 109), (103, 64), (115, 121), (79, 114), (63, 64), (1, 87), (36, 72), (87, 87), (53, 69), (56, 70), (108, 87), (116, 87), (95, 114), (42, 114), (31, 114), (19, 123), (38, 114), (37, 69), (91, 72), (104, 112), (78, 114), (18, 87), (97, 112), (54, 121), (46, 109), (111, 114)] current theta: 0.21059333666 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:08 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13650 rows and 13667 columns Presolve time: 0.03s Presolved: 2101 rows, 2208 columns, 6158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2208 integer (2208 binary) Root relaxation: objective 0.000000e+00, 1487 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 (2489 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 [19, 25, 52, 64, 66, 69, 74, 79, 82, 88, 104, 108, 119] edges [(66, 66), (7, 104), (2, 64), (11, 64), (68, 119), (88, 108), (24, 64), (5, 82), (6, 108), (76, 19), (112, 52), (83, 69), (93, 119), (3, 104), (38, 79), (45, 88), (123, 19), (18, 108), (92, 74), (57, 82), (73, 119), (122, 69), (23, 82), (16, 19), (116, 82), (95, 19), (13, 79), (77, 19), (0, 19), (27, 64), (111, 79), (40, 52), (12, 25), (32, 69), (103, 19), (26, 82), (91, 119), (29, 108), (54, 82), (67, 82), (107, 69), (15, 69), (102, 69), (74, 74), (105, 25), (17, 19), (43, 69), (94, 108), (69, 69), (59, 64), (8, 66), (55, 79), (58, 64), (19, 19), (109, 104), (64, 66), (110, 25), (113, 64), (51, 69), (124, 104), (30, 69), (4, 64), (72, 66), (101, 108), (20, 69), (50, 88), (117, 52), (90, 88), (85, 69), (14, 74), (97, 52), (9, 74), (79, 79), (106, 108), (65, 119), (89, 74), (62, 19), (49, 19), (98, 66), (35, 52), (52, 52), (33, 79), (114, 79), (87, 88), (71, 25), (22, 108), (70, 69), (81, 88), (104, 52), (10, 19), (61, 74), (34, 66), (47, 64), (31, 19), (100, 74), (48, 69), (80, 79), (120, 66), (44, 74), (28, 88), (115, 82), (60, 119), (36, 79), (63, 64), (39, 66), (108, 108), (56, 25), (21, 119), (53, 69), (41, 82), (118, 66), (82, 82), (96, 119), (37, 69), (46, 52), (25, 25), (86, 88), (1, 108), (119, 119), (42, 19), (99, 82), (75, 69), (121, 82), (84, 66), (78, 79)] current theta: 0.189534002994 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:08 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13934 rows and 13962 columns Presolve time: 0.03s Presolved: 1817 rows, 1913 columns, 5295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1913 integer (1913 binary) Root relaxation: objective -3.552714e-15, 1499 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 (2700 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 [21, 25, 37, 40, 67, 74, 77, 80, 87, 107, 110, 112, 120] edges [(96, 21), (57, 21), (90, 87), (114, 80), (103, 77), (51, 120), (95, 80), (123, 77), (6, 87), (75, 40), (43, 25), (13, 120), (70, 107), (53, 107), (28, 80), (86, 21), (25, 110), (87, 21), (109, 112), (4, 120), (98, 120), (32, 37), (92, 74), (77, 77), (39, 120), (107, 107), (78, 80), (115, 67), (68, 37), (7, 74), (23, 87), (8, 120), (124, 112), (72, 120), (80, 80), (12, 25), (34, 120), (111, 120), (24, 107), (118, 120), (116, 21), (117, 112), (113, 120), (62, 77), (119, 21), (74, 74), (35, 40), (65, 37), (105, 25), (106, 21), (55, 80), (121, 67), (122, 107), (49, 77), (58, 120), (110, 25), (17, 77), (41, 67), (20, 107), (45, 80), (93, 21), (36, 120), (10, 77), (101, 87), (76, 77), (42, 77), (14, 120), (97, 40), (19, 77), (83, 37), (9, 74), (52, 40), (89, 120), (2, 107), (112, 112), (82, 67), (120, 120), (48, 107), (50, 87), (69, 107), (5, 67), (37, 37), (99, 37), (29, 87), (94, 87), (33, 80), (22, 87), (81, 87), (60, 80), (63, 120), (38, 80), (31, 77), (26, 67), (61, 74), (46, 107), (54, 67), (100, 74), (71, 110), (102, 37), (66, 120), (44, 74), (30, 120), (59, 120), (11, 74), (64, 120), (1, 87), (67, 67), (15, 37), (56, 25), (108, 87), (16, 77), (21, 21), (79, 80), (47, 74), (84, 120), (3, 107), (104, 112), (85, 37), (88, 21), (27, 74), (0, 77), (18, 87), (73, 21), (91, 21), (40, 40)] current theta: 0.179004336161 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:08 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14082 rows and 14112 columns Presolve time: 0.03s Presolved: 1669 rows, 1763 columns, 4849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1763 integer (1763 binary) Root relaxation: objective 0.000000e+00, 1473 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 (1473 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 [22, 40, 48, 71, 74, 77, 79, 85, 86, 112, 119, 120, 121] edges [(86, 22), (28, 86), (103, 77), (51, 120), (68, 119), (123, 77), (75, 40), (41, 121), (25, 71), (85, 85), (23, 86), (93, 119), (109, 112), (4, 120), (98, 120), (46, 85), (38, 79), (70, 85), (92, 74), (77, 77), (73, 119), (39, 120), (95, 79), (71, 71), (45, 86), (87, 22), (106, 86), (13, 79), (7, 74), (5, 121), (8, 120), (124, 112), (72, 120), (91, 119), (111, 120), (90, 22), (110, 71), (117, 112), (11, 120), (113, 120), (62, 77), (74, 74), (35, 40), (67, 121), (97, 48), (55, 79), (49, 77), (105, 71), (24, 74), (57, 119), (58, 120), (17, 77), (22, 86), (36, 120), (10, 77), (53, 85), (76, 77), (42, 77), (121, 121), (14, 120), (34, 74), (48, 48), (19, 77), (118, 119), (9, 74), (89, 120), (37, 85), (112, 112), (79, 79), (26, 121), (65, 119), (50, 86), (120, 120), (12, 71), (82, 121), (83, 85), (18, 22), (108, 86), (101, 86), (33, 79), (114, 79), (88, 86), (107, 48), (63, 120), (31, 77), (61, 74), (102, 85), (116, 86), (100, 74), (80, 79), (43, 85), (66, 120), (69, 85), (44, 74), (52, 48), (60, 79), (30, 120), (59, 120), (6, 86), (64, 120), (29, 86), (115, 121), (32, 85), (2, 74), (96, 86), (21, 119), (16, 77), (81, 86), (122, 48), (1, 86), (94, 22), (15, 85), (56, 71), (99, 119), (47, 74), (20, 85), (84, 120), (104, 112), (3, 48), (119, 119), (27, 74), (0, 77), (54, 121), (40, 40), (78, 79)] current theta: 0.173739502745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:08 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14168 rows and 14204 columns Presolve time: 0.02s Presolved: 1583 rows, 1671 columns, 4585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1671 integer (1671 binary) Root relaxation: cutoff, 1634 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 (1634 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.176371919453 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:08 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14124 rows and 14156 columns Presolve time: 0.03s Presolved: 1627 rows, 1719 columns, 4721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1719 integer (1719 binary) Root relaxation: objective 0.000000e+00, 1567 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 (2688 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 [35, 48, 67, 71, 74, 77, 79, 86, 90, 102, 109, 119, 120] edges [(28, 86), (103, 77), (51, 120), (68, 119), (123, 77), (12, 102), (25, 71), (23, 86), (35, 35), (4, 120), (98, 120), (38, 79), (92, 74), (77, 77), (73, 119), (39, 120), (53, 48), (95, 79), (71, 71), (69, 102), (21, 86), (115, 67), (45, 86), (106, 86), (109, 109), (3, 109), (13, 79), (7, 74), (8, 120), (75, 102), (72, 120), (15, 102), (91, 119), (111, 120), (86, 86), (83, 102), (110, 71), (11, 120), (113, 120), (43, 102), (62, 77), (74, 74), (121, 67), (102, 102), (55, 79), (49, 77), (105, 71), (24, 74), (57, 119), (58, 120), (90, 90), (17, 77), (41, 67), (22, 86), (36, 120), (10, 77), (70, 102), (76, 77), (42, 77), (14, 120), (34, 74), (48, 48), (19, 77), (118, 119), (9, 74), (89, 120), (79, 79), (82, 67), (65, 119), (50, 86), (120, 120), (5, 67), (85, 102), (104, 109), (37, 102), (32, 102), (108, 86), (97, 35), (101, 86), (33, 79), (114, 79), (88, 86), (107, 48), (63, 120), (31, 77), (94, 90), (26, 67), (61, 74), (116, 86), (54, 67), (100, 74), (124, 109), (112, 109), (18, 90), (46, 48), (80, 79), (66, 120), (44, 74), (93, 86), (52, 48), (60, 79), (40, 35), (30, 120), (59, 120), (6, 86), (64, 120), (117, 109), (67, 67), (2, 74), (96, 86), (16, 77), (81, 86), (20, 48), (122, 48), (1, 86), (87, 86), (56, 71), (99, 119), (47, 74), (84, 120), (119, 119), (27, 74), (0, 77), (29, 90), (78, 79)] current theta: 0.175055711099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:08 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14134 rows and 14167 columns Presolve time: 0.03s Presolved: 1617 rows, 1708 columns, 4690 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1708 integer (1708 binary) Root relaxation: cutoff, 146 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 (146 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 [35, 48, 67, 71, 74, 77, 79, 86, 90, 102, 109, 119, 120] edges [(28, 86), (103, 77), (51, 120), (68, 119), (123, 77), (12, 102), (25, 71), (23, 86), (35, 35), (4, 120), (98, 120), (38, 79), (92, 74), (77, 77), (73, 119), (39, 120), (53, 48), (95, 79), (71, 71), (69, 102), (21, 86), (115, 67), (45, 86), (106, 86), (109, 109), (3, 109), (13, 79), (7, 74), (8, 120), (75, 102), (72, 120), (15, 102), (91, 119), (111, 120), (86, 86), (83, 102), (110, 71), (11, 120), (113, 120), (43, 102), (62, 77), (74, 74), (121, 67), (102, 102), (55, 79), (49, 77), (105, 71), (24, 74), (57, 119), (58, 120), (90, 90), (17, 77), (41, 67), (22, 86), (36, 120), (10, 77), (70, 102), (76, 77), (42, 77), (14, 120), (34, 74), (48, 48), (19, 77), (118, 119), (9, 74), (89, 120), (79, 79), (82, 67), (65, 119), (50, 86), (120, 120), (5, 67), (85, 102), (104, 109), (37, 102), (32, 102), (108, 86), (97, 35), (101, 86), (33, 79), (114, 79), (88, 86), (107, 48), (63, 120), (31, 77), (94, 90), (26, 67), (61, 74), (116, 86), (54, 67), (100, 74), (124, 109), (112, 109), (18, 90), (46, 48), (80, 79), (66, 120), (44, 74), (93, 86), (52, 48), (60, 79), (40, 35), (30, 120), (59, 120), (6, 86), (64, 120), (117, 109), (67, 67), (2, 74), (96, 86), (16, 77), (81, 86), (20, 48), (122, 48), (1, 86), (87, 86), (56, 71), (99, 119), (47, 74), (84, 120), (119, 119), (27, 74), (0, 77), (29, 90), (78, 79)] current theta: 0.174397606922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:08 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14148 rows and 14183 columns Presolve time: 0.03s Presolved: 1603 rows, 1692 columns, 4646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1692 integer (1692 binary) Root relaxation: cutoff, 1650 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 (1650 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.17472665901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:08 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14138 rows and 14171 columns Presolve time: 0.03s Presolved: 1613 rows, 1704 columns, 4678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1704 integer (1704 binary) Root relaxation: cutoff, 1558 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 (1558 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.174891185055 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:09 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14134 rows and 14167 columns Presolve time: 0.03s Presolved: 1617 rows, 1708 columns, 4690 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1708 integer (1708 binary) Root relaxation: cutoff, 146 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 (146 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 [35, 48, 67, 71, 74, 77, 79, 86, 90, 102, 109, 119, 120] edges [(28, 86), (103, 77), (51, 120), (68, 119), (123, 77), (12, 102), (25, 71), (23, 86), (35, 35), (4, 120), (98, 120), (38, 79), (92, 74), (77, 77), (73, 119), (39, 120), (53, 48), (95, 79), (71, 71), (69, 102), (21, 86), (115, 67), (45, 86), (106, 86), (109, 109), (3, 109), (13, 79), (7, 74), (8, 120), (75, 102), (72, 120), (15, 102), (91, 119), (111, 120), (86, 86), (83, 102), (110, 71), (11, 120), (113, 120), (43, 102), (62, 77), (74, 74), (121, 67), (102, 102), (55, 79), (49, 77), (105, 71), (24, 74), (57, 119), (58, 120), (90, 90), (17, 77), (41, 67), (22, 86), (36, 120), (10, 77), (70, 102), (76, 77), (42, 77), (14, 120), (34, 74), (48, 48), (19, 77), (118, 119), (9, 74), (89, 120), (79, 79), (82, 67), (65, 119), (50, 86), (120, 120), (5, 67), (85, 102), (104, 109), (37, 102), (32, 102), (108, 86), (97, 35), (101, 86), (33, 79), (114, 79), (88, 86), (107, 48), (63, 120), (31, 77), (94, 90), (26, 67), (61, 74), (116, 86), (54, 67), (100, 74), (124, 109), (112, 109), (18, 90), (46, 48), (80, 79), (66, 120), (44, 74), (93, 86), (52, 48), (60, 79), (40, 35), (30, 120), (59, 120), (6, 86), (64, 120), (117, 109), (67, 67), (2, 74), (96, 86), (16, 77), (81, 86), (20, 48), (122, 48), (1, 86), (87, 86), (56, 71), (99, 119), (47, 74), (84, 120), (119, 119), (27, 74), (0, 77), (29, 90), (78, 79)] current theta: 0.174808922033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:09 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14136 rows and 14169 columns Presolve time: 0.03s Presolved: 1615 rows, 1706 columns, 4684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1706 integer (1706 binary) Root relaxation: cutoff, 1603 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 (1603 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 -