current theta: 0.63652061381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:12 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 5932 rows and 5932 columns Presolve time: 0.20s Presolved: 10325 rows, 10451 columns, 30845 nonzeros Variable types: 0 continuous, 10451 integer (10451 binary) Root relaxation: objective 0.000000e+00, 1357 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 (2875 simplex iterations) in 0.33 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 [3, 7, 20, 21, 25, 32, 60, 62, 66, 69, 73, 75, 106] edges [(66, 66), (25, 3), (124, 3), (31, 69), (104, 60), (80, 69), (60, 69), (8, 106), (81, 21), (0, 66), (103, 62), (62, 69), (51, 3), (74, 66), (77, 60), (20, 73), (50, 73), (68, 106), (94, 60), (22, 66), (93, 73), (95, 75), (4, 3), (17, 69), (117, 73), (125, 3), (97, 66), (16, 69), (56, 106), (42, 69), (122, 69), (10, 7), (53, 20), (123, 62), (69, 62), (9, 66), (7, 25), (109, 25), (92, 69), (78, 3), (2, 3), (65, 3), (37, 62), (5, 3), (47, 60), (88, 3), (105, 62), (27, 73), (91, 69), (54, 62), (101, 69), (48, 60), (89, 62), (3, 25), (64, 25), (113, 66), (12, 20), (110, 69), (73, 73), (70, 25), (116, 60), (21, 3), (90, 62), (84, 106), (99, 62), (71, 60), (32, 62), (82, 69), (83, 62), (87, 66), (39, 73), (52, 3), (57, 60), (29, 62), (115, 3), (49, 66), (30, 20), (100, 62), (28, 25), (23, 60), (40, 60), (72, 69), (35, 25), (58, 60), (126, 3), (85, 66), (98, 66), (19, 25), (59, 60), (79, 3), (119, 66), (15, 106), (1, 106), (34, 69), (107, 106), (46, 106), (6, 3), (13, 20), (76, 69), (106, 106), (11, 3), (118, 62), (14, 3), (43, 32), (112, 106), (75, 106), (44, 106), (45, 69), (111, 62), (67, 60), (26, 106), (24, 3), (41, 62), (121, 62), (36, 73), (61, 106), (96, 62), (55, 20), (63, 66), (86, 60), (33, 106), (102, 106), (108, 25), (18, 66), (114, 73), (120, 62), (38, 75)] current theta: 0.318260306905 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:12 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 12448 rows and 12449 columns Presolve time: 0.08s Presolved: 3809 rows, 3934 columns, 11296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3934 integer (3934 binary) Root relaxation: objective 0.000000e+00, 1201 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 (2300 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 [12, 25, 42, 68, 73, 74, 75, 81, 87, 106, 124, 125, 126] edges [(80, 125), (90, 42), (123, 74), (30, 42), (54, 126), (22, 73), (121, 81), (111, 12), (43, 74), (63, 42), (5, 126), (116, 74), (71, 74), (98, 87), (115, 126), (119, 87), (104, 75), (10, 25), (117, 74), (55, 42), (59, 75), (120, 75), (39, 74), (16, 68), (93, 73), (92, 74), (31, 124), (95, 75), (34, 125), (51, 124), (67, 74), (4, 12), (68, 75), (41, 124), (107, 68), (57, 87), (17, 87), (13, 42), (122, 106), (65, 126), (100, 126), (83, 74), (53, 73), (23, 75), (108, 81), (114, 74), (19, 126), (8, 75), (94, 75), (7, 126), (18, 74), (74, 87), (91, 74), (48, 74), (103, 12), (118, 87), (9, 12), (81, 125), (97, 74), (82, 125), (35, 126), (1, 125), (78, 125), (125, 81), (101, 75), (29, 74), (113, 42), (84, 81), (110, 73), (12, 81), (11, 126), (62, 42), (25, 126), (85, 124), (50, 87), (45, 75), (42, 73), (46, 75), (102, 125), (75, 75), (109, 42), (26, 68), (64, 42), (106, 75), (20, 42), (60, 87), (6, 124), (70, 125), (21, 124), (52, 126), (76, 68), (61, 75), (0, 126), (72, 74), (3, 126), (105, 81), (96, 75), (112, 74), (69, 74), (28, 12), (126, 126), (37, 12), (36, 42), (77, 87), (2, 42), (58, 87), (86, 68), (27, 87), (33, 75), (66, 73), (44, 106), (73, 42), (56, 124), (15, 75), (87, 87), (14, 126), (124, 81), (32, 75), (47, 74), (88, 126), (99, 126), (40, 75), (49, 126), (89, 126), (24, 126), (38, 75), (79, 126)] current theta: 0.159130153453 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:13 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14952 rows and 15016 columns Presolve time: 0.02s Presolved: 1305 rows, 1367 columns, 3721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1367 integer (1367 binary) Root relaxation: cutoff, 1534 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 (1534 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.238695230179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:13 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 13792 rows and 13798 columns Presolve time: 0.04s Presolved: 2465 rows, 2585 columns, 7259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2585 integer (2585 binary) Root relaxation: objective 0.000000e+00, 1661 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 (2932 simplex iterations) in 0.13 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 [46, 58, 60, 64, 72, 73, 85, 93, 119, 122, 123, 125, 126] edges [(114, 123), (124, 125), (37, 64), (22, 73), (87, 119), (105, 125), (120, 46), (5, 126), (9, 123), (41, 85), (44, 122), (23, 122), (122, 122), (65, 64), (59, 72), (115, 126), (68, 72), (2, 93), (49, 85), (93, 73), (121, 85), (34, 125), (111, 64), (125, 125), (62, 123), (98, 119), (45, 46), (89, 64), (30, 64), (10, 126), (67, 119), (75, 122), (86, 46), (15, 122), (100, 126), (71, 123), (77, 72), (19, 126), (64, 64), (96, 46), (76, 46), (79, 64), (39, 123), (58, 123), (73, 73), (83, 60), (116, 60), (108, 85), (26, 122), (81, 125), (48, 119), (4, 64), (112, 123), (7, 64), (104, 72), (82, 122), (61, 122), (1, 125), (78, 125), (28, 126), (47, 72), (118, 119), (117, 123), (85, 125), (74, 119), (110, 73), (33, 122), (25, 126), (31, 85), (36, 123), (20, 93), (11, 85), (54, 85), (8, 122), (91, 60), (94, 122), (6, 125), (102, 125), (90, 64), (17, 119), (46, 72), (21, 125), (18, 123), (72, 72), (123, 123), (70, 125), (16, 72), (52, 126), (0, 126), (50, 119), (60, 60), (53, 93), (92, 119), (13, 123), (3, 126), (126, 126), (12, 64), (103, 123), (35, 85), (27, 123), (55, 64), (119, 123), (66, 73), (107, 72), (84, 125), (29, 123), (95, 46), (40, 72), (109, 64), (69, 72), (63, 64), (56, 125), (101, 122), (51, 125), (80, 122), (42, 93), (14, 126), (32, 72), (57, 72), (97, 93), (88, 126), (99, 126), (38, 46), (106, 122), (113, 58), (24, 126), (43, 72)] current theta: 0.198912691816 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:13 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14412 rows and 14430 columns Presolve time: 0.03s Presolved: 1845 rows, 1953 columns, 5387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1953 integer (1953 binary) Root relaxation: objective 0.000000e+00, 1528 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 (2540 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 [18, 26, 54, 63, 66, 67, 69, 70, 79, 80, 91, 96, 126] edges [(66, 66), (105, 54), (61, 26), (63, 79), (7, 79), (5, 126), (73, 66), (29, 18), (15, 80), (74, 67), (83, 69), (118, 67), (36, 63), (96, 96), (22, 66), (115, 54), (71, 69), (6, 54), (110, 66), (62, 63), (97, 66), (31, 96), (16, 69), (113, 79), (123, 18), (120, 26), (58, 18), (42, 66), (37, 79), (56, 80), (116, 91), (92, 69), (80, 80), (2, 63), (84, 54), (26, 26), (68, 26), (32, 69), (122, 80), (100, 126), (64, 79), (121, 18), (109, 79), (75, 80), (50, 67), (102, 96), (1, 70), (89, 79), (52, 79), (9, 18), (43, 69), (69, 69), (40, 96), (55, 79), (34, 80), (77, 69), (87, 67), (114, 18), (27, 67), (59, 69), (85, 54), (8, 80), (28, 126), (94, 80), (11, 54), (60, 91), (79, 79), (44, 26), (25, 126), (46, 69), (95, 26), (47, 91), (20, 66), (86, 26), (19, 79), (41, 54), (72, 69), (70, 70), (108, 79), (111, 66), (21, 70), (91, 91), (54, 54), (30, 63), (33, 80), (98, 67), (93, 66), (51, 54), (78, 70), (119, 67), (106, 80), (35, 54), (13, 66), (23, 96), (0, 126), (10, 54), (90, 79), (38, 80), (125, 70), (57, 69), (3, 126), (103, 96), (76, 26), (18, 18), (126, 126), (48, 69), (124, 70), (104, 69), (45, 69), (117, 66), (112, 96), (65, 79), (12, 79), (81, 54), (17, 67), (67, 67), (39, 18), (14, 126), (49, 54), (88, 126), (99, 126), (107, 96), (4, 79), (101, 80), (24, 126), (53, 66), (82, 80)] current theta: 0.179021422634 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:13 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14688 rows and 14730 columns Presolve time: 0.02s Presolved: 1569 rows, 1653 columns, 4535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1653 integer (1653 binary) Root relaxation: objective -7.105427e-15, 1566 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 (2676 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 [4, 12, 27, 33, 47, 58, 69, 84, 93, 96, 99, 112, 120] edges [(18, 112), (7, 4), (24, 99), (109, 4), (23, 120), (76, 96), (80, 33), (48, 47), (44, 120), (91, 47), (51, 84), (115, 99), (27, 58), (55, 12), (14, 99), (95, 120), (17, 27), (74, 47), (30, 4), (86, 120), (83, 69), (96, 96), (93, 93), (101, 120), (85, 84), (40, 120), (70, 84), (119, 58), (56, 33), (2, 4), (126, 99), (31, 96), (75, 120), (64, 4), (16, 69), (92, 47), (68, 120), (114, 27), (36, 58), (29, 112), (15, 120), (121, 12), (11, 99), (52, 4), (98, 27), (66, 93), (65, 12), (110, 93), (6, 84), (21, 84), (5, 4), (60, 47), (33, 33), (102, 96), (81, 84), (78, 84), (10, 99), (0, 99), (122, 33), (22, 93), (84, 84), (43, 69), (69, 69), (125, 84), (63, 4), (77, 69), (9, 96), (87, 47), (28, 99), (59, 69), (37, 4), (26, 120), (79, 4), (58, 27), (46, 69), (120, 120), (61, 120), (20, 93), (107, 120), (72, 69), (103, 112), (39, 112), (38, 120), (99, 99), (54, 99), (49, 99), (25, 99), (118, 58), (108, 4), (94, 120), (41, 12), (12, 12), (100, 99), (13, 58), (89, 4), (34, 33), (111, 4), (53, 93), (50, 27), (57, 69), (82, 33), (47, 47), (71, 27), (90, 4), (104, 69), (8, 33), (35, 99), (45, 69), (112, 96), (124, 84), (88, 99), (3, 99), (67, 27), (113, 4), (32, 120), (42, 93), (4, 4), (106, 33), (19, 4), (116, 47), (105, 84), (123, 112), (117, 27), (73, 93), (1, 84), (62, 58), (97, 58)] current theta: 0.169075788043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:13 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14840 rows and 14891 columns Presolve time: 0.02s Presolved: 1417 rows, 1492 columns, 4070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1492 integer (1492 binary) Root relaxation: cutoff, 1680 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 (1680 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.174048605339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:13 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14752 rows and 14797 columns Presolve time: 0.02s Presolved: 1505 rows, 1586 columns, 4340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1586 integer (1586 binary) Root relaxation: objective -7.105427e-15, 1780 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 (2802 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, 27, 33, 47, 69, 84, 93, 96, 99, 103, 108, 117, 120] edges [(7, 4), (24, 99), (109, 4), (23, 120), (15, 33), (58, 117), (80, 33), (48, 47), (44, 120), (91, 47), (51, 84), (36, 117), (115, 99), (14, 99), (95, 120), (17, 27), (30, 4), (86, 120), (83, 69), (96, 96), (93, 93), (101, 120), (85, 84), (40, 120), (70, 84), (103, 103), (117, 117), (76, 120), (56, 33), (2, 4), (126, 99), (31, 96), (75, 120), (27, 27), (64, 4), (13, 117), (16, 69), (92, 47), (68, 120), (11, 99), (29, 103), (52, 4), (98, 27), (66, 93), (110, 93), (6, 84), (21, 84), (119, 27), (60, 47), (33, 33), (114, 117), (102, 96), (81, 84), (78, 84), (10, 99), (79, 108), (55, 4), (122, 33), (22, 93), (84, 84), (43, 69), (69, 69), (125, 84), (18, 103), (63, 4), (77, 69), (9, 96), (87, 47), (28, 99), (111, 117), (59, 69), (37, 4), (74, 27), (26, 120), (54, 84), (65, 4), (46, 69), (123, 103), (120, 120), (61, 120), (20, 93), (107, 120), (72, 69), (38, 120), (99, 99), (97, 117), (62, 117), (49, 99), (25, 99), (39, 103), (94, 120), (121, 103), (100, 99), (5, 108), (41, 108), (34, 33), (53, 93), (50, 27), (57, 69), (82, 33), (47, 47), (71, 27), (90, 4), (104, 69), (8, 33), (35, 99), (45, 69), (0, 108), (112, 96), (124, 84), (88, 99), (3, 99), (108, 108), (67, 27), (113, 4), (32, 120), (42, 93), (4, 4), (12, 108), (89, 108), (106, 33), (19, 4), (118, 117), (116, 47), (105, 84), (73, 93), (1, 84)] current theta: 0.171562196691 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:13 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14796 rows and 14844 columns Presolve time: 0.02s Presolved: 1461 rows, 1539 columns, 4205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1539 integer (1539 binary) Root relaxation: cutoff, 1627 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 (1627 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.172805401015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:13 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14778 rows and 14824 columns Presolve time: 0.02s Presolved: 1479 rows, 1559 columns, 4261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1559 integer (1559 binary) Root relaxation: objective 0.000000e+00, 1682 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 (1682 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, 25, 27, 33, 38, 47, 69, 84, 86, 93, 103, 108, 117] edges [(7, 4), (109, 4), (37, 108), (15, 33), (48, 47), (99, 25), (91, 47), (51, 84), (36, 117), (35, 108), (17, 27), (30, 4), (88, 25), (83, 69), (93, 93), (85, 84), (70, 84), (103, 103), (10, 25), (117, 117), (26, 86), (120, 38), (68, 86), (56, 33), (2, 4), (27, 27), (64, 4), (13, 117), (31, 103), (16, 69), (92, 47), (80, 38), (55, 108), (76, 86), (38, 38), (29, 103), (52, 4), (98, 27), (66, 93), (110, 93), (6, 84), (21, 84), (119, 27), (60, 47), (33, 33), (114, 117), (115, 25), (86, 86), (81, 84), (78, 84), (94, 38), (23, 38), (79, 108), (122, 33), (3, 25), (22, 93), (84, 84), (44, 86), (43, 69), (69, 69), (126, 25), (125, 84), (18, 103), (63, 4), (32, 86), (77, 69), (87, 47), (100, 25), (61, 86), (111, 117), (59, 69), (9, 103), (74, 27), (112, 103), (54, 84), (58, 27), (28, 25), (46, 69), (123, 103), (75, 38), (20, 93), (72, 69), (49, 108), (95, 86), (11, 84), (96, 38), (97, 117), (62, 117), (39, 103), (24, 25), (101, 86), (121, 103), (19, 108), (102, 38), (5, 108), (41, 108), (34, 33), (14, 25), (53, 93), (50, 27), (107, 86), (57, 69), (82, 33), (47, 47), (71, 27), (90, 4), (65, 108), (104, 69), (8, 33), (45, 69), (118, 27), (0, 108), (124, 84), (108, 108), (67, 27), (113, 4), (42, 93), (4, 4), (40, 38), (12, 108), (89, 108), (106, 33), (116, 47), (25, 25), (105, 84), (73, 93), (1, 84)] current theta: 0.172183798853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:14 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14788 rows and 14834 columns Presolve time: 0.02s Presolved: 1469 rows, 1549 columns, 4231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1549 integer (1549 binary) Root relaxation: objective -4.263256e-14, 1725 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 116 - -0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 20 Explored 0 nodes (5859 simplex iterations) in 0.20 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, 27, 47, 69, 82, 84, 86, 93, 96, 99, 103, 108, 117] edges [(7, 4), (24, 99), (109, 4), (37, 108), (76, 96), (58, 117), (91, 47), (51, 84), (36, 117), (115, 99), (14, 99), (23, 86), (17, 27), (74, 47), (30, 4), (83, 69), (96, 96), (93, 93), (85, 84), (70, 84), (103, 103), (117, 117), (26, 86), (68, 86), (15, 82), (2, 4), (126, 99), (31, 96), (27, 27), (64, 4), (16, 69), (92, 47), (33, 82), (11, 99), (29, 103), (52, 4), (98, 27), (66, 93), (106, 82), (110, 93), (6, 84), (21, 84), (119, 27), (60, 47), (114, 117), (86, 86), (102, 96), (56, 82), (81, 84), (78, 84), (10, 99), (80, 82), (79, 108), (55, 4), (34, 82), (22, 93), (84, 84), (44, 86), (43, 69), (69, 69), (125, 84), (18, 103), (40, 96), (63, 4), (32, 86), (77, 69), (9, 96), (38, 96), (87, 47), (28, 99), (61, 86), (111, 117), (59, 69), (13, 27), (75, 86), (120, 86), (54, 84), (65, 4), (46, 69), (123, 103), (20, 93), (72, 69), (94, 86), (95, 86), (99, 99), (97, 117), (62, 117), (49, 99), (25, 99), (39, 103), (101, 86), (121, 103), (100, 99), (5, 108), (41, 108), (53, 93), (50, 27), (107, 86), (57, 69), (47, 47), (71, 27), (48, 69), (90, 4), (104, 69), (35, 99), (45, 69), (0, 108), (112, 96), (124, 84), (88, 99), (122, 82), (3, 99), (108, 108), (67, 27), (113, 4), (42, 93), (4, 4), (82, 82), (12, 108), (8, 82), (89, 108), (19, 4), (118, 117), (116, 47), (105, 84), (73, 93), (1, 84)] current theta: 0.171872997772 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:14 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14794 rows and 14842 columns Presolve time: 0.02s Presolved: 1463 rows, 1541 columns, 4211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1541 integer (1541 binary) Root relaxation: objective 0.000000e+00, 1645 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 (1645 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, 27, 38, 47, 69, 82, 84, 86, 93, 99, 103, 108, 117] edges [(7, 4), (24, 99), (109, 4), (37, 108), (48, 47), (91, 47), (51, 84), (36, 117), (115, 99), (14, 99), (17, 27), (74, 47), (30, 4), (83, 69), (93, 93), (85, 84), (70, 84), (103, 103), (117, 117), (26, 86), (68, 86), (15, 82), (2, 4), (126, 99), (27, 27), (64, 4), (13, 117), (31, 103), (16, 69), (80, 38), (55, 108), (76, 86), (33, 82), (11, 99), (38, 38), (29, 103), (52, 4), (98, 27), (66, 93), (106, 82), (92, 69), (110, 93), (6, 84), (21, 84), (119, 27), (60, 47), (114, 117), (86, 86), (56, 82), (81, 84), (78, 84), (10, 99), (23, 38), (79, 108), (34, 82), (22, 93), (84, 84), (44, 86), (43, 69), (69, 69), (125, 84), (18, 103), (63, 4), (32, 86), (77, 69), (87, 47), (28, 99), (61, 86), (111, 117), (59, 69), (9, 103), (112, 103), (75, 86), (120, 86), (58, 27), (46, 69), (123, 103), (20, 93), (72, 69), (94, 86), (95, 86), (99, 99), (96, 38), (54, 99), (97, 117), (62, 117), (49, 99), (25, 99), (39, 103), (101, 86), (121, 103), (100, 99), (19, 108), (102, 38), (5, 108), (41, 108), (53, 93), (50, 27), (107, 86), (57, 69), (47, 47), (71, 27), (90, 4), (65, 108), (104, 69), (35, 99), (45, 69), (118, 27), (0, 108), (124, 84), (88, 99), (122, 82), (3, 99), (108, 108), (67, 27), (113, 4), (42, 93), (4, 4), (40, 38), (82, 82), (12, 108), (8, 82), (89, 108), (116, 47), (105, 84), (73, 93), (1, 84)] current theta: 0.171717597231 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:14 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14796 rows and 14844 columns Presolve time: 0.02s Presolved: 1461 rows, 1539 columns, 4205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1539 integer (1539 binary) Root relaxation: cutoff, 1627 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 (1627 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.171795297502 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:44:14 2014 Optimize a model with 16257 rows, 16383 columns and 48641 nonzeros Presolve removed 14794 rows and 14842 columns Presolve time: 0.02s Presolved: 1463 rows, 1541 columns, 4211 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1541 integer (1541 binary) Root relaxation: cutoff, 49 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 (49 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, 27, 38, 47, 69, 82, 84, 86, 93, 99, 103, 108, 117] edges [(7, 4), (24, 99), (109, 4), (37, 108), (48, 47), (91, 47), (51, 84), (36, 117), (115, 99), (14, 99), (17, 27), (74, 47), (30, 4), (83, 69), (93, 93), (85, 84), (70, 84), (103, 103), (117, 117), (26, 86), (68, 86), (15, 82), (2, 4), (126, 99), (27, 27), (64, 4), (13, 117), (31, 103), (16, 69), (80, 38), (55, 108), (76, 86), (33, 82), (11, 99), (38, 38), (29, 103), (52, 4), (98, 27), (66, 93), (106, 82), (92, 69), (110, 93), (6, 84), (21, 84), (119, 27), (60, 47), (114, 117), (86, 86), (56, 82), (81, 84), (78, 84), (10, 99), (23, 38), (79, 108), (34, 82), (22, 93), (84, 84), (44, 86), (43, 69), (69, 69), (125, 84), (18, 103), (63, 4), (32, 86), (77, 69), (87, 47), (28, 99), (61, 86), (111, 117), (59, 69), (9, 103), (112, 103), (75, 86), (120, 86), (58, 27), (46, 69), (123, 103), (20, 93), (72, 69), (94, 86), (95, 86), (99, 99), (96, 38), (54, 99), (97, 117), (62, 117), (49, 99), (25, 99), (39, 103), (101, 86), (121, 103), (100, 99), (19, 108), (102, 38), (5, 108), (41, 108), (53, 93), (50, 27), (107, 86), (57, 69), (47, 47), (71, 27), (90, 4), (65, 108), (104, 69), (35, 99), (45, 69), (118, 27), (0, 108), (124, 84), (88, 99), (122, 82), (3, 99), (108, 108), (67, 27), (113, 4), (42, 93), (4, 4), (40, 38), (82, 82), (12, 108), (8, 82), (89, 108), (116, 47), (105, 84), (73, 93), (1, 84)]