current theta: 0.618477893739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:05 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 9566 rows and 9566 columns Presolve time: 0.29s Presolved: 13997 rows, 14149 columns, 41835 nonzeros Variable types: 0 continuous, 14149 integer (14149 binary) Root relaxation: objective 0.000000e+00, 1663 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 (3012 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 [24, 27, 46, 57, 79, 87, 92, 93, 95, 99, 102, 105, 125, 132, 140, 150] edges [(33, 102), (46, 150), (20, 99), (142, 150), (82, 102), (152, 102), (21, 150), (37, 99), (132, 92), (27, 99), (84, 150), (114, 99), (104, 99), (89, 99), (90, 150), (62, 95), (61, 150), (28, 95), (53, 99), (65, 99), (30, 150), (50, 150), (47, 92), (52, 102), (99, 99), (77, 140), (9, 150), (40, 150), (10, 150), (44, 99), (5, 150), (29, 99), (39, 93), (1, 57), (63, 99), (31, 150), (125, 93), (139, 150), (145, 92), (45, 150), (19, 150), (96, 99), (110, 92), (11, 99), (149, 87), (59, 150), (15, 102), (94, 150), (128, 99), (51, 92), (73, 150), (41, 93), (32, 99), (147, 99), (55, 150), (60, 99), (71, 150), (101, 99), (151, 150), (91, 99), (78, 102), (119, 99), (54, 140), (122, 99), (88, 150), (57, 150), (106, 150), (129, 95), (6, 150), (25, 95), (67, 99), (123, 150), (23, 92), (98, 150), (70, 95), (12, 92), (13, 99), (120, 150), (42, 92), (3, 99), (38, 150), (130, 99), (48, 150), (34, 99), (131, 95), (121, 150), (86, 92), (58, 150), (80, 92), (143, 125), (140, 99), (36, 92), (126, 102), (117, 150), (113, 140), (85, 46), (8, 93), (115, 105), (76, 150), (146, 150), (141, 150), (81, 150), (64, 102), (135, 99), (133, 102), (124, 99), (93, 92), (136, 150), (26, 93), (100, 150), (18, 92), (74, 57), (95, 150), (105, 150), (2, 99), (49, 102), (148, 150), (79, 125), (116, 93), (16, 150), (107, 99), (7, 150), (144, 102), (43, 99), (69, 102), (17, 87), (127, 95), (92, 99), (134, 99), (111, 99), (138, 87), (137, 99), (75, 150), (14, 95), (102, 27), (68, 102), (24, 79), (87, 99), (72, 132), (112, 150), (4, 57), (108, 150), (35, 99), (150, 99), (103, 150), (0, 95), (22, 102), (118, 24), (66, 99), (83, 93), (56, 99), (109, 150), (97, 99)] current theta: 0.30923894687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:06 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 18304 rows and 18304 columns Presolve time: 0.12s Presolved: 5259 rows, 5411 columns, 15621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5411 integer (5411 binary) Root relaxation: objective 0.000000e+00, 1244 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 (2894 simplex iterations) in 0.23 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 [16, 54, 73, 77, 79, 90, 91, 92, 102, 104, 114, 120, 127, 133, 137, 145] edges [(119, 90), (59, 127), (126, 16), (77, 79), (50, 73), (40, 120), (16, 16), (134, 104), (111, 90), (55, 90), (122, 145), (53, 104), (152, 102), (6, 16), (100, 90), (7, 102), (130, 92), (11, 90), (138, 79), (69, 16), (103, 91), (107, 90), (143, 102), (67, 120), (132, 92), (116, 79), (104, 90), (99, 90), (125, 77), (14, 92), (4, 91), (98, 16), (74, 104), (63, 127), (75, 16), (13, 104), (56, 92), (118, 79), (49, 16), (48, 145), (39, 16), (8, 79), (81, 90), (131, 92), (61, 102), (45, 90), (135, 104), (145, 92), (3, 104), (31, 104), (20, 73), (58, 127), (44, 91), (15, 102), (108, 90), (66, 91), (27, 133), (47, 145), (30, 104), (78, 102), (24, 77), (79, 79), (28, 92), (2, 73), (41, 73), (96, 104), (71, 104), (70, 145), (150, 90), (92, 145), (43, 73), (127, 73), (114, 145), (73, 92), (148, 102), (120, 73), (82, 79), (124, 145), (12, 145), (129, 145), (86, 127), (80, 145), (18, 79), (5, 92), (102, 102), (64, 102), (139, 120), (133, 102), (106, 104), (38, 102), (147, 102), (34, 73), (0, 90), (89, 91), (46, 16), (113, 102), (128, 91), (97, 104), (93, 79), (83, 16), (88, 90), (149, 102), (101, 145), (33, 133), (23, 54), (91, 91), (25, 104), (76, 102), (151, 127), (52, 90), (137, 90), (19, 90), (117, 137), (21, 16), (121, 90), (144, 90), (26, 127), (87, 54), (32, 16), (35, 90), (115, 73), (90, 90), (57, 90), (29, 90), (17, 79), (60, 90), (110, 145), (62, 145), (142, 102), (51, 73), (123, 90), (85, 102), (140, 16), (54, 79), (65, 104), (42, 127), (105, 145), (10, 90), (94, 90), (9, 104), (36, 77), (95, 145), (136, 102), (1, 104), (22, 102), (84, 90), (109, 91), (146, 90), (68, 16), (141, 90), (72, 145), (112, 120), (37, 90)] current theta: 0.154619473435 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:06 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21780 rows and 21843 columns Presolve time: 0.03s Presolved: 1783 rows, 1872 columns, 5130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: cutoff, 2102 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 (2102 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.231929210152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:06 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 20166 rows and 20166 columns Presolve time: 0.07s Presolved: 3397 rows, 3549 columns, 10035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3549 integer (3549 binary) Root relaxation: objective 0.000000e+00, 1415 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2676 simplex iterations) in 0.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 [23, 30, 43, 63, 90, 91, 94, 97, 98, 101, 130, 145, 146, 150, 151, 152] edges [(119, 90), (30, 94), (33, 152), (76, 152), (82, 23), (79, 23), (50, 130), (100, 90), (63, 151), (61, 152), (58, 151), (105, 101), (32, 98), (135, 97), (71, 94), (99, 90), (89, 146), (43, 90), (143, 98), (60, 91), (129, 130), (13, 94), (98, 98), (35, 146), (48, 91), (137, 30), (9, 150), (7, 152), (45, 94), (130, 130), (108, 98), (26, 63), (19, 146), (140, 98), (120, 130), (150, 150), (44, 91), (94, 150), (28, 63), (74, 97), (23, 151), (47, 145), (93, 23), (17, 23), (72, 130), (24, 23), (125, 23), (25, 97), (57, 150), (97, 150), (138, 23), (92, 63), (3, 146), (87, 151), (10, 30), (70, 145), (132, 145), (121, 146), (112, 91), (114, 145), (42, 63), (134, 150), (59, 145), (77, 23), (75, 98), (124, 145), (4, 146), (148, 98), (12, 145), (81, 146), (64, 98), (39, 98), (141, 43), (146, 150), (73, 63), (53, 150), (142, 152), (147, 98), (107, 150), (113, 98), (96, 146), (27, 152), (152, 152), (91, 146), (104, 150), (22, 152), (78, 152), (36, 23), (49, 98), (128, 91), (127, 63), (54, 23), (14, 145), (11, 146), (80, 101), (101, 145), (52, 94), (66, 146), (65, 97), (51, 63), (136, 152), (116, 151), (149, 98), (18, 151), (29, 97), (55, 91), (83, 98), (2, 90), (106, 97), (151, 151), (131, 145), (118, 23), (6, 152), (40, 90), (69, 98), (139, 90), (115, 63), (90, 90), (56, 130), (144, 94), (46, 98), (122, 101), (110, 145), (62, 145), (145, 145), (38, 152), (117, 94), (123, 90), (1, 94), (0, 91), (15, 152), (84, 94), (5, 63), (68, 98), (103, 43), (126, 152), (8, 63), (85, 98), (67, 101), (34, 63), (41, 63), (31, 97), (20, 91), (133, 152), (95, 91), (88, 91), (109, 91), (86, 63), (16, 98), (21, 98), (37, 90), (102, 152), (111, 94)] current theta: 0.193274341794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:07 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 20996 rows and 21012 columns Presolve time: 0.05s Presolved: 2567 rows, 2703 columns, 7529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2703 integer (2703 binary) Root relaxation: objective 0.000000e+00, 1862 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 (3051 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [42, 44, 52, 56, 65, 75, 77, 78, 88, 92, 96, 101, 145, 149, 150, 152] edges [(33, 152), (1, 96), (47, 101), (23, 77), (64, 149), (82, 77), (81, 44), (52, 150), (74, 96), (61, 152), (105, 101), (18, 77), (132, 92), (37, 78), (134, 96), (84, 150), (14, 92), (4, 96), (69, 78), (148, 149), (90, 150), (20, 88), (72, 101), (129, 44), (95, 101), (88, 88), (10, 52), (30, 150), (98, 149), (31, 96), (93, 77), (9, 150), (113, 149), (60, 56), (97, 65), (7, 152), (131, 92), (13, 96), (35, 150), (48, 101), (19, 88), (142, 78), (38, 149), (68, 78), (45, 150), (32, 149), (150, 150), (83, 75), (139, 88), (0, 44), (94, 150), (2, 88), (143, 152), (126, 78), (73, 56), (121, 88), (49, 78), (135, 96), (151, 75), (71, 150), (76, 78), (92, 92), (123, 88), (109, 101), (24, 77), (17, 77), (120, 88), (57, 150), (149, 149), (152, 78), (42, 42), (28, 92), (3, 88), (54, 77), (62, 92), (85, 149), (59, 92), (119, 150), (89, 44), (16, 149), (146, 88), (91, 44), (111, 150), (112, 101), (55, 88), (96, 96), (100, 88), (86, 42), (77, 77), (87, 75), (12, 145), (66, 44), (117, 150), (144, 52), (106, 96), (128, 96), (127, 92), (116, 77), (138, 77), (34, 42), (124, 92), (22, 78), (53, 150), (41, 92), (43, 88), (40, 56), (63, 92), (107, 150), (114, 101), (50, 88), (27, 152), (110, 101), (29, 150), (125, 75), (104, 150), (99, 150), (78, 152), (25, 96), (118, 77), (70, 92), (80, 101), (21, 78), (108, 75), (136, 152), (5, 56), (11, 150), (39, 149), (8, 42), (46, 149), (51, 42), (103, 88), (6, 152), (101, 101), (140, 149), (79, 77), (141, 75), (122, 101), (145, 145), (26, 42), (75, 75), (58, 75), (115, 42), (15, 152), (147, 149), (44, 44), (36, 77), (67, 101), (137, 52), (130, 101), (133, 78), (65, 96), (102, 152), (56, 56)] current theta: 0.173946907614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:07 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21382 rows and 21417 columns Presolve time: 0.04s Presolved: 2181 rows, 2298 columns, 6352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2298 integer (2298 binary) Root relaxation: objective -1.421085e-14, 1782 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 (3064 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 [3, 24, 27, 51, 58, 76, 77, 82, 87, 98, 105, 119, 123, 129, 131, 134] edges [(86, 51), (130, 129), (87, 82), (36, 82), (120, 129), (27, 27), (14, 131), (17, 24), (23, 82), (21, 27), (32, 98), (18, 77), (91, 3), (118, 82), (1, 134), (44, 3), (114, 131), (125, 82), (105, 105), (29, 3), (48, 105), (150, 119), (55, 3), (47, 105), (99, 123), (45, 134), (128, 3), (15, 76), (116, 87), (3, 3), (33, 76), (142, 27), (98, 98), (25, 134), (70, 131), (85, 76), (12, 131), (136, 76), (93, 82), (65, 134), (26, 51), (72, 105), (89, 129), (82, 82), (77, 82), (20, 123), (61, 27), (108, 98), (117, 119), (97, 134), (95, 105), (53, 119), (49, 27), (7, 27), (109, 105), (59, 129), (10, 119), (9, 134), (103, 123), (69, 27), (135, 134), (129, 129), (84, 119), (132, 131), (31, 134), (0, 3), (60, 123), (28, 51), (11, 3), (42, 51), (151, 58), (141, 98), (133, 76), (119, 119), (96, 134), (78, 27), (22, 27), (63, 51), (148, 98), (92, 51), (106, 134), (64, 98), (43, 123), (138, 77), (6, 76), (56, 129), (147, 98), (80, 105), (71, 119), (52, 119), (51, 51), (145, 131), (134, 134), (50, 123), (24, 24), (127, 51), (13, 134), (58, 58), (110, 105), (88, 123), (66, 3), (5, 129), (19, 3), (34, 58), (115, 51), (68, 76), (79, 82), (149, 98), (137, 119), (102, 76), (112, 129), (107, 134), (2, 123), (104, 134), (131, 131), (4, 3), (83, 98), (38, 76), (40, 123), (74, 134), (57, 3), (73, 58), (113, 76), (90, 123), (8, 24), (126, 76), (140, 82), (39, 87), (41, 51), (121, 123), (54, 24), (76, 76), (46, 98), (139, 123), (146, 3), (94, 119), (35, 123), (75, 58), (152, 76), (144, 119), (124, 131), (30, 119), (37, 119), (123, 123), (67, 129), (143, 76), (62, 131), (101, 105), (111, 119), (100, 3), (81, 129), (16, 98), (122, 105)] current theta: 0.164283190525 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:07 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21580 rows and 21629 columns Presolve time: 0.03s Presolved: 1983 rows, 2086 columns, 5744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2086 integer (2086 binary) Root relaxation: objective 0.000000e+00, 2055 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 (5834 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 [5, 17, 32, 35, 51, 60, 66, 70, 72, 75, 79, 80, 84, 126, 134, 143] edges [(66, 66), (86, 51), (77, 79), (8, 17), (22, 126), (56, 60), (85, 32), (139, 60), (138, 79), (33, 126), (1, 134), (142, 126), (34, 5), (116, 17), (110, 72), (52, 84), (0, 35), (120, 60), (48, 66), (47, 80), (118, 79), (12, 70), (60, 60), (90, 35), (25, 134), (65, 134), (26, 51), (121, 60), (137, 84), (152, 126), (108, 143), (97, 134), (59, 72), (44, 66), (123, 60), (129, 5), (95, 66), (83, 75), (69, 143), (117, 84), (10, 84), (61, 126), (140, 32), (84, 84), (151, 75), (125, 32), (128, 66), (100, 60), (9, 134), (102, 126), (79, 79), (135, 134), (14, 70), (37, 84), (111, 84), (31, 134), (144, 84), (94, 84), (28, 51), (50, 35), (109, 66), (105, 80), (112, 60), (30, 84), (42, 51), (36, 79), (64, 32), (126, 126), (18, 17), (98, 143), (124, 72), (103, 60), (29, 134), (147, 32), (88, 60), (119, 84), (96, 134), (35, 35), (150, 35), (82, 79), (133, 126), (15, 126), (87, 75), (63, 51), (57, 134), (23, 79), (114, 70), (106, 134), (80, 80), (2, 60), (146, 35), (78, 126), (20, 35), (51, 51), (53, 35), (6, 126), (39, 32), (99, 35), (134, 134), (40, 60), (71, 84), (4, 134), (13, 134), (72, 72), (132, 70), (149, 32), (89, 66), (93, 79), (67, 60), (113, 32), (11, 35), (115, 51), (21, 143), (107, 134), (43, 60), (27, 143), (68, 143), (104, 134), (143, 143), (38, 143), (74, 134), (46, 32), (5, 5), (70, 72), (45, 84), (131, 70), (130, 5), (92, 70), (148, 143), (24, 17), (7, 126), (41, 51), (122, 66), (17, 17), (141, 75), (136, 126), (16, 32), (3, 35), (73, 5), (76, 143), (75, 75), (54, 79), (81, 60), (58, 75), (91, 66), (101, 72), (127, 5), (55, 66), (49, 143), (145, 70), (62, 70), (32, 32), (19, 35)] current theta: 0.15945133198 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:07 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21694 rows and 21751 columns Presolve time: 0.03s Presolved: 1869 rows, 1964 columns, 5394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1964 integer (1964 binary) Root relaxation: cutoff, 2247 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 (2247 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.161867261252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:08 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21640 rows and 21696 columns Presolve time: 0.03s Presolved: 1923 rows, 2019 columns, 5557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2019 integer (2019 binary) Root relaxation: cutoff, 2212 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 (2212 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.163075225888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:08 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21606 rows and 21658 columns Presolve time: 0.03s Presolved: 1957 rows, 2057 columns, 5663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2057 integer (2057 binary) Root relaxation: objective -2.842171e-14, 2186 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 237 - -0.00000 - - 0s 0 0 -0.00000 0 531 - -0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 56 Explored 0 nodes (15552 simplex iterations) in 0.62 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, 19, 28, 34, 37, 38, 48, 53, 59, 60, 79, 83, 87, 114, 126, 134] edges [(62, 59), (20, 60), (89, 19), (99, 53), (77, 79), (41, 28), (22, 126), (56, 60), (28, 34), (3, 19), (42, 28), (127, 34), (38, 38), (147, 38), (139, 60), (138, 79), (148, 38), (33, 126), (1, 134), (142, 126), (140, 83), (109, 48), (124, 59), (130, 59), (149, 38), (37, 37), (118, 79), (60, 60), (112, 59), (17, 8), (32, 83), (25, 134), (27, 37), (65, 134), (14, 114), (122, 48), (150, 53), (91, 19), (121, 60), (113, 38), (53, 53), (64, 83), (72, 114), (152, 126), (97, 134), (55, 19), (123, 60), (132, 114), (5, 34), (11, 19), (98, 83), (84, 53), (61, 126), (128, 19), (131, 114), (12, 114), (100, 60), (117, 53), (9, 134), (48, 48), (102, 126), (16, 83), (79, 79), (49, 37), (83, 83), (59, 59), (135, 134), (151, 34), (119, 37), (31, 134), (101, 48), (58, 34), (50, 60), (36, 79), (126, 126), (85, 38), (103, 60), (29, 134), (24, 8), (145, 114), (88, 60), (129, 59), (143, 38), (76, 126), (96, 134), (82, 79), (133, 126), (15, 126), (57, 134), (23, 79), (106, 134), (0, 19), (18, 79), (2, 60), (78, 126), (10, 37), (21, 37), (6, 126), (69, 37), (134, 134), (40, 60), (4, 134), (34, 34), (108, 83), (13, 134), (71, 53), (52, 53), (45, 53), (93, 79), (67, 60), (87, 87), (146, 19), (114, 114), (105, 48), (107, 134), (51, 28), (95, 48), (86, 8), (43, 60), (116, 8), (104, 134), (80, 114), (141, 83), (66, 48), (26, 28), (74, 134), (90, 53), (125, 87), (68, 126), (75, 83), (137, 37), (7, 126), (30, 53), (19, 19), (111, 53), (115, 28), (136, 126), (39, 83), (73, 34), (120, 59), (35, 53), (54, 79), (81, 60), (70, 114), (63, 34), (144, 37), (92, 28), (94, 53), (44, 19), (110, 114), (46, 83), (8, 8), (47, 114)] current theta: 0.16247124357 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:08 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21620 rows and 21676 columns Presolve time: 0.03s Presolved: 1943 rows, 2039 columns, 5617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2039 integer (2039 binary) Root relaxation: objective -3.552714e-14, 2333 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 375 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 13 Explored 0 nodes (7267 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.162773234729 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:09 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21608 rows and 21660 columns Presolve time: 0.03s Presolved: 1955 rows, 2055 columns, 5657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2055 integer (2055 binary) Root relaxation: objective -2.842171e-14, 2057 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 244 - -0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 0s 0 0 0.00000 0 563 - 0.00000 - - 0s 0 0 0.00000 0 257 - 0.00000 - - 0s 0 0 0.00000 0 291 - 0.00000 - - 0s 0 0 0.00000 0 372 - 0.00000 - - 0s 0 0 0.00000 0 422 - 0.00000 - - 0s 0 0 0.00000 0 414 - 0.00000 - - 0s 0 2 0.00000 0 414 - 0.00000 - - 1s * 6 2 4 0.0000000 0.00000 0.00% 286 1s Cutting planes: Gomory: 1 Zero half: 23 Explored 7 nodes (25008 simplex iterations) in 1.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, 27, 28, 34, 39, 48, 52, 59, 60, 79, 88, 96, 98, 104, 114, 136] edges [(62, 59), (20, 60), (77, 79), (41, 28), (38, 136), (134, 104), (56, 60), (28, 34), (42, 28), (27, 27), (84, 52), (127, 34), (139, 60), (138, 79), (74, 96), (21, 27), (140, 39), (126, 136), (133, 136), (109, 48), (124, 59), (111, 52), (130, 59), (14, 59), (143, 98), (150, 104), (0, 88), (102, 136), (4, 96), (120, 60), (13, 104), (76, 136), (118, 79), (60, 60), (142, 27), (88, 88), (112, 59), (98, 98), (17, 8), (152, 27), (3, 96), (122, 48), (148, 136), (121, 60), (19, 88), (61, 27), (108, 98), (72, 114), (37, 52), (123, 60), (31, 104), (132, 114), (5, 34), (94, 104), (2, 88), (49, 27), (35, 88), (7, 27), (135, 96), (131, 114), (12, 114), (100, 60), (48, 48), (79, 79), (59, 59), (151, 34), (52, 52), (107, 104), (101, 48), (89, 88), (104, 104), (87, 39), (58, 34), (50, 60), (36, 79), (71, 104), (141, 98), (146, 88), (103, 60), (24, 8), (53, 52), (145, 114), (129, 59), (113, 136), (55, 88), (57, 104), (96, 96), (82, 79), (78, 27), (22, 27), (44, 88), (125, 39), (23, 79), (11, 88), (144, 52), (128, 96), (90, 52), (64, 98), (18, 79), (30, 52), (99, 88), (136, 136), (147, 98), (117, 52), (106, 104), (40, 60), (45, 104), (34, 34), (85, 136), (91, 48), (97, 104), (93, 79), (67, 60), (114, 114), (25, 104), (105, 48), (69, 52), (149, 98), (51, 28), (10, 27), (95, 48), (86, 8), (43, 60), (15, 136), (116, 8), (83, 98), (80, 114), (66, 48), (26, 28), (32, 39), (119, 52), (68, 27), (115, 34), (39, 39), (46, 98), (33, 136), (75, 39), (73, 34), (54, 79), (81, 60), (65, 104), (70, 114), (9, 104), (63, 34), (1, 104), (137, 52), (92, 28), (29, 104), (110, 114), (6, 136), (16, 98), (8, 8), (47, 114)] current theta: 0.16262223915 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:10 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21610 rows and 21662 columns Presolve time: 0.03s Presolved: 1953 rows, 2053 columns, 5651 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2053 integer (2053 binary) Root relaxation: cutoff, 53 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 (53 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, 27, 28, 34, 39, 48, 52, 59, 60, 79, 88, 96, 98, 104, 114, 136] edges [(62, 59), (20, 60), (77, 79), (41, 28), (38, 136), (134, 104), (56, 60), (28, 34), (42, 28), (27, 27), (84, 52), (127, 34), (139, 60), (138, 79), (74, 96), (21, 27), (140, 39), (126, 136), (133, 136), (109, 48), (124, 59), (111, 52), (130, 59), (14, 59), (143, 98), (150, 104), (0, 88), (102, 136), (4, 96), (120, 60), (13, 104), (76, 136), (118, 79), (60, 60), (142, 27), (88, 88), (112, 59), (98, 98), (17, 8), (152, 27), (3, 96), (122, 48), (148, 136), (121, 60), (19, 88), (61, 27), (108, 98), (72, 114), (37, 52), (123, 60), (31, 104), (132, 114), (5, 34), (94, 104), (2, 88), (49, 27), (35, 88), (7, 27), (135, 96), (131, 114), (12, 114), (100, 60), (48, 48), (79, 79), (59, 59), (151, 34), (52, 52), (107, 104), (101, 48), (89, 88), (104, 104), (87, 39), (58, 34), (50, 60), (36, 79), (71, 104), (141, 98), (146, 88), (103, 60), (24, 8), (53, 52), (145, 114), (129, 59), (113, 136), (55, 88), (57, 104), (96, 96), (82, 79), (78, 27), (22, 27), (44, 88), (125, 39), (23, 79), (11, 88), (144, 52), (128, 96), (90, 52), (64, 98), (18, 79), (30, 52), (99, 88), (136, 136), (147, 98), (117, 52), (106, 104), (40, 60), (45, 104), (34, 34), (85, 136), (91, 48), (97, 104), (93, 79), (67, 60), (114, 114), (25, 104), (105, 48), (69, 52), (149, 98), (51, 28), (10, 27), (95, 48), (86, 8), (43, 60), (15, 136), (116, 8), (83, 98), (80, 114), (66, 48), (26, 28), (32, 39), (119, 52), (68, 27), (115, 34), (39, 39), (46, 98), (33, 136), (75, 39), (73, 34), (54, 79), (81, 60), (65, 104), (70, 114), (9, 104), (63, 34), (1, 104), (137, 52), (92, 28), (29, 104), (110, 114), (6, 136), (16, 98), (8, 8), (47, 114)] current theta: 0.16254674136 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:10 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21614 rows and 21667 columns Presolve time: 0.03s Presolved: 1949 rows, 2048 columns, 5638 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2048 integer (2048 binary) Root relaxation: cutoff, 54 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 (54 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, 27, 28, 34, 39, 48, 52, 59, 60, 79, 88, 96, 98, 104, 114, 136] edges [(62, 59), (20, 60), (77, 79), (41, 28), (38, 136), (134, 104), (56, 60), (28, 34), (42, 28), (27, 27), (84, 52), (127, 34), (139, 60), (138, 79), (74, 96), (21, 27), (140, 39), (126, 136), (133, 136), (109, 48), (124, 59), (111, 52), (130, 59), (14, 59), (143, 98), (150, 104), (0, 88), (102, 136), (4, 96), (120, 60), (13, 104), (76, 136), (118, 79), (60, 60), (142, 27), (88, 88), (112, 59), (98, 98), (17, 8), (152, 27), (3, 96), (122, 48), (148, 136), (121, 60), (19, 88), (61, 27), (108, 98), (72, 114), (37, 52), (123, 60), (31, 104), (132, 114), (5, 34), (94, 104), (2, 88), (49, 27), (35, 88), (7, 27), (135, 96), (131, 114), (12, 114), (100, 60), (48, 48), (79, 79), (59, 59), (151, 34), (52, 52), (107, 104), (101, 48), (89, 88), (104, 104), (87, 39), (58, 34), (50, 60), (36, 79), (71, 104), (141, 98), (146, 88), (103, 60), (24, 8), (53, 52), (145, 114), (129, 59), (113, 136), (55, 88), (57, 104), (96, 96), (82, 79), (78, 27), (22, 27), (44, 88), (125, 39), (23, 79), (11, 88), (144, 52), (128, 96), (90, 52), (64, 98), (18, 79), (30, 52), (99, 88), (136, 136), (147, 98), (117, 52), (106, 104), (40, 60), (45, 104), (34, 34), (85, 136), (91, 48), (97, 104), (93, 79), (67, 60), (114, 114), (25, 104), (105, 48), (69, 52), (149, 98), (51, 28), (10, 27), (95, 48), (86, 8), (43, 60), (15, 136), (116, 8), (83, 98), (80, 114), (66, 48), (26, 28), (32, 39), (119, 52), (68, 27), (115, 34), (39, 39), (46, 98), (33, 136), (75, 39), (73, 34), (54, 79), (81, 60), (65, 104), (70, 114), (9, 104), (63, 34), (1, 104), (137, 52), (92, 28), (29, 104), (110, 114), (6, 136), (16, 98), (8, 8), (47, 114)]