current theta: 0.624941343635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:35 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 148 rows and 160 columns Presolve time: 0.00s Presolved: 159 rows, 163 columns, 445 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Root relaxation: objective 0.000000e+00, 94 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 (94 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 [0, 7] edges [(0, 7), (3, 7), (9, 0), (10, 7), (13, 7), (6, 0), (12, 7), (15, 7), (2, 7), (5, 7), (8, 0), (7, 7), (11, 7), (14, 7), (1, 7), (4, 7), (16, 7)] current theta: 0.312470671818 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:35 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 218 rows and 235 columns Presolve time: 0.00s Presolved: 89 rows, 88 columns, 230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 88 integer (88 binary) Root relaxation: cutoff, 62 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 (62 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.468706007726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:35 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 186 rows and 203 columns Presolve time: 0.00s Presolved: 121 rows, 120 columns, 326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 120 integer (120 binary) Root relaxation: cutoff, 118 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 (118 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.546823675681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:35 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 168 rows and 183 columns Presolve time: 0.00s Presolved: 139 rows, 140 columns, 382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 140 integer (140 binary) Root relaxation: objective 0.000000e+00, 108 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 (108 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 [12, 14] edges [(12, 12), (1, 12), (8, 12), (5, 14), (10, 14), (4, 12), (16, 14), (7, 14), (15, 12), (2, 14), (9, 12), (3, 14), (14, 14), (6, 12), (0, 12), (11, 12), (13, 14)] current theta: 0.507764841703 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:35 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 178 rows and 193 columns Presolve time: 0.00s Presolved: 129 rows, 130 columns, 352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 130 integer (130 binary) Root relaxation: cutoff, 98 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 (98 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.527294258692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:35 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 174 rows and 189 columns Presolve time: 0.00s Presolved: 133 rows, 134 columns, 364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 134 integer (134 binary) Root relaxation: cutoff, 97 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 (97 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.537058967186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:35 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 172 rows and 187 columns Presolve time: 0.00s Presolved: 135 rows, 136 columns, 370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 136 integer (136 binary) Root relaxation: cutoff, 97 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 (97 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.541941321434 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:35 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 168 rows and 183 columns Presolve time: 0.00s Presolved: 139 rows, 140 columns, 382 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 140 integer (140 binary) Root relaxation: cutoff, 14 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 (14 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 [12, 14] edges [(12, 12), (1, 12), (8, 12), (5, 14), (10, 14), (4, 12), (16, 14), (7, 14), (15, 12), (2, 14), (9, 12), (3, 14), (14, 14), (6, 12), (0, 12), (11, 12), (13, 14)] current theta: 0.53950014431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:35 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 168 rows and 183 columns Presolve time: 0.00s Presolved: 139 rows, 140 columns, 382 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 140 integer (140 binary) Root relaxation: cutoff, 14 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 (14 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 [12, 14] edges [(12, 12), (1, 12), (8, 12), (5, 14), (10, 14), (4, 12), (16, 14), (7, 14), (15, 12), (2, 14), (9, 12), (3, 14), (14, 14), (6, 12), (0, 12), (11, 12), (13, 14)] current theta: 0.538279555748 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:35 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 170 rows and 185 columns Presolve time: 0.00s Presolved: 137 rows, 138 columns, 376 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 138 integer (138 binary) Root relaxation: cutoff, 14 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 (14 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 [12, 14] edges [(12, 12), (1, 12), (8, 12), (5, 14), (10, 14), (4, 12), (16, 14), (7, 14), (15, 12), (2, 14), (9, 12), (3, 14), (14, 14), (6, 12), (0, 12), (11, 12), (13, 14)] current theta: 0.537669261467 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:35 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 172 rows and 187 columns Presolve time: 0.00s Presolved: 135 rows, 136 columns, 370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 136 integer (136 binary) Root relaxation: cutoff, 97 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 (97 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.537974408608 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:35 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 172 rows and 187 columns Presolve time: 0.00s Presolved: 135 rows, 136 columns, 370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 136 integer (136 binary) Root relaxation: cutoff, 97 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 (97 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.538126982178 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:35 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 170 rows and 185 columns Presolve time: 0.00s Presolved: 137 rows, 138 columns, 376 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 138 integer (138 binary) Root relaxation: cutoff, 14 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 (14 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 [12, 14] edges [(12, 12), (1, 12), (8, 12), (5, 14), (10, 14), (4, 12), (16, 14), (7, 14), (15, 12), (2, 14), (9, 12), (3, 14), (14, 14), (6, 12), (0, 12), (11, 12), (13, 14)] current theta: 0.538050695393 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:35 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 172 rows and 187 columns Presolve time: 0.00s Presolved: 135 rows, 136 columns, 370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 136 integer (136 binary) Root relaxation: cutoff, 97 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 (97 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 -