current theta: 0.526297383226 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 436 rows and 436 columns Presolve time: 0.01s Presolved: 557 rows, 587 columns, 1637 nonzeros Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: objective 0.000000e+00, 203 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 (371 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, 7, 29, 30] edges [(16, 29), (26, 30), (29, 29), (22, 2), (13, 30), (19, 29), (15, 29), (0, 30), (14, 2), (8, 29), (4, 29), (5, 2), (18, 30), (10, 29), (7, 2), (6, 29), (28, 2), (24, 29), (27, 30), (3, 30), (20, 2), (30, 30), (17, 29), (12, 2), (25, 30), (2, 2), (21, 30), (9, 2), (11, 2), (1, 2), (23, 29)] current theta: 0.263148691613 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 782 rows and 782 columns Presolve time: 0.00s Presolved: 211 rows, 241 columns, 599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (241 binary) Root relaxation: cutoff, 224 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 (224 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.394723037419 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 606 rows and 606 columns Presolve time: 0.00s Presolved: 387 rows, 417 columns, 1127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 binary) Root relaxation: objective 0.000000e+00, 309 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 (500 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 [13, 14, 15, 19] edges [(25, 15), (30, 14), (11, 15), (0, 14), (1, 15), (7, 15), (10, 19), (8, 14), (14, 14), (4, 19), (24, 13), (28, 19), (27, 14), (22, 15), (23, 14), (12, 15), (13, 14), (19, 19), (20, 15), (21, 14), (2, 19), (6, 19), (18, 14), (9, 14), (15, 14), (5, 14), (26, 14), (29, 19), (16, 14), (17, 15), (3, 14)] current theta: 0.328935864516 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 706 rows and 706 columns Presolve time: 0.00s Presolved: 287 rows, 317 columns, 827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 317 integer (317 binary) Root relaxation: objective 0.000000e+00, 237 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 (237 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 [3, 10, 11, 21] edges [(28, 10), (17, 10), (22, 11), (27, 3), (26, 21), (2, 10), (0, 21), (10, 10), (7, 11), (3, 3), (19, 10), (15, 11), (4, 10), (5, 21), (29, 10), (24, 3), (25, 11), (11, 11), (1, 11), (16, 3), (6, 10), (12, 11), (21, 21), (23, 3), (13, 3), (18, 21), (14, 3), (8, 10), (9, 11), (30, 21), (20, 11)] current theta: 0.296042278064 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 740 rows and 740 columns Presolve time: 0.00s Presolved: 253 rows, 283 columns, 725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 283 integer (283 binary) Root relaxation: cutoff, 249 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 (249 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.31248907129 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 724 rows and 724 columns Presolve time: 0.00s Presolved: 269 rows, 299 columns, 773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 299 integer (299 binary) Root relaxation: cutoff, 217 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 (217 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.320712467903 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: 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 [0, 10, 11, 23] edges [(28, 10), (17, 10), (22, 11), (24, 23), (0, 0), (2, 10), (30, 0), (13, 23), (10, 10), (7, 11), (14, 0), (19, 10), (21, 0), (15, 11), (4, 10), (3, 23), (29, 10), (5, 0), (27, 23), (26, 0), (23, 23), (11, 11), (1, 11), (6, 10), (12, 11), (18, 0), (25, 0), (16, 23), (9, 11), (20, 11), (8, 23)] current theta: 0.316600769597 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, 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.31865661875 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, 241 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 (241 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.319684543326 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, 241 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 (241 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.320198505615 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: cutoff, 237 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 (237 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.320455486759 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: cutoff, 237 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 (237 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.320583977331 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 309 integer (309 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 [0, 10, 11, 23] edges [(28, 10), (17, 10), (22, 11), (24, 23), (0, 0), (2, 10), (30, 0), (13, 23), (10, 10), (7, 11), (14, 0), (19, 10), (21, 0), (15, 11), (4, 10), (3, 23), (29, 10), (5, 0), (27, 23), (26, 0), (23, 23), (11, 11), (1, 11), (6, 10), (12, 11), (18, 0), (25, 0), (16, 23), (9, 11), (20, 11), (8, 23)] current theta: 0.320519732045 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: cutoff, 237 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 (237 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 -