current theta: 0.498171917467 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 136 rows and 147 columns Presolve time: 0.00s Presolved: 171 rows, 176 columns, 482 nonzeros Variable types: 0 continuous, 176 integer (176 binary) Root relaxation: objective 0.000000e+00, 116 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 (116 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, 11] edges [(11, 11), (5, 8), (10, 8), (8, 8), (12, 11), (2, 11), (0, 8), (4, 8), (9, 8), (7, 11), (6, 8), (16, 8), (15, 8), (13, 8), (14, 11), (3, 8), (1, 8)] current theta: 0.249085958733 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 230 rows and 246 columns Presolve time: 0.00s Presolved: 77 rows, 77 columns, 197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 77 integer (77 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.3736289381 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 182 rows and 199 columns Presolve time: 0.00s Presolved: 125 rows, 124 columns, 338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 124 integer (124 binary) Root relaxation: cutoff, 112 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 (112 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.435900427783 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 152 rows and 165 columns Presolve time: 0.00s Presolved: 155 rows, 158 columns, 432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 158 integer (158 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.467036172625 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 151 columns Presolve time: 0.00s Presolved: 167 rows, 172 columns, 470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 172 integer (172 binary) Root relaxation: objective 0.000000e+00, 124 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 (124 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, 11] edges [(11, 11), (5, 8), (10, 8), (8, 8), (12, 11), (2, 11), (0, 11), (6, 11), (4, 8), (9, 8), (7, 11), (16, 8), (15, 8), (13, 8), (14, 11), (3, 8), (1, 8)] current theta: 0.451468300204 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 146 rows and 158 columns Presolve time: 0.00s Presolved: 161 rows, 165 columns, 451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165 integer (165 binary) Root relaxation: objective 0.000000e+00, 117 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 (197 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, 8] edges [(5, 8), (10, 8), (12, 6), (8, 8), (2, 6), (14, 6), (4, 8), (9, 8), (7, 6), (16, 8), (0, 6), (6, 6), (15, 8), (13, 8), (3, 8), (1, 8), (11, 6)] current theta: 0.443684363994 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 163 columns Presolve time: 0.00s Presolved: 157 rows, 160 columns, 438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 160 integer (160 binary) Root relaxation: objective 0.000000e+00, 91 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 (91 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, 13] edges [(6, 7), (10, 13), (13, 13), (15, 13), (12, 7), (2, 7), (9, 13), (16, 13), (8, 13), (5, 13), (4, 13), (7, 7), (11, 7), (14, 7), (3, 13), (1, 13), (0, 13)] current theta: 0.439792395888 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 152 rows and 165 columns Presolve time: 0.00s Presolved: 155 rows, 158 columns, 432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 158 integer (158 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.441738379941 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 152 rows and 165 columns Presolve time: 0.00s Presolved: 155 rows, 158 columns, 432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 158 integer (158 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.442711371967 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 163 columns Presolve time: 0.00s Presolved: 157 rows, 160 columns, 438 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 160 integer (160 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 [7, 13] edges [(6, 7), (10, 13), (13, 13), (15, 13), (12, 7), (2, 7), (9, 13), (16, 13), (8, 13), (5, 13), (4, 13), (7, 7), (11, 7), (14, 7), (3, 13), (1, 13), (0, 13)] current theta: 0.442224875954 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 163 columns Presolve time: 0.00s Presolved: 157 rows, 160 columns, 438 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 160 integer (160 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 [7, 13] edges [(6, 7), (10, 13), (13, 13), (15, 13), (12, 7), (2, 7), (9, 13), (16, 13), (8, 13), (5, 13), (4, 13), (7, 7), (11, 7), (14, 7), (3, 13), (1, 13), (0, 13)] current theta: 0.441981627948 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 152 rows and 165 columns Presolve time: 0.00s Presolved: 155 rows, 158 columns, 432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 158 integer (158 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.442103251951 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 163 columns Presolve time: 0.00s Presolved: 157 rows, 160 columns, 438 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 160 integer (160 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 [7, 13] edges [(6, 7), (10, 13), (13, 13), (15, 13), (12, 7), (2, 7), (9, 13), (16, 13), (8, 13), (5, 13), (4, 13), (7, 7), (11, 7), (14, 7), (3, 13), (1, 13), (0, 13)] current theta: 0.442042439949 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 163 columns Presolve time: 0.00s Presolved: 157 rows, 160 columns, 438 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 160 integer (160 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 [7, 13] edges [(6, 7), (10, 13), (13, 13), (15, 13), (12, 7), (2, 7), (9, 13), (16, 13), (8, 13), (5, 13), (4, 13), (7, 7), (11, 7), (14, 7), (3, 13), (1, 13), (0, 13)]