current theta: 0.661763607693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 176 rows and 179 columns Presolve time: 0.00s Presolved: 331 rows, 349 columns, 965 nonzeros Variable types: 0 continuous, 349 integer (349 binary) Root relaxation: objective 0.000000e+00, 78 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 (78 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, 11, 21] edges [(4, 11), (13, 11), (11, 21), (7, 21), (0, 11), (6, 11), (3, 21), (17, 21), (8, 11), (14, 11), (2, 21), (5, 21), (15, 21), (16, 21), (1, 11), (12, 11), (21, 21), (19, 11), (9, 11), (20, 11), (18, 7), (10, 21)] current theta: 0.330881803846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 346 rows and 363 columns Presolve time: 0.00s Presolved: 161 rows, 165 columns, 443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 165 integer (165 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.496322705769 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 246 rows and 252 columns Presolve time: 0.00s Presolved: 261 rows, 276 columns, 752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: objective 0.000000e+00, 189 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 (189 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, 14, 17] edges [(12, 17), (0, 14), (21, 8), (4, 17), (17, 17), (11, 8), (20, 8), (14, 14), (10, 17), (5, 8), (16, 8), (7, 17), (9, 8), (18, 14), (8, 8), (1, 17), (19, 14), (2, 17), (6, 17), (13, 8), (3, 14), (15, 17)] current theta: 0.413602254808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 314 rows and 326 columns Presolve time: 0.00s Presolved: 193 rows, 202 columns, 544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 202 integer (202 binary) Root relaxation: cutoff, 133 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 (133 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.454962480289 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 284 rows and 295 columns Presolve time: 0.00s Presolved: 223 rows, 233 columns, 635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 233 integer (233 binary) Root relaxation: cutoff, 174 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 (174 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.475642593029 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 262 rows and 270 columns Presolve time: 0.00s Presolved: 245 rows, 258 columns, 702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 258 integer (258 binary) Root relaxation: objective 0.000000e+00, 161 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 (161 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 [0, 8, 15] edges [(11, 15), (1, 15), (7, 15), (21, 8), (20, 8), (15, 15), (0, 0), (5, 15), (18, 15), (4, 8), (16, 8), (12, 15), (3, 8), (2, 15), (9, 8), (10, 15), (6, 15), (19, 0), (8, 8), (14, 15), (17, 15), (13, 8)] current theta: 0.465302536659 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 274 rows and 282 columns Presolve time: 0.00s Presolved: 233 rows, 246 columns, 668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 246 integer (246 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.470472564844 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 270 rows and 277 columns Presolve time: 0.00s Presolved: 237 rows, 251 columns, 681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 251 integer (251 binary) Root relaxation: cutoff, 166 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 (166 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.473057578936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 266 rows and 274 columns Presolve time: 0.00s Presolved: 241 rows, 254 columns, 690 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 254 integer (254 binary) Root relaxation: cutoff, 27 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 (27 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 [0, 8, 15] edges [(11, 15), (1, 15), (7, 15), (21, 8), (20, 8), (15, 15), (0, 0), (5, 15), (18, 15), (4, 8), (16, 8), (12, 15), (3, 8), (2, 15), (9, 8), (10, 15), (6, 15), (19, 0), (8, 8), (14, 15), (17, 15), (13, 8)] current theta: 0.47176507189 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 266 rows and 274 columns Presolve time: 0.00s Presolved: 241 rows, 254 columns, 690 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 254 integer (254 binary) Root relaxation: cutoff, 27 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 (27 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 [0, 8, 15] edges [(11, 15), (1, 15), (7, 15), (21, 8), (20, 8), (15, 15), (0, 0), (5, 15), (18, 15), (4, 8), (16, 8), (12, 15), (3, 8), (2, 15), (9, 8), (10, 15), (6, 15), (19, 0), (8, 8), (14, 15), (17, 15), (13, 8)] current theta: 0.471118818367 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 270 rows and 277 columns Presolve time: 0.00s Presolved: 237 rows, 251 columns, 681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 251 integer (251 binary) Root relaxation: cutoff, 166 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 (166 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.471441945129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 270 rows and 277 columns Presolve time: 0.00s Presolved: 237 rows, 251 columns, 681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 251 integer (251 binary) Root relaxation: cutoff, 166 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 (166 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.471603508509 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 270 rows and 277 columns Presolve time: 0.00s Presolved: 237 rows, 251 columns, 681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 251 integer (251 binary) Root relaxation: cutoff, 166 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 (166 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.4716842902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 270 rows and 277 columns Presolve time: 0.00s Presolved: 237 rows, 251 columns, 681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 251 integer (251 binary) Root relaxation: cutoff, 166 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 (166 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 -