current theta: 0.635872696224 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 1212 rows and 1212 columns Presolve time: 0.03s Presolved: 2211 rows, 2268 columns, 6572 nonzeros Variable types: 0 continuous, 2268 integer (2268 binary) Root relaxation: objective 0.000000e+00, 613 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 (1109 simplex iterations) in 0.06 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, 29, 37, 52, 54, 56] edges [(48, 37), (45, 54), (37, 56), (26, 52), (30, 56), (17, 37), (6, 56), (2, 54), (31, 54), (11, 54), (14, 56), (44, 56), (24, 2), (25, 37), (28, 54), (49, 56), (1, 56), (42, 37), (38, 37), (56, 52), (52, 56), (0, 37), (57, 37), (4, 56), (33, 56), (9, 56), (7, 56), (40, 37), (36, 56), (46, 37), (54, 37), (55, 37), (51, 54), (18, 37), (39, 56), (20, 29), (43, 37), (15, 56), (23, 54), (12, 2), (41, 37), (29, 29), (13, 37), (50, 37), (47, 56), (21, 2), (53, 54), (16, 37), (5, 56), (35, 29), (22, 37), (34, 56), (10, 56), (27, 56), (19, 54), (32, 56), (8, 56), (3, 29)] current theta: 0.317936348112 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2566 rows and 2566 columns Presolve time: 0.01s Presolved: 857 rows, 914 columns, 2510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: objective 0.000000e+00, 696 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 (1224 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 [21, 31, 52, 55, 56, 57] edges [(49, 52), (37, 56), (26, 52), (34, 57), (54, 31), (22, 52), (2, 21), (32, 57), (41, 55), (12, 52), (35, 31), (38, 56), (10, 52), (11, 31), (47, 55), (44, 56), (24, 52), (36, 55), (3, 31), (25, 55), (57, 57), (19, 31), (39, 55), (8, 52), (4, 56), (9, 56), (30, 52), (14, 55), (46, 57), (29, 31), (55, 56), (18, 31), (40, 55), (1, 55), (13, 52), (6, 55), (52, 52), (15, 56), (16, 56), (31, 31), (21, 21), (7, 31), (33, 55), (42, 57), (45, 21), (23, 31), (43, 56), (27, 57), (0, 56), (53, 56), (17, 52), (5, 56), (50, 57), (51, 56), (20, 31), (48, 57), (56, 56), (28, 52)] current theta: 0.158968174056 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3106 rows and 3107 columns Presolve time: 0.00s Presolved: 317 rows, 373 columns, 893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 373 integer (372 binary) Root relaxation: cutoff, 366 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 (366 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.238452261084 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2844 rows and 2844 columns Presolve time: 0.01s Presolved: 579 rows, 636 columns, 1678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: cutoff, 603 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 (603 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.278194304598 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2716 rows and 2716 columns Presolve time: 0.01s Presolved: 707 rows, 764 columns, 2060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: objective 0.000000e+00, 724 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 (724 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 [2, 27, 31, 36, 52, 56] edges [(50, 27), (49, 52), (37, 56), (26, 52), (53, 27), (54, 31), (22, 52), (42, 27), (18, 27), (36, 36), (12, 52), (34, 27), (10, 52), (11, 31), (14, 56), (44, 56), (24, 52), (3, 31), (19, 31), (23, 27), (57, 27), (8, 52), (9, 27), (25, 36), (38, 27), (4, 27), (30, 52), (29, 31), (45, 2), (39, 36), (46, 27), (13, 52), (48, 27), (52, 52), (40, 56), (15, 56), (16, 56), (27, 27), (31, 31), (7, 31), (1, 36), (47, 36), (55, 36), (43, 56), (6, 52), (32, 27), (21, 2), (0, 56), (33, 36), (41, 36), (17, 52), (5, 56), (35, 2), (51, 56), (2, 2), (20, 31), (56, 56), (28, 52)] current theta: 0.258323282841 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2786 rows and 2786 columns Presolve time: 0.01s Presolved: 637 rows, 694 columns, 1850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 694 integer (694 binary) Root relaxation: objective 0.000000e+00, 646 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 (1062 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 [2, 31, 37, 52, 54, 55] edges [(32, 54), (0, 55), (49, 52), (26, 52), (9, 37), (50, 54), (54, 31), (22, 52), (47, 52), (15, 55), (11, 54), (41, 55), (4, 37), (12, 52), (28, 2), (35, 31), (10, 52), (27, 37), (56, 37), (55, 55), (24, 52), (36, 55), (44, 37), (3, 31), (25, 55), (5, 37), (34, 37), (38, 37), (39, 55), (8, 52), (37, 37), (30, 52), (14, 55), (29, 31), (45, 2), (40, 37), (57, 54), (42, 54), (46, 37), (1, 55), (13, 52), (6, 55), (52, 52), (43, 37), (23, 54), (53, 37), (31, 31), (7, 31), (33, 55), (21, 2), (48, 54), (16, 55), (17, 52), (51, 37), (18, 54), (20, 2), (19, 54), (2, 2)] current theta: 0.248387771962 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2812 rows and 2812 columns Presolve time: 0.01s Presolved: 611 rows, 668 columns, 1772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 668 integer (668 binary) Root relaxation: cutoff, 573 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 (573 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.253355527402 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2798 rows and 2798 columns Presolve time: 0.01s Presolved: 625 rows, 682 columns, 1814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 682 integer (682 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.255839405121 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2790 rows and 2790 columns Presolve time: 0.01s Presolved: 633 rows, 690 columns, 1838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 690 integer (690 binary) Root relaxation: cutoff, 653 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 (653 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.257081343981 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2788 rows and 2788 columns Presolve time: 0.01s Presolved: 635 rows, 692 columns, 1844 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 692 integer (692 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 [2, 31, 37, 52, 54, 55] edges [(32, 54), (0, 55), (49, 52), (26, 52), (9, 37), (50, 54), (54, 31), (22, 52), (47, 52), (15, 55), (11, 54), (41, 55), (4, 37), (12, 52), (28, 2), (35, 31), (10, 52), (27, 37), (56, 37), (55, 55), (24, 52), (36, 55), (44, 37), (3, 31), (25, 55), (5, 37), (34, 37), (38, 37), (39, 55), (8, 52), (37, 37), (30, 52), (14, 55), (29, 31), (45, 2), (40, 37), (57, 54), (42, 54), (46, 37), (1, 55), (13, 52), (6, 55), (52, 52), (43, 37), (23, 54), (53, 37), (31, 31), (7, 31), (33, 55), (21, 2), (48, 54), (16, 55), (17, 52), (51, 37), (18, 54), (20, 2), (19, 54), (2, 2)] current theta: 0.256460374551 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2790 rows and 2790 columns Presolve time: 0.01s Presolved: 633 rows, 690 columns, 1838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 690 integer (690 binary) Root relaxation: cutoff, 653 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 (653 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.256770859266 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2788 rows and 2788 columns Presolve time: 0.01s Presolved: 635 rows, 692 columns, 1844 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 692 integer (692 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 [2, 31, 37, 52, 54, 55] edges [(32, 54), (0, 55), (49, 52), (26, 52), (9, 37), (50, 54), (54, 31), (22, 52), (47, 52), (15, 55), (11, 54), (41, 55), (4, 37), (12, 52), (28, 2), (35, 31), (10, 52), (27, 37), (56, 37), (55, 55), (24, 52), (36, 55), (44, 37), (3, 31), (25, 55), (5, 37), (34, 37), (38, 37), (39, 55), (8, 52), (37, 37), (30, 52), (14, 55), (29, 31), (45, 2), (40, 37), (57, 54), (42, 54), (46, 37), (1, 55), (13, 52), (6, 55), (52, 52), (43, 37), (23, 54), (53, 37), (31, 31), (7, 31), (33, 55), (21, 2), (48, 54), (16, 55), (17, 52), (51, 37), (18, 54), (20, 2), (19, 54), (2, 2)] current theta: 0.256615616909 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2790 rows and 2790 columns Presolve time: 0.01s Presolved: 633 rows, 690 columns, 1838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 690 integer (690 binary) Root relaxation: cutoff, 653 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 (653 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.256693238087 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:16 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2788 rows and 2788 columns Presolve time: 0.01s Presolved: 635 rows, 692 columns, 1844 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 692 integer (692 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 [2, 31, 37, 52, 54, 55] edges [(32, 54), (0, 55), (49, 52), (26, 52), (9, 37), (50, 54), (54, 31), (22, 52), (47, 52), (15, 55), (11, 54), (41, 55), (4, 37), (12, 52), (28, 2), (35, 31), (10, 52), (27, 37), (56, 37), (55, 55), (24, 52), (36, 55), (44, 37), (3, 31), (25, 55), (5, 37), (34, 37), (38, 37), (39, 55), (8, 52), (37, 37), (30, 52), (14, 55), (29, 31), (45, 2), (40, 37), (57, 54), (42, 54), (46, 37), (1, 55), (13, 52), (6, 55), (52, 52), (43, 37), (23, 54), (53, 37), (31, 31), (7, 31), (33, 55), (21, 2), (48, 54), (16, 55), (17, 52), (51, 37), (18, 54), (20, 2), (19, 54), (2, 2)]