current theta: 0.589523188103 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 1030 rows and 1030 columns Presolve time: 0.03s Presolved: 1833 rows, 1885 columns, 5443 nonzeros Variable types: 0 continuous, 1885 integer (1885 binary) Root relaxation: objective 0.000000e+00, 319 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 (515 simplex iterations) in 0.04 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 [30, 33, 35, 49, 50, 52] edges [(12, 50), (9, 50), (46, 33), (45, 33), (48, 30), (15, 33), (50, 35), (47, 52), (40, 52), (33, 52), (22, 50), (39, 52), (0, 50), (16, 33), (51, 52), (52, 35), (18, 30), (43, 35), (11, 33), (3, 30), (30, 52), (17, 33), (35, 52), (38, 35), (24, 33), (26, 30), (37, 30), (21, 33), (29, 33), (49, 33), (13, 52), (42, 35), (14, 52), (27, 52), (20, 35), (4, 52), (41, 50), (1, 35), (2, 33), (6, 52), (31, 52), (7, 33), (36, 33), (44, 33), (25, 50), (5, 33), (34, 33), (23, 30), (10, 49), (19, 49), (32, 33), (8, 49), (28, 52)] current theta: 0.294761594052 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2186 rows and 2186 columns Presolve time: 0.01s Presolved: 677 rows, 729 columns, 1975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: objective 0.000000e+00, 615 iterations, 0.01 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 (1038 simplex iterations) in 0.02 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, 11, 19, 23, 26, 41] edges [(34, 3), (10, 19), (28, 23), (14, 41), (42, 41), (33, 11), (26, 26), (37, 26), (16, 3), (22, 41), (36, 19), (15, 41), (12, 26), (35, 41), (6, 23), (11, 41), (46, 11), (21, 26), (41, 41), (50, 11), (4, 19), (17, 41), (45, 3), (30, 26), (5, 11), (49, 19), (7, 26), (13, 3), (32, 11), (48, 26), (27, 3), (31, 23), (20, 41), (9, 26), (40, 26), (19, 19), (2, 41), (25, 26), (38, 41), (8, 19), (39, 3), (24, 19), (0, 26), (44, 3), (51, 26), (3, 3), (1, 41), (47, 3), (29, 3), (23, 23), (43, 41), (18, 26), (52, 3)] current theta: 0.147380797026 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2612 rows and 2616 columns Presolve time: 0.00s Presolved: 251 rows, 299 columns, 703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 299 integer (298 binary) Root relaxation: cutoff, 267 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 (267 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.221071195539 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2418 rows and 2418 columns Presolve time: 0.00s Presolved: 445 rows, 497 columns, 1279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 497 integer (497 binary) Root relaxation: cutoff, 465 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 (465 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.257916394795 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2324 rows and 2324 columns Presolve time: 0.01s Presolved: 539 rows, 591 columns, 1561 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 591 integer (591 binary) Root relaxation: cutoff, 564 iterations, 0.01 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 (564 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.276338994423 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2258 rows and 2258 columns Presolve time: 0.01s Presolved: 605 rows, 657 columns, 1759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 657 integer (657 binary) Root relaxation: cutoff, 595 iterations, 0.01 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 (595 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.285550294238 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2218 rows and 2218 columns Presolve time: 0.01s Presolved: 645 rows, 697 columns, 1879 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 697 integer (697 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 11, 19, 23, 26, 41] edges [(34, 3), (10, 19), (28, 23), (14, 41), (42, 41), (33, 11), (26, 26), (37, 26), (16, 3), (22, 41), (36, 19), (15, 41), (12, 26), (35, 41), (6, 23), (11, 41), (46, 11), (21, 26), (41, 41), (50, 11), (4, 19), (17, 41), (45, 3), (30, 26), (5, 11), (49, 19), (7, 26), (13, 3), (32, 11), (48, 26), (27, 3), (31, 23), (20, 41), (9, 26), (40, 26), (19, 19), (2, 41), (25, 26), (38, 41), (8, 19), (39, 3), (24, 19), (0, 26), (44, 3), (51, 26), (3, 3), (1, 41), (47, 3), (29, 3), (23, 23), (43, 41), (18, 26), (52, 3)] current theta: 0.28094464433 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2240 rows and 2240 columns Presolve time: 0.01s Presolved: 623 rows, 675 columns, 1813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 675 integer (675 binary) Root relaxation: objective 0.000000e+00, 562 iterations, 0.01 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 (895 simplex iterations) in 0.02 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, 26, 31, 38, 46, 52] edges [(10, 19), (15, 46), (47, 52), (26, 26), (6, 31), (43, 38), (37, 26), (45, 46), (14, 46), (36, 19), (12, 26), (35, 46), (27, 31), (21, 26), (1, 46), (4, 19), (46, 46), (22, 46), (5, 46), (50, 38), (30, 26), (3, 52), (49, 19), (2, 19), (16, 52), (13, 31), (11, 38), (7, 26), (33, 46), (29, 52), (48, 26), (9, 26), (40, 26), (41, 38), (34, 31), (19, 19), (25, 26), (8, 19), (52, 52), (39, 46), (32, 38), (24, 19), (0, 26), (17, 46), (23, 31), (31, 52), (44, 52), (51, 26), (42, 38), (38, 38), (18, 26), (20, 38), (28, 52)] current theta: 0.278641819377 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2250 rows and 2250 columns Presolve time: 0.01s Presolved: 613 rows, 665 columns, 1783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: objective 0.000000e+00, 485 iterations, 0.01 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 (846 simplex iterations) in 0.02 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, 11, 19, 26, 31, 41] edges [(10, 19), (42, 41), (33, 11), (26, 26), (6, 31), (15, 11), (37, 26), (1, 11), (16, 3), (22, 41), (36, 19), (20, 11), (12, 26), (11, 41), (51, 31), (27, 31), (46, 11), (21, 26), (41, 41), (50, 11), (4, 19), (17, 41), (45, 3), (14, 11), (30, 26), (5, 11), (49, 19), (2, 19), (13, 31), (7, 26), (32, 11), (48, 26), (9, 26), (40, 26), (34, 31), (19, 19), (25, 26), (8, 19), (39, 3), (31, 31), (24, 19), (0, 26), (38, 11), (44, 3), (23, 31), (43, 11), (3, 3), (52, 31), (28, 31), (47, 3), (29, 3), (35, 11), (18, 26)] current theta: 0.2774904069 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2256 rows and 2256 columns Presolve time: 0.01s Presolved: 607 rows, 659 columns, 1765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: cutoff, 571 iterations, 0.01 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 (571 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.278066113139 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2254 rows and 2254 columns Presolve time: 0.01s Presolved: 609 rows, 661 columns, 1771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 661 integer (661 binary) Root relaxation: cutoff, 587 iterations, 0.01 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 (587 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.278353966258 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2250 rows and 2250 columns Presolve time: 0.01s Presolved: 613 rows, 665 columns, 1783 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 11, 19, 26, 31, 41] edges [(10, 19), (42, 41), (33, 11), (26, 26), (6, 31), (15, 11), (37, 26), (1, 11), (16, 3), (22, 41), (36, 19), (20, 11), (12, 26), (11, 41), (51, 31), (27, 31), (46, 11), (21, 26), (41, 41), (50, 11), (4, 19), (17, 41), (45, 3), (14, 11), (30, 26), (5, 11), (49, 19), (2, 19), (13, 31), (7, 26), (32, 11), (48, 26), (9, 26), (40, 26), (34, 31), (19, 19), (25, 26), (8, 19), (39, 3), (31, 31), (24, 19), (0, 26), (38, 11), (44, 3), (23, 31), (43, 11), (3, 3), (52, 31), (28, 31), (47, 3), (29, 3), (35, 11), (18, 26)] current theta: 0.278210039698 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2252 rows and 2252 columns Presolve time: 0.01s Presolved: 611 rows, 663 columns, 1777 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 11, 19, 26, 31, 41] edges [(10, 19), (42, 41), (33, 11), (26, 26), (6, 31), (15, 11), (37, 26), (1, 11), (16, 3), (22, 41), (36, 19), (20, 11), (12, 26), (11, 41), (51, 31), (27, 31), (46, 11), (21, 26), (41, 41), (50, 11), (4, 19), (17, 41), (45, 3), (14, 11), (30, 26), (5, 11), (49, 19), (2, 19), (13, 31), (7, 26), (32, 11), (48, 26), (9, 26), (40, 26), (34, 31), (19, 19), (25, 26), (8, 19), (39, 3), (31, 31), (24, 19), (0, 26), (38, 11), (44, 3), (23, 31), (43, 11), (3, 3), (52, 31), (28, 31), (47, 3), (29, 3), (35, 11), (18, 26)] current theta: 0.278138076418 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:11 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2254 rows and 2254 columns Presolve time: 0.01s Presolved: 609 rows, 661 columns, 1771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 661 integer (661 binary) Root relaxation: cutoff, 587 iterations, 0.01 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 (587 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 -