current theta: 0.652464970156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1616 rows and 1616 columns Presolve time: 0.07s Presolved: 3497 rows, 3567 columns, 10417 nonzeros Variable types: 0 continuous, 3567 integer (3567 binary) Root relaxation: objective 0.000000e+00, 448 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 (1036 simplex iterations) in 0.09 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, 17, 30, 35, 39, 40, 46, 53] edges [(1, 40), (4, 35), (69, 40), (45, 40), (9, 46), (54, 4), (15, 46), (52, 40), (48, 40), (28, 53), (44, 35), (14, 46), (5, 40), (56, 30), (42, 17), (10, 40), (40, 53), (60, 39), (68, 46), (3, 17), (66, 40), (58, 35), (22, 46), (13, 40), (30, 40), (64, 40), (35, 35), (24, 46), (11, 40), (20, 40), (57, 46), (33, 46), (37, 46), (2, 40), (55, 35), (38, 40), (50, 39), (47, 40), (23, 40), (0, 40), (8, 53), (27, 17), (29, 40), (16, 35), (12, 46), (26, 46), (53, 30), (51, 40), (34, 35), (59, 39), (32, 40), (39, 39), (61, 40), (41, 46), (17, 46), (62, 46), (70, 30), (31, 40), (65, 40), (7, 40), (46, 4), (36, 40), (21, 40), (49, 39), (18, 40), (19, 40), (67, 46), (6, 39), (43, 46), (63, 40), (25, 40)] current theta: 0.326232485078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3770 rows and 3780 columns Presolve time: 0.02s Presolved: 1343 rows, 1403 columns, 3945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1403 integer (1403 binary) Root relaxation: objective 0.000000e+00, 600 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 (1120 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 [34, 35, 36, 38, 39, 47, 66, 68] edges [(44, 34), (66, 66), (4, 35), (69, 47), (33, 68), (14, 38), (42, 39), (55, 38), (47, 47), (23, 47), (60, 47), (63, 34), (54, 68), (36, 36), (1, 47), (29, 36), (62, 66), (11, 66), (25, 68), (57, 47), (7, 34), (28, 66), (58, 35), (21, 66), (13, 47), (51, 47), (50, 47), (19, 36), (52, 36), (38, 34), (35, 35), (43, 35), (31, 47), (16, 34), (41, 39), (17, 68), (59, 47), (27, 39), (9, 68), (53, 38), (48, 34), (5, 66), (45, 36), (64, 66), (68, 68), (65, 68), (32, 47), (39, 39), (61, 47), (20, 66), (37, 68), (8, 36), (2, 66), (46, 35), (12, 38), (49, 47), (30, 66), (40, 66), (24, 35), (3, 39), (18, 66), (15, 68), (34, 38), (26, 68), (70, 36), (22, 68), (67, 68), (6, 39), (56, 66), (10, 66), (0, 34)] current theta: 0.163116242539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4626 rows and 4689 columns Presolve time: 0.01s Presolved: 487 rows, 494 columns, 1324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 571 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 (571 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.244674363809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4280 rows and 4308 columns Presolve time: 0.01s Presolved: 833 rows, 875 columns, 2397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 875 integer (875 binary) Root relaxation: objective 0.000000e+00, 725 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 (725 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 [35, 36, 37, 39, 47, 53, 64, 65] edges [(53, 53), (4, 35), (69, 47), (2, 64), (9, 37), (42, 39), (55, 65), (21, 64), (18, 65), (47, 47), (0, 64), (23, 47), (20, 53), (28, 53), (14, 64), (36, 36), (25, 47), (1, 47), (63, 65), (27, 37), (40, 53), (34, 64), (58, 35), (29, 53), (66, 53), (12, 65), (13, 47), (51, 47), (10, 53), (64, 64), (50, 47), (65, 65), (67, 37), (19, 36), (52, 36), (35, 35), (43, 35), (31, 47), (41, 39), (57, 65), (37, 37), (15, 65), (22, 65), (54, 65), (56, 53), (8, 53), (45, 36), (30, 53), (62, 65), (59, 39), (48, 64), (32, 47), (11, 53), (7, 65), (39, 39), (60, 65), (61, 47), (33, 37), (46, 35), (49, 47), (17, 65), (24, 35), (38, 64), (26, 37), (5, 64), (44, 65), (70, 36), (6, 39), (68, 37), (3, 47), (16, 64)] current theta: 0.203895303174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4476 rows and 4523 columns Presolve time: 0.01s Presolved: 637 rows, 660 columns, 1790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 660 integer (660 binary) Root relaxation: cutoff, 610 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 (610 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.224284833491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4378 rows and 4415 columns Presolve time: 0.01s Presolved: 735 rows, 768 columns, 2094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 747 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 (747 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.23447959865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4332 rows and 4364 columns Presolve time: 0.01s Presolved: 781 rows, 819 columns, 2237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 819 integer (819 binary) Root relaxation: cutoff, 762 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 (762 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.239576981229 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4306 rows and 4336 columns Presolve time: 0.01s Presolved: 807 rows, 847 columns, 2317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 847 integer (847 binary) Root relaxation: objective 0.000000e+00, 670 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 (670 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 [35, 37, 39, 45, 47, 53, 64, 65] edges [(53, 53), (4, 35), (69, 47), (2, 64), (9, 37), (42, 39), (55, 65), (21, 64), (47, 47), (0, 64), (20, 53), (28, 53), (14, 64), (25, 47), (34, 65), (27, 37), (40, 53), (58, 35), (45, 45), (29, 53), (66, 53), (12, 65), (51, 47), (18, 53), (64, 64), (50, 47), (65, 65), (67, 37), (19, 45), (35, 35), (43, 35), (63, 64), (10, 65), (31, 47), (36, 45), (1, 45), (41, 39), (57, 65), (37, 37), (15, 65), (22, 65), (54, 65), (56, 53), (8, 53), (30, 53), (13, 45), (62, 65), (59, 39), (48, 64), (52, 45), (32, 47), (11, 53), (7, 65), (39, 39), (60, 65), (61, 47), (33, 37), (46, 35), (49, 47), (17, 65), (23, 45), (24, 35), (38, 64), (26, 37), (5, 64), (44, 65), (70, 45), (6, 39), (68, 37), (3, 47), (16, 64)] current theta: 0.23702828994 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4320 rows and 4352 columns Presolve time: 0.01s Presolved: 793 rows, 831 columns, 2273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 831 integer (831 binary) Root relaxation: cutoff, 563 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 (563 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.238302635584 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:09 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4316 rows and 4346 columns Presolve time: 0.01s Presolved: 797 rows, 837 columns, 2287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 837 integer (837 binary) Root relaxation: cutoff, 603 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 (603 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.238939808407 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:09 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4314 rows and 4344 columns Presolve time: 0.01s Presolved: 799 rows, 839 columns, 2293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: cutoff, 680 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 (680 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.239258394818 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:09 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4312 rows and 4342 columns Presolve time: 0.01s Presolved: 801 rows, 841 columns, 2299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: cutoff, 706 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 (706 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.239417688024 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:09 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4308 rows and 4338 columns Presolve time: 0.01s Presolved: 805 rows, 845 columns, 2311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 643 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 (643 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.239497334626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:09 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4308 rows and 4338 columns Presolve time: 0.01s Presolved: 805 rows, 845 columns, 2311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 643 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 (643 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 -