current theta: 0.587995722773 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1058 rows and 1058 columns Presolve time: 0.02s Presolved: 1393 rows, 1441 columns, 4127 nonzeros Variable types: 0 continuous, 1441 integer (1441 binary) Root relaxation: objective 0.000000e+00, 300 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 (300 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 [13, 33, 38, 47, 48] edges [(16, 38), (21, 48), (45, 33), (14, 48), (19, 48), (11, 47), (25, 47), (12, 33), (5, 47), (13, 48), (18, 47), (20, 47), (8, 47), (17, 48), (31, 47), (44, 48), (48, 33), (26, 33), (42, 48), (1, 48), (46, 47), (29, 13), (22, 48), (40, 48), (15, 48), (23, 33), (28, 48), (9, 13), (33, 48), (27, 33), (47, 48), (24, 48), (32, 47), (7, 48), (4, 33), (2, 47), (10, 48), (6, 38), (39, 48), (36, 33), (0, 13), (37, 48), (30, 48), (34, 47), (35, 48), (43, 48), (38, 38), (3, 47), (41, 48)] current theta: 0.293997861386 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 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, 421 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 (421 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 [20, 24, 39, 40, 42] edges [(29, 20), (38, 39), (33, 40), (36, 42), (12, 42), (26, 42), (11, 20), (19, 42), (10, 40), (14, 20), (16, 42), (27, 20), (4, 20), (34, 24), (30, 40), (32, 24), (20, 20), (8, 24), (28, 42), (35, 40), (2, 24), (31, 20), (48, 42), (37, 24), (13, 24), (24, 24), (0, 24), (47, 20), (17, 20), (5, 24), (42, 42), (1, 20), (39, 39), (21, 39), (7, 20), (46, 24), (45, 42), (41, 24), (22, 42), (15, 39), (23, 42), (18, 20), (9, 24), (44, 24), (25, 24), (6, 39), (43, 39), (40, 40), (3, 20)] current theta: 0.146998930693 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2232 rows and 2240 columns Presolve time: 0.00s Presolved: 219 rows, 259 columns, 615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 259 integer (258 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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.22049839604 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 2054 rows and 2054 columns Presolve time: 0.00s Presolved: 397 rows, 445 columns, 1139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 445 integer (445 binary) Root relaxation: cutoff, 462 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 (462 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.257248128713 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1972 rows and 1972 columns Presolve time: 0.00s Presolved: 479 rows, 527 columns, 1385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 527 integer (527 binary) Root relaxation: cutoff, 481 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 (481 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.27562299505 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1924 rows and 1924 columns Presolve time: 0.01s Presolved: 527 rows, 575 columns, 1529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: cutoff, 501 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 (501 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.284810428218 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 2012 Optimize a model with 2451 rows, 2499 columns and 7301 nonzeros Presolve removed 1902 rows and 1902 columns Presolve time: 0.01s Presolved: 549 rows, 597 columns, 1595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 597 integer (597 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.289404144802 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 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, 592 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 (592 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.291701003094 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 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 [20, 24, 39, 40, 42] edges [(29, 20), (38, 39), (33, 40), (36, 42), (12, 42), (26, 42), (11, 20), (19, 42), (10, 40), (14, 20), (16, 42), (27, 20), (4, 20), (34, 24), (30, 40), (32, 24), (20, 20), (8, 24), (28, 42), (35, 40), (2, 24), (31, 20), (48, 42), (37, 24), (13, 24), (24, 24), (0, 24), (47, 20), (17, 20), (5, 24), (42, 42), (1, 20), (39, 39), (21, 39), (7, 20), (46, 24), (45, 42), (41, 24), (22, 42), (15, 39), (23, 42), (18, 20), (9, 24), (44, 24), (25, 24), (6, 39), (43, 39), (40, 40), (3, 20)] current theta: 0.290552573948 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 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 [20, 24, 39, 40, 42] edges [(29, 20), (38, 39), (33, 40), (36, 42), (12, 42), (26, 42), (11, 20), (19, 42), (10, 40), (14, 20), (16, 42), (27, 20), (4, 20), (34, 24), (30, 40), (32, 24), (20, 20), (8, 24), (28, 42), (35, 40), (2, 24), (31, 20), (48, 42), (37, 24), (13, 24), (24, 24), (0, 24), (47, 20), (17, 20), (5, 24), (42, 42), (1, 20), (39, 39), (21, 39), (7, 20), (46, 24), (45, 42), (41, 24), (22, 42), (15, 39), (23, 42), (18, 20), (9, 24), (44, 24), (25, 24), (6, 39), (43, 39), (40, 40), (3, 20)] current theta: 0.289978359375 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 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 [20, 24, 39, 40, 42] edges [(29, 20), (38, 39), (33, 40), (36, 42), (12, 42), (26, 42), (11, 20), (19, 42), (10, 40), (14, 20), (16, 42), (27, 20), (4, 20), (34, 24), (30, 40), (32, 24), (20, 20), (8, 24), (28, 42), (35, 40), (2, 24), (31, 20), (48, 42), (37, 24), (13, 24), (24, 24), (0, 24), (47, 20), (17, 20), (5, 24), (42, 42), (1, 20), (39, 39), (21, 39), (7, 20), (46, 24), (45, 42), (41, 24), (22, 42), (15, 39), (23, 42), (18, 20), (9, 24), (44, 24), (25, 24), (6, 39), (43, 39), (40, 40), (3, 20)] current theta: 0.289691252089 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 615 integer (615 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 [20, 24, 39, 40, 42] edges [(29, 20), (38, 39), (33, 40), (36, 42), (12, 42), (26, 42), (11, 20), (19, 42), (10, 40), (14, 20), (16, 42), (27, 20), (4, 20), (34, 24), (30, 40), (32, 24), (20, 20), (8, 24), (28, 42), (35, 40), (2, 24), (31, 20), (48, 42), (37, 24), (13, 24), (24, 24), (0, 24), (47, 20), (17, 20), (5, 24), (42, 42), (1, 20), (39, 39), (21, 39), (7, 20), (46, 24), (45, 42), (41, 24), (22, 42), (15, 39), (23, 42), (18, 20), (9, 24), (44, 24), (25, 24), (6, 39), (43, 39), (40, 40), (3, 20)] current theta: 0.289547698445 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 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, 592 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 (592 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.289619475267 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:01:40 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 615 integer (615 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 [20, 24, 39, 40, 42] edges [(29, 20), (38, 39), (33, 40), (36, 42), (12, 42), (26, 42), (11, 20), (19, 42), (10, 40), (14, 20), (16, 42), (27, 20), (4, 20), (34, 24), (30, 40), (32, 24), (20, 20), (8, 24), (28, 42), (35, 40), (2, 24), (31, 20), (48, 42), (37, 24), (13, 24), (24, 24), (0, 24), (47, 20), (17, 20), (5, 24), (42, 42), (1, 20), (39, 39), (21, 39), (7, 20), (46, 24), (45, 42), (41, 24), (22, 42), (15, 39), (23, 42), (18, 20), (9, 24), (44, 24), (25, 24), (6, 39), (43, 39), (40, 40), (3, 20)]