current theta: 0.568932770692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:46 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 424 rows and 424 columns Presolve time: 0.01s Presolved: 633 rows, 664 columns, 1864 nonzeros Variable types: 0 continuous, 664 integer (664 binary) Root relaxation: objective 0.000000e+00, 153 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 (153 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 [11, 18, 30, 31] edges [(15, 30), (22, 30), (23, 31), (1, 18), (25, 31), (12, 31), (0, 11), (7, 18), (19, 31), (14, 30), (21, 18), (4, 31), (5, 30), (18, 11), (9, 18), (16, 30), (17, 31), (26, 31), (27, 30), (13, 31), (2, 31), (3, 30), (11, 11), (30, 30), (31, 31), (24, 31), (10, 30), (20, 31), (6, 30), (28, 30), (29, 31), (8, 30)] current theta: 0.284466385346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:46 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 794 rows and 822 columns Presolve time: 0.00s Presolved: 263 rows, 266 columns, 726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 266 integer (266 binary) Root relaxation: cutoff, 253 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 (253 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.426699578019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:46 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 626 rows and 633 columns Presolve time: 0.00s Presolved: 431 rows, 455 columns, 1251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: objective 8.881784e-16, 236 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 (406 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 [16, 17, 21, 31] edges [(12, 17), (29, 17), (1, 21), (22, 17), (24, 16), (6, 21), (11, 21), (7, 21), (0, 21), (31, 17), (20, 17), (25, 17), (9, 21), (26, 17), (4, 16), (5, 21), (14, 21), (3, 16), (17, 31), (10, 16), (28, 16), (13, 17), (2, 17), (16, 16), (21, 21), (27, 16), (18, 21), (23, 17), (8, 16), (30, 21), (19, 16), (15, 17)] current theta: 0.355582981682 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:46 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 722 rows and 740 columns Presolve time: 0.00s Presolved: 335 rows, 348 columns, 952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 binary) Root relaxation: objective 0.000000e+00, 286 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 (286 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 [15, 16, 23, 30] edges [(25, 15), (1, 15), (7, 15), (24, 16), (31, 23), (15, 15), (0, 30), (2, 23), (11, 30), (14, 30), (26, 15), (22, 15), (12, 15), (18, 30), (4, 16), (9, 30), (29, 23), (5, 30), (20, 15), (3, 16), (10, 16), (27, 30), (28, 16), (23, 23), (30, 30), (19, 23), (16, 16), (6, 30), (21, 30), (17, 15), (13, 15), (8, 30)] current theta: 0.320024683514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:46 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 758 rows and 782 columns Presolve time: 0.00s Presolved: 299 rows, 306 columns, 838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306 integer (306 binary) Root relaxation: objective 0.000000e+00, 268 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 (268 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 [16, 22, 23, 30] edges [(7, 22), (24, 16), (31, 23), (25, 22), (17, 23), (0, 30), (12, 22), (13, 16), (2, 23), (15, 22), (11, 30), (14, 30), (1, 22), (26, 22), (18, 30), (4, 16), (9, 30), (29, 23), (5, 30), (3, 16), (20, 22), (10, 16), (27, 30), (28, 16), (22, 22), (23, 23), (30, 30), (16, 16), (6, 30), (21, 30), (8, 16), (19, 16)] current theta: 0.30224553443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:46 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 780 rows and 807 columns Presolve time: 0.00s Presolved: 277 rows, 281 columns, 769 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 281 integer (281 binary) Root relaxation: objective 0.000000e+00, 236 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 (236 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 [15, 16, 23, 30] edges [(25, 15), (7, 15), (24, 16), (31, 23), (15, 15), (0, 30), (13, 23), (11, 30), (14, 30), (26, 15), (22, 15), (12, 15), (2, 15), (18, 30), (4, 16), (9, 30), (29, 23), (5, 30), (20, 15), (3, 16), (10, 16), (27, 30), (28, 16), (23, 23), (30, 30), (16, 16), (6, 30), (21, 30), (1, 30), (17, 15), (19, 16), (8, 30)] current theta: 0.293355959888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:46 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 786 rows and 813 columns Presolve time: 0.00s Presolved: 271 rows, 275 columns, 751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 275 integer (275 binary) Root relaxation: cutoff, 242 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 (242 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.297800747159 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:46 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 784 rows and 811 columns Presolve time: 0.00s Presolved: 273 rows, 277 columns, 757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 277 integer (277 binary) Root relaxation: cutoff, 256 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 (256 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.300023140794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:46 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 780 rows and 807 columns Presolve time: 0.00s Presolved: 277 rows, 281 columns, 769 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 281 integer (281 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 [15, 16, 23, 30] edges [(25, 15), (7, 15), (24, 16), (31, 23), (15, 15), (0, 30), (13, 23), (11, 30), (14, 30), (26, 15), (22, 15), (12, 15), (2, 15), (18, 30), (4, 16), (9, 30), (29, 23), (5, 30), (20, 15), (3, 16), (10, 16), (27, 30), (28, 16), (23, 23), (30, 30), (16, 16), (6, 30), (21, 30), (1, 30), (17, 15), (19, 16), (8, 30)] current theta: 0.298911943977 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:46 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 784 rows and 811 columns Presolve time: 0.00s Presolved: 273 rows, 277 columns, 757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 277 integer (277 binary) Root relaxation: cutoff, 256 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 (256 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.299467542386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:46 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 780 rows and 807 columns Presolve time: 0.00s Presolved: 277 rows, 281 columns, 769 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 281 integer (281 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 [15, 16, 23, 30] edges [(25, 15), (7, 15), (24, 16), (31, 23), (15, 15), (0, 30), (13, 23), (11, 30), (14, 30), (26, 15), (22, 15), (12, 15), (2, 15), (18, 30), (4, 16), (9, 30), (29, 23), (5, 30), (20, 15), (3, 16), (10, 16), (27, 30), (28, 16), (23, 23), (30, 30), (16, 16), (6, 30), (21, 30), (1, 30), (17, 15), (19, 16), (8, 30)] current theta: 0.299189743181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:46 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 782 rows and 809 columns Presolve time: 0.00s Presolved: 275 rows, 279 columns, 763 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 279 integer (279 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 [15, 16, 23, 30] edges [(25, 15), (7, 15), (24, 16), (31, 23), (15, 15), (0, 30), (13, 23), (11, 30), (14, 30), (26, 15), (22, 15), (12, 15), (2, 15), (18, 30), (4, 16), (9, 30), (29, 23), (5, 30), (20, 15), (3, 16), (10, 16), (27, 30), (28, 16), (23, 23), (30, 30), (16, 16), (6, 30), (21, 30), (1, 30), (17, 15), (19, 16), (8, 30)] current theta: 0.299050843579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:46 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 782 rows and 809 columns Presolve time: 0.00s Presolved: 275 rows, 279 columns, 763 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 279 integer (279 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 [15, 16, 23, 30] edges [(25, 15), (7, 15), (24, 16), (31, 23), (15, 15), (0, 30), (13, 23), (11, 30), (14, 30), (26, 15), (22, 15), (12, 15), (2, 15), (18, 30), (4, 16), (9, 30), (29, 23), (5, 30), (20, 15), (3, 16), (10, 16), (27, 30), (28, 16), (23, 23), (30, 30), (16, 16), (6, 30), (21, 30), (1, 30), (17, 15), (19, 16), (8, 30)] current theta: 0.298981393778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:46 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 784 rows and 811 columns Presolve time: 0.00s Presolved: 273 rows, 277 columns, 757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 277 integer (277 binary) Root relaxation: cutoff, 256 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 (256 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 -