current theta: 0.645667675407 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 162 rows and 165 columns Presolve time: 0.00s Presolved: 391 rows, 410 columns, 1144 nonzeros Variable types: 0 continuous, 410 integer (410 binary) Root relaxation: objective 0.000000e+00, 149 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 (149 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 [1, 12, 22] edges [(7, 22), (6, 1), (18, 22), (10, 12), (21, 22), (16, 22), (8, 22), (4, 22), (19, 22), (11, 12), (1, 1), (15, 12), (22, 22), (12, 12), (2, 22), (3, 12), (14, 22), (17, 22), (13, 22), (20, 12), (0, 22), (9, 22), (5, 22)] current theta: 0.322833837703 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 378 rows and 396 columns Presolve time: 0.00s Presolved: 175 rows, 179 columns, 483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 179 integer (179 binary) Root relaxation: cutoff, 167 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 (167 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.484250756555 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 264 rows and 271 columns Presolve time: 0.00s Presolved: 289 rows, 304 columns, 834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 304 integer (304 binary) Root relaxation: objective 0.000000e+00, 215 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 52 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (597 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 [8, 11, 17] edges [(0, 17), (3, 11), (4, 17), (17, 17), (18, 17), (14, 17), (19, 8), (21, 11), (20, 17), (16, 17), (10, 8), (7, 17), (9, 8), (8, 8), (22, 8), (11, 11), (1, 11), (12, 11), (2, 17), (5, 17), (6, 8), (13, 8), (15, 17)] current theta: 0.403542297129 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 334 rows and 345 columns Presolve time: 0.00s Presolved: 219 rows, 230 columns, 622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 230 integer (230 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.443896526842 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 300 rows and 310 columns Presolve time: 0.00s Presolved: 253 rows, 265 columns, 723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 265 integer (265 binary) Root relaxation: objective 0.000000e+00, 166 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 (166 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 [3, 9, 14] edges [(16, 9), (20, 14), (9, 9), (0, 9), (14, 14), (4, 14), (8, 9), (22, 9), (10, 3), (11, 3), (13, 9), (1, 3), (3, 3), (17, 14), (21, 14), (7, 14), (19, 9), (18, 9), (15, 14), (5, 14), (12, 14), (2, 9), (6, 3)] current theta: 0.423719411986 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 322 rows and 334 columns Presolve time: 0.00s Presolved: 231 rows, 241 columns, 655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (241 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.433807969414 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 316 rows and 328 columns Presolve time: 0.00s Presolved: 237 rows, 247 columns, 673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 247 integer (247 binary) Root relaxation: cutoff, 178 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 (178 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.438852248128 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 310 rows and 322 columns Presolve time: 0.00s Presolved: 243 rows, 253 columns, 691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 253 integer (253 binary) Root relaxation: cutoff, 163 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 (163 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.441374387485 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 308 rows and 319 columns Presolve time: 0.00s Presolved: 245 rows, 256 columns, 698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 256 integer (256 binary) Root relaxation: cutoff, 173 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 (173 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.442635457164 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 302 rows and 312 columns Presolve time: 0.00s Presolved: 251 rows, 263 columns, 717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 263 integer (263 binary) Root relaxation: cutoff, 207 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 (207 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.443265992003 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 302 rows and 312 columns Presolve time: 0.00s Presolved: 251 rows, 263 columns, 717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 263 integer (263 binary) Root relaxation: cutoff, 207 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 (207 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.443581259422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 300 rows and 310 columns Presolve time: 0.00s Presolved: 253 rows, 265 columns, 723 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 265 integer (265 binary) Root relaxation: cutoff, 11 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 (11 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 [3, 9, 14] edges [(16, 9), (20, 14), (9, 9), (0, 9), (14, 14), (4, 14), (8, 9), (22, 9), (10, 3), (11, 3), (13, 9), (1, 3), (3, 3), (17, 14), (21, 14), (7, 14), (19, 9), (18, 9), (15, 14), (5, 14), (12, 14), (2, 9), (6, 3)] current theta: 0.443423625713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 300 rows and 310 columns Presolve time: 0.00s Presolved: 253 rows, 265 columns, 723 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 265 integer (265 binary) Root relaxation: cutoff, 11 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 (11 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 [3, 9, 14] edges [(16, 9), (20, 14), (9, 9), (0, 9), (14, 14), (4, 14), (8, 9), (22, 9), (10, 3), (11, 3), (13, 9), (1, 3), (3, 3), (17, 14), (21, 14), (7, 14), (19, 9), (18, 9), (15, 14), (5, 14), (12, 14), (2, 9), (6, 3)] current theta: 0.443344808858 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 302 rows and 312 columns Presolve time: 0.00s Presolved: 251 rows, 263 columns, 717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 263 integer (263 binary) Root relaxation: cutoff, 207 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 (207 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 -