current theta: 0.63905920562 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 810 rows and 810 columns Presolve time: 0.02s Presolved: 1641 rows, 1689 columns, 4871 nonzeros Variable types: 0 continuous, 1689 integer (1689 binary) Root relaxation: objective 0.000000e+00, 520 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 (1026 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 [5, 20, 28, 43, 48] edges [(21, 48), (29, 48), (14, 48), (34, 48), (19, 48), (27, 48), (32, 43), (39, 43), (25, 48), (38, 28), (6, 48), (43, 43), (11, 48), (4, 48), (36, 43), (9, 48), (17, 48), (41, 28), (31, 48), (20, 20), (44, 48), (16, 43), (28, 5), (42, 48), (1, 48), (22, 48), (15, 48), (33, 48), (26, 48), (47, 28), (24, 48), (7, 48), (12, 48), (5, 48), (10, 48), (18, 48), (3, 48), (8, 48), (40, 28), (37, 48), (45, 48), (30, 48), (13, 43), (35, 48), (48, 48), (2, 20), (23, 48), (46, 5), (0, 48)] current theta: 0.31952960281 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 1826 rows and 1826 columns Presolve time: 0.01s Presolved: 625 rows, 673 columns, 1823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: objective 0.000000e+00, 408 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 (408 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 [11, 22, 25, 28, 47] edges [(16, 47), (7, 22), (44, 25), (3, 11), (47, 47), (23, 22), (6, 22), (15, 25), (24, 22), (4, 25), (5, 47), (17, 22), (42, 22), (45, 11), (48, 22), (37, 25), (22, 11), (10, 22), (8, 47), (14, 47), (19, 22), (27, 47), (26, 22), (28, 28), (34, 25), (46, 47), (11, 22), (20, 28), (31, 11), (41, 47), (0, 25), (18, 28), (32, 47), (33, 25), (9, 25), (36, 47), (29, 11), (25, 25), (1, 25), (30, 22), (43, 47), (12, 22), (21, 11), (13, 28), (39, 25), (35, 11), (38, 47), (2, 11), (40, 47)] current theta: 0.159764801405 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 2200 rows and 2201 columns Presolve time: 0.00s Presolved: 251 rows, 298 columns, 704 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 298 integer (297 binary) Root relaxation: cutoff, 294 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 (294 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.239647202108 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 2030 rows and 2030 columns Presolve time: 0.00s Presolved: 421 rows, 469 columns, 1211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 471 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 (471 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.279588402459 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 1932 rows and 1932 columns Presolve time: 0.01s Presolved: 519 rows, 567 columns, 1505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 475 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 (475 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.299559002635 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 1884 rows and 1884 columns Presolve time: 0.01s Presolved: 567 rows, 615 columns, 1649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 615 integer (615 binary) Root relaxation: objective 0.000000e+00, 462 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 (462 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 [11, 22, 25, 28, 47] edges [(16, 47), (7, 22), (44, 25), (3, 11), (47, 47), (23, 22), (6, 22), (15, 25), (24, 22), (4, 25), (22, 22), (5, 47), (17, 22), (42, 22), (45, 11), (18, 47), (48, 22), (37, 25), (10, 22), (8, 47), (14, 47), (19, 22), (27, 47), (26, 22), (28, 28), (34, 25), (46, 47), (20, 28), (31, 11), (41, 47), (0, 25), (32, 47), (33, 25), (9, 25), (36, 47), (29, 11), (25, 25), (1, 25), (30, 22), (43, 47), (12, 22), (21, 11), (13, 28), (39, 25), (35, 11), (38, 47), (11, 11), (2, 11), (40, 47)] current theta: 0.289573702547 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 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: objective 0.000000e+00, 437 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 (437 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 [11, 22, 25, 28, 47] edges [(16, 47), (7, 22), (44, 25), (3, 11), (47, 47), (23, 22), (6, 22), (15, 25), (24, 22), (4, 25), (22, 22), (5, 47), (17, 22), (42, 22), (45, 11), (18, 47), (48, 22), (37, 25), (10, 22), (8, 47), (14, 47), (19, 22), (27, 47), (26, 22), (28, 28), (34, 25), (46, 47), (20, 28), (31, 11), (41, 47), (0, 25), (32, 47), (33, 25), (36, 47), (29, 11), (25, 25), (1, 25), (30, 22), (43, 47), (12, 22), (21, 11), (13, 28), (39, 25), (35, 11), (38, 47), (11, 11), (2, 11), (9, 22), (40, 47)] current theta: 0.284581052503 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1918 rows and 1918 columns Presolve time: 0.01s Presolved: 533 rows, 581 columns, 1547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: cutoff, 451 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 (451 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.287077377525 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1912 rows and 1912 columns Presolve time: 0.01s Presolved: 539 rows, 587 columns, 1565 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 587 integer (587 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 [11, 22, 25, 28, 47] edges [(16, 47), (7, 22), (44, 25), (3, 11), (47, 47), (23, 22), (6, 22), (15, 25), (24, 22), (4, 25), (22, 22), (5, 47), (17, 22), (42, 22), (45, 11), (18, 47), (48, 22), (37, 25), (10, 22), (8, 47), (14, 47), (19, 22), (27, 47), (26, 22), (28, 28), (34, 25), (46, 47), (20, 28), (31, 11), (41, 47), (0, 25), (32, 47), (33, 25), (36, 47), (29, 11), (25, 25), (1, 25), (30, 22), (43, 47), (12, 22), (21, 11), (13, 28), (39, 25), (35, 11), (38, 47), (11, 11), (2, 11), (9, 22), (40, 47)] current theta: 0.285829215014 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 585 integer (585 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 [11, 22, 25, 28, 47] edges [(16, 47), (7, 22), (44, 25), (3, 11), (47, 47), (23, 22), (6, 22), (15, 25), (24, 22), (4, 25), (22, 22), (5, 47), (17, 22), (42, 22), (45, 11), (18, 47), (48, 22), (37, 25), (10, 22), (8, 47), (14, 47), (19, 22), (27, 47), (26, 22), (28, 28), (34, 25), (46, 47), (20, 28), (31, 11), (41, 47), (0, 25), (32, 47), (33, 25), (36, 47), (29, 11), (25, 25), (1, 25), (30, 22), (43, 47), (12, 22), (21, 11), (13, 28), (39, 25), (35, 11), (38, 47), (11, 11), (2, 11), (9, 22), (40, 47)] current theta: 0.285205133758 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1916 rows and 1916 columns Presolve time: 0.01s Presolved: 535 rows, 583 columns, 1553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: cutoff, 509 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 (509 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.285517174386 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1916 rows and 1916 columns Presolve time: 0.01s Presolved: 535 rows, 583 columns, 1553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: cutoff, 509 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 (509 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.2856731947 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 585 integer (585 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 [11, 22, 25, 28, 47] edges [(16, 47), (7, 22), (44, 25), (3, 11), (47, 47), (23, 22), (6, 22), (15, 25), (24, 22), (4, 25), (22, 22), (5, 47), (17, 22), (42, 22), (45, 11), (18, 47), (48, 22), (37, 25), (10, 22), (8, 47), (14, 47), (19, 22), (27, 47), (26, 22), (28, 28), (34, 25), (46, 47), (20, 28), (31, 11), (41, 47), (0, 25), (32, 47), (33, 25), (36, 47), (29, 11), (25, 25), (1, 25), (30, 22), (43, 47), (12, 22), (21, 11), (13, 28), (39, 25), (35, 11), (38, 47), (11, 11), (2, 11), (9, 22), (40, 47)] current theta: 0.285595184543 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 585 integer (585 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 [11, 22, 25, 28, 47] edges [(16, 47), (7, 22), (44, 25), (3, 11), (47, 47), (23, 22), (6, 22), (15, 25), (24, 22), (4, 25), (22, 22), (5, 47), (17, 22), (42, 22), (45, 11), (18, 47), (48, 22), (37, 25), (10, 22), (8, 47), (14, 47), (19, 22), (27, 47), (26, 22), (28, 28), (34, 25), (46, 47), (20, 28), (31, 11), (41, 47), (0, 25), (32, 47), (33, 25), (36, 47), (29, 11), (25, 25), (1, 25), (30, 22), (43, 47), (12, 22), (21, 11), (13, 28), (39, 25), (35, 11), (38, 47), (11, 11), (2, 11), (9, 22), (40, 47)]