current theta: 0.658601684929 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:14 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 7066 rows and 7066 columns Presolve time: 0.31s Presolved: 14691 rows, 14837 columns, 43923 nonzeros Variable types: 0 continuous, 14837 integer (14837 binary) Root relaxation: objective 0.000000e+00, 1454 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 (2541 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 [9, 15, 54, 59, 68, 72, 78, 98, 99, 109, 139, 140, 143, 144, 145] edges [(20, 143), (52, 143), (136, 144), (59, 144), (78, 140), (94, 139), (116, 145), (6, 139), (26, 140), (35, 145), (17, 144), (11, 139), (22, 143), (75, 98), (98, 144), (65, 145), (31, 144), (5, 145), (122, 144), (12, 144), (39, 145), (16, 140), (99, 140), (67, 144), (140, 140), (124, 143), (117, 145), (103, 98), (77, 145), (45, 98), (71, 144), (129, 144), (73, 145), (90, 144), (1, 145), (118, 144), (137, 145), (135, 145), (102, 144), (83, 145), (64, 99), (56, 9), (139, 144), (2, 145), (36, 144), (105, 144), (81, 144), (33, 145), (115, 143), (109, 145), (68, 145), (44, 144), (143, 145), (62, 140), (38, 145), (42, 145), (57, 140), (104, 145), (15, 144), (47, 144), (84, 139), (85, 143), (28, 144), (23, 68), (7, 145), (112, 145), (60, 145), (55, 144), (91, 145), (53, 145), (96, 145), (40, 144), (126, 145), (119, 139), (138, 144), (123, 144), (110, 59), (133, 145), (144, 144), (89, 144), (125, 145), (70, 54), (146, 145), (130, 144), (3, 145), (49, 144), (127, 145), (76, 143), (120, 144), (25, 99), (37, 145), (69, 145), (107, 144), (145, 145), (111, 143), (82, 144), (131, 144), (100, 145), (121, 145), (142, 144), (41, 145), (132, 143), (43, 145), (86, 98), (34, 143), (80, 98), (97, 143), (0, 144), (29, 140), (95, 145), (27, 145), (21, 9), (8, 143), (18, 143), (30, 145), (14, 144), (63, 145), (13, 99), (10, 143), (9, 144), (101, 145), (19, 143), (54, 144), (74, 145), (106, 145), (79, 145), (4, 143), (92, 144), (72, 145), (58, 145), (87, 143), (134, 145), (66, 140), (141, 98), (114, 145), (113, 139), (48, 140), (32, 144), (61, 145), (108, 140), (24, 145), (88, 144), (50, 140), (51, 144), (128, 145), (93, 140), (46, 109)] current theta: 0.329300842464 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:14 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 16280 rows and 16280 columns Presolve time: 0.13s Presolved: 5477 rows, 5623 columns, 16281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5623 integer (5623 binary) Root relaxation: objective 0.000000e+00, 1291 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 (2686 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 [2, 11, 15, 41, 46, 59, 75, 78, 82, 85, 97, 98, 115, 135, 145] edges [(69, 135), (93, 85), (145, 115), (27, 115), (49, 15), (59, 82), (146, 15), (29, 85), (77, 135), (41, 85), (116, 145), (85, 85), (36, 82), (35, 145), (31, 145), (18, 11), (80, 135), (75, 98), (141, 85), (128, 85), (4, 145), (121, 15), (68, 85), (124, 145), (126, 135), (58, 135), (65, 15), (142, 145), (106, 15), (92, 46), (108, 98), (86, 15), (47, 145), (112, 115), (55, 85), (132, 46), (71, 15), (10, 145), (62, 82), (34, 145), (117, 15), (45, 46), (1, 145), (137, 145), (64, 78), (91, 85), (61, 15), (13, 78), (83, 145), (16, 41), (81, 145), (5, 135), (2, 145), (114, 135), (67, 82), (9, 15), (109, 145), (21, 82), (134, 98), (143, 145), (104, 85), (38, 145), (88, 41), (78, 98), (74, 75), (140, 82), (120, 82), (20, 145), (98, 59), (115, 145), (138, 75), (76, 145), (7, 145), (123, 98), (119, 41), (95, 82), (12, 85), (40, 135), (136, 135), (56, 15), (44, 82), (57, 11), (39, 115), (125, 145), (97, 145), (111, 85), (11, 85), (66, 82), (135, 135), (131, 78), (46, 46), (17, 82), (94, 46), (37, 145), (127, 85), (26, 41), (103, 41), (139, 85), (102, 98), (118, 59), (19, 145), (28, 46), (32, 41), (100, 145), (8, 97), (25, 59), (110, 82), (72, 135), (63, 15), (130, 46), (96, 135), (54, 46), (42, 41), (129, 15), (113, 82), (133, 85), (53, 15), (60, 135), (30, 145), (0, 145), (43, 85), (33, 135), (15, 75), (14, 145), (50, 78), (122, 82), (107, 75), (70, 46), (101, 145), (87, 145), (73, 135), (90, 75), (22, 145), (79, 145), (144, 75), (82, 82), (52, 97), (23, 85), (6, 82), (24, 145), (51, 82), (84, 46), (99, 82), (89, 135), (105, 135), (3, 135), (48, 46)] current theta: 0.164650421232 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:14 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19940 rows and 19996 columns Presolve time: 0.03s Presolved: 1817 rows, 1907 columns, 5245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1907 integer (1907 binary) Root relaxation: cutoff, 2304 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 (2304 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.246975631848 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:15 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 18290 rows and 18297 columns Presolve time: 0.07s Presolved: 3467 rows, 3606 columns, 10244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3606 integer (3606 binary) Root relaxation: objective 0.000000e+00, 1710 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 (2901 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 [12, 30, 68, 71, 78, 82, 87, 91, 92, 107, 133, 137, 143, 145, 146] edges [(64, 107), (44, 92), (29, 133), (34, 137), (119, 137), (54, 91), (35, 145), (134, 107), (53, 107), (80, 71), (116, 146), (14, 91), (4, 145), (99, 78), (123, 107), (100, 143), (16, 68), (57, 82), (142, 145), (73, 146), (107, 107), (50, 107), (47, 145), (17, 92), (98, 78), (11, 68), (124, 143), (71, 71), (70, 133), (46, 91), (31, 146), (62, 82), (131, 107), (93, 133), (92, 92), (65, 12), (1, 145), (13, 78), (83, 145), (91, 92), (81, 145), (33, 146), (18, 133), (139, 91), (38, 143), (2, 145), (59, 78), (125, 146), (21, 82), (118, 82), (130, 91), (143, 145), (39, 143), (126, 146), (129, 71), (140, 82), (96, 146), (20, 145), (104, 145), (52, 145), (41, 92), (36, 91), (30, 143), (63, 146), (9, 146), (85, 91), (43, 91), (112, 145), (127, 91), (128, 137), (113, 91), (89, 146), (15, 146), (12, 92), (146, 146), (60, 146), (121, 146), (51, 107), (32, 91), (86, 146), (108, 82), (106, 92), (115, 30), (138, 107), (109, 143), (26, 133), (66, 82), (69, 146), (135, 146), (97, 87), (49, 71), (7, 91), (95, 68), (37, 145), (68, 68), (77, 146), (28, 92), (76, 137), (74, 92), (8, 145), (110, 82), (6, 68), (90, 107), (137, 137), (120, 92), (144, 107), (48, 68), (136, 146), (75, 107), (3, 146), (145, 143), (0, 145), (27, 87), (40, 71), (114, 146), (111, 137), (10, 87), (101, 92), (42, 92), (45, 68), (102, 107), (19, 143), (25, 82), (87, 87), (105, 146), (84, 133), (23, 91), (22, 145), (79, 145), (88, 92), (56, 71), (5, 146), (82, 82), (61, 146), (133, 133), (55, 92), (132, 137), (78, 78), (122, 68), (58, 146), (72, 146), (67, 68), (24, 145), (141, 133), (94, 133), (103, 68), (117, 146)] current theta: 0.20581302654 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:15 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19148 rows and 19167 columns Presolve time: 0.05s Presolved: 2609 rows, 2736 columns, 7658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2736 integer (2736 binary) Root relaxation: objective 3.552714e-15, 1559 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 (2632 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 [52, 55, 60, 67, 70, 73, 74, 78, 87, 88, 102, 104, 140, 145, 146] edges [(42, 88), (141, 88), (109, 87), (6, 140), (36, 140), (47, 55), (92, 55), (55, 88), (138, 102), (16, 67), (54, 88), (4, 145), (83, 52), (99, 78), (56, 60), (131, 102), (106, 55), (144, 102), (39, 145), (142, 145), (25, 140), (100, 52), (73, 146), (94, 70), (107, 102), (67, 140), (98, 78), (51, 88), (119, 104), (11, 140), (33, 73), (111, 104), (135, 73), (116, 55), (62, 78), (46, 88), (41, 88), (0, 55), (75, 102), (1, 145), (90, 102), (139, 88), (80, 60), (13, 78), (50, 102), (44, 140), (15, 102), (2, 145), (59, 78), (129, 60), (125, 146), (113, 67), (128, 55), (110, 140), (74, 74), (143, 145), (21, 140), (14, 55), (126, 146), (91, 74), (96, 146), (102, 102), (57, 140), (32, 88), (64, 102), (43, 88), (127, 88), (63, 146), (9, 146), (71, 60), (112, 145), (31, 52), (89, 146), (146, 146), (60, 146), (134, 102), (124, 52), (121, 146), (17, 140), (86, 146), (85, 88), (104, 104), (26, 70), (7, 88), (133, 70), (123, 102), (23, 67), (69, 146), (70, 70), (97, 87), (35, 104), (52, 87), (29, 70), (37, 145), (130, 55), (103, 88), (145, 145), (77, 146), (19, 145), (53, 102), (101, 88), (8, 145), (34, 104), (49, 60), (48, 67), (58, 73), (76, 104), (38, 52), (136, 73), (20, 52), (22, 52), (95, 88), (3, 146), (93, 70), (30, 87), (27, 87), (28, 88), (118, 140), (114, 146), (10, 87), (82, 140), (137, 104), (84, 70), (120, 140), (65, 55), (18, 88), (88, 55), (40, 73), (87, 87), (105, 146), (45, 67), (79, 145), (68, 67), (5, 146), (115, 87), (81, 52), (12, 88), (61, 146), (66, 140), (78, 78), (132, 104), (108, 140), (72, 146), (24, 145), (117, 146), (122, 140), (140, 67)] current theta: 0.185231723886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:15 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19536 rows and 19561 columns Presolve time: 0.04s Presolved: 2221 rows, 2342 columns, 6488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2342 integer (2342 binary) Root relaxation: objective -1.065814e-14, 1902 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 (3066 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 23, 34, 49, 70, 86, 87, 92, 99, 130, 135, 140, 144, 145, 146] edges [(69, 135), (15, 86), (109, 87), (6, 140), (132, 34), (7, 34), (111, 34), (4, 145), (126, 135), (35, 34), (58, 135), (36, 92), (142, 145), (122, 92), (25, 140), (73, 146), (137, 34), (94, 70), (67, 140), (17, 92), (140, 140), (11, 140), (75, 144), (127, 34), (104, 34), (54, 92), (92, 92), (113, 140), (1, 145), (100, 19), (102, 144), (45, 140), (44, 140), (108, 99), (2, 145), (125, 146), (39, 87), (51, 92), (110, 140), (138, 86), (21, 140), (74, 130), (16, 23), (106, 130), (47, 130), (38, 145), (96, 146), (20, 145), (57, 140), (52, 145), (90, 49), (139, 92), (78, 99), (101, 130), (129, 49), (63, 146), (9, 146), (22, 19), (112, 145), (46, 70), (80, 49), (89, 146), (85, 70), (12, 92), (146, 146), (60, 146), (14, 86), (121, 146), (0, 34), (123, 144), (23, 70), (144, 144), (136, 135), (18, 70), (116, 130), (32, 92), (40, 146), (43, 23), (59, 99), (50, 144), (135, 135), (128, 34), (124, 19), (48, 23), (133, 70), (41, 70), (70, 70), (97, 87), (34, 34), (99, 99), (29, 70), (37, 145), (107, 144), (130, 130), (145, 145), (77, 146), (24, 34), (28, 92), (19, 145), (131, 144), (13, 144), (53, 144), (8, 145), (72, 135), (141, 23), (56, 49), (65, 86), (120, 92), (31, 19), (76, 34), (3, 146), (103, 92), (93, 70), (30, 87), (27, 87), (98, 99), (64, 144), (33, 135), (118, 140), (49, 49), (114, 146), (81, 19), (10, 87), (82, 140), (71, 49), (84, 70), (42, 92), (83, 19), (119, 34), (26, 23), (87, 87), (105, 146), (68, 23), (86, 130), (79, 145), (88, 92), (95, 92), (134, 144), (143, 19), (5, 146), (115, 87), (61, 146), (55, 92), (66, 140), (117, 146), (91, 130), (62, 99)] current theta: 0.174941072559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:15 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19742 rows and 19779 columns Presolve time: 0.03s Presolved: 2015 rows, 2124 columns, 5858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2124 integer (2124 binary) Root relaxation: objective 2.131628e-14, 1974 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 96 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 15 Explored 0 nodes (8703 simplex iterations) in 0.24 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, 43, 47, 70, 71, 78, 82, 83, 94, 112, 121, 122, 128, 138, 144] edges [(103, 122), (10, 112), (104, 24), (143, 112), (106, 122), (35, 112), (44, 122), (14, 47), (141, 122), (69, 121), (122, 122), (80, 71), (31, 83), (60, 71), (145, 112), (51, 122), (109, 112), (99, 78), (134, 138), (87, 112), (4, 47), (8, 83), (40, 121), (57, 82), (24, 128), (142, 83), (23, 43), (94, 70), (15, 138), (98, 78), (39, 83), (71, 71), (62, 82), (75, 144), (5, 121), (13, 78), (102, 144), (7, 24), (101, 47), (138, 138), (72, 121), (67, 43), (2, 112), (59, 78), (89, 121), (136, 121), (21, 82), (118, 82), (124, 83), (16, 43), (129, 71), (140, 82), (0, 47), (96, 121), (125, 83), (114, 121), (26, 94), (58, 121), (85, 70), (132, 128), (121, 121), (46, 43), (135, 121), (139, 122), (123, 144), (113, 43), (3, 121), (111, 128), (144, 144), (20, 112), (18, 70), (36, 122), (119, 128), (61, 121), (30, 112), (133, 43), (112, 112), (108, 82), (1, 47), (90, 138), (83, 83), (43, 43), (92, 122), (66, 82), (50, 144), (117, 121), (115, 112), (41, 70), (17, 122), (32, 122), (29, 70), (49, 71), (11, 43), (54, 43), (107, 144), (33, 121), (88, 122), (63, 121), (79, 47), (126, 121), (131, 144), (76, 24), (53, 144), (19, 83), (84, 94), (127, 24), (110, 82), (68, 43), (70, 94), (37, 83), (52, 83), (47, 47), (42, 122), (130, 47), (93, 70), (9, 138), (137, 24), (27, 112), (81, 83), (64, 144), (22, 83), (34, 24), (146, 121), (73, 121), (77, 121), (25, 82), (28, 43), (48, 43), (105, 121), (45, 43), (91, 122), (56, 71), (74, 122), (82, 82), (12, 47), (55, 47), (116, 47), (95, 43), (128, 24), (100, 83), (120, 122), (78, 78), (6, 82), (86, 138), (97, 112), (38, 47), (65, 47)] current theta: 0.169795746896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:16 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19846 rows and 19890 columns Presolve time: 0.03s Presolved: 1911 rows, 2013 columns, 5539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2013 integer (2013 binary) Root relaxation: objective 0.000000e+00, 2115 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 (3316 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 [23, 24, 27, 32, 47, 50, 78, 80, 81, 82, 84, 96, 128, 135, 138] edges [(69, 135), (49, 80), (20, 24), (10, 27), (87, 27), (88, 32), (14, 47), (95, 23), (96, 96), (53, 50), (131, 50), (70, 84), (144, 50), (7, 128), (99, 78), (134, 138), (126, 135), (58, 135), (38, 24), (4, 47), (103, 23), (91, 32), (57, 82), (50, 50), (24, 128), (52, 81), (145, 27), (61, 135), (27, 27), (109, 27), (98, 78), (143, 27), (113, 23), (22, 81), (31, 81), (26, 84), (105, 96), (62, 82), (142, 81), (81, 81), (128, 128), (56, 80), (80, 80), (29, 84), (13, 78), (63, 80), (101, 47), (138, 138), (5, 135), (116, 96), (59, 78), (122, 32), (123, 50), (11, 23), (21, 82), (118, 82), (84, 84), (15, 96), (16, 23), (85, 128), (115, 27), (140, 82), (0, 47), (127, 128), (36, 32), (42, 32), (9, 96), (132, 128), (120, 32), (40, 135), (125, 81), (111, 128), (136, 135), (92, 32), (44, 82), (119, 128), (64, 50), (108, 82), (1, 47), (90, 138), (39, 27), (34, 128), (2, 27), (43, 23), (66, 82), (135, 135), (48, 23), (112, 27), (35, 24), (30, 27), (19, 81), (121, 96), (106, 138), (18, 23), (146, 96), (94, 84), (133, 23), (41, 23), (79, 47), (8, 81), (141, 32), (60, 80), (110, 82), (71, 80), (114, 96), (23, 23), (67, 23), (117, 96), (46, 23), (28, 23), (107, 50), (47, 47), (77, 96), (130, 47), (137, 24), (97, 27), (86, 96), (33, 135), (75, 50), (72, 81), (51, 32), (45, 23), (25, 82), (73, 135), (100, 81), (68, 23), (83, 81), (17, 32), (129, 80), (124, 81), (82, 82), (104, 128), (12, 47), (65, 96), (55, 47), (76, 128), (32, 32), (78, 78), (6, 82), (102, 50), (54, 32), (74, 32), (139, 32), (93, 84), (37, 81), (89, 135), (3, 135)] current theta: 0.167223084064 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:16 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19896 rows and 19948 columns Presolve time: 0.03s Presolved: 1861 rows, 1955 columns, 5381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1955 integer (1955 binary) Root relaxation: objective -4.263256e-14, 2167 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 198 - -0.00000 - - 0s 0 0 -0.00000 0 478 - -0.00000 - - 0s * 0 0 0 0.0000000 -0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 52 Explored 0 nodes (8270 simplex iterations) in 0.36 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, 27, 32, 47, 50, 60, 78, 82, 83, 84, 96, 104, 128, 135, 138] edges [(69, 135), (10, 27), (87, 27), (88, 32), (134, 50), (14, 47), (95, 23), (31, 83), (96, 96), (131, 50), (70, 84), (144, 50), (7, 128), (99, 78), (126, 135), (20, 27), (56, 60), (58, 135), (4, 47), (8, 83), (103, 23), (91, 32), (57, 82), (50, 50), (24, 128), (142, 83), (145, 27), (61, 135), (27, 27), (109, 27), (98, 78), (39, 83), (143, 27), (113, 23), (26, 84), (105, 96), (62, 82), (128, 128), (114, 60), (63, 60), (80, 60), (29, 84), (13, 78), (101, 47), (138, 138), (5, 135), (116, 96), (59, 78), (129, 60), (122, 32), (123, 50), (11, 23), (21, 82), (118, 82), (124, 83), (84, 84), (15, 96), (16, 23), (85, 128), (115, 27), (140, 82), (0, 47), (127, 128), (36, 32), (125, 83), (42, 32), (71, 60), (9, 96), (132, 128), (120, 32), (40, 135), (111, 128), (136, 135), (53, 138), (92, 32), (44, 82), (119, 128), (64, 50), (108, 82), (1, 47), (90, 138), (83, 83), (34, 128), (2, 27), (43, 23), (66, 82), (135, 135), (48, 23), (112, 27), (35, 104), (30, 27), (106, 138), (18, 23), (146, 96), (94, 84), (133, 23), (121, 135), (41, 23), (79, 47), (19, 83), (49, 60), (110, 82), (72, 135), (141, 23), (23, 23), (67, 23), (60, 60), (117, 96), (46, 23), (28, 23), (107, 50), (37, 83), (52, 83), (47, 47), (77, 96), (130, 47), (97, 27), (81, 83), (86, 96), (22, 83), (33, 135), (137, 104), (75, 50), (51, 32), (45, 23), (25, 82), (73, 135), (68, 23), (17, 32), (82, 82), (104, 128), (12, 47), (65, 96), (55, 47), (76, 128), (100, 83), (32, 32), (78, 78), (6, 82), (102, 50), (54, 32), (74, 32), (139, 32), (93, 84), (38, 47), (89, 135), (3, 135)] current theta: 0.165936752648 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:16 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19912 rows and 19966 columns Presolve time: 0.03s Presolved: 1845 rows, 1937 columns, 5331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1937 integer (1937 binary) Root relaxation: cutoff, 2252 iterations, 0.08 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 (2252 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.166579918356 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:16 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19906 rows and 19960 columns Presolve time: 0.03s Presolved: 1851 rows, 1943 columns, 5349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1943 integer (1943 binary) Root relaxation: objective 1.421085e-14, 2185 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 399 - 0.00000 - - 0s 0 0 0.00000 0 390 - 0.00000 - - 0s 0 0 0.00000 0 326 - 0.00000 - - 0s 0 0 0.00000 0 332 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 57 Explored 0 nodes (7228 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.16690150121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:17 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19904 rows and 19958 columns Presolve time: 0.03s Presolved: 1853 rows, 1945 columns, 5355 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1945 integer (1945 binary) Root relaxation: cutoff, 55 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 (55 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 [23, 27, 32, 47, 50, 60, 78, 82, 83, 84, 96, 104, 128, 135, 138] edges [(69, 135), (10, 27), (87, 27), (88, 32), (134, 50), (14, 47), (95, 23), (31, 83), (96, 96), (131, 50), (70, 84), (144, 50), (7, 128), (99, 78), (126, 135), (20, 27), (56, 60), (58, 135), (4, 47), (8, 83), (103, 23), (91, 32), (57, 82), (50, 50), (24, 128), (142, 83), (145, 27), (61, 135), (27, 27), (109, 27), (98, 78), (39, 83), (143, 27), (113, 23), (26, 84), (105, 96), (62, 82), (128, 128), (114, 60), (63, 60), (80, 60), (29, 84), (13, 78), (101, 47), (138, 138), (5, 135), (116, 96), (59, 78), (129, 60), (122, 32), (123, 50), (11, 23), (21, 82), (118, 82), (124, 83), (84, 84), (15, 96), (16, 23), (85, 128), (115, 27), (140, 82), (0, 47), (127, 128), (36, 32), (125, 83), (42, 32), (71, 60), (9, 96), (132, 128), (120, 32), (40, 135), (111, 128), (136, 135), (53, 138), (92, 32), (44, 82), (119, 128), (64, 50), (108, 82), (1, 47), (90, 138), (83, 83), (34, 128), (2, 27), (43, 23), (66, 82), (135, 135), (48, 23), (112, 27), (35, 104), (30, 27), (106, 138), (18, 23), (146, 96), (94, 84), (133, 23), (121, 135), (41, 23), (79, 47), (19, 83), (49, 60), (110, 82), (72, 135), (141, 23), (23, 23), (67, 23), (60, 60), (117, 96), (46, 23), (28, 23), (107, 50), (37, 83), (52, 83), (47, 47), (77, 96), (130, 47), (97, 27), (81, 83), (86, 96), (22, 83), (33, 135), (137, 104), (75, 50), (51, 32), (45, 23), (25, 82), (73, 135), (68, 23), (17, 32), (82, 82), (104, 128), (12, 47), (65, 96), (55, 47), (76, 128), (100, 83), (32, 32), (78, 78), (6, 82), (102, 50), (54, 32), (74, 32), (139, 32), (93, 84), (38, 47), (89, 135), (3, 135)] current theta: 0.166740709783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:17 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19904 rows and 19958 columns Presolve time: 0.03s Presolved: 1853 rows, 1945 columns, 5355 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1945 integer (1945 binary) Root relaxation: cutoff, 55 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 (55 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 [23, 27, 32, 47, 50, 60, 78, 82, 83, 84, 96, 104, 128, 135, 138] edges [(69, 135), (10, 27), (87, 27), (88, 32), (134, 50), (14, 47), (95, 23), (31, 83), (96, 96), (131, 50), (70, 84), (144, 50), (7, 128), (99, 78), (126, 135), (20, 27), (56, 60), (58, 135), (4, 47), (8, 83), (103, 23), (91, 32), (57, 82), (50, 50), (24, 128), (142, 83), (145, 27), (61, 135), (27, 27), (109, 27), (98, 78), (39, 83), (143, 27), (113, 23), (26, 84), (105, 96), (62, 82), (128, 128), (114, 60), (63, 60), (80, 60), (29, 84), (13, 78), (101, 47), (138, 138), (5, 135), (116, 96), (59, 78), (129, 60), (122, 32), (123, 50), (11, 23), (21, 82), (118, 82), (124, 83), (84, 84), (15, 96), (16, 23), (85, 128), (115, 27), (140, 82), (0, 47), (127, 128), (36, 32), (125, 83), (42, 32), (71, 60), (9, 96), (132, 128), (120, 32), (40, 135), (111, 128), (136, 135), (53, 138), (92, 32), (44, 82), (119, 128), (64, 50), (108, 82), (1, 47), (90, 138), (83, 83), (34, 128), (2, 27), (43, 23), (66, 82), (135, 135), (48, 23), (112, 27), (35, 104), (30, 27), (106, 138), (18, 23), (146, 96), (94, 84), (133, 23), (121, 135), (41, 23), (79, 47), (19, 83), (49, 60), (110, 82), (72, 135), (141, 23), (23, 23), (67, 23), (60, 60), (117, 96), (46, 23), (28, 23), (107, 50), (37, 83), (52, 83), (47, 47), (77, 96), (130, 47), (97, 27), (81, 83), (86, 96), (22, 83), (33, 135), (137, 104), (75, 50), (51, 32), (45, 23), (25, 82), (73, 135), (68, 23), (17, 32), (82, 82), (104, 128), (12, 47), (65, 96), (55, 47), (76, 128), (100, 83), (32, 32), (78, 78), (6, 82), (102, 50), (54, 32), (74, 32), (139, 32), (93, 84), (38, 47), (89, 135), (3, 135)] current theta: 0.16666031407 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:47:17 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19906 rows and 19960 columns Presolve time: 0.03s Presolved: 1851 rows, 1943 columns, 5349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1943 integer (1943 binary) Root relaxation: objective 1.421085e-14, 2185 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 399 - 0.00000 - - 0s 0 0 0.00000 0 390 - 0.00000 - - 0s 0 0 0.00000 0 326 - 0.00000 - - 0s 0 0 0.00000 0 332 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 57 Explored 0 nodes (7228 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -