current theta: 0.607971025776 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 332 rows and 332 columns Presolve time: 0.01s Presolved: 661 rows, 691 columns, 1949 nonzeros Variable types: 0 continuous, 691 integer (691 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 (364 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, 19, 29, 30] edges [(15, 30), (25, 15), (21, 15), (9, 19), (10, 19), (11, 19), (0, 19), (5, 15), (3, 19), (17, 30), (18, 29), (4, 29), (7, 30), (14, 30), (19, 19), (30, 29), (20, 19), (24, 15), (2, 19), (6, 15), (16, 30), (12, 30), (26, 29), (22, 29), (1, 30), (29, 19), (23, 15), (13, 15), (27, 29), (28, 30), (8, 30)] current theta: 0.303985512888 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 714 rows and 714 columns Presolve time: 0.00s Presolved: 279 rows, 309 columns, 803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 309 integer (309 binary) Root relaxation: cutoff, 266 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 (266 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.455978269332 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 516 rows and 516 columns Presolve time: 0.00s Presolved: 477 rows, 507 columns, 1397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: objective 0.000000e+00, 252 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 (480 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, 17, 20, 27] edges [(17, 20), (12, 17), (2, 27), (3, 17), (16, 20), (19, 20), (14, 17), (10, 17), (18, 20), (29, 20), (5, 27), (22, 27), (28, 20), (20, 20), (11, 27), (0, 27), (24, 8), (21, 27), (7, 17), (26, 20), (9, 27), (8, 8), (1, 17), (13, 17), (27, 27), (30, 8), (4, 27), (23, 17), (6, 8), (25, 27), (15, 8)] current theta: 0.37998189111 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 634 rows and 634 columns Presolve time: 0.00s Presolved: 359 rows, 389 columns, 1043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 389 integer (389 binary) Root relaxation: objective 0.000000e+00, 291 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 (291 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, 8, 12, 29] edges [(16, 29), (29, 29), (30, 12), (19, 29), (21, 2), (14, 12), (0, 2), (4, 29), (1, 8), (5, 2), (7, 12), (10, 29), (24, 8), (28, 12), (18, 2), (25, 2), (20, 29), (8, 8), (12, 12), (27, 2), (3, 12), (17, 29), (26, 29), (2, 2), (22, 29), (9, 2), (6, 8), (11, 2), (15, 8), (13, 8), (23, 29)] current theta: 0.341983701999 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 678 rows and 678 columns Presolve time: 0.00s Presolved: 315 rows, 345 columns, 911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 345 integer (345 binary) Root relaxation: objective 0.000000e+00, 274 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 (274 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, 9, 14, 29] edges [(30, 14), (9, 9), (16, 29), (29, 29), (0, 9), (14, 14), (19, 29), (28, 29), (27, 9), (4, 29), (17, 14), (13, 14), (21, 9), (10, 29), (24, 8), (11, 14), (1, 14), (7, 14), (5, 9), (20, 29), (8, 8), (18, 9), (26, 29), (22, 29), (25, 9), (12, 14), (6, 8), (15, 8), (3, 14), (2, 9), (23, 29)] current theta: 0.322984607443 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 692 rows and 692 columns Presolve time: 0.00s Presolved: 301 rows, 331 columns, 869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 331 integer (331 binary) Root relaxation: objective 0.000000e+00, 267 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 (267 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 [9, 12, 19, 24] edges [(22, 19), (18, 19), (23, 19), (9, 9), (14, 19), (11, 19), (15, 24), (0, 9), (30, 12), (10, 12), (4, 19), (26, 19), (27, 9), (19, 19), (7, 12), (21, 9), (8, 24), (20, 19), (16, 19), (28, 12), (13, 19), (5, 9), (6, 24), (12, 12), (24, 24), (3, 12), (1, 12), (25, 9), (29, 19), (2, 9), (17, 19)] current theta: 0.313485060166 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 698 rows and 698 columns Presolve time: 0.00s Presolved: 295 rows, 325 columns, 851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 325 integer (325 binary) Root relaxation: cutoff, 273 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 (273 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.318234833805 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 694 rows and 694 columns Presolve time: 0.00s Presolved: 299 rows, 329 columns, 863 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 329 integer (329 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 [9, 12, 19, 24] edges [(22, 19), (18, 19), (23, 19), (9, 9), (14, 19), (11, 19), (15, 24), (0, 9), (30, 12), (10, 12), (4, 19), (26, 19), (27, 9), (19, 19), (7, 12), (21, 9), (8, 24), (20, 19), (16, 19), (28, 12), (13, 19), (5, 9), (6, 24), (12, 12), (24, 24), (3, 12), (1, 12), (25, 9), (29, 19), (2, 9), (17, 19)] current theta: 0.315859946985 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 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: cutoff, 263 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 (263 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.317047390395 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 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: cutoff, 263 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 (263 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.3176411121 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 694 rows and 694 columns Presolve time: 0.00s Presolved: 299 rows, 329 columns, 863 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 329 integer (329 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 [9, 12, 19, 24] edges [(22, 19), (18, 19), (23, 19), (9, 9), (14, 19), (11, 19), (15, 24), (0, 9), (30, 12), (10, 12), (4, 19), (26, 19), (27, 9), (19, 19), (7, 12), (21, 9), (8, 24), (20, 19), (16, 19), (28, 12), (13, 19), (5, 9), (6, 24), (12, 12), (24, 24), (3, 12), (1, 12), (25, 9), (29, 19), (2, 9), (17, 19)] current theta: 0.317344251247 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 694 rows and 694 columns Presolve time: 0.00s Presolved: 299 rows, 329 columns, 863 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 329 integer (329 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 [9, 12, 19, 24] edges [(22, 19), (18, 19), (23, 19), (9, 9), (14, 19), (11, 19), (15, 24), (0, 9), (30, 12), (10, 12), (4, 19), (26, 19), (27, 9), (19, 19), (7, 12), (21, 9), (8, 24), (20, 19), (16, 19), (28, 12), (13, 19), (5, 9), (6, 24), (12, 12), (24, 24), (3, 12), (1, 12), (25, 9), (29, 19), (2, 9), (17, 19)] current theta: 0.317195820821 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 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: cutoff, 263 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 (263 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.317270036034 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 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: cutoff, 263 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 (263 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 -