current theta: 0.63699135692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:51 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 8700 rows and 8700 columns Presolve time: 0.29s Presolved: 13651 rows, 13799 columns, 40801 nonzeros Variable types: 0 continuous, 13799 integer (13799 binary) Root relaxation: objective 0.000000e+00, 1644 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 (3223 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [21, 26, 32, 41, 46, 60, 72, 74, 118, 119, 127, 128, 134, 135, 136] edges [(99, 46), (89, 134), (81, 21), (131, 46), (56, 60), (68, 136), (104, 135), (148, 26), (67, 74), (139, 60), (113, 21), (116, 21), (76, 46), (66, 128), (93, 46), (133, 46), (115, 72), (40, 21), (2, 134), (134, 128), (124, 128), (18, 136), (144, 46), (102, 136), (120, 60), (105, 74), (125, 136), (14, 26), (22, 21), (110, 60), (129, 134), (137, 26), (19, 26), (60, 134), (34, 60), (143, 60), (25, 26), (49, 127), (132, 26), (65, 41), (128, 60), (84, 135), (36, 60), (88, 134), (97, 134), (10, 60), (72, 60), (138, 26), (20, 26), (86, 21), (61, 60), (123, 60), (74, 21), (30, 46), (63, 74), (52, 32), (119, 134), (118, 21), (48, 60), (37, 60), (33, 26), (130, 60), (140, 26), (0, 134), (8, 26), (111, 134), (3, 26), (82, 41), (43, 135), (39, 118), (146, 26), (121, 26), (126, 118), (117, 134), (141, 26), (7, 46), (35, 26), (79, 118), (12, 128), (46, 136), (85, 26), (29, 26), (142, 136), (70, 128), (15, 118), (94, 134), (51, 60), (98, 41), (83, 21), (11, 26), (38, 118), (77, 118), (112, 128), (26, 60), (23, 46), (73, 26), (31, 26), (17, 26), (91, 134), (28, 60), (42, 26), (145, 60), (107, 127), (127, 134), (136, 136), (75, 26), (114, 21), (47, 74), (90, 60), (5, 41), (27, 21), (13, 26), (44, 26), (122, 128), (106, 26), (50, 26), (96, 74), (101, 26), (6, 118), (62, 134), (55, 21), (1, 74), (53, 134), (41, 60), (103, 26), (24, 46), (87, 21), (135, 135), (32, 136), (92, 74), (59, 74), (100, 134), (69, 60), (95, 134), (9, 128), (78, 127), (71, 60), (16, 118), (109, 135), (108, 60), (4, 135), (21, 32), (57, 127), (54, 46), (64, 46), (147, 26), (58, 32), (45, 21), (80, 134)] current theta: 0.31849567846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:52 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 17240 rows and 17240 columns Presolve time: 0.12s Presolved: 5111 rows, 5259 columns, 15181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5259 integer (5259 binary) Root relaxation: objective 0.000000e+00, 1016 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 (2509 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 [26, 37, 45, 63, 71, 78, 79, 80, 90, 94, 95, 101, 118, 136, 144] edges [(12, 90), (116, 144), (100, 94), (55, 90), (113, 79), (5, 94), (64, 79), (41, 94), (72, 94), (71, 94), (141, 78), (11, 94), (99, 144), (107, 94), (18, 136), (104, 94), (9, 45), (69, 78), (39, 78), (70, 94), (75, 78), (92, 144), (16, 136), (68, 78), (77, 136), (112, 94), (120, 45), (82, 78), (45, 90), (124, 144), (7, 78), (44, 95), (122, 95), (148, 78), (26, 26), (21, 63), (6, 79), (96, 45), (62, 144), (28, 63), (49, 78), (129, 71), (128, 45), (3, 80), (90, 63), (108, 37), (79, 79), (126, 118), (135, 45), (30, 63), (65, 80), (50, 144), (85, 79), (46, 136), (36, 79), (103, 144), (38, 118), (8, 37), (102, 79), (22, 136), (48, 80), (98, 37), (146, 80), (80, 80), (1, 71), (52, 144), (76, 118), (67, 45), (136, 136), (125, 79), (115, 144), (132, 94), (14, 94), (95, 80), (110, 101), (24, 78), (20, 94), (33, 78), (40, 144), (15, 78), (25, 94), (56, 94), (0, 94), (106, 80), (93, 79), (101, 80), (133, 79), (131, 90), (51, 63), (47, 94), (78, 78), (97, 71), (88, 94), (17, 37), (145, 94), (87, 78), (2, 94), (91, 95), (32, 136), (83, 136), (74, 45), (27, 63), (81, 45), (19, 94), (13, 80), (23, 78), (66, 45), (94, 144), (138, 78), (29, 94), (63, 144), (4, 94), (118, 118), (60, 144), (105, 71), (111, 78), (121, 94), (144, 94), (139, 94), (140, 78), (35, 94), (117, 94), (10, 94), (143, 144), (57, 94), (58, 136), (61, 78), (54, 79), (31, 94), (53, 94), (123, 94), (109, 95), (142, 63), (137, 78), (43, 144), (42, 94), (134, 95), (89, 94), (127, 144), (147, 26), (37, 94), (130, 101), (84, 90), (114, 45), (59, 94), (86, 63), (34, 94), (73, 94), (119, 63)] current theta: 0.15924783923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:52 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20500 rows and 20551 columns Presolve time: 0.03s Presolved: 1851 rows, 1948 columns, 5350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1948 integer (1948 binary) Root relaxation: cutoff, 2151 iterations, 0.07 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 (2151 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.238871758845 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:52 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 18896 rows and 18896 columns Presolve time: 0.07s Presolved: 3455 rows, 3603 columns, 10213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3603 integer (3603 binary) Root relaxation: objective 0.000000e+00, 1635 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 (2882 simplex iterations) in 0.17 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 [34, 58, 70, 72, 81, 87, 89, 94, 98, 105, 126, 135, 141, 142, 144] edges [(27, 58), (22, 126), (124, 105), (5, 94), (138, 98), (74, 135), (35, 89), (128, 135), (114, 135), (82, 98), (19, 72), (99, 144), (117, 144), (28, 58), (30, 58), (105, 105), (57, 89), (17, 141), (54, 87), (110, 72), (48, 105), (86, 144), (104, 94), (8, 98), (90, 58), (136, 142), (107, 105), (59, 89), (3, 89), (12, 135), (116, 87), (9, 81), (89, 89), (49, 141), (16, 58), (118, 142), (70, 94), (65, 72), (92, 144), (10, 141), (147, 87), (36, 87), (29, 72), (41, 34), (6, 87), (95, 70), (112, 94), (143, 87), (140, 98), (91, 81), (119, 58), (64, 87), (115, 141), (32, 142), (109, 105), (122, 135), (78, 98), (37, 98), (130, 89), (97, 81), (126, 87), (0, 89), (71, 144), (102, 87), (88, 89), (79, 87), (129, 105), (103, 144), (67, 135), (141, 98), (133, 87), (15, 87), (85, 87), (46, 58), (76, 126), (75, 98), (148, 98), (38, 142), (81, 81), (120, 135), (39, 98), (31, 72), (18, 142), (83, 58), (52, 144), (45, 81), (132, 94), (21, 58), (4, 89), (80, 72), (142, 58), (144, 144), (20, 94), (58, 58), (40, 144), (84, 58), (56, 94), (11, 72), (77, 142), (87, 87), (61, 34), (146, 89), (108, 141), (23, 87), (26, 141), (42, 98), (137, 141), (135, 135), (96, 135), (72, 89), (100, 89), (131, 105), (44, 89), (66, 135), (2, 144), (125, 87), (1, 70), (69, 98), (60, 144), (121, 94), (139, 94), (63, 58), (13, 72), (50, 89), (34, 141), (25, 89), (134, 70), (106, 72), (93, 87), (101, 72), (53, 94), (68, 98), (123, 94), (55, 135), (7, 87), (43, 144), (51, 58), (127, 144), (14, 72), (24, 87), (94, 94), (113, 87), (73, 94), (145, 89), (33, 98), (62, 70), (47, 89), (98, 141), (111, 94)] current theta: 0.199059799037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:53 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 19724 rows and 19735 columns Presolve time: 0.05s Presolved: 2627 rows, 2764 columns, 7718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2764 integer (2764 binary) Root relaxation: objective -1.776357e-15, 1979 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 (3371 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 [3, 7, 12, 33, 51, 82, 85, 86, 109, 139, 141, 142, 144, 145, 146] edges [(22, 142), (85, 85), (17, 82), (41, 139), (27, 142), (98, 82), (80, 3), (86, 86), (50, 145), (37, 141), (78, 141), (99, 144), (117, 144), (119, 51), (110, 146), (62, 109), (53, 139), (61, 7), (67, 12), (102, 7), (121, 139), (136, 142), (35, 139), (105, 109), (75, 141), (12, 12), (49, 141), (118, 142), (56, 139), (48, 145), (14, 3), (87, 85), (111, 139), (92, 144), (82, 82), (10, 141), (74, 12), (23, 85), (72, 146), (5, 139), (73, 139), (4, 145), (21, 51), (44, 145), (30, 51), (109, 109), (65, 146), (134, 109), (90, 51), (32, 142), (31, 3), (125, 85), (47, 145), (83, 142), (2, 139), (104, 145), (57, 146), (88, 146), (81, 109), (39, 33), (89, 145), (130, 146), (128, 12), (148, 82), (34, 139), (71, 144), (93, 85), (28, 51), (3, 146), (106, 146), (24, 85), (8, 33), (101, 146), (0, 146), (147, 82), (77, 85), (70, 145), (97, 109), (145, 145), (113, 85), (59, 145), (129, 109), (63, 51), (20, 139), (114, 109), (38, 142), (143, 7), (133, 142), (13, 146), (25, 145), (18, 142), (42, 141), (52, 144), (126, 142), (112, 145), (146, 146), (51, 51), (138, 82), (54, 85), (76, 142), (144, 144), (40, 144), (29, 146), (19, 3), (100, 146), (11, 146), (9, 109), (36, 85), (1, 109), (7, 33), (132, 145), (108, 141), (94, 139), (26, 141), (55, 12), (6, 85), (64, 85), (137, 141), (96, 12), (115, 139), (107, 145), (103, 139), (16, 142), (91, 109), (131, 109), (66, 12), (120, 109), (69, 141), (33, 82), (140, 82), (58, 51), (60, 144), (84, 51), (68, 7), (45, 12), (116, 86), (123, 139), (141, 141), (79, 85), (43, 144), (95, 145), (122, 109), (135, 12), (127, 144), (46, 142), (142, 142), (15, 85), (139, 139), (124, 109)] current theta: 0.179153819134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:53 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20128 rows and 20155 columns Presolve time: 0.04s Presolved: 2223 rows, 2344 columns, 6490 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2344 integer (2344 binary) Root relaxation: objective -2.486900e-14, 2224 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 (3459 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 [9, 24, 30, 32, 52, 72, 75, 79, 82, 96, 117, 126, 139, 142, 145] edges [(87, 24), (26, 75), (22, 142), (77, 79), (17, 82), (41, 139), (27, 142), (113, 79), (88, 72), (81, 9), (49, 75), (68, 24), (74, 96), (7, 24), (64, 79), (98, 75), (19, 72), (110, 72), (39, 24), (53, 139), (121, 139), (102, 24), (35, 139), (134, 9), (55, 96), (124, 9), (129, 9), (100, 139), (56, 139), (48, 145), (65, 72), (50, 117), (111, 139), (109, 9), (62, 52), (66, 96), (82, 82), (57, 72), (63, 52), (5, 139), (29, 72), (117, 139), (73, 139), (60, 52), (99, 52), (51, 30), (4, 145), (21, 30), (44, 145), (86, 52), (6, 79), (10, 75), (32, 142), (47, 145), (83, 142), (2, 139), (104, 145), (135, 96), (58, 142), (84, 30), (28, 30), (89, 145), (79, 79), (42, 75), (114, 96), (90, 30), (148, 82), (34, 139), (1, 9), (52, 52), (92, 117), (85, 79), (30, 30), (36, 79), (147, 82), (70, 145), (145, 145), (91, 9), (131, 9), (127, 117), (96, 96), (143, 24), (119, 30), (20, 139), (38, 142), (144, 52), (128, 96), (59, 117), (25, 145), (40, 52), (3, 72), (97, 9), (31, 72), (18, 142), (126, 79), (125, 79), (118, 32), (112, 145), (138, 82), (146, 72), (80, 72), (137, 75), (76, 142), (45, 30), (122, 96), (72, 72), (61, 75), (11, 72), (116, 126), (93, 79), (133, 79), (108, 75), (132, 145), (94, 139), (15, 24), (115, 139), (107, 145), (103, 139), (16, 142), (9, 9), (8, 24), (33, 82), (43, 52), (140, 82), (67, 9), (141, 75), (13, 72), (37, 75), (23, 24), (24, 79), (75, 75), (54, 79), (106, 72), (123, 139), (101, 72), (71, 52), (69, 75), (120, 9), (95, 145), (130, 72), (46, 142), (14, 72), (78, 75), (136, 32), (142, 142), (105, 9), (12, 96), (139, 139), (0, 72)] current theta: 0.169200829182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:53 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20298 rows and 20333 columns Presolve time: 0.04s Presolved: 2053 rows, 2166 columns, 5972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2166 integer (2166 binary) Root relaxation: objective 0.000000e+00, 1988 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 (3276 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 [4, 5, 38, 51, 64, 67, 72, 75, 82, 86, 92, 122, 124, 125, 136] edges [(26, 75), (17, 82), (133, 38), (49, 75), (2, 5), (38, 38), (7, 125), (145, 4), (93, 125), (86, 86), (36, 125), (98, 75), (19, 72), (119, 51), (34, 5), (104, 4), (96, 122), (110, 72), (1, 124), (128, 122), (20, 92), (102, 125), (95, 4), (76, 38), (81, 67), (65, 72), (77, 38), (91, 124), (45, 67), (82, 82), (57, 72), (24, 125), (29, 72), (66, 67), (48, 4), (54, 125), (71, 124), (21, 51), (44, 4), (30, 51), (107, 124), (80, 4), (97, 122), (10, 75), (90, 51), (144, 92), (122, 122), (53, 5), (134, 122), (92, 92), (85, 125), (42, 75), (115, 5), (94, 5), (148, 82), (139, 5), (83, 38), (6, 125), (64, 125), (87, 125), (109, 124), (111, 5), (46, 136), (28, 51), (16, 38), (59, 92), (23, 125), (147, 82), (142, 38), (121, 5), (12, 67), (74, 122), (132, 4), (117, 5), (18, 38), (131, 67), (22, 38), (143, 125), (63, 51), (32, 38), (39, 125), (125, 125), (25, 4), (68, 125), (127, 92), (3, 72), (47, 4), (31, 72), (50, 92), (136, 136), (60, 124), (51, 51), (138, 82), (146, 72), (43, 92), (137, 75), (52, 86), (135, 122), (123, 5), (118, 136), (72, 72), (100, 72), (89, 4), (61, 75), (11, 72), (70, 92), (55, 67), (105, 122), (67, 67), (62, 124), (79, 125), (108, 75), (112, 92), (35, 5), (15, 125), (103, 92), (56, 5), (40, 86), (5, 5), (27, 51), (9, 124), (41, 5), (33, 82), (8, 125), (114, 67), (88, 5), (140, 82), (58, 51), (113, 64), (84, 51), (141, 75), (13, 72), (124, 124), (37, 75), (73, 5), (129, 124), (75, 75), (106, 72), (116, 86), (99, 124), (101, 72), (69, 75), (130, 72), (14, 72), (120, 67), (78, 75), (126, 38), (4, 4), (0, 72)] current theta: 0.164224334206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:53 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20414 rows and 20460 columns Presolve time: 0.03s Presolved: 1937 rows, 2039 columns, 5613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2039 integer (2039 binary) Root relaxation: objective 0.000000e+00, 2041 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 119 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 6 Explored 0 nodes (6856 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 [12, 24, 31, 32, 33, 37, 44, 46, 51, 52, 72, 103, 113, 116, 134] edges [(87, 24), (25, 31), (94, 103), (56, 103), (59, 44), (107, 44), (88, 72), (36, 113), (115, 103), (68, 24), (18, 32), (7, 24), (42, 37), (122, 134), (73, 103), (1, 134), (119, 51), (116, 116), (139, 103), (117, 103), (39, 24), (141, 37), (109, 134), (125, 24), (67, 12), (3, 31), (102, 24), (37, 37), (53, 103), (12, 12), (129, 134), (65, 31), (93, 113), (127, 103), (62, 52), (31, 31), (57, 72), (74, 12), (29, 72), (147, 33), (60, 52), (99, 52), (97, 134), (21, 51), (89, 72), (30, 51), (86, 52), (54, 113), (90, 51), (13, 31), (81, 12), (85, 113), (75, 37), (9, 134), (16, 46), (128, 12), (108, 37), (49, 37), (101, 31), (46, 46), (34, 37), (138, 33), (52, 52), (114, 12), (28, 51), (82, 33), (6, 113), (22, 46), (35, 72), (83, 46), (48, 44), (132, 44), (91, 134), (63, 51), (143, 24), (38, 32), (78, 33), (41, 37), (98, 33), (103, 103), (144, 52), (26, 37), (40, 52), (5, 103), (112, 44), (140, 33), (10, 37), (118, 32), (124, 134), (146, 31), (51, 51), (110, 31), (69, 37), (134, 134), (24, 24), (2, 103), (121, 103), (100, 72), (76, 32), (79, 113), (11, 72), (145, 44), (120, 12), (111, 37), (17, 33), (113, 113), (4, 44), (72, 31), (55, 12), (15, 24), (96, 12), (77, 113), (92, 103), (131, 12), (33, 33), (27, 51), (64, 24), (50, 103), (66, 12), (8, 24), (137, 37), (105, 134), (43, 52), (58, 51), (148, 33), (84, 51), (80, 31), (23, 24), (106, 31), (104, 44), (45, 12), (126, 116), (71, 52), (47, 44), (44, 44), (95, 44), (142, 32), (123, 37), (130, 72), (135, 12), (14, 72), (19, 31), (136, 32), (61, 33), (133, 116), (70, 44), (32, 32), (20, 103), (0, 72)] current theta: 0.161736086718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:54 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20458 rows and 20505 columns Presolve time: 0.03s Presolved: 1893 rows, 1994 columns, 5480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1994 integer (1994 binary) Root relaxation: objective -7.815970e-14, 2159 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 56 - -0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (32667 simplex iterations) in 0.74 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, 8, 12, 32, 37, 38, 44, 51, 52, 72, 85, 103, 133, 134, 140] edges [(94, 103), (56, 103), (85, 85), (59, 44), (25, 72), (107, 44), (88, 72), (115, 103), (138, 140), (38, 38), (80, 3), (39, 140), (42, 37), (122, 134), (73, 103), (116, 133), (19, 72), (1, 134), (119, 51), (139, 103), (117, 103), (110, 72), (141, 37), (109, 134), (67, 12), (37, 37), (53, 103), (12, 12), (147, 140), (129, 44), (127, 103), (148, 140), (68, 8), (65, 72), (87, 85), (82, 140), (7, 8), (77, 38), (62, 52), (57, 72), (74, 12), (29, 72), (60, 52), (99, 52), (97, 134), (21, 51), (89, 72), (30, 51), (126, 133), (86, 52), (90, 51), (125, 85), (81, 12), (75, 37), (9, 134), (143, 8), (128, 12), (108, 37), (17, 140), (49, 37), (34, 37), (83, 38), (52, 52), (114, 12), (93, 85), (28, 51), (24, 85), (76, 133), (35, 72), (48, 44), (113, 85), (18, 38), (22, 38), (132, 44), (91, 134), (63, 51), (32, 38), (41, 37), (103, 103), (144, 52), (26, 37), (40, 52), (3, 72), (31, 72), (5, 103), (112, 44), (10, 37), (118, 32), (124, 134), (51, 51), (146, 72), (69, 37), (100, 103), (134, 134), (54, 85), (78, 8), (2, 103), (121, 103), (72, 72), (11, 72), (145, 44), (120, 12), (140, 140), (36, 85), (133, 133), (98, 140), (15, 140), (23, 8), (4, 44), (55, 12), (6, 85), (64, 85), (96, 12), (92, 103), (131, 12), (46, 32), (111, 103), (27, 51), (50, 103), (66, 12), (137, 37), (105, 134), (43, 52), (58, 51), (84, 51), (13, 72), (16, 32), (104, 44), (45, 12), (33, 140), (106, 72), (101, 72), (71, 52), (47, 44), (44, 44), (79, 85), (102, 85), (95, 44), (142, 32), (123, 37), (130, 72), (135, 12), (14, 72), (136, 32), (8, 8), (70, 44), (20, 103), (0, 72), (61, 140)] current theta: 0.160491962974 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:54 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20488 rows and 20537 columns Presolve time: 0.03s Presolved: 1863 rows, 1962 columns, 5388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1962 integer (1962 binary) Root relaxation: objective 9.090909e-02, 2235 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09091 0 287 - 0.09091 - - 0s Cutting planes: Gomory: 3 Clique: 63 Explored 0 nodes (6442 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.161114024846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:55 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20470 rows and 20518 columns Presolve time: 0.03s Presolved: 1881 rows, 1981 columns, 5443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1981 integer (1981 binary) Root relaxation: objective 7.142857e-02, 2212 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07143 0 224 - 0.07143 - - 0s Cutting planes: Gomory: 1 Clique: 30 Explored 0 nodes (4715 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.161425055782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:55 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20462 rows and 20510 columns Presolve time: 0.03s Presolved: 1889 rows, 1989 columns, 5467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1989 integer (1989 binary) Root relaxation: objective -7.105427e-15, 2019 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 46 - -0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (17769 simplex iterations) in 0.47 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, 12, 37, 38, 44, 46, 51, 52, 72, 85, 97, 103, 110, 116, 140] edges [(94, 103), (56, 103), (85, 85), (59, 44), (107, 44), (88, 72), (105, 97), (115, 103), (138, 140), (38, 38), (39, 140), (42, 37), (73, 103), (19, 72), (124, 97), (119, 51), (116, 116), (139, 103), (118, 38), (117, 103), (110, 72), (141, 37), (67, 12), (37, 37), (76, 38), (53, 103), (12, 12), (147, 140), (129, 44), (127, 103), (148, 140), (68, 8), (87, 85), (82, 140), (7, 8), (77, 38), (62, 52), (57, 72), (74, 12), (29, 72), (25, 110), (60, 52), (99, 52), (21, 51), (89, 72), (30, 51), (86, 52), (90, 51), (125, 85), (81, 12), (134, 97), (75, 37), (16, 46), (143, 8), (128, 12), (108, 37), (17, 140), (49, 37), (46, 46), (34, 37), (83, 38), (109, 97), (52, 52), (114, 12), (65, 110), (93, 85), (28, 51), (18, 46), (24, 85), (22, 46), (32, 46), (35, 72), (48, 44), (113, 85), (97, 97), (72, 110), (132, 44), (142, 46), (63, 51), (41, 37), (103, 103), (144, 52), (26, 37), (40, 52), (3, 72), (31, 72), (5, 103), (136, 46), (112, 44), (10, 37), (9, 97), (13, 110), (51, 51), (146, 72), (69, 37), (54, 85), (78, 8), (101, 110), (2, 103), (121, 103), (100, 72), (11, 72), (145, 44), (120, 12), (140, 140), (36, 85), (98, 140), (15, 140), (23, 8), (4, 44), (55, 12), (1, 97), (6, 85), (64, 85), (96, 12), (92, 103), (131, 12), (111, 103), (27, 51), (50, 103), (66, 12), (137, 37), (43, 52), (58, 51), (91, 97), (84, 51), (104, 44), (45, 12), (80, 110), (33, 140), (106, 72), (122, 97), (71, 52), (47, 44), (44, 44), (79, 85), (102, 85), (95, 44), (123, 37), (130, 72), (135, 12), (14, 72), (126, 38), (8, 8), (133, 116), (70, 44), (20, 103), (0, 72), (61, 140)] current theta: 0.161269540314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:55 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20464 rows and 20512 columns Presolve time: 0.03s Presolved: 1887 rows, 1987 columns, 5461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1987 integer (1987 binary) Root relaxation: objective -2.131628e-14, 2064 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 48 - -0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 2 0.00000 0 40 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 4 Explored 10 nodes (43782 simplex iterations) in 1.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.161347298048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:57 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20462 rows and 20510 columns Presolve time: 0.03s Presolved: 1889 rows, 1989 columns, 5467 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1989 integer (1989 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.04 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, 12, 37, 38, 44, 46, 51, 52, 72, 85, 97, 103, 110, 116, 140] edges [(94, 103), (56, 103), (85, 85), (59, 44), (107, 44), (88, 72), (105, 97), (115, 103), (138, 140), (38, 38), (39, 140), (42, 37), (73, 103), (19, 72), (124, 97), (119, 51), (116, 116), (139, 103), (118, 38), (117, 103), (110, 72), (141, 37), (67, 12), (37, 37), (76, 38), (53, 103), (12, 12), (147, 140), (129, 44), (127, 103), (148, 140), (68, 8), (87, 85), (82, 140), (7, 8), (77, 38), (62, 52), (57, 72), (74, 12), (29, 72), (25, 110), (60, 52), (99, 52), (21, 51), (89, 72), (30, 51), (86, 52), (90, 51), (125, 85), (81, 12), (134, 97), (75, 37), (16, 46), (143, 8), (128, 12), (108, 37), (17, 140), (49, 37), (46, 46), (34, 37), (83, 38), (109, 97), (52, 52), (114, 12), (65, 110), (93, 85), (28, 51), (18, 46), (24, 85), (22, 46), (32, 46), (35, 72), (48, 44), (113, 85), (97, 97), (72, 110), (132, 44), (142, 46), (63, 51), (41, 37), (103, 103), (144, 52), (26, 37), (40, 52), (3, 72), (31, 72), (5, 103), (136, 46), (112, 44), (10, 37), (9, 97), (13, 110), (51, 51), (146, 72), (69, 37), (54, 85), (78, 8), (101, 110), (2, 103), (121, 103), (100, 72), (11, 72), (145, 44), (120, 12), (140, 140), (36, 85), (98, 140), (15, 140), (23, 8), (4, 44), (55, 12), (1, 97), (6, 85), (64, 85), (96, 12), (92, 103), (131, 12), (111, 103), (27, 51), (50, 103), (66, 12), (137, 37), (43, 52), (58, 51), (91, 97), (84, 51), (104, 44), (45, 12), (80, 110), (33, 140), (106, 72), (122, 97), (71, 52), (47, 44), (44, 44), (79, 85), (102, 85), (95, 44), (123, 37), (130, 72), (135, 12), (14, 72), (126, 38), (8, 8), (133, 116), (70, 44), (20, 103), (0, 72), (61, 140)]