current theta: 0.539320314103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 176 rows and 180 columns Presolve time: 0.00s Presolved: 287 rows, 303 columns, 833 nonzeros Variable types: 0 continuous, 303 integer (303 binary) Root relaxation: objective 0.000000e+00, 104 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 (104 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, 9, 19] edges [(20, 7), (9, 19), (16, 7), (10, 9), (15, 19), (11, 19), (0, 19), (12, 19), (3, 19), (7, 9), (4, 19), (8, 9), (6, 9), (17, 7), (13, 7), (19, 7), (14, 9), (5, 19), (18, 9), (1, 9), (2, 9)] current theta: 0.269660157051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 352 rows and 372 columns Presolve time: 0.00s Presolved: 111 rows, 111 columns, 291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 111 integer (111 binary) Root relaxation: cutoff, 126 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 (126 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.404490235577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 256 rows and 268 columns Presolve time: 0.00s Presolved: 207 rows, 215 columns, 585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215 integer (215 binary) Root relaxation: objective 0.000000e+00, 158 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 (288 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 [5, 8, 13] edges [(4, 5), (17, 13), (14, 8), (13, 13), (18, 5), (0, 5), (11, 8), (19, 8), (15, 5), (20, 13), (1, 8), (10, 8), (7, 5), (3, 5), (9, 8), (2, 13), (8, 8), (5, 5), (16, 5), (6, 8), (12, 5)] current theta: 0.337075196314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 300 rows and 318 columns Presolve time: 0.00s Presolved: 163 rows, 165 columns, 447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165 integer (165 binary) Root relaxation: objective 0.000000e+00, 122 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 (122 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, 5, 15] edges [(4, 5), (11, 15), (1, 15), (0, 5), (10, 5), (9, 15), (15, 15), (2, 5), (14, 5), (13, 2), (19, 5), (7, 5), (3, 5), (6, 15), (18, 2), (20, 2), (5, 5), (17, 2), (8, 15), (16, 5), (12, 5)] current theta: 0.303367676683 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 318 rows and 338 columns Presolve time: 0.00s Presolved: 145 rows, 145 columns, 391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 145 integer (145 binary) Root relaxation: cutoff, 152 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 (152 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.320221436499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 314 rows and 334 columns Presolve time: 0.00s Presolved: 149 rows, 149 columns, 403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 149 integer (149 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.328648316407 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 306 rows and 325 columns Presolve time: 0.00s Presolved: 157 rows, 158 columns, 428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 158 integer (158 binary) Root relaxation: objective 0.000000e+00, 151 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 (151 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, 3, 15] edges [(11, 15), (1, 15), (16, 2), (19, 15), (9, 15), (15, 15), (10, 3), (13, 2), (3, 3), (5, 2), (7, 2), (6, 15), (18, 2), (20, 2), (17, 2), (8, 15), (12, 2), (2, 2), (14, 3), (4, 2), (0, 3)] current theta: 0.324434876453 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 308 rows and 327 columns Presolve time: 0.00s Presolved: 155 rows, 156 columns, 422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 156 integer (156 binary) Root relaxation: cutoff, 158 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 (158 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.32654159643 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 306 rows and 325 columns Presolve time: 0.00s Presolved: 157 rows, 158 columns, 428 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 158 integer (158 binary) Root relaxation: cutoff, 19 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 (19 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, 3, 15] edges [(11, 15), (1, 15), (16, 2), (19, 15), (9, 15), (15, 15), (10, 3), (13, 2), (3, 3), (5, 2), (7, 2), (6, 15), (18, 2), (20, 2), (17, 2), (8, 15), (12, 2), (2, 2), (14, 3), (4, 2), (0, 3)] current theta: 0.325488236441 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 306 rows and 325 columns Presolve time: 0.00s Presolved: 157 rows, 158 columns, 428 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 158 integer (158 binary) Root relaxation: cutoff, 19 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 (19 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, 3, 15] edges [(11, 15), (1, 15), (16, 2), (19, 15), (9, 15), (15, 15), (10, 3), (13, 2), (3, 3), (5, 2), (7, 2), (6, 15), (18, 2), (20, 2), (17, 2), (8, 15), (12, 2), (2, 2), (14, 3), (4, 2), (0, 3)] current theta: 0.324961556447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 308 rows and 327 columns Presolve time: 0.00s Presolved: 155 rows, 156 columns, 422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 156 integer (156 binary) Root relaxation: cutoff, 158 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 (158 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.325224896444 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 308 rows and 327 columns Presolve time: 0.00s Presolved: 155 rows, 156 columns, 422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 156 integer (156 binary) Root relaxation: cutoff, 158 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 (158 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.325356566442 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 308 rows and 327 columns Presolve time: 0.00s Presolved: 155 rows, 156 columns, 422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 156 integer (156 binary) Root relaxation: cutoff, 158 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 (158 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.325422401442 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 308 rows and 327 columns Presolve time: 0.00s Presolved: 155 rows, 156 columns, 422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 156 integer (156 binary) Root relaxation: cutoff, 158 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 (158 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 -