current theta: 0.545465136458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 164 rows and 166 columns Presolve time: 0.00s Presolved: 299 rows, 317 columns, 871 nonzeros Variable types: 0 continuous, 317 integer (317 binary) Root relaxation: objective 0.000000e+00, 133 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 (247 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, 11, 20] edges [(10, 9), (9, 20), (12, 20), (16, 11), (0, 9), (8, 20), (13, 11), (4, 20), (15, 9), (14, 11), (5, 11), (11, 9), (6, 20), (18, 11), (17, 9), (20, 9), (19, 11), (7, 20), (2, 20), (3, 9), (1, 9)] current theta: 0.272732568229 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 338 rows and 358 columns Presolve time: 0.00s Presolved: 125 rows, 125 columns, 333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 125 integer (125 binary) Root relaxation: cutoff, 113 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 (113 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.409098852344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 270 rows and 285 columns Presolve time: 0.00s Presolved: 193 rows, 198 columns, 540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 198 integer (198 binary) Root relaxation: objective 0.000000e+00, 177 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 (177 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 [12, 13, 14] edges [(17, 13), (8, 12), (13, 13), (14, 14), (1, 13), (4, 14), (16, 13), (9, 13), (18, 13), (0, 13), (7, 12), (15, 12), (2, 13), (12, 12), (19, 14), (10, 13), (3, 12), (6, 13), (20, 12), (11, 13), (5, 12)] current theta: 0.340915710286 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 300 rows and 320 columns Presolve time: 0.00s Presolved: 163 rows, 163 columns, 445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 163 integer (163 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 [2, 6, 14] edges [(3, 2), (17, 6), (13, 6), (14, 14), (4, 14), (1, 6), (8, 2), (18, 6), (10, 6), (15, 2), (5, 2), (16, 6), (7, 2), (11, 14), (0, 6), (6, 6), (20, 2), (19, 14), (12, 2), (2, 2), (9, 2)] current theta: 0.306824139258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 316 rows and 337 columns Presolve time: 0.00s Presolved: 147 rows, 146 columns, 396 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 146 integer (146 binary) Root relaxation: cutoff, 38 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 (38 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 [2, 6, 14] edges [(3, 2), (17, 6), (13, 6), (14, 14), (4, 14), (1, 6), (8, 2), (18, 6), (10, 6), (15, 2), (5, 2), (16, 6), (7, 2), (11, 14), (0, 6), (6, 6), (20, 2), (19, 14), (12, 2), (2, 2), (9, 2)] current theta: 0.289778353743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 322 rows and 343 columns Presolve time: 0.00s Presolved: 141 rows, 140 columns, 378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 140 integer (140 binary) Root relaxation: objective 0.000000e+00, 113 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 (113 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 [2, 14, 18] edges [(3, 2), (6, 18), (1, 18), (13, 18), (14, 14), (4, 14), (8, 2), (18, 18), (15, 2), (5, 2), (10, 18), (17, 18), (7, 2), (0, 18), (11, 14), (20, 2), (19, 14), (12, 2), (2, 2), (9, 2), (16, 18)] current theta: 0.281255460986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 336 rows and 356 columns Presolve time: 0.00s Presolved: 127 rows, 127 columns, 339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 127 integer (127 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.285516907365 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 330 rows and 351 columns Presolve time: 0.00s Presolved: 133 rows, 132 columns, 354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 132 integer (132 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.287647630554 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 328 rows and 349 columns Presolve time: 0.00s Presolved: 135 rows, 134 columns, 360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 134 integer (134 binary) Root relaxation: cutoff, 114 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 (114 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.288712992149 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 326 rows and 347 columns Presolve time: 0.00s Presolved: 137 rows, 136 columns, 366 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 136 integer (136 binary) Root relaxation: cutoff, 36 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 (36 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 [2, 14, 18] edges [(3, 2), (6, 18), (1, 18), (13, 18), (14, 14), (4, 14), (8, 2), (18, 18), (15, 2), (5, 2), (10, 18), (17, 18), (7, 2), (0, 18), (11, 14), (20, 2), (19, 14), (12, 2), (2, 2), (9, 2), (16, 18)] current theta: 0.288180311352 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 326 rows and 347 columns Presolve time: 0.00s Presolved: 137 rows, 136 columns, 366 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 136 integer (136 binary) Root relaxation: cutoff, 36 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 (36 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 [2, 14, 18] edges [(3, 2), (6, 18), (1, 18), (13, 18), (14, 14), (4, 14), (8, 2), (18, 18), (15, 2), (5, 2), (10, 18), (17, 18), (7, 2), (0, 18), (11, 14), (20, 2), (19, 14), (12, 2), (2, 2), (9, 2), (16, 18)] current theta: 0.287913970953 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 328 rows and 349 columns Presolve time: 0.00s Presolved: 135 rows, 134 columns, 360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 134 integer (134 binary) Root relaxation: cutoff, 114 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 (114 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.288047141152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 328 rows and 349 columns Presolve time: 0.00s Presolved: 135 rows, 134 columns, 360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 134 integer (134 binary) Root relaxation: cutoff, 114 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 (114 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.288113726252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 328 rows and 349 columns Presolve time: 0.00s Presolved: 135 rows, 134 columns, 360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 134 integer (134 binary) Root relaxation: cutoff, 114 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 (114 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 -