current theta: 0.577010737612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:43 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 170 rows and 173 columns Presolve time: 0.00s Presolved: 251 rows, 267 columns, 727 nonzeros Variable types: 0 continuous, 267 integer (267 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 [1, 11] edges [(14, 1), (3, 11), (5, 1), (19, 1), (16, 11), (13, 11), (12, 1), (0, 11), (4, 1), (6, 11), (17, 1), (18, 1), (8, 11), (15, 11), (1, 1), (11, 11), (2, 11), (7, 1), (9, 11), (10, 11)] current theta: 0.288505368806 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:43 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 300 rows and 319 columns Presolve time: 0.00s Presolved: 121 rows, 121 columns, 325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 121 integer (120 binary) Root relaxation: cutoff, 110 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 (110 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.432758053209 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:43 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 236 rows and 250 columns Presolve time: 0.00s Presolved: 185 rows, 190 columns, 520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 190 integer (190 binary) Root relaxation: cutoff, 139 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 (139 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.504884395411 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:43 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 200 rows and 208 columns Presolve time: 0.00s Presolved: 221 rows, 232 columns, 632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (232 binary) Root relaxation: cutoff, 175 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 (175 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.540947566512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:43 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 186 rows and 192 columns Presolve time: 0.00s Presolved: 235 rows, 248 columns, 676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 248 integer (248 binary) Root relaxation: objective 0.000000e+00, 212 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 (212 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, 18] edges [(15, 13), (13, 13), (19, 18), (1, 18), (5, 18), (16, 13), (9, 13), (18, 18), (0, 13), (14, 18), (17, 18), (12, 18), (8, 13), (2, 13), (4, 18), (10, 13), (3, 18), (6, 13), (11, 13), (7, 13)] current theta: 0.522915980961 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:43 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 196 rows and 203 columns Presolve time: 0.00s Presolved: 225 rows, 237 columns, 645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 237 integer (237 binary) Root relaxation: cutoff, 178 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 (178 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.531931773736 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:43 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 188 rows and 194 columns Presolve time: 0.00s Presolved: 233 rows, 246 columns, 670 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 246 integer (246 binary) Root relaxation: cutoff, 6 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 (6 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, 18] edges [(15, 13), (13, 13), (19, 18), (1, 18), (5, 18), (16, 13), (9, 13), (18, 18), (0, 13), (14, 18), (17, 18), (12, 18), (8, 13), (2, 13), (4, 18), (10, 13), (3, 18), (6, 13), (11, 13), (7, 13)] current theta: 0.527423877349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:43 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 190 rows and 197 columns Presolve time: 0.00s Presolved: 231 rows, 243 columns, 663 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 243 integer (243 binary) Root relaxation: cutoff, 6 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 (6 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, 18] edges [(15, 13), (13, 13), (19, 18), (1, 18), (5, 18), (16, 13), (9, 13), (18, 18), (0, 13), (14, 18), (17, 18), (12, 18), (8, 13), (2, 13), (4, 18), (10, 13), (3, 18), (6, 13), (11, 13), (7, 13)] current theta: 0.525169929155 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:43 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 192 rows and 199 columns Presolve time: 0.00s Presolved: 229 rows, 241 columns, 657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (241 binary) Root relaxation: cutoff, 165 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 (165 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.526296903252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:43 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 192 rows and 199 columns Presolve time: 0.00s Presolved: 229 rows, 241 columns, 657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (241 binary) Root relaxation: cutoff, 165 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 (165 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.5268603903 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:43 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 190 rows and 197 columns Presolve time: 0.00s Presolved: 231 rows, 243 columns, 663 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 243 integer (243 binary) Root relaxation: cutoff, 6 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 (6 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, 18] edges [(15, 13), (13, 13), (19, 18), (1, 18), (5, 18), (16, 13), (9, 13), (18, 18), (0, 13), (14, 18), (17, 18), (12, 18), (8, 13), (2, 13), (4, 18), (10, 13), (3, 18), (6, 13), (11, 13), (7, 13)] current theta: 0.526578646776 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:43 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 190 rows and 197 columns Presolve time: 0.00s Presolved: 231 rows, 243 columns, 663 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 243 integer (243 binary) Root relaxation: cutoff, 6 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 (6 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, 18] edges [(15, 13), (13, 13), (19, 18), (1, 18), (5, 18), (16, 13), (9, 13), (18, 18), (0, 13), (14, 18), (17, 18), (12, 18), (8, 13), (2, 13), (4, 18), (10, 13), (3, 18), (6, 13), (11, 13), (7, 13)] current theta: 0.526437775014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:43 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 192 rows and 199 columns Presolve time: 0.00s Presolved: 229 rows, 241 columns, 657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (241 binary) Root relaxation: cutoff, 165 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 (165 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.526508210895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:43 2014 Optimize a model with 421 rows, 440 columns and 1240 nonzeros Presolve removed 190 rows and 197 columns Presolve time: 0.00s Presolved: 231 rows, 243 columns, 663 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 243 integer (243 binary) Root relaxation: cutoff, 6 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 (6 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, 18] edges [(15, 13), (13, 13), (19, 18), (1, 18), (5, 18), (16, 13), (9, 13), (18, 18), (0, 13), (14, 18), (17, 18), (12, 18), (8, 13), (2, 13), (4, 18), (10, 13), (3, 18), (6, 13), (11, 13), (7, 13)]