current theta: 0.568932770692 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 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, 232 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.0% - 0s Explored 0 nodes (232 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 [(8, 18), (22, 30), (23, 31), (1, 18), (25, 31), (12, 31), (0, 11), (7, 18), (19, 31), (14, 30), (15, 31), (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)] current theta: 0.284466385346 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 794 rows and 794 columns Presolve time: 0.00s Presolved: 263 rows, 294 columns, 754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 294 integer (294 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+00, gap - current theta: 0.426699578019 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 626 rows and 626 columns Presolve time: 0.00s Presolved: 431 rows, 462 columns, 1258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: objective 0.000000e+00, 230 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.0% - 0s Explored 0 nodes (230 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, 30, 31] edges [(12, 17), (29, 17), (22, 17), (24, 16), (0, 30), (31, 17), (20, 17), (11, 30), (7, 30), (14, 30), (25, 17), (18, 30), (26, 17), (4, 16), (9, 30), (5, 30), (3, 16), (17, 31), (10, 16), (13, 31), (28, 16), (2, 31), (30, 30), (16, 16), (27, 16), (6, 30), (21, 30), (1, 30), (23, 17), (8, 16), (19, 16), (15, 17)] current theta: 0.355582981682 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 722 rows and 722 columns Presolve time: 0.00s Presolved: 335 rows, 366 columns, 970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: objective 0.000000e+00, 319 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.0% - 0s Explored 0 nodes (534 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 [2, 19, 20, 30] edges [(17, 20), (23, 19), (14, 19), (10, 19), (29, 2), (3, 19), (15, 20), (4, 19), (0, 30), (31, 2), (25, 20), (11, 30), (7, 30), (28, 19), (19, 19), (20, 20), (18, 30), (16, 19), (9, 30), (26, 2), (5, 30), (13, 19), (8, 19), (27, 30), (30, 30), (12, 2), (6, 30), (21, 30), (1, 30), (22, 20), (24, 19), (2, 20)] current theta: 0.320024683514 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 758 rows and 758 columns Presolve time: 0.00s Presolved: 299 rows, 330 columns, 862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 330 integer (330 binary) Root relaxation: objective 0.000000e+00, 247 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.0% - 0s Explored 0 nodes (247 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), (1, 15), (7, 15), (24, 16), (31, 23), (15, 15), (0, 30), (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), (17, 15), (8, 16), (13, 15), (19, 16)] current theta: 0.30224553443 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 780 rows and 780 columns Presolve time: 0.00s Presolved: 277 rows, 308 columns, 796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 308 integer (308 binary) Root relaxation: objective 0.000000e+00, 224 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.0% - 0s Explored 0 nodes (224 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 [16, 20, 23, 30] edges [(17, 20), (12, 20), (24, 16), (31, 23), (15, 20), (0, 30), (13, 23), (2, 23), (25, 20), (11, 30), (7, 30), (14, 30), (20, 20), (18, 30), (4, 16), (9, 30), (29, 23), (5, 30), (26, 20), (3, 16), (10, 16), (27, 30), (28, 16), (23, 23), (30, 30), (16, 16), (6, 30), (21, 30), (1, 30), (22, 20), (19, 16), (8, 30)] current theta: 0.293355959888 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 786 rows and 786 columns Presolve time: 0.00s Presolved: 271 rows, 302 columns, 778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 302 integer (302 binary) Root relaxation: cutoff, 272 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 (272 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.297800747159 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 784 rows and 784 columns Presolve time: 0.00s Presolved: 273 rows, 304 columns, 784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 304 integer (304 binary) Root relaxation: cutoff, 251 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 (251 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.300023140794 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 780 rows and 780 columns Presolve time: 0.00s Presolved: 277 rows, 308 columns, 796 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 308 integer (308 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [16, 20, 23, 30] edges [(17, 20), (12, 20), (24, 16), (31, 23), (15, 20), (0, 30), (13, 23), (2, 23), (25, 20), (11, 30), (7, 30), (14, 30), (20, 20), (18, 30), (4, 16), (9, 30), (29, 23), (5, 30), (26, 20), (3, 16), (10, 16), (27, 30), (28, 16), (23, 23), (30, 30), (16, 16), (6, 30), (21, 30), (1, 30), (22, 20), (19, 16), (8, 30)] current theta: 0.298911943977 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 784 rows and 784 columns Presolve time: 0.00s Presolved: 273 rows, 304 columns, 784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 304 integer (304 binary) Root relaxation: cutoff, 251 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 (251 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.299467542386 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 780 rows and 780 columns Presolve time: 0.00s Presolved: 277 rows, 308 columns, 796 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 308 integer (308 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [16, 20, 23, 30] edges [(17, 20), (12, 20), (24, 16), (31, 23), (15, 20), (0, 30), (13, 23), (2, 23), (25, 20), (11, 30), (7, 30), (14, 30), (20, 20), (18, 30), (4, 16), (9, 30), (29, 23), (5, 30), (26, 20), (3, 16), (10, 16), (27, 30), (28, 16), (23, 23), (30, 30), (16, 16), (6, 30), (21, 30), (1, 30), (22, 20), (19, 16), (8, 30)] current theta: 0.299189743181 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 782 rows and 782 columns Presolve time: 0.00s Presolved: 275 rows, 306 columns, 790 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 306 integer (306 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [16, 20, 23, 30] edges [(17, 20), (12, 20), (24, 16), (31, 23), (15, 20), (0, 30), (13, 23), (2, 23), (25, 20), (11, 30), (7, 30), (14, 30), (20, 20), (18, 30), (4, 16), (9, 30), (29, 23), (5, 30), (26, 20), (3, 16), (10, 16), (27, 30), (28, 16), (23, 23), (30, 30), (16, 16), (6, 30), (21, 30), (1, 30), (22, 20), (19, 16), (8, 30)] current theta: 0.299050843579 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 782 rows and 782 columns Presolve time: 0.00s Presolved: 275 rows, 306 columns, 790 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 306 integer (306 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [16, 20, 23, 30] edges [(17, 20), (12, 20), (24, 16), (31, 23), (15, 20), (0, 30), (13, 23), (2, 23), (25, 20), (11, 30), (7, 30), (14, 30), (20, 20), (18, 30), (4, 16), (9, 30), (29, 23), (5, 30), (26, 20), (3, 16), (10, 16), (27, 30), (28, 16), (23, 23), (30, 30), (16, 16), (6, 30), (21, 30), (1, 30), (22, 20), (19, 16), (8, 30)] current theta: 0.298981393778 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 784 rows and 784 columns Presolve time: 0.00s Presolved: 273 rows, 304 columns, 784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 304 integer (304 binary) Root relaxation: cutoff, 251 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 (251 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -