current theta: 0.572242528206 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 522 rows and 522 columns Presolve time: 0.01s Presolved: 739 rows, 773 columns, 2179 nonzeros Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: objective 0.000000e+00, 202 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 (338 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, 22, 33, 34] edges [(15, 34), (7, 22), (5, 34), (29, 33), (2, 33), (18, 22), (28, 34), (23, 34), (25, 34), (16, 22), (12, 34), (27, 34), (19, 22), (11, 34), (34, 22), (1, 22), (8, 34), (33, 33), (21, 34), (20, 33), (24, 34), (30, 33), (22, 22), (31, 22), (14, 22), (26, 33), (3, 33), (17, 22), (13, 34), (4, 33), (9, 34), (0, 34), (6, 34), (32, 34), (10, 33)] current theta: 0.286121264103 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 960 rows and 960 columns Presolve time: 0.00s Presolved: 301 rows, 335 columns, 865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 335 integer (335 binary) Root relaxation: cutoff, 352 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 (352 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.429181896155 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 744 rows and 744 columns Presolve time: 0.00s Presolved: 517 rows, 551 columns, 1513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: objective 0.000000e+00, 163 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 (163 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 [8, 20, 31, 34] edges [(15, 34), (5, 34), (18, 31), (28, 34), (23, 34), (25, 34), (4, 20), (12, 31), (33, 20), (29, 20), (27, 34), (30, 20), (10, 20), (2, 8), (19, 31), (16, 34), (1, 34), (20, 20), (24, 8), (21, 34), (26, 20), (17, 31), (22, 34), (8, 8), (31, 31), (14, 34), (7, 31), (13, 34), (11, 20), (9, 34), (0, 34), (6, 8), (32, 34), (34, 34), (3, 20)] current theta: 0.357651580129 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 868 rows and 868 columns Presolve time: 0.00s Presolved: 393 rows, 427 columns, 1141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 427 integer (427 binary) Root relaxation: objective 0.000000e+00, 359 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 (359 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, 8, 19, 33] edges [(22, 19), (23, 19), (14, 19), (29, 33), (11, 8), (12, 19), (0, 0), (34, 19), (15, 0), (2, 8), (28, 19), (21, 0), (19, 19), (31, 19), (16, 19), (24, 8), (1, 19), (13, 19), (27, 0), (33, 33), (9, 8), (20, 33), (5, 0), (30, 33), (8, 8), (7, 19), (18, 0), (25, 0), (26, 33), (3, 33), (32, 0), (4, 33), (6, 8), (10, 33), (17, 19)] current theta: 0.321886422116 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, 294 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 (294 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, 8, 19, 26] edges [(22, 19), (23, 19), (14, 19), (10, 26), (11, 8), (12, 19), (33, 26), (0, 0), (4, 26), (15, 0), (2, 8), (26, 26), (3, 26), (28, 19), (21, 0), (30, 26), (19, 19), (31, 19), (16, 19), (24, 8), (20, 26), (1, 19), (13, 19), (27, 0), (9, 8), (34, 0), (5, 0), (8, 8), (7, 19), (18, 0), (25, 0), (29, 26), (32, 0), (6, 8), (17, 19)] current theta: 0.30400384311 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 938 rows and 938 columns Presolve time: 0.00s Presolved: 323 rows, 357 columns, 931 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 357 integer (357 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, 8, 19, 26] edges [(22, 19), (23, 19), (14, 19), (10, 26), (11, 8), (12, 19), (33, 26), (0, 0), (4, 26), (15, 0), (2, 8), (26, 26), (3, 26), (28, 19), (21, 0), (30, 26), (19, 19), (31, 19), (16, 19), (24, 8), (20, 26), (1, 19), (13, 19), (27, 0), (9, 8), (34, 0), (5, 0), (8, 8), (7, 19), (18, 0), (25, 0), (29, 26), (32, 0), (6, 8), (17, 19)] current theta: 0.295062553606 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 948 rows and 948 columns Presolve time: 0.00s Presolved: 313 rows, 347 columns, 901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 347 integer (347 binary) Root relaxation: cutoff, 385 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 (385 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.299533198358 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 944 rows and 944 columns Presolve time: 0.00s Presolved: 317 rows, 351 columns, 913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 351 integer (351 binary) Root relaxation: cutoff, 336 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 (336 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.301768520734 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 944 rows and 944 columns Presolve time: 0.00s Presolved: 317 rows, 351 columns, 913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 351 integer (351 binary) Root relaxation: cutoff, 336 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 (336 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.302886181922 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 942 rows and 942 columns Presolve time: 0.00s Presolved: 319 rows, 353 columns, 919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: cutoff, 373 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 (373 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.303445012516 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 938 rows and 938 columns Presolve time: 0.00s Presolved: 323 rows, 357 columns, 931 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 357 integer (357 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, 8, 19, 26] edges [(22, 19), (23, 19), (14, 19), (10, 26), (11, 8), (12, 19), (33, 26), (0, 0), (4, 26), (15, 0), (2, 8), (26, 26), (3, 26), (28, 19), (21, 0), (30, 26), (19, 19), (31, 19), (16, 19), (24, 8), (20, 26), (1, 19), (13, 19), (27, 0), (9, 8), (34, 0), (5, 0), (8, 8), (7, 19), (18, 0), (25, 0), (29, 26), (32, 0), (6, 8), (17, 19)] current theta: 0.303165597219 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, 925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: cutoff, 364 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 (364 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.303305304867 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, 925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: cutoff, 364 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 (364 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.303375158691 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 938 rows and 938 columns Presolve time: 0.00s Presolved: 323 rows, 357 columns, 931 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 357 integer (357 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, 8, 19, 26] edges [(22, 19), (23, 19), (14, 19), (10, 26), (11, 8), (12, 19), (33, 26), (0, 0), (4, 26), (15, 0), (2, 8), (26, 26), (3, 26), (28, 19), (21, 0), (30, 26), (19, 19), (31, 19), (16, 19), (24, 8), (20, 26), (1, 19), (13, 19), (27, 0), (9, 8), (34, 0), (5, 0), (8, 8), (7, 19), (18, 0), (25, 0), (29, 26), (32, 0), (6, 8), (17, 19)]