current theta: 0.555445427336 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 520 rows and 520 columns Presolve time: 0.01s Presolved: 741 rows, 775 columns, 2185 nonzeros Variable types: 0 continuous, 775 integer (775 binary) Root relaxation: objective 0.000000e+00, 238 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 (238 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 [18, 21, 24, 34] edges [(31, 21), (5, 34), (33, 34), (2, 18), (4, 24), (28, 34), (1, 18), (10, 34), (26, 21), (32, 18), (11, 21), (27, 34), (0, 21), (7, 18), (16, 34), (22, 21), (8, 24), (9, 21), (14, 21), (3, 34), (23, 21), (19, 21), (15, 18), (12, 21), (13, 24), (24, 24), (21, 21), (18, 21), (25, 18), (17, 34), (30, 21), (6, 34), (34, 34), (20, 18), (29, 24)] current theta: 0.277722713668 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 978 rows and 978 columns Presolve time: 0.00s Presolved: 283 rows, 317 columns, 813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 317 integer (317 binary) Root relaxation: cutoff, 271 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 (271 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.416584070502 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 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, 304 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 (504 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 [15, 20, 24, 34] edges [(17, 20), (25, 15), (33, 34), (7, 15), (9, 20), (12, 20), (4, 24), (28, 34), (10, 34), (23, 34), (15, 15), (5, 15), (31, 34), (3, 24), (18, 15), (21, 20), (32, 20), (16, 34), (2, 15), (20, 20), (30, 15), (1, 20), (26, 20), (0, 15), (29, 34), (8, 15), (24, 24), (19, 34), (13, 34), (11, 20), (27, 15), (22, 20), (6, 34), (34, 34), (14, 20)] current theta: 0.347153392085 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 854 rows and 854 columns Presolve time: 0.00s Presolved: 407 rows, 441 columns, 1183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (441 binary) Root relaxation: objective 0.000000e+00, 237 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 (237 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, 30, 31] edges [(17, 20), (15, 30), (23, 19), (9, 20), (10, 19), (27, 31), (12, 20), (2, 30), (3, 31), (4, 19), (33, 20), (34, 19), (0, 30), (21, 20), (32, 20), (11, 30), (6, 31), (7, 30), (28, 19), (19, 19), (31, 19), (20, 20), (18, 30), (16, 19), (5, 30), (13, 19), (1, 20), (26, 20), (30, 30), (24, 31), (25, 30), (29, 19), (22, 20), (8, 30), (14, 20)] current theta: 0.312438052876 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 912 rows and 912 columns Presolve time: 0.00s Presolved: 349 rows, 383 columns, 1009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 383 integer (383 binary) Root relaxation: cutoff, 242 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 (242 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.32979572248 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 890 rows and 890 columns Presolve time: 0.00s Presolved: 371 rows, 405 columns, 1075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 405 integer (405 binary) Root relaxation: objective 0.000000e+00, 262 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 (262 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 [15, 20, 23, 31] edges [(17, 20), (25, 15), (11, 15), (7, 15), (9, 20), (27, 31), (12, 20), (28, 23), (3, 31), (15, 15), (5, 15), (16, 31), (18, 15), (34, 31), (21, 20), (32, 20), (2, 15), (20, 20), (33, 23), (29, 23), (4, 31), (30, 15), (1, 20), (26, 20), (0, 15), (6, 15), (13, 31), (23, 23), (8, 15), (10, 23), (19, 23), (31, 31), (24, 31), (22, 20), (14, 20)] current theta: 0.321116887678 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 902 rows and 902 columns Presolve time: 0.00s Presolved: 359 rows, 393 columns, 1039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 393 integer (393 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, 23, 30, 31] edges [(15, 30), (26, 12), (22, 12), (27, 31), (28, 23), (2, 30), (3, 31), (16, 31), (0, 30), (34, 31), (14, 23), (6, 31), (7, 30), (33, 12), (11, 12), (18, 30), (32, 12), (29, 23), (4, 31), (5, 30), (17, 12), (13, 31), (23, 23), (12, 12), (21, 12), (10, 23), (1, 12), (30, 30), (19, 23), (31, 31), (24, 31), (25, 30), (20, 12), (9, 12), (8, 30)] current theta: 0.316777470277 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 904 rows and 904 columns Presolve time: 0.00s Presolved: 357 rows, 391 columns, 1033 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 391 integer (391 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 [12, 23, 30, 31] edges [(15, 30), (26, 12), (22, 12), (27, 31), (28, 23), (2, 30), (3, 31), (16, 31), (0, 30), (34, 31), (14, 23), (6, 31), (7, 30), (33, 12), (11, 12), (18, 30), (32, 12), (29, 23), (4, 31), (5, 30), (17, 12), (13, 31), (23, 23), (12, 12), (21, 12), (10, 23), (1, 12), (30, 30), (19, 23), (31, 31), (24, 31), (25, 30), (20, 12), (9, 12), (8, 30)] current theta: 0.314607761577 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 910 rows and 910 columns Presolve time: 0.00s Presolved: 351 rows, 385 columns, 1015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 385 integer (385 binary) Root relaxation: cutoff, 259 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 (259 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.315692615927 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 908 rows and 908 columns Presolve time: 0.00s Presolved: 353 rows, 387 columns, 1021 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 387 integer (387 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 [12, 23, 30, 31] edges [(15, 30), (26, 12), (22, 12), (27, 31), (28, 23), (2, 30), (3, 31), (16, 31), (0, 30), (34, 31), (14, 23), (6, 31), (7, 30), (33, 12), (11, 12), (18, 30), (32, 12), (29, 23), (4, 31), (5, 30), (17, 12), (13, 31), (23, 23), (12, 12), (21, 12), (10, 23), (1, 12), (30, 30), (19, 23), (31, 31), (24, 31), (25, 30), (20, 12), (9, 12), (8, 30)] current theta: 0.315150188752 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:51 2012 Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros Presolve removed 910 rows and 910 columns Presolve time: 0.00s Presolved: 351 rows, 385 columns, 1015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 385 integer (385 binary) Root relaxation: cutoff, 259 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 (259 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.315421402339 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 908 rows and 908 columns Presolve time: 0.00s Presolved: 353 rows, 387 columns, 1021 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 387 integer (387 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 [12, 23, 30, 31] edges [(15, 30), (26, 12), (22, 12), (27, 31), (28, 23), (2, 30), (3, 31), (16, 31), (0, 30), (34, 31), (14, 23), (6, 31), (7, 30), (33, 12), (11, 12), (18, 30), (32, 12), (29, 23), (4, 31), (5, 30), (17, 12), (13, 31), (23, 23), (12, 12), (21, 12), (10, 23), (1, 12), (30, 30), (19, 23), (31, 31), (24, 31), (25, 30), (20, 12), (9, 12), (8, 30)] current theta: 0.315285795546 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 908 rows and 908 columns Presolve time: 0.00s Presolved: 353 rows, 387 columns, 1021 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 387 integer (387 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 [12, 23, 30, 31] edges [(15, 30), (26, 12), (22, 12), (27, 31), (28, 23), (2, 30), (3, 31), (16, 31), (0, 30), (34, 31), (14, 23), (6, 31), (7, 30), (33, 12), (11, 12), (18, 30), (32, 12), (29, 23), (4, 31), (5, 30), (17, 12), (13, 31), (23, 23), (12, 12), (21, 12), (10, 23), (1, 12), (30, 30), (19, 23), (31, 31), (24, 31), (25, 30), (20, 12), (9, 12), (8, 30)] current theta: 0.315217992149 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 910 rows and 910 columns Presolve time: 0.00s Presolved: 351 rows, 385 columns, 1015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 385 integer (385 binary) Root relaxation: cutoff, 259 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 (259 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 -