current theta: 0.553696164271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 194 rows and 195 columns Presolve time: 0.00s Presolved: 359 rows, 380 columns, 1050 nonzeros Variable types: 0 continuous, 380 integer (380 binary) Root relaxation: objective 0.000000e+00, 137 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 (137 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 [13, 21, 22] edges [(17, 13), (7, 22), (1, 21), (13, 13), (18, 22), (6, 21), (16, 22), (11, 21), (0, 21), (3, 21), (4, 22), (19, 22), (20, 13), (5, 21), (14, 21), (15, 21), (12, 21), (22, 22), (2, 22), (8, 21), (21, 21), (9, 22), (10, 21)] current theta: 0.276848082136 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 396 rows and 418 columns Presolve time: 0.00s Presolved: 157 rows, 157 columns, 423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157 integer (157 binary) Root relaxation: cutoff, 162 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 (162 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.415272123203 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 294 rows and 303 columns Presolve time: 0.00s Presolved: 259 rows, 272 columns, 742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 272 integer (272 binary) Root relaxation: objective 0.000000e+00, 178 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 (178 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, 16, 18] edges [(21, 15), (11, 15), (2, 18), (1, 15), (5, 18), (13, 16), (7, 18), (3, 15), (18, 18), (4, 16), (17, 18), (22, 16), (0, 18), (12, 18), (10, 15), (9, 18), (6, 15), (15, 18), (8, 15), (14, 15), (20, 16), (16, 16), (19, 16)] current theta: 0.346060102669 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 340 rows and 354 columns Presolve time: 0.00s Presolved: 213 rows, 221 columns, 599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 221 integer (221 binary) Root relaxation: cutoff, 135 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 (135 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.380666112936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 310 rows and 320 columns Presolve time: 0.00s Presolved: 243 rows, 255 columns, 693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 255 integer (255 binary) Root relaxation: objective 0.000000e+00, 128 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 (128 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, 16, 18] edges [(21, 15), (11, 15), (2, 18), (1, 15), (7, 16), (5, 18), (18, 15), (13, 16), (3, 15), (4, 16), (22, 16), (0, 18), (12, 18), (10, 15), (9, 18), (6, 15), (17, 16), (15, 18), (8, 15), (14, 15), (20, 16), (16, 16), (19, 16)] current theta: 0.363363107803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 332 rows and 346 columns Presolve time: 0.00s Presolved: 221 rows, 229 columns, 623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 229 integer (229 binary) Root relaxation: cutoff, 183 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 (183 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.37201461037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 320 rows and 330 columns Presolve time: 0.00s Presolved: 233 rows, 245 columns, 663 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 245 integer (245 binary) Root relaxation: cutoff, 9 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 (9 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, 16, 18] edges [(21, 15), (11, 15), (2, 18), (1, 15), (7, 16), (5, 18), (18, 15), (13, 16), (3, 15), (4, 16), (22, 16), (0, 18), (12, 18), (10, 15), (9, 18), (6, 15), (17, 16), (15, 18), (8, 15), (14, 15), (20, 16), (16, 16), (19, 16)] current theta: 0.367688859086 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 326 rows and 337 columns Presolve time: 0.00s Presolved: 227 rows, 238 columns, 644 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 238 integer (238 binary) Root relaxation: cutoff, 10 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 (10 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, 16, 18] edges [(21, 15), (11, 15), (2, 18), (1, 15), (7, 16), (5, 18), (18, 15), (13, 16), (3, 15), (4, 16), (22, 16), (0, 18), (12, 18), (10, 15), (9, 18), (6, 15), (17, 16), (15, 18), (8, 15), (14, 15), (20, 16), (16, 16), (19, 16)] current theta: 0.365525983445 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 330 rows and 343 columns Presolve time: 0.00s Presolved: 223 rows, 232 columns, 630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (232 binary) Root relaxation: cutoff, 159 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 (159 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.366607421265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 330 rows and 343 columns Presolve time: 0.00s Presolved: 223 rows, 232 columns, 630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (232 binary) Root relaxation: cutoff, 159 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 (159 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.367148140176 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 326 rows and 337 columns Presolve time: 0.00s Presolved: 227 rows, 238 columns, 644 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 238 integer (238 binary) Root relaxation: cutoff, 10 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 (10 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, 16, 18] edges [(21, 15), (11, 15), (2, 18), (1, 15), (7, 16), (5, 18), (18, 15), (13, 16), (3, 15), (4, 16), (22, 16), (0, 18), (12, 18), (10, 15), (9, 18), (6, 15), (17, 16), (15, 18), (8, 15), (14, 15), (20, 16), (16, 16), (19, 16)] current theta: 0.366877780721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 326 rows and 337 columns Presolve time: 0.00s Presolved: 227 rows, 238 columns, 644 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 238 integer (238 binary) Root relaxation: cutoff, 10 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 (10 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, 16, 18] edges [(21, 15), (11, 15), (2, 18), (1, 15), (7, 16), (5, 18), (18, 15), (13, 16), (3, 15), (4, 16), (22, 16), (0, 18), (12, 18), (10, 15), (9, 18), (6, 15), (17, 16), (15, 18), (8, 15), (14, 15), (20, 16), (16, 16), (19, 16)] current theta: 0.366742600993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 328 rows and 340 columns Presolve time: 0.00s Presolved: 225 rows, 235 columns, 637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 235 integer (235 binary) Root relaxation: cutoff, 175 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 (175 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.366810190857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 326 rows and 337 columns Presolve time: 0.00s Presolved: 227 rows, 238 columns, 644 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 238 integer (238 binary) Root relaxation: cutoff, 10 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 (10 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, 16, 18] edges [(21, 15), (11, 15), (2, 18), (1, 15), (7, 16), (5, 18), (18, 15), (13, 16), (3, 15), (4, 16), (22, 16), (0, 18), (12, 18), (10, 15), (9, 18), (6, 15), (17, 16), (15, 18), (8, 15), (14, 15), (20, 16), (16, 16), (19, 16)]