current theta: 0.677841131638 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:19 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 4752 rows and 4752 columns Presolve time: 0.20s Presolved: 10749 rows, 10872 columns, 32120 nonzeros Variable types: 0 continuous, 10872 integer (10872 binary) Root relaxation: objective 0.000000e+00, 974 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 (2239 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 [1, 17, 41, 42, 43, 63, 69, 87, 89, 100, 113, 121, 122] edges [(55, 122), (72, 113), (84, 122), (86, 122), (37, 17), (100, 113), (14, 122), (62, 69), (64, 1), (101, 113), (23, 122), (122, 122), (90, 113), (111, 69), (87, 113), (20, 89), (12, 87), (7, 1), (11, 89), (21, 87), (63, 87), (91, 89), (74, 42), (41, 89), (107, 89), (95, 63), (33, 122), (112, 122), (78, 122), (108, 17), (97, 69), (49, 1), (30, 100), (102, 122), (117, 42), (54, 113), (75, 122), (31, 1), (66, 43), (4, 43), (6, 122), (40, 89), (57, 1), (19, 42), (47, 122), (51, 100), (39, 87), (15, 89), (65, 89), (2, 1), (58, 122), (9, 42), (60, 42), (5, 89), (93, 113), (44, 87), (121, 122), (46, 42), (103, 89), (115, 1), (77, 69), (56, 41), (70, 122), (123, 42), (76, 113), (82, 122), (1, 17), (99, 122), (67, 89), (43, 113), (17, 43), (36, 122), (104, 42), (26, 121), (35, 122), (29, 1), (68, 89), (71, 1), (61, 43), (92, 122), (8, 122), (89, 113), (94, 122), (13, 69), (98, 17), (34, 113), (118, 1), (3, 122), (83, 113), (120, 89), (105, 1), (110, 63), (25, 17), (42, 42), (116, 113), (88, 122), (59, 100), (22, 43), (85, 63), (109, 122), (53, 100), (48, 89), (24, 1), (52, 100), (114, 122), (10, 17), (32, 1), (0, 122), (96, 17), (28, 43), (80, 122), (113, 87), (79, 122), (69, 42), (73, 122), (106, 122), (50, 113), (27, 122), (81, 43), (119, 63), (18, 87), (38, 100), (16, 100), (45, 100)] current theta: 0.338920565819 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:20 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 11574 rows and 11576 columns Presolve time: 0.08s Presolved: 3927 rows, 4048 columns, 11652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4048 integer (4048 binary) Root relaxation: objective 0.000000e+00, 1006 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 (2193 simplex iterations) in 0.15 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, 30, 56, 65, 67, 68, 87, 102, 113, 119, 120, 122, 123] edges [(114, 123), (12, 65), (55, 122), (113, 56), (7, 7), (23, 123), (84, 123), (69, 122), (32, 7), (44, 65), (9, 123), (86, 123), (51, 123), (0, 123), (122, 122), (81, 120), (79, 123), (16, 67), (104, 102), (40, 120), (4, 120), (2, 7), (25, 7), (71, 68), (11, 68), (10, 7), (19, 122), (33, 123), (110, 123), (31, 7), (75, 123), (39, 65), (72, 119), (62, 123), (30, 67), (65, 68), (116, 119), (14, 123), (105, 67), (54, 113), (1, 123), (64, 7), (6, 122), (49, 7), (63, 119), (29, 7), (22, 56), (20, 65), (52, 7), (46, 123), (35, 119), (15, 68), (99, 123), (73, 102), (58, 123), (37, 7), (102, 123), (43, 68), (56, 113), (121, 122), (91, 65), (26, 123), (95, 65), (89, 30), (96, 7), (78, 102), (59, 68), (100, 67), (66, 113), (36, 123), (107, 120), (47, 119), (38, 123), (3, 123), (18, 68), (97, 123), (92, 123), (94, 123), (28, 67), (50, 120), (85, 65), (101, 119), (74, 7), (115, 7), (57, 120), (5, 65), (118, 7), (60, 123), (82, 7), (123, 123), (88, 123), (48, 67), (108, 7), (13, 123), (109, 122), (41, 113), (42, 122), (111, 7), (8, 123), (27, 123), (77, 123), (34, 67), (112, 102), (98, 7), (83, 119), (17, 67), (90, 119), (120, 68), (87, 87), (21, 119), (93, 120), (68, 67), (70, 119), (80, 123), (45, 120), (106, 123), (53, 67), (119, 119), (117, 7), (67, 68), (76, 67), (61, 68), (103, 113), (24, 7)] current theta: 0.16946028291 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:20 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14164 rows and 14224 columns Presolve time: 0.02s Presolved: 1337 rows, 1400 columns, 3824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1400 integer (1400 binary) Root relaxation: cutoff, 1383 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 (1383 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.254190424364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:20 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 12992 rows and 13003 columns Presolve time: 0.04s Presolved: 2509 rows, 2621 columns, 7389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2621 integer (2621 binary) Root relaxation: objective 0.000000e+00, 1282 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 (2457 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 [43, 51, 61, 65, 67, 73, 78, 83, 100, 109, 117, 118, 123] edges [(12, 65), (45, 61), (122, 109), (61, 67), (77, 117), (32, 117), (87, 83), (25, 117), (84, 123), (65, 65), (44, 65), (9, 123), (107, 65), (11, 67), (92, 117), (4, 67), (16, 67), (66, 65), (79, 51), (117, 117), (90, 83), (13, 117), (37, 118), (0, 78), (33, 123), (89, 100), (98, 118), (75, 123), (39, 65), (62, 123), (14, 51), (3, 73), (49, 118), (28, 61), (23, 73), (119, 83), (43, 100), (105, 67), (108, 118), (2, 118), (78, 123), (47, 73), (118, 118), (70, 73), (21, 83), (50, 67), (17, 118), (63, 83), (8, 51), (101, 83), (93, 118), (20, 65), (6, 73), (19, 73), (46, 123), (42, 78), (99, 123), (58, 123), (113, 65), (73, 73), (71, 61), (102, 123), (72, 65), (100, 100), (52, 118), (55, 78), (91, 65), (114, 78), (31, 118), (38, 61), (51, 51), (95, 65), (41, 65), (111, 123), (69, 109), (109, 73), (10, 118), (15, 67), (94, 117), (83, 83), (112, 73), (86, 117), (80, 73), (74, 117), (40, 61), (97, 123), (81, 61), (59, 61), (103, 65), (85, 65), (7, 118), (104, 73), (5, 65), (60, 123), (30, 61), (24, 118), (1, 117), (123, 123), (110, 61), (82, 117), (76, 61), (121, 73), (68, 43), (22, 65), (18, 65), (27, 123), (67, 61), (115, 118), (56, 51), (120, 67), (35, 73), (54, 65), (26, 51), (34, 61), (48, 43), (96, 118), (36, 73), (29, 118), (116, 83), (88, 65), (106, 123), (53, 67), (57, 51), (64, 118)] current theta: 0.211825353637 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:20 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13574 rows and 13590 columns Presolve time: 0.03s Presolved: 1927 rows, 2034 columns, 5638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2034 integer (2034 binary) Root relaxation: objective 5.329071e-15, 1239 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 (2076 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 [9, 55, 61, 72, 87, 89, 103, 110, 112, 113, 117, 118, 123] edges [(45, 61), (28, 110), (77, 117), (32, 117), (90, 87), (25, 117), (18, 113), (95, 113), (84, 123), (12, 72), (61, 61), (26, 72), (92, 117), (79, 123), (80, 112), (119, 87), (68, 113), (103, 103), (109, 112), (21, 72), (29, 117), (22, 113), (117, 117), (57, 110), (100, 89), (63, 87), (13, 117), (35, 112), (37, 118), (11, 110), (60, 9), (98, 118), (75, 123), (48, 113), (62, 123), (83, 72), (49, 118), (88, 110), (9, 9), (38, 110), (3, 112), (108, 118), (2, 118), (23, 72), (53, 61), (118, 118), (17, 118), (0, 9), (56, 110), (93, 118), (39, 113), (105, 61), (43, 89), (85, 113), (71, 61), (52, 118), (101, 87), (31, 118), (111, 117), (4, 61), (112, 112), (10, 118), (121, 55), (30, 113), (86, 117), (74, 117), (40, 61), (97, 123), (81, 61), (99, 9), (78, 9), (94, 123), (59, 61), (6, 112), (7, 118), (46, 72), (51, 110), (72, 72), (42, 55), (58, 72), (24, 118), (1, 117), (19, 55), (123, 123), (122, 55), (73, 112), (110, 110), (82, 117), (102, 112), (15, 61), (76, 61), (14, 112), (120, 61), (41, 113), (54, 103), (66, 72), (27, 123), (67, 61), (65, 72), (55, 55), (115, 118), (50, 61), (47, 112), (44, 103), (107, 103), (89, 89), (16, 61), (114, 9), (20, 72), (34, 61), (87, 87), (69, 55), (116, 87), (70, 112), (96, 118), (8, 110), (33, 55), (106, 123), (104, 112), (36, 112), (5, 113), (113, 113), (64, 118), (91, 113)] current theta: 0.190642818273 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:20 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13880 rows and 13909 columns Presolve time: 0.03s Presolved: 1621 rows, 1715 columns, 4707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1715 integer (1715 binary) Root relaxation: objective 1.065814e-14, 1386 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 (3468 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 [20, 22, 25, 47, 55, 67, 75, 87, 89, 104, 107, 116, 118] edges [(85, 107), (61, 67), (12, 116), (77, 25), (90, 87), (117, 25), (65, 22), (82, 25), (14, 47), (4, 67), (91, 22), (16, 67), (99, 55), (32, 25), (88, 107), (38, 107), (100, 89), (109, 55), (107, 107), (37, 118), (28, 107), (1, 25), (66, 20), (98, 118), (56, 107), (97, 75), (113, 22), (49, 118), (105, 67), (81, 67), (108, 118), (2, 118), (63, 116), (118, 118), (115, 25), (50, 67), (17, 118), (62, 104), (93, 118), (71, 67), (54, 107), (94, 75), (84, 104), (43, 89), (80, 104), (59, 67), (20, 107), (52, 118), (23, 104), (102, 47), (30, 22), (6, 47), (31, 118), (9, 75), (112, 47), (79, 104), (51, 107), (72, 116), (116, 116), (35, 47), (95, 107), (21, 116), (10, 118), (114, 75), (104, 104), (22, 22), (15, 67), (48, 22), (121, 55), (13, 25), (74, 25), (101, 116), (36, 104), (8, 104), (44, 20), (110, 107), (5, 22), (18, 22), (75, 75), (7, 118), (40, 67), (86, 25), (42, 55), (24, 118), (19, 55), (122, 55), (111, 25), (41, 22), (39, 22), (27, 75), (47, 47), (46, 107), (55, 55), (34, 67), (83, 116), (120, 67), (58, 104), (89, 89), (68, 22), (78, 75), (67, 67), (87, 87), (69, 55), (96, 118), (45, 67), (0, 25), (70, 47), (119, 116), (29, 118), (26, 104), (73, 47), (33, 55), (25, 25), (11, 107), (53, 67), (60, 75), (123, 75), (76, 67), (64, 118), (57, 107), (103, 107), (3, 47), (92, 25), (106, 104)] current theta: 0.180051550591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:20 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14034 rows and 14077 columns Presolve time: 0.02s Presolved: 1467 rows, 1547 columns, 4231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1547 integer (1547 binary) Root relaxation: cutoff, 1518 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 (1518 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.185347184432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:20 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13960 rows and 13996 columns Presolve time: 0.02s Presolved: 1541 rows, 1628 columns, 4460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1628 integer (1628 binary) Root relaxation: cutoff, 1401 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 (1401 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.187995001353 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:20 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13922 rows and 13953 columns Presolve time: 0.02s Presolved: 1579 rows, 1671 columns, 4579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1671 integer (1671 binary) Root relaxation: cutoff, 1531 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 (1531 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.189318909813 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:21 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13904 rows and 13933 columns Presolve time: 0.03s Presolved: 1597 rows, 1691 columns, 4635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1691 integer (1691 binary) Root relaxation: cutoff, 1601 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 (1601 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.189980864043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:21 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13888 rows and 13917 columns Presolve time: 0.03s Presolved: 1613 rows, 1707 columns, 4683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1707 integer (1707 binary) Root relaxation: objective 7.105427e-15, 1328 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 (2201 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 [7, 47, 55, 65, 75, 81, 82, 90, 95, 100, 104, 105, 116] edges [(14, 104), (40, 81), (92, 82), (12, 116), (88, 104), (7, 7), (57, 105), (65, 65), (44, 65), (30, 95), (66, 65), (99, 55), (95, 95), (62, 75), (13, 82), (2, 7), (86, 82), (109, 55), (45, 105), (10, 7), (4, 81), (89, 100), (31, 7), (39, 65), (38, 105), (97, 75), (93, 105), (43, 100), (101, 90), (64, 7), (63, 116), (49, 7), (76, 81), (29, 7), (20, 65), (52, 7), (94, 75), (84, 104), (16, 95), (37, 7), (0, 82), (80, 104), (117, 82), (90, 90), (107, 95), (100, 100), (23, 104), (102, 47), (6, 47), (51, 104), (105, 105), (74, 82), (68, 95), (9, 75), (112, 47), (79, 104), (41, 65), (72, 116), (116, 116), (96, 7), (35, 47), (21, 116), (114, 75), (104, 104), (121, 55), (53, 81), (113, 95), (8, 104), (103, 65), (75, 75), (85, 65), (115, 7), (91, 95), (36, 47), (42, 55), (5, 65), (118, 7), (110, 105), (19, 55), (122, 55), (34, 105), (27, 75), (108, 7), (1, 82), (32, 82), (22, 65), (120, 105), (18, 65), (47, 47), (87, 90), (28, 95), (56, 95), (81, 105), (50, 81), (55, 55), (98, 7), (83, 116), (46, 104), (71, 105), (17, 81), (58, 104), (15, 95), (54, 65), (78, 75), (11, 105), (25, 82), (111, 82), (69, 55), (70, 47), (48, 100), (119, 116), (26, 104), (59, 81), (82, 82), (67, 105), (73, 47), (33, 55), (61, 105), (60, 75), (77, 82), (123, 75), (3, 47), (106, 104), (24, 7)] current theta: 0.189649886928 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:21 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13896 rows and 13925 columns Presolve time: 0.03s Presolved: 1605 rows, 1699 columns, 4659 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1699 integer (1699 binary) Root relaxation: cutoff, 30 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 (30 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 [7, 47, 55, 65, 75, 81, 82, 90, 95, 100, 104, 105, 116] edges [(14, 104), (40, 81), (92, 82), (12, 116), (88, 104), (7, 7), (57, 105), (65, 65), (44, 65), (30, 95), (66, 65), (99, 55), (95, 95), (62, 75), (13, 82), (2, 7), (86, 82), (109, 55), (45, 105), (10, 7), (4, 81), (89, 100), (31, 7), (39, 65), (38, 105), (97, 75), (93, 105), (43, 100), (101, 90), (64, 7), (63, 116), (49, 7), (76, 81), (29, 7), (20, 65), (52, 7), (94, 75), (84, 104), (16, 95), (37, 7), (0, 82), (80, 104), (117, 82), (90, 90), (107, 95), (100, 100), (23, 104), (102, 47), (6, 47), (51, 104), (105, 105), (74, 82), (68, 95), (9, 75), (112, 47), (79, 104), (41, 65), (72, 116), (116, 116), (96, 7), (35, 47), (21, 116), (114, 75), (104, 104), (121, 55), (53, 81), (113, 95), (8, 104), (103, 65), (75, 75), (85, 65), (115, 7), (91, 95), (36, 47), (42, 55), (5, 65), (118, 7), (110, 105), (19, 55), (122, 55), (34, 105), (27, 75), (108, 7), (1, 82), (32, 82), (22, 65), (120, 105), (18, 65), (47, 47), (87, 90), (28, 95), (56, 95), (81, 105), (50, 81), (55, 55), (98, 7), (83, 116), (46, 104), (71, 105), (17, 81), (58, 104), (15, 95), (54, 65), (78, 75), (11, 105), (25, 82), (111, 82), (69, 55), (70, 47), (48, 100), (119, 116), (26, 104), (59, 81), (82, 82), (67, 105), (73, 47), (33, 55), (61, 105), (60, 75), (77, 82), (123, 75), (3, 47), (106, 104), (24, 7)] current theta: 0.189484398371 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:21 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13900 rows and 13929 columns Presolve time: 0.02s Presolved: 1601 rows, 1695 columns, 4647 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1695 integer (1695 binary) Root relaxation: cutoff, 30 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 (30 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 [7, 47, 55, 65, 75, 81, 82, 90, 95, 100, 104, 105, 116] edges [(14, 104), (40, 81), (92, 82), (12, 116), (88, 104), (7, 7), (57, 105), (65, 65), (44, 65), (30, 95), (66, 65), (99, 55), (95, 95), (62, 75), (13, 82), (2, 7), (86, 82), (109, 55), (45, 105), (10, 7), (4, 81), (89, 100), (31, 7), (39, 65), (38, 105), (97, 75), (93, 105), (43, 100), (101, 90), (64, 7), (63, 116), (49, 7), (76, 81), (29, 7), (20, 65), (52, 7), (94, 75), (84, 104), (16, 95), (37, 7), (0, 82), (80, 104), (117, 82), (90, 90), (107, 95), (100, 100), (23, 104), (102, 47), (6, 47), (51, 104), (105, 105), (74, 82), (68, 95), (9, 75), (112, 47), (79, 104), (41, 65), (72, 116), (116, 116), (96, 7), (35, 47), (21, 116), (114, 75), (104, 104), (121, 55), (53, 81), (113, 95), (8, 104), (103, 65), (75, 75), (85, 65), (115, 7), (91, 95), (36, 47), (42, 55), (5, 65), (118, 7), (110, 105), (19, 55), (122, 55), (34, 105), (27, 75), (108, 7), (1, 82), (32, 82), (22, 65), (120, 105), (18, 65), (47, 47), (87, 90), (28, 95), (56, 95), (81, 105), (50, 81), (55, 55), (98, 7), (83, 116), (46, 104), (71, 105), (17, 81), (58, 104), (15, 95), (54, 65), (78, 75), (11, 105), (25, 82), (111, 82), (69, 55), (70, 47), (48, 100), (119, 116), (26, 104), (59, 81), (82, 82), (67, 105), (73, 47), (33, 55), (61, 105), (60, 75), (77, 82), (123, 75), (3, 47), (106, 104), (24, 7)] current theta: 0.189401654092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:21 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13902 rows and 13931 columns Presolve time: 0.02s Presolved: 1599 rows, 1693 columns, 4641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1693 integer (1693 binary) Root relaxation: cutoff, 1348 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 (1348 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 -