current theta: 0.648279358084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:22:11 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 6676 rows and 6676 columns Presolve time: 0.25s Presolved: 12785 rows, 12923 columns, 38213 nonzeros Variable types: 0 continuous, 12923 integer (12923 binary) Root relaxation: objective 0.000000e+00, 1547 iterations, 0.07 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 (2652 simplex iterations) in 0.37 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 [6, 21, 29, 31, 37, 48, 57, 67, 72, 83, 110, 124, 132, 134] edges [(123, 31), (107, 134), (57, 134), (12, 6), (69, 134), (49, 132), (50, 134), (82, 134), (129, 72), (78, 132), (132, 6), (86, 134), (83, 134), (126, 134), (99, 134), (16, 134), (42, 31), (119, 31), (112, 132), (91, 134), (15, 6), (8, 83), (85, 134), (73, 124), (55, 37), (46, 134), (66, 134), (97, 83), (98, 134), (90, 132), (128, 132), (81, 72), (88, 134), (18, 132), (21, 134), (62, 134), (79, 134), (61, 134), (93, 134), (74, 134), (106, 134), (118, 134), (131, 134), (125, 37), (6, 134), (127, 132), (34, 134), (32, 134), (2, 72), (116, 21), (109, 134), (95, 134), (108, 134), (122, 134), (101, 132), (38, 37), (136, 132), (114, 132), (124, 83), (80, 83), (52, 72), (103, 134), (76, 83), (22, 132), (105, 31), (111, 134), (3, 132), (35, 132), (27, 134), (115, 72), (41, 134), (43, 132), (138, 37), (56, 132), (53, 132), (4, 132), (48, 134), (89, 37), (102, 6), (113, 134), (134, 134), (11, 134), (45, 134), (120, 132), (60, 132), (37, 37), (7, 132), (9, 83), (19, 134), (51, 134), (71, 31), (64, 134), (130, 83), (96, 83), (44, 134), (137, 134), (59, 134), (72, 134), (87, 37), (20, 134), (39, 72), (65, 31), (17, 134), (47, 134), (135, 132), (13, 134), (28, 134), (75, 48), (24, 37), (100, 37), (25, 134), (23, 134), (36, 134), (68, 134), (40, 72), (92, 132), (33, 134), (54, 134), (63, 134), (14, 37), (94, 134), (117, 37), (121, 134), (10, 31), (133, 134), (104, 57), (26, 134), (70, 134), (31, 31), (84, 134), (77, 83), (58, 83), (5, 132), (67, 134), (1, 134), (30, 37), (110, 134), (29, 134), (0, 48)] current theta: 0.324139679042 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:22:11 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 14684 rows and 14684 columns Presolve time: 0.11s Presolved: 4777 rows, 4915 columns, 14189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4915 integer (4915 binary) Root relaxation: objective 0.000000e+00, 1297 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 (2883 simplex iterations) in 0.21 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 [11, 12, 37, 49, 59, 75, 78, 79, 83, 100, 131, 133, 134, 137] edges [(92, 78), (29, 133), (96, 49), (91, 133), (136, 37), (93, 78), (138, 49), (13, 133), (110, 133), (63, 49), (61, 137), (90, 134), (99, 133), (84, 78), (53, 49), (104, 134), (118, 133), (131, 131), (82, 133), (28, 78), (64, 137), (128, 75), (24, 12), (85, 133), (4, 12), (43, 78), (89, 100), (60, 49), (18, 78), (32, 78), (27, 49), (120, 78), (71, 137), (30, 100), (65, 12), (69, 100), (66, 133), (98, 133), (108, 133), (95, 78), (14, 49), (124, 100), (33, 100), (22, 100), (119, 49), (15, 12), (123, 49), (50, 133), (97, 100), (109, 49), (19, 100), (74, 131), (0, 134), (83, 79), (48, 131), (10, 37), (87, 49), (5, 100), (125, 83), (100, 100), (2, 137), (73, 100), (35, 49), (75, 133), (11, 133), (107, 137), (121, 49), (130, 134), (58, 79), (122, 131), (114, 100), (34, 75), (79, 137), (88, 131), (9, 49), (40, 100), (127, 49), (6, 78), (59, 133), (47, 12), (111, 49), (132, 133), (117, 49), (54, 78), (44, 133), (37, 37), (38, 49), (105, 37), (101, 49), (134, 133), (17, 133), (103, 78), (76, 75), (77, 137), (23, 133), (41, 133), (86, 137), (12, 49), (7, 12), (1, 83), (46, 78), (137, 137), (106, 137), (36, 133), (68, 133), (116, 137), (52, 100), (45, 133), (72, 137), (81, 83), (70, 131), (113, 133), (49, 49), (115, 79), (129, 137), (51, 78), (67, 131), (25, 133), (57, 131), (21, 131), (62, 133), (26, 78), (55, 49), (16, 133), (42, 49), (135, 37), (3, 49), (20, 49), (133, 133), (102, 78), (39, 100), (78, 78), (56, 100), (8, 37), (80, 100), (94, 133), (126, 83), (112, 49), (31, 37)] current theta: 0.162069839521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:22:12 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17876 rows and 17932 columns Presolve time: 0.03s Presolved: 1585 rows, 1667 columns, 4557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1667 integer (1667 binary) Root relaxation: cutoff, 2108 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 (2108 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.243104759282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:22:12 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 16482 rows and 16488 columns Presolve time: 0.05s Presolved: 2979 rows, 3111 columns, 8789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3111 integer (3111 binary) Root relaxation: objective 1.776357e-15, 1806 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 (3264 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 [8, 56, 70, 72, 75, 78, 80, 81, 85, 86, 92, 107, 133, 136] edges [(22, 80), (77, 81), (71, 72), (100, 8), (10, 136), (67, 70), (87, 136), (29, 85), (93, 78), (41, 85), (85, 85), (13, 133), (121, 8), (90, 85), (5, 81), (88, 70), (128, 85), (116, 81), (99, 133), (84, 78), (70, 85), (60, 8), (82, 133), (28, 78), (0, 80), (19, 136), (20, 56), (43, 78), (106, 86), (132, 75), (83, 72), (62, 78), (120, 78), (81, 81), (53, 75), (114, 81), (131, 107), (54, 92), (92, 92), (127, 92), (103, 133), (91, 85), (104, 80), (110, 70), (108, 133), (95, 78), (135, 136), (80, 81), (38, 56), (86, 86), (44, 85), (30, 136), (74, 75), (46, 92), (97, 81), (12, 56), (63, 56), (75, 85), (126, 81), (118, 85), (102, 92), (7, 92), (47, 56), (115, 72), (24, 56), (138, 85), (98, 70), (45, 78), (105, 136), (8, 136), (73, 81), (125, 80), (32, 92), (37, 136), (64, 70), (6, 78), (59, 133), (49, 56), (11, 85), (3, 136), (4, 56), (136, 136), (78, 92), (124, 8), (21, 70), (55, 56), (134, 70), (122, 85), (79, 72), (33, 80), (51, 75), (123, 92), (61, 81), (50, 85), (65, 80), (17, 133), (117, 136), (72, 72), (58, 72), (52, 81), (23, 133), (96, 56), (2, 81), (57, 70), (18, 92), (68, 70), (107, 86), (130, 75), (35, 56), (119, 92), (1, 81), (36, 78), (48, 70), (101, 92), (76, 56), (112, 136), (42, 92), (66, 70), (89, 8), (26, 78), (9, 56), (109, 136), (129, 81), (14, 85), (137, 86), (111, 56), (15, 56), (16, 78), (133, 133), (27, 136), (69, 81), (25, 85), (113, 85), (39, 80), (94, 133), (40, 80), (34, 56), (56, 56), (31, 136)] current theta: 0.202587299401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:22:12 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17236 rows and 17255 columns Presolve time: 0.04s Presolved: 2225 rows, 2344 columns, 6514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2344 integer (2344 binary) Root relaxation: objective 0.000000e+00, 1932 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 (4139 simplex iterations) in 0.14 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 [37, 49, 54, 67, 79, 80, 81, 87, 88, 95, 127, 128, 133, 138] edges [(116, 80), (2, 80), (8, 87), (58, 81), (29, 133), (109, 87), (122, 88), (96, 49), (66, 67), (77, 80), (136, 37), (132, 138), (13, 133), (20, 80), (63, 49), (121, 87), (34, 127), (5, 81), (95, 95), (47, 49), (99, 133), (118, 133), (82, 133), (0, 80), (110, 67), (126, 80), (60, 49), (81, 81), (114, 81), (41, 88), (107, 88), (93, 54), (138, 138), (108, 133), (80, 81), (101, 127), (6, 95), (39, 87), (137, 79), (103, 54), (7, 54), (4, 49), (85, 128), (16, 95), (97, 81), (12, 138), (106, 88), (65, 138), (74, 128), (14, 138), (35, 49), (11, 133), (92, 127), (26, 95), (86, 79), (128, 138), (124, 87), (70, 67), (89, 80), (18, 127), (79, 79), (125, 80), (90, 138), (57, 67), (102, 127), (59, 133), (78, 95), (43, 95), (53, 138), (75, 138), (3, 87), (15, 49), (73, 87), (44, 133), (37, 37), (54, 54), (38, 49), (64, 88), (33, 80), (98, 67), (22, 87), (130, 138), (52, 80), (51, 54), (55, 138), (42, 127), (17, 133), (71, 81), (62, 95), (61, 80), (23, 133), (134, 88), (91, 138), (115, 81), (48, 67), (24, 138), (21, 67), (76, 138), (56, 49), (32, 54), (84, 95), (88, 88), (28, 95), (36, 54), (131, 88), (30, 87), (9, 138), (27, 87), (100, 87), (113, 133), (49, 49), (10, 87), (25, 133), (119, 127), (120, 95), (19, 87), (135, 87), (67, 67), (111, 138), (46, 54), (117, 37), (129, 81), (87, 87), (45, 95), (83, 81), (50, 138), (127, 127), (105, 49), (68, 67), (104, 128), (72, 79), (133, 133), (123, 127), (94, 133), (40, 80), (112, 49), (69, 80), (31, 87), (1, 79)] current theta: 0.182328569461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:22:12 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17570 rows and 17606 columns Presolve time: 0.03s Presolved: 1891 rows, 1993 columns, 5495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: objective 2.842171e-14, 2120 iterations, 0.08 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 (3466 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 [1, 19, 29, 56, 67, 83, 88, 93, 104, 105, 108, 119, 125, 132] edges [(80, 125), (117, 105), (124, 125), (63, 19), (14, 104), (122, 88), (66, 67), (118, 29), (137, 1), (91, 132), (132, 132), (39, 125), (25, 29), (5, 125), (93, 93), (33, 125), (50, 132), (73, 125), (2, 125), (123, 119), (3, 19), (8, 19), (89, 125), (20, 56), (110, 67), (128, 132), (36, 93), (134, 29), (38, 105), (125, 125), (10, 105), (41, 88), (107, 88), (100, 19), (54, 93), (40, 125), (17, 29), (103, 132), (87, 19), (30, 19), (111, 132), (23, 29), (42, 119), (94, 108), (86, 1), (59, 108), (34, 119), (19, 19), (106, 88), (13, 29), (74, 29), (81, 125), (22, 19), (47, 56), (24, 56), (109, 19), (4, 105), (105, 105), (53, 132), (43, 93), (68, 88), (99, 108), (57, 67), (104, 104), (26, 93), (51, 132), (70, 29), (83, 83), (71, 1), (114, 125), (49, 56), (12, 132), (32, 93), (129, 125), (61, 83), (46, 132), (121, 125), (7, 132), (64, 88), (79, 1), (44, 108), (101, 119), (78, 93), (65, 104), (98, 67), (85, 29), (84, 93), (52, 125), (95, 93), (29, 29), (16, 108), (96, 56), (135, 19), (28, 93), (116, 104), (48, 67), (76, 132), (21, 67), (55, 132), (126, 125), (6, 93), (92, 119), (88, 88), (62, 108), (90, 104), (35, 56), (120, 93), (115, 83), (131, 88), (37, 105), (133, 108), (112, 105), (18, 119), (102, 119), (67, 67), (9, 56), (130, 132), (108, 108), (31, 56), (60, 56), (77, 1), (136, 105), (1, 1), (15, 56), (72, 83), (138, 132), (69, 125), (58, 83), (75, 132), (119, 119), (45, 93), (97, 125), (0, 104), (11, 29), (113, 29), (27, 56), (82, 108), (56, 56), (127, 119)] current theta: 0.172199204491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:22:12 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17714 rows and 17761 columns Presolve time: 0.03s Presolved: 1747 rows, 1838 columns, 5052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1838 integer (1838 binary) Root relaxation: cutoff, 2039 iterations, 0.05 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 (2039 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.177263886976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:22:12 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17636 rows and 17676 columns Presolve time: 0.03s Presolved: 1825 rows, 1923 columns, 5293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1923 integer (1923 binary) Root relaxation: objective 0.000000e+00, 1961 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 (3186 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 [1, 5, 8, 29, 83, 88, 95, 96, 98, 104, 108, 117, 119, 132] edges [(63, 96), (136, 8), (14, 104), (47, 96), (100, 8), (122, 88), (133, 29), (40, 5), (118, 29), (137, 1), (91, 132), (132, 132), (114, 104), (38, 117), (19, 8), (125, 5), (96, 96), (50, 132), (95, 95), (123, 119), (117, 117), (128, 132), (134, 29), (39, 5), (2, 5), (54, 95), (5, 5), (30, 8), (4, 117), (41, 88), (107, 88), (36, 95), (25, 108), (33, 5), (52, 5), (60, 96), (110, 98), (17, 29), (103, 132), (70, 98), (6, 95), (80, 5), (111, 132), (15, 96), (42, 119), (94, 108), (86, 1), (59, 108), (34, 119), (37, 117), (106, 88), (13, 29), (74, 29), (87, 8), (9, 96), (22, 96), (26, 95), (53, 132), (99, 108), (104, 104), (51, 132), (83, 83), (27, 8), (73, 5), (71, 1), (12, 132), (78, 95), (115, 5), (43, 95), (61, 83), (46, 132), (31, 8), (7, 132), (81, 5), (64, 88), (79, 1), (44, 108), (101, 119), (121, 96), (20, 96), (65, 104), (32, 95), (10, 8), (85, 29), (69, 5), (29, 29), (16, 108), (35, 117), (116, 104), (76, 132), (68, 98), (57, 98), (97, 5), (55, 132), (49, 96), (67, 98), (84, 95), (92, 119), (105, 117), (88, 88), (62, 108), (90, 104), (98, 98), (28, 95), (124, 5), (23, 98), (126, 5), (56, 96), (18, 119), (102, 119), (66, 98), (120, 95), (89, 8), (109, 8), (130, 132), (108, 108), (93, 95), (112, 117), (45, 95), (77, 1), (48, 98), (129, 104), (24, 96), (1, 1), (21, 98), (8, 8), (72, 83), (138, 132), (58, 83), (75, 132), (135, 8), (119, 119), (0, 104), (3, 8), (11, 29), (113, 29), (82, 108), (131, 98), (127, 119)] current theta: 0.174731545734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:22:13 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17666 rows and 17710 columns Presolve time: 0.03s Presolved: 1795 rows, 1889 columns, 5199 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1889 integer (1889 binary) Root relaxation: cutoff, 45 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 (45 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 [1, 5, 8, 29, 83, 88, 95, 96, 98, 104, 108, 117, 119, 132] edges [(63, 96), (136, 8), (14, 104), (47, 96), (100, 8), (122, 88), (133, 29), (40, 5), (118, 29), (137, 1), (91, 132), (132, 132), (114, 104), (38, 117), (19, 8), (125, 5), (96, 96), (50, 132), (95, 95), (123, 119), (117, 117), (128, 132), (134, 29), (39, 5), (2, 5), (54, 95), (5, 5), (30, 8), (4, 117), (41, 88), (107, 88), (36, 95), (25, 108), (33, 5), (52, 5), (60, 96), (110, 98), (17, 29), (103, 132), (70, 98), (6, 95), (80, 5), (111, 132), (15, 96), (42, 119), (94, 108), (86, 1), (59, 108), (34, 119), (37, 117), (106, 88), (13, 29), (74, 29), (87, 8), (9, 96), (22, 96), (26, 95), (53, 132), (99, 108), (104, 104), (51, 132), (83, 83), (27, 8), (73, 5), (71, 1), (12, 132), (78, 95), (115, 5), (43, 95), (61, 83), (46, 132), (31, 8), (7, 132), (81, 5), (64, 88), (79, 1), (44, 108), (101, 119), (121, 96), (20, 96), (65, 104), (32, 95), (10, 8), (85, 29), (69, 5), (29, 29), (16, 108), (35, 117), (116, 104), (76, 132), (68, 98), (57, 98), (97, 5), (55, 132), (49, 96), (67, 98), (84, 95), (92, 119), (105, 117), (88, 88), (62, 108), (90, 104), (98, 98), (28, 95), (124, 5), (23, 98), (126, 5), (56, 96), (18, 119), (102, 119), (66, 98), (120, 95), (89, 8), (109, 8), (130, 132), (108, 108), (93, 95), (112, 117), (45, 95), (77, 1), (48, 98), (129, 104), (24, 96), (1, 1), (21, 98), (8, 8), (72, 83), (138, 132), (58, 83), (75, 132), (135, 8), (119, 119), (0, 104), (3, 8), (11, 29), (113, 29), (82, 108), (131, 98), (127, 119)] current theta: 0.173465375112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:22:13 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17690 rows and 17735 columns Presolve time: 0.03s Presolved: 1771 rows, 1864 columns, 5126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1864 integer (1864 binary) Root relaxation: cutoff, 1985 iterations, 0.06 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 (1985 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174098460423 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:22:13 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17682 rows and 17727 columns Presolve time: 0.03s Presolved: 1779 rows, 1872 columns, 5150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: cutoff, 1972 iterations, 0.05 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 (1972 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174415003078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:22:13 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17674 rows and 17719 columns Presolve time: 0.03s Presolved: 1787 rows, 1880 columns, 5174 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1880 integer (1880 binary) Root relaxation: cutoff, 46 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 (46 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 [1, 5, 8, 29, 83, 88, 95, 96, 98, 104, 108, 117, 119, 132] edges [(63, 96), (136, 8), (14, 104), (47, 96), (100, 8), (122, 88), (133, 29), (40, 5), (118, 29), (137, 1), (91, 132), (132, 132), (114, 104), (38, 117), (19, 8), (125, 5), (96, 96), (50, 132), (95, 95), (123, 119), (117, 117), (128, 132), (134, 29), (39, 5), (2, 5), (54, 95), (5, 5), (30, 8), (4, 117), (41, 88), (107, 88), (36, 95), (25, 108), (33, 5), (52, 5), (60, 96), (110, 98), (17, 29), (103, 132), (70, 98), (6, 95), (80, 5), (111, 132), (15, 96), (42, 119), (94, 108), (86, 1), (59, 108), (34, 119), (37, 117), (106, 88), (13, 29), (74, 29), (87, 8), (9, 96), (22, 96), (26, 95), (53, 132), (99, 108), (104, 104), (51, 132), (83, 83), (27, 8), (73, 5), (71, 1), (12, 132), (78, 95), (115, 5), (43, 95), (61, 83), (46, 132), (31, 8), (7, 132), (81, 5), (64, 88), (79, 1), (44, 108), (101, 119), (121, 96), (20, 96), (65, 104), (32, 95), (10, 8), (85, 29), (69, 5), (29, 29), (16, 108), (35, 117), (116, 104), (76, 132), (68, 98), (57, 98), (97, 5), (55, 132), (49, 96), (67, 98), (84, 95), (92, 119), (105, 117), (88, 88), (62, 108), (90, 104), (98, 98), (28, 95), (124, 5), (23, 98), (126, 5), (56, 96), (18, 119), (102, 119), (66, 98), (120, 95), (89, 8), (109, 8), (130, 132), (108, 108), (93, 95), (112, 117), (45, 95), (77, 1), (48, 98), (129, 104), (24, 96), (1, 1), (21, 98), (8, 8), (72, 83), (138, 132), (58, 83), (75, 132), (135, 8), (119, 119), (0, 104), (3, 8), (11, 29), (113, 29), (82, 108), (131, 98), (127, 119)] current theta: 0.174256731751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:22:13 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17678 rows and 17723 columns Presolve time: 0.03s Presolved: 1783 rows, 1876 columns, 5162 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1876 integer (1876 binary) Root relaxation: cutoff, 46 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 (46 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 [1, 5, 8, 29, 83, 88, 95, 96, 98, 104, 108, 117, 119, 132] edges [(63, 96), (136, 8), (14, 104), (47, 96), (100, 8), (122, 88), (133, 29), (40, 5), (118, 29), (137, 1), (91, 132), (132, 132), (114, 104), (38, 117), (19, 8), (125, 5), (96, 96), (50, 132), (95, 95), (123, 119), (117, 117), (128, 132), (134, 29), (39, 5), (2, 5), (54, 95), (5, 5), (30, 8), (4, 117), (41, 88), (107, 88), (36, 95), (25, 108), (33, 5), (52, 5), (60, 96), (110, 98), (17, 29), (103, 132), (70, 98), (6, 95), (80, 5), (111, 132), (15, 96), (42, 119), (94, 108), (86, 1), (59, 108), (34, 119), (37, 117), (106, 88), (13, 29), (74, 29), (87, 8), (9, 96), (22, 96), (26, 95), (53, 132), (99, 108), (104, 104), (51, 132), (83, 83), (27, 8), (73, 5), (71, 1), (12, 132), (78, 95), (115, 5), (43, 95), (61, 83), (46, 132), (31, 8), (7, 132), (81, 5), (64, 88), (79, 1), (44, 108), (101, 119), (121, 96), (20, 96), (65, 104), (32, 95), (10, 8), (85, 29), (69, 5), (29, 29), (16, 108), (35, 117), (116, 104), (76, 132), (68, 98), (57, 98), (97, 5), (55, 132), (49, 96), (67, 98), (84, 95), (92, 119), (105, 117), (88, 88), (62, 108), (90, 104), (98, 98), (28, 95), (124, 5), (23, 98), (126, 5), (56, 96), (18, 119), (102, 119), (66, 98), (120, 95), (89, 8), (109, 8), (130, 132), (108, 108), (93, 95), (112, 117), (45, 95), (77, 1), (48, 98), (129, 104), (24, 96), (1, 1), (21, 98), (8, 8), (72, 83), (138, 132), (58, 83), (75, 132), (135, 8), (119, 119), (0, 104), (3, 8), (11, 29), (113, 29), (82, 108), (131, 98), (127, 119)] current theta: 0.174177596087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:22:13 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17678 rows and 17723 columns Presolve time: 0.03s Presolved: 1783 rows, 1876 columns, 5162 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1876 integer (1876 binary) Root relaxation: cutoff, 46 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 (46 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 [1, 5, 8, 29, 83, 88, 95, 96, 98, 104, 108, 117, 119, 132] edges [(63, 96), (136, 8), (14, 104), (47, 96), (100, 8), (122, 88), (133, 29), (40, 5), (118, 29), (137, 1), (91, 132), (132, 132), (114, 104), (38, 117), (19, 8), (125, 5), (96, 96), (50, 132), (95, 95), (123, 119), (117, 117), (128, 132), (134, 29), (39, 5), (2, 5), (54, 95), (5, 5), (30, 8), (4, 117), (41, 88), (107, 88), (36, 95), (25, 108), (33, 5), (52, 5), (60, 96), (110, 98), (17, 29), (103, 132), (70, 98), (6, 95), (80, 5), (111, 132), (15, 96), (42, 119), (94, 108), (86, 1), (59, 108), (34, 119), (37, 117), (106, 88), (13, 29), (74, 29), (87, 8), (9, 96), (22, 96), (26, 95), (53, 132), (99, 108), (104, 104), (51, 132), (83, 83), (27, 8), (73, 5), (71, 1), (12, 132), (78, 95), (115, 5), (43, 95), (61, 83), (46, 132), (31, 8), (7, 132), (81, 5), (64, 88), (79, 1), (44, 108), (101, 119), (121, 96), (20, 96), (65, 104), (32, 95), (10, 8), (85, 29), (69, 5), (29, 29), (16, 108), (35, 117), (116, 104), (76, 132), (68, 98), (57, 98), (97, 5), (55, 132), (49, 96), (67, 98), (84, 95), (92, 119), (105, 117), (88, 88), (62, 108), (90, 104), (98, 98), (28, 95), (124, 5), (23, 98), (126, 5), (56, 96), (18, 119), (102, 119), (66, 98), (120, 95), (89, 8), (109, 8), (130, 132), (108, 108), (93, 95), (112, 117), (45, 95), (77, 1), (48, 98), (129, 104), (24, 96), (1, 1), (21, 98), (8, 8), (72, 83), (138, 132), (58, 83), (75, 132), (135, 8), (119, 119), (0, 104), (3, 8), (11, 29), (113, 29), (82, 108), (131, 98), (127, 119)]