current theta: 0.559139589064 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:42 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 176 rows and 184 columns Presolve time: 0.00s Presolved: 245 rows, 256 columns, 704 nonzeros Variable types: 0 continuous, 256 integer (256 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 (225 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 [10, 18] edges [(8, 18), (2, 18), (19, 18), (15, 10), (6, 18), (13, 18), (5, 18), (11, 10), (1, 10), (7, 18), (10, 10), (18, 18), (9, 10), (14, 18), (17, 18), (12, 18), (4, 18), (0, 10), (3, 18), (16, 18)] current theta: 0.279569794532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:42 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 324 rows and 344 columns Presolve time: 0.00s Presolved: 97 rows, 96 columns, 248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 96 integer (96 binary) Root relaxation: cutoff, 103 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 (103 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.419354691798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:42 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 260 rows and 277 columns Presolve time: 0.00s Presolved: 161 rows, 163 columns, 443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 163 integer (163 binary) Root relaxation: cutoff, 150 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 (150 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.489247140431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:42 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 214 rows and 225 columns Presolve time: 0.00s Presolved: 207 rows, 215 columns, 587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215 integer (215 binary) Root relaxation: cutoff, 172 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 (172 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.524193364748 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:42 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 196 rows and 205 columns Presolve time: 0.00s Presolved: 225 rows, 235 columns, 643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 235 integer (235 binary) Root relaxation: cutoff, 154 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 (154 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.541666476906 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:42 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 186 rows and 195 columns Presolve time: 0.00s Presolved: 235 rows, 245 columns, 673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 245 integer (245 binary) Root relaxation: objective 0.000000e+00, 142 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 (142 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, 18] edges [(8, 18), (2, 18), (19, 18), (6, 18), (11, 8), (13, 18), (5, 18), (7, 18), (18, 18), (3, 8), (1, 8), (14, 18), (10, 18), (17, 18), (12, 18), (0, 8), (9, 8), (4, 18), (15, 8), (16, 18)] current theta: 0.532929920827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:42 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 188 rows and 197 columns Presolve time: 0.00s Presolved: 233 rows, 243 columns, 667 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 243 integer (243 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 [8, 18] edges [(8, 18), (2, 18), (19, 18), (6, 18), (11, 8), (13, 18), (5, 18), (7, 18), (18, 18), (3, 8), (1, 8), (14, 18), (10, 18), (17, 18), (12, 18), (0, 8), (9, 8), (4, 18), (15, 8), (16, 18)] current theta: 0.528561642787 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:42 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 190 rows and 199 columns Presolve time: 0.00s Presolved: 231 rows, 241 columns, 661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (241 binary) Root relaxation: objective 0.000000e+00, 170 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 (170 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, 12] edges [(15, 4), (4, 12), (2, 12), (6, 12), (16, 4), (14, 12), (12, 4), (1, 4), (8, 4), (11, 12), (7, 12), (0, 4), (10, 4), (19, 12), (17, 12), (13, 12), (3, 12), (18, 12), (9, 12), (5, 12)] current theta: 0.526377503767 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:42 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 194 rows and 203 columns Presolve time: 0.00s Presolved: 227 rows, 237 columns, 649 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 237 integer (237 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 [4, 12] edges [(15, 4), (4, 12), (2, 12), (6, 12), (16, 4), (14, 12), (12, 4), (1, 4), (8, 4), (11, 12), (7, 12), (0, 4), (10, 4), (19, 12), (17, 12), (13, 12), (3, 12), (18, 12), (9, 12), (5, 12)] current theta: 0.525285434258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:42 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 196 rows and 205 columns Presolve time: 0.00s Presolved: 225 rows, 235 columns, 643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 235 integer (235 binary) Root relaxation: cutoff, 154 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 (154 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.525831469013 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:42 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 196 rows and 205 columns Presolve time: 0.00s Presolved: 225 rows, 235 columns, 643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 235 integer (235 binary) Root relaxation: cutoff, 154 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 (154 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.52610448639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:42 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 194 rows and 203 columns Presolve time: 0.00s Presolved: 227 rows, 237 columns, 649 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 237 integer (237 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 [4, 12] edges [(15, 4), (4, 12), (2, 12), (6, 12), (16, 4), (14, 12), (12, 4), (1, 4), (8, 4), (11, 12), (7, 12), (0, 4), (10, 4), (19, 12), (17, 12), (13, 12), (3, 12), (18, 12), (9, 12), (5, 12)] current theta: 0.525967977701 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:42 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 196 rows and 205 columns Presolve time: 0.00s Presolved: 225 rows, 235 columns, 643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 235 integer (235 binary) Root relaxation: cutoff, 154 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 (154 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.526036232046 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:42 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 194 rows and 203 columns Presolve time: 0.00s Presolved: 227 rows, 237 columns, 649 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 237 integer (237 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 [4, 12] edges [(15, 4), (4, 12), (2, 12), (6, 12), (16, 4), (14, 12), (12, 4), (1, 4), (8, 4), (11, 12), (7, 12), (0, 4), (10, 4), (19, 12), (17, 12), (13, 12), (3, 12), (18, 12), (9, 12), (5, 12)]