current theta: 0.595679121389 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 872 rows and 872 columns Presolve time: 0.02s Presolved: 1579 rows, 1627 columns, 4685 nonzeros Variable types: 0 continuous, 1627 integer (1627 binary) Root relaxation: objective 0.000000e+00, 480 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 (1187 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 [2, 16, 17, 21, 24] edges [(28, 24), (47, 2), (4, 24), (22, 17), (20, 17), (48, 24), (23, 24), (42, 17), (15, 24), (46, 21), (34, 24), (10, 24), (35, 16), (8, 24), (33, 2), (43, 17), (13, 17), (24, 24), (19, 16), (11, 24), (39, 21), (45, 16), (32, 16), (18, 17), (37, 21), (9, 17), (27, 17), (3, 24), (31, 2), (7, 21), (38, 24), (16, 17), (0, 16), (5, 21), (30, 17), (6, 24), (12, 21), (21, 21), (40, 2), (41, 24), (17, 17), (36, 16), (26, 21), (14, 24), (44, 24), (25, 24), (1, 24), (29, 21), (2, 2)] current theta: 0.297839560694 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 1858 rows and 1858 columns Presolve time: 0.01s Presolved: 593 rows, 641 columns, 1727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 641 integer (641 binary) Root relaxation: objective 0.000000e+00, 517 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 (517 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 [35, 36, 41, 42, 44] edges [(4, 42), (34, 44), (2, 36), (13, 42), (38, 44), (24, 44), (3, 41), (0, 35), (40, 41), (36, 36), (29, 36), (26, 35), (17, 42), (37, 41), (21, 35), (41, 41), (9, 44), (27, 36), (43, 42), (10, 41), (35, 35), (32, 36), (7, 36), (48, 42), (12, 36), (46, 36), (14, 44), (6, 41), (28, 44), (39, 36), (25, 44), (1, 44), (45, 36), (5, 35), (42, 42), (18, 42), (20, 42), (16, 36), (22, 42), (47, 36), (30, 36), (15, 44), (19, 41), (31, 35), (33, 35), (8, 44), (23, 44), (11, 44), (44, 44)] current theta: 0.148919780347 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 2226 rows and 2228 columns Presolve time: 0.00s Presolved: 225 rows, 271 columns, 627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 271 integer (270 binary) Root relaxation: cutoff, 223 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 (223 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.223379670521 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 2044 rows and 2044 columns Presolve time: 0.00s Presolved: 407 rows, 455 columns, 1169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: cutoff, 419 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 (419 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.260609615607 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 1952 rows and 1952 columns Presolve time: 0.00s Presolved: 499 rows, 547 columns, 1445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 547 integer (547 binary) Root relaxation: cutoff, 530 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 (530 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.279224588151 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 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, 532 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 (532 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 [15, 22, 35, 36, 38] edges [(19, 15), (2, 36), (0, 35), (36, 36), (29, 36), (26, 35), (22, 22), (41, 15), (17, 22), (42, 22), (18, 38), (48, 22), (24, 38), (34, 15), (4, 38), (21, 35), (27, 36), (35, 35), (32, 36), (6, 15), (43, 22), (7, 36), (11, 38), (44, 38), (1, 38), (12, 36), (46, 36), (23, 15), (39, 36), (15, 15), (28, 15), (3, 15), (40, 15), (45, 36), (5, 35), (20, 22), (8, 15), (37, 15), (13, 22), (16, 36), (25, 15), (47, 36), (30, 36), (31, 35), (33, 35), (9, 38), (10, 15), (38, 38), (14, 15)] current theta: 0.269917101879 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 1926 rows and 1926 columns Presolve time: 0.01s Presolved: 525 rows, 573 columns, 1523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: cutoff, 406 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 (406 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.274570845015 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 1914 rows and 1914 columns Presolve time: 0.01s Presolved: 537 rows, 585 columns, 1559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 585 integer (585 binary) Root relaxation: cutoff, 565 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 (565 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.276897716583 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 1912 rows and 1912 columns Presolve time: 0.01s Presolved: 539 rows, 587 columns, 1565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: cutoff, 511 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 (511 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.278061152367 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 1912 rows and 1912 columns Presolve time: 0.01s Presolved: 539 rows, 587 columns, 1565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: cutoff, 511 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 (511 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.278642870259 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 1910 rows and 1910 columns Presolve time: 0.01s Presolved: 541 rows, 589 columns, 1571 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 589 integer (589 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 [15, 22, 35, 36, 38] edges [(19, 15), (2, 36), (0, 35), (36, 36), (29, 36), (26, 35), (22, 22), (41, 15), (17, 22), (42, 22), (18, 38), (48, 22), (24, 38), (34, 15), (4, 38), (21, 35), (27, 36), (35, 35), (32, 36), (6, 15), (43, 22), (7, 36), (11, 38), (44, 38), (1, 38), (12, 36), (46, 36), (23, 15), (39, 36), (15, 15), (28, 15), (3, 15), (40, 15), (45, 36), (5, 35), (20, 22), (8, 15), (37, 15), (13, 22), (16, 36), (25, 15), (47, 36), (30, 36), (31, 35), (33, 35), (9, 38), (10, 15), (38, 38), (14, 15)] current theta: 0.278352011313 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 1910 rows and 1910 columns Presolve time: 0.01s Presolved: 541 rows, 589 columns, 1571 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 589 integer (589 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 [15, 22, 35, 36, 38] edges [(19, 15), (2, 36), (0, 35), (36, 36), (29, 36), (26, 35), (22, 22), (41, 15), (17, 22), (42, 22), (18, 38), (48, 22), (24, 38), (34, 15), (4, 38), (21, 35), (27, 36), (35, 35), (32, 36), (6, 15), (43, 22), (7, 36), (11, 38), (44, 38), (1, 38), (12, 36), (46, 36), (23, 15), (39, 36), (15, 15), (28, 15), (3, 15), (40, 15), (45, 36), (5, 35), (20, 22), (8, 15), (37, 15), (13, 22), (16, 36), (25, 15), (47, 36), (30, 36), (31, 35), (33, 35), (9, 38), (10, 15), (38, 38), (14, 15)] current theta: 0.27820658184 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 1912 rows and 1912 columns Presolve time: 0.01s Presolved: 539 rows, 587 columns, 1565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: cutoff, 511 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 (511 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.278279296576 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 1912 rows and 1912 columns Presolve time: 0.01s Presolved: 539 rows, 587 columns, 1565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: cutoff, 511 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 (511 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 -