current theta: 0.661203128868 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:22 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 2922 rows and 2922 columns Presolve time: 0.14s Presolved: 6199 rows, 6293 columns, 18499 nonzeros Variable types: 0 continuous, 6293 integer (6293 binary) Root relaxation: objective 0.000000e+00, 907 iterations, 0.04 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 (2037 simplex iterations) in 0.24 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, 24, 27, 38, 41, 42, 47, 70, 73, 86] edges [(30, 42), (47, 70), (63, 42), (15, 24), (23, 86), (32, 24), (43, 24), (84, 42), (92, 47), (0, 42), (57, 24), (29, 38), (73, 70), (51, 6), (48, 86), (52, 24), (13, 42), (7, 24), (74, 41), (19, 42), (70, 6), (39, 42), (64, 24), (8, 47), (87, 70), (33, 27), (37, 24), (78, 42), (59, 24), (31, 86), (60, 42), (41, 47), (90, 70), (49, 24), (35, 42), (53, 86), (86, 6), (91, 86), (81, 38), (66, 86), (26, 47), (34, 41), (25, 86), (44, 24), (65, 6), (94, 6), (56, 42), (89, 38), (62, 42), (9, 73), (75, 73), (40, 24), (17, 41), (80, 73), (88, 47), (2, 24), (68, 47), (46, 47), (21, 70), (58, 38), (71, 86), (69, 6), (42, 42), (93, 38), (20, 42), (22, 42), (76, 24), (14, 24), (54, 41), (28, 47), (61, 38), (4, 24), (27, 70), (83, 42), (72, 47), (50, 24), (36, 42), (18, 47), (38, 86), (16, 24), (45, 24), (10, 41), (67, 24), (85, 24), (6, 6), (79, 42), (3, 42), (1, 86), (24, 41), (5, 86), (12, 47), (55, 47), (11, 6), (77, 27), (82, 27)] current theta: 0.330601564434 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:22 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 6898 rows and 6898 columns Presolve time: 0.04s Presolved: 2223 rows, 2317 columns, 6571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2317 integer (2317 binary) Root relaxation: objective 0.000000e+00, 1018 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 (1605 simplex iterations) in 0.07 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, 42, 50, 53, 54, 62, 73, 90, 93, 94] edges [(39, 93), (44, 94), (80, 90), (27, 94), (22, 93), (36, 62), (82, 50), (9, 94), (75, 90), (89, 53), (60, 54), (20, 62), (8, 90), (26, 73), (86, 93), (16, 53), (37, 50), (50, 50), (55, 90), (46, 90), (91, 93), (18, 62), (34, 50), (15, 93), (40, 50), (69, 90), (76, 50), (0, 54), (58, 54), (61, 93), (6, 90), (24, 50), (66, 42), (17, 50), (84, 54), (93, 53), (70, 73), (79, 90), (41, 94), (12, 62), (72, 94), (85, 94), (19, 73), (68, 94), (81, 93), (47, 73), (4, 50), (11, 94), (30, 53), (51, 94), (31, 53), (90, 90), (45, 94), (3, 62), (14, 94), (7, 50), (43, 93), (64, 50), (77, 94), (33, 73), (62, 42), (32, 93), (92, 94), (57, 94), (65, 62), (25, 54), (54, 54), (21, 90), (38, 93), (63, 90), (1, 93), (67, 93), (42, 42), (10, 93), (48, 53), (71, 53), (56, 93), (74, 93), (28, 94), (53, 93), (5, 62), (87, 90), (73, 90), (49, 50), (78, 54), (29, 53), (13, 54), (52, 93), (83, 90), (59, 50), (94, 94), (2, 16), (23, 54), (88, 94), (35, 62)] current theta: 0.165300782217 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:22 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8358 rows and 8358 columns Presolve time: 0.01s Presolved: 763 rows, 857 columns, 2191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: cutoff, 871 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 (871 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.247951173326 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:22 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7652 rows and 7652 columns Presolve time: 0.02s Presolved: 1469 rows, 1563 columns, 4309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1563 integer (1563 binary) Root relaxation: objective 0.000000e+00, 975 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 (1624 simplex iterations) in 0.05 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 [36, 40, 46, 47, 48, 52, 59, 62, 90, 94] edges [(12, 90), (29, 48), (65, 46), (19, 90), (80, 90), (33, 90), (14, 47), (37, 40), (9, 94), (75, 90), (13, 46), (79, 94), (49, 40), (55, 90), (7, 59), (53, 48), (4, 40), (69, 90), (35, 36), (56, 62), (30, 48), (44, 90), (60, 46), (74, 52), (23, 36), (64, 59), (40, 52), (36, 36), (78, 36), (86, 46), (8, 46), (42, 36), (41, 94), (85, 94), (54, 62), (68, 94), (1, 48), (38, 62), (43, 52), (11, 94), (51, 94), (90, 90), (26, 47), (6, 47), (93, 48), (15, 52), (82, 94), (48, 48), (58, 62), (20, 46), (32, 48), (25, 48), (77, 94), (61, 48), (67, 52), (84, 62), (24, 59), (45, 59), (46, 46), (92, 94), (57, 94), (27, 47), (2, 52), (31, 48), (39, 62), (22, 48), (63, 90), (52, 52), (3, 36), (66, 62), (62, 46), (21, 47), (91, 48), (28, 94), (5, 62), (18, 46), (47, 47), (87, 90), (72, 47), (10, 52), (71, 48), (83, 90), (94, 94), (70, 47), (50, 59), (81, 52), (0, 62), (17, 59), (73, 47), (59, 40), (34, 59), (16, 48), (88, 94), (76, 52), (89, 48)] current theta: 0.206625977771 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:22 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8044 rows and 8044 columns Presolve time: 0.01s Presolved: 1077 rows, 1171 columns, 3133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1171 integer (1171 binary) Root relaxation: objective 0.000000e+00, 1168 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 (1168 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 [17, 18, 23, 47, 51, 53, 55, 56, 57, 67] edges [(53, 53), (63, 55), (1, 56), (45, 17), (89, 53), (16, 67), (58, 23), (50, 17), (34, 17), (83, 55), (20, 56), (90, 55), (52, 67), (92, 51), (32, 67), (0, 18), (14, 51), (37, 67), (54, 56), (81, 67), (3, 23), (93, 53), (38, 56), (43, 67), (57, 57), (22, 56), (79, 57), (87, 55), (24, 17), (61, 53), (28, 57), (77, 51), (30, 53), (31, 53), (17, 17), (64, 67), (6, 47), (9, 51), (51, 51), (4, 17), (8, 57), (7, 17), (15, 67), (46, 18), (27, 47), (12, 18), (85, 51), (59, 17), (84, 56), (94, 51), (40, 67), (36, 23), (35, 55), (39, 56), (80, 55), (49, 17), (48, 53), (75, 18), (71, 53), (19, 55), (44, 51), (62, 23), (21, 47), (74, 57), (23, 23), (41, 57), (13, 56), (47, 47), (72, 51), (18, 18), (55, 55), (2, 67), (25, 56), (29, 53), (86, 57), (10, 53), (42, 23), (67, 67), (26, 51), (60, 56), (69, 55), (82, 57), (66, 56), (65, 18), (70, 47), (73, 47), (33, 55), (88, 57), (91, 18), (68, 17), (5, 56), (76, 67), (78, 23), (11, 57), (56, 56)] current theta: 0.185963379994 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:22 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8194 rows and 8194 columns Presolve time: 0.01s Presolved: 927 rows, 1021 columns, 2683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: cutoff, 1028 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 (1028 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.196294678883 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:22 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8116 rows and 8116 columns Presolve time: 0.01s Presolved: 1005 rows, 1099 columns, 2917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1099 integer (1099 binary) Root relaxation: cutoff, 1155 iterations, 0.02 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 (1155 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.201460328327 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:22 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8078 rows and 8078 columns Presolve time: 0.01s Presolved: 1043 rows, 1137 columns, 3031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: cutoff, 1196 iterations, 0.02 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 (1196 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.204043153049 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:22 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8058 rows and 8058 columns Presolve time: 0.01s Presolved: 1063 rows, 1157 columns, 3091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1157 integer (1157 binary) Root relaxation: cutoff, 1077 iterations, 0.02 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 (1077 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.20533456541 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:22 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8048 rows and 8048 columns Presolve time: 0.01s Presolved: 1073 rows, 1167 columns, 3121 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1167 integer (1167 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [17, 18, 23, 47, 51, 53, 55, 56, 57, 67] edges [(53, 53), (63, 55), (1, 56), (45, 17), (89, 53), (16, 67), (58, 23), (50, 17), (34, 17), (83, 55), (20, 56), (90, 55), (52, 67), (92, 51), (32, 67), (0, 18), (14, 51), (37, 67), (54, 56), (81, 67), (3, 23), (93, 53), (38, 56), (43, 67), (57, 57), (22, 56), (79, 57), (87, 55), (24, 17), (61, 53), (28, 57), (77, 51), (30, 53), (31, 53), (17, 17), (64, 67), (6, 47), (9, 51), (51, 51), (4, 17), (8, 57), (7, 17), (15, 67), (46, 18), (27, 47), (12, 18), (85, 51), (59, 17), (84, 56), (94, 51), (40, 67), (36, 23), (35, 55), (39, 56), (80, 55), (49, 17), (48, 53), (75, 18), (71, 53), (19, 55), (44, 51), (62, 23), (21, 47), (74, 57), (23, 23), (41, 57), (13, 56), (47, 47), (72, 51), (18, 18), (55, 55), (2, 67), (25, 56), (29, 53), (86, 57), (10, 53), (42, 23), (67, 67), (26, 51), (60, 56), (69, 55), (82, 57), (66, 56), (65, 18), (70, 47), (73, 47), (33, 55), (88, 57), (91, 18), (68, 17), (5, 56), (76, 67), (78, 23), (11, 57), (56, 56)] current theta: 0.20468885923 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:22 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8052 rows and 8052 columns Presolve time: 0.01s Presolved: 1069 rows, 1163 columns, 3109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1163 integer (1163 binary) Root relaxation: cutoff, 1081 iterations, 0.02 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 (1081 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.20501171232 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:22 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8048 rows and 8048 columns Presolve time: 0.01s Presolved: 1073 rows, 1167 columns, 3121 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1167 integer (1167 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [17, 18, 23, 47, 51, 53, 55, 56, 57, 67] edges [(53, 53), (63, 55), (1, 56), (45, 17), (89, 53), (16, 67), (58, 23), (50, 17), (34, 17), (83, 55), (20, 56), (90, 55), (52, 67), (92, 51), (32, 67), (0, 18), (14, 51), (37, 67), (54, 56), (81, 67), (3, 23), (93, 53), (38, 56), (43, 67), (57, 57), (22, 56), (79, 57), (87, 55), (24, 17), (61, 53), (28, 57), (77, 51), (30, 53), (31, 53), (17, 17), (64, 67), (6, 47), (9, 51), (51, 51), (4, 17), (8, 57), (7, 17), (15, 67), (46, 18), (27, 47), (12, 18), (85, 51), (59, 17), (84, 56), (94, 51), (40, 67), (36, 23), (35, 55), (39, 56), (80, 55), (49, 17), (48, 53), (75, 18), (71, 53), (19, 55), (44, 51), (62, 23), (21, 47), (74, 57), (23, 23), (41, 57), (13, 56), (47, 47), (72, 51), (18, 18), (55, 55), (2, 67), (25, 56), (29, 53), (86, 57), (10, 53), (42, 23), (67, 67), (26, 51), (60, 56), (69, 55), (82, 57), (66, 56), (65, 18), (70, 47), (73, 47), (33, 55), (88, 57), (91, 18), (68, 17), (5, 56), (76, 67), (78, 23), (11, 57), (56, 56)] current theta: 0.204850285775 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:23 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8050 rows and 8050 columns Presolve time: 0.01s Presolved: 1071 rows, 1165 columns, 3115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1165 integer (1165 binary) Root relaxation: objective 0.000000e+00, 1271 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 (1271 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 [7, 8, 15, 23, 47, 51, 53, 55, 56, 92] edges [(53, 53), (4, 7), (63, 55), (7, 7), (62, 56), (86, 8), (1, 56), (17, 7), (89, 53), (58, 23), (65, 8), (2, 7), (18, 8), (83, 55), (66, 23), (20, 56), (90, 55), (91, 15), (14, 51), (76, 15), (59, 7), (54, 56), (3, 23), (93, 53), (38, 56), (49, 7), (11, 92), (22, 56), (87, 55), (46, 8), (34, 7), (61, 53), (68, 92), (15, 15), (41, 92), (77, 51), (40, 15), (30, 53), (45, 7), (6, 47), (9, 51), (50, 7), (51, 51), (88, 8), (31, 15), (92, 92), (82, 92), (27, 47), (67, 15), (85, 51), (57, 8), (84, 56), (52, 15), (16, 15), (36, 23), (35, 55), (39, 56), (80, 55), (48, 53), (37, 15), (71, 53), (19, 55), (44, 51), (0, 56), (21, 47), (23, 23), (13, 56), (32, 15), (47, 47), (72, 51), (55, 55), (12, 8), (25, 56), (29, 53), (10, 53), (42, 23), (43, 15), (26, 51), (60, 56), (69, 55), (81, 53), (75, 8), (70, 47), (8, 8), (28, 8), (74, 15), (73, 47), (33, 55), (79, 8), (94, 92), (5, 56), (78, 23), (56, 56), (64, 15), (24, 7)] current theta: 0.204769572502 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:23 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8050 rows and 8050 columns Presolve time: 0.02s Presolved: 1071 rows, 1165 columns, 3115 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1165 integer (1165 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [7, 8, 15, 23, 47, 51, 53, 55, 56, 92] edges [(53, 53), (4, 7), (63, 55), (7, 7), (62, 56), (86, 8), (1, 56), (17, 7), (89, 53), (58, 23), (65, 8), (2, 7), (18, 8), (83, 55), (66, 23), (20, 56), (90, 55), (91, 15), (14, 51), (76, 15), (59, 7), (54, 56), (3, 23), (93, 53), (38, 56), (49, 7), (11, 92), (22, 56), (87, 55), (46, 8), (34, 7), (61, 53), (68, 92), (15, 15), (41, 92), (77, 51), (40, 15), (30, 53), (45, 7), (6, 47), (9, 51), (50, 7), (51, 51), (88, 8), (31, 15), (92, 92), (82, 92), (27, 47), (67, 15), (85, 51), (57, 8), (84, 56), (52, 15), (16, 15), (36, 23), (35, 55), (39, 56), (80, 55), (48, 53), (37, 15), (71, 53), (19, 55), (44, 51), (0, 56), (21, 47), (23, 23), (13, 56), (32, 15), (47, 47), (72, 51), (55, 55), (12, 8), (25, 56), (29, 53), (10, 53), (42, 23), (43, 15), (26, 51), (60, 56), (69, 55), (81, 53), (75, 8), (70, 47), (8, 8), (28, 8), (74, 15), (73, 47), (33, 55), (79, 8), (94, 92), (5, 56), (78, 23), (56, 56), (64, 15), (24, 7)]