current theta: 0.554425309721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 262 rows and 267 columns Presolve time: 0.00s Presolved: 339 rows, 357 columns, 985 nonzeros Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: objective 0.000000e+00, 145 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 (145 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 [1, 16, 23] edges [(6, 23), (20, 23), (12, 1), (13, 16), (2, 23), (17, 1), (9, 23), (5, 23), (18, 1), (14, 23), (11, 23), (10, 1), (0, 23), (3, 23), (23, 1), (21, 16), (19, 23), (16, 16), (15, 23), (7, 1), (1, 23), (22, 1), (8, 23), (4, 23)] current theta: 0.27721265486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 458 rows and 481 columns Presolve time: 0.00s Presolved: 143 rows, 143 columns, 381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 143 integer (143 binary) Root relaxation: cutoff, 155 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 (155 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.41581898229 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 388 rows and 407 columns Presolve time: 0.00s Presolved: 213 rows, 217 columns, 593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 217 integer (217 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.485122146006 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 316 rows and 323 columns Presolve time: 0.00s Presolved: 285 rows, 301 columns, 821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 301 integer (301 binary) Root relaxation: objective 0.000000e+00, 255 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 (255 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 [9, 18, 21] edges [(9, 9), (2, 18), (6, 18), (1, 18), (0, 9), (8, 9), (7, 18), (13, 9), (17, 21), (18, 18), (22, 21), (10, 18), (5, 21), (14, 21), (23, 21), (16, 21), (15, 18), (11, 18), (12, 21), (19, 9), (20, 9), (4, 21), (21, 21), (3, 9)] current theta: 0.450470564148 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 358 rows and 372 columns Presolve time: 0.00s Presolved: 243 rows, 252 columns, 688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 252 integer (252 binary) Root relaxation: cutoff, 191 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 (191 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.467796355077 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 332 rows and 341 columns Presolve time: 0.00s Presolved: 269 rows, 283 columns, 771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 283 integer (283 binary) Root relaxation: objective 0.000000e+00, 216 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 (216 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 [7, 9, 21] edges [(10, 7), (9, 9), (1, 21), (2, 7), (0, 9), (6, 7), (8, 9), (13, 9), (17, 21), (22, 21), (5, 21), (14, 21), (23, 21), (15, 7), (11, 7), (7, 7), (16, 21), (12, 21), (19, 9), (20, 9), (21, 21), (3, 9), (18, 7), (4, 9)] current theta: 0.459133459612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 342 rows and 351 columns Presolve time: 0.00s Presolved: 259 rows, 273 columns, 741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 273 integer (273 binary) Root relaxation: objective 0.000000e+00, 226 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 (226 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 [6, 9, 21] edges [(9, 9), (1, 21), (15, 6), (0, 9), (11, 6), (7, 6), (8, 9), (3, 6), (18, 6), (13, 9), (17, 21), (10, 6), (22, 21), (2, 6), (5, 21), (14, 21), (23, 21), (6, 6), (16, 21), (12, 21), (19, 9), (20, 9), (4, 21), (21, 21)] current theta: 0.45480201188 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 352 rows and 365 columns Presolve time: 0.00s Presolved: 249 rows, 259 columns, 707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 259 integer (259 binary) Root relaxation: cutoff, 201 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 (201 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.456967735746 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 350 rows and 361 columns Presolve time: 0.00s Presolved: 251 rows, 263 columns, 715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 263 integer (263 binary) Root relaxation: cutoff, 194 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 (194 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.458050597679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 346 rows and 355 columns Presolve time: 0.00s Presolved: 255 rows, 269 columns, 729 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 269 integer (269 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 [6, 9, 21] edges [(9, 9), (1, 21), (15, 6), (0, 9), (11, 6), (7, 6), (8, 9), (3, 6), (18, 6), (13, 9), (17, 21), (10, 6), (22, 21), (2, 6), (5, 21), (14, 21), (23, 21), (6, 6), (16, 21), (12, 21), (19, 9), (20, 9), (4, 21), (21, 21)] current theta: 0.457509166713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 346 rows and 355 columns Presolve time: 0.00s Presolved: 255 rows, 269 columns, 729 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 269 integer (269 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 [6, 9, 21] edges [(9, 9), (1, 21), (15, 6), (0, 9), (11, 6), (7, 6), (8, 9), (3, 6), (18, 6), (13, 9), (17, 21), (10, 6), (22, 21), (2, 6), (5, 21), (14, 21), (23, 21), (6, 6), (16, 21), (12, 21), (19, 9), (20, 9), (4, 21), (21, 21)] current theta: 0.45723845123 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 348 rows and 358 columns Presolve time: 0.00s Presolved: 253 rows, 266 columns, 722 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 266 integer (266 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 [6, 9, 21] edges [(9, 9), (1, 21), (15, 6), (0, 9), (11, 6), (7, 6), (8, 9), (3, 6), (18, 6), (13, 9), (17, 21), (10, 6), (22, 21), (2, 6), (5, 21), (14, 21), (23, 21), (6, 6), (16, 21), (12, 21), (19, 9), (20, 9), (4, 21), (21, 21)] current theta: 0.457103093488 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 348 rows and 358 columns Presolve time: 0.00s Presolved: 253 rows, 266 columns, 722 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 266 integer (266 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 [6, 9, 21] edges [(9, 9), (1, 21), (15, 6), (0, 9), (11, 6), (7, 6), (8, 9), (3, 6), (18, 6), (13, 9), (17, 21), (10, 6), (22, 21), (2, 6), (5, 21), (14, 21), (23, 21), (6, 6), (16, 21), (12, 21), (19, 9), (20, 9), (4, 21), (21, 21)] current theta: 0.457035414617 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 350 rows and 361 columns Presolve time: 0.00s Presolved: 251 rows, 263 columns, 715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 263 integer (263 binary) Root relaxation: cutoff, 194 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 (194 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 -