current theta: 0.6560517149 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 862 rows and 862 columns Presolve time: 0.02s Presolved: 1301 rows, 1346 columns, 3854 nonzeros Variable types: 0 continuous, 1346 integer (1346 binary) Root relaxation: objective 0.000000e+00, 322 iterations, 0.00 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 (569 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 [24, 26, 27, 28, 29] edges [(21, 28), (16, 29), (24, 28), (5, 27), (20, 24), (44, 26), (10, 27), (0, 29), (41, 29), (39, 27), (17, 29), (29, 26), (31, 27), (38, 29), (28, 26), (22, 28), (25, 29), (36, 28), (12, 27), (6, 29), (2, 24), (9, 28), (23, 29), (1, 28), (30, 27), (14, 29), (7, 28), (4, 29), (35, 27), (42, 28), (27, 27), (3, 27), (15, 28), (40, 27), (34, 28), (45, 28), (19, 27), (18, 29), (8, 27), (26, 28), (43, 29), (33, 24), (13, 28), (11, 29), (32, 28), (37, 27)] current theta: 0.32802585745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1662 rows and 1684 columns Presolve time: 0.00s Presolved: 501 rows, 524 columns, 1432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 524 integer (524 binary) Root relaxation: objective 0.000000e+00, 477 iterations, 0.00 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 (775 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 [4, 20, 25, 32, 35] edges [(44, 25), (40, 4), (7, 4), (23, 25), (5, 4), (18, 32), (8, 4), (16, 32), (22, 4), (45, 32), (0, 20), (3, 35), (43, 25), (28, 32), (38, 20), (15, 35), (20, 20), (35, 35), (30, 4), (12, 35), (13, 32), (26, 25), (11, 32), (24, 4), (9, 4), (14, 35), (4, 4), (41, 25), (34, 35), (17, 25), (36, 32), (1, 35), (21, 32), (29, 32), (19, 4), (37, 35), (42, 32), (25, 25), (6, 25), (31, 35), (32, 32), (33, 35), (27, 35), (39, 4), (10, 35), (2, 20)] current theta: 0.164012928725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1956 rows and 2001 columns Presolve time: 0.00s Presolved: 207 rows, 207 columns, 533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 207 integer (206 binary) Root relaxation: cutoff, 232 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 (232 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.246019393087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1818 rows and 1861 columns Presolve time: 0.00s Presolved: 345 rows, 347 columns, 943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 347 integer (347 binary) Root relaxation: cutoff, 369 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 (369 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.287022625269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1754 rows and 1789 columns Presolve time: 0.00s Presolved: 409 rows, 419 columns, 1143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 419 integer (419 binary) Root relaxation: cutoff, 457 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 (457 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.307524241359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1706 rows and 1736 columns Presolve time: 0.00s Presolved: 457 rows, 472 columns, 1292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: objective 0.000000e+00, 439 iterations, 0.00 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 (439 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 [3, 14, 22, 25, 32] edges [(44, 25), (38, 22), (23, 25), (18, 32), (8, 22), (34, 14), (37, 3), (16, 32), (24, 22), (7, 14), (22, 22), (45, 32), (43, 25), (33, 3), (28, 32), (19, 3), (10, 3), (1, 3), (31, 3), (9, 14), (0, 22), (5, 22), (13, 32), (26, 25), (27, 3), (11, 32), (4, 22), (41, 25), (17, 25), (35, 14), (20, 22), (30, 3), (2, 22), (15, 14), (36, 32), (21, 32), (29, 32), (42, 32), (25, 25), (14, 14), (6, 25), (32, 32), (3, 3), (40, 3), (39, 22), (12, 14)] current theta: 0.297273433314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1736 rows and 1769 columns Presolve time: 0.00s Presolved: 427 rows, 439 columns, 1199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: cutoff, 480 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 (480 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.302398837336 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1718 rows and 1750 columns Presolve time: 0.00s Presolved: 445 rows, 458 columns, 1254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 458 integer (458 binary) Root relaxation: cutoff, 477 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 (477 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.304961539348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1712 rows and 1742 columns Presolve time: 0.00s Presolved: 451 rows, 466 columns, 1274 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: cutoff, 31 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 (31 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 [3, 14, 22, 25, 32] edges [(44, 25), (38, 22), (23, 25), (18, 32), (8, 22), (34, 14), (37, 3), (16, 32), (24, 22), (7, 14), (22, 22), (45, 32), (43, 25), (33, 3), (28, 32), (19, 3), (10, 3), (1, 3), (31, 3), (9, 14), (0, 22), (5, 22), (13, 32), (26, 25), (27, 3), (11, 32), (4, 22), (41, 25), (17, 25), (35, 14), (20, 22), (30, 3), (2, 22), (15, 14), (36, 32), (21, 32), (29, 32), (42, 32), (25, 25), (14, 14), (6, 25), (32, 32), (3, 3), (40, 3), (39, 22), (12, 14)] current theta: 0.303680188342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1714 rows and 1744 columns Presolve time: 0.00s Presolved: 449 rows, 464 columns, 1268 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 464 integer (464 binary) Root relaxation: cutoff, 31 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 (31 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 [3, 14, 22, 25, 32] edges [(44, 25), (38, 22), (23, 25), (18, 32), (8, 22), (34, 14), (37, 3), (16, 32), (24, 22), (7, 14), (22, 22), (45, 32), (43, 25), (33, 3), (28, 32), (19, 3), (10, 3), (1, 3), (31, 3), (9, 14), (0, 22), (5, 22), (13, 32), (26, 25), (27, 3), (11, 32), (4, 22), (41, 25), (17, 25), (35, 14), (20, 22), (30, 3), (2, 22), (15, 14), (36, 32), (21, 32), (29, 32), (42, 32), (25, 25), (14, 14), (6, 25), (32, 32), (3, 3), (40, 3), (39, 22), (12, 14)] current theta: 0.303039512839 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1718 rows and 1750 columns Presolve time: 0.00s Presolved: 445 rows, 458 columns, 1254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 458 integer (458 binary) Root relaxation: cutoff, 477 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 (477 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.303359850591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1716 rows and 1747 columns Presolve time: 0.00s Presolved: 447 rows, 461 columns, 1261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 461 integer (461 binary) Root relaxation: cutoff, 461 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 (461 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.303520019466 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1714 rows and 1744 columns Presolve time: 0.00s Presolved: 449 rows, 464 columns, 1268 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 464 integer (464 binary) Root relaxation: cutoff, 31 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 (31 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 [3, 14, 22, 25, 32] edges [(44, 25), (38, 22), (23, 25), (18, 32), (8, 22), (34, 14), (37, 3), (16, 32), (24, 22), (7, 14), (22, 22), (45, 32), (43, 25), (33, 3), (28, 32), (19, 3), (10, 3), (1, 3), (31, 3), (9, 14), (0, 22), (5, 22), (13, 32), (26, 25), (27, 3), (11, 32), (4, 22), (41, 25), (17, 25), (35, 14), (20, 22), (30, 3), (2, 22), (15, 14), (36, 32), (21, 32), (29, 32), (42, 32), (25, 25), (14, 14), (6, 25), (32, 32), (3, 3), (40, 3), (39, 22), (12, 14)] current theta: 0.303439935029 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1714 rows and 1744 columns Presolve time: 0.00s Presolved: 449 rows, 464 columns, 1268 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 464 integer (464 binary) Root relaxation: cutoff, 31 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 (31 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 [3, 14, 22, 25, 32] edges [(44, 25), (38, 22), (23, 25), (18, 32), (8, 22), (34, 14), (37, 3), (16, 32), (24, 22), (7, 14), (22, 22), (45, 32), (43, 25), (33, 3), (28, 32), (19, 3), (10, 3), (1, 3), (31, 3), (9, 14), (0, 22), (5, 22), (13, 32), (26, 25), (27, 3), (11, 32), (4, 22), (41, 25), (17, 25), (35, 14), (20, 22), (30, 3), (2, 22), (15, 14), (36, 32), (21, 32), (29, 32), (42, 32), (25, 25), (14, 14), (6, 25), (32, 32), (3, 3), (40, 3), (39, 22), (12, 14)]