current theta: 0.623205873457 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 924 rows and 924 columns Presolve time: 0.02s Presolved: 1729 rows, 1779 columns, 5133 nonzeros Variable types: 0 continuous, 1779 integer (1779 binary) Root relaxation: objective 0.000000e+00, 345 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 (783 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 [19, 24, 28, 29, 32, 47] edges [(21, 28), (3, 28), (38, 28), (1, 32), (45, 32), (30, 32), (18, 47), (43, 32), (20, 32), (33, 32), (41, 32), (8, 47), (22, 28), (17, 28), (47, 32), (12, 28), (14, 28), (24, 24), (28, 28), (4, 28), (35, 24), (39, 28), (6, 32), (10, 47), (0, 47), (7, 28), (50, 28), (9, 32), (23, 32), (31, 32), (36, 32), (15, 28), (46, 24), (29, 32), (34, 28), (26, 47), (49, 32), (42, 32), (48, 28), (19, 32), (27, 32), (2, 28), (32, 32), (37, 19), (25, 32), (13, 28), (40, 28), (44, 24), (16, 28), (11, 29), (5, 28)] current theta: 0.311602936729 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1986 rows and 1986 columns Presolve time: 0.01s Presolved: 667 rows, 717 columns, 1947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 717 integer (717 binary) Root relaxation: objective 0.000000e+00, 448 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 (448 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 [22, 26, 32, 46, 47, 50] edges [(7, 22), (38, 22), (10, 26), (47, 47), (3, 32), (39, 50), (37, 26), (1, 47), (49, 50), (22, 22), (45, 32), (17, 22), (5, 26), (48, 22), (35, 46), (44, 46), (33, 50), (27, 50), (24, 46), (43, 22), (46, 26), (6, 32), (11, 50), (21, 22), (9, 26), (29, 47), (4, 22), (26, 46), (30, 50), (2, 46), (50, 50), (31, 50), (19, 47), (20, 22), (8, 26), (23, 32), (41, 50), (36, 32), (0, 26), (34, 46), (42, 32), (40, 50), (12, 22), (32, 32), (15, 22), (16, 46), (25, 50), (28, 22), (13, 50), (18, 26), (14, 22)] current theta: 0.155801468364 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2358 rows and 2360 columns Presolve time: 0.00s Presolved: 295 rows, 343 columns, 835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 343 integer (342 binary) Root relaxation: cutoff, 314 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 (314 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.233702202546 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2196 rows and 2196 columns Presolve time: 0.00s Presolved: 457 rows, 507 columns, 1317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: cutoff, 397 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 (397 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.272652569638 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2082 rows and 2082 columns Presolve time: 0.01s Presolved: 571 rows, 621 columns, 1659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 621 integer (621 binary) Root relaxation: objective 0.000000e+00, 467 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 (467 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 [0, 3, 5, 19, 22, 32] edges [(7, 22), (38, 22), (25, 3), (10, 5), (35, 5), (11, 3), (15, 5), (22, 22), (45, 32), (47, 19), (17, 22), (29, 19), (48, 22), (33, 3), (43, 5), (0, 0), (44, 0), (31, 3), (9, 5), (13, 3), (50, 3), (16, 5), (41, 3), (6, 32), (27, 3), (21, 22), (4, 22), (34, 22), (19, 19), (1, 19), (8, 19), (39, 3), (20, 22), (30, 3), (23, 32), (18, 0), (49, 3), (36, 32), (42, 32), (2, 5), (12, 22), (32, 32), (37, 5), (3, 3), (40, 3), (28, 22), (26, 0), (5, 5), (14, 22), (24, 0), (46, 5)] current theta: 0.253177386092 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2130 rows and 2130 columns Presolve time: 0.01s Presolved: 523 rows, 573 columns, 1515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: cutoff, 497 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 (497 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.262914977865 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2110 rows and 2110 columns Presolve time: 0.01s Presolved: 543 rows, 593 columns, 1575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 593 integer (593 binary) Root relaxation: objective 0.000000e+00, 510 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 (510 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 [0, 3, 5, 22, 23, 29] edges [(7, 22), (38, 22), (25, 3), (35, 5), (14, 5), (11, 3), (8, 29), (15, 5), (22, 22), (19, 23), (1, 23), (48, 22), (33, 3), (6, 23), (46, 0), (43, 5), (0, 0), (44, 0), (42, 23), (21, 5), (31, 3), (9, 5), (13, 3), (50, 3), (16, 5), (41, 3), (47, 29), (45, 23), (32, 23), (27, 3), (4, 22), (36, 23), (39, 3), (17, 5), (20, 22), (30, 3), (18, 0), (49, 3), (34, 5), (29, 29), (2, 5), (12, 22), (37, 5), (3, 3), (40, 3), (10, 29), (28, 22), (26, 0), (23, 23), (5, 5), (24, 0)] current theta: 0.258046181978 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2128 rows and 2128 columns Presolve time: 0.01s Presolved: 525 rows, 575 columns, 1521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: cutoff, 499 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 (499 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.260480579922 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2116 rows and 2116 columns Presolve time: 0.01s Presolved: 537 rows, 587 columns, 1557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: cutoff, 545 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 (545 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.261697778893 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2116 rows and 2116 columns Presolve time: 0.01s Presolved: 537 rows, 587 columns, 1557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: cutoff, 545 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 (545 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.262306378379 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2110 rows and 2110 columns Presolve time: 0.01s Presolved: 543 rows, 593 columns, 1575 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 593 integer (593 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 [0, 3, 5, 22, 23, 29] edges [(7, 22), (38, 22), (25, 3), (35, 5), (14, 5), (11, 3), (8, 29), (15, 5), (22, 22), (19, 23), (1, 23), (48, 22), (33, 3), (6, 23), (46, 0), (43, 5), (0, 0), (44, 0), (42, 23), (21, 5), (31, 3), (9, 5), (13, 3), (50, 3), (16, 5), (41, 3), (47, 29), (45, 23), (32, 23), (27, 3), (4, 22), (36, 23), (39, 3), (17, 5), (20, 22), (30, 3), (18, 0), (49, 3), (34, 5), (29, 29), (2, 5), (12, 22), (37, 5), (3, 3), (40, 3), (10, 29), (28, 22), (26, 0), (23, 23), (5, 5), (24, 0)] current theta: 0.262002078636 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2116 rows and 2116 columns Presolve time: 0.01s Presolved: 537 rows, 587 columns, 1557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: cutoff, 545 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 (545 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.262154228508 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2112 rows and 2112 columns Presolve time: 0.01s Presolved: 541 rows, 591 columns, 1569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 591 integer (591 binary) Root relaxation: objective 0.000000e+00, 523 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 (523 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 [0, 3, 5, 22, 23, 29] edges [(7, 22), (25, 3), (35, 5), (8, 29), (22, 22), (19, 23), (17, 22), (1, 23), (48, 22), (33, 3), (6, 23), (0, 0), (44, 0), (42, 23), (21, 5), (43, 22), (31, 3), (9, 5), (13, 3), (50, 3), (16, 5), (41, 3), (47, 29), (45, 23), (11, 22), (32, 23), (27, 3), (4, 22), (36, 23), (39, 3), (20, 22), (30, 3), (18, 0), (49, 3), (34, 5), (38, 5), (29, 29), (2, 5), (12, 22), (15, 22), (37, 5), (3, 3), (40, 3), (10, 29), (28, 22), (26, 0), (23, 23), (5, 5), (14, 22), (24, 0), (46, 5)] current theta: 0.262078153572 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:38 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2114 rows and 2114 columns Presolve time: 0.01s Presolved: 539 rows, 589 columns, 1563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: cutoff, 513 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 (513 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 -