current theta: 0.622723018381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:03 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1628 rows and 1628 columns Presolve time: 0.07s Presolved: 3485 rows, 3555 columns, 10381 nonzeros Variable types: 0 continuous, 3555 integer (3555 binary) Root relaxation: objective 0.000000e+00, 599 iterations, 0.01 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 (1058 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 [8, 19, 20, 27, 50, 55, 68, 69] edges [(37, 69), (57, 69), (58, 68), (31, 69), (64, 69), (7, 69), (48, 68), (60, 69), (26, 69), (5, 69), (62, 69), (25, 68), (39, 68), (51, 68), (38, 68), (67, 55), (63, 69), (18, 68), (42, 69), (17, 69), (36, 69), (56, 69), (1, 69), (2, 68), (45, 68), (13, 68), (23, 68), (27, 69), (43, 69), (3, 68), (9, 68), (4, 69), (53, 69), (52, 69), (54, 69), (41, 69), (69, 20), (21, 68), (30, 68), (55, 68), (6, 69), (44, 68), (28, 69), (10, 68), (65, 68), (16, 69), (14, 68), (34, 69), (24, 68), (40, 68), (70, 68), (12, 69), (61, 69), (29, 69), (0, 69), (49, 69), (19, 55), (46, 68), (11, 68), (35, 69), (8, 55), (50, 68), (66, 69), (33, 69), (15, 68), (47, 68), (22, 55), (68, 55), (59, 69), (32, 69), (20, 69)] current theta: 0.311361509191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:03 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3834 rows and 3840 columns Presolve time: 0.02s Presolved: 1279 rows, 1343 columns, 3757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1343 integer (1343 binary) Root relaxation: objective 0.000000e+00, 680 iterations, 0.01 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 (1199 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 [6, 22, 30, 56, 62, 67, 69, 70] edges [(5, 70), (65, 30), (13, 56), (51, 70), (35, 56), (14, 30), (34, 70), (9, 30), (67, 70), (53, 6), (22, 22), (6, 70), (40, 67), (25, 30), (64, 70), (55, 62), (48, 22), (63, 70), (8, 30), (69, 69), (50, 30), (10, 22), (38, 70), (24, 30), (21, 62), (37, 67), (11, 30), (59, 70), (27, 30), (66, 70), (3, 30), (57, 56), (70, 70), (58, 67), (19, 30), (60, 56), (36, 67), (54, 69), (1, 67), (61, 70), (42, 56), (12, 67), (45, 22), (15, 70), (17, 67), (68, 67), (4, 70), (2, 22), (41, 67), (18, 67), (20, 56), (44, 70), (33, 70), (39, 30), (26, 56), (43, 56), (62, 70), (29, 69), (28, 70), (0, 56), (31, 30), (16, 70), (7, 67), (46, 22), (47, 30), (23, 30), (49, 70), (30, 30), (52, 67), (56, 56), (32, 69)] current theta: 0.155680754595 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:03 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4680 rows and 4749 columns Presolve time: 0.01s Presolved: 433 rows, 434 columns, 1158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 434 integer (434 binary) Root relaxation: cutoff, 502 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 (502 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.233521131893 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:03 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4334 rows and 4367 columns Presolve time: 0.01s Presolved: 779 rows, 816 columns, 2230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 816 integer (816 binary) Root relaxation: objective 0.000000e+00, 793 iterations, 0.01 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 (1266 simplex iterations) in 0.02 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, 26, 30, 36, 38, 60, 63, 70] edges [(61, 63), (57, 60), (5, 70), (42, 60), (55, 38), (26, 26), (14, 30), (34, 70), (37, 70), (36, 36), (9, 30), (69, 60), (13, 26), (20, 60), (17, 36), (25, 30), (64, 70), (63, 63), (8, 30), (52, 63), (65, 38), (50, 30), (41, 63), (22, 2), (24, 30), (49, 36), (39, 26), (11, 30), (43, 60), (51, 2), (59, 70), (40, 36), (0, 60), (31, 26), (44, 38), (12, 63), (66, 70), (3, 30), (1, 63), (70, 70), (54, 63), (6, 63), (19, 30), (67, 36), (45, 2), (10, 36), (18, 36), (56, 60), (32, 60), (16, 26), (58, 38), (62, 38), (4, 70), (7, 38), (33, 70), (35, 26), (2, 38), (28, 70), (27, 26), (53, 63), (21, 38), (29, 63), (47, 30), (23, 30), (15, 38), (38, 38), (68, 70), (30, 30), (48, 2), (60, 60), (46, 2)] current theta: 0.194600943244 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:03 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4524 rows and 4574 columns Presolve time: 0.01s Presolved: 589 rows, 609 columns, 1643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 609 integer (609 binary) Root relaxation: cutoff, 690 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 (690 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.214061037569 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:03 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4448 rows and 4492 columns Presolve time: 0.01s Presolved: 665 rows, 691 columns, 1877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 691 integer (691 binary) Root relaxation: cutoff, 768 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 (768 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.223791084731 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:03 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4400 rows and 4440 columns Presolve time: 0.01s Presolved: 713 rows, 743 columns, 2025 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: cutoff, 756 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 (756 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.228656108312 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:03 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4358 rows and 4392 columns Presolve time: 0.01s Presolved: 755 rows, 791 columns, 2157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 791 integer (791 binary) Root relaxation: cutoff, 825 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 (825 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.231088620102 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:03 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4352 rows and 4386 columns Presolve time: 0.01s Presolved: 761 rows, 797 columns, 2175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 797 integer (797 binary) Root relaxation: cutoff, 778 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 (778 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.232304875998 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:03 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4344 rows and 4377 columns Presolve time: 0.01s Presolved: 769 rows, 806 columns, 2200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: cutoff, 825 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 (825 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.232913003945 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:03 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4338 rows and 4371 columns Presolve time: 0.01s Presolved: 775 rows, 812 columns, 2218 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: cutoff, 34 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 (34 simplex iterations) in 0.01 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, 26, 30, 36, 38, 60, 63, 70] edges [(61, 63), (57, 60), (5, 70), (42, 60), (55, 38), (26, 26), (14, 30), (34, 70), (37, 70), (36, 36), (9, 30), (69, 60), (13, 26), (20, 60), (17, 36), (25, 30), (64, 70), (63, 63), (8, 30), (52, 63), (65, 38), (50, 30), (41, 63), (22, 2), (24, 30), (49, 36), (39, 26), (11, 30), (43, 60), (51, 2), (59, 70), (40, 36), (0, 60), (31, 26), (44, 38), (12, 63), (66, 70), (3, 30), (1, 63), (70, 70), (54, 63), (6, 63), (19, 30), (67, 36), (45, 2), (10, 36), (18, 36), (56, 60), (32, 60), (16, 26), (58, 38), (62, 38), (4, 70), (7, 38), (33, 70), (35, 26), (2, 38), (28, 70), (27, 26), (53, 63), (21, 38), (29, 63), (47, 30), (23, 30), (15, 38), (38, 38), (68, 70), (30, 30), (48, 2), (60, 60), (46, 2)] current theta: 0.232608939972 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4338 rows and 4371 columns Presolve time: 0.01s Presolved: 775 rows, 812 columns, 2218 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: cutoff, 34 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 (34 simplex iterations) in 0.01 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, 26, 30, 36, 38, 60, 63, 70] edges [(61, 63), (57, 60), (5, 70), (42, 60), (55, 38), (26, 26), (14, 30), (34, 70), (37, 70), (36, 36), (9, 30), (69, 60), (13, 26), (20, 60), (17, 36), (25, 30), (64, 70), (63, 63), (8, 30), (52, 63), (65, 38), (50, 30), (41, 63), (22, 2), (24, 30), (49, 36), (39, 26), (11, 30), (43, 60), (51, 2), (59, 70), (40, 36), (0, 60), (31, 26), (44, 38), (12, 63), (66, 70), (3, 30), (1, 63), (70, 70), (54, 63), (6, 63), (19, 30), (67, 36), (45, 2), (10, 36), (18, 36), (56, 60), (32, 60), (16, 26), (58, 38), (62, 38), (4, 70), (7, 38), (33, 70), (35, 26), (2, 38), (28, 70), (27, 26), (53, 63), (21, 38), (29, 63), (47, 30), (23, 30), (15, 38), (38, 38), (68, 70), (30, 30), (48, 2), (60, 60), (46, 2)] current theta: 0.232456907985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4340 rows and 4373 columns Presolve time: 0.01s Presolved: 773 rows, 810 columns, 2212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 810 integer (810 binary) Root relaxation: objective 0.000000e+00, 804 iterations, 0.01 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 (804 simplex iterations) in 0.02 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, 4, 26, 30, 36, 41, 60, 61] edges [(57, 60), (42, 60), (5, 4), (26, 26), (14, 30), (15, 2), (36, 36), (9, 30), (12, 61), (69, 60), (13, 26), (20, 60), (29, 61), (65, 4), (10, 2), (17, 36), (25, 30), (52, 41), (8, 30), (33, 4), (50, 30), (28, 4), (22, 2), (61, 61), (62, 4), (41, 41), (24, 30), (39, 26), (11, 30), (43, 60), (64, 61), (55, 4), (40, 36), (0, 60), (31, 26), (53, 41), (3, 30), (68, 4), (66, 4), (19, 30), (67, 36), (59, 61), (45, 2), (18, 36), (70, 4), (21, 4), (56, 60), (58, 2), (32, 60), (34, 4), (16, 26), (4, 4), (44, 2), (51, 4), (49, 61), (38, 2), (54, 61), (35, 26), (6, 61), (27, 26), (1, 41), (7, 2), (47, 30), (23, 30), (63, 61), (30, 30), (48, 2), (2, 2), (60, 60), (46, 2), (37, 4)] current theta: 0.232380891991 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:04 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4342 rows and 4375 columns Presolve time: 0.01s Presolved: 771 rows, 808 columns, 2206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 808 integer (808 binary) Root relaxation: cutoff, 812 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 (812 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 -