current theta: 0.537328161061 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 344 rows and 347 columns Presolve time: 0.00s Presolved: 359 rows, 381 columns, 1045 nonzeros Variable types: 0 continuous, 381 integer (381 binary) Root relaxation: objective 0.000000e+00, 92 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 [11, 17, 24] edges [(3, 11), (17, 24), (4, 11), (22, 17), (18, 17), (16, 24), (13, 11), (21, 24), (0, 11), (14, 11), (8, 24), (7, 17), (25, 11), (11, 11), (1, 11), (24, 24), (12, 11), (2, 17), (5, 17), (6, 17), (19, 11), (23, 17), (9, 11), (20, 11), (10, 11), (15, 17)] current theta: 0.26866408053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 536 rows and 562 columns Presolve time: 0.00s Presolved: 167 rows, 166 columns, 446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 166 integer (166 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.402996120796 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 446 rows and 462 columns Presolve time: 0.00s Presolved: 257 rows, 266 columns, 726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 266 integer (266 binary) Root relaxation: cutoff, 215 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 (215 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.470162140928 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 394 rows and 401 columns Presolve time: 0.00s Presolved: 309 rows, 327 columns, 891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (327 binary) Root relaxation: objective 0.000000e+00, 194 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 (194 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, 20, 23] edges [(13, 20), (6, 23), (12, 20), (24, 23), (4, 20), (22, 5), (17, 23), (25, 20), (19, 5), (7, 23), (20, 20), (21, 5), (3, 5), (1, 20), (18, 23), (23, 23), (9, 5), (0, 20), (5, 5), (10, 23), (15, 23), (16, 23), (11, 20), (2, 20), (8, 23), (14, 20)] current theta: 0.436579130862 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 408 rows and 418 columns Presolve time: 0.00s Presolved: 295 rows, 310 columns, 846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 310 integer (310 binary) Root relaxation: objective 1.776357e-15, 248 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 (413 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 [6, 11, 18] edges [(8, 18), (3, 11), (23, 6), (4, 11), (13, 11), (7, 6), (5, 18), (24, 18), (0, 11), (22, 18), (18, 18), (14, 11), (16, 6), (21, 18), (17, 18), (6, 6), (15, 18), (25, 11), (11, 11), (1, 11), (12, 11), (2, 11), (19, 11), (9, 11), (20, 11), (10, 11)] current theta: 0.419787625829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 430 rows and 445 columns Presolve time: 0.00s Presolved: 273 rows, 283 columns, 775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 283 integer (283 binary) Root relaxation: objective 0.000000e+00, 190 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 (190 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, 18] edges [(10, 7), (3, 11), (16, 7), (4, 11), (8, 7), (13, 11), (6, 7), (5, 18), (24, 18), (0, 11), (22, 18), (18, 18), (14, 11), (23, 7), (21, 18), (17, 18), (7, 7), (15, 18), (25, 11), (11, 11), (1, 11), (12, 11), (2, 11), (19, 11), (9, 11), (20, 11)] current theta: 0.411391873312 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 442 rows and 458 columns Presolve time: 0.00s Presolved: 261 rows, 270 columns, 738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 270 integer (270 binary) Root relaxation: objective 0.000000e+00, 180 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 (180 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 [6, 18, 25] edges [(20, 25), (8, 18), (23, 6), (25, 25), (1, 25), (13, 25), (2, 25), (7, 6), (5, 18), (24, 18), (11, 25), (0, 25), (12, 25), (22, 18), (18, 18), (10, 6), (16, 6), (21, 18), (17, 18), (3, 25), (6, 6), (15, 18), (4, 25), (9, 25), (14, 25), (19, 25)] current theta: 0.407193997054 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 444 rows and 460 columns Presolve time: 0.00s Presolved: 259 rows, 268 columns, 732 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 268 integer (268 binary) Root relaxation: cutoff, 15 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 (15 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 [6, 18, 25] edges [(20, 25), (8, 18), (23, 6), (25, 25), (1, 25), (13, 25), (2, 25), (7, 6), (5, 18), (24, 18), (11, 25), (0, 25), (12, 25), (22, 18), (18, 18), (10, 6), (16, 6), (21, 18), (17, 18), (3, 25), (6, 6), (15, 18), (4, 25), (9, 25), (14, 25), (19, 25)] current theta: 0.405095058925 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 446 rows and 462 columns Presolve time: 0.00s Presolved: 257 rows, 266 columns, 726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 266 integer (266 binary) Root relaxation: cutoff, 215 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 (215 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.406144527989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 444 rows and 460 columns Presolve time: 0.00s Presolved: 259 rows, 268 columns, 732 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 268 integer (268 binary) Root relaxation: cutoff, 15 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 (15 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 [6, 18, 25] edges [(20, 25), (8, 18), (23, 6), (25, 25), (1, 25), (13, 25), (2, 25), (7, 6), (5, 18), (24, 18), (11, 25), (0, 25), (12, 25), (22, 18), (18, 18), (10, 6), (16, 6), (21, 18), (17, 18), (3, 25), (6, 6), (15, 18), (4, 25), (9, 25), (14, 25), (19, 25)] current theta: 0.405619793457 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 444 rows and 460 columns Presolve time: 0.00s Presolved: 259 rows, 268 columns, 732 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 268 integer (268 binary) Root relaxation: cutoff, 15 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 (15 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 [6, 18, 25] edges [(20, 25), (8, 18), (23, 6), (25, 25), (1, 25), (13, 25), (2, 25), (7, 6), (5, 18), (24, 18), (11, 25), (0, 25), (12, 25), (22, 18), (18, 18), (10, 6), (16, 6), (21, 18), (17, 18), (3, 25), (6, 6), (15, 18), (4, 25), (9, 25), (14, 25), (19, 25)] current theta: 0.405357426191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 444 rows and 460 columns Presolve time: 0.00s Presolved: 259 rows, 268 columns, 732 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 268 integer (268 binary) Root relaxation: cutoff, 15 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 (15 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 [6, 18, 25] edges [(20, 25), (8, 18), (23, 6), (25, 25), (1, 25), (13, 25), (2, 25), (7, 6), (5, 18), (24, 18), (11, 25), (0, 25), (12, 25), (22, 18), (18, 18), (10, 6), (16, 6), (21, 18), (17, 18), (3, 25), (6, 6), (15, 18), (4, 25), (9, 25), (14, 25), (19, 25)] current theta: 0.405226242558 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 446 rows and 462 columns Presolve time: 0.00s Presolved: 257 rows, 266 columns, 726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 266 integer (266 binary) Root relaxation: cutoff, 215 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 (215 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.405291834374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:07 2014 Optimize a model with 703 rows, 728 columns and 2080 nonzeros Presolve removed 446 rows and 462 columns Presolve time: 0.00s Presolved: 257 rows, 266 columns, 726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 266 integer (266 binary) Root relaxation: cutoff, 215 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 (215 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 -