current theta: 0.63433045415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:02 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 7316 rows and 7316 columns Presolve time: 0.23s Presolved: 11867 rows, 12004 columns, 35460 nonzeros Variable types: 0 continuous, 12004 integer (12004 binary) Root relaxation: objective 0.000000e+00, 1609 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 (3291 simplex iterations) in 0.39 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 [28, 32, 39, 42, 66, 73, 77, 79, 84, 85, 93, 101, 113, 131] edges [(113, 84), (11, 28), (87, 79), (124, 28), (10, 84), (108, 73), (8, 113), (40, 84), (74, 66), (64, 84), (90, 84), (126, 84), (41, 85), (119, 84), (32, 79), (58, 42), (77, 79), (68, 84), (50, 73), (46, 84), (128, 28), (114, 28), (29, 101), (59, 84), (82, 79), (52, 28), (25, 28), (49, 113), (7, 73), (134, 84), (56, 77), (78, 32), (98, 85), (117, 73), (127, 32), (104, 28), (47, 73), (48, 84), (27, 77), (107, 66), (1, 101), (99, 28), (135, 73), (43, 101), (118, 79), (3, 73), (5, 93), (94, 32), (18, 79), (21, 84), (28, 73), (81, 101), (33, 85), (88, 39), (44, 28), (137, 66), (131, 73), (84, 28), (132, 42), (125, 85), (86, 84), (4, 73), (73, 101), (75, 84), (62, 85), (112, 84), (13, 131), (61, 85), (70, 28), (110, 73), (76, 79), (116, 84), (2, 84), (20, 66), (16, 84), (42, 84), (103, 93), (57, 66), (89, 28), (60, 28), (24, 79), (71, 28), (111, 28), (34, 113), (0, 84), (45, 28), (105, 73), (54, 79), (109, 42), (37, 84), (97, 73), (83, 84), (17, 85), (96, 73), (100, 84), (123, 79), (85, 79), (53, 93), (106, 101), (79, 85), (102, 85), (35, 28), (65, 73), (129, 101), (14, 84), (80, 42), (6, 79), (133, 85), (92, 84), (120, 66), (66, 101), (121, 79), (69, 73), (19, 84), (12, 131), (30, 84), (115, 79), (95, 66), (93, 79), (36, 84), (51, 32), (22, 84), (91, 84), (9, 84), (31, 84), (122, 28), (26, 79), (15, 85), (38, 85), (63, 66), (72, 28), (136, 79), (55, 131), (39, 85), (23, 85), (130, 131), (67, 28), (101, 66)] current theta: 0.317165227075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:03 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 14646 rows and 14646 columns Presolve time: 0.10s Presolved: 4537 rows, 4674 columns, 13470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4674 integer (4674 binary) Root relaxation: objective 0.000000e+00, 1135 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 (2298 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 [35, 64, 76, 78, 82, 90, 94, 97, 101, 114, 115, 117, 121, 131] edges [(37, 121), (79, 82), (45, 115), (134, 117), (112, 121), (137, 90), (44, 121), (87, 78), (24, 64), (1, 97), (34, 90), (19, 121), (75, 90), (7, 78), (71, 97), (77, 78), (9, 121), (96, 97), (99, 121), (40, 121), (117, 117), (131, 131), (55, 90), (133, 82), (15, 82), (20, 94), (130, 94), (67, 114), (74, 101), (122, 114), (103, 115), (98, 82), (64, 76), (58, 90), (23, 78), (33, 82), (114, 35), (32, 78), (116, 82), (48, 114), (51, 90), (80, 114), (73, 97), (91, 121), (39, 78), (35, 115), (81, 90), (89, 121), (41, 131), (54, 82), (100, 121), (127, 94), (66, 131), (118, 82), (72, 35), (104, 97), (135, 97), (46, 64), (49, 78), (53, 115), (108, 78), (101, 94), (110, 97), (111, 115), (90, 90), (25, 114), (125, 82), (63, 115), (56, 131), (121, 121), (43, 90), (93, 76), (102, 82), (13, 35), (95, 101), (107, 97), (22, 64), (29, 131), (124, 97), (105, 114), (92, 94), (106, 97), (119, 115), (70, 90), (17, 82), (60, 121), (128, 35), (61, 82), (115, 115), (69, 78), (0, 121), (10, 121), (86, 64), (126, 64), (38, 82), (14, 121), (28, 121), (62, 131), (123, 121), (36, 76), (11, 117), (59, 90), (85, 78), (129, 101), (113, 82), (26, 64), (109, 121), (3, 97), (68, 64), (5, 117), (4, 114), (97, 94), (12, 131), (52, 121), (27, 78), (57, 131), (30, 121), (6, 64), (76, 64), (42, 121), (94, 94), (65, 97), (50, 121), (47, 97), (120, 131), (21, 121), (136, 82), (2, 117), (82, 82), (31, 114), (8, 82), (83, 64), (78, 78), (18, 115), (88, 94), (84, 121), (132, 117), (16, 64)] current theta: 0.158582613537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:03 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17600 rows and 17668 columns Presolve time: 0.03s Presolved: 1583 rows, 1652 columns, 4540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1652 integer (1652 binary) Root relaxation: cutoff, 1730 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 (1730 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.237873920306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:03 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 16226 rows and 16226 columns Presolve time: 0.06s Presolved: 2957 rows, 3094 columns, 8730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3094 integer (3094 binary) Root relaxation: objective 0.000000e+00, 1383 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 (2511 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 [75, 78, 84, 86, 88, 89, 121, 123, 126, 130, 133, 134, 135, 136] edges [(37, 121), (5, 84), (83, 126), (46, 86), (28, 86), (102, 133), (97, 135), (105, 89), (87, 78), (76, 126), (112, 89), (110, 135), (15, 136), (132, 84), (99, 134), (77, 78), (29, 130), (91, 134), (86, 121), (11, 89), (119, 86), (31, 89), (40, 121), (68, 86), (2, 86), (36, 136), (63, 75), (104, 135), (85, 133), (23, 78), (121, 84), (125, 133), (111, 86), (26, 84), (74, 135), (106, 135), (117, 86), (39, 78), (114, 134), (113, 136), (18, 136), (14, 134), (126, 136), (109, 134), (122, 134), (116, 133), (84, 84), (49, 78), (17, 136), (118, 136), (67, 84), (108, 78), (43, 88), (127, 88), (101, 130), (56, 130), (71, 88), (22, 86), (35, 123), (64, 136), (60, 89), (38, 133), (70, 123), (90, 88), (53, 84), (103, 84), (1, 88), (95, 135), (8, 78), (98, 136), (134, 134), (0, 89), (79, 136), (54, 136), (137, 75), (135, 135), (7, 133), (62, 88), (52, 86), (4, 134), (32, 133), (12, 88), (93, 126), (9, 134), (136, 136), (41, 130), (19, 134), (50, 84), (129, 88), (75, 75), (69, 78), (16, 86), (44, 134), (10, 121), (51, 75), (58, 75), (130, 130), (3, 89), (34, 84), (128, 89), (72, 134), (100, 84), (123, 123), (47, 135), (45, 121), (61, 75), (92, 130), (96, 135), (81, 123), (88, 88), (120, 135), (55, 135), (48, 89), (131, 88), (94, 88), (65, 135), (25, 89), (27, 78), (89, 89), (80, 134), (30, 121), (73, 88), (59, 123), (13, 89), (107, 130), (57, 130), (42, 121), (115, 84), (33, 133), (21, 121), (6, 75), (133, 133), (78, 78), (124, 88), (82, 136), (24, 126), (66, 130), (20, 88)] current theta: 0.198228266922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:03 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 16892 rows and 16916 columns Presolve time: 0.04s Presolved: 2291 rows, 2404 columns, 6708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2404 integer (2404 binary) Root relaxation: objective 0.000000e+00, 1639 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 (3145 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 8, 29, 42, 58, 62, 65, 76, 79, 84, 90, 109, 118, 124] edges [(5, 84), (122, 109), (37, 42), (11, 109), (72, 109), (30, 42), (27, 7), (137, 90), (94, 62), (126, 79), (106, 124), (7, 7), (0, 109), (32, 7), (40, 84), (19, 65), (62, 29), (103, 90), (82, 79), (12, 124), (132, 84), (97, 124), (38, 7), (26, 58), (116, 8), (86, 42), (23, 7), (43, 62), (121, 42), (113, 79), (61, 58), (6, 118), (33, 7), (56, 62), (1, 65), (109, 109), (25, 109), (3, 109), (118, 79), (110, 65), (35, 124), (115, 58), (18, 79), (51, 90), (47, 65), (39, 7), (81, 90), (64, 79), (134, 109), (95, 29), (45, 109), (117, 84), (84, 84), (98, 58), (65, 124), (128, 65), (67, 84), (78, 7), (124, 90), (99, 84), (90, 90), (74, 29), (129, 29), (60, 84), (57, 62), (76, 76), (44, 109), (127, 90), (24, 76), (93, 76), (53, 84), (108, 8), (71, 90), (135, 65), (52, 84), (79, 79), (75, 58), (2, 84), (80, 109), (119, 42), (130, 29), (123, 90), (131, 29), (4, 109), (87, 7), (69, 7), (105, 109), (50, 84), (101, 29), (54, 79), (63, 90), (48, 109), (58, 58), (42, 42), (107, 29), (70, 124), (91, 109), (77, 7), (22, 42), (29, 29), (15, 79), (114, 65), (89, 109), (85, 7), (92, 62), (10, 42), (13, 65), (88, 124), (100, 109), (83, 42), (55, 65), (14, 84), (111, 84), (112, 109), (73, 90), (133, 8), (46, 76), (102, 118), (36, 79), (16, 76), (9, 109), (41, 62), (31, 65), (8, 7), (21, 42), (34, 58), (20, 29), (66, 29), (104, 65), (68, 76), (136, 79), (28, 84), (120, 124), (59, 124), (125, 8), (96, 65), (17, 79), (49, 8)] current theta: 0.17840544023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:03 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17256 rows and 17294 columns Presolve time: 0.03s Presolved: 1927 rows, 2026 columns, 5602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2026 integer (2026 binary) Root relaxation: objective 2.842171e-14, 1814 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 72 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (8430 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 [1, 3, 6, 38, 52, 58, 62, 64, 78, 81, 83, 90, 95, 109] edges [(70, 81), (122, 109), (11, 109), (72, 109), (64, 83), (101, 95), (114, 109), (60, 52), (53, 52), (137, 90), (94, 62), (0, 109), (87, 78), (67, 109), (37, 52), (99, 52), (103, 90), (106, 1), (93, 64), (14, 109), (20, 62), (36, 83), (21, 52), (62, 62), (26, 58), (95, 95), (88, 62), (17, 6), (15, 6), (12, 1), (43, 62), (32, 38), (66, 95), (61, 58), (54, 6), (84, 52), (135, 1), (56, 62), (86, 52), (109, 109), (119, 52), (25, 109), (38, 38), (129, 62), (81, 81), (115, 58), (51, 90), (39, 78), (40, 52), (96, 1), (134, 109), (45, 109), (130, 62), (18, 58), (68, 83), (91, 3), (23, 38), (31, 3), (65, 1), (98, 58), (13, 3), (30, 52), (49, 78), (76, 83), (47, 1), (108, 78), (90, 90), (107, 95), (57, 62), (55, 1), (125, 78), (120, 1), (44, 109), (111, 52), (127, 90), (104, 81), (117, 52), (28, 52), (71, 90), (5, 52), (131, 62), (75, 58), (8, 78), (83, 83), (110, 1), (80, 109), (97, 1), (2, 52), (79, 6), (123, 81), (4, 109), (116, 38), (105, 109), (69, 78), (63, 90), (19, 109), (118, 6), (48, 109), (58, 58), (74, 95), (82, 6), (52, 52), (121, 52), (102, 38), (3, 3), (89, 109), (42, 52), (92, 62), (24, 83), (128, 3), (112, 109), (73, 90), (10, 52), (50, 81), (113, 6), (22, 83), (27, 78), (100, 3), (6, 6), (9, 109), (132, 109), (41, 62), (77, 38), (133, 78), (33, 78), (29, 95), (1, 1), (34, 58), (46, 83), (85, 38), (59, 81), (7, 38), (35, 81), (124, 1), (136, 6), (78, 78), (126, 83), (16, 64)] current theta: 0.168494026883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:04 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17400 rows and 17444 columns Presolve time: 0.03s Presolved: 1783 rows, 1876 columns, 5164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1876 integer (1876 binary) Root relaxation: objective 0.000000e+00, 1765 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 (2925 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 [12, 38, 45, 46, 47, 58, 62, 73, 78, 81, 95, 119, 134, 136] edges [(70, 81), (106, 47), (89, 134), (101, 95), (94, 62), (87, 78), (100, 45), (40, 119), (117, 119), (13, 47), (24, 46), (20, 62), (63, 73), (15, 136), (92, 73), (62, 62), (26, 58), (95, 95), (88, 62), (91, 134), (126, 46), (14, 45), (43, 62), (132, 45), (103, 81), (32, 38), (66, 95), (61, 58), (112, 134), (125, 38), (56, 62), (23, 78), (38, 38), (129, 62), (81, 81), (115, 58), (39, 78), (113, 136), (18, 136), (109, 134), (130, 62), (122, 134), (55, 81), (19, 45), (31, 47), (76, 46), (98, 58), (5, 45), (49, 78), (96, 47), (42, 119), (17, 136), (93, 46), (10, 119), (118, 136), (33, 38), (108, 78), (73, 73), (0, 134), (57, 62), (16, 46), (45, 45), (52, 119), (128, 47), (97, 12), (104, 81), (2, 119), (86, 119), (29, 62), (48, 134), (1, 47), (131, 62), (9, 45), (75, 58), (8, 78), (121, 119), (134, 134), (79, 136), (68, 46), (54, 136), (51, 73), (46, 46), (4, 134), (123, 81), (136, 136), (84, 119), (107, 62), (116, 38), (69, 78), (30, 119), (36, 46), (137, 73), (58, 58), (74, 95), (12, 12), (71, 81), (72, 134), (102, 38), (11, 45), (53, 45), (47, 47), (44, 45), (114, 47), (25, 134), (64, 46), (50, 81), (135, 12), (27, 78), (60, 119), (22, 46), (80, 134), (105, 47), (41, 62), (120, 12), (77, 38), (6, 136), (21, 119), (133, 78), (83, 46), (34, 58), (28, 119), (99, 119), (85, 38), (124, 81), (59, 81), (7, 38), (35, 81), (127, 73), (111, 119), (90, 73), (110, 12), (119, 119), (78, 78), (67, 134), (37, 119), (82, 136), (65, 47), (3, 47)] current theta: 0.16353832021 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:04 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17504 rows and 17563 columns Presolve time: 0.03s Presolved: 1679 rows, 1757 columns, 4837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1757 integer (1757 binary) Root relaxation: cutoff, 1668 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 (1668 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.166016173547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:04 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17448 rows and 17499 columns Presolve time: 0.03s Presolved: 1735 rows, 1821 columns, 5013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1821 integer (1821 binary) Root relaxation: cutoff, 1964 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 (1964 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.167255100215 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:04 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17420 rows and 17466 columns Presolve time: 0.03s Presolved: 1763 rows, 1854 columns, 5102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1854 integer (1854 binary) Root relaxation: objective -2.842171e-14, 1712 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 (2777 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 [38, 45, 46, 47, 58, 62, 66, 73, 78, 81, 97, 119, 134, 136] edges [(66, 66), (70, 81), (106, 47), (89, 134), (94, 62), (87, 78), (1, 97), (100, 45), (20, 73), (40, 119), (117, 119), (13, 47), (24, 46), (63, 73), (15, 136), (92, 73), (62, 62), (26, 58), (91, 134), (126, 46), (43, 62), (103, 81), (32, 38), (61, 58), (112, 134), (56, 62), (38, 38), (129, 62), (81, 81), (115, 58), (132, 134), (39, 78), (113, 136), (18, 136), (14, 134), (97, 97), (109, 134), (74, 97), (130, 62), (122, 134), (55, 81), (19, 45), (23, 38), (31, 47), (76, 46), (135, 97), (98, 58), (5, 45), (49, 78), (96, 47), (42, 119), (17, 136), (93, 46), (10, 119), (118, 136), (108, 78), (73, 73), (0, 134), (110, 97), (57, 62), (125, 78), (16, 46), (45, 45), (52, 119), (128, 47), (104, 81), (2, 119), (86, 119), (29, 62), (48, 134), (12, 97), (131, 62), (9, 45), (75, 58), (8, 78), (121, 119), (134, 134), (79, 136), (68, 46), (11, 134), (54, 136), (51, 73), (46, 46), (4, 134), (123, 81), (136, 136), (84, 119), (107, 62), (116, 38), (69, 78), (30, 119), (36, 46), (44, 134), (137, 73), (58, 58), (71, 81), (72, 134), (102, 38), (53, 45), (47, 47), (88, 97), (114, 47), (25, 134), (64, 46), (50, 81), (27, 78), (60, 119), (22, 46), (95, 66), (80, 134), (105, 47), (120, 97), (41, 62), (77, 38), (6, 136), (21, 119), (133, 78), (33, 78), (83, 46), (34, 58), (28, 119), (99, 119), (85, 38), (124, 81), (59, 81), (7, 38), (35, 81), (127, 73), (111, 119), (90, 73), (119, 119), (78, 78), (67, 134), (37, 119), (82, 136), (65, 47), (3, 47), (101, 66)] current theta: 0.166635636881 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:04 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17434 rows and 17481 columns Presolve time: 0.03s Presolved: 1749 rows, 1839 columns, 5059 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1839 integer (1839 binary) Root relaxation: cutoff, 48 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 (48 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 [38, 45, 46, 47, 58, 62, 66, 73, 78, 81, 97, 119, 134, 136] edges [(66, 66), (70, 81), (106, 47), (89, 134), (94, 62), (87, 78), (1, 97), (100, 45), (20, 73), (40, 119), (117, 119), (13, 47), (24, 46), (63, 73), (15, 136), (92, 73), (62, 62), (26, 58), (91, 134), (126, 46), (43, 62), (103, 81), (32, 38), (61, 58), (112, 134), (56, 62), (38, 38), (129, 62), (81, 81), (115, 58), (132, 134), (39, 78), (113, 136), (18, 136), (14, 134), (97, 97), (109, 134), (74, 97), (130, 62), (122, 134), (55, 81), (19, 45), (23, 38), (31, 47), (76, 46), (135, 97), (98, 58), (5, 45), (49, 78), (96, 47), (42, 119), (17, 136), (93, 46), (10, 119), (118, 136), (108, 78), (73, 73), (0, 134), (110, 97), (57, 62), (125, 78), (16, 46), (45, 45), (52, 119), (128, 47), (104, 81), (2, 119), (86, 119), (29, 62), (48, 134), (12, 97), (131, 62), (9, 45), (75, 58), (8, 78), (121, 119), (134, 134), (79, 136), (68, 46), (11, 134), (54, 136), (51, 73), (46, 46), (4, 134), (123, 81), (136, 136), (84, 119), (107, 62), (116, 38), (69, 78), (30, 119), (36, 46), (44, 134), (137, 73), (58, 58), (71, 81), (72, 134), (102, 38), (53, 45), (47, 47), (88, 97), (114, 47), (25, 134), (64, 46), (50, 81), (27, 78), (60, 119), (22, 46), (95, 66), (80, 134), (105, 47), (120, 97), (41, 62), (77, 38), (6, 136), (21, 119), (133, 78), (33, 78), (83, 46), (34, 58), (28, 119), (99, 119), (85, 38), (124, 81), (59, 81), (7, 38), (35, 81), (127, 73), (111, 119), (90, 73), (119, 119), (78, 78), (67, 134), (37, 119), (82, 136), (65, 47), (3, 47), (101, 66)] current theta: 0.166325905214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:04 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17444 rows and 17494 columns Presolve time: 0.03s Presolved: 1739 rows, 1826 columns, 5026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1826 integer (1826 binary) Root relaxation: cutoff, 1925 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 (1925 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.166480771048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:04 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17436 rows and 17484 columns Presolve time: 0.03s Presolved: 1747 rows, 1836 columns, 5052 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1836 integer (1836 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.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 [38, 45, 46, 47, 58, 62, 66, 73, 78, 81, 97, 119, 134, 136] edges [(66, 66), (70, 81), (106, 47), (89, 134), (94, 62), (87, 78), (1, 97), (100, 45), (20, 73), (40, 119), (117, 119), (13, 47), (24, 46), (63, 73), (15, 136), (92, 73), (62, 62), (26, 58), (91, 134), (126, 46), (43, 62), (103, 81), (32, 38), (61, 58), (112, 134), (56, 62), (38, 38), (129, 62), (81, 81), (115, 58), (132, 134), (39, 78), (113, 136), (18, 136), (14, 134), (97, 97), (109, 134), (74, 97), (130, 62), (122, 134), (55, 81), (19, 45), (23, 38), (31, 47), (76, 46), (135, 97), (98, 58), (5, 45), (49, 78), (96, 47), (42, 119), (17, 136), (93, 46), (10, 119), (118, 136), (108, 78), (73, 73), (0, 134), (110, 97), (57, 62), (125, 78), (16, 46), (45, 45), (52, 119), (128, 47), (104, 81), (2, 119), (86, 119), (29, 62), (48, 134), (12, 97), (131, 62), (9, 45), (75, 58), (8, 78), (121, 119), (134, 134), (79, 136), (68, 46), (11, 134), (54, 136), (51, 73), (46, 46), (4, 134), (123, 81), (136, 136), (84, 119), (107, 62), (116, 38), (69, 78), (30, 119), (36, 46), (44, 134), (137, 73), (58, 58), (71, 81), (72, 134), (102, 38), (53, 45), (47, 47), (88, 97), (114, 47), (25, 134), (64, 46), (50, 81), (27, 78), (60, 119), (22, 46), (95, 66), (80, 134), (105, 47), (120, 97), (41, 62), (77, 38), (6, 136), (21, 119), (133, 78), (33, 78), (83, 46), (34, 58), (28, 119), (99, 119), (85, 38), (124, 81), (59, 81), (7, 38), (35, 81), (127, 73), (111, 119), (90, 73), (119, 119), (78, 78), (67, 134), (37, 119), (82, 136), (65, 47), (3, 47), (101, 66)] current theta: 0.166403338131 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:05 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17444 rows and 17494 columns Presolve time: 0.03s Presolved: 1739 rows, 1826 columns, 5026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1826 integer (1826 binary) Root relaxation: cutoff, 1925 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 (1925 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 -