current theta: 0.59664883498 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:16 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 244 rows and 244 columns Presolve time: 0.00s Presolved: 513 rows, 539 columns, 1509 nonzeros Variable types: 0 continuous, 539 integer (539 binary) Root relaxation: objective 0.000000e+00, 254 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 (442 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, 15, 26] edges [(23, 26), (24, 14), (0, 14), (1, 15), (11, 26), (10, 26), (21, 26), (8, 14), (9, 15), (18, 15), (16, 26), (3, 15), (26, 15), (13, 14), (2, 15), (25, 26), (20, 15), (6, 15), (19, 26), (7, 26), (14, 15), (15, 14), (4, 15), (5, 14), (22, 14), (17, 26), (12, 26)] current theta: 0.29832441749 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:16 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 556 rows and 556 columns Presolve time: 0.00s Presolved: 201 rows, 227 columns, 575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 227 integer (227 binary) Root relaxation: cutoff, 191 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 (191 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.447486626235 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:16 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 402 rows and 402 columns Presolve time: 0.00s Presolved: 355 rows, 381 columns, 1035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 381 integer (381 binary) Root relaxation: objective 0.000000e+00, 199 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 [8, 14, 23] edges [(24, 14), (6, 23), (20, 14), (10, 14), (21, 8), (4, 14), (22, 23), (2, 23), (14, 23), (25, 8), (17, 14), (23, 14), (0, 23), (11, 14), (7, 14), (18, 23), (8, 8), (19, 14), (9, 14), (5, 14), (15, 23), (26, 14), (16, 14), (12, 14), (1, 23), (13, 8), (3, 14)] current theta: 0.372905521862 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 484 rows and 484 columns Presolve time: 0.00s Presolved: 273 rows, 299 columns, 789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 299 integer (299 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.410196074049 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 448 rows and 448 columns Presolve time: 0.00s Presolved: 309 rows, 335 columns, 897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 335 integer (335 binary) Root relaxation: objective 0.000000e+00, 174 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 (174 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, 9, 16] edges [(8, 5), (9, 9), (23, 9), (7, 9), (22, 9), (13, 16), (15, 9), (0, 16), (6, 9), (25, 5), (11, 9), (12, 9), (14, 16), (10, 16), (21, 16), (17, 16), (5, 5), (20, 9), (18, 9), (16, 16), (24, 5), (3, 9), (1, 9), (19, 16), (4, 9), (2, 9), (26, 5)] current theta: 0.391550797955 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 466 rows and 466 columns Presolve time: 0.00s Presolved: 291 rows, 317 columns, 843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 317 integer (317 binary) Root relaxation: cutoff, 247 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 (247 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.400873436002 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 460 rows and 460 columns Presolve time: 0.00s Presolved: 297 rows, 323 columns, 861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 323 integer (323 binary) Root relaxation: objective 0.000000e+00, 257 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 (257 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 [4, 5, 16] edges [(8, 5), (15, 4), (11, 4), (7, 4), (20, 4), (9, 4), (13, 16), (12, 4), (1, 4), (0, 16), (4, 4), (18, 4), (25, 5), (3, 5), (22, 4), (10, 16), (2, 4), (21, 16), (17, 16), (14, 4), (5, 5), (16, 16), (24, 5), (6, 4), (19, 16), (23, 4), (26, 5)] current theta: 0.396212116979 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 464 rows and 464 columns Presolve time: 0.00s Presolved: 293 rows, 319 columns, 849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 319 integer (319 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.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.39854277649 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 462 rows and 462 columns Presolve time: 0.00s Presolved: 295 rows, 321 columns, 855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 321 integer (321 binary) Root relaxation: cutoff, 248 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 (248 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.399708106246 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 462 rows and 462 columns Presolve time: 0.00s Presolved: 295 rows, 321 columns, 855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 321 integer (321 binary) Root relaxation: cutoff, 248 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 (248 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.400290771124 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 462 rows and 462 columns Presolve time: 0.00s Presolved: 295 rows, 321 columns, 855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 321 integer (321 binary) Root relaxation: cutoff, 248 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 (248 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.400582103563 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 462 rows and 462 columns Presolve time: 0.00s Presolved: 295 rows, 321 columns, 855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 321 integer (321 binary) Root relaxation: cutoff, 248 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 (248 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.400727769783 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 462 rows and 462 columns Presolve time: 0.00s Presolved: 295 rows, 321 columns, 855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 321 integer (321 binary) Root relaxation: cutoff, 248 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 (248 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.400800602892 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:17 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 462 rows and 462 columns Presolve time: 0.00s Presolved: 295 rows, 321 columns, 855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 321 integer (321 binary) Root relaxation: cutoff, 248 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 (248 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 -