current theta: 0.616521286709 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1020 rows and 1020 columns Presolve time: 0.02s Presolved: 1633 rows, 1683 columns, 4845 nonzeros Variable types: 0 continuous, 1683 integer (1683 binary) Root relaxation: objective 0.000000e+00, 366 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 (599 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 [3, 28, 30, 31, 47, 49] edges [(46, 30), (41, 30), (17, 30), (1, 31), (11, 49), (33, 30), (9, 30), (0, 49), (3, 28), (40, 30), (14, 49), (48, 31), (43, 30), (32, 49), (50, 30), (13, 47), (35, 30), (36, 28), (15, 49), (4, 49), (27, 30), (45, 30), (25, 28), (42, 31), (2, 30), (7, 49), (37, 30), (31, 28), (44, 30), (34, 31), (47, 28), (29, 30), (5, 30), (22, 49), (26, 31), (39, 49), (20, 49), (12, 31), (24, 49), (23, 49), (38, 30), (21, 49), (10, 49), (18, 49), (19, 49), (30, 30), (6, 30), (28, 47), (49, 30), (8, 49), (16, 49)] current theta: 0.308260643354 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:36 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2014 rows and 2014 columns Presolve time: 0.01s Presolved: 639 rows, 689 columns, 1863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 689 integer (689 binary) Root relaxation: objective 0.000000e+00, 311 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 (311 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, 16, 25, 27, 49, 50] edges [(9, 50), (47, 25), (42, 27), (18, 27), (15, 16), (34, 27), (10, 27), (1, 11), (43, 50), (26, 27), (13, 25), (7, 27), (49, 49), (17, 27), (6, 49), (23, 16), (36, 27), (3, 25), (28, 27), (33, 49), (19, 11), (38, 49), (11, 50), (4, 50), (46, 16), (0, 11), (45, 50), (22, 27), (5, 49), (30, 50), (50, 50), (2, 50), (39, 49), (44, 50), (12, 11), (27, 27), (37, 49), (29, 50), (14, 50), (25, 25), (32, 27), (40, 50), (41, 49), (20, 50), (24, 27), (21, 49), (35, 11), (48, 11), (8, 49), (16, 49), (31, 25)] current theta: 0.154130321677 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2366 rows and 2366 columns Presolve time: 0.00s Presolved: 287 rows, 337 columns, 807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: cutoff, 323 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 (323 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.231195482516 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2210 rows and 2210 columns Presolve time: 0.00s Presolved: 443 rows, 493 columns, 1275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 493 integer (493 binary) Root relaxation: cutoff, 496 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 (496 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.269728062935 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 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: objective 0.000000e+00, 452 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 (452 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 [18, 19, 23, 28, 41, 47] edges [(46, 23), (5, 41), (45, 19), (47, 47), (36, 18), (18, 18), (40, 41), (25, 47), (50, 19), (38, 23), (37, 41), (29, 19), (8, 23), (35, 41), (6, 23), (9, 19), (41, 41), (4, 19), (13, 47), (20, 19), (31, 47), (21, 23), (28, 28), (44, 19), (49, 41), (16, 23), (39, 18), (30, 41), (14, 19), (24, 18), (7, 18), (22, 18), (2, 41), (17, 18), (1, 19), (42, 28), (0, 41), (43, 19), (33, 18), (15, 23), (12, 47), (34, 28), (10, 28), (11, 19), (48, 19), (19, 41), (32, 18), (26, 28), (23, 23), (3, 47), (27, 18)] current theta: 0.250461772726 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2166 rows and 2166 columns Presolve time: 0.00s Presolved: 487 rows, 537 columns, 1407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: cutoff, 552 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 (552 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.26009491783 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2142 rows and 2142 columns Presolve time: 0.01s Presolved: 511 rows, 561 columns, 1479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 561 integer (561 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.264911490383 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 573 integer (573 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 [18, 19, 23, 28, 41, 47] edges [(46, 23), (5, 41), (45, 19), (47, 47), (36, 18), (18, 18), (40, 41), (25, 47), (50, 19), (38, 23), (37, 41), (29, 19), (8, 23), (35, 41), (6, 23), (9, 19), (41, 41), (4, 19), (13, 47), (20, 19), (31, 47), (21, 23), (28, 28), (44, 19), (49, 41), (16, 23), (39, 18), (30, 41), (14, 19), (24, 18), (7, 18), (22, 18), (2, 41), (17, 18), (1, 19), (42, 28), (0, 41), (43, 19), (33, 18), (15, 23), (12, 47), (34, 28), (10, 28), (11, 19), (48, 19), (19, 41), (32, 18), (26, 28), (23, 23), (3, 47), (27, 18)] current theta: 0.262503204107 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2140 rows and 2140 columns Presolve time: 0.01s Presolved: 513 rows, 563 columns, 1485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 593 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 (593 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.263707347245 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2136 rows and 2136 columns Presolve time: 0.01s Presolved: 517 rows, 567 columns, 1497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 578 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 (578 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.264309418814 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2136 rows and 2136 columns Presolve time: 0.01s Presolved: 517 rows, 567 columns, 1497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 578 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 (578 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.264610454598 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 573 integer (573 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 [18, 19, 23, 28, 41, 47] edges [(46, 23), (5, 41), (45, 19), (47, 47), (36, 18), (18, 18), (40, 41), (25, 47), (50, 19), (38, 23), (37, 41), (29, 19), (8, 23), (35, 41), (6, 23), (9, 19), (41, 41), (4, 19), (13, 47), (20, 19), (31, 47), (21, 23), (28, 28), (44, 19), (49, 41), (16, 23), (39, 18), (30, 41), (14, 19), (24, 18), (7, 18), (22, 18), (2, 41), (17, 18), (1, 19), (42, 28), (0, 41), (43, 19), (33, 18), (15, 23), (12, 47), (34, 28), (10, 28), (11, 19), (48, 19), (19, 41), (32, 18), (26, 28), (23, 23), (3, 47), (27, 18)] current theta: 0.264459936706 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2136 rows and 2136 columns Presolve time: 0.01s Presolved: 517 rows, 567 columns, 1497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 578 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 (578 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.264535195652 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:04:37 2012 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2136 rows and 2136 columns Presolve time: 0.01s Presolved: 517 rows, 567 columns, 1497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 578 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 (578 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 -