current theta: 0.62209950762 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:31 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 2020 rows and 2020 columns Presolve time: 0.07s Presolved: 3681 rows, 3755 columns, 10965 nonzeros Variable types: 0 continuous, 3755 integer (3755 binary) Root relaxation: objective 0.000000e+00, 507 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 (912 simplex iterations) in 0.09 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, 39, 43, 49, 52, 56, 59, 72] edges [(5, 72), (71, 72), (38, 72), (4, 72), (7, 35), (0, 49), (53, 52), (66, 52), (26, 72), (63, 49), (25, 72), (35, 35), (68, 72), (21, 72), (47, 49), (20, 72), (62, 72), (6, 72), (57, 52), (28, 72), (27, 49), (8, 49), (30, 49), (50, 49), (40, 52), (3, 72), (23, 72), (17, 49), (31, 72), (34, 49), (44, 56), (48, 72), (43, 52), (19, 72), (61, 52), (74, 49), (73, 72), (18, 72), (58, 49), (13, 72), (12, 72), (55, 72), (67, 52), (33, 72), (54, 49), (51, 72), (70, 52), (22, 49), (52, 52), (32, 52), (72, 72), (37, 35), (64, 43), (24, 35), (2, 72), (11, 72), (59, 49), (39, 72), (41, 56), (14, 39), (15, 72), (36, 43), (49, 49), (9, 56), (42, 49), (45, 49), (46, 52), (56, 72), (1, 72), (65, 52), (29, 49), (10, 49), (60, 59), (16, 49), (69, 52)] current theta: 0.31104975381 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:31 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4294 rows and 4294 columns Presolve time: 0.02s Presolved: 1407 rows, 1481 columns, 4143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1481 integer (1481 binary) Root relaxation: objective 0.000000e+00, 769 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 (1298 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 [33, 42, 59, 60, 70, 71, 73, 74] edges [(52, 70), (27, 59), (29, 42), (49, 42), (28, 33), (26, 73), (64, 74), (68, 73), (61, 59), (65, 70), (3, 71), (17, 60), (67, 74), (71, 71), (38, 33), (0, 42), (23, 73), (57, 59), (31, 73), (24, 70), (63, 60), (72, 33), (53, 74), (33, 33), (69, 59), (19, 73), (62, 33), (60, 42), (7, 70), (54, 60), (15, 71), (46, 70), (43, 71), (13, 73), (36, 33), (55, 73), (30, 74), (18, 73), (47, 59), (39, 33), (45, 33), (37, 74), (9, 73), (16, 33), (73, 33), (51, 73), (58, 60), (70, 70), (21, 33), (74, 59), (42, 42), (59, 60), (6, 33), (8, 74), (22, 42), (66, 74), (11, 73), (14, 33), (10, 42), (2, 73), (12, 71), (41, 73), (40, 71), (35, 70), (20, 71), (34, 60), (25, 71), (48, 71), (32, 74), (50, 59), (56, 71), (1, 73), (4, 33), (5, 73), (44, 71)] current theta: 0.155524876905 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:31 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5170 rows and 5170 columns Presolve time: 0.01s Presolved: 531 rows, 605 columns, 1515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 605 integer (605 binary) Root relaxation: cutoff, 586 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 (586 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.233287315357 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:31 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4764 rows and 4764 columns Presolve time: 0.01s Presolved: 937 rows, 1011 columns, 2733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1011 integer (1011 binary) Root relaxation: cutoff, 722 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 (722 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.272168534584 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4542 rows and 4542 columns Presolve time: 0.01s Presolved: 1159 rows, 1233 columns, 3399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1233 integer (1233 binary) Root relaxation: objective 0.000000e+00, 752 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 (1214 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 [16, 23, 29, 33, 52, 71, 73, 74] edges [(65, 23), (0, 29), (4, 73), (21, 73), (28, 33), (26, 73), (64, 74), (68, 73), (3, 71), (59, 74), (67, 74), (71, 71), (42, 29), (38, 33), (63, 74), (6, 73), (31, 73), (72, 33), (53, 74), (58, 16), (55, 33), (18, 33), (27, 74), (74, 74), (7, 71), (22, 29), (62, 33), (23, 33), (73, 73), (15, 71), (43, 71), (54, 74), (30, 74), (17, 16), (34, 74), (47, 74), (45, 33), (14, 23), (49, 29), (33, 73), (37, 74), (9, 73), (16, 33), (24, 23), (51, 73), (13, 33), (60, 29), (35, 52), (70, 52), (52, 52), (50, 29), (8, 74), (41, 23), (29, 29), (66, 74), (11, 73), (39, 73), (2, 73), (1, 33), (61, 74), (12, 71), (69, 74), (40, 71), (20, 71), (25, 71), (48, 71), (57, 74), (32, 74), (36, 73), (19, 33), (56, 71), (46, 52), (10, 29), (5, 73), (44, 71)] current theta: 0.25272792497 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4654 rows and 4654 columns Presolve time: 0.01s Presolved: 1047 rows, 1121 columns, 3063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: objective 0.000000e+00, 1011 iterations, 0.02 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 (1544 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 [20, 29, 38, 39, 40, 52, 65, 74] edges [(0, 29), (51, 39), (18, 38), (65, 65), (31, 39), (44, 65), (11, 39), (24, 65), (64, 74), (19, 39), (26, 39), (59, 74), (67, 74), (9, 39), (42, 29), (63, 74), (43, 65), (38, 38), (3, 20), (25, 40), (55, 38), (53, 74), (68, 39), (4, 20), (27, 74), (45, 38), (23, 38), (74, 74), (36, 38), (22, 29), (13, 39), (12, 20), (33, 38), (62, 38), (7, 65), (39, 39), (54, 74), (21, 38), (30, 74), (48, 20), (34, 74), (47, 74), (72, 39), (41, 65), (49, 29), (37, 74), (20, 20), (60, 29), (35, 52), (15, 20), (73, 39), (58, 38), (70, 52), (52, 52), (32, 52), (50, 29), (8, 74), (29, 29), (5, 20), (56, 20), (66, 74), (6, 39), (16, 38), (14, 38), (61, 74), (69, 74), (1, 39), (57, 74), (71, 20), (46, 52), (10, 29), (17, 38), (2, 39), (28, 38), (40, 40)] current theta: 0.243007620164 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4710 rows and 4710 columns Presolve time: 0.01s Presolved: 991 rows, 1065 columns, 2895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1065 integer (1065 binary) Root relaxation: objective 0.000000e+00, 840 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 (840 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 [6, 20, 25, 29, 38, 41, 52, 74] edges [(19, 6), (0, 29), (18, 38), (43, 25), (31, 38), (64, 74), (28, 6), (59, 74), (67, 74), (42, 29), (63, 74), (4, 41), (38, 38), (33, 6), (3, 20), (13, 6), (53, 74), (39, 6), (21, 6), (41, 41), (27, 74), (45, 38), (23, 38), (74, 74), (36, 38), (22, 29), (12, 20), (9, 41), (62, 38), (55, 6), (68, 6), (54, 74), (30, 74), (48, 20), (34, 74), (47, 74), (73, 6), (49, 29), (37, 74), (11, 41), (72, 41), (20, 20), (40, 25), (60, 29), (35, 52), (15, 20), (58, 38), (70, 52), (52, 52), (7, 41), (32, 52), (50, 29), (8, 74), (29, 29), (5, 20), (56, 20), (71, 25), (66, 74), (51, 20), (2, 20), (16, 38), (14, 38), (61, 74), (69, 74), (6, 6), (1, 38), (57, 74), (26, 20), (24, 41), (65, 41), (44, 41), (46, 52), (25, 25), (10, 29), (17, 38)] current theta: 0.238147467761 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4738 rows and 4738 columns Presolve time: 0.01s Presolved: 963 rows, 1037 columns, 2811 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1037 integer (1037 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 [6, 20, 25, 29, 38, 41, 52, 74] edges [(19, 6), (0, 29), (18, 38), (43, 25), (31, 38), (64, 74), (28, 6), (59, 74), (67, 74), (42, 29), (63, 74), (4, 41), (38, 38), (33, 6), (3, 20), (13, 6), (53, 74), (39, 6), (21, 6), (41, 41), (27, 74), (45, 38), (23, 38), (74, 74), (36, 38), (22, 29), (12, 20), (9, 41), (62, 38), (55, 6), (68, 6), (54, 74), (30, 74), (48, 20), (34, 74), (47, 74), (73, 6), (49, 29), (37, 74), (11, 41), (72, 41), (20, 20), (40, 25), (60, 29), (35, 52), (15, 20), (58, 38), (70, 52), (52, 52), (7, 41), (32, 52), (50, 29), (8, 74), (29, 29), (5, 20), (56, 20), (71, 25), (66, 74), (51, 20), (2, 20), (16, 38), (14, 38), (61, 74), (69, 74), (6, 6), (1, 38), (57, 74), (26, 20), (24, 41), (65, 41), (44, 41), (46, 52), (25, 25), (10, 29), (17, 38)] current theta: 0.235717391559 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4752 rows and 4752 columns Presolve time: 0.01s Presolved: 949 rows, 1023 columns, 2769 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: objective 0.000000e+00, 734 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 (734 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 [6, 14, 20, 25, 29, 52, 62, 74] edges [(19, 6), (1, 6), (0, 29), (43, 25), (17, 62), (62, 62), (64, 74), (59, 74), (65, 14), (67, 74), (18, 62), (42, 29), (14, 14), (36, 6), (63, 74), (3, 20), (7, 25), (24, 14), (13, 6), (53, 74), (28, 62), (11, 20), (72, 6), (39, 6), (4, 20), (27, 74), (74, 74), (9, 14), (22, 29), (38, 62), (12, 20), (68, 6), (54, 74), (45, 62), (30, 74), (48, 20), (34, 74), (47, 74), (44, 25), (73, 6), (49, 29), (37, 74), (55, 62), (41, 14), (20, 20), (21, 14), (40, 25), (60, 29), (35, 52), (15, 20), (70, 52), (52, 52), (32, 52), (50, 29), (33, 62), (8, 74), (29, 29), (5, 20), (56, 20), (71, 25), (66, 74), (51, 20), (2, 20), (61, 74), (69, 74), (58, 14), (31, 62), (6, 6), (57, 74), (16, 62), (23, 14), (26, 20), (46, 52), (25, 25), (10, 29)] current theta: 0.234502353458 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4754 rows and 4754 columns Presolve time: 0.01s Presolved: 947 rows, 1021 columns, 2763 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1021 integer (1021 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 [6, 14, 20, 25, 29, 52, 62, 74] edges [(19, 6), (1, 6), (0, 29), (43, 25), (17, 62), (62, 62), (64, 74), (59, 74), (65, 14), (67, 74), (18, 62), (42, 29), (14, 14), (36, 6), (63, 74), (3, 20), (7, 25), (24, 14), (13, 6), (53, 74), (28, 62), (11, 20), (72, 6), (39, 6), (4, 20), (27, 74), (74, 74), (9, 14), (22, 29), (38, 62), (12, 20), (68, 6), (54, 74), (45, 62), (30, 74), (48, 20), (34, 74), (47, 74), (44, 25), (73, 6), (49, 29), (37, 74), (55, 62), (41, 14), (20, 20), (21, 14), (40, 25), (60, 29), (35, 52), (15, 20), (70, 52), (52, 52), (32, 52), (50, 29), (33, 62), (8, 74), (29, 29), (5, 20), (56, 20), (71, 25), (66, 74), (51, 20), (2, 20), (61, 74), (69, 74), (58, 14), (31, 62), (6, 6), (57, 74), (16, 62), (23, 14), (26, 20), (46, 52), (25, 25), (10, 29)] current theta: 0.233894834408 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4760 rows and 4760 columns Presolve time: 0.01s Presolved: 941 rows, 1015 columns, 2745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 766 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 (766 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.234198593933 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4758 rows and 4758 columns Presolve time: 0.01s Presolved: 943 rows, 1017 columns, 2751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1017 integer (1017 binary) Root relaxation: objective 0.000000e+00, 776 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 (1313 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 [6, 14, 20, 25, 29, 38, 52, 74] edges [(19, 6), (0, 29), (43, 25), (64, 74), (28, 6), (59, 74), (65, 14), (67, 74), (42, 29), (14, 14), (63, 74), (33, 6), (3, 20), (31, 6), (7, 25), (24, 14), (13, 6), (53, 74), (11, 20), (72, 6), (39, 6), (21, 6), (4, 20), (27, 74), (45, 38), (23, 38), (74, 74), (9, 14), (22, 29), (12, 20), (62, 38), (55, 6), (68, 6), (54, 74), (30, 74), (48, 20), (34, 74), (47, 74), (36, 14), (44, 25), (73, 6), (49, 29), (37, 74), (41, 14), (20, 20), (40, 25), (60, 29), (35, 52), (15, 20), (70, 52), (52, 52), (32, 52), (50, 29), (8, 74), (29, 29), (5, 20), (56, 20), (71, 25), (66, 74), (51, 20), (2, 20), (16, 38), (61, 74), (69, 74), (58, 14), (38, 14), (6, 6), (1, 38), (57, 74), (26, 20), (18, 14), (46, 52), (25, 25), (10, 29), (17, 38)] current theta: 0.23404671417 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4758 rows and 4758 columns Presolve time: 0.01s Presolved: 943 rows, 1017 columns, 2751 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1017 integer (1017 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 [6, 14, 20, 25, 29, 38, 52, 74] edges [(19, 6), (0, 29), (43, 25), (64, 74), (28, 6), (59, 74), (65, 14), (67, 74), (42, 29), (14, 14), (63, 74), (33, 6), (3, 20), (31, 6), (7, 25), (24, 14), (13, 6), (53, 74), (11, 20), (72, 6), (39, 6), (21, 6), (4, 20), (27, 74), (45, 38), (23, 38), (74, 74), (9, 14), (22, 29), (12, 20), (62, 38), (55, 6), (68, 6), (54, 74), (30, 74), (48, 20), (34, 74), (47, 74), (36, 14), (44, 25), (73, 6), (49, 29), (37, 74), (41, 14), (20, 20), (40, 25), (60, 29), (35, 52), (15, 20), (70, 52), (52, 52), (32, 52), (50, 29), (8, 74), (29, 29), (5, 20), (56, 20), (71, 25), (66, 74), (51, 20), (2, 20), (16, 38), (61, 74), (69, 74), (58, 14), (38, 14), (6, 6), (1, 38), (57, 74), (26, 20), (18, 14), (46, 52), (25, 25), (10, 29), (17, 38)] current theta: 0.233970774289 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:32 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4760 rows and 4760 columns Presolve time: 0.01s Presolved: 941 rows, 1015 columns, 2745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 766 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 (766 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -