current theta: 0.659717345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:40 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 7272 rows and 7272 columns Presolve time: 0.36s Presolved: 16291 rows, 16443 columns, 48717 nonzeros Variable types: 0 continuous, 16443 integer (16443 binary) Root relaxation: objective 0.000000e+00, 1389 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 (1389 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 23, 27, 47, 60, 67, 73, 74, 111, 118, 120, 126, 142, 143, 144, 149] edges [(7, 149), (122, 149), (116, 144), (22, 149), (10, 149), (72, 149), (4, 144), (24, 149), (131, 149), (2, 149), (64, 149), (68, 149), (41, 149), (125, 149), (136, 149), (91, 73), (75, 149), (138, 149), (62, 149), (34, 149), (145, 149), (94, 149), (130, 149), (74, 143), (88, 149), (126, 149), (148, 149), (118, 149), (58, 149), (106, 149), (11, 144), (6, 149), (120, 149), (8, 149), (98, 142), (113, 149), (48, 149), (87, 144), (0, 149), (38, 149), (109, 149), (44, 149), (132, 149), (134, 149), (51, 149), (17, 144), (18, 149), (42, 149), (73, 143), (32, 149), (36, 149), (76, 149), (28, 149), (110, 143), (21, 149), (146, 149), (102, 149), (104, 149), (115, 149), (82, 149), (96, 149), (149, 149), (89, 149), (100, 149), (54, 149), (86, 142), (92, 149), (85, 149), (128, 144), (114, 149), (108, 144), (35, 149), (16, 149), (9, 149), (31, 149), (124, 149), (1, 149), (140, 144), (12, 149), (5, 149), (19, 149), (142, 144), (50, 144), (59, 149), (63, 149), (67, 143), (15, 149), (137, 149), (55, 149), (129, 149), (80, 149), (133, 149), (25, 149), (139, 149), (65, 149), (69, 149), (83, 149), (49, 149), (112, 149), (123, 149), (127, 149), (79, 149), (97, 149), (101, 149), (119, 149), (70, 149), (71, 149), (93, 149), (3, 149), (151, 149), (43, 149), (111, 149), (61, 149), (14, 149), (47, 143), (39, 149), (103, 143), (121, 149), (13, 149), (56, 149), (27, 143), (150, 144), (143, 143), (46, 149), (117, 149), (135, 149), (23, 149), (66, 118), (107, 149), (26, 149), (45, 149), (20, 144), (60, 144), (141, 149), (81, 149), (33, 149), (84, 149), (37, 149), (99, 149), (77, 149), (29, 149), (95, 149), (53, 144), (147, 149), (90, 149), (52, 120), (105, 149), (57, 149), (40, 149), (152, 149), (144, 111), (30, 149), (78, 149)] current theta: 0.3298586725 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:41 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 17432 rows and 17432 columns Presolve time: 0.15s Presolved: 6131 rows, 6283 columns, 18237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6283 integer (6283 binary) Root relaxation: objective 0.000000e+00, 1324 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 (2818 simplex iterations) in 0.26 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 [56, 58, 60, 68, 73, 81, 82, 87, 89, 90, 93, 94, 101, 102, 133, 143] edges [(24, 101), (77, 58), (79, 89), (139, 89), (124, 101), (66, 90), (21, 81), (2, 87), (122, 102), (0, 68), (30, 58), (114, 93), (90, 68), (132, 133), (46, 68), (87, 93), (29, 89), (152, 56), (136, 68), (121, 68), (59, 89), (85, 101), (25, 102), (60, 60), (119, 93), (70, 94), (101, 82), (57, 68), (23, 89), (120, 68), (92, 87), (82, 82), (140, 102), (148, 101), (17, 93), (10, 102), (91, 93), (81, 94), (105, 89), (143, 87), (98, 87), (14, 81), (39, 89), (99, 56), (65, 68), (28, 101), (37, 102), (126, 101), (97, 93), (6, 133), (123, 68), (74, 87), (150, 143), (93, 93), (102, 101), (100, 102), (43, 93), (19, 133), (137, 68), (40, 101), (20, 93), (83, 87), (51, 56), (13, 93), (35, 68), (127, 102), (89, 102), (141, 102), (76, 101), (125, 101), (109, 89), (78, 56), (22, 93), (61, 101), (144, 101), (115, 101), (42, 68), (58, 93), (130, 94), (15, 101), (67, 143), (94, 68), (129, 101), (142, 87), (11, 102), (69, 68), (53, 143), (134, 102), (4, 89), (146, 56), (72, 68), (147, 102), (9, 101), (5, 68), (73, 87), (145, 133), (64, 89), (68, 68), (41, 68), (26, 89), (117, 60), (135, 87), (151, 94), (33, 133), (116, 93), (48, 93), (133, 133), (84, 101), (111, 58), (80, 68), (47, 143), (104, 60), (75, 68), (131, 101), (106, 101), (27, 143), (16, 89), (63, 87), (54, 94), (36, 93), (138, 101), (62, 73), (1, 101), (103, 102), (107, 68), (12, 81), (7, 68), (118, 93), (50, 93), (32, 101), (96, 94), (55, 101), (38, 89), (128, 68), (18, 68), (71, 87), (31, 94), (8, 101), (49, 68), (44, 102), (52, 101), (112, 68), (95, 102), (45, 68), (149, 101), (110, 87), (34, 94), (88, 101), (3, 101), (108, 68), (113, 58), (86, 101), (56, 56)] current theta: 0.16492933625 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:41 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21594 rows and 21629 columns Presolve time: 0.03s Presolved: 1969 rows, 2086 columns, 5716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2086 integer (2086 binary) Root relaxation: objective -1.421085e-14, 1554 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 (4570 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 [19, 22, 25, 29, 42, 47, 63, 69, 70, 77, 87, 98, 104, 108, 138, 146] edges [(134, 25), (123, 77), (26, 138), (88, 25), (109, 29), (132, 146), (3, 70), (121, 19), (111, 77), (145, 19), (78, 146), (64, 29), (84, 25), (112, 104), (76, 108), (85, 138), (18, 69), (20, 22), (116, 87), (40, 29), (98, 98), (47, 47), (31, 19), (144, 108), (35, 146), (65, 19), (99, 70), (148, 19), (139, 138), (97, 98), (126, 70), (114, 77), (137, 146), (122, 25), (62, 29), (74, 47), (10, 25), (149, 108), (124, 25), (152, 146), (2, 63), (61, 19), (129, 25), (143, 47), (69, 69), (30, 104), (34, 146), (44, 108), (54, 146), (130, 146), (6, 146), (22, 22), (4, 63), (117, 22), (58, 77), (49, 19), (28, 138), (70, 70), (75, 19), (23, 138), (83, 87), (5, 108), (104, 104), (106, 25), (41, 108), (46, 104), (43, 104), (136, 104), (107, 19), (56, 70), (16, 63), (25, 25), (68, 104), (32, 77), (7, 104), (15, 25), (38, 138), (82, 25), (128, 108), (95, 108), (120, 19), (66, 22), (77, 77), (81, 146), (0, 19), (92, 98), (138, 138), (33, 146), (115, 25), (142, 87), (13, 77), (151, 146), (60, 42), (93, 22), (67, 87), (59, 29), (146, 146), (102, 138), (108, 108), (51, 70), (17, 22), (48, 22), (39, 63), (119, 98), (45, 104), (27, 47), (55, 29), (140, 108), (21, 70), (53, 47), (118, 98), (86, 108), (94, 19), (141, 138), (9, 29), (50, 22), (87, 87), (73, 47), (96, 19), (103, 63), (113, 63), (52, 108), (63, 29), (11, 138), (37, 29), (42, 69), (80, 146), (131, 70), (110, 98), (89, 63), (1, 70), (79, 108), (150, 87), (91, 87), (19, 19), (135, 98), (29, 63), (105, 138), (125, 25), (8, 70), (71, 29), (12, 19), (24, 25), (127, 25), (100, 138), (14, 146), (57, 69), (36, 77), (90, 104), (101, 25), (147, 138), (133, 19), (72, 77)] current theta: 0.0824646681251 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:41 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22784 rows and 22935 columns Presolve time: 0.02s Presolved: 779 rows, 780 columns, 2042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 780 integer (779 binary) Root relaxation: cutoff, 421 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.10000 - - 0s Explored 0 nodes (421 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123697002188 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:42 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22248 rows and 22362 columns Presolve time: 0.02s Presolved: 1315 rows, 1353 columns, 3675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1353 integer (1353 binary) Root relaxation: cutoff, 1506 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 (1506 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144313169219 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:42 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21954 rows and 22037 columns Presolve time: 0.03s Presolved: 1609 rows, 1678 columns, 4588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1678 integer (1678 binary) Root relaxation: cutoff, 1909 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 (1909 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.154621252734 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:42 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21792 rows and 21849 columns Presolve time: 0.03s Presolved: 1771 rows, 1866 columns, 5100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1866 integer (1866 binary) Root relaxation: objective 0.000000e+00, 1838 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 (3606 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 24, 47, 51, 62, 66, 72, 76, 79, 83, 84, 89, 90, 121, 138, 146] edges [(66, 66), (13, 13), (56, 146), (51, 146), (149, 76), (99, 24), (26, 138), (113, 62), (12, 121), (114, 72), (126, 51), (124, 24), (69, 90), (42, 66), (2, 62), (139, 89), (95, 79), (92, 13), (109, 79), (104, 90), (21, 146), (0, 121), (67, 47), (44, 24), (118, 13), (78, 146), (29, 62), (132, 51), (25, 84), (125, 24), (140, 79), (98, 13), (88, 84), (7, 90), (17, 66), (89, 89), (127, 24), (106, 24), (47, 47), (35, 146), (18, 90), (101, 24), (32, 72), (116, 83), (112, 90), (16, 62), (115, 84), (123, 72), (15, 84), (9, 89), (37, 89), (137, 146), (19, 121), (74, 47), (85, 84), (36, 83), (134, 84), (120, 76), (39, 89), (152, 146), (50, 66), (143, 47), (10, 84), (43, 66), (119, 72), (84, 84), (34, 146), (54, 146), (86, 76), (130, 146), (6, 146), (63, 89), (79, 79), (83, 83), (23, 138), (61, 76), (94, 121), (122, 84), (20, 66), (144, 76), (28, 84), (111, 13), (38, 138), (131, 51), (75, 121), (142, 83), (136, 90), (103, 89), (81, 146), (59, 79), (138, 138), (33, 146), (40, 89), (129, 24), (48, 72), (151, 146), (55, 79), (68, 121), (97, 13), (70, 51), (146, 146), (4, 89), (22, 66), (30, 72), (93, 13), (27, 47), (11, 84), (24, 24), (53, 47), (64, 89), (72, 72), (102, 84), (108, 79), (135, 13), (141, 138), (117, 66), (49, 121), (82, 84), (145, 90), (73, 47), (41, 76), (107, 76), (87, 83), (148, 76), (62, 62), (46, 90), (65, 121), (60, 66), (128, 76), (150, 83), (91, 83), (1, 24), (80, 146), (121, 90), (8, 51), (77, 72), (133, 121), (52, 79), (3, 24), (90, 90), (96, 121), (76, 76), (57, 90), (105, 138), (31, 121), (100, 138), (45, 72), (14, 146), (5, 79), (71, 83), (58, 13), (147, 84), (110, 13)] current theta: 0.149467210977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:42 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21872 rows and 21943 columns Presolve time: 0.03s Presolved: 1691 rows, 1772 columns, 4846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1772 integer (1772 binary) Root relaxation: objective 0.000000e+00, 1491 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 (1491 simplex iterations) in 0.06 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, 39, 47, 51, 66, 72, 76, 79, 83, 84, 89, 90, 97, 121, 138, 146] edges [(66, 66), (56, 146), (122, 24), (149, 76), (99, 24), (26, 138), (132, 146), (114, 72), (93, 97), (126, 51), (124, 24), (69, 90), (42, 66), (62, 83), (95, 79), (135, 97), (104, 90), (21, 146), (0, 121), (67, 47), (44, 24), (78, 146), (25, 84), (125, 24), (140, 79), (88, 84), (7, 90), (17, 66), (89, 89), (127, 24), (106, 24), (47, 47), (35, 146), (18, 90), (101, 24), (32, 72), (116, 83), (112, 90), (115, 84), (123, 72), (15, 84), (2, 39), (9, 89), (139, 138), (37, 89), (137, 146), (19, 121), (74, 47), (85, 84), (36, 83), (134, 84), (120, 76), (152, 146), (92, 97), (50, 66), (143, 47), (10, 84), (43, 66), (84, 84), (34, 146), (54, 146), (121, 121), (111, 72), (86, 76), (130, 146), (6, 146), (16, 83), (79, 79), (83, 83), (23, 138), (61, 76), (94, 121), (109, 39), (118, 97), (20, 66), (144, 76), (28, 84), (40, 39), (150, 47), (38, 138), (97, 97), (131, 51), (75, 121), (142, 83), (136, 90), (103, 89), (81, 146), (59, 79), (138, 138), (33, 146), (129, 24), (48, 72), (151, 146), (12, 76), (55, 79), (68, 121), (110, 97), (70, 51), (146, 146), (51, 51), (4, 89), (102, 138), (22, 66), (53, 83), (30, 72), (27, 47), (63, 39), (11, 84), (24, 24), (64, 89), (72, 72), (141, 138), (117, 66), (49, 121), (82, 84), (145, 90), (73, 47), (41, 76), (107, 76), (87, 83), (148, 76), (46, 90), (29, 39), (60, 66), (128, 76), (1, 24), (80, 146), (65, 90), (8, 51), (77, 72), (133, 121), (52, 79), (3, 24), (91, 97), (90, 90), (39, 39), (96, 121), (76, 76), (57, 90), (119, 97), (105, 138), (31, 121), (108, 76), (100, 138), (45, 72), (14, 146), (5, 79), (71, 83), (98, 97), (13, 97), (147, 84), (113, 39), (58, 83)] current theta: 0.146890190098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:42 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21910 rows and 21986 columns Presolve time: 0.03s Presolved: 1653 rows, 1729 columns, 4727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1729 integer (1729 binary) Root relaxation: cutoff, 1733 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 (1733 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.148178700537 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:42 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21874 rows and 21945 columns Presolve time: 0.03s Presolved: 1689 rows, 1770 columns, 4840 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1770 integer (1770 binary) Root relaxation: cutoff, 72 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 (72 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 [24, 39, 47, 51, 66, 72, 76, 79, 83, 84, 89, 90, 97, 121, 138, 146] edges [(66, 66), (56, 146), (122, 24), (149, 76), (99, 24), (26, 138), (132, 146), (114, 72), (93, 97), (126, 51), (124, 24), (69, 90), (42, 66), (62, 83), (95, 79), (135, 97), (104, 90), (21, 146), (0, 121), (67, 47), (44, 24), (78, 146), (25, 84), (125, 24), (140, 79), (88, 84), (7, 90), (17, 66), (89, 89), (127, 24), (106, 24), (47, 47), (35, 146), (18, 90), (101, 24), (32, 72), (116, 83), (112, 90), (115, 84), (123, 72), (15, 84), (2, 39), (9, 89), (139, 138), (37, 89), (137, 146), (19, 121), (74, 47), (85, 84), (36, 83), (134, 84), (120, 76), (152, 146), (92, 97), (50, 66), (143, 47), (10, 84), (43, 66), (84, 84), (34, 146), (54, 146), (121, 121), (111, 72), (86, 76), (130, 146), (6, 146), (16, 83), (79, 79), (83, 83), (23, 138), (61, 76), (94, 121), (109, 39), (118, 97), (20, 66), (144, 76), (28, 84), (40, 39), (150, 47), (38, 138), (97, 97), (131, 51), (75, 121), (142, 83), (136, 90), (103, 89), (81, 146), (59, 79), (138, 138), (33, 146), (129, 24), (48, 72), (151, 146), (12, 76), (55, 79), (68, 121), (110, 97), (70, 51), (146, 146), (51, 51), (4, 89), (102, 138), (22, 66), (53, 83), (30, 72), (27, 47), (63, 39), (11, 84), (24, 24), (64, 89), (72, 72), (141, 138), (117, 66), (49, 121), (82, 84), (145, 90), (73, 47), (41, 76), (107, 76), (87, 83), (148, 76), (46, 90), (29, 39), (60, 66), (128, 76), (1, 24), (80, 146), (65, 90), (8, 51), (77, 72), (133, 121), (52, 79), (3, 24), (91, 97), (90, 90), (39, 39), (96, 121), (76, 76), (57, 90), (119, 97), (105, 138), (31, 121), (108, 76), (100, 138), (45, 72), (14, 146), (5, 79), (71, 83), (98, 97), (13, 97), (147, 84), (113, 39), (58, 83)] current theta: 0.147534445317 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:42 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21888 rows and 21962 columns Presolve time: 0.03s Presolved: 1675 rows, 1753 columns, 4795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1753 integer (1753 binary) Root relaxation: cutoff, 1872 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 (1872 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.147856572927 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:43 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21882 rows and 21954 columns Presolve time: 0.03s Presolved: 1681 rows, 1761 columns, 4815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1761 integer (1761 binary) Root relaxation: cutoff, 1813 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 (1813 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.148017636732 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:43 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21876 rows and 21947 columns Presolve time: 0.03s Presolved: 1687 rows, 1768 columns, 4834 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1768 integer (1768 binary) Root relaxation: cutoff, 72 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 (72 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 [24, 39, 47, 51, 66, 72, 76, 79, 83, 84, 89, 90, 97, 121, 138, 146] edges [(66, 66), (56, 146), (122, 24), (149, 76), (99, 24), (26, 138), (132, 146), (114, 72), (93, 97), (126, 51), (124, 24), (69, 90), (42, 66), (62, 83), (95, 79), (135, 97), (104, 90), (21, 146), (0, 121), (67, 47), (44, 24), (78, 146), (25, 84), (125, 24), (140, 79), (88, 84), (7, 90), (17, 66), (89, 89), (127, 24), (106, 24), (47, 47), (35, 146), (18, 90), (101, 24), (32, 72), (116, 83), (112, 90), (115, 84), (123, 72), (15, 84), (2, 39), (9, 89), (139, 138), (37, 89), (137, 146), (19, 121), (74, 47), (85, 84), (36, 83), (134, 84), (120, 76), (152, 146), (92, 97), (50, 66), (143, 47), (10, 84), (43, 66), (84, 84), (34, 146), (54, 146), (121, 121), (111, 72), (86, 76), (130, 146), (6, 146), (16, 83), (79, 79), (83, 83), (23, 138), (61, 76), (94, 121), (109, 39), (118, 97), (20, 66), (144, 76), (28, 84), (40, 39), (150, 47), (38, 138), (97, 97), (131, 51), (75, 121), (142, 83), (136, 90), (103, 89), (81, 146), (59, 79), (138, 138), (33, 146), (129, 24), (48, 72), (151, 146), (12, 76), (55, 79), (68, 121), (110, 97), (70, 51), (146, 146), (51, 51), (4, 89), (102, 138), (22, 66), (53, 83), (30, 72), (27, 47), (63, 39), (11, 84), (24, 24), (64, 89), (72, 72), (141, 138), (117, 66), (49, 121), (82, 84), (145, 90), (73, 47), (41, 76), (107, 76), (87, 83), (148, 76), (46, 90), (29, 39), (60, 66), (128, 76), (1, 24), (80, 146), (65, 90), (8, 51), (77, 72), (133, 121), (52, 79), (3, 24), (91, 97), (90, 90), (39, 39), (96, 121), (76, 76), (57, 90), (119, 97), (105, 138), (31, 121), (108, 76), (100, 138), (45, 72), (14, 146), (5, 79), (71, 83), (98, 97), (13, 97), (147, 84), (113, 39), (58, 83)] current theta: 0.14793710483 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:43 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21878 rows and 21949 columns Presolve time: 0.03s Presolved: 1685 rows, 1766 columns, 4828 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1766 integer (1766 binary) Root relaxation: cutoff, 72 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 (72 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 [24, 39, 47, 51, 66, 72, 76, 79, 83, 84, 89, 90, 97, 121, 138, 146] edges [(66, 66), (56, 146), (122, 24), (149, 76), (99, 24), (26, 138), (132, 146), (114, 72), (93, 97), (126, 51), (124, 24), (69, 90), (42, 66), (62, 83), (95, 79), (135, 97), (104, 90), (21, 146), (0, 121), (67, 47), (44, 24), (78, 146), (25, 84), (125, 24), (140, 79), (88, 84), (7, 90), (17, 66), (89, 89), (127, 24), (106, 24), (47, 47), (35, 146), (18, 90), (101, 24), (32, 72), (116, 83), (112, 90), (115, 84), (123, 72), (15, 84), (2, 39), (9, 89), (139, 138), (37, 89), (137, 146), (19, 121), (74, 47), (85, 84), (36, 83), (134, 84), (120, 76), (152, 146), (92, 97), (50, 66), (143, 47), (10, 84), (43, 66), (84, 84), (34, 146), (54, 146), (121, 121), (111, 72), (86, 76), (130, 146), (6, 146), (16, 83), (79, 79), (83, 83), (23, 138), (61, 76), (94, 121), (109, 39), (118, 97), (20, 66), (144, 76), (28, 84), (40, 39), (150, 47), (38, 138), (97, 97), (131, 51), (75, 121), (142, 83), (136, 90), (103, 89), (81, 146), (59, 79), (138, 138), (33, 146), (129, 24), (48, 72), (151, 146), (12, 76), (55, 79), (68, 121), (110, 97), (70, 51), (146, 146), (51, 51), (4, 89), (102, 138), (22, 66), (53, 83), (30, 72), (27, 47), (63, 39), (11, 84), (24, 24), (64, 89), (72, 72), (141, 138), (117, 66), (49, 121), (82, 84), (145, 90), (73, 47), (41, 76), (107, 76), (87, 83), (148, 76), (46, 90), (29, 39), (60, 66), (128, 76), (1, 24), (80, 146), (65, 90), (8, 51), (77, 72), (133, 121), (52, 79), (3, 24), (91, 97), (90, 90), (39, 39), (96, 121), (76, 76), (57, 90), (119, 97), (105, 138), (31, 121), (108, 76), (100, 138), (45, 72), (14, 146), (5, 79), (71, 83), (98, 97), (13, 97), (147, 84), (113, 39), (58, 83)]