current theta: 0.551883816554 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 1008 rows and 1008 columns Presolve time: 0.02s Presolved: 1443 rows, 1491 columns, 4277 nonzeros Variable types: 0 continuous, 1491 integer (1491 binary) Root relaxation: objective 0.000000e+00, 416 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 (743 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 [26, 28, 29, 44, 48] edges [(21, 48), (17, 44), (34, 48), (32, 48), (3, 28), (25, 48), (13, 48), (19, 28), (27, 44), (6, 48), (12, 26), (11, 48), (9, 48), (38, 48), (14, 28), (31, 29), (33, 28), (46, 26), (28, 28), (42, 48), (1, 48), (22, 48), (36, 29), (40, 48), (15, 48), (20, 48), (16, 44), (4, 29), (26, 48), (47, 28), (23, 28), (10, 44), (24, 48), (7, 48), (5, 48), (45, 28), (29, 29), (18, 48), (39, 48), (37, 48), (30, 48), (2, 44), (35, 48), (43, 48), (8, 28), (48, 48), (44, 44), (41, 48), (0, 48)] current theta: 0.275941908277 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 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, 512 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 (512 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.413912862415 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 1478 rows and 1478 columns Presolve time: 0.01s Presolved: 973 rows, 1021 columns, 2867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 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.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 [28, 30, 33, 42, 44] edges [(29, 44), (24, 28), (22, 30), (34, 44), (37, 33), (17, 30), (15, 33), (35, 33), (43, 33), (3, 28), (4, 44), (33, 33), (41, 33), (12, 42), (25, 30), (19, 28), (1, 30), (32, 30), (18, 33), (6, 28), (11, 30), (13, 33), (20, 33), (27, 30), (48, 33), (28, 28), (10, 30), (26, 33), (9, 33), (31, 33), (2, 30), (16, 44), (21, 42), (14, 42), (47, 28), (23, 28), (46, 42), (45, 28), (38, 33), (0, 42), (7, 33), (36, 33), (5, 33), (42, 33), (30, 30), (8, 28), (40, 33), (39, 33), (44, 44)] current theta: 0.344927385346 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 1716 rows and 1716 columns Presolve time: 0.01s Presolved: 735 rows, 783 columns, 2153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 783 integer (783 binary) Root relaxation: objective 0.000000e+00, 650 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 (1081 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 [18, 30, 36, 44, 47] edges [(29, 44), (45, 47), (22, 30), (34, 44), (41, 30), (2, 36), (17, 30), (5, 18), (48, 30), (47, 47), (23, 47), (18, 18), (21, 18), (36, 36), (4, 44), (25, 30), (1, 30), (32, 30), (20, 18), (31, 44), (8, 47), (14, 47), (35, 30), (11, 30), (12, 18), (9, 18), (27, 30), (15, 18), (46, 47), (39, 36), (13, 30), (16, 44), (7, 18), (19, 47), (10, 44), (42, 18), (6, 47), (43, 18), (38, 30), (33, 36), (0, 18), (26, 18), (24, 36), (30, 30), (28, 47), (37, 18), (3, 47), (44, 44), (40, 47)] current theta: 0.310434646812 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 1808 rows and 1808 columns Presolve time: 0.01s Presolved: 643 rows, 691 columns, 1877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 691 integer (691 binary) Root relaxation: objective 0.000000e+00, 606 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 (606 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 [16, 21, 28, 38, 48] edges [(44, 16), (24, 28), (43, 38), (9, 21), (3, 28), (25, 48), (10, 16), (13, 48), (19, 28), (11, 48), (46, 21), (17, 48), (37, 38), (0, 21), (31, 48), (14, 21), (36, 48), (28, 28), (1, 38), (16, 16), (34, 16), (22, 38), (15, 48), (6, 21), (20, 48), (41, 38), (33, 48), (26, 48), (47, 28), (5, 21), (23, 28), (42, 21), (29, 16), (12, 21), (7, 48), (32, 38), (21, 21), (27, 16), (45, 28), (39, 48), (40, 21), (4, 16), (30, 48), (35, 48), (2, 48), (38, 38), (8, 28), (18, 21), (48, 48)] current theta: 0.293188277544 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 1866 rows and 1866 columns Presolve time: 0.01s Presolved: 585 rows, 633 columns, 1703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 633 integer (633 binary) Root relaxation: objective 0.000000e+00, 542 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 (542 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 [14, 19, 26, 34, 41] edges [(44, 34), (0, 14), (27, 34), (26, 26), (37, 26), (22, 41), (47, 19), (13, 34), (5, 26), (36, 19), (35, 41), (11, 41), (6, 14), (41, 41), (17, 41), (39, 26), (20, 26), (21, 14), (2, 19), (16, 34), (29, 34), (40, 14), (34, 34), (48, 26), (30, 41), (33, 26), (3, 19), (9, 26), (15, 26), (28, 19), (23, 14), (19, 19), (38, 41), (8, 19), (43, 26), (7, 41), (46, 14), (24, 19), (45, 14), (10, 34), (14, 14), (32, 41), (25, 41), (1, 41), (4, 34), (42, 26), (18, 26), (31, 34), (12, 14)] current theta: 0.284565092911 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 1890 rows and 1890 columns Presolve time: 0.01s Presolved: 561 rows, 609 columns, 1631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 609 integer (609 binary) Root relaxation: cutoff, 613 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 (613 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.288876685227 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 1876 rows and 1876 columns Presolve time: 0.01s Presolved: 575 rows, 623 columns, 1673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 623 integer (623 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 (520 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 [19, 25, 26, 34, 46] edges [(7, 25), (44, 34), (21, 46), (9, 46), (45, 19), (27, 34), (26, 26), (37, 26), (14, 46), (47, 19), (13, 34), (5, 26), (36, 19), (23, 46), (46, 46), (35, 25), (11, 25), (39, 19), (20, 26), (0, 46), (2, 19), (16, 34), (29, 34), (34, 34), (48, 26), (32, 25), (33, 26), (3, 19), (15, 26), (12, 46), (28, 19), (41, 25), (19, 19), (17, 25), (8, 19), (6, 19), (43, 26), (24, 19), (38, 25), (25, 25), (1, 25), (10, 34), (30, 25), (40, 46), (4, 34), (22, 25), (42, 26), (18, 26), (31, 34)] current theta: 0.286720889069 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 1882 rows and 1882 columns Presolve time: 0.01s Presolved: 569 rows, 617 columns, 1655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 617 integer (617 binary) Root relaxation: objective 0.000000e+00, 575 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 (575 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 [19, 25, 26, 34, 46] edges [(44, 34), (21, 46), (9, 46), (45, 19), (27, 34), (26, 26), (37, 26), (14, 46), (47, 19), (13, 34), (5, 26), (36, 19), (23, 46), (46, 46), (35, 25), (11, 25), (39, 19), (48, 25), (20, 26), (0, 46), (2, 19), (7, 26), (16, 34), (29, 34), (34, 34), (32, 25), (33, 26), (3, 19), (15, 26), (12, 46), (28, 19), (41, 25), (19, 19), (17, 25), (8, 19), (6, 19), (43, 26), (24, 19), (38, 25), (25, 25), (1, 25), (10, 34), (30, 25), (40, 46), (4, 34), (22, 25), (42, 26), (18, 26), (31, 34)] current theta: 0.28564299099 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 1890 rows and 1890 columns Presolve time: 0.01s Presolved: 561 rows, 609 columns, 1631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 609 integer (609 binary) Root relaxation: cutoff, 613 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 (613 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.286181940029 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 1886 rows and 1886 columns Presolve time: 0.01s Presolved: 565 rows, 613 columns, 1643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 659 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 (659 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.286451414549 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 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: cutoff, 651 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 (651 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.286586151809 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 1882 rows and 1882 columns Presolve time: 0.01s Presolved: 569 rows, 617 columns, 1655 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 617 integer (617 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 [19, 25, 26, 34, 46] edges [(44, 34), (21, 46), (9, 46), (45, 19), (27, 34), (26, 26), (37, 26), (14, 46), (47, 19), (13, 34), (5, 26), (36, 19), (23, 46), (46, 46), (35, 25), (11, 25), (39, 19), (48, 25), (20, 26), (0, 46), (2, 19), (7, 26), (16, 34), (29, 34), (34, 34), (32, 25), (33, 26), (3, 19), (15, 26), (12, 46), (28, 19), (41, 25), (19, 19), (17, 25), (8, 19), (6, 19), (43, 26), (24, 19), (38, 25), (25, 25), (1, 25), (10, 34), (30, 25), (40, 46), (4, 34), (22, 25), (42, 26), (18, 26), (31, 34)] current theta: 0.286518783179 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 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: cutoff, 651 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 (651 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 -