current theta: 0.542955877058 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 394 rows and 396 columns Presolve time: 0.00s Presolved: 419 rows, 444 columns, 1224 nonzeros Variable types: 0 continuous, 444 integer (444 binary) Root relaxation: objective 0.000000e+00, 136 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 (136 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 [12, 26, 27] edges [(2, 27), (4, 12), (6, 27), (20, 27), (7, 27), (10, 12), (17, 27), (14, 12), (22, 27), (26, 26), (23, 27), (11, 12), (24, 27), (0, 27), (21, 27), (19, 12), (13, 12), (8, 26), (15, 27), (12, 12), (25, 12), (27, 27), (1, 12), (18, 26), (3, 27), (16, 27), (9, 12), (5, 12)] current theta: 0.271477938529 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 624 rows and 652 columns Presolve time: 0.00s Presolved: 189 rows, 188 columns, 508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 188 integer (188 binary) Root relaxation: cutoff, 191 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 (191 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.407216907794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 518 rows and 528 columns Presolve time: 0.00s Presolved: 295 rows, 312 columns, 844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 312 integer (312 binary) Root relaxation: objective 0.000000e+00, 277 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 (277 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 [11, 19, 23] edges [(6, 23), (4, 11), (24, 23), (3, 19), (17, 23), (22, 23), (25, 19), (0, 11), (7, 23), (14, 11), (19, 19), (5, 11), (20, 19), (1, 19), (13, 19), (21, 23), (18, 23), (27, 23), (23, 23), (11, 11), (26, 11), (12, 11), (2, 11), (15, 23), (16, 23), (9, 11), (10, 11), (8, 23)] current theta: 0.339347423162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 582 rows and 609 columns Presolve time: 0.00s Presolved: 231 rows, 231 columns, 635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 231 integer (231 binary) Root relaxation: cutoff, 217 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 (217 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.373282165478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 548 rows and 568 columns Presolve time: 0.00s Presolved: 265 rows, 272 columns, 744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 272 integer (272 binary) Root relaxation: objective 0.000000e+00, 242 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 (242 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, 24, 25] edges [(20, 25), (8, 5), (4, 5), (17, 24), (25, 25), (1, 25), (13, 25), (10, 5), (15, 24), (2, 25), (16, 24), (27, 24), (14, 5), (0, 25), (12, 25), (11, 5), (7, 24), (21, 5), (3, 25), (6, 24), (9, 5), (5, 5), (24, 24), (23, 24), (19, 25), (22, 24), (18, 24), (26, 5)] current theta: 0.35631479432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 566 rows and 592 columns Presolve time: 0.00s Presolved: 247 rows, 248 columns, 684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 248 integer (248 binary) Root relaxation: cutoff, 254 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 (254 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.364798479899 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 560 rows and 583 columns Presolve time: 0.00s Presolved: 253 rows, 257 columns, 705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 257 integer (257 binary) Root relaxation: cutoff, 222 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 (222 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.369040322688 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 554 rows and 575 columns Presolve time: 0.00s Presolved: 259 rows, 265 columns, 725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 265 integer (265 binary) Root relaxation: cutoff, 240 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 (240 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.371161244083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 550 rows and 570 columns Presolve time: 0.00s Presolved: 263 rows, 270 columns, 738 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 270 integer (270 binary) Root relaxation: cutoff, 20 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 (20 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, 24, 25] edges [(20, 25), (8, 5), (4, 5), (17, 24), (25, 25), (1, 25), (13, 25), (10, 5), (15, 24), (2, 25), (16, 24), (27, 24), (14, 5), (0, 25), (12, 25), (11, 5), (7, 24), (21, 5), (3, 25), (6, 24), (9, 5), (5, 5), (24, 24), (23, 24), (19, 25), (22, 24), (18, 24), (26, 5)] current theta: 0.370100783386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 552 rows and 572 columns Presolve time: 0.00s Presolved: 261 rows, 268 columns, 732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 268 integer (268 binary) Root relaxation: cutoff, 235 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 (235 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.370631013734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 552 rows and 572 columns Presolve time: 0.00s Presolved: 261 rows, 268 columns, 732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 268 integer (268 binary) Root relaxation: cutoff, 235 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 (235 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.370896128909 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 552 rows and 572 columns Presolve time: 0.00s Presolved: 261 rows, 268 columns, 732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 268 integer (268 binary) Root relaxation: cutoff, 235 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 (235 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.371028686496 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 552 rows and 572 columns Presolve time: 0.00s Presolved: 261 rows, 268 columns, 732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 268 integer (268 binary) Root relaxation: cutoff, 235 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 (235 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.371094965289 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:16 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 552 rows and 572 columns Presolve time: 0.00s Presolved: 261 rows, 268 columns, 732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 268 integer (268 binary) Root relaxation: cutoff, 235 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 (235 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 -