current theta: 0.602366205282 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 846 rows and 846 columns Presolve time: 0.02s Presolved: 1605 rows, 1653 columns, 4763 nonzeros Variable types: 0 continuous, 1653 integer (1653 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 (568 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 [4, 23, 29, 47, 48] edges [(40, 29), (16, 29), (21, 48), (29, 48), (14, 48), (19, 29), (32, 29), (8, 29), (25, 47), (46, 48), (6, 48), (18, 47), (11, 48), (20, 47), (9, 29), (3, 4), (17, 48), (22, 23), (39, 29), (38, 48), (42, 23), (31, 47), (44, 48), (43, 4), (1, 48), (41, 4), (10, 47), (15, 48), (24, 47), (0, 47), (28, 48), (4, 47), (33, 48), (47, 48), (7, 48), (13, 29), (36, 47), (12, 48), (5, 48), (30, 47), (37, 48), (45, 48), (34, 47), (35, 29), (23, 23), (2, 48), (26, 29), (48, 48), (27, 29)] current theta: 0.301183102641 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1862 rows and 1862 columns Presolve time: 0.01s Presolved: 589 rows, 637 columns, 1715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 637 integer (637 binary) Root relaxation: objective 0.000000e+00, 544 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 (544 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 [1, 29, 31, 39, 41] edges [(36, 41), (16, 29), (34, 39), (42, 39), (25, 31), (18, 41), (17, 1), (30, 31), (20, 39), (28, 39), (43, 31), (8, 39), (46, 41), (38, 1), (23, 39), (14, 31), (11, 39), (3, 31), (41, 41), (6, 29), (13, 31), (24, 31), (7, 1), (0, 31), (19, 39), (27, 39), (12, 29), (15, 29), (40, 1), (10, 1), (1, 1), (26, 31), (39, 39), (37, 29), (31, 31), (44, 41), (22, 1), (47, 31), (29, 29), (5, 29), (48, 1), (32, 39), (21, 29), (45, 41), (4, 31), (35, 39), (2, 29), (33, 31), (9, 31)] current theta: 0.15059155132 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2226 rows and 2226 columns Presolve time: 0.00s Presolved: 225 rows, 273 columns, 625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 273 integer (273 binary) Root relaxation: cutoff, 255 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 (255 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.225887326981 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2066 rows and 2066 columns Presolve time: 0.00s Presolved: 385 rows, 433 columns, 1105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: cutoff, 394 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 (394 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.263535214811 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1968 rows and 1968 columns Presolve time: 0.00s Presolved: 483 rows, 531 columns, 1397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531 integer (531 binary) Root relaxation: cutoff, 485 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 (485 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.282359158726 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1906 rows and 1906 columns Presolve time: 0.01s Presolved: 545 rows, 593 columns, 1583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 593 integer (593 binary) Root relaxation: cutoff, 576 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 (576 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.291771130683 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 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: cutoff, 634 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 (634 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.296477116662 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1874 rows and 1874 columns Presolve time: 0.01s Presolved: 577 rows, 625 columns, 1679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: cutoff, 549 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 (549 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.298830109651 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1868 rows and 1868 columns Presolve time: 0.01s Presolved: 583 rows, 631 columns, 1697 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 631 integer (631 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 [1, 29, 31, 39, 41] edges [(36, 41), (16, 29), (34, 39), (42, 39), (25, 31), (18, 41), (17, 1), (30, 31), (20, 39), (28, 39), (43, 31), (8, 39), (46, 41), (38, 1), (23, 39), (14, 31), (11, 39), (3, 31), (41, 41), (6, 29), (13, 31), (24, 31), (7, 1), (0, 31), (19, 39), (27, 39), (12, 29), (15, 29), (40, 1), (10, 1), (1, 1), (26, 31), (39, 39), (37, 29), (31, 31), (44, 41), (22, 1), (47, 31), (29, 29), (5, 29), (48, 1), (32, 39), (21, 29), (45, 41), (4, 31), (35, 39), (2, 29), (33, 31), (9, 31)] current theta: 0.297653613157 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1874 rows and 1874 columns Presolve time: 0.01s Presolved: 577 rows, 625 columns, 1679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: cutoff, 549 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 (549 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.298241861404 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1872 rows and 1872 columns Presolve time: 0.01s Presolved: 579 rows, 627 columns, 1685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 537 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 (537 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.298535985528 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1870 rows and 1870 columns Presolve time: 0.01s Presolved: 581 rows, 629 columns, 1691 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 629 integer (629 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 [1, 29, 31, 39, 41] edges [(36, 41), (16, 29), (34, 39), (42, 39), (25, 31), (18, 41), (17, 1), (30, 31), (20, 39), (28, 39), (43, 31), (8, 39), (46, 41), (38, 1), (23, 39), (14, 31), (11, 39), (3, 31), (41, 41), (6, 29), (13, 31), (24, 31), (7, 1), (0, 31), (19, 39), (27, 39), (12, 29), (15, 29), (40, 1), (10, 1), (1, 1), (26, 31), (39, 39), (37, 29), (31, 31), (44, 41), (22, 1), (47, 31), (29, 29), (5, 29), (48, 1), (32, 39), (21, 29), (45, 41), (4, 31), (35, 39), (2, 29), (33, 31), (9, 31)] current theta: 0.298388923466 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1872 rows and 1872 columns Presolve time: 0.01s Presolved: 579 rows, 627 columns, 1685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 537 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 (537 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.298462454497 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:39 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1872 rows and 1872 columns Presolve time: 0.01s Presolved: 579 rows, 627 columns, 1685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 537 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 (537 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 -