current theta: 0.47785139189 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 128 rows and 135 columns Presolve time: 0.00s Presolved: 179 rows, 188 columns, 510 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Root relaxation: objective 0.000000e+00, 140 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 (253 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 [4, 15] edges [(14, 4), (13, 4), (0, 4), (8, 15), (9, 4), (6, 4), (5, 4), (11, 4), (10, 4), (16, 4), (7, 4), (12, 4), (3, 15), (1, 4), (2, 4), (4, 4), (15, 15)] current theta: 0.238925695945 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 220 rows and 236 columns Presolve time: 0.00s Presolved: 87 rows, 87 columns, 227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 87 integer (87 binary) Root relaxation: cutoff, 84 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 (84 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.358388543918 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 188 columns Presolve time: 0.00s Presolved: 133 rows, 135 columns, 365 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 135 integer (135 binary) Root relaxation: cutoff, 125 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 (125 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.418119967904 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 150 rows and 162 columns Presolve time: 0.00s Presolved: 157 rows, 161 columns, 439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 161 integer (161 binary) Root relaxation: objective 0.000000e+00, 126 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 (126 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 [8, 14] edges [(8, 8), (5, 14), (10, 14), (7, 8), (0, 14), (16, 14), (6, 14), (9, 8), (11, 14), (1, 14), (12, 14), (2, 14), (15, 8), (14, 14), (4, 14), (13, 14), (3, 8)] current theta: 0.388254255911 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 160 rows and 173 columns Presolve time: 0.00s Presolved: 147 rows, 150 columns, 408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 150 integer (150 binary) Root relaxation: objective 0.000000e+00, 123 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 (123 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, 14] edges [(6, 9), (9, 9), (5, 14), (0, 14), (8, 9), (16, 14), (10, 9), (15, 9), (13, 9), (11, 14), (1, 14), (12, 14), (3, 9), (2, 14), (14, 14), (4, 14), (7, 9)] current theta: 0.373321399914 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 166 rows and 179 columns Presolve time: 0.00s Presolved: 141 rows, 144 columns, 390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 144 integer (144 binary) Root relaxation: cutoff, 136 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 (136 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.380787827913 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 162 rows and 175 columns Presolve time: 0.00s Presolved: 145 rows, 148 columns, 402 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 148 integer (148 binary) Root relaxation: cutoff, 12 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 (12 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, 14] edges [(6, 9), (9, 9), (5, 14), (0, 14), (8, 9), (16, 14), (10, 9), (15, 9), (13, 9), (11, 14), (1, 14), (12, 14), (3, 9), (2, 14), (14, 14), (4, 14), (7, 9)] current theta: 0.377054613913 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 164 rows and 177 columns Presolve time: 0.00s Presolved: 143 rows, 146 columns, 396 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 146 integer (146 binary) Root relaxation: cutoff, 12 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 (12 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, 14] edges [(6, 9), (9, 9), (5, 14), (0, 14), (8, 9), (16, 14), (10, 9), (15, 9), (13, 9), (11, 14), (1, 14), (12, 14), (3, 9), (2, 14), (14, 14), (4, 14), (7, 9)] current theta: 0.375188006914 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 166 rows and 179 columns Presolve time: 0.00s Presolved: 141 rows, 144 columns, 390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 144 integer (144 binary) Root relaxation: cutoff, 136 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 (136 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.376121310414 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 164 rows and 177 columns Presolve time: 0.00s Presolved: 143 rows, 146 columns, 396 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 146 integer (146 binary) Root relaxation: cutoff, 12 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 (12 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, 14] edges [(6, 9), (9, 9), (5, 14), (0, 14), (8, 9), (16, 14), (10, 9), (15, 9), (13, 9), (11, 14), (1, 14), (12, 14), (3, 9), (2, 14), (14, 14), (4, 14), (7, 9)] current theta: 0.375654658664 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 164 rows and 177 columns Presolve time: 0.00s Presolved: 143 rows, 146 columns, 396 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 146 integer (146 binary) Root relaxation: cutoff, 12 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 (12 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, 14] edges [(6, 9), (9, 9), (5, 14), (0, 14), (8, 9), (16, 14), (10, 9), (15, 9), (13, 9), (11, 14), (1, 14), (12, 14), (3, 9), (2, 14), (14, 14), (4, 14), (7, 9)] current theta: 0.375421332789 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 166 rows and 179 columns Presolve time: 0.00s Presolved: 141 rows, 144 columns, 390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 144 integer (144 binary) Root relaxation: cutoff, 136 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 (136 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.375537995726 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 164 rows and 177 columns Presolve time: 0.00s Presolved: 143 rows, 146 columns, 396 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 146 integer (146 binary) Root relaxation: cutoff, 12 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 (12 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, 14] edges [(6, 9), (9, 9), (5, 14), (0, 14), (8, 9), (16, 14), (10, 9), (15, 9), (13, 9), (11, 14), (1, 14), (12, 14), (3, 9), (2, 14), (14, 14), (4, 14), (7, 9)] current theta: 0.375479664258 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 164 rows and 177 columns Presolve time: 0.00s Presolved: 143 rows, 146 columns, 396 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 146 integer (146 binary) Root relaxation: cutoff, 12 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 (12 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, 14] edges [(6, 9), (9, 9), (5, 14), (0, 14), (8, 9), (16, 14), (10, 9), (15, 9), (13, 9), (11, 14), (1, 14), (12, 14), (3, 9), (2, 14), (14, 14), (4, 14), (7, 9)]