current theta: 0.677875659871 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:30 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 5700 rows and 5700 columns Presolve time: 0.23s Presolved: 11857 rows, 11988 columns, 35436 nonzeros Variable types: 0 continuous, 11988 integer (11988 binary) Root relaxation: objective 0.000000e+00, 1434 iterations, 0.06 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 (3035 simplex iterations) in 0.40 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, 9, 33, 38, 39, 43, 47, 72, 77, 93, 109, 113, 115, 118] edges [(32, 77), (11, 109), (72, 109), (27, 115), (6, 115), (99, 118), (58, 9), (102, 77), (8, 118), (100, 9), (12, 72), (2, 9), (87, 118), (65, 9), (44, 9), (33, 77), (43, 7), (13, 9), (89, 115), (20, 115), (106, 115), (77, 113), (82, 77), (81, 72), (10, 7), (123, 9), (38, 77), (23, 118), (64, 77), (40, 118), (18, 7), (26, 113), (113, 77), (39, 7), (51, 9), (93, 77), (34, 9), (101, 47), (85, 115), (97, 9), (127, 115), (70, 7), (22, 93), (131, 72), (1, 115), (98, 72), (14, 72), (128, 9), (17, 77), (122, 47), (88, 115), (83, 7), (63, 7), (45, 7), (67, 47), (25, 115), (0, 33), (86, 7), (66, 115), (74, 109), (79, 77), (68, 7), (50, 7), (112, 47), (73, 7), (125, 77), (110, 72), (47, 72), (56, 115), (55, 72), (24, 77), (76, 7), (42, 115), (60, 38), (35, 47), (95, 115), (31, 9), (75, 113), (103, 47), (30, 118), (71, 115), (52, 115), (69, 7), (15, 77), (115, 115), (53, 47), (104, 9), (124, 9), (94, 47), (129, 115), (37, 77), (118, 77), (84, 113), (54, 77), (92, 118), (108, 93), (61, 115), (59, 9), (120, 9), (36, 77), (62, 93), (9, 115), (130, 47), (96, 115), (114, 47), (90, 77), (41, 72), (107, 72), (5, 77), (109, 9), (121, 7), (111, 77), (49, 93), (46, 77), (28, 43), (16, 77), (48, 43), (29, 47), (126, 39), (4, 115), (3, 9), (105, 9), (57, 72), (21, 77), (80, 47), (117, 7), (19, 7), (91, 9), (116, 77), (78, 115), (7, 77), (119, 118)] current theta: 0.338937829935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:31 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 12924 rows and 12924 columns Presolve time: 0.10s Presolved: 4633 rows, 4764 columns, 13764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4764 integer (4764 binary) Root relaxation: objective 0.000000e+00, 1012 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 (2407 simplex iterations) in 0.18 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 [24, 45, 61, 66, 71, 72, 73, 74, 82, 91, 118, 123, 125, 126] edges [(33, 126), (131, 45), (83, 126), (124, 71), (15, 125), (101, 91), (25, 71), (106, 71), (67, 73), (80, 91), (76, 126), (36, 118), (35, 91), (60, 71), (92, 73), (55, 91), (65, 71), (0, 71), (81, 71), (128, 74), (88, 71), (14, 45), (117, 73), (62, 72), (6, 118), (71, 71), (103, 71), (96, 71), (118, 125), (84, 72), (125, 125), (17, 125), (104, 71), (34, 123), (8, 125), (3, 72), (22, 125), (1, 123), (19, 71), (26, 126), (7, 24), (43, 123), (70, 73), (68, 126), (54, 118), (58, 125), (53, 73), (27, 73), (110, 71), (16, 125), (61, 126), (74, 74), (75, 126), (121, 123), (73, 73), (57, 91), (86, 73), (52, 73), (123, 73), (10, 123), (97, 74), (82, 125), (108, 126), (85, 126), (109, 74), (13, 72), (78, 125), (18, 126), (102, 126), (9, 74), (99, 73), (37, 73), (47, 91), (122, 72), (120, 123), (12, 71), (46, 125), (51, 73), (21, 71), (30, 73), (112, 71), (105, 74), (93, 126), (38, 126), (126, 61), (48, 66), (72, 72), (64, 126), (77, 126), (111, 73), (100, 72), (66, 74), (45, 72), (11, 73), (31, 123), (39, 126), (32, 125), (44, 72), (42, 125), (116, 126), (95, 74), (29, 91), (2, 45), (28, 123), (94, 91), (87, 126), (56, 123), (113, 126), (63, 45), (119, 123), (107, 72), (59, 123), (114, 45), (40, 73), (4, 66), (89, 123), (20, 123), (41, 61), (69, 126), (98, 126), (130, 71), (115, 123), (23, 126), (91, 72), (24, 125), (127, 73), (49, 126), (90, 73), (5, 73), (129, 74), (50, 74), (79, 126)] current theta: 0.169468914968 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:31 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15874 rows and 15915 columns Presolve time: 0.03s Presolved: 1683 rows, 1773 columns, 4873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1773 integer (1773 binary) Root relaxation: cutoff, 1620 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 (1620 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.254203372452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:31 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 14514 rows and 14516 columns Presolve time: 0.06s Presolved: 3043 rows, 3172 columns, 8992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3172 integer (3172 binary) Root relaxation: objective 2.220446e-16, 1034 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 (1774 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 [61, 63, 73, 74, 77, 78, 86, 113, 125, 126, 127, 129, 130, 131] edges [(104, 130), (59, 127), (83, 126), (15, 125), (107, 131), (112, 130), (76, 126), (84, 131), (120, 130), (54, 125), (128, 74), (47, 131), (62, 63), (27, 127), (14, 130), (131, 131), (109, 130), (80, 131), (34, 86), (118, 125), (125, 125), (17, 125), (32, 78), (45, 131), (58, 127), (8, 125), (31, 74), (22, 125), (26, 126), (71, 130), (68, 126), (60, 130), (53, 130), (119, 129), (124, 129), (50, 129), (63, 63), (11, 129), (88, 130), (16, 125), (3, 131), (36, 125), (61, 126), (64, 61), (74, 74), (40, 127), (7, 126), (101, 131), (5, 130), (41, 129), (48, 74), (56, 129), (86, 78), (82, 125), (114, 131), (92, 127), (108, 126), (106, 129), (19, 130), (78, 125), (18, 126), (13, 131), (122, 131), (103, 130), (102, 126), (115, 73), (37, 73), (29, 131), (24, 78), (33, 113), (100, 131), (46, 125), (129, 130), (0, 131), (72, 131), (105, 74), (93, 126), (6, 125), (4, 74), (49, 63), (42, 73), (28, 127), (73, 86), (130, 130), (75, 63), (2, 131), (25, 129), (77, 126), (111, 73), (66, 74), (65, 130), (39, 126), (117, 129), (116, 126), (121, 73), (79, 113), (95, 74), (30, 86), (52, 127), (94, 131), (96, 130), (126, 126), (12, 130), (20, 129), (67, 130), (85, 61), (44, 131), (81, 130), (99, 127), (51, 78), (110, 130), (57, 131), (70, 129), (1, 74), (9, 130), (69, 126), (21, 78), (43, 86), (98, 126), (127, 78), (89, 129), (38, 113), (23, 126), (123, 127), (91, 131), (90, 73), (55, 131), (10, 127), (113, 113), (97, 129), (35, 131), (87, 61)] current theta: 0.21183614371 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:31 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15200 rows and 15212 columns Presolve time: 0.04s Presolved: 2357 rows, 2476 columns, 6924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2476 integer (2476 binary) Root relaxation: objective 3.552714e-15, 1257 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 (2105 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, 39, 46, 63, 64, 89, 119, 122, 125, 127, 128, 129, 130, 131] edges [(104, 130), (97, 128), (73, 127), (105, 89), (107, 131), (24, 64), (112, 130), (115, 127), (99, 89), (40, 119), (44, 122), (122, 122), (18, 39), (34, 127), (9, 129), (32, 64), (61, 64), (94, 130), (47, 131), (131, 131), (102, 64), (90, 127), (1, 128), (109, 130), (14, 131), (80, 131), (118, 46), (51, 127), (69, 18), (17, 125), (45, 131), (58, 127), (128, 128), (121, 129), (2, 63), (15, 46), (38, 39), (77, 18), (108, 18), (86, 46), (8, 46), (71, 130), (60, 130), (53, 130), (48, 128), (63, 63), (68, 39), (11, 129), (88, 130), (16, 125), (3, 131), (64, 64), (36, 125), (33, 39), (117, 127), (101, 131), (66, 128), (95, 128), (56, 129), (79, 39), (87, 64), (39, 39), (59, 129), (82, 125), (114, 131), (78, 125), (13, 131), (50, 89), (103, 130), (29, 131), (100, 131), (23, 64), (46, 125), (129, 130), (83, 39), (0, 131), (72, 131), (124, 130), (43, 127), (5, 129), (84, 63), (6, 125), (49, 63), (28, 127), (27, 46), (106, 89), (93, 39), (120, 89), (7, 18), (111, 127), (116, 39), (130, 130), (75, 63), (42, 127), (85, 64), (92, 89), (25, 129), (31, 128), (65, 129), (54, 46), (52, 127), (30, 127), (62, 131), (96, 130), (12, 130), (20, 129), (67, 130), (81, 130), (22, 46), (110, 130), (41, 119), (57, 131), (76, 64), (74, 89), (21, 119), (70, 129), (126, 39), (127, 127), (125, 46), (19, 89), (113, 39), (123, 127), (91, 131), (119, 119), (89, 128), (55, 131), (37, 119), (4, 128), (10, 127), (98, 39), (35, 131), (26, 18)] current theta: 0.190652529339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:31 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15556 rows and 15584 columns Presolve time: 0.03s Presolved: 2001 rows, 2104 columns, 5840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2104 integer (2104 binary) Root relaxation: objective 0.000000e+00, 1739 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 (2809 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 [36, 39, 42, 63, 64, 72, 88, 90, 96, 116, 127, 128, 129, 131] edges [(104, 88), (97, 128), (112, 129), (40, 90), (17, 36), (130, 129), (107, 131), (77, 116), (24, 64), (115, 127), (26, 116), (108, 116), (120, 129), (96, 96), (34, 127), (9, 129), (32, 64), (54, 36), (61, 64), (27, 127), (131, 131), (23, 116), (102, 64), (1, 128), (60, 129), (14, 131), (86, 127), (10, 90), (20, 90), (19, 129), (51, 42), (45, 131), (58, 127), (128, 128), (121, 129), (11, 90), (38, 39), (125, 36), (36, 36), (124, 129), (48, 128), (63, 63), (68, 39), (3, 131), (64, 64), (78, 42), (33, 39), (117, 127), (46, 36), (110, 96), (101, 131), (66, 128), (41, 129), (95, 128), (56, 129), (79, 39), (50, 90), (90, 90), (39, 39), (71, 88), (74, 128), (106, 128), (114, 131), (92, 127), (43, 90), (127, 90), (47, 72), (13, 131), (116, 116), (75, 39), (29, 131), (100, 131), (118, 36), (119, 42), (83, 39), (0, 131), (72, 131), (82, 36), (123, 90), (5, 129), (84, 63), (49, 63), (129, 129), (28, 127), (93, 39), (111, 127), (103, 88), (2, 131), (85, 64), (16, 36), (80, 96), (69, 116), (22, 42), (25, 129), (31, 128), (67, 129), (81, 88), (59, 90), (122, 96), (52, 127), (30, 127), (62, 131), (88, 88), (6, 36), (105, 128), (37, 90), (73, 90), (57, 96), (94, 88), (44, 131), (99, 127), (18, 116), (76, 64), (7, 116), (70, 129), (21, 42), (15, 36), (53, 88), (42, 90), (113, 39), (8, 36), (65, 96), (91, 131), (89, 128), (55, 131), (4, 128), (98, 39), (35, 131), (12, 96), (109, 88), (126, 116), (87, 116)] current theta: 0.180060722153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:31 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15722 rows and 15755 columns Presolve time: 0.03s Presolved: 1835 rows, 1933 columns, 5337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1933 integer (1933 binary) Root relaxation: objective -1.421085e-14, 1623 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 (4076 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 [12, 18, 26, 36, 39, 42, 74, 76, 84, 89, 94, 101, 115, 129] edges [(37, 42), (102, 76), (55, 94), (90, 115), (27, 115), (112, 129), (7, 76), (131, 101), (17, 36), (28, 115), (40, 42), (120, 129), (18, 39), (58, 115), (122, 101), (29, 101), (20, 89), (9, 129), (96, 12), (54, 36), (63, 84), (23, 76), (25, 74), (2, 94), (130, 94), (35, 94), (71, 129), (60, 129), (77, 76), (64, 76), (117, 115), (103, 94), (19, 129), (51, 42), (121, 129), (65, 12), (31, 74), (38, 39), (26, 26), (125, 36), (108, 18), (36, 36), (45, 84), (124, 129), (127, 115), (79, 18), (68, 39), (11, 129), (53, 129), (49, 26), (86, 115), (84, 84), (78, 42), (33, 39), (46, 36), (100, 94), (41, 129), (109, 129), (56, 129), (66, 89), (91, 101), (107, 101), (39, 39), (59, 129), (76, 76), (97, 74), (62, 84), (106, 74), (101, 101), (47, 101), (14, 94), (99, 115), (24, 76), (116, 18), (30, 115), (69, 26), (10, 115), (50, 89), (42, 115), (75, 39), (34, 115), (118, 36), (43, 115), (119, 42), (83, 39), (82, 36), (57, 94), (105, 74), (5, 129), (129, 129), (52, 115), (115, 115), (114, 101), (93, 39), (3, 101), (16, 36), (128, 89), (61, 76), (22, 42), (67, 129), (72, 101), (95, 74), (13, 101), (12, 129), (44, 101), (6, 36), (0, 101), (111, 115), (48, 89), (85, 76), (73, 42), (89, 89), (81, 129), (80, 101), (74, 89), (94, 94), (70, 129), (1, 74), (126, 39), (92, 115), (21, 42), (15, 36), (113, 39), (8, 36), (4, 89), (110, 12), (104, 129), (32, 76), (98, 39), (88, 94), (87, 76), (123, 115)] current theta: 0.17476481856 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:32 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15782 rows and 15818 columns Presolve time: 0.03s Presolved: 1775 rows, 1870 columns, 5154 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1870 integer (1870 binary) Root relaxation: objective -7.105427e-15, 1625 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 (2705 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 [42, 65, 69, 74, 76, 82, 84, 86, 93, 94, 98, 101, 117, 129] edges [(35, 84), (126, 93), (37, 42), (102, 76), (112, 129), (60, 94), (7, 76), (28, 86), (131, 101), (79, 93), (127, 86), (65, 65), (40, 42), (36, 82), (120, 129), (58, 42), (92, 117), (122, 101), (29, 101), (93, 93), (9, 129), (75, 98), (63, 84), (23, 76), (128, 74), (25, 74), (117, 117), (2, 94), (15, 82), (130, 94), (83, 98), (71, 129), (77, 76), (64, 76), (34, 86), (103, 94), (19, 129), (121, 129), (78, 86), (110, 65), (31, 74), (116, 69), (45, 84), (124, 129), (86, 86), (11, 129), (54, 82), (53, 129), (74, 74), (118, 82), (84, 84), (14, 101), (100, 94), (69, 69), (41, 129), (48, 74), (109, 129), (56, 129), (52, 117), (91, 101), (111, 42), (107, 101), (59, 129), (76, 76), (97, 74), (62, 84), (106, 74), (101, 101), (47, 101), (55, 101), (125, 82), (39, 93), (24, 76), (16, 82), (18, 98), (89, 74), (119, 42), (57, 94), (105, 74), (5, 129), (4, 74), (129, 129), (17, 82), (10, 86), (123, 117), (38, 93), (114, 101), (3, 101), (43, 117), (42, 42), (49, 98), (113, 93), (33, 98), (26, 69), (61, 76), (22, 42), (99, 117), (67, 129), (66, 74), (68, 98), (72, 101), (95, 74), (13, 101), (12, 129), (30, 86), (44, 101), (98, 98), (0, 101), (8, 86), (50, 117), (85, 76), (73, 117), (51, 117), (20, 117), (81, 129), (80, 101), (46, 82), (94, 94), (70, 129), (1, 74), (21, 42), (108, 69), (82, 82), (90, 117), (27, 86), (115, 86), (104, 129), (32, 76), (6, 82), (88, 94), (87, 76), (96, 65)] current theta: 0.172116866764 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:32 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15818 rows and 15854 columns Presolve time: 0.03s Presolved: 1739 rows, 1834 columns, 5046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1834 integer (1834 binary) Root relaxation: cutoff, 1733 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 (1733 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.173440842662 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:32 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15798 rows and 15834 columns Presolve time: 0.03s Presolved: 1759 rows, 1854 columns, 5106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1854 integer (1854 binary) Root relaxation: objective 0.000000e+00, 1526 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 (2687 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 [69, 74, 76, 82, 84, 86, 88, 90, 93, 96, 98, 101, 119, 129] edges [(119, 90), (104, 88), (35, 84), (126, 93), (102, 76), (52, 90), (112, 129), (7, 76), (28, 86), (131, 101), (79, 93), (130, 129), (34, 90), (40, 119), (117, 119), (36, 82), (120, 129), (29, 101), (96, 96), (115, 90), (93, 93), (9, 129), (75, 98), (51, 86), (63, 84), (23, 76), (128, 74), (25, 74), (15, 82), (83, 98), (77, 76), (64, 76), (20, 90), (19, 129), (121, 129), (11, 90), (78, 86), (31, 74), (116, 69), (45, 84), (86, 86), (54, 82), (53, 129), (74, 74), (118, 82), (84, 84), (14, 101), (110, 96), (69, 69), (41, 129), (48, 74), (109, 129), (56, 129), (91, 101), (107, 101), (50, 90), (60, 88), (76, 76), (71, 88), (22, 86), (97, 74), (62, 84), (106, 74), (101, 101), (47, 101), (55, 101), (125, 82), (39, 93), (43, 90), (127, 90), (24, 76), (16, 82), (42, 86), (18, 98), (57, 88), (89, 74), (2, 84), (123, 90), (105, 74), (4, 74), (129, 129), (17, 82), (10, 86), (38, 93), (114, 101), (73, 86), (3, 101), (103, 88), (49, 98), (113, 93), (33, 98), (26, 69), (61, 76), (100, 84), (67, 129), (66, 74), (99, 90), (68, 98), (72, 101), (5, 119), (59, 90), (95, 74), (122, 96), (13, 101), (12, 129), (30, 86), (88, 88), (58, 86), (44, 101), (98, 98), (0, 101), (37, 90), (111, 90), (8, 86), (94, 88), (85, 76), (81, 129), (80, 101), (90, 119), (46, 82), (21, 119), (70, 129), (1, 74), (108, 69), (82, 82), (92, 90), (65, 96), (27, 86), (32, 76), (6, 82), (124, 88), (87, 76)] current theta: 0.172778854713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:32 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15806 rows and 15842 columns Presolve time: 0.03s Presolved: 1751 rows, 1846 columns, 5082 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1846 integer (1846 binary) Root relaxation: cutoff, 37 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 (37 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 [69, 74, 76, 82, 84, 86, 88, 90, 93, 96, 98, 101, 119, 129] edges [(119, 90), (104, 88), (35, 84), (126, 93), (102, 76), (52, 90), (112, 129), (7, 76), (28, 86), (131, 101), (79, 93), (130, 129), (34, 90), (40, 119), (117, 119), (36, 82), (120, 129), (29, 101), (96, 96), (115, 90), (93, 93), (9, 129), (75, 98), (51, 86), (63, 84), (23, 76), (128, 74), (25, 74), (15, 82), (83, 98), (77, 76), (64, 76), (20, 90), (19, 129), (121, 129), (11, 90), (78, 86), (31, 74), (116, 69), (45, 84), (86, 86), (54, 82), (53, 129), (74, 74), (118, 82), (84, 84), (14, 101), (110, 96), (69, 69), (41, 129), (48, 74), (109, 129), (56, 129), (91, 101), (107, 101), (50, 90), (60, 88), (76, 76), (71, 88), (22, 86), (97, 74), (62, 84), (106, 74), (101, 101), (47, 101), (55, 101), (125, 82), (39, 93), (43, 90), (127, 90), (24, 76), (16, 82), (42, 86), (18, 98), (57, 88), (89, 74), (2, 84), (123, 90), (105, 74), (4, 74), (129, 129), (17, 82), (10, 86), (38, 93), (114, 101), (73, 86), (3, 101), (103, 88), (49, 98), (113, 93), (33, 98), (26, 69), (61, 76), (100, 84), (67, 129), (66, 74), (99, 90), (68, 98), (72, 101), (5, 119), (59, 90), (95, 74), (122, 96), (13, 101), (12, 129), (30, 86), (88, 88), (58, 86), (44, 101), (98, 98), (0, 101), (37, 90), (111, 90), (8, 86), (94, 88), (85, 76), (81, 129), (80, 101), (90, 119), (46, 82), (21, 119), (70, 129), (1, 74), (108, 69), (82, 82), (92, 90), (65, 96), (27, 86), (32, 76), (6, 82), (124, 88), (87, 76)] current theta: 0.172447860739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:32 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15814 rows and 15850 columns Presolve time: 0.03s Presolved: 1743 rows, 1838 columns, 5058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1838 integer (1838 binary) Root relaxation: cutoff, 1666 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 (1666 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.172613357726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:32 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15810 rows and 15846 columns Presolve time: 0.03s Presolved: 1747 rows, 1842 columns, 5070 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1842 integer (1842 binary) Root relaxation: cutoff, 37 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 (37 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 [69, 74, 76, 82, 84, 86, 88, 90, 93, 96, 98, 101, 119, 129] edges [(119, 90), (104, 88), (35, 84), (126, 93), (102, 76), (52, 90), (112, 129), (7, 76), (28, 86), (131, 101), (79, 93), (130, 129), (34, 90), (40, 119), (117, 119), (36, 82), (120, 129), (29, 101), (96, 96), (115, 90), (93, 93), (9, 129), (75, 98), (51, 86), (63, 84), (23, 76), (128, 74), (25, 74), (15, 82), (83, 98), (77, 76), (64, 76), (20, 90), (19, 129), (121, 129), (11, 90), (78, 86), (31, 74), (116, 69), (45, 84), (86, 86), (54, 82), (53, 129), (74, 74), (118, 82), (84, 84), (14, 101), (110, 96), (69, 69), (41, 129), (48, 74), (109, 129), (56, 129), (91, 101), (107, 101), (50, 90), (60, 88), (76, 76), (71, 88), (22, 86), (97, 74), (62, 84), (106, 74), (101, 101), (47, 101), (55, 101), (125, 82), (39, 93), (43, 90), (127, 90), (24, 76), (16, 82), (42, 86), (18, 98), (57, 88), (89, 74), (2, 84), (123, 90), (105, 74), (4, 74), (129, 129), (17, 82), (10, 86), (38, 93), (114, 101), (73, 86), (3, 101), (103, 88), (49, 98), (113, 93), (33, 98), (26, 69), (61, 76), (100, 84), (67, 129), (66, 74), (99, 90), (68, 98), (72, 101), (5, 119), (59, 90), (95, 74), (122, 96), (13, 101), (12, 129), (30, 86), (88, 88), (58, 86), (44, 101), (98, 98), (0, 101), (37, 90), (111, 90), (8, 86), (94, 88), (85, 76), (81, 129), (80, 101), (90, 119), (46, 82), (21, 119), (70, 129), (1, 74), (108, 69), (82, 82), (92, 90), (65, 96), (27, 86), (32, 76), (6, 82), (124, 88), (87, 76)] current theta: 0.172530609232 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:59:32 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15812 rows and 15848 columns Presolve time: 0.03s Presolved: 1745 rows, 1840 columns, 5064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1840 integer (1840 binary) Root relaxation: cutoff, 1671 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 (1671 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 -