current theta: 0.520876412089 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:52 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 514 rows and 514 columns Presolve time: 0.01s Presolved: 747 rows, 781 columns, 2203 nonzeros Variable types: 0 continuous, 781 integer (781 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 (530 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 [21, 23, 29, 34] edges [(15, 34), (5, 34), (16, 29), (26, 34), (28, 23), (6, 21), (31, 23), (10, 34), (23, 34), (24, 23), (25, 34), (11, 21), (0, 21), (2, 23), (32, 29), (3, 21), (4, 34), (7, 23), (1, 34), (9, 21), (33, 23), (29, 23), (19, 21), (20, 29), (18, 23), (30, 23), (21, 21), (17, 29), (13, 29), (14, 34), (22, 29), (12, 23), (8, 23), (27, 29), (34, 23)] current theta: 0.260438206045 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:52 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 992 rows and 992 columns Presolve time: 0.00s Presolved: 269 rows, 303 columns, 771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 303 integer (303 binary) Root relaxation: cutoff, 285 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 (285 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.390657309067 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:52 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 736 rows and 736 columns Presolve time: 0.01s Presolved: 525 rows, 559 columns, 1537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: objective 0.000000e+00, 258 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 (441 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, 23, 34] edges [(17, 20), (13, 20), (33, 34), (9, 19), (14, 19), (32, 23), (27, 20), (28, 23), (0, 19), (31, 23), (10, 34), (3, 19), (30, 20), (26, 19), (5, 23), (11, 23), (7, 23), (1, 34), (19, 19), (20, 20), (16, 19), (29, 23), (25, 23), (24, 34), (18, 23), (23, 23), (15, 23), (12, 23), (22, 20), (2, 20), (6, 34), (8, 23), (4, 23), (21, 19), (34, 23)] current theta: 0.325547757556 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:52 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 856 rows and 856 columns Presolve time: 0.00s Presolved: 405 rows, 439 columns, 1177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: objective 0.000000e+00, 307 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 (548 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, 14, 23, 27] edges [(2, 27), (10, 14), (0, 14), (6, 14), (30, 27), (32, 23), (20, 27), (7, 27), (16, 2), (31, 23), (24, 23), (14, 14), (29, 27), (33, 14), (17, 27), (22, 27), (18, 27), (21, 14), (11, 14), (25, 23), (28, 14), (23, 23), (27, 2), (19, 14), (9, 14), (5, 14), (15, 23), (12, 23), (26, 14), (4, 27), (1, 23), (8, 23), (3, 14), (34, 23), (13, 27)] current theta: 0.2929929818 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:52 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 938 rows and 938 columns Presolve time: 0.00s Presolved: 323 rows, 357 columns, 931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 357 integer (357 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.309270369678 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:52 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 894 rows and 894 columns Presolve time: 0.00s Presolved: 367 rows, 401 columns, 1063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 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.317409063617 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:52 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 872 rows and 872 columns Presolve time: 0.00s Presolved: 389 rows, 423 columns, 1129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 423 integer (423 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 (205 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, 14, 20, 23] edges [(13, 20), (0, 14), (6, 14), (30, 2), (32, 23), (27, 20), (16, 2), (31, 23), (24, 23), (14, 14), (29, 2), (33, 14), (11, 23), (7, 23), (5, 2), (20, 20), (21, 14), (25, 23), (18, 23), (28, 14), (23, 23), (19, 14), (17, 2), (9, 14), (10, 23), (15, 23), (2, 2), (12, 23), (26, 14), (22, 20), (1, 23), (8, 23), (3, 14), (4, 23), (34, 23)] current theta: 0.313339716648 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:52 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 878 rows and 878 columns Presolve time: 0.00s Presolved: 383 rows, 417 columns, 1111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 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.315374390132 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:52 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 874 rows and 874 columns Presolve time: 0.00s Presolved: 387 rows, 421 columns, 1123 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 421 integer (421 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, 14, 20, 23] edges [(13, 20), (0, 14), (6, 14), (30, 2), (32, 23), (27, 20), (16, 2), (31, 23), (24, 23), (14, 14), (29, 2), (33, 14), (11, 23), (7, 23), (5, 2), (20, 20), (21, 14), (25, 23), (18, 23), (28, 14), (23, 23), (19, 14), (17, 2), (9, 14), (10, 23), (15, 23), (2, 2), (12, 23), (26, 14), (22, 20), (1, 23), (8, 23), (3, 14), (4, 23), (34, 23)] current theta: 0.31435705339 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:52 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 878 rows and 878 columns Presolve time: 0.00s Presolved: 383 rows, 417 columns, 1111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 417 integer (417 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.314865721761 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:52 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 874 rows and 874 columns Presolve time: 0.00s Presolved: 387 rows, 421 columns, 1123 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 421 integer (421 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, 14, 20, 23] edges [(13, 20), (0, 14), (6, 14), (30, 2), (32, 23), (27, 20), (16, 2), (31, 23), (24, 23), (14, 14), (29, 2), (33, 14), (11, 23), (7, 23), (5, 2), (20, 20), (21, 14), (25, 23), (18, 23), (28, 14), (23, 23), (19, 14), (17, 2), (9, 14), (10, 23), (15, 23), (2, 2), (12, 23), (26, 14), (22, 20), (1, 23), (8, 23), (3, 14), (4, 23), (34, 23)] current theta: 0.314611387576 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:52 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 876 rows and 876 columns Presolve time: 0.00s Presolved: 385 rows, 419 columns, 1117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 419 integer (419 binary) Root relaxation: cutoff, 324 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 (324 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.314738554668 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:52 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 876 rows and 876 columns Presolve time: 0.00s Presolved: 385 rows, 419 columns, 1117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 419 integer (419 binary) Root relaxation: cutoff, 324 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 (324 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.314802138215 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:52 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 874 rows and 874 columns Presolve time: 0.00s Presolved: 387 rows, 421 columns, 1123 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 421 integer (421 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, 14, 20, 23] edges [(13, 20), (0, 14), (6, 14), (30, 2), (32, 23), (27, 20), (16, 2), (31, 23), (24, 23), (14, 14), (29, 2), (33, 14), (11, 23), (7, 23), (5, 2), (20, 20), (21, 14), (25, 23), (18, 23), (28, 14), (23, 23), (19, 14), (17, 2), (9, 14), (10, 23), (15, 23), (2, 2), (12, 23), (26, 14), (22, 20), (1, 23), (8, 23), (3, 14), (4, 23), (34, 23)]