current theta: 0.619172861861 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:03 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 236 rows and 237 columns Presolve time: 0.00s Presolved: 415 rows, 438 columns, 1216 nonzeros Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: objective 0.000000e+00, 170 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 (170 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, 9, 24] edges [(5, 24), (9, 9), (23, 9), (17, 24), (10, 9), (4, 24), (15, 24), (16, 24), (14, 24), (21, 24), (13, 9), (20, 24), (7, 24), (8, 6), (6, 6), (19, 9), (24, 24), (0, 24), (12, 24), (3, 9), (1, 9), (11, 24), (2, 9), (22, 24), (18, 24)] current theta: 0.309586430931 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:03 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 436 rows and 450 columns Presolve time: 0.00s Presolved: 215 rows, 225 columns, 605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 225 integer (225 binary) Root relaxation: cutoff, 124 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 (124 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.464379646396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:03 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 340 rows and 349 columns Presolve time: 0.00s Presolved: 311 rows, 326 columns, 896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 326 integer (326 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 [1, 10, 22] edges [(11, 22), (7, 22), (18, 10), (6, 1), (19, 1), (16, 22), (12, 22), (10, 10), (4, 22), (15, 22), (9, 10), (1, 1), (24, 22), (3, 10), (20, 22), (23, 1), (8, 1), (22, 22), (2, 22), (13, 10), (14, 22), (17, 22), (0, 22), (21, 10), (5, 22)] current theta: 0.386983038663 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:03 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 388 rows and 399 columns Presolve time: 0.00s Presolved: 263 rows, 276 columns, 750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: objective 0.000000e+00, 141 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 (141 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 [1, 18, 22] edges [(11, 22), (7, 22), (6, 1), (19, 1), (16, 22), (12, 22), (4, 22), (15, 22), (18, 18), (10, 18), (1, 1), (21, 18), (9, 18), (24, 22), (20, 22), (23, 1), (8, 1), (22, 22), (2, 22), (3, 18), (14, 22), (17, 22), (0, 22), (5, 22), (13, 1)] current theta: 0.348284734797 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:03 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 412 rows and 425 columns Presolve time: 0.00s Presolved: 239 rows, 250 columns, 676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 250 integer (250 binary) Root relaxation: objective 0.000000e+00, 150 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 (150 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 [19, 21, 22] edges [(11, 22), (7, 22), (23, 19), (3, 19), (16, 22), (12, 22), (4, 22), (15, 22), (19, 19), (9, 21), (1, 19), (13, 19), (8, 19), (24, 22), (20, 22), (6, 19), (22, 22), (2, 22), (21, 21), (14, 22), (17, 22), (18, 21), (0, 22), (10, 21), (5, 22)] current theta: 0.328935582864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:03 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 430 rows and 443 columns Presolve time: 0.00s Presolved: 221 rows, 232 columns, 624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (232 binary) Root relaxation: cutoff, 130 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 (130 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.33861015883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:03 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 422 rows and 436 columns Presolve time: 0.00s Presolved: 229 rows, 239 columns, 645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 239 integer (239 binary) Root relaxation: cutoff, 149 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 (149 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.343447446814 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:03 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 420 rows and 434 columns Presolve time: 0.00s Presolved: 231 rows, 241 columns, 651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (241 binary) Root relaxation: cutoff, 148 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 (148 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.345866090805 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:03 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 416 rows and 430 columns Presolve time: 0.00s Presolved: 235 rows, 245 columns, 663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 245 integer (245 binary) Root relaxation: objective 0.000000e+00, 135 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 (135 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, 19, 22] edges [(11, 22), (7, 22), (23, 19), (9, 9), (10, 9), (3, 19), (16, 22), (12, 22), (4, 22), (15, 22), (19, 19), (21, 9), (1, 19), (13, 19), (8, 19), (24, 22), (20, 22), (6, 19), (22, 22), (2, 22), (18, 9), (14, 22), (17, 22), (0, 22), (5, 22)] current theta: 0.344656768809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:03 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 418 rows and 432 columns Presolve time: 0.00s Presolved: 233 rows, 243 columns, 657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 243 integer (243 binary) Root relaxation: objective 0.000000e+00, 139 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 (139 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 [18, 19, 22] edges [(11, 22), (7, 22), (23, 19), (3, 19), (16, 22), (12, 22), (4, 22), (15, 22), (18, 18), (19, 19), (10, 18), (21, 18), (1, 19), (13, 19), (8, 19), (9, 18), (24, 22), (20, 22), (6, 19), (22, 22), (2, 22), (14, 22), (17, 22), (0, 22), (5, 22)] current theta: 0.344052107812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:03 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 418 rows and 432 columns Presolve time: 0.00s Presolved: 233 rows, 243 columns, 657 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 243 integer (243 binary) Root relaxation: cutoff, 28 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 (28 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 [18, 19, 22] edges [(11, 22), (7, 22), (23, 19), (3, 19), (16, 22), (12, 22), (4, 22), (15, 22), (18, 18), (19, 19), (10, 18), (21, 18), (1, 19), (13, 19), (8, 19), (9, 18), (24, 22), (20, 22), (6, 19), (22, 22), (2, 22), (14, 22), (17, 22), (0, 22), (5, 22)] current theta: 0.343749777313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:03 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 420 rows and 434 columns Presolve time: 0.00s Presolved: 231 rows, 241 columns, 651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (241 binary) Root relaxation: cutoff, 148 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 (148 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.343900942562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:03 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 418 rows and 432 columns Presolve time: 0.00s Presolved: 233 rows, 243 columns, 657 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 243 integer (243 binary) Root relaxation: cutoff, 28 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 (28 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 [18, 19, 22] edges [(11, 22), (7, 22), (23, 19), (3, 19), (16, 22), (12, 22), (4, 22), (15, 22), (18, 18), (19, 19), (10, 18), (21, 18), (1, 19), (13, 19), (8, 19), (9, 18), (24, 22), (20, 22), (6, 19), (22, 22), (2, 22), (14, 22), (17, 22), (0, 22), (5, 22)] current theta: 0.343825359937 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:03 2014 Optimize a model with 651 rows, 675 columns and 1925 nonzeros Presolve removed 420 rows and 434 columns Presolve time: 0.00s Presolved: 231 rows, 241 columns, 651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (241 binary) Root relaxation: cutoff, 148 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 (148 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 -