current theta: 0.591928950354 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:41 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 924 rows and 924 columns Presolve time: 0.02s Presolved: 1527 rows, 1575 columns, 4529 nonzeros Variable types: 0 continuous, 1575 integer (1575 binary) Root relaxation: objective 0.000000e+00, 339 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 (641 simplex iterations) in 0.03 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, 6, 35, 47, 48] edges [(21, 48), (19, 6), (14, 48), (47, 47), (34, 48), (23, 47), (25, 48), (1, 47), (46, 48), (42, 47), (18, 47), (11, 48), (4, 48), (33, 47), (9, 6), (8, 47), (17, 48), (13, 47), (38, 48), (27, 47), (15, 35), (31, 48), (43, 35), (7, 47), (44, 48), (22, 48), (39, 47), (0, 47), (20, 48), (28, 48), (29, 47), (41, 47), (5, 35), (24, 48), (32, 47), (36, 47), (12, 48), (10, 48), (26, 3), (30, 47), (6, 47), (16, 48), (37, 48), (45, 6), (35, 48), (2, 48), (48, 48), (3, 47), (40, 47)] current theta: 0.295964475177 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1858 rows and 1858 columns Presolve time: 0.01s Presolved: 593 rows, 641 columns, 1727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 641 integer (641 binary) Root relaxation: objective 0.000000e+00, 646 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 (646 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 [10, 12, 22, 41, 47] edges [(46, 12), (33, 41), (28, 10), (45, 47), (38, 22), (42, 41), (47, 47), (23, 47), (48, 12), (11, 47), (25, 47), (1, 47), (24, 22), (3, 10), (22, 22), (35, 22), (13, 41), (17, 22), (20, 12), (8, 47), (41, 41), (16, 22), (37, 47), (10, 10), (31, 47), (43, 22), (5, 22), (27, 41), (30, 41), (6, 41), (2, 12), (18, 22), (39, 47), (29, 47), (44, 12), (34, 22), (9, 41), (19, 47), (32, 47), (12, 12), (21, 12), (36, 47), (0, 12), (4, 12), (26, 10), (15, 22), (7, 12), (14, 22), (40, 47)] current theta: 0.147982237588 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2230 rows and 2230 columns Presolve time: 0.00s Presolved: 221 rows, 269 columns, 611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 269 integer (269 binary) Root relaxation: cutoff, 245 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 (245 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.221973356383 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2090 rows and 2090 columns Presolve time: 0.00s Presolved: 361 rows, 409 columns, 1031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 409 integer (409 binary) Root relaxation: cutoff, 459 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 (459 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.25896891578 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1984 rows and 1984 columns Presolve time: 0.00s Presolved: 467 rows, 515 columns, 1349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 515 integer (515 binary) Root relaxation: cutoff, 476 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 (476 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.277466695478 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1930 rows and 1930 columns Presolve time: 0.01s Presolved: 521 rows, 569 columns, 1511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: cutoff, 653 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 (653 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.286715585328 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1888 rows and 1888 columns Presolve time: 0.01s Presolved: 563 rows, 611 columns, 1637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 611 integer (611 binary) Root relaxation: objective 0.000000e+00, 447 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 (447 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 [10, 17, 41, 47, 48] edges [(33, 41), (45, 47), (21, 48), (22, 17), (42, 41), (47, 47), (34, 48), (20, 10), (23, 47), (11, 47), (25, 47), (1, 47), (3, 10), (44, 17), (35, 17), (46, 48), (13, 41), (5, 17), (4, 48), (8, 47), (41, 41), (37, 47), (10, 10), (31, 47), (43, 17), (24, 17), (27, 41), (30, 41), (6, 41), (18, 17), (39, 47), (9, 17), (28, 48), (29, 47), (16, 17), (19, 47), (32, 47), (7, 48), (36, 47), (12, 48), (17, 17), (26, 10), (14, 17), (38, 17), (2, 48), (48, 48), (40, 47), (15, 17), (0, 48)] current theta: 0.282091140403 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1908 rows and 1908 columns Presolve time: 0.01s Presolved: 543 rows, 591 columns, 1577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 591 integer (591 binary) Root relaxation: objective 0.000000e+00, 447 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 (447 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 [10, 17, 41, 47, 48] edges [(33, 41), (45, 47), (21, 48), (22, 17), (42, 41), (47, 47), (34, 48), (20, 10), (23, 47), (40, 41), (11, 47), (25, 47), (1, 47), (3, 10), (44, 17), (35, 17), (46, 48), (13, 41), (5, 17), (4, 48), (8, 47), (41, 41), (37, 47), (10, 10), (43, 17), (24, 17), (27, 41), (30, 41), (6, 41), (18, 17), (39, 47), (28, 48), (29, 47), (16, 17), (9, 41), (19, 47), (32, 47), (7, 48), (36, 47), (12, 48), (31, 10), (17, 17), (26, 10), (14, 17), (38, 17), (2, 48), (48, 48), (15, 17), (0, 48)] current theta: 0.279778917941 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1914 rows and 1914 columns Presolve time: 0.01s Presolved: 537 rows, 585 columns, 1559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 585 integer (585 binary) Root relaxation: cutoff, 621 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 (621 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.280935029172 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1910 rows and 1910 columns Presolve time: 0.01s Presolved: 541 rows, 589 columns, 1571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: cutoff, 612 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 (612 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.281513084787 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1910 rows and 1910 columns Presolve time: 0.01s Presolved: 541 rows, 589 columns, 1571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: cutoff, 612 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 (612 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.281802112595 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1910 rows and 1910 columns Presolve time: 0.01s Presolved: 541 rows, 589 columns, 1571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: cutoff, 612 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 (612 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.281946626499 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1908 rows and 1908 columns Presolve time: 0.01s Presolved: 543 rows, 591 columns, 1577 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 591 integer (591 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 [10, 17, 41, 47, 48] edges [(33, 41), (45, 47), (21, 48), (22, 17), (42, 41), (47, 47), (34, 48), (20, 10), (23, 47), (40, 41), (11, 47), (25, 47), (1, 47), (3, 10), (44, 17), (35, 17), (46, 48), (13, 41), (5, 17), (4, 48), (8, 47), (41, 41), (37, 47), (10, 10), (43, 17), (24, 17), (27, 41), (30, 41), (6, 41), (18, 17), (39, 47), (28, 48), (29, 47), (16, 17), (9, 41), (19, 47), (32, 47), (7, 48), (36, 47), (12, 48), (31, 10), (17, 17), (26, 10), (14, 17), (38, 17), (2, 48), (48, 48), (15, 17), (0, 48)] current theta: 0.281874369547 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:42 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1908 rows and 1908 columns Presolve time: 0.01s Presolved: 543 rows, 591 columns, 1577 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 591 integer (591 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 [10, 17, 41, 47, 48] edges [(33, 41), (45, 47), (21, 48), (22, 17), (42, 41), (47, 47), (34, 48), (20, 10), (23, 47), (40, 41), (11, 47), (25, 47), (1, 47), (3, 10), (44, 17), (35, 17), (46, 48), (13, 41), (5, 17), (4, 48), (8, 47), (41, 41), (37, 47), (10, 10), (43, 17), (24, 17), (27, 41), (30, 41), (6, 41), (18, 17), (39, 47), (28, 48), (29, 47), (16, 17), (9, 41), (19, 47), (32, 47), (7, 48), (36, 47), (12, 48), (31, 10), (17, 17), (26, 10), (14, 17), (38, 17), (2, 48), (48, 48), (15, 17), (0, 48)]