current theta: 0.584838484181 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 306 rows and 306 columns Presolve time: 0.00s Presolved: 451 rows, 477 columns, 1323 nonzeros Variable types: 0 continuous, 477 integer (477 binary) Root relaxation: objective 0.000000e+00, 136 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 (136 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 [10, 15, 26] edges [(25, 15), (11, 26), (14, 26), (9, 15), (4, 26), (18, 15), (15, 26), (1, 10), (16, 26), (26, 26), (3, 26), (19, 10), (12, 15), (2, 15), (13, 26), (24, 15), (20, 15), (10, 15), (8, 26), (7, 26), (6, 10), (23, 10), (22, 26), (5, 26), (17, 15), (21, 10), (0, 26)] current theta: 0.29241924209 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 546 rows and 546 columns Presolve time: 0.00s Presolved: 211 rows, 237 columns, 603 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 237 integer (237 binary) Root relaxation: cutoff, 197 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 (197 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.438628863136 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 420 rows and 420 columns Presolve time: 0.00s Presolved: 337 rows, 363 columns, 981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 363 integer (363 binary) Root relaxation: objective 0.000000e+00, 236 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 (236 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 [3, 15, 16] edges [(25, 3), (7, 16), (9, 15), (15, 15), (2, 16), (5, 15), (19, 3), (18, 15), (10, 3), (11, 3), (1, 3), (3, 3), (22, 15), (12, 15), (4, 16), (24, 15), (20, 15), (0, 15), (21, 16), (17, 16), (14, 15), (16, 16), (23, 3), (13, 3), (8, 3), (26, 16), (6, 3)] current theta: 0.365524052613 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 492 rows and 492 columns Presolve time: 0.00s Presolved: 265 rows, 291 columns, 765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 291 integer (291 binary) Root relaxation: cutoff, 233 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 (233 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.402076457874 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 456 rows and 456 columns Presolve time: 0.00s Presolved: 301 rows, 327 columns, 873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (327 binary) Root relaxation: cutoff, 265 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 (265 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.420352660505 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 438 rows and 438 columns Presolve time: 0.00s Presolved: 319 rows, 345 columns, 927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 345 integer (345 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 (252 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, 11, 13] edges [(13, 13), (24, 2), (25, 13), (16, 2), (22, 2), (3, 13), (1, 13), (14, 2), (21, 11), (0, 2), (7, 11), (8, 11), (15, 2), (5, 2), (26, 2), (18, 2), (20, 2), (23, 13), (11, 11), (17, 2), (6, 13), (12, 2), (2, 2), (9, 2), (19, 11), (4, 2), (10, 11)] current theta: 0.41121455919 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 454 rows and 454 columns Presolve time: 0.00s Presolved: 303 rows, 329 columns, 879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 329 integer (329 binary) Root relaxation: cutoff, 258 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 (258 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.415783609847 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 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: cutoff, 246 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 (246 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.418068135176 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 446 rows and 446 columns Presolve time: 0.00s Presolved: 311 rows, 337 columns, 903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 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.419210397841 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 440 rows and 440 columns Presolve time: 0.00s Presolved: 317 rows, 343 columns, 921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 343 integer (343 binary) Root relaxation: cutoff, 278 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 (278 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.419781529173 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 438 rows and 438 columns Presolve time: 0.00s Presolved: 319 rows, 345 columns, 927 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 345 integer (345 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 [2, 11, 13] edges [(13, 13), (24, 2), (25, 13), (16, 2), (22, 2), (3, 13), (1, 13), (14, 2), (21, 11), (0, 2), (7, 11), (8, 11), (15, 2), (5, 2), (26, 2), (18, 2), (20, 2), (23, 13), (11, 11), (17, 2), (6, 13), (12, 2), (2, 2), (9, 2), (19, 11), (4, 2), (10, 11)] current theta: 0.419495963507 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 438 rows and 438 columns Presolve time: 0.00s Presolved: 319 rows, 345 columns, 927 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 345 integer (345 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 [2, 11, 13] edges [(13, 13), (24, 2), (25, 13), (16, 2), (22, 2), (3, 13), (1, 13), (14, 2), (21, 11), (0, 2), (7, 11), (8, 11), (15, 2), (5, 2), (26, 2), (18, 2), (20, 2), (23, 13), (11, 11), (17, 2), (6, 13), (12, 2), (2, 2), (9, 2), (19, 11), (4, 2), (10, 11)] current theta: 0.419353180674 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 440 rows and 440 columns Presolve time: 0.00s Presolved: 317 rows, 343 columns, 921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 343 integer (343 binary) Root relaxation: cutoff, 278 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 (278 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.41942457209 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:18 2012 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 438 rows and 438 columns Presolve time: 0.00s Presolved: 319 rows, 345 columns, 927 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 345 integer (345 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 [2, 11, 13] edges [(13, 13), (24, 2), (25, 13), (16, 2), (22, 2), (3, 13), (1, 13), (14, 2), (21, 11), (0, 2), (7, 11), (8, 11), (15, 2), (5, 2), (26, 2), (18, 2), (20, 2), (23, 13), (11, 11), (17, 2), (6, 13), (12, 2), (2, 2), (9, 2), (19, 11), (4, 2), (10, 11)]