current theta: 0.574722438365 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 386 rows and 386 columns Presolve time: 0.01s Presolved: 607 rows, 637 columns, 1787 nonzeros Variable types: 0 continuous, 637 integer (637 binary) Root relaxation: objective 0.000000e+00, 164 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 (164 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, 21, 29, 30] edges [(15, 30), (24, 21), (22, 30), (26, 21), (20, 30), (0, 21), (11, 30), (4, 29), (17, 21), (7, 30), (9, 21), (14, 21), (27, 21), (5, 30), (19, 21), (16, 21), (23, 30), (12, 21), (29, 21), (3, 30), (30, 30), (10, 30), (25, 30), (13, 29), (6, 30), (21, 30), (18, 21), (1, 30), (2, 29), (8, 30), (28, 21)] current theta: 0.287361219183 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 744 rows and 744 columns Presolve time: 0.00s Presolved: 249 rows, 279 columns, 715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 279 integer (279 binary) Root relaxation: cutoff, 188 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 (188 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.431041828774 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 582 rows and 582 columns Presolve time: 0.00s Presolved: 411 rows, 441 columns, 1199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (441 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.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 [14, 22, 27, 30] edges [(0, 14), (30, 27), (6, 27), (2, 30), (20, 27), (14, 14), (10, 22), (4, 14), (21, 22), (16, 22), (29, 14), (7, 30), (23, 27), (13, 14), (18, 30), (11, 27), (9, 30), (5, 30), (25, 14), (24, 22), (27, 30), (3, 30), (28, 14), (22, 22), (15, 27), (19, 14), (17, 22), (1, 30), (26, 14), (12, 14), (8, 30)] current theta: 0.359201523978 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 672 rows and 672 columns Presolve time: 0.00s Presolved: 321 rows, 351 columns, 929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 351 integer (351 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.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, 14, 22] edges [(20, 14), (0, 14), (5, 1), (18, 8), (14, 14), (10, 22), (4, 14), (21, 22), (16, 22), (29, 14), (6, 22), (13, 14), (26, 22), (1, 1), (28, 22), (2, 1), (25, 14), (23, 8), (11, 14), (24, 22), (22, 22), (8, 8), (19, 14), (9, 14), (7, 8), (17, 22), (30, 8), (12, 14), (15, 8), (3, 14), (27, 8)] current theta: 0.32328137158 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 708 rows and 708 columns Presolve time: 0.00s Presolved: 285 rows, 315 columns, 821 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 315 integer (315 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, 14, 22] edges [(20, 14), (0, 14), (5, 1), (18, 8), (14, 14), (10, 22), (4, 14), (21, 22), (16, 22), (29, 14), (6, 22), (13, 14), (26, 22), (1, 1), (28, 22), (2, 1), (25, 14), (23, 8), (11, 14), (24, 22), (22, 22), (8, 8), (19, 14), (9, 14), (7, 8), (17, 22), (30, 8), (12, 14), (15, 8), (3, 14), (27, 8)] current theta: 0.305321295381 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 726 rows and 726 columns Presolve time: 0.00s Presolved: 267 rows, 297 columns, 767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 297 integer (297 binary) Root relaxation: cutoff, 239 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 (239 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.314301333481 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 716 rows and 716 columns Presolve time: 0.00s Presolved: 277 rows, 307 columns, 797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 307 integer (307 binary) Root relaxation: objective 0.000000e+00, 240 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 (240 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, 14, 15, 26] edges [(20, 14), (0, 14), (7, 15), (10, 26), (30, 5), (21, 26), (14, 14), (15, 15), (4, 14), (28, 26), (2, 5), (29, 14), (18, 15), (16, 26), (26, 26), (13, 14), (25, 14), (11, 14), (6, 15), (5, 5), (19, 14), (8, 15), (9, 14), (22, 26), (1, 5), (27, 15), (23, 15), (12, 14), (17, 26), (24, 26), (3, 14)] current theta: 0.309811314431 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 720 rows and 720 columns Presolve time: 0.00s Presolved: 273 rows, 303 columns, 785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 303 integer (303 binary) Root relaxation: cutoff, 208 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 (208 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.312056323956 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 720 rows and 720 columns Presolve time: 0.00s Presolved: 273 rows, 303 columns, 785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 303 integer (303 binary) Root relaxation: cutoff, 208 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 (208 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.313178828718 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 716 rows and 716 columns Presolve time: 0.00s Presolved: 277 rows, 307 columns, 797 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 307 integer (307 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 [5, 14, 15, 26] edges [(20, 14), (0, 14), (7, 15), (10, 26), (30, 5), (21, 26), (14, 14), (15, 15), (4, 14), (28, 26), (2, 5), (29, 14), (18, 15), (16, 26), (26, 26), (13, 14), (25, 14), (11, 14), (6, 15), (5, 5), (19, 14), (8, 15), (9, 14), (22, 26), (1, 5), (27, 15), (23, 15), (12, 14), (17, 26), (24, 26), (3, 14)] current theta: 0.312617576337 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 718 rows and 718 columns Presolve time: 0.00s Presolved: 275 rows, 305 columns, 791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 305 integer (305 binary) Root relaxation: cutoff, 225 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 (225 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.312898202528 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 716 rows and 716 columns Presolve time: 0.00s Presolved: 277 rows, 307 columns, 797 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 307 integer (307 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 [5, 14, 15, 26] edges [(20, 14), (0, 14), (7, 15), (10, 26), (30, 5), (21, 26), (14, 14), (15, 15), (4, 14), (28, 26), (2, 5), (29, 14), (18, 15), (16, 26), (26, 26), (13, 14), (25, 14), (11, 14), (6, 15), (5, 5), (19, 14), (8, 15), (9, 14), (22, 26), (1, 5), (27, 15), (23, 15), (12, 14), (17, 26), (24, 26), (3, 14)] current theta: 0.312757889433 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 716 rows and 716 columns Presolve time: 0.00s Presolved: 277 rows, 307 columns, 797 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 307 integer (307 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 [5, 14, 15, 26] edges [(20, 14), (0, 14), (7, 15), (10, 26), (30, 5), (21, 26), (14, 14), (15, 15), (4, 14), (28, 26), (2, 5), (29, 14), (18, 15), (16, 26), (26, 26), (13, 14), (25, 14), (11, 14), (6, 15), (5, 5), (19, 14), (8, 15), (9, 14), (22, 26), (1, 5), (27, 15), (23, 15), (12, 14), (17, 26), (24, 26), (3, 14)] current theta: 0.312687732885 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 718 rows and 718 columns Presolve time: 0.00s Presolved: 275 rows, 305 columns, 791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 305 integer (305 binary) Root relaxation: cutoff, 225 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 (225 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 -