current theta: 0.58453860378 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:18 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 336 rows and 336 columns Presolve time: 0.01s Presolved: 787 rows, 819 columns, 2325 nonzeros Variable types: 0 continuous, 819 integer (819 binary) Root relaxation: objective 0.000000e+00, 205 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 (328 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 [19, 20, 21, 32] edges [(31, 21), (1, 21), (6, 32), (10, 19), (27, 20), (8, 20), (4, 20), (11, 32), (0, 21), (25, 20), (17, 21), (13, 21), (22, 21), (24, 20), (19, 19), (20, 20), (5, 21), (21, 32), (14, 21), (23, 21), (2, 19), (26, 20), (15, 21), (16, 21), (12, 21), (29, 21), (9, 32), (18, 21), (7, 20), (30, 21), (3, 20), (32, 21), (28, 21)] current theta: 0.29226930189 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:18 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 818 rows and 818 columns Presolve time: 0.00s Presolved: 305 rows, 337 columns, 879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: cutoff, 353 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 (353 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.438403952835 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:18 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 578 rows and 578 columns Presolve time: 0.01s Presolved: 545 rows, 577 columns, 1599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 577 integer (577 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 [19, 20, 31, 32] edges [(23, 19), (18, 31), (27, 31), (12, 32), (5, 32), (16, 31), (26, 32), (21, 31), (1, 31), (30, 20), (25, 32), (32, 20), (10, 31), (6, 31), (24, 32), (19, 19), (20, 20), (28, 31), (4, 31), (13, 19), (8, 32), (17, 31), (22, 31), (31, 31), (11, 20), (0, 31), (15, 32), (7, 20), (2, 20), (29, 31), (3, 20), (9, 31), (14, 20)] current theta: 0.365336627363 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 700 rows and 700 columns Presolve time: 0.00s Presolved: 423 rows, 455 columns, 1233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: objective 0.000000e+00, 333 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 (333 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 [6, 13, 20, 25] edges [(31, 6), (21, 6), (19, 13), (13, 13), (27, 6), (17, 6), (25, 25), (9, 6), (8, 20), (1, 13), (4, 20), (15, 20), (28, 6), (30, 20), (32, 20), (12, 25), (5, 25), (18, 13), (24, 20), (16, 6), (20, 20), (22, 6), (14, 6), (26, 20), (0, 6), (3, 25), (6, 6), (23, 13), (10, 13), (11, 20), (7, 20), (2, 20), (29, 6)] current theta: 0.328802964626 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 762 rows and 762 columns Presolve time: 0.00s Presolved: 361 rows, 393 columns, 1047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 393 integer (393 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 (436 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 [0, 12, 13, 20] edges [(9, 0), (16, 0), (19, 13), (13, 13), (1, 0), (31, 0), (8, 20), (0, 0), (15, 20), (30, 20), (22, 0), (29, 0), (32, 20), (14, 0), (18, 13), (21, 0), (24, 20), (28, 0), (20, 20), (6, 0), (27, 0), (26, 20), (4, 13), (23, 13), (12, 12), (25, 12), (10, 13), (3, 12), (11, 20), (7, 20), (2, 20), (17, 0), (5, 12)] current theta: 0.310536133258 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 798 rows and 798 columns Presolve time: 0.00s Presolved: 325 rows, 357 columns, 939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 290 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 (290 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.319669548942 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 784 rows and 784 columns Presolve time: 0.00s Presolved: 339 rows, 371 columns, 981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 371 integer (371 binary) Root relaxation: cutoff, 313 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 (313 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.324236256784 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 774 rows and 774 columns Presolve time: 0.00s Presolved: 349 rows, 381 columns, 1011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 381 integer (381 binary) Root relaxation: cutoff, 353 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 (353 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.326519610705 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 768 rows and 768 columns Presolve time: 0.00s Presolved: 355 rows, 387 columns, 1029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 387 integer (387 binary) Root relaxation: cutoff, 279 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 (279 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.327661287666 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 768 rows and 768 columns Presolve time: 0.00s Presolved: 355 rows, 387 columns, 1029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 387 integer (387 binary) Root relaxation: cutoff, 279 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 (279 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.328232126146 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 766 rows and 766 columns Presolve time: 0.00s Presolved: 357 rows, 389 columns, 1035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 389 integer (389 binary) Root relaxation: objective 0.000000e+00, 261 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 (261 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 [0, 5, 13, 20] edges [(9, 0), (16, 0), (19, 13), (13, 13), (1, 0), (30, 5), (31, 0), (21, 13), (8, 20), (0, 0), (4, 20), (15, 20), (27, 5), (22, 0), (29, 0), (32, 20), (14, 0), (18, 13), (24, 20), (28, 0), (20, 20), (6, 0), (25, 5), (3, 5), (26, 20), (23, 13), (5, 5), (10, 13), (11, 20), (7, 20), (2, 20), (17, 0), (12, 5)] current theta: 0.327946706906 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 766 rows and 766 columns Presolve time: 0.00s Presolved: 357 rows, 389 columns, 1035 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 389 integer (389 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, 5, 13, 20] edges [(9, 0), (16, 0), (19, 13), (13, 13), (1, 0), (30, 5), (31, 0), (21, 13), (8, 20), (0, 0), (4, 20), (15, 20), (27, 5), (22, 0), (29, 0), (32, 20), (14, 0), (18, 13), (24, 20), (28, 0), (20, 20), (6, 0), (25, 5), (3, 5), (26, 20), (23, 13), (5, 5), (10, 13), (11, 20), (7, 20), (2, 20), (17, 0), (12, 5)] current theta: 0.327803997286 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 768 rows and 768 columns Presolve time: 0.00s Presolved: 355 rows, 387 columns, 1029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 387 integer (387 binary) Root relaxation: cutoff, 279 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 (279 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.327875352096 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:19 2012 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 768 rows and 768 columns Presolve time: 0.00s Presolved: 355 rows, 387 columns, 1029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 387 integer (387 binary) Root relaxation: cutoff, 279 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 (279 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 -