current theta: 0.692680166155 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:31 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 2312 rows and 2312 columns Presolve time: 0.14s Presolved: 6061 rows, 6151 columns, 18089 nonzeros Variable types: 0 continuous, 6151 integer (6151 binary) Root relaxation: objective 0.000000e+00, 612 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 (612 simplex iterations) in 0.15 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 [1, 6, 16, 23, 36, 41, 75, 85, 87, 89] edges [(8, 87), (30, 89), (37, 89), (76, 89), (55, 89), (46, 87), (70, 87), (51, 87), (0, 87), (59, 87), (11, 89), (72, 89), (54, 89), (34, 89), (39, 89), (45, 87), (79, 89), (44, 89), (41, 89), (35, 89), (40, 89), (58, 89), (10, 87), (2, 89), (14, 89), (15, 89), (65, 89), (43, 89), (61, 89), (53, 87), (20, 87), (5, 89), (66, 89), (71, 89), (25, 87), (60, 89), (33, 87), (57, 89), (6, 85), (38, 89), (4, 89), (78, 89), (67, 89), (85, 89), (81, 89), (80, 87), (29, 89), (90, 89), (42, 87), (7, 89), (68, 89), (56, 89), (50, 87), (62, 89), (3, 89), (64, 89), (21, 89), (87, 89), (16, 87), (26, 89), (49, 89), (31, 89), (77, 89), (69, 87), (82, 89), (9, 87), (83, 89), (48, 89), (27, 89), (88, 89), (84, 89), (73, 89), (89, 89), (17, 89), (1, 87), (13, 89), (74, 89), (18, 89), (22, 89), (28, 36), (19, 89), (32, 87), (24, 89), (47, 89), (23, 85), (12, 89), (36, 87), (63, 16), (86, 89), (52, 89), (75, 89)] current theta: 0.346340083078 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:32 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6078 rows and 6078 columns Presolve time: 0.04s Presolved: 2295 rows, 2385 columns, 6791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2385 integer (2385 binary) Root relaxation: objective 0.000000e+00, 792 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 (1512 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 [23, 28, 44, 62, 64, 67, 80, 86, 88, 90] edges [(12, 90), (36, 80), (58, 44), (28, 86), (84, 67), (37, 88), (34, 90), (76, 90), (66, 64), (62, 62), (45, 88), (55, 90), (11, 88), (33, 44), (8, 44), (2, 90), (30, 44), (41, 88), (40, 88), (0, 44), (79, 62), (6, 23), (38, 64), (20, 86), (86, 44), (35, 90), (25, 44), (5, 44), (61, 88), (3, 80), (57, 62), (87, 44), (80, 86), (7, 67), (72, 67), (71, 90), (56, 88), (4, 62), (19, 23), (15, 67), (78, 67), (85, 67), (9, 44), (22, 64), (89, 67), (14, 62), (90, 64), (60, 86), (73, 86), (46, 44), (52, 80), (10, 44), (24, 62), (32, 80), (39, 23), (64, 90), (42, 80), (49, 88), (31, 88), (81, 88), (21, 67), (23, 23), (83, 86), (44, 44), (53, 44), (26, 67), (77, 88), (88, 88), (50, 80), (82, 86), (54, 67), (75, 23), (17, 90), (48, 90), (1, 80), (27, 88), (74, 88), (63, 44), (29, 80), (67, 67), (51, 80), (43, 86), (13, 88), (68, 67), (18, 86), (59, 80), (70, 80), (16, 28), (65, 67), (69, 80), (47, 88)] current theta: 0.173170041539 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:32 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7508 rows and 7508 columns Presolve time: 0.01s Presolved: 865 rows, 955 columns, 2503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: cutoff, 945 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 (945 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.259755062308 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:32 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6830 rows and 6830 columns Presolve time: 0.02s Presolved: 1543 rows, 1633 columns, 4535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1633 integer (1633 binary) Root relaxation: objective 0.000000e+00, 660 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 (1192 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 [44, 47, 51, 53, 62, 75, 82, 88, 89, 90] edges [(53, 53), (12, 90), (33, 53), (69, 51), (37, 88), (34, 90), (13, 47), (74, 47), (17, 62), (50, 53), (39, 47), (72, 89), (54, 89), (11, 88), (49, 47), (2, 90), (14, 82), (75, 47), (1, 51), (86, 53), (40, 88), (87, 53), (66, 90), (79, 90), (82, 44), (23, 75), (15, 89), (65, 89), (63, 82), (38, 62), (64, 62), (35, 90), (8, 53), (41, 51), (61, 88), (48, 62), (90, 90), (19, 75), (60, 88), (20, 44), (70, 51), (51, 51), (16, 82), (44, 53), (73, 82), (78, 89), (67, 89), (85, 89), (71, 90), (81, 89), (57, 88), (62, 90), (80, 51), (56, 88), (28, 53), (4, 62), (55, 62), (7, 89), (68, 89), (18, 53), (32, 51), (25, 53), (46, 44), (21, 89), (43, 44), (9, 53), (26, 89), (31, 88), (77, 88), (5, 62), (88, 88), (76, 62), (84, 89), (42, 51), (27, 88), (83, 44), (10, 53), (59, 51), (89, 89), (45, 51), (29, 47), (58, 82), (22, 89), (6, 75), (0, 82), (52, 51), (36, 51), (30, 88), (3, 51), (24, 90), (47, 88)] current theta: 0.216462551924 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:32 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7174 rows and 7174 columns Presolve time: 0.02s Presolved: 1199 rows, 1289 columns, 3503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1289 integer (1289 binary) Root relaxation: objective 0.000000e+00, 1033 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 (1828 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 [2, 19, 46, 53, 55, 70, 74, 87, 88, 89] edges [(33, 53), (52, 70), (37, 88), (80, 70), (42, 70), (34, 55), (50, 53), (72, 89), (54, 89), (6, 19), (90, 55), (3, 70), (82, 46), (2, 2), (40, 88), (10, 87), (1, 70), (32, 70), (5, 2), (86, 87), (15, 89), (65, 89), (74, 74), (69, 70), (0, 46), (73, 2), (53, 87), (8, 53), (66, 89), (19, 19), (61, 88), (44, 87), (24, 55), (60, 88), (16, 46), (38, 89), (4, 89), (78, 89), (67, 89), (85, 89), (36, 70), (81, 89), (57, 88), (56, 88), (28, 53), (51, 70), (7, 89), (68, 89), (29, 88), (46, 46), (59, 70), (41, 70), (70, 70), (76, 2), (12, 55), (25, 53), (11, 87), (75, 19), (21, 89), (9, 53), (26, 89), (83, 87), (64, 55), (49, 88), (31, 88), (22, 55), (48, 55), (77, 88), (88, 88), (14, 2), (71, 55), (20, 53), (13, 19), (45, 70), (55, 55), (84, 89), (27, 88), (39, 19), (89, 89), (17, 89), (62, 55), (43, 87), (23, 19), (87, 87), (63, 46), (58, 46), (30, 88), (18, 87), (79, 55), (35, 2), (47, 88)] current theta: 0.194816296731 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:32 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7352 rows and 7352 columns Presolve time: 0.02s Presolved: 1021 rows, 1111 columns, 2971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1111 integer (1111 binary) Root relaxation: cutoff, 1133 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 (1133 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.205639424327 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:32 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7274 rows and 7274 columns Presolve time: 0.02s Presolved: 1099 rows, 1189 columns, 3203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1189 integer (1189 binary) Root relaxation: objective 0.000000e+00, 964 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 (964 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 [18, 19, 25, 35, 46, 70, 74, 78, 88, 90] edges [(12, 90), (52, 70), (68, 78), (37, 88), (47, 19), (34, 90), (42, 70), (35, 35), (7, 78), (84, 78), (5, 35), (55, 90), (6, 19), (3, 70), (2, 90), (82, 46), (11, 18), (40, 88), (66, 90), (79, 90), (80, 25), (1, 70), (32, 70), (67, 78), (74, 74), (69, 70), (0, 46), (9, 18), (87, 18), (38, 90), (8, 25), (19, 19), (33, 25), (90, 90), (60, 88), (16, 46), (71, 35), (73, 35), (36, 70), (57, 88), (62, 90), (4, 90), (56, 88), (17, 78), (51, 70), (29, 88), (46, 46), (53, 25), (59, 70), (54, 78), (41, 70), (70, 70), (81, 78), (14, 35), (75, 19), (64, 90), (24, 35), (28, 46), (10, 18), (49, 88), (31, 88), (15, 78), (43, 46), (85, 78), (77, 88), (61, 74), (88, 88), (18, 18), (13, 19), (45, 70), (22, 90), (20, 18), (48, 90), (76, 35), (50, 25), (44, 18), (27, 88), (39, 19), (86, 18), (26, 78), (65, 78), (23, 19), (83, 18), (72, 78), (21, 78), (63, 46), (89, 78), (58, 46), (25, 25), (78, 78), (30, 88)] current theta: 0.200227860529 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:32 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7312 rows and 7312 columns Presolve time: 0.02s Presolved: 1061 rows, 1151 columns, 3091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1151 integer (1151 binary) Root relaxation: cutoff, 1088 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 (1088 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.202933642428 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:32 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7288 rows and 7288 columns Presolve time: 0.01s Presolved: 1085 rows, 1175 columns, 3161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1175 integer (1175 binary) Root relaxation: objective 0.000000e+00, 1010 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 (1724 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 [2, 17, 18, 19, 25, 46, 48, 61, 70, 88] edges [(52, 70), (55, 17), (37, 88), (80, 70), (21, 17), (42, 70), (79, 48), (88, 61), (26, 17), (64, 2), (89, 17), (24, 48), (6, 19), (12, 2), (3, 70), (82, 46), (84, 17), (11, 18), (40, 88), (47, 61), (1, 70), (32, 70), (5, 2), (69, 70), (0, 46), (9, 18), (87, 18), (66, 17), (8, 25), (73, 2), (19, 19), (61, 88), (33, 25), (60, 88), (17, 17), (43, 18), (16, 46), (34, 2), (57, 61), (38, 17), (4, 17), (36, 70), (22, 17), (67, 17), (85, 17), (56, 88), (7, 17), (51, 70), (72, 17), (29, 88), (74, 61), (46, 46), (53, 25), (59, 70), (41, 70), (70, 70), (76, 2), (62, 17), (75, 19), (10, 18), (49, 88), (31, 88), (2, 48), (54, 17), (15, 17), (77, 88), (14, 2), (18, 18), (13, 19), (45, 70), (20, 18), (50, 25), (44, 18), (27, 88), (39, 19), (86, 18), (90, 2), (28, 18), (71, 48), (23, 19), (83, 18), (81, 17), (78, 17), (63, 46), (58, 46), (65, 17), (25, 25), (68, 17), (30, 88), (35, 2), (48, 2)] current theta: 0.201580751479 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:32 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7298 rows and 7298 columns Presolve time: 0.01s Presolved: 1075 rows, 1165 columns, 3131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1165 integer (1165 binary) Root relaxation: cutoff, 1050 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 (1050 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.202257196954 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:32 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7294 rows and 7294 columns Presolve time: 0.01s Presolved: 1079 rows, 1169 columns, 3143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1169 binary) Root relaxation: cutoff, 1044 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 (1044 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.202595419691 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:32 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7292 rows and 7292 columns Presolve time: 0.01s Presolved: 1081 rows, 1171 columns, 3149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1171 integer (1171 binary) Root relaxation: cutoff, 1102 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 (1102 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.20276453106 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:32 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7290 rows and 7290 columns Presolve time: 0.01s Presolved: 1083 rows, 1173 columns, 3155 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1173 integer (1173 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 [2, 17, 18, 19, 25, 46, 48, 61, 70, 88] edges [(52, 70), (55, 17), (37, 88), (80, 70), (21, 17), (42, 70), (79, 48), (88, 61), (26, 17), (64, 2), (89, 17), (24, 48), (6, 19), (12, 2), (3, 70), (82, 46), (84, 17), (11, 18), (40, 88), (47, 61), (1, 70), (32, 70), (5, 2), (69, 70), (0, 46), (9, 18), (87, 18), (66, 17), (8, 25), (73, 2), (19, 19), (61, 88), (33, 25), (60, 88), (17, 17), (43, 18), (16, 46), (34, 2), (57, 61), (38, 17), (4, 17), (36, 70), (22, 17), (67, 17), (85, 17), (56, 88), (7, 17), (51, 70), (72, 17), (29, 88), (74, 61), (46, 46), (53, 25), (59, 70), (41, 70), (70, 70), (76, 2), (62, 17), (75, 19), (10, 18), (49, 88), (31, 88), (2, 48), (54, 17), (15, 17), (77, 88), (14, 2), (18, 18), (13, 19), (45, 70), (20, 18), (50, 25), (44, 18), (27, 88), (39, 19), (86, 18), (90, 2), (28, 18), (71, 48), (23, 19), (83, 18), (81, 17), (78, 17), (63, 46), (58, 46), (65, 17), (25, 25), (68, 17), (30, 88), (35, 2), (48, 2)] current theta: 0.202679975375 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:32 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7290 rows and 7290 columns Presolve time: 0.01s Presolved: 1083 rows, 1173 columns, 3155 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1173 integer (1173 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 [2, 17, 18, 19, 25, 46, 48, 61, 70, 88] edges [(52, 70), (55, 17), (37, 88), (80, 70), (21, 17), (42, 70), (79, 48), (88, 61), (26, 17), (64, 2), (89, 17), (24, 48), (6, 19), (12, 2), (3, 70), (82, 46), (84, 17), (11, 18), (40, 88), (47, 61), (1, 70), (32, 70), (5, 2), (69, 70), (0, 46), (9, 18), (87, 18), (66, 17), (8, 25), (73, 2), (19, 19), (61, 88), (33, 25), (60, 88), (17, 17), (43, 18), (16, 46), (34, 2), (57, 61), (38, 17), (4, 17), (36, 70), (22, 17), (67, 17), (85, 17), (56, 88), (7, 17), (51, 70), (72, 17), (29, 88), (74, 61), (46, 46), (53, 25), (59, 70), (41, 70), (70, 70), (76, 2), (62, 17), (75, 19), (10, 18), (49, 88), (31, 88), (2, 48), (54, 17), (15, 17), (77, 88), (14, 2), (18, 18), (13, 19), (45, 70), (20, 18), (50, 25), (44, 18), (27, 88), (39, 19), (86, 18), (90, 2), (28, 18), (71, 48), (23, 19), (83, 18), (81, 17), (78, 17), (63, 46), (58, 46), (65, 17), (25, 25), (68, 17), (30, 88), (35, 2), (48, 2)]