current theta: 0.652448207282 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:13 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 2770 rows and 2770 columns Presolve time: 0.14s Presolved: 6351 rows, 6445 columns, 18955 nonzeros Variable types: 0 continuous, 6445 integer (6445 binary) Root relaxation: objective 0.000000e+00, 666 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 (1377 simplex iterations) in 0.18 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, 21, 29, 56, 68, 80, 85, 87, 92] edges [(43, 3), (8, 87), (17, 56), (62, 56), (39, 92), (46, 56), (52, 56), (27, 80), (80, 56), (7, 56), (64, 3), (36, 56), (59, 87), (4, 3), (9, 92), (75, 92), (11, 68), (24, 68), (70, 56), (21, 85), (10, 56), (15, 92), (26, 29), (45, 85), (72, 92), (32, 68), (78, 3), (61, 92), (83, 56), (89, 56), (91, 92), (48, 87), (5, 92), (71, 92), (88, 3), (73, 56), (20, 85), (28, 3), (44, 85), (90, 92), (57, 56), (79, 56), (12, 56), (85, 92), (81, 3), (69, 56), (2, 87), (47, 56), (38, 68), (53, 56), (92, 92), (3, 85), (65, 92), (6, 92), (87, 92), (49, 56), (54, 85), (63, 3), (18, 68), (16, 85), (60, 85), (68, 3), (77, 92), (33, 56), (84, 56), (76, 3), (1, 92), (74, 56), (67, 56), (29, 29), (42, 15), (23, 56), (0, 92), (58, 56), (66, 3), (40, 29), (13, 56), (35, 56), (41, 56), (86, 68), (14, 3), (19, 56), (25, 92), (22, 3), (82, 56), (31, 56), (37, 92), (51, 80), (30, 3), (93, 3), (50, 56), (55, 92), (94, 92), (34, 92), (56, 56)] current theta: 0.326224103641 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:13 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 6494 rows and 6494 columns Presolve time: 0.05s Presolved: 2627 rows, 2721 columns, 7783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2721 integer (2721 binary) Root relaxation: objective 0.000000e+00, 900 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 (1606 simplex iterations) in 0.08 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, 50, 55, 57, 60, 68, 81, 87, 88, 94] edges [(57, 50), (86, 50), (56, 57), (4, 44), (88, 68), (26, 60), (6, 87), (92, 55), (72, 87), (82, 50), (9, 94), (39, 44), (93, 57), (80, 57), (36, 57), (17, 60), (61, 94), (24, 68), (79, 88), (75, 94), (81, 81), (60, 50), (0, 55), (32, 68), (12, 81), (90, 94), (76, 44), (69, 60), (15, 94), (48, 60), (71, 94), (2, 88), (50, 44), (19, 44), (16, 44), (83, 60), (43, 68), (25, 87), (41, 50), (53, 57), (89, 88), (38, 88), (65, 94), (40, 57), (20, 44), (8, 55), (73, 60), (54, 50), (22, 60), (91, 94), (46, 68), (10, 81), (77, 94), (85, 88), (74, 60), (27, 44), (23, 60), (78, 44), (58, 60), (42, 44), (1, 94), (18, 50), (87, 94), (67, 57), (68, 68), (44, 50), (70, 88), (62, 50), (14, 60), (21, 88), (28, 50), (45, 55), (49, 60), (30, 81), (47, 44), (11, 44), (33, 60), (66, 60), (84, 88), (55, 55), (29, 81), (64, 94), (31, 57), (7, 81), (63, 44), (51, 81), (94, 94), (59, 94), (5, 87), (35, 60), (34, 94), (52, 60), (3, 44), (37, 55), (13, 50)] current theta: 0.16311205182 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:14 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8214 rows and 8214 columns Presolve time: 0.01s Presolved: 907 rows, 1001 columns, 2623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: cutoff, 876 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 (876 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.244668077731 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:14 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7424 rows and 7424 columns Presolve time: 0.03s Presolved: 1697 rows, 1791 columns, 4993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1791 integer (1791 binary) Root relaxation: objective 0.000000e+00, 1234 iterations, 0.03 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 (2021 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 [24, 45, 46, 62, 65, 81, 85, 86, 90, 93] edges [(52, 62), (41, 86), (65, 65), (22, 93), (34, 90), (19, 93), (85, 85), (23, 86), (45, 45), (78, 62), (61, 65), (4, 86), (69, 93), (24, 46), (43, 24), (93, 93), (62, 62), (80, 93), (2, 86), (36, 93), (63, 86), (56, 62), (68, 24), (76, 86), (81, 81), (53, 62), (66, 93), (8, 45), (12, 81), (71, 65), (9, 65), (28, 62), (54, 93), (86, 86), (39, 85), (60, 93), (44, 86), (87, 65), (84, 85), (73, 62), (21, 24), (92, 65), (33, 81), (7, 93), (35, 93), (90, 90), (72, 65), (57, 62), (91, 65), (1, 90), (74, 62), (15, 65), (6, 85), (83, 62), (25, 85), (42, 86), (58, 62), (27, 45), (26, 93), (88, 46), (37, 85), (46, 46), (77, 65), (20, 93), (14, 62), (3, 86), (47, 86), (40, 62), (16, 86), (49, 62), (10, 93), (11, 86), (94, 45), (50, 62), (79, 46), (59, 90), (55, 65), (18, 46), (64, 45), (89, 46), (82, 86), (31, 62), (48, 90), (29, 81), (0, 65), (75, 65), (51, 81), (70, 46), (32, 46), (30, 90), (67, 62), (38, 85), (5, 85), (13, 86), (17, 93)] current theta: 0.203890064776 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:14 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7822 rows and 7822 columns Presolve time: 0.02s Presolved: 1299 rows, 1393 columns, 3799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1393 integer (1393 binary) Root relaxation: objective 0.000000e+00, 1017 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 (1017 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 [15, 21, 29, 37, 43, 59, 62, 86, 89, 93] edges [(27, 59), (52, 62), (41, 86), (64, 37), (25, 37), (19, 93), (5, 37), (75, 15), (4, 86), (69, 93), (7, 29), (93, 93), (62, 62), (12, 29), (65, 15), (80, 93), (55, 37), (58, 93), (84, 43), (36, 93), (79, 89), (91, 15), (63, 86), (56, 62), (71, 15), (13, 43), (53, 62), (66, 93), (61, 15), (46, 89), (39, 43), (54, 93), (17, 29), (86, 86), (48, 59), (87, 15), (9, 15), (92, 15), (20, 86), (22, 29), (44, 86), (77, 15), (15, 15), (73, 62), (57, 62), (32, 89), (88, 43), (74, 62), (30, 59), (14, 86), (83, 93), (42, 86), (0, 15), (26, 93), (59, 59), (43, 43), (33, 29), (45, 59), (90, 59), (37, 37), (3, 86), (72, 15), (47, 86), (40, 62), (16, 86), (60, 86), (78, 93), (10, 93), (11, 86), (29, 29), (28, 93), (50, 62), (23, 59), (81, 29), (70, 43), (82, 86), (94, 15), (31, 62), (6, 37), (68, 21), (2, 43), (49, 93), (38, 43), (89, 89), (18, 89), (67, 62), (21, 21), (34, 59), (24, 89), (76, 59), (85, 37), (8, 37), (1, 59), (35, 62), (51, 29)] current theta: 0.183501058298 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:14 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8002 rows and 8002 columns Presolve time: 0.02s Presolved: 1119 rows, 1213 columns, 3259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1213 integer (1213 binary) Root relaxation: cutoff, 1114 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 (1114 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.193695561537 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:14 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7910 rows and 7910 columns Presolve time: 0.02s Presolved: 1211 rows, 1305 columns, 3535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1305 integer (1305 binary) Root relaxation: cutoff, 1241 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 (1241 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.198792813156 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:14 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7862 rows and 7862 columns Presolve time: 0.02s Presolved: 1259 rows, 1353 columns, 3679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1353 integer (1353 binary) Root relaxation: objective 0.000000e+00, 1010 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 (1010 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, 3, 29, 37, 59, 62, 88, 89, 91, 93] edges [(27, 59), (52, 62), (43, 2), (75, 91), (64, 37), (25, 37), (19, 93), (5, 37), (69, 93), (7, 29), (93, 93), (62, 62), (55, 91), (12, 29), (80, 93), (4, 3), (41, 2), (36, 93), (79, 89), (56, 62), (72, 91), (2, 2), (53, 62), (66, 93), (20, 3), (65, 91), (46, 89), (54, 93), (61, 91), (17, 29), (23, 3), (48, 59), (86, 3), (60, 93), (22, 29), (73, 62), (13, 2), (15, 91), (32, 89), (44, 3), (39, 2), (38, 88), (71, 91), (47, 3), (83, 93), (58, 62), (68, 88), (26, 93), (59, 59), (42, 3), (33, 29), (45, 59), (63, 3), (90, 59), (37, 37), (91, 91), (57, 93), (40, 62), (78, 93), (77, 91), (10, 93), (84, 2), (29, 29), (21, 88), (28, 93), (3, 3), (70, 89), (50, 62), (74, 93), (87, 91), (81, 29), (88, 88), (92, 91), (94, 91), (16, 3), (14, 3), (31, 62), (82, 2), (11, 2), (6, 37), (49, 93), (30, 29), (89, 89), (18, 89), (67, 62), (9, 91), (34, 59), (24, 89), (76, 59), (85, 37), (8, 37), (1, 59), (35, 62), (51, 29), (0, 91)] current theta: 0.196244187347 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:14 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7880 rows and 7880 columns Presolve time: 0.02s Presolved: 1241 rows, 1335 columns, 3625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1335 integer (1335 binary) Root relaxation: objective 0.000000e+00, 1057 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 (1057 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, 3, 29, 37, 59, 62, 88, 89, 91, 93] edges [(27, 59), (52, 62), (75, 91), (64, 37), (25, 37), (19, 93), (5, 37), (54, 3), (69, 93), (7, 29), (93, 93), (62, 62), (55, 91), (12, 29), (80, 93), (4, 3), (41, 2), (36, 93), (79, 89), (56, 62), (72, 91), (2, 2), (53, 62), (66, 93), (20, 3), (65, 91), (46, 89), (61, 91), (17, 29), (23, 3), (48, 59), (86, 3), (60, 93), (22, 29), (73, 62), (13, 2), (44, 2), (43, 88), (15, 91), (32, 89), (39, 2), (38, 88), (71, 91), (47, 3), (83, 93), (58, 62), (68, 88), (26, 93), (59, 59), (42, 3), (33, 29), (45, 59), (63, 3), (90, 59), (37, 37), (91, 91), (57, 93), (40, 62), (78, 93), (77, 91), (10, 93), (76, 3), (84, 2), (29, 29), (21, 88), (28, 93), (3, 3), (70, 89), (50, 62), (74, 93), (87, 91), (81, 29), (88, 88), (92, 91), (11, 3), (94, 91), (16, 3), (14, 3), (31, 62), (82, 2), (6, 37), (49, 93), (30, 29), (89, 89), (18, 89), (67, 62), (9, 91), (34, 59), (24, 89), (85, 37), (8, 37), (1, 59), (35, 62), (51, 29), (0, 91)] current theta: 0.194969874442 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:14 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7898 rows and 7898 columns Presolve time: 0.02s Presolved: 1223 rows, 1317 columns, 3571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1317 integer (1317 binary) Root relaxation: cutoff, 1172 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 (1172 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.195607030894 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:14 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7890 rows and 7890 columns Presolve time: 0.02s Presolved: 1231 rows, 1325 columns, 3595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1325 integer (1325 binary) Root relaxation: cutoff, 1244 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 (1244 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.19592560912 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:14 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7886 rows and 7886 columns Presolve time: 0.02s Presolved: 1235 rows, 1329 columns, 3607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1329 integer (1329 binary) Root relaxation: cutoff, 1189 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 (1189 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.196084898233 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:14 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7884 rows and 7884 columns Presolve time: 0.02s Presolved: 1237 rows, 1331 columns, 3613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1331 integer (1331 binary) Root relaxation: cutoff, 1260 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 (1260 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.19616454279 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:14 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7882 rows and 7882 columns Presolve time: 0.02s Presolved: 1239 rows, 1333 columns, 3619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1333 integer (1333 binary) Root relaxation: objective 0.000000e+00, 1043 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 (1043 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 [2, 3, 29, 37, 59, 62, 88, 89, 91, 93] edges [(27, 59), (52, 62), (75, 91), (64, 37), (25, 37), (19, 93), (5, 37), (54, 3), (69, 93), (7, 29), (93, 93), (62, 62), (41, 3), (55, 91), (12, 29), (80, 93), (4, 3), (36, 93), (79, 89), (56, 62), (72, 91), (2, 2), (53, 62), (66, 93), (20, 3), (65, 91), (46, 89), (61, 91), (17, 29), (23, 3), (48, 59), (86, 3), (22, 29), (73, 62), (13, 2), (43, 88), (15, 91), (32, 89), (44, 3), (40, 93), (39, 2), (38, 88), (71, 91), (47, 3), (30, 59), (83, 93), (58, 62), (68, 88), (26, 93), (60, 3), (59, 59), (42, 3), (33, 29), (45, 59), (63, 3), (90, 59), (37, 37), (91, 91), (57, 93), (78, 93), (77, 91), (10, 93), (76, 3), (84, 2), (29, 29), (21, 88), (28, 93), (3, 3), (70, 89), (50, 62), (74, 93), (87, 91), (81, 29), (88, 88), (92, 91), (94, 91), (16, 3), (14, 3), (31, 62), (82, 2), (11, 2), (6, 37), (49, 93), (89, 89), (18, 89), (67, 62), (9, 91), (34, 59), (24, 89), (85, 37), (8, 37), (1, 59), (35, 62), (51, 29), (0, 91)]