current theta: 0.586855413563 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 468 rows and 468 columns Presolve time: 0.01s Presolved: 793 rows, 827 columns, 2341 nonzeros Variable types: 0 continuous, 827 integer (827 binary) Root relaxation: objective 0.000000e+00, 213 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 (213 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, 21, 33, 34] edges [(15, 34), (7, 34), (31, 21), (5, 34), (22, 12), (24, 21), (1, 33), (26, 34), (8, 33), (28, 34), (10, 34), (23, 34), (16, 33), (30, 34), (25, 34), (11, 21), (27, 34), (3, 21), (2, 21), (17, 12), (33, 33), (12, 21), (29, 21), (21, 12), (19, 34), (14, 34), (18, 21), (13, 34), (4, 33), (20, 12), (0, 34), (6, 34), (32, 34), (34, 34), (9, 12)] current theta: 0.293427706782 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 940 rows and 940 columns Presolve time: 0.00s Presolved: 321 rows, 355 columns, 927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: cutoff, 252 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 (252 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.440141560173 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 714 rows and 714 columns Presolve time: 0.01s Presolved: 547 rows, 581 columns, 1603 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: objective 0.000000e+00, 230 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 (230 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, 31, 33, 34] edges [(25, 15), (7, 34), (1, 33), (18, 31), (26, 34), (8, 33), (3, 31), (28, 34), (10, 34), (23, 34), (30, 34), (15, 15), (12, 31), (21, 31), (27, 34), (9, 33), (16, 15), (5, 33), (33, 33), (0, 15), (6, 33), (2, 31), (22, 34), (31, 31), (24, 31), (11, 31), (19, 34), (14, 34), (20, 31), (13, 34), (4, 33), (17, 34), (32, 34), (34, 34), (29, 31)] current theta: 0.366784633477 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 838 rows and 838 columns Presolve time: 0.00s Presolved: 423 rows, 457 columns, 1231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: objective 0.000000e+00, 427 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 (427 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 [0, 6, 20, 32] edges [(13, 32), (17, 6), (27, 32), (9, 6), (23, 32), (5, 6), (0, 0), (28, 32), (1, 6), (26, 32), (29, 20), (15, 0), (18, 6), (10, 32), (22, 32), (21, 20), (24, 6), (30, 32), (16, 6), (20, 20), (12, 6), (8, 6), (14, 6), (4, 6), (31, 20), (34, 0), (6, 6), (32, 32), (7, 32), (11, 20), (33, 6), (2, 20), (19, 32), (3, 20), (25, 6)] current theta: 0.330106170129 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 896 rows and 896 columns Presolve time: 0.00s Presolved: 365 rows, 399 columns, 1057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 399 integer (399 binary) Root relaxation: objective 0.000000e+00, 321 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 (321 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 [0, 5, 11, 22] edges [(8, 5), (4, 5), (29, 11), (7, 22), (3, 11), (30, 22), (10, 22), (0, 0), (24, 11), (27, 22), (23, 22), (14, 5), (15, 0), (31, 11), (21, 11), (19, 22), (34, 22), (6, 5), (33, 5), (26, 22), (32, 22), (25, 5), (28, 22), (18, 11), (22, 22), (9, 5), (11, 11), (5, 5), (2, 11), (1, 5), (17, 22), (13, 22), (16, 5), (20, 11), (12, 5)] current theta: 0.311766938456 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 918 rows and 918 columns Presolve time: 0.00s Presolved: 343 rows, 377 columns, 991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 377 integer (377 binary) Root relaxation: objective 0.000000e+00, 378 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 (378 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 [0, 5, 11, 32] edges [(8, 5), (13, 32), (4, 5), (29, 11), (3, 11), (34, 32), (27, 32), (23, 11), (0, 0), (28, 32), (26, 32), (24, 11), (14, 5), (15, 0), (31, 11), (21, 11), (10, 32), (22, 32), (17, 32), (6, 5), (30, 32), (33, 5), (25, 5), (18, 11), (9, 5), (11, 11), (5, 5), (2, 11), (32, 32), (7, 32), (1, 5), (19, 32), (16, 5), (20, 11), (12, 5)] current theta: 0.302597322619 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 932 rows and 932 columns Presolve time: 0.00s Presolved: 329 rows, 363 columns, 951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 363 integer (363 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.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.307182130537 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 928 rows and 928 columns Presolve time: 0.00s Presolved: 333 rows, 367 columns, 963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 367 integer (367 binary) Root relaxation: cutoff, 333 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 (333 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.309474534496 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 922 rows and 922 columns Presolve time: 0.00s Presolved: 339 rows, 373 columns, 979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 373 integer (373 binary) Root relaxation: cutoff, 378 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 (378 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.310620736476 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 918 rows and 918 columns Presolve time: 0.00s Presolved: 343 rows, 377 columns, 991 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 377 integer (377 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 [0, 5, 11, 32] edges [(8, 5), (13, 32), (4, 5), (29, 11), (3, 11), (34, 32), (27, 32), (23, 11), (0, 0), (28, 32), (26, 32), (24, 11), (14, 5), (15, 0), (31, 11), (21, 11), (10, 32), (22, 32), (17, 32), (6, 5), (30, 32), (33, 5), (25, 5), (18, 11), (9, 5), (11, 11), (5, 5), (2, 11), (32, 32), (7, 32), (1, 5), (19, 32), (16, 5), (20, 11), (12, 5)] current theta: 0.310047635486 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 922 rows and 922 columns Presolve time: 0.00s Presolved: 339 rows, 373 columns, 979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 373 integer (373 binary) Root relaxation: cutoff, 378 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 (378 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.310334185981 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 922 rows and 922 columns Presolve time: 0.00s Presolved: 339 rows, 373 columns, 979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 373 integer (373 binary) Root relaxation: cutoff, 378 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 (378 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.310477461229 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 922 rows and 922 columns Presolve time: 0.00s Presolved: 339 rows, 373 columns, 979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 373 integer (373 binary) Root relaxation: cutoff, 378 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 (378 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.310549098852 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 922 rows and 922 columns Presolve time: 0.00s Presolved: 339 rows, 373 columns, 979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 373 integer (373 binary) Root relaxation: cutoff, 378 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 (378 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 -