current theta: 0.646974921422 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 76 rows and 79 columns Presolve time: 0.00s Presolved: 231 rows, 244 columns, 670 nonzeros Variable types: 0 continuous, 244 integer (244 binary) Root relaxation: objective 0.000000e+00, 102 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 (102 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, 12] edges [(6, 9), (16, 9), (3, 12), (8, 9), (11, 9), (15, 9), (13, 9), (14, 9), (12, 9), (1, 9), (0, 9), (9, 12), (4, 9), (2, 9), (5, 12), (10, 12), (7, 9)] current theta: 0.323487460711 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 222 rows and 238 columns Presolve time: 0.00s Presolved: 85 rows, 85 columns, 223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 85 integer (84 binary) Root relaxation: cutoff, 83 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 (83 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.485231191066 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 142 rows and 152 columns Presolve time: 0.00s Presolved: 165 rows, 171 columns, 465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 171 integer (171 binary) Root relaxation: cutoff, 145 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 (145 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.566103056244 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 112 rows and 117 columns Presolve time: 0.00s Presolved: 195 rows, 206 columns, 560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 206 integer (206 binary) Root relaxation: objective 0.000000e+00, 127 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 (127 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, 16] edges [(10, 13), (6, 13), (7, 13), (13, 13), (12, 13), (1, 16), (9, 13), (5, 13), (4, 13), (2, 13), (11, 13), (8, 16), (0, 16), (14, 13), (15, 16), (3, 13), (16, 16)] current theta: 0.525667123655 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 134 rows and 142 columns Presolve time: 0.00s Presolved: 173 rows, 181 columns, 491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 181 integer (181 binary) Root relaxation: objective 0.000000e+00, 134 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 (134 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, 12] edges [(12, 12), (9, 0), (6, 0), (16, 0), (3, 12), (4, 12), (2, 12), (15, 0), (1, 0), (8, 0), (13, 12), (5, 0), (10, 0), (14, 0), (0, 0), (7, 12), (11, 12)] current theta: 0.505449157361 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 138 rows and 147 columns Presolve time: 0.00s Presolved: 169 rows, 176 columns, 478 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 176 integer (176 binary) Root relaxation: cutoff, 8 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 (8 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, 12] edges [(12, 12), (9, 0), (6, 0), (16, 0), (3, 12), (4, 12), (2, 12), (15, 0), (1, 0), (8, 0), (13, 12), (5, 0), (10, 0), (14, 0), (0, 0), (7, 12), (11, 12)] current theta: 0.495340174213 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 138 rows and 147 columns Presolve time: 0.00s Presolved: 169 rows, 176 columns, 478 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 176 integer (176 binary) Root relaxation: cutoff, 8 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 (8 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, 12] edges [(12, 12), (9, 0), (6, 0), (16, 0), (3, 12), (4, 12), (2, 12), (15, 0), (1, 0), (8, 0), (13, 12), (5, 0), (10, 0), (14, 0), (0, 0), (7, 12), (11, 12)] current theta: 0.49028568264 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 142 rows and 152 columns Presolve time: 0.00s Presolved: 165 rows, 171 columns, 465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 171 integer (171 binary) Root relaxation: cutoff, 145 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 (145 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.492812928427 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 140 rows and 150 columns Presolve time: 0.00s Presolved: 167 rows, 173 columns, 471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 173 integer (173 binary) Root relaxation: cutoff, 134 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 (134 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.49407655132 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 138 rows and 147 columns Presolve time: 0.00s Presolved: 169 rows, 176 columns, 478 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 176 integer (176 binary) Root relaxation: cutoff, 8 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 (8 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, 12] edges [(12, 12), (9, 0), (6, 0), (16, 0), (3, 12), (4, 12), (2, 12), (15, 0), (1, 0), (8, 0), (13, 12), (5, 0), (10, 0), (14, 0), (0, 0), (7, 12), (11, 12)] current theta: 0.493444739873 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 138 rows and 147 columns Presolve time: 0.00s Presolved: 169 rows, 176 columns, 478 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 176 integer (176 binary) Root relaxation: cutoff, 8 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 (8 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, 12] edges [(12, 12), (9, 0), (6, 0), (16, 0), (3, 12), (4, 12), (2, 12), (15, 0), (1, 0), (8, 0), (13, 12), (5, 0), (10, 0), (14, 0), (0, 0), (7, 12), (11, 12)] current theta: 0.49312883415 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 140 rows and 150 columns Presolve time: 0.00s Presolved: 167 rows, 173 columns, 471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 173 integer (173 binary) Root relaxation: cutoff, 134 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 (134 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.493286787012 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 140 rows and 150 columns Presolve time: 0.00s Presolved: 167 rows, 173 columns, 471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 173 integer (173 binary) Root relaxation: cutoff, 134 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 (134 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.493365763442 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 138 rows and 147 columns Presolve time: 0.00s Presolved: 169 rows, 176 columns, 478 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 176 integer (176 binary) Root relaxation: cutoff, 8 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 (8 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, 12] edges [(12, 12), (9, 0), (6, 0), (16, 0), (3, 12), (4, 12), (2, 12), (15, 0), (1, 0), (8, 0), (13, 12), (5, 0), (10, 0), (14, 0), (0, 0), (7, 12), (11, 12)]