current theta: 0.651214088562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:34 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 7954 rows and 7954 columns Presolve time: 0.28s Presolved: 13803 rows, 13949 columns, 41259 nonzeros Variable types: 0 continuous, 13949 integer (13949 binary) Root relaxation: objective 0.000000e+00, 1363 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 (2431 simplex iterations) in 0.37 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, 15, 23, 26, 32, 47, 68, 73, 76, 77, 85, 117, 134, 138, 145] edges [(59, 145), (83, 23), (49, 145), (93, 85), (77, 117), (136, 85), (18, 85), (85, 85), (35, 145), (31, 145), (105, 145), (71, 145), (65, 145), (4, 145), (124, 145), (5, 145), (98, 85), (122, 145), (12, 145), (44, 145), (47, 145), (76, 85), (139, 145), (118, 68), (75, 145), (117, 145), (45, 145), (33, 73), (10, 145), (46, 32), (73, 145), (68, 138), (119, 145), (54, 138), (94, 145), (1, 145), (25, 145), (61, 15), (135, 145), (81, 145), (80, 145), (2, 145), (108, 134), (109, 145), (30, 138), (140, 117), (90, 145), (55, 145), (99, 145), (17, 68), (42, 145), (142, 85), (20, 145), (104, 145), (52, 145), (34, 138), (107, 145), (115, 145), (62, 145), (112, 145), (60, 145), (129, 145), (91, 145), (132, 145), (123, 145), (92, 145), (53, 145), (96, 145), (69, 138), (13, 145), (64, 68), (6, 85), (111, 145), (57, 145), (125, 117), (110, 145), (97, 145), (21, 15), (24, 23), (8, 85), (146, 145), (3, 145), (126, 73), (138, 32), (84, 145), (127, 145), (15, 77), (130, 145), (79, 138), (37, 145), (9, 145), (16, 15), (145, 145), (23, 138), (89, 145), (28, 145), (19, 145), (26, 145), (40, 145), (100, 145), (121, 145), (143, 77), (116, 85), (41, 145), (141, 145), (11, 145), (43, 145), (29, 145), (131, 145), (144, 145), (102, 85), (48, 145), (95, 145), (27, 145), (0, 145), (63, 145), (87, 85), (39, 117), (67, 145), (137, 76), (38, 15), (103, 145), (14, 145), (66, 145), (88, 145), (32, 85), (101, 145), (82, 85), (74, 145), (22, 145), (36, 85), (106, 145), (70, 145), (120, 145), (72, 145), (58, 145), (134, 145), (51, 145), (114, 145), (133, 76), (113, 85), (86, 138), (56, 145), (78, 23), (7, 77), (50, 145), (128, 145)] current theta: 0.325607044281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:35 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 16456 rows and 16456 columns Presolve time: 0.12s Presolved: 5301 rows, 5447 columns, 15753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5447 integer (5447 binary) Root relaxation: objective 0.000000e+00, 1140 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 (2047 simplex iterations) in 0.20 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 [37, 47, 48, 63, 75, 85, 86, 90, 92, 106, 134, 138, 139, 141, 146] edges [(0, 139), (56, 146), (142, 141), (93, 85), (133, 86), (136, 85), (127, 75), (7, 63), (31, 139), (66, 146), (48, 47), (113, 75), (6, 141), (23, 86), (86, 92), (91, 146), (88, 146), (37, 75), (10, 141), (30, 92), (68, 85), (78, 138), (17, 75), (94, 146), (4, 146), (98, 85), (87, 75), (73, 146), (47, 48), (55, 146), (43, 141), (41, 90), (22, 141), (120, 47), (53, 48), (143, 141), (84, 141), (139, 141), (111, 86), (44, 146), (76, 86), (70, 146), (74, 134), (83, 138), (25, 146), (130, 92), (81, 146), (18, 138), (126, 85), (131, 106), (60, 92), (134, 146), (65, 146), (71, 134), (26, 141), (112, 90), (129, 146), (144, 92), (2, 139), (96, 146), (40, 92), (104, 146), (27, 90), (118, 85), (9, 146), (89, 146), (5, 141), (138, 85), (99, 146), (52, 75), (108, 75), (42, 86), (121, 92), (97, 146), (141, 75), (46, 141), (125, 75), (64, 85), (54, 85), (21, 139), (110, 106), (123, 90), (85, 138), (117, 141), (33, 141), (1, 139), (135, 146), (132, 90), (20, 92), (35, 139), (19, 134), (75, 141), (63, 90), (12, 134), (50, 146), (51, 75), (58, 75), (57, 92), (62, 146), (13, 139), (14, 92), (49, 141), (29, 146), (140, 75), (8, 141), (101, 106), (24, 138), (61, 75), (79, 85), (69, 86), (100, 139), (116, 86), (3, 146), (103, 37), (107, 146), (16, 75), (114, 146), (102, 75), (15, 75), (11, 146), (77, 141), (80, 134), (145, 146), (59, 139), (106, 146), (32, 85), (82, 141), (92, 86), (109, 146), (90, 75), (95, 146), (105, 146), (137, 86), (122, 48), (146, 134), (39, 75), (28, 37), (115, 86), (67, 134), (72, 146), (119, 146), (36, 75), (124, 146), (45, 146), (128, 106), (34, 92), (38, 75)] current theta: 0.162803522141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:35 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19892 rows and 19938 columns Presolve time: 0.03s Presolved: 1865 rows, 1965 columns, 5399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1965 integer (1965 binary) Root relaxation: objective 0.000000e+00, 1896 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 (2943 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 [1, 46, 47, 52, 58, 60, 69, 76, 79, 84, 107, 111, 140, 145, 146] edges [(49, 52), (5, 84), (35, 84), (128, 107), (36, 140), (66, 146), (48, 47), (20, 60), (126, 79), (51, 84), (27, 58), (90, 84), (143, 58), (67, 1), (105, 145), (59, 84), (4, 145), (125, 140), (88, 107), (23, 76), (12, 1), (135, 107), (16, 140), (132, 1), (107, 107), (80, 1), (140, 140), (124, 60), (119, 52), (118, 79), (42, 111), (113, 140), (144, 69), (25, 145), (31, 1), (8, 46), (77, 140), (138, 76), (109, 107), (18, 76), (64, 79), (53, 60), (7, 140), (39, 140), (117, 84), (129, 146), (84, 84), (44, 1), (99, 60), (83, 76), (29, 107), (69, 69), (130, 60), (6, 46), (111, 111), (104, 146), (28, 58), (122, 47), (76, 76), (37, 58), (13, 1), (127, 52), (55, 1), (91, 145), (61, 46), (96, 145), (21, 58), (112, 84), (115, 111), (63, 58), (137, 69), (87, 46), (103, 84), (98, 76), (79, 79), (65, 107), (131, 146), (120, 60), (75, 58), (97, 145), (2, 84), (110, 1), (142, 58), (81, 107), (71, 84), (46, 46), (101, 107), (146, 145), (24, 79), (0, 1), (73, 111), (54, 79), (33, 140), (41, 52), (50, 146), (9, 145), (58, 58), (30, 60), (89, 145), (92, 60), (52, 52), (62, 146), (17, 46), (14, 60), (139, 84), (100, 84), (102, 140), (85, 79), (40, 69), (34, 69), (60, 60), (19, 1), (26, 52), (47, 47), (116, 76), (95, 145), (141, 58), (78, 69), (10, 52), (57, 47), (94, 52), (114, 146), (22, 46), (82, 140), (43, 84), (86, 69), (108, 58), (93, 79), (133, 79), (56, 52), (145, 146), (74, 1), (106, 145), (1, 1), (70, 145), (11, 107), (3, 107), (134, 145), (123, 84), (38, 46), (68, 76), (136, 79), (121, 60), (15, 140), (32, 76), (72, 146), (45, 146)] current theta: 0.0814017610703 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:35 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 21094 rows and 21240 columns Presolve time: 0.02s Presolved: 663 rows, 663 columns, 1717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (662 binary) Root relaxation: cutoff, 284 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 (284 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.122102641605 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:35 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 20600 rows and 20724 columns Presolve time: 0.02s Presolved: 1157 rows, 1179 columns, 3197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1179 integer (1179 binary) Root relaxation: cutoff, 1265 iterations, 0.01 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 (1265 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142453081873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:35 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 20262 rows and 20346 columns Presolve time: 0.03s Presolved: 1495 rows, 1557 columns, 4251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1557 integer (1557 binary) Root relaxation: cutoff, 1716 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 (1716 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152628302007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:35 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 20090 rows and 20155 columns Presolve time: 0.03s Presolved: 1667 rows, 1748 columns, 4786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1748 integer (1748 binary) Root relaxation: cutoff, 1742 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 (1742 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.157715912074 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:35 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19970 rows and 20022 columns Presolve time: 0.03s Presolved: 1787 rows, 1881 columns, 5159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1881 integer (1881 binary) Root relaxation: cutoff, 2086 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 (2086 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.160259717107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:36 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19924 rows and 19971 columns Presolve time: 0.03s Presolved: 1833 rows, 1932 columns, 5302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1932 integer (1932 binary) Root relaxation: cutoff, 2104 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 (2104 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.161531619624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:36 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19902 rows and 19948 columns Presolve time: 0.03s Presolved: 1855 rows, 1955 columns, 5369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1955 integer (1955 binary) Root relaxation: cutoff, 2083 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 (2083 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.162167570882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:36 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19900 rows and 19946 columns Presolve time: 0.03s Presolved: 1857 rows, 1957 columns, 5375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1957 integer (1957 binary) Root relaxation: cutoff, 2023 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 (2023 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.162485546511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:36 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19896 rows and 19942 columns Presolve time: 0.03s Presolved: 1861 rows, 1961 columns, 5387 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1961 integer (1961 binary) Root relaxation: cutoff, 47 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 (47 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 [1, 46, 47, 52, 58, 60, 69, 76, 79, 84, 107, 111, 140, 145, 146] edges [(49, 52), (5, 84), (35, 84), (128, 107), (36, 140), (66, 146), (48, 47), (20, 60), (126, 79), (51, 84), (27, 58), (90, 84), (143, 58), (67, 1), (105, 145), (59, 84), (4, 145), (125, 140), (88, 107), (23, 76), (12, 1), (135, 107), (16, 140), (132, 1), (107, 107), (80, 1), (140, 140), (124, 60), (119, 52), (118, 79), (42, 111), (113, 140), (144, 69), (25, 145), (31, 1), (8, 46), (77, 140), (138, 76), (109, 107), (18, 76), (64, 79), (53, 60), (7, 140), (39, 140), (117, 84), (129, 146), (84, 84), (44, 1), (99, 60), (83, 76), (29, 107), (69, 69), (130, 60), (6, 46), (111, 111), (104, 146), (28, 58), (122, 47), (76, 76), (37, 58), (13, 1), (127, 52), (55, 1), (91, 145), (61, 46), (96, 145), (21, 58), (112, 84), (115, 111), (63, 58), (137, 69), (87, 46), (103, 84), (98, 76), (79, 79), (65, 107), (131, 146), (120, 60), (75, 58), (97, 145), (2, 84), (110, 1), (142, 58), (81, 107), (71, 84), (46, 46), (101, 107), (146, 145), (24, 79), (0, 1), (73, 111), (54, 79), (33, 140), (41, 52), (50, 146), (9, 145), (58, 58), (30, 60), (89, 145), (92, 60), (52, 52), (62, 146), (17, 46), (14, 60), (139, 84), (100, 84), (102, 140), (85, 79), (40, 69), (34, 69), (60, 60), (19, 1), (26, 52), (47, 47), (116, 76), (95, 145), (141, 58), (78, 69), (10, 52), (57, 47), (94, 52), (114, 146), (22, 46), (82, 140), (43, 84), (86, 69), (108, 58), (93, 79), (133, 79), (56, 52), (145, 146), (74, 1), (106, 145), (1, 1), (70, 145), (11, 107), (3, 107), (134, 145), (123, 84), (38, 46), (68, 76), (136, 79), (121, 60), (15, 140), (32, 76), (72, 146), (45, 146)] current theta: 0.162326558697 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:36 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19898 rows and 19944 columns Presolve time: 0.03s Presolved: 1859 rows, 1959 columns, 5381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1959 integer (1959 binary) Root relaxation: objective 0.000000e+00, 1889 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 (1889 simplex iterations) in 0.08 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 [46, 47, 52, 58, 60, 69, 71, 76, 81, 93, 101, 110, 111, 134, 140] edges [(49, 52), (67, 71), (126, 93), (89, 134), (131, 101), (36, 140), (48, 47), (20, 60), (79, 93), (65, 101), (27, 58), (143, 58), (29, 101), (93, 93), (145, 134), (118, 93), (0, 71), (125, 140), (91, 134), (23, 76), (12, 110), (16, 140), (97, 101), (140, 140), (71, 71), (103, 71), (124, 60), (31, 110), (105, 134), (135, 101), (106, 134), (119, 52), (81, 81), (42, 111), (113, 140), (144, 69), (114, 134), (146, 81), (54, 93), (8, 46), (77, 140), (138, 76), (18, 76), (136, 93), (139, 71), (53, 60), (7, 140), (39, 140), (62, 81), (133, 93), (74, 110), (99, 60), (83, 76), (69, 69), (128, 101), (100, 71), (130, 60), (45, 81), (107, 101), (123, 71), (6, 46), (111, 111), (28, 58), (122, 47), (13, 110), (11, 81), (76, 76), (37, 58), (127, 52), (101, 101), (90, 71), (43, 71), (61, 46), (5, 71), (21, 58), (115, 111), (24, 76), (63, 58), (137, 69), (88, 81), (87, 46), (109, 101), (96, 134), (98, 76), (120, 60), (75, 58), (134, 134), (94, 81), (59, 71), (142, 58), (46, 46), (4, 134), (112, 71), (9, 134), (73, 111), (33, 140), (41, 52), (44, 134), (3, 101), (117, 71), (58, 58), (30, 60), (92, 60), (52, 52), (80, 110), (35, 71), (17, 46), (72, 134), (14, 60), (68, 69), (102, 140), (129, 134), (70, 134), (110, 110), (40, 69), (34, 69), (60, 60), (19, 110), (26, 52), (47, 47), (116, 76), (141, 58), (78, 69), (132, 71), (25, 134), (10, 52), (51, 58), (50, 81), (64, 93), (55, 134), (66, 101), (57, 47), (85, 76), (22, 46), (82, 140), (86, 69), (108, 58), (56, 52), (104, 134), (1, 110), (84, 71), (95, 101), (38, 46), (2, 71), (121, 60), (15, 140), (32, 76)] current theta: 0.162247064789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:46:36 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19900 rows and 19946 columns Presolve time: 0.03s Presolved: 1857 rows, 1957 columns, 5375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1957 integer (1957 binary) Root relaxation: cutoff, 2023 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 (2023 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 -