current theta: 0.621615463821 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 890 rows and 890 columns Presolve time: 0.02s Presolved: 1661 rows, 1710 columns, 4930 nonzeros Variable types: 0 continuous, 1710 integer (1710 binary) Root relaxation: objective 0.000000e+00, 290 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 (771 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 [22, 27, 29, 40, 44] edges [(46, 40), (34, 44), (42, 27), (49, 29), (24, 29), (39, 27), (26, 27), (2, 27), (3, 22), (31, 27), (9, 29), (36, 44), (17, 27), (15, 40), (30, 29), (12, 27), (43, 22), (7, 29), (38, 27), (22, 29), (25, 27), (23, 29), (16, 44), (27, 22), (1, 44), (28, 29), (35, 27), (5, 44), (45, 22), (11, 27), (48, 27), (20, 29), (14, 27), (40, 27), (33, 44), (4, 40), (29, 29), (32, 27), (18, 29), (8, 27), (21, 29), (10, 29), (0, 27), (41, 22), (47, 44), (19, 40), (6, 44), (44, 44), (37, 27), (13, 27)] current theta: 0.310807731911 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1894 rows and 1894 columns Presolve time: 0.01s Presolved: 657 rows, 706 columns, 1918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 706 integer (706 binary) Root relaxation: objective 0.000000e+00, 634 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 (634 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, 20, 33, 46, 49] edges [(1, 33), (30, 49), (45, 19), (29, 20), (15, 46), (43, 33), (48, 49), (31, 19), (13, 19), (33, 33), (9, 49), (14, 49), (34, 49), (32, 49), (16, 33), (49, 49), (46, 46), (6, 49), (20, 20), (2, 19), (4, 46), (7, 19), (35, 19), (37, 46), (38, 49), (27, 46), (23, 19), (47, 49), (12, 19), (5, 49), (26, 46), (28, 19), (19, 19), (22, 49), (39, 46), (25, 33), (17, 46), (11, 19), (24, 49), (0, 33), (40, 46), (21, 20), (41, 49), (36, 33), (44, 33), (10, 49), (18, 49), (42, 19), (8, 49), (3, 20)] current theta: 0.155403865955 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2314 rows and 2314 columns Presolve time: 0.00s Presolved: 237 rows, 286 columns, 660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 286 integer (286 binary) Root relaxation: cutoff, 272 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 (272 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.233105798933 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2108 rows and 2108 columns Presolve time: 0.00s Presolved: 443 rows, 492 columns, 1276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: cutoff, 510 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 (510 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.271956765422 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2002 rows and 2002 columns Presolve time: 0.01s Presolved: 549 rows, 598 columns, 1594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: objective 0.000000e+00, 426 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 (426 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, 21, 33, 46, 49] edges [(1, 33), (30, 49), (45, 19), (11, 21), (15, 46), (43, 33), (2, 21), (31, 19), (13, 19), (33, 33), (41, 33), (9, 49), (14, 49), (34, 49), (32, 49), (16, 33), (49, 49), (46, 46), (6, 49), (4, 46), (7, 19), (35, 19), (37, 46), (38, 49), (27, 46), (23, 19), (47, 49), (20, 21), (12, 19), (5, 49), (26, 46), (28, 19), (19, 19), (22, 49), (39, 46), (25, 33), (21, 21), (17, 46), (48, 19), (24, 49), (0, 33), (3, 21), (40, 46), (36, 33), (44, 33), (10, 49), (18, 49), (29, 21), (42, 19), (8, 49)] current theta: 0.252531282177 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2044 rows and 2044 columns Presolve time: 0.01s Presolved: 507 rows, 556 columns, 1468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 556 integer (556 binary) Root relaxation: cutoff, 572 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 (572 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.2622440238 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2026 rows and 2026 columns Presolve time: 0.01s Presolved: 525 rows, 574 columns, 1522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 574 integer (574 binary) Root relaxation: cutoff, 561 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 (561 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.267100394611 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2018 rows and 2018 columns Presolve time: 0.01s Presolved: 533 rows, 582 columns, 1546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 582 integer (582 binary) Root relaxation: cutoff, 500 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 (500 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.269528580016 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2008 rows and 2008 columns Presolve time: 0.01s Presolved: 543 rows, 592 columns, 1576 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 592 integer (592 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, 21, 33, 46, 49] edges [(1, 33), (30, 49), (45, 19), (11, 21), (15, 46), (43, 33), (2, 21), (31, 19), (13, 19), (33, 33), (41, 33), (9, 49), (14, 49), (34, 49), (32, 49), (16, 33), (49, 49), (46, 46), (6, 49), (4, 46), (7, 19), (35, 19), (37, 46), (38, 49), (27, 46), (23, 19), (47, 49), (20, 21), (12, 19), (5, 49), (26, 46), (28, 19), (19, 19), (22, 49), (39, 46), (25, 33), (21, 21), (17, 46), (48, 19), (24, 49), (0, 33), (3, 21), (40, 46), (36, 33), (44, 33), (10, 49), (18, 49), (29, 21), (42, 19), (8, 49)] current theta: 0.268314487314 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2012 rows and 2012 columns Presolve time: 0.01s Presolved: 539 rows, 588 columns, 1564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: cutoff, 498 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 (498 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.268921533665 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2008 rows and 2008 columns Presolve time: 0.01s Presolved: 543 rows, 592 columns, 1576 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 592 integer (592 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, 21, 33, 46, 49] edges [(1, 33), (30, 49), (45, 19), (11, 21), (15, 46), (43, 33), (2, 21), (31, 19), (13, 19), (33, 33), (41, 33), (9, 49), (14, 49), (34, 49), (32, 49), (16, 33), (49, 49), (46, 46), (6, 49), (4, 46), (7, 19), (35, 19), (37, 46), (38, 49), (27, 46), (23, 19), (47, 49), (20, 21), (12, 19), (5, 49), (26, 46), (28, 19), (19, 19), (22, 49), (39, 46), (25, 33), (21, 21), (17, 46), (48, 19), (24, 49), (0, 33), (3, 21), (40, 46), (36, 33), (44, 33), (10, 49), (18, 49), (29, 21), (42, 19), (8, 49)] current theta: 0.268618010489 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2010 rows and 2010 columns Presolve time: 0.01s Presolved: 541 rows, 590 columns, 1570 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 590 integer (590 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, 21, 33, 46, 49] edges [(1, 33), (30, 49), (45, 19), (11, 21), (15, 46), (43, 33), (2, 21), (31, 19), (13, 19), (33, 33), (41, 33), (9, 49), (14, 49), (34, 49), (32, 49), (16, 33), (49, 49), (46, 46), (6, 49), (4, 46), (7, 19), (35, 19), (37, 46), (38, 49), (27, 46), (23, 19), (47, 49), (20, 21), (12, 19), (5, 49), (26, 46), (28, 19), (19, 19), (22, 49), (39, 46), (25, 33), (21, 21), (17, 46), (48, 19), (24, 49), (0, 33), (3, 21), (40, 46), (36, 33), (44, 33), (10, 49), (18, 49), (29, 21), (42, 19), (8, 49)] current theta: 0.268466248901 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2012 rows and 2012 columns Presolve time: 0.01s Presolved: 539 rows, 588 columns, 1564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: cutoff, 498 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 (498 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.268542129695 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:03:15 2012 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2012 rows and 2012 columns Presolve time: 0.01s Presolved: 539 rows, 588 columns, 1564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: cutoff, 498 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 (498 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 -