current theta: 0.595767698333 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:50 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 408 rows and 408 columns Presolve time: 0.01s Presolved: 715 rows, 747 columns, 2109 nonzeros Variable types: 0 continuous, 747 integer (747 binary) Root relaxation: objective 0.000000e+00, 172 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 (330 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 [19, 21, 22, 32] edges [(13, 32), (11, 22), (3, 22), (29, 22), (18, 32), (12, 19), (30, 22), (25, 22), (27, 22), (4, 32), (10, 32), (26, 19), (17, 32), (16, 32), (22, 21), (24, 32), (19, 19), (9, 21), (2, 32), (20, 19), (14, 21), (23, 21), (8, 32), (1, 32), (5, 19), (6, 19), (21, 21), (7, 32), (15, 32), (0, 22), (32, 21), (31, 32), (28, 21)] current theta: 0.297883849166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:50 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 856 rows and 884 columns Presolve time: 0.00s Presolved: 267 rows, 271 columns, 737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 271 integer (271 binary) Root relaxation: cutoff, 302 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 (302 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.44682577375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:50 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 646 rows and 649 columns Presolve time: 0.00s Presolved: 477 rows, 506 columns, 1392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: objective 0.000000e+00, 173 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 (173 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 [14, 16, 19, 32] edges [(13, 32), (23, 19), (6, 14), (18, 32), (12, 19), (7, 16), (5, 32), (14, 14), (11, 32), (28, 32), (29, 32), (26, 19), (25, 32), (30, 32), (27, 14), (24, 32), (19, 19), (4, 16), (2, 32), (20, 19), (21, 14), (8, 32), (1, 32), (10, 16), (17, 16), (0, 32), (9, 14), (32, 32), (16, 16), (22, 32), (15, 32), (31, 16), (3, 14)] current theta: 0.372354811458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:50 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 762 rows and 777 columns Presolve time: 0.00s Presolved: 361 rows, 378 columns, 1032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 378 integer (378 binary) Root relaxation: objective 0.000000e+00, 346 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 (346 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 [16, 19, 25, 27] edges [(32, 25), (8, 25), (25, 25), (6, 27), (13, 25), (12, 19), (2, 25), (7, 16), (30, 25), (5, 27), (1, 16), (24, 25), (26, 19), (18, 27), (29, 25), (23, 27), (19, 19), (11, 27), (4, 16), (20, 19), (22, 25), (15, 16), (0, 27), (21, 27), (9, 27), (10, 16), (17, 16), (14, 27), (28, 16), (27, 27), (16, 16), (3, 27), (31, 16)] current theta: 0.335119330312 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:50 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 818 rows and 837 columns Presolve time: 0.00s Presolved: 305 rows, 318 columns, 860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 318 integer (318 binary) Root relaxation: cutoff, 276 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 (276 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.353737070885 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:50 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 784 rows and 803 columns Presolve time: 0.00s Presolved: 339 rows, 352 columns, 962 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 352 integer (352 binary) Root relaxation: cutoff, 20 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 (20 simplex iterations) in 0.00 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 [16, 19, 25, 27] edges [(32, 25), (8, 25), (25, 25), (6, 27), (13, 25), (12, 19), (2, 25), (7, 16), (30, 25), (5, 27), (1, 16), (24, 25), (26, 19), (18, 27), (29, 25), (23, 27), (19, 19), (11, 27), (4, 16), (20, 19), (22, 25), (15, 16), (0, 27), (21, 27), (9, 27), (10, 16), (17, 16), (14, 27), (28, 16), (27, 27), (16, 16), (3, 27), (31, 16)] current theta: 0.344428200599 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:50 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 794 rows and 813 columns Presolve time: 0.00s Presolved: 329 rows, 342 columns, 932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: objective 0.000000e+00, 294 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 (294 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 [15, 19, 25, 27] edges [(31, 15), (32, 25), (1, 15), (7, 15), (25, 25), (6, 27), (12, 19), (2, 25), (15, 15), (30, 25), (8, 27), (28, 15), (11, 25), (26, 19), (18, 27), (0, 25), (29, 25), (23, 27), (5, 25), (16, 15), (19, 19), (20, 19), (22, 25), (21, 27), (24, 15), (10, 15), (9, 27), (14, 27), (27, 27), (4, 15), (3, 27), (17, 15), (13, 27)] current theta: 0.339773765455 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:50 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 808 rows and 827 columns Presolve time: 0.00s Presolved: 315 rows, 328 columns, 890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 328 integer (328 binary) Root relaxation: cutoff, 269 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 (269 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.342100983027 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:50 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 800 rows and 819 columns Presolve time: 0.00s Presolved: 323 rows, 336 columns, 914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: cutoff, 283 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 (283 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.343264591813 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:50 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 798 rows and 817 columns Presolve time: 0.00s Presolved: 325 rows, 338 columns, 920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: cutoff, 297 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 (297 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.343846396206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:50 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 796 rows and 815 columns Presolve time: 0.00s Presolved: 327 rows, 340 columns, 926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 340 integer (340 binary) Root relaxation: cutoff, 275 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 (275 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.344137298402 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:50 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 796 rows and 815 columns Presolve time: 0.00s Presolved: 327 rows, 340 columns, 926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 340 integer (340 binary) Root relaxation: cutoff, 275 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 (275 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.3442827495 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:50 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 796 rows and 815 columns Presolve time: 0.00s Presolved: 327 rows, 340 columns, 926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 340 integer (340 binary) Root relaxation: cutoff, 275 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 (275 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.344355475049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:50 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 794 rows and 813 columns Presolve time: 0.00s Presolved: 329 rows, 342 columns, 932 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: cutoff, 20 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 (20 simplex iterations) in 0.00 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 [15, 19, 25, 27] edges [(31, 15), (32, 25), (1, 15), (7, 15), (25, 25), (6, 27), (12, 19), (2, 25), (15, 15), (30, 25), (8, 27), (28, 15), (11, 25), (26, 19), (18, 27), (0, 25), (29, 25), (23, 27), (5, 25), (16, 15), (19, 19), (20, 19), (22, 25), (21, 27), (24, 15), (10, 15), (9, 27), (14, 27), (27, 27), (4, 15), (3, 27), (17, 15), (13, 27)]