current theta: 0.657122300513 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:43 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 6766 rows and 6766 columns Presolve time: 0.29s Presolved: 13827 rows, 13969 columns, 41335 nonzeros Variable types: 0 continuous, 13969 integer (13969 binary) Root relaxation: objective 0.000000e+00, 1009 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1009 simplex iterations) in 0.32 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 [36, 39, 40, 41, 42, 61, 71, 74, 79, 81, 90, 109, 131, 137, 141] edges [(108, 141), (110, 90), (142, 141), (89, 90), (11, 141), (40, 41), (54, 90), (1, 137), (132, 141), (113, 141), (119, 137), (6, 141), (120, 141), (45, 141), (68, 141), (76, 90), (0, 141), (114, 141), (10, 141), (115, 90), (13, 141), (124, 141), (94, 137), (25, 141), (57, 141), (67, 141), (21, 141), (105, 141), (43, 141), (86, 141), (22, 141), (88, 141), (34, 141), (84, 141), (16, 141), (136, 90), (36, 137), (95, 141), (133, 141), (138, 141), (18, 141), (91, 141), (39, 141), (26, 141), (140, 141), (2, 141), (32, 141), (64, 141), (130, 90), (131, 141), (107, 90), (12, 141), (44, 141), (139, 90), (50, 141), (9, 141), (37, 141), (69, 141), (99, 141), (78, 141), (134, 141), (104, 141), (3, 141), (55, 141), (41, 141), (60, 141), (7, 137), (23, 141), (5, 141), (129, 141), (125, 141), (17, 141), (126, 141), (127, 141), (58, 141), (123, 141), (62, 90), (46, 141), (141, 141), (135, 141), (96, 141), (101, 141), (117, 141), (33, 141), (65, 141), (137, 141), (106, 141), (53, 137), (85, 137), (75, 141), (63, 90), (42, 141), (111, 141), (35, 141), (14, 141), (49, 141), (73, 141), (8, 141), (81, 141), (29, 141), (122, 141), (38, 141), (70, 141), (102, 141), (59, 90), (71, 141), (74, 90), (87, 90), (128, 141), (116, 137), (109, 141), (27, 141), (100, 141), (51, 141), (31, 141), (48, 90), (19, 141), (83, 141), (24, 141), (56, 141), (97, 141), (4, 141), (121, 141), (77, 141), (118, 141), (82, 141), (112, 141), (28, 90), (79, 81), (80, 141), (90, 141), (15, 141), (47, 141), (30, 141), (92, 90), (72, 141), (20, 141), (52, 141), (61, 141), (93, 141), (103, 141), (66, 141), (98, 141)] current theta: 0.328561150256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:43 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 15534 rows and 15534 columns Presolve time: 0.12s Presolved: 5059 rows, 5201 columns, 15031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5201 integer (5201 binary) Root relaxation: objective 0.000000e+00, 1175 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 (2276 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 [7, 36, 40, 72, 79, 83, 89, 93, 103, 114, 119, 120, 126, 129, 133] edges [(140, 103), (71, 72), (98, 89), (70, 133), (5, 83), (7, 119), (128, 72), (37, 89), (129, 133), (40, 79), (104, 133), (97, 89), (103, 72), (93, 119), (4, 120), (36, 119), (77, 114), (86, 93), (75, 93), (126, 89), (10, 79), (16, 89), (9, 120), (31, 103), (44, 89), (95, 133), (107, 89), (2, 89), (139, 89), (74, 79), (69, 89), (80, 129), (116, 119), (137, 120), (18, 129), (118, 89), (3, 72), (83, 103), (96, 89), (134, 72), (67, 79), (82, 129), (58, 89), (21, 129), (121, 89), (106, 133), (133, 129), (12, 126), (68, 83), (24, 72), (124, 120), (54, 83), (85, 93), (131, 72), (43, 89), (51, 129), (11, 133), (41, 129), (125, 120), (136, 129), (66, 129), (130, 89), (108, 129), (122, 133), (26, 103), (53, 36), (25, 114), (46, 126), (111, 129), (94, 119), (91, 120), (48, 133), (35, 114), (112, 103), (81, 89), (63, 89), (79, 79), (30, 72), (62, 119), (120, 120), (61, 120), (127, 120), (105, 129), (142, 103), (0, 114), (49, 133), (23, 103), (141, 103), (113, 103), (22, 126), (38, 93), (45, 126), (15, 133), (132, 103), (101, 79), (1, 93), (78, 93), (64, 89), (87, 89), (123, 120), (47, 103), (13, 103), (138, 133), (39, 72), (100, 72), (92, 129), (99, 103), (90, 79), (65, 133), (27, 89), (8, 120), (72, 103), (52, 129), (34, 103), (59, 89), (57, 103), (89, 89), (28, 89), (20, 72), (117, 133), (6, 89), (102, 129), (135, 114), (19, 114), (55, 93), (50, 103), (42, 114), (114, 114), (14, 103), (32, 72), (60, 114), (84, 120), (110, 129), (109, 89), (73, 133), (56, 72), (119, 119), (33, 103), (29, 129), (76, 103), (17, 79), (88, 103), (115, 89)] current theta: 0.164280575128 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:44 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18816 rows and 18858 columns Presolve time: 0.03s Presolved: 1777 rows, 1877 columns, 5143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1877 integer (1877 binary) Root relaxation: objective -4.973799e-14, 1935 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 (2917 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 [34, 42, 45, 63, 85, 87, 90, 92, 100, 102, 105, 117, 127, 128, 141] edges [(108, 141), (84, 102), (73, 92), (65, 102), (142, 141), (40, 90), (24, 100), (17, 90), (30, 128), (36, 117), (83, 128), (125, 42), (28, 87), (85, 85), (98, 87), (7, 117), (62, 102), (113, 128), (140, 42), (114, 127), (59, 87), (116, 117), (8, 42), (117, 117), (64, 87), (88, 141), (58, 90), (68, 87), (0, 42), (48, 85), (38, 105), (71, 128), (27, 128), (31, 34), (128, 128), (32, 128), (92, 92), (75, 102), (126, 45), (129, 102), (25, 105), (2, 63), (101, 90), (136, 92), (49, 117), (44, 63), (121, 90), (80, 117), (79, 90), (107, 87), (21, 102), (119, 117), (63, 63), (53, 117), (19, 42), (37, 87), (89, 63), (132, 42), (50, 141), (9, 42), (60, 42), (46, 92), (102, 102), (51, 102), (41, 92), (52, 117), (103, 100), (35, 42), (135, 127), (57, 34), (90, 90), (100, 100), (110, 102), (133, 102), (122, 102), (29, 102), (5, 141), (70, 102), (45, 45), (123, 42), (4, 105), (105, 105), (23, 34), (130, 87), (127, 42), (6, 45), (141, 141), (26, 42), (93, 117), (15, 117), (76, 141), (94, 117), (82, 92), (55, 102), (99, 34), (95, 117), (3, 34), (120, 42), (118, 90), (97, 87), (34, 34), (20, 100), (54, 141), (134, 34), (42, 42), (47, 34), (66, 105), (81, 87), (22, 92), (67, 92), (72, 100), (1, 117), (14, 141), (10, 45), (115, 45), (77, 42), (18, 92), (69, 87), (139, 87), (104, 105), (39, 128), (74, 90), (78, 105), (13, 100), (137, 105), (16, 128), (106, 34), (138, 127), (124, 42), (12, 45), (33, 87), (11, 105), (43, 87), (96, 90), (87, 87), (86, 102), (109, 63), (91, 42), (131, 128), (61, 105), (56, 100), (111, 102), (112, 128)] current theta: 0.0821402875641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:44 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19920 rows and 20061 columns Presolve time: 0.02s Presolved: 673 rows, 674 columns, 1758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 674 integer (673 binary) Root relaxation: cutoff, 234 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 (234 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.123210431346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:44 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19428 rows and 19537 columns Presolve time: 0.02s Presolved: 1165 rows, 1198 columns, 3240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1198 integer (1198 binary) Root relaxation: cutoff, 1349 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 (1349 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143745503237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:44 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 19132 rows and 19213 columns Presolve time: 0.03s Presolved: 1461 rows, 1522 columns, 4156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1522 integer (1522 binary) Root relaxation: cutoff, 1682 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 (1682 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.154013039183 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:44 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18988 rows and 19055 columns Presolve time: 0.03s Presolved: 1605 rows, 1680 columns, 4602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1680 integer (1680 binary) Root relaxation: cutoff, 1775 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 (1775 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.159146807155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:44 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18896 rows and 18950 columns Presolve time: 0.03s Presolved: 1697 rows, 1785 columns, 4891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1785 integer (1785 binary) Root relaxation: cutoff, 1850 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 (1850 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.161713691142 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:44 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18848 rows and 18893 columns Presolve time: 0.03s Presolved: 1745 rows, 1842 columns, 5044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1842 integer (1842 binary) Root relaxation: objective 0.000000e+00, 1897 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 (1897 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 [4, 28, 34, 42, 46, 48, 90, 95, 100, 109, 128, 129, 136, 138, 141] edges [(86, 129), (108, 141), (142, 141), (40, 90), (67, 136), (84, 129), (10, 136), (24, 100), (17, 90), (30, 128), (97, 28), (83, 128), (125, 42), (139, 109), (62, 129), (63, 109), (23, 4), (113, 128), (95, 95), (140, 42), (114, 138), (8, 42), (45, 136), (115, 136), (92, 46), (88, 141), (58, 90), (0, 42), (71, 128), (82, 46), (80, 95), (109, 109), (27, 128), (31, 34), (128, 128), (43, 28), (32, 128), (36, 95), (101, 90), (121, 90), (138, 138), (6, 109), (79, 90), (21, 129), (19, 42), (126, 136), (133, 129), (132, 42), (50, 141), (28, 28), (9, 42), (51, 129), (103, 100), (35, 42), (57, 34), (90, 90), (12, 136), (100, 100), (41, 46), (69, 28), (78, 4), (98, 109), (104, 4), (5, 141), (64, 28), (123, 42), (44, 109), (7, 95), (48, 48), (99, 4), (59, 28), (117, 95), (127, 42), (137, 138), (65, 4), (141, 141), (26, 42), (130, 28), (135, 138), (76, 141), (38, 95), (1, 95), (46, 46), (122, 129), (3, 34), (33, 28), (136, 136), (120, 42), (129, 129), (60, 138), (118, 90), (34, 34), (66, 4), (25, 138), (20, 100), (54, 141), (134, 34), (42, 42), (47, 34), (61, 4), (53, 95), (72, 100), (14, 141), (107, 28), (85, 48), (89, 109), (77, 42), (111, 4), (2, 109), (49, 95), (39, 128), (18, 46), (75, 129), (74, 90), (13, 100), (81, 28), (116, 95), (73, 129), (52, 48), (16, 128), (119, 95), (105, 4), (22, 46), (68, 109), (124, 42), (55, 129), (15, 95), (87, 28), (96, 90), (93, 95), (11, 4), (70, 129), (102, 129), (37, 109), (4, 4), (106, 4), (94, 95), (91, 42), (131, 128), (110, 129), (56, 100), (29, 129), (112, 128)] current theta: 0.160430249149 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:45 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18874 rows and 18923 columns Presolve time: 0.03s Presolved: 1719 rows, 1812 columns, 4962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1812 integer (1812 binary) Root relaxation: cutoff, 1945 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 (1945 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.161071970145 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:45 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18864 rows and 18911 columns Presolve time: 0.03s Presolved: 1729 rows, 1824 columns, 4994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1824 integer (1824 binary) Root relaxation: cutoff, 1828 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 (1828 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.161392830644 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:45 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18850 rows and 18895 columns Presolve time: 0.03s Presolved: 1743 rows, 1840 columns, 5038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1840 integer (1840 binary) Root relaxation: cutoff, 1967 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 (1967 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.161553260893 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:45 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18850 rows and 18895 columns Presolve time: 0.03s Presolved: 1743 rows, 1840 columns, 5038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1840 integer (1840 binary) Root relaxation: cutoff, 1967 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 (1967 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.161633476017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:45 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18848 rows and 18893 columns Presolve time: 0.03s Presolved: 1745 rows, 1842 columns, 5044 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1842 integer (1842 binary) Root relaxation: cutoff, 139 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 (139 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 [4, 28, 34, 42, 46, 48, 90, 95, 100, 109, 128, 129, 136, 138, 141] edges [(86, 129), (108, 141), (142, 141), (40, 90), (67, 136), (84, 129), (10, 136), (24, 100), (17, 90), (30, 128), (97, 28), (83, 128), (125, 42), (139, 109), (62, 129), (63, 109), (23, 4), (113, 128), (95, 95), (140, 42), (114, 138), (8, 42), (45, 136), (115, 136), (92, 46), (88, 141), (58, 90), (0, 42), (71, 128), (82, 46), (80, 95), (109, 109), (27, 128), (31, 34), (128, 128), (43, 28), (32, 128), (36, 95), (101, 90), (121, 90), (138, 138), (6, 109), (79, 90), (21, 129), (19, 42), (126, 136), (133, 129), (132, 42), (50, 141), (28, 28), (9, 42), (51, 129), (103, 100), (35, 42), (57, 34), (90, 90), (12, 136), (100, 100), (41, 46), (69, 28), (78, 4), (98, 109), (104, 4), (5, 141), (64, 28), (123, 42), (44, 109), (7, 95), (48, 48), (99, 4), (59, 28), (117, 95), (127, 42), (137, 138), (65, 4), (141, 141), (26, 42), (130, 28), (135, 138), (76, 141), (38, 95), (1, 95), (46, 46), (122, 129), (3, 34), (33, 28), (136, 136), (120, 42), (129, 129), (60, 138), (118, 90), (34, 34), (66, 4), (25, 138), (20, 100), (54, 141), (134, 34), (42, 42), (47, 34), (61, 4), (53, 95), (72, 100), (14, 141), (107, 28), (85, 48), (89, 109), (77, 42), (111, 4), (2, 109), (49, 95), (39, 128), (18, 46), (75, 129), (74, 90), (13, 100), (81, 28), (116, 95), (73, 129), (52, 48), (16, 128), (119, 95), (105, 4), (22, 46), (68, 109), (124, 42), (55, 129), (15, 95), (87, 28), (96, 90), (93, 95), (11, 4), (70, 129), (102, 129), (37, 109), (4, 4), (106, 4), (94, 95), (91, 42), (131, 128), (110, 129), (56, 100), (29, 129), (112, 128)]