current theta: 0.61331271757 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 386 rows and 386 columns Presolve time: 0.01s Presolved: 671 rows, 702 columns, 1978 nonzeros Variable types: 0 continuous, 702 integer (702 binary) Root relaxation: objective 0.000000e+00, 190 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 (334 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, 31] edges [(10, 19), (5, 20), (23, 31), (12, 20), (3, 31), (25, 31), (15, 20), (21, 31), (18, 20), (1, 31), (27, 19), (28, 20), (6, 31), (22, 21), (24, 20), (19, 19), (20, 19), (8, 31), (14, 21), (13, 19), (17, 31), (26, 31), (16, 21), (2, 31), (0, 20), (4, 21), (31, 31), (11, 20), (7, 20), (30, 21), (29, 31), (9, 31)] current theta: 0.306656358785 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 796 rows and 796 columns Presolve time: 0.00s Presolved: 261 rows, 292 columns, 748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 292 integer (292 binary) Root relaxation: cutoff, 219 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 (219 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.459984538178 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 568 rows and 568 columns Presolve time: 0.00s Presolved: 489 rows, 520 columns, 1432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: objective 0.000000e+00, 260 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 (468 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, 21, 28, 29] edges [(24, 28), (29, 29), (9, 29), (0, 28), (18, 29), (11, 28), (26, 28), (19, 29), (7, 28), (8, 29), (25, 29), (17, 21), (1, 29), (3, 3), (22, 21), (2, 21), (12, 28), (5, 21), (14, 21), (10, 29), (31, 29), (15, 21), (20, 29), (16, 21), (4, 21), (21, 21), (23, 3), (13, 29), (27, 29), (6, 3), (30, 28), (28, 21)] current theta: 0.383320448481 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 704 rows and 704 columns Presolve time: 0.00s Presolved: 353 rows, 384 columns, 1024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 384 integer (384 binary) Root relaxation: objective 0.000000e+00, 277 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 (277 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 [12, 17, 23, 29] edges [(0, 17), (26, 12), (6, 23), (22, 12), (2, 12), (29, 29), (4, 17), (21, 17), (17, 17), (30, 12), (31, 23), (9, 17), (18, 29), (19, 29), (14, 12), (20, 17), (8, 29), (25, 29), (1, 29), (11, 12), (3, 23), (10, 29), (28, 12), (7, 17), (16, 12), (23, 23), (24, 17), (12, 12), (13, 29), (5, 17), (27, 29), (15, 17)] current theta: 0.344988403633 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 740 rows and 740 columns Presolve time: 0.00s Presolved: 317 rows, 348 columns, 916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 binary) Root relaxation: objective 0.000000e+00, 263 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 (263 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, 17, 22, 29] edges [(11, 22), (0, 17), (12, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (10, 17), (19, 29), (16, 22), (28, 17), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (26, 22), (7, 17), (30, 3), (31, 3), (22, 22), (24, 17), (2, 22), (23, 3), (14, 22), (13, 29), (5, 17), (27, 29), (6, 3), (15, 17)] current theta: 0.325822381209 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 764 rows and 764 columns Presolve time: 0.00s Presolved: 293 rows, 324 columns, 844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 324 integer (324 binary) Root relaxation: cutoff, 261 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 (261 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.335405392421 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 750 rows and 750 columns Presolve time: 0.00s Presolved: 307 rows, 338 columns, 886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: objective 0.000000e+00, 223 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 (223 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, 16, 17, 29] edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (26, 3), (18, 17), (9, 17), (2, 16), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (12, 16), (1, 29), (3, 3), (22, 16), (7, 17), (14, 16), (30, 3), (31, 3), (24, 17), (16, 16), (23, 3), (13, 29), (5, 17), (27, 29), (6, 3), (15, 17)] current theta: 0.330613886815 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 756 rows and 756 columns Presolve time: 0.00s Presolved: 301 rows, 332 columns, 868 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 332 integer (332 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 [3, 16, 17, 29] edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (26, 3), (18, 17), (9, 17), (2, 16), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (12, 16), (1, 29), (3, 3), (22, 16), (7, 17), (14, 16), (30, 3), (31, 3), (24, 17), (16, 16), (23, 3), (13, 29), (5, 17), (27, 29), (6, 3), (15, 17)] current theta: 0.328218134012 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 758 rows and 758 columns Presolve time: 0.00s Presolved: 299 rows, 330 columns, 862 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 330 integer (330 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 [3, 16, 17, 29] edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (26, 3), (18, 17), (9, 17), (2, 16), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (12, 16), (1, 29), (3, 3), (22, 16), (7, 17), (14, 16), (30, 3), (31, 3), (24, 17), (16, 16), (23, 3), (13, 29), (5, 17), (27, 29), (6, 3), (15, 17)] current theta: 0.327020257611 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 762 rows and 762 columns Presolve time: 0.00s Presolved: 295 rows, 326 columns, 850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 326 integer (326 binary) Root relaxation: objective 0.000000e+00, 229 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 (229 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, 14, 17, 29] edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (9, 29), (18, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)] current theta: 0.32642131941 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 762 rows and 762 columns Presolve time: 0.00s Presolved: 295 rows, 326 columns, 850 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 326 integer (326 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 [3, 14, 17, 29] edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (9, 29), (18, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)] current theta: 0.32612185031 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 762 rows and 762 columns Presolve time: 0.00s Presolved: 295 rows, 326 columns, 850 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 326 integer (326 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 [3, 14, 17, 29] edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (9, 29), (18, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)] current theta: 0.325972115759 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 764 rows and 764 columns Presolve time: 0.00s Presolved: 293 rows, 324 columns, 844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 324 integer (324 binary) Root relaxation: cutoff, 261 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 (261 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.326046983035 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:05 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 762 rows and 762 columns Presolve time: 0.00s Presolved: 295 rows, 326 columns, 850 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 326 integer (326 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 [3, 14, 17, 29] edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (9, 29), (18, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)]