current theta: 0.6275908496 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:17 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 3320 rows and 3320 columns Presolve time: 0.13s Presolved: 5801 rows, 5895 columns, 17305 nonzeros Variable types: 0 continuous, 5895 integer (5895 binary) Root relaxation: objective 0.000000e+00, 812 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 (1997 simplex iterations) in 0.20 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 [4, 14, 49, 57, 63, 66, 84, 87, 89, 93] edges [(59, 14), (13, 49), (55, 89), (10, 63), (74, 66), (48, 4), (80, 14), (12, 84), (45, 89), (93, 93), (56, 4), (86, 93), (40, 49), (2, 4), (39, 89), (65, 14), (91, 89), (83, 87), (3, 57), (42, 66), (61, 57), (72, 4), (69, 89), (38, 66), (76, 87), (5, 93), (66, 93), (30, 49), (37, 66), (0, 93), (50, 66), (46, 89), (44, 63), (11, 93), (47, 4), (54, 57), (81, 14), (14, 49), (27, 87), (17, 84), (36, 89), (43, 66), (4, 49), (84, 84), (63, 57), (34, 4), (57, 63), (62, 87), (25, 87), (67, 87), (60, 89), (58, 49), (24, 57), (53, 84), (85, 89), (26, 14), (68, 89), (90, 66), (33, 57), (32, 93), (71, 84), (28, 66), (73, 4), (49, 63), (78, 14), (64, 89), (22, 14), (29, 57), (31, 89), (70, 89), (1, 14), (35, 57), (7, 84), (82, 89), (8, 63), (41, 57), (21, 66), (19, 57), (77, 4), (23, 89), (79, 87), (16, 4), (92, 57), (89, 89), (94, 89), (9, 84), (87, 87), (6, 89), (51, 63), (20, 66), (15, 84), (88, 57), (75, 66), (18, 87), (52, 89)] current theta: 0.3137954248 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:18 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 6966 rows and 6966 columns Presolve time: 0.03s Presolved: 2155 rows, 2249 columns, 6367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2249 integer (2249 binary) Root relaxation: objective 0.000000e+00, 876 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 (2218 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 [10, 50, 58, 59, 63, 87, 88, 90, 91, 93] edges [(85, 87), (62, 59), (72, 58), (8, 88), (79, 93), (23, 10), (6, 87), (27, 58), (46, 87), (93, 93), (68, 58), (37, 50), (30, 93), (33, 88), (50, 50), (21, 87), (10, 58), (34, 10), (61, 58), (83, 87), (17, 87), (36, 58), (14, 88), (58, 91), (0, 93), (55, 10), (44, 63), (1, 50), (51, 93), (43, 50), (63, 63), (3, 58), (35, 88), (69, 58), (54, 63), (74, 87), (2, 58), (81, 93), (11, 50), (39, 87), (20, 87), (57, 63), (7, 93), (90, 90), (28, 58), (41, 50), (40, 93), (15, 90), (29, 63), (66, 87), (75, 87), (67, 10), (80, 87), (56, 88), (42, 87), (92, 93), (77, 10), (4, 63), (32, 93), (26, 90), (25, 90), (45, 58), (49, 63), (5, 50), (91, 91), (71, 59), (94, 10), (60, 87), (84, 93), (24, 63), (31, 88), (59, 90), (52, 10), (65, 50), (12, 50), (18, 93), (88, 88), (9, 87), (89, 91), (22, 90), (64, 10), (82, 87), (48, 90), (38, 87), (53, 90), (73, 88), (70, 10), (87, 87), (19, 58), (13, 88), (16, 63), (86, 88), (76, 59), (78, 59), (47, 88)] current theta: 0.1568977124 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:18 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8308 rows and 8308 columns Presolve time: 0.01s Presolved: 813 rows, 907 columns, 2341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 907 integer (907 binary) Root relaxation: cutoff, 887 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 (887 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.2353465686 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:18 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, 1029 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 (1808 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 [6, 29, 47, 63, 71, 72, 87, 90, 92, 93] edges [(85, 87), (12, 90), (73, 92), (23, 47), (79, 93), (46, 87), (27, 6), (76, 90), (13, 47), (86, 92), (93, 93), (47, 29), (30, 93), (21, 87), (71, 71), (83, 87), (17, 87), (28, 72), (88, 29), (64, 6), (54, 92), (33, 93), (0, 93), (11, 93), (66, 90), (63, 63), (57, 29), (77, 72), (51, 92), (67, 6), (41, 93), (44, 29), (5, 90), (74, 87), (81, 93), (39, 87), (94, 72), (78, 90), (20, 87), (62, 87), (75, 6), (50, 90), (19, 47), (35, 93), (90, 90), (68, 6), (40, 93), (43, 71), (15, 90), (45, 6), (52, 47), (65, 93), (3, 29), (16, 47), (92, 92), (80, 87), (91, 6), (8, 29), (49, 29), (42, 87), (34, 72), (4, 63), (32, 93), (26, 90), (25, 90), (10, 47), (1, 93), (69, 6), (82, 6), (7, 90), (56, 92), (60, 87), (84, 93), (36, 47), (14, 92), (72, 72), (2, 47), (59, 90), (9, 87), (24, 29), (18, 90), (22, 90), (48, 90), (61, 72), (38, 87), (31, 29), (6, 6), (53, 90), (87, 87), (29, 47), (70, 47), (55, 47), (58, 47), (37, 90), (89, 72)] current theta: 0.1961221405 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:18 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8000 rows and 8000 columns Presolve time: 0.02s Presolved: 1121 rows, 1215 columns, 3265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1215 integer (1215 binary) Root relaxation: cutoff, 1239 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 (1239 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.21573435455 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:18 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7840 rows and 7840 columns Presolve time: 0.02s Presolved: 1281 rows, 1375 columns, 3745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1375 integer (1375 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 (1205 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, 43, 56, 60, 63, 67, 70, 90, 93, 94] edges [(12, 90), (9, 60), (42, 60), (87, 60), (89, 94), (20, 60), (58, 94), (47, 70), (29, 70), (93, 93), (30, 93), (19, 94), (17, 60), (62, 60), (71, 43), (3, 70), (16, 70), (36, 94), (46, 60), (2, 2), (54, 56), (33, 93), (0, 93), (80, 60), (11, 93), (79, 90), (10, 2), (63, 63), (73, 56), (72, 94), (23, 2), (41, 93), (5, 90), (81, 93), (78, 43), (57, 63), (13, 2), (21, 60), (50, 90), (83, 60), (7, 93), (35, 93), (90, 90), (38, 60), (40, 93), (15, 90), (69, 67), (65, 93), (91, 94), (39, 60), (76, 43), (82, 67), (77, 94), (74, 60), (14, 56), (43, 43), (85, 67), (4, 63), (32, 93), (27, 67), (26, 90), (25, 90), (49, 63), (70, 70), (6, 67), (1, 93), (84, 93), (66, 2), (8, 2), (24, 63), (55, 70), (51, 56), (28, 94), (60, 60), (59, 90), (67, 94), (86, 56), (18, 90), (22, 90), (92, 56), (48, 90), (64, 94), (53, 90), (52, 94), (94, 94), (45, 67), (61, 70), (88, 56), (68, 67), (34, 94), (75, 67), (31, 70), (44, 70), (37, 90), (56, 56)] current theta: 0.205928247525 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:18 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7920 rows and 7920 columns Presolve time: 0.02s Presolved: 1201 rows, 1295 columns, 3505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1295 integer (1295 binary) Root relaxation: objective 0.000000e+00, 1213 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 (1213 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 [4, 42, 47, 50, 56, 66, 68, 71, 72, 93] edges [(66, 66), (23, 47), (75, 68), (13, 47), (93, 93), (37, 50), (30, 93), (50, 50), (79, 50), (44, 4), (71, 71), (74, 42), (76, 50), (28, 72), (54, 56), (33, 93), (0, 93), (11, 93), (90, 50), (46, 66), (73, 56), (8, 47), (31, 47), (41, 93), (9, 42), (52, 72), (81, 93), (60, 42), (94, 72), (63, 4), (7, 93), (19, 47), (69, 68), (49, 4), (82, 68), (36, 68), (29, 4), (40, 93), (43, 71), (25, 50), (77, 68), (64, 68), (57, 4), (65, 93), (85, 68), (91, 68), (14, 56), (22, 50), (34, 72), (32, 93), (18, 50), (10, 47), (78, 50), (1, 93), (5, 66), (87, 42), (42, 42), (68, 68), (20, 42), (84, 93), (48, 66), (72, 72), (27, 68), (2, 47), (15, 50), (6, 68), (51, 56), (12, 50), (83, 42), (47, 47), (35, 56), (86, 56), (62, 66), (38, 42), (92, 56), (61, 72), (26, 50), (16, 4), (45, 68), (59, 50), (24, 4), (17, 68), (21, 42), (4, 4), (70, 47), (80, 66), (88, 56), (39, 68), (55, 47), (58, 47), (67, 68), (89, 72), (53, 66), (56, 56), (3, 47)] current theta: 0.201025194013 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:18 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7956 rows and 7956 columns Presolve time: 0.02s Presolved: 1165 rows, 1259 columns, 3397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1259 integer (1259 binary) Root relaxation: cutoff, 1273 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 (1273 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.203476720769 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:18 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7942 rows and 7942 columns Presolve time: 0.02s Presolved: 1179 rows, 1273 columns, 3439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1273 integer (1273 binary) Root relaxation: cutoff, 1371 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 (1371 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.204702484147 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:18 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7932 rows and 7932 columns Presolve time: 0.02s Presolved: 1189 rows, 1283 columns, 3469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1283 integer (1283 binary) Root relaxation: objective 0.000000e+00, 1089 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 (1089 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 [4, 42, 47, 50, 56, 66, 68, 71, 72, 93] edges [(66, 66), (23, 47), (75, 68), (13, 47), (93, 93), (37, 50), (30, 93), (50, 50), (79, 50), (44, 4), (71, 71), (74, 42), (76, 50), (28, 72), (54, 56), (33, 93), (0, 93), (90, 50), (46, 66), (73, 56), (8, 47), (31, 47), (41, 93), (9, 42), (52, 72), (81, 93), (60, 42), (11, 50), (94, 72), (63, 4), (7, 93), (19, 47), (69, 68), (35, 93), (49, 4), (82, 68), (36, 68), (29, 4), (40, 93), (43, 71), (25, 50), (77, 68), (64, 68), (57, 4), (65, 93), (85, 68), (91, 68), (14, 56), (22, 50), (34, 72), (32, 93), (2, 66), (18, 50), (10, 47), (78, 50), (1, 93), (5, 66), (87, 42), (42, 42), (68, 68), (20, 42), (84, 93), (48, 66), (72, 72), (27, 68), (15, 50), (6, 68), (51, 56), (12, 50), (83, 42), (47, 47), (86, 56), (62, 66), (38, 42), (92, 56), (61, 72), (26, 50), (16, 4), (45, 68), (59, 50), (24, 4), (17, 68), (21, 42), (4, 4), (70, 47), (80, 66), (88, 56), (39, 68), (55, 47), (58, 47), (67, 68), (89, 72), (53, 66), (56, 56), (3, 47)] current theta: 0.204089602458 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:18 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7938 rows and 7938 columns Presolve time: 0.02s Presolved: 1183 rows, 1277 columns, 3451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1277 integer (1277 binary) Root relaxation: cutoff, 1325 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 (1325 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.204396043303 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:18 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7934 rows and 7934 columns Presolve time: 0.02s Presolved: 1187 rows, 1281 columns, 3463 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1281 integer (1281 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 [4, 42, 47, 50, 56, 66, 68, 71, 72, 93] edges [(66, 66), (23, 47), (75, 68), (13, 47), (93, 93), (37, 50), (30, 93), (50, 50), (79, 50), (44, 4), (71, 71), (74, 42), (76, 50), (28, 72), (54, 56), (33, 93), (0, 93), (90, 50), (46, 66), (73, 56), (8, 47), (31, 47), (41, 93), (9, 42), (52, 72), (81, 93), (60, 42), (11, 50), (94, 72), (63, 4), (7, 93), (19, 47), (69, 68), (35, 93), (49, 4), (82, 68), (36, 68), (29, 4), (40, 93), (43, 71), (25, 50), (77, 68), (64, 68), (57, 4), (65, 93), (85, 68), (91, 68), (14, 56), (22, 50), (34, 72), (32, 93), (2, 66), (18, 50), (10, 47), (78, 50), (1, 93), (5, 66), (87, 42), (42, 42), (68, 68), (20, 42), (84, 93), (48, 66), (72, 72), (27, 68), (15, 50), (6, 68), (51, 56), (12, 50), (83, 42), (47, 47), (86, 56), (62, 66), (38, 42), (92, 56), (61, 72), (26, 50), (16, 4), (45, 68), (59, 50), (24, 4), (17, 68), (21, 42), (4, 4), (70, 47), (80, 66), (88, 56), (39, 68), (55, 47), (58, 47), (67, 68), (89, 72), (53, 66), (56, 56), (3, 47)] current theta: 0.20424282288 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:18 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7934 rows and 7934 columns Presolve time: 0.02s Presolved: 1187 rows, 1281 columns, 3463 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1281 integer (1281 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 [4, 42, 47, 50, 56, 66, 68, 71, 72, 93] edges [(66, 66), (23, 47), (75, 68), (13, 47), (93, 93), (37, 50), (30, 93), (50, 50), (79, 50), (44, 4), (71, 71), (74, 42), (76, 50), (28, 72), (54, 56), (33, 93), (0, 93), (90, 50), (46, 66), (73, 56), (8, 47), (31, 47), (41, 93), (9, 42), (52, 72), (81, 93), (60, 42), (11, 50), (94, 72), (63, 4), (7, 93), (19, 47), (69, 68), (35, 93), (49, 4), (82, 68), (36, 68), (29, 4), (40, 93), (43, 71), (25, 50), (77, 68), (64, 68), (57, 4), (65, 93), (85, 68), (91, 68), (14, 56), (22, 50), (34, 72), (32, 93), (2, 66), (18, 50), (10, 47), (78, 50), (1, 93), (5, 66), (87, 42), (42, 42), (68, 68), (20, 42), (84, 93), (48, 66), (72, 72), (27, 68), (15, 50), (6, 68), (51, 56), (12, 50), (83, 42), (47, 47), (86, 56), (62, 66), (38, 42), (92, 56), (61, 72), (26, 50), (16, 4), (45, 68), (59, 50), (24, 4), (17, 68), (21, 42), (4, 4), (70, 47), (80, 66), (88, 56), (39, 68), (55, 47), (58, 47), (67, 68), (89, 72), (53, 66), (56, 56), (3, 47)] current theta: 0.204166212669 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:49:18 2012 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7936 rows and 7936 columns Presolve time: 0.02s Presolved: 1185 rows, 1279 columns, 3457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1279 integer (1279 binary) Root relaxation: cutoff, 1292 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 (1292 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 -