current theta: 0.558433887621 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 344 rows and 344 columns Presolve time: 0.01s Presolved: 649 rows, 679 columns, 1913 nonzeros Variable types: 0 continuous, 679 integer (679 binary) Root relaxation: objective 0.000000e+00, 187 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 (187 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, 17, 19, 30] edges [(18, 19), (25, 15), (23, 19), (17, 17), (22, 30), (2, 30), (9, 17), (15, 15), (24, 30), (0, 30), (26, 19), (3, 15), (11, 30), (27, 19), (7, 30), (14, 30), (28, 19), (12, 15), (16, 19), (5, 30), (13, 19), (20, 15), (8, 19), (6, 19), (30, 30), (10, 30), (21, 30), (1, 30), (29, 19), (4, 30), (19, 30)] current theta: 0.27921694381 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 734 rows and 734 columns Presolve time: 0.00s Presolved: 259 rows, 289 columns, 743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 289 integer (289 binary) Root relaxation: cutoff, 265 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 (265 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.418825415715 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 574 rows and 574 columns Presolve time: 0.00s Presolved: 419 rows, 449 columns, 1223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 449 integer (449 binary) Root relaxation: objective 0.000000e+00, 195 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 (195 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, 21, 29, 30] edges [(25, 15), (16, 29), (29, 29), (2, 30), (6, 21), (15, 15), (18, 29), (24, 30), (19, 29), (20, 30), (28, 29), (11, 30), (17, 21), (7, 30), (14, 30), (13, 21), (26, 15), (22, 21), (12, 15), (9, 21), (10, 29), (5, 30), (30, 15), (27, 30), (23, 30), (0, 29), (3, 30), (4, 21), (21, 21), (1, 30), (8, 30)] current theta: 0.349021179763 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 658 rows and 658 columns Presolve time: 0.00s Presolved: 335 rows, 365 columns, 971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 365 integer (365 binary) Root relaxation: objective 0.000000e+00, 290 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 (471 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 [1, 11, 12, 28] edges [(6, 28), (1, 28), (26, 12), (4, 12), (28, 1), (0, 28), (24, 11), (30, 11), (17, 1), (7, 11), (9, 1), (8, 11), (10, 1), (14, 11), (27, 28), (5, 11), (16, 1), (18, 11), (15, 12), (23, 1), (29, 28), (11, 11), (12, 12), (25, 12), (3, 12), (2, 11), (19, 28), (20, 12), (21, 1), (22, 1), (13, 1)] current theta: 0.314119061787 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 704 rows and 704 columns Presolve time: 0.00s Presolved: 289 rows, 319 columns, 833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 319 integer (319 binary) Root relaxation: cutoff, 306 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 (306 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.331570120775 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 676 rows and 676 columns Presolve time: 0.00s Presolved: 317 rows, 347 columns, 917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 347 integer (347 binary) Root relaxation: objective 0.000000e+00, 283 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 (283 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 [8, 12, 21, 29] edges [(14, 8), (1, 21), (4, 12), (16, 29), (29, 29), (11, 8), (6, 21), (18, 29), (5, 8), (19, 29), (26, 8), (28, 29), (2, 8), (17, 21), (13, 21), (22, 21), (3, 8), (9, 21), (10, 29), (24, 8), (23, 8), (15, 12), (0, 29), (8, 8), (12, 12), (25, 12), (7, 8), (21, 21), (30, 8), (20, 12), (27, 8)] current theta: 0.322844591281 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 696 rows and 696 columns Presolve time: 0.00s Presolved: 297 rows, 327 columns, 857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (327 binary) Root relaxation: objective 0.000000e+00, 303 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 (303 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 [1, 8, 15, 29] edges [(25, 15), (14, 8), (16, 29), (29, 29), (6, 1), (11, 8), (15, 15), (18, 29), (5, 8), (19, 29), (26, 8), (17, 1), (28, 29), (2, 8), (9, 1), (10, 1), (12, 15), (3, 8), (1, 1), (24, 8), (20, 15), (23, 1), (0, 29), (8, 8), (4, 15), (7, 8), (30, 8), (21, 1), (22, 1), (13, 1), (27, 8)] current theta: 0.318481826534 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 698 rows and 698 columns Presolve time: 0.00s Presolved: 295 rows, 325 columns, 851 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 325 integer (325 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 [1, 8, 15, 29] edges [(25, 15), (14, 8), (16, 29), (29, 29), (6, 1), (11, 8), (15, 15), (18, 29), (5, 8), (19, 29), (26, 8), (17, 1), (28, 29), (2, 8), (9, 1), (10, 1), (12, 15), (3, 8), (1, 1), (24, 8), (20, 15), (23, 1), (0, 29), (8, 8), (4, 15), (7, 8), (30, 8), (21, 1), (22, 1), (13, 1), (27, 8)] current theta: 0.31630044416 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 702 rows and 702 columns Presolve time: 0.00s Presolved: 291 rows, 321 columns, 839 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 321 integer (321 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 [1, 8, 15, 29] edges [(25, 15), (14, 8), (16, 29), (29, 29), (6, 1), (11, 8), (15, 15), (18, 29), (5, 8), (19, 29), (26, 8), (17, 1), (28, 29), (2, 8), (9, 1), (10, 1), (12, 15), (3, 8), (1, 1), (24, 8), (20, 15), (23, 1), (0, 29), (8, 8), (4, 15), (7, 8), (30, 8), (21, 1), (22, 1), (13, 1), (27, 8)] current theta: 0.315209752973 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 702 rows and 702 columns Presolve time: 0.00s Presolved: 291 rows, 321 columns, 839 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 321 integer (321 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 [1, 8, 15, 29] edges [(25, 15), (14, 8), (16, 29), (29, 29), (6, 1), (11, 8), (15, 15), (18, 29), (5, 8), (19, 29), (26, 8), (17, 1), (28, 29), (2, 8), (9, 1), (10, 1), (12, 15), (3, 8), (1, 1), (24, 8), (20, 15), (23, 1), (0, 29), (8, 8), (4, 15), (7, 8), (30, 8), (21, 1), (22, 1), (13, 1), (27, 8)] current theta: 0.31466440738 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 704 rows and 704 columns Presolve time: 0.00s Presolved: 289 rows, 319 columns, 833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 319 integer (319 binary) Root relaxation: cutoff, 306 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 (306 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.314937080177 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 704 rows and 704 columns Presolve time: 0.00s Presolved: 289 rows, 319 columns, 833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 319 integer (319 binary) Root relaxation: cutoff, 306 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 (306 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.315073416575 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 704 rows and 704 columns Presolve time: 0.00s Presolved: 289 rows, 319 columns, 833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 319 integer (319 binary) Root relaxation: cutoff, 306 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 (306 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.315141584774 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:50 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 704 rows and 704 columns Presolve time: 0.00s Presolved: 289 rows, 319 columns, 833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 319 integer (319 binary) Root relaxation: cutoff, 306 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 (306 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -