current theta: 0.551071224049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 188 rows and 191 columns Presolve time: 0.00s Presolved: 365 rows, 384 columns, 1066 nonzeros Variable types: 0 continuous, 384 integer (384 binary) Root relaxation: objective 0.000000e+00, 130 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 (130 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, 13, 17] edges [(19, 13), (15, 13), (13, 13), (17, 17), (21, 13), (1, 13), (7, 9), (16, 13), (9, 13), (5, 13), (18, 13), (0, 13), (8, 13), (22, 13), (14, 9), (12, 9), (20, 9), (10, 13), (6, 13), (11, 13), (3, 9), (4, 9), (2, 9)] current theta: 0.275535612025 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 400 rows and 421 columns Presolve time: 0.00s Presolved: 153 rows, 154 columns, 414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 154 integer (154 binary) Root relaxation: cutoff, 164 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 (164 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.413303418037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 300 rows and 313 columns Presolve time: 0.00s Presolved: 253 rows, 262 columns, 720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 262 integer (262 binary) Root relaxation: cutoff, 179 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 (179 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.482187321043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 254 rows and 259 columns Presolve time: 0.00s Presolved: 299 rows, 316 columns, 866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 316 integer (316 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 (314 simplex iterations) in 0.01 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, 13] edges [(19, 13), (3, 11), (21, 13), (13, 11), (1, 13), (16, 13), (0, 11), (5, 13), (7, 11), (18, 13), (8, 11), (14, 11), (15, 11), (22, 13), (12, 9), (4, 13), (17, 9), (2, 11), (6, 13), (9, 11), (11, 13), (20, 11), (10, 11)] current theta: 0.44774536954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 276 rows and 282 columns Presolve time: 0.00s Presolved: 277 rows, 293 columns, 799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 293 integer (293 binary) Root relaxation: objective 0.000000e+00, 171 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 (171 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, 12, 21] edges [(1, 21), (2, 12), (5, 8), (11, 21), (19, 8), (0, 21), (17, 21), (13, 21), (10, 8), (9, 21), (14, 21), (16, 21), (8, 8), (22, 8), (12, 12), (3, 12), (4, 21), (7, 8), (21, 21), (18, 21), (20, 12), (6, 8), (15, 8)] current theta: 0.430524393789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 282 rows and 289 columns Presolve time: 0.00s Presolved: 271 rows, 286 columns, 780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 286 integer (286 binary) Root relaxation: objective 0.000000e+00, 187 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 (187 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 [3, 13, 17] edges [(7, 3), (19, 13), (13, 13), (17, 17), (21, 13), (1, 13), (9, 3), (16, 13), (20, 3), (5, 13), (12, 3), (2, 3), (3, 3), (18, 13), (0, 13), (8, 13), (22, 13), (4, 13), (10, 13), (6, 13), (11, 13), (15, 3), (14, 13)] current theta: 0.421913905913 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 294 rows and 306 columns Presolve time: 0.00s Presolved: 259 rows, 269 columns, 739 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 269 integer (269 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 [3, 13, 17] edges [(7, 3), (19, 13), (13, 13), (17, 17), (21, 13), (1, 13), (9, 3), (16, 13), (20, 3), (5, 13), (12, 3), (2, 3), (3, 3), (18, 13), (0, 13), (8, 13), (22, 13), (4, 13), (10, 13), (6, 13), (11, 13), (15, 3), (14, 13)] current theta: 0.417608661975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 300 rows and 313 columns Presolve time: 0.00s Presolved: 253 rows, 262 columns, 720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 262 integer (262 binary) Root relaxation: cutoff, 179 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 (179 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.419761283944 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 298 rows and 311 columns Presolve time: 0.00s Presolved: 255 rows, 264 columns, 726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 264 integer (264 binary) Root relaxation: cutoff, 171 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 (171 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.420837594928 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 296 rows and 308 columns Presolve time: 0.00s Presolved: 257 rows, 267 columns, 733 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 267 integer (267 binary) Root relaxation: cutoff, 26 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 (26 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 [3, 13, 17] edges [(7, 3), (19, 13), (13, 13), (17, 17), (21, 13), (1, 13), (9, 3), (16, 13), (20, 3), (5, 13), (12, 3), (2, 3), (3, 3), (18, 13), (0, 13), (8, 13), (22, 13), (4, 13), (10, 13), (6, 13), (11, 13), (15, 3), (14, 13)] current theta: 0.420299439436 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 298 rows and 311 columns Presolve time: 0.00s Presolved: 255 rows, 264 columns, 726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 264 integer (264 binary) Root relaxation: cutoff, 171 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 (171 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.420568517182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 298 rows and 311 columns Presolve time: 0.00s Presolved: 255 rows, 264 columns, 726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 264 integer (264 binary) Root relaxation: cutoff, 171 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 (171 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.420703056055 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 298 rows and 311 columns Presolve time: 0.00s Presolved: 255 rows, 264 columns, 726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 264 integer (264 binary) Root relaxation: cutoff, 171 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 (171 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.420770325492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:54 2014 Optimize a model with 553 rows, 575 columns and 1633 nonzeros Presolve removed 296 rows and 308 columns Presolve time: 0.00s Presolved: 257 rows, 267 columns, 733 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 267 integer (267 binary) Root relaxation: cutoff, 26 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 (26 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 [3, 13, 17] edges [(7, 3), (19, 13), (13, 13), (17, 17), (21, 13), (1, 13), (9, 3), (16, 13), (20, 3), (5, 13), (12, 3), (2, 3), (3, 3), (18, 13), (0, 13), (8, 13), (22, 13), (4, 13), (10, 13), (6, 13), (11, 13), (15, 3), (14, 13)]