current theta: 0.661914189064 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:15 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 3442 rows and 3442 columns Presolve time: 0.13s Presolved: 5679 rows, 5773 columns, 16939 nonzeros Variable types: 0 continuous, 5773 integer (5773 binary) Root relaxation: objective 0.000000e+00, 743 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 (1675 simplex iterations) in 0.19 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 [3, 15, 54, 55, 61, 65, 66, 80, 82, 92] edges [(79, 54), (44, 92), (36, 61), (89, 65), (78, 82), (19, 92), (73, 65), (9, 92), (75, 92), (86, 15), (16, 54), (66, 92), (43, 65), (15, 92), (93, 54), (72, 92), (67, 80), (80, 80), (61, 92), (60, 92), (24, 15), (77, 54), (5, 92), (26, 82), (30, 65), (4, 92), (11, 92), (50, 92), (48, 92), (64, 61), (7, 54), (33, 82), (83, 61), (46, 92), (40, 92), (29, 92), (35, 92), (91, 65), (18, 54), (85, 54), (41, 65), (92, 92), (22, 61), (69, 65), (21, 92), (82, 92), (39, 82), (20, 92), (81, 92), (6, 15), (54, 54), (58, 61), (10, 92), (53, 80), (84, 92), (57, 92), (38, 54), (90, 65), (65, 80), (56, 92), (14, 92), (1, 92), (74, 92), (42, 15), (47, 80), (0, 92), (71, 80), (52, 54), (32, 82), (13, 92), (34, 66), (12, 92), (17, 15), (59, 92), (25, 92), (8, 82), (70, 92), (3, 92), (76, 92), (49, 92), (28, 15), (88, 92), (62, 65), (23, 54), (63, 66), (55, 92), (68, 61), (94, 92), (2, 92), (37, 55), (45, 65), (27, 92), (51, 82), (31, 65), (87, 61)] current theta: 0.330957094532 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:15 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 6968 rows and 6968 columns Presolve time: 0.03s Presolved: 2153 rows, 2247 columns, 6361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2247 integer (2247 binary) Root relaxation: objective 0.000000e+00, 826 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 (1458 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 [35, 36, 50, 58, 62, 64, 65, 67, 86, 91] edges [(4, 35), (15, 86), (73, 67), (56, 58), (0, 50), (42, 58), (93, 64), (47, 65), (32, 36), (61, 64), (26, 58), (37, 50), (50, 50), (92, 50), (52, 67), (14, 50), (63, 50), (40, 50), (34, 86), (76, 86), (30, 67), (22, 86), (44, 62), (17, 86), (53, 62), (1, 50), (86, 86), (38, 64), (29, 35), (21, 62), (27, 86), (64, 64), (83, 58), (89, 62), (79, 64), (69, 58), (46, 64), (11, 50), (87, 64), (84, 50), (20, 35), (39, 86), (28, 58), (57, 62), (70, 50), (43, 91), (3, 62), (91, 65), (7, 64), (45, 62), (25, 50), (41, 65), (49, 58), (9, 50), (33, 86), (71, 62), (75, 86), (24, 58), (62, 91), (35, 50), (8, 58), (23, 64), (90, 58), (66, 35), (82, 36), (19, 50), (94, 50), (5, 50), (77, 64), (58, 58), (2, 50), (85, 64), (59, 91), (81, 50), (48, 67), (18, 64), (72, 50), (16, 58), (12, 50), (67, 65), (13, 91), (74, 91), (68, 64), (54, 64), (6, 86), (88, 91), (10, 50), (51, 35), (36, 86), (78, 58), (80, 67), (60, 58), (31, 65), (65, 67), (55, 50)] current theta: 0.165478547266 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:15 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8268 rows and 8268 columns Presolve time: 0.01s Presolved: 853 rows, 947 columns, 2461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 binary) Root relaxation: cutoff, 926 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 (926 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.248217820899 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:15 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7672 rows and 7672 columns Presolve time: 0.02s Presolved: 1449 rows, 1543 columns, 4249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1543 integer (1543 binary) Root relaxation: objective 0.000000e+00, 950 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 (1706 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 [25, 32, 36, 37, 46, 50, 53, 56, 64, 91] edges [(47, 91), (62, 56), (17, 36), (0, 50), (80, 91), (66, 25), (24, 46), (73, 53), (50, 50), (92, 50), (20, 56), (1, 25), (40, 50), (26, 37), (49, 46), (22, 37), (65, 91), (36, 36), (8, 46), (64, 64), (43, 53), (79, 64), (93, 46), (11, 50), (39, 36), (30, 53), (57, 91), (87, 64), (10, 37), (84, 50), (70, 50), (75, 37), (7, 64), (61, 46), (16, 46), (33, 36), (71, 91), (78, 46), (44, 25), (9, 50), (42, 46), (63, 37), (21, 56), (35, 50), (76, 36), (23, 64), (67, 91), (77, 46), (46, 46), (82, 36), (34, 37), (19, 50), (41, 53), (94, 50), (5, 50), (37, 37), (91, 91), (90, 56), (2, 50), (85, 64), (86, 37), (52, 53), (81, 50), (18, 64), (3, 91), (72, 50), (14, 25), (55, 25), (12, 50), (31, 91), (6, 36), (69, 46), (45, 53), (4, 25), (89, 91), (27, 37), (13, 91), (74, 91), (68, 64), (54, 64), (53, 91), (48, 91), (88, 91), (32, 46), (60, 56), (15, 36), (59, 53), (58, 46), (29, 50), (83, 64), (25, 25), (38, 46), (28, 37), (51, 37), (56, 56)] current theta: 0.206848184082 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:15 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7996 rows and 7996 columns Presolve time: 0.02s Presolved: 1125 rows, 1219 columns, 3277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1219 integer (1219 binary) Root relaxation: objective 0.000000e+00, 1136 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 (1890 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 [16, 29, 31, 37, 39, 46, 52, 64, 70, 90] edges [(67, 31), (53, 52), (2, 37), (8, 16), (5, 37), (25, 29), (24, 46), (21, 52), (50, 70), (12, 29), (73, 52), (47, 31), (26, 37), (57, 31), (11, 70), (94, 29), (48, 31), (38, 64), (1, 70), (64, 64), (13, 31), (74, 31), (79, 64), (44, 29), (33, 39), (30, 52), (43, 52), (93, 46), (61, 16), (36, 39), (92, 37), (87, 64), (10, 37), (90, 90), (39, 39), (7, 64), (16, 46), (89, 31), (22, 16), (60, 90), (78, 46), (62, 90), (63, 37), (75, 39), (80, 31), (59, 31), (82, 39), (3, 31), (23, 64), (77, 46), (46, 46), (34, 37), (55, 29), (56, 90), (37, 37), (70, 70), (41, 52), (4, 29), (49, 90), (52, 52), (76, 39), (85, 64), (86, 37), (29, 29), (65, 31), (35, 29), (71, 52), (18, 64), (6, 39), (81, 29), (19, 29), (88, 52), (91, 31), (69, 46), (20, 90), (68, 64), (54, 64), (9, 29), (45, 52), (84, 70), (66, 70), (27, 39), (32, 46), (14, 29), (40, 37), (0, 70), (31, 31), (42, 90), (58, 46), (17, 39), (83, 64), (15, 39), (28, 37), (51, 37), (72, 29)] current theta: 0.186163365674 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:15 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8120 rows and 8120 columns Presolve time: 0.01s Presolved: 1001 rows, 1095 columns, 2905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1095 integer (1095 binary) Root relaxation: cutoff, 1166 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 (1166 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.196505774878 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:15 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8064 rows and 8064 columns Presolve time: 0.01s Presolved: 1057 rows, 1151 columns, 3073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1151 integer (1151 binary) Root relaxation: cutoff, 1311 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 (1311 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.20167697948 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:15 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8026 rows and 8026 columns Presolve time: 0.01s Presolved: 1095 rows, 1189 columns, 3187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1189 integer (1189 binary) Root relaxation: objective 0.000000e+00, 1205 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 (1896 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 [9, 10, 25, 26, 31, 46, 52, 64, 76, 90] edges [(67, 31), (53, 52), (19, 9), (2, 9), (66, 25), (24, 46), (22, 26), (21, 52), (82, 76), (35, 9), (14, 9), (73, 52), (81, 9), (47, 31), (1, 25), (40, 10), (57, 31), (9, 9), (29, 9), (26, 26), (37, 26), (48, 31), (38, 64), (0, 9), (63, 26), (64, 64), (13, 31), (74, 31), (79, 64), (30, 52), (43, 52), (51, 10), (93, 46), (50, 9), (11, 9), (72, 9), (87, 64), (8, 26), (92, 9), (90, 90), (76, 76), (7, 64), (61, 46), (16, 46), (89, 31), (60, 90), (78, 46), (44, 25), (62, 90), (80, 31), (59, 31), (3, 31), (23, 64), (77, 46), (46, 46), (10, 10), (56, 90), (17, 76), (27, 10), (39, 76), (41, 52), (49, 90), (15, 76), (5, 9), (52, 52), (85, 64), (33, 76), (65, 31), (36, 76), (71, 52), (18, 64), (94, 9), (55, 25), (34, 26), (88, 52), (91, 31), (69, 46), (20, 90), (4, 25), (68, 64), (54, 64), (45, 52), (12, 9), (32, 46), (28, 90), (31, 31), (42, 90), (58, 46), (83, 64), (25, 25), (75, 10), (84, 10), (70, 9), (86, 10), (6, 76)] current theta: 0.199091377179 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:15 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8038 rows and 8038 columns Presolve time: 0.01s Presolved: 1083 rows, 1177 columns, 3151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1177 integer (1177 binary) Root relaxation: objective 0.000000e+00, 1174 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 (1174 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 [9, 25, 26, 31, 39, 40, 46, 52, 56, 64] edges [(67, 31), (53, 52), (62, 56), (84, 40), (2, 9), (37, 40), (66, 25), (24, 46), (22, 26), (21, 52), (51, 40), (35, 9), (73, 52), (20, 56), (81, 9), (47, 31), (1, 25), (86, 40), (92, 40), (42, 26), (57, 31), (9, 9), (29, 9), (26, 26), (48, 31), (38, 64), (0, 9), (63, 26), (64, 64), (49, 26), (13, 31), (74, 31), (79, 64), (33, 39), (30, 52), (43, 52), (93, 46), (36, 39), (50, 9), (27, 40), (11, 9), (87, 64), (8, 26), (39, 39), (7, 64), (61, 46), (16, 46), (89, 31), (78, 46), (44, 25), (75, 39), (80, 31), (59, 31), (82, 39), (3, 31), (23, 64), (77, 46), (28, 26), (46, 46), (19, 25), (41, 52), (90, 56), (5, 9), (52, 52), (76, 39), (85, 64), (65, 31), (71, 52), (18, 64), (94, 9), (6, 39), (14, 25), (55, 25), (34, 26), (91, 31), (69, 46), (4, 25), (68, 64), (10, 40), (54, 64), (45, 52), (72, 25), (12, 9), (32, 46), (60, 56), (88, 56), (31, 31), (58, 46), (17, 39), (83, 64), (25, 25), (15, 39), (70, 9), (56, 56), (40, 40)] current theta: 0.197798576029 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:15 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8046 rows and 8046 columns Presolve time: 0.01s Presolved: 1075 rows, 1169 columns, 3127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1169 binary) Root relaxation: cutoff, 1201 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 (1201 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.198444976604 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:15 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: cutoff, 1218 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 (1218 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.198768176892 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:16 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: cutoff, 1218 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 (1218 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.198929777035 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:16 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8040 rows and 8040 columns Presolve time: 0.01s Presolved: 1081 rows, 1175 columns, 3145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1175 integer (1175 binary) Root relaxation: cutoff, 1364 iterations, 0.03 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 (1364 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.199010577107 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:16 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8040 rows and 8040 columns Presolve time: 0.01s Presolved: 1081 rows, 1175 columns, 3145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1175 integer (1175 binary) Root relaxation: cutoff, 1364 iterations, 0.03 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 (1364 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -