current theta: 0.67538020032 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:26 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 2868 rows and 2868 columns Presolve time: 0.13s Presolved: 7033 rows, 7131 columns, 20997 nonzeros Variable types: 0 continuous, 7131 integer (7131 binary) Root relaxation: objective 0.000000e+00, 709 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 (1679 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 [1, 11, 40, 42, 51, 52, 59, 64, 70, 79] edges [(52, 70), (88, 59), (44, 64), (92, 79), (69, 11), (53, 64), (35, 79), (66, 64), (77, 59), (37, 70), (38, 79), (60, 64), (49, 40), (84, 79), (25, 42), (70, 59), (45, 42), (29, 11), (41, 1), (74, 42), (20, 1), (14, 64), (2, 79), (80, 59), (97, 51), (28, 1), (89, 64), (11, 70), (43, 64), (71, 64), (83, 59), (19, 42), (9, 64), (46, 11), (93, 52), (64, 64), (78, 42), (95, 59), (34, 79), (81, 59), (98, 59), (0, 79), (55, 79), (10, 1), (27, 40), (15, 70), (50, 42), (4, 64), (22, 79), (87, 11), (12, 79), (17, 79), (58, 79), (18, 70), (75, 59), (72, 40), (79, 79), (59, 59), (13, 70), (26, 70), (82, 64), (24, 79), (61, 42), (48, 64), (33, 79), (62, 40), (90, 64), (73, 11), (54, 79), (3, 1), (31, 11), (57, 64), (30, 79), (8, 1), (91, 64), (32, 52), (7, 40), (5, 64), (6, 59), (67, 59), (23, 59), (86, 59), (40, 70), (36, 42), (68, 64), (39, 52), (94, 52), (42, 51), (21, 64), (65, 79), (63, 64), (76, 64), (47, 40), (56, 70), (85, 59), (1, 1), (96, 79), (51, 1), (16, 64)] current theta: 0.33769010016 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:26 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 7200 rows and 7200 columns Presolve time: 0.05s Presolved: 2701 rows, 2799 columns, 8001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2799 integer (2799 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 (1481 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 [50, 51, 59, 61, 65, 67, 71, 80, 92, 94] edges [(60, 94), (23, 51), (84, 67), (66, 67), (96, 50), (44, 65), (24, 92), (79, 92), (9, 94), (88, 61), (10, 65), (77, 59), (95, 50), (27, 80), (50, 50), (81, 94), (97, 61), (70, 59), (73, 71), (22, 71), (5, 94), (58, 71), (80, 80), (16, 92), (90, 94), (8, 50), (1, 50), (89, 92), (71, 67), (46, 67), (48, 92), (74, 51), (87, 65), (93, 50), (11, 94), (98, 59), (63, 92), (32, 61), (72, 65), (61, 51), (26, 94), (14, 94), (35, 92), (51, 51), (49, 67), (21, 94), (91, 71), (7, 67), (92, 92), (65, 92), (82, 67), (57, 67), (43, 92), (15, 67), (59, 59), (28, 65), (85, 67), (64, 71), (38, 92), (78, 92), (53, 80), (18, 94), (13, 59), (40, 67), (30, 80), (39, 59), (47, 80), (0, 92), (17, 65), (62, 92), (86, 71), (56, 67), (54, 67), (12, 92), (42, 50), (75, 51), (33, 65), (37, 94), (4, 92), (67, 67), (34, 65), (94, 94), (20, 65), (45, 50), (31, 59), (68, 67), (19, 61), (52, 51), (36, 50), (76, 94), (25, 61), (29, 50), (55, 92), (6, 61), (41, 80), (2, 92), (83, 67), (3, 51), (69, 80)] current theta: 0.16884505008 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:26 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 9036 rows and 9036 columns Presolve time: 0.01s Presolved: 865 rows, 963 columns, 2493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 963 integer (963 binary) Root relaxation: cutoff, 1049 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 (1049 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.25326757512 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:26 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8232 rows and 8232 columns Presolve time: 0.02s Presolved: 1669 rows, 1767 columns, 4905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1767 integer (1767 binary) Root relaxation: objective 0.000000e+00, 1011 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 (1910 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 [32, 38, 45, 47, 48, 66, 71, 74, 94, 96] edges [(66, 66), (83, 66), (86, 94), (25, 74), (94, 66), (30, 94), (41, 32), (45, 45), (13, 47), (79, 48), (96, 96), (91, 66), (11, 66), (43, 96), (59, 47), (29, 96), (81, 71), (39, 47), (12, 38), (49, 47), (60, 66), (10, 96), (5, 94), (58, 71), (4, 71), (44, 96), (9, 66), (38, 38), (20, 38), (8, 45), (51, 45), (55, 38), (34, 48), (35, 38), (85, 94), (89, 96), (75, 32), (74, 74), (31, 47), (7, 71), (90, 48), (71, 66), (27, 96), (50, 45), (23, 32), (92, 38), (78, 96), (40, 94), (46, 71), (52, 47), (37, 96), (82, 94), (48, 48), (63, 94), (61, 45), (33, 74), (77, 47), (72, 96), (87, 96), (21, 71), (57, 94), (15, 66), (64, 71), (97, 45), (36, 45), (1, 45), (42, 45), (22, 48), (6, 32), (26, 96), (0, 38), (68, 96), (18, 66), (98, 47), (53, 94), (84, 94), (95, 45), (88, 96), (56, 94), (69, 47), (67, 94), (62, 48), (47, 47), (24, 38), (3, 96), (14, 71), (70, 47), (93, 74), (54, 71), (73, 94), (76, 66), (65, 96), (2, 38), (19, 32), (32, 32), (16, 48), (17, 38), (80, 32), (28, 38)] current theta: 0.2110563126 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:26 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8674 rows and 8674 columns Presolve time: 0.02s Presolved: 1227 rows, 1325 columns, 3579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1325 integer (1325 binary) Root relaxation: cutoff, 1444 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 (1444 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.23216194386 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:26 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8480 rows and 8480 columns Presolve time: 0.02s Presolved: 1421 rows, 1519 columns, 4161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1519 integer (1519 binary) Root relaxation: objective 0.000000e+00, 1179 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 (1179 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 [32, 38, 42, 48, 77, 81, 91, 94, 96, 97] edges [(33, 96), (86, 94), (83, 94), (30, 94), (41, 32), (79, 48), (9, 94), (96, 96), (76, 91), (14, 91), (43, 96), (31, 77), (66, 94), (77, 77), (81, 94), (54, 94), (12, 38), (18, 81), (46, 91), (59, 77), (78, 38), (10, 96), (5, 94), (51, 42), (58, 91), (44, 96), (52, 32), (38, 38), (47, 77), (61, 97), (20, 38), (21, 48), (55, 38), (34, 48), (35, 38), (98, 77), (13, 77), (4, 48), (74, 97), (85, 94), (75, 32), (90, 48), (95, 97), (27, 96), (11, 94), (62, 38), (49, 77), (15, 91), (23, 32), (97, 42), (1, 42), (29, 32), (70, 77), (92, 38), (40, 94), (37, 96), (82, 94), (48, 48), (63, 94), (8, 97), (84, 81), (50, 97), (72, 96), (87, 96), (57, 94), (39, 77), (25, 97), (91, 91), (22, 48), (7, 91), (6, 32), (26, 96), (0, 38), (68, 96), (42, 42), (69, 77), (71, 81), (53, 94), (64, 91), (88, 96), (60, 81), (67, 94), (36, 42), (24, 38), (45, 97), (56, 96), (3, 96), (94, 94), (73, 94), (65, 96), (2, 38), (19, 32), (93, 97), (32, 32), (16, 48), (17, 38), (80, 32), (28, 38), (89, 48)] current theta: 0.22160912823 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:26 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8578 rows and 8578 columns Presolve time: 0.02s Presolved: 1323 rows, 1421 columns, 3867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1421 integer (1421 binary) Root relaxation: objective 0.000000e+00, 1146 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 (1913 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 [17, 25, 51, 67, 69, 70, 90, 91, 92, 96] edges [(89, 90), (6, 51), (33, 96), (80, 69), (17, 92), (55, 17), (54, 90), (34, 90), (61, 25), (94, 67), (79, 92), (11, 67), (95, 51), (96, 96), (76, 91), (14, 91), (29, 96), (4, 90), (0, 17), (9, 67), (46, 91), (16, 90), (10, 96), (30, 67), (58, 91), (44, 96), (60, 67), (1, 51), (81, 67), (32, 69), (93, 25), (35, 17), (5, 91), (66, 91), (43, 17), (24, 17), (8, 25), (69, 69), (27, 96), (23, 69), (77, 70), (15, 91), (90, 90), (71, 91), (98, 70), (51, 51), (37, 96), (92, 92), (57, 67), (72, 96), (19, 51), (13, 70), (12, 17), (87, 96), (85, 67), (74, 25), (38, 92), (59, 70), (78, 92), (70, 70), (91, 91), (21, 90), (7, 91), (26, 96), (82, 90), (63, 90), (41, 69), (68, 96), (40, 67), (18, 67), (49, 69), (62, 92), (64, 91), (88, 96), (73, 91), (20, 17), (75, 51), (86, 96), (48, 90), (56, 96), (50, 25), (42, 51), (28, 17), (3, 96), (31, 69), (22, 90), (45, 51), (67, 67), (97, 25), (39, 69), (84, 91), (2, 17), (65, 96), (25, 25), (47, 69), (53, 67), (36, 51), (52, 69), (83, 67)] current theta: 0.216332720415 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:27 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8632 rows and 8632 columns Presolve time: 0.02s Presolved: 1269 rows, 1367 columns, 3705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1367 integer (1367 binary) Root relaxation: cutoff, 1329 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 (1329 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.218970924322 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:27 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8614 rows and 8614 columns Presolve time: 0.02s Presolved: 1287 rows, 1385 columns, 3759 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1385 integer (1385 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, 25, 51, 67, 69, 70, 90, 91, 92, 96] edges [(89, 90), (6, 51), (33, 96), (80, 69), (17, 92), (55, 17), (54, 90), (34, 90), (61, 25), (94, 67), (79, 92), (11, 67), (95, 51), (96, 96), (76, 91), (14, 91), (29, 96), (4, 90), (0, 17), (9, 67), (46, 91), (16, 90), (10, 96), (30, 67), (58, 91), (44, 96), (60, 67), (1, 51), (81, 67), (32, 69), (93, 25), (35, 17), (5, 91), (66, 91), (43, 17), (24, 17), (8, 25), (69, 69), (27, 96), (23, 69), (77, 70), (15, 91), (90, 90), (71, 91), (98, 70), (51, 51), (37, 96), (92, 92), (57, 67), (72, 96), (19, 51), (13, 70), (12, 17), (87, 96), (85, 67), (74, 25), (38, 92), (59, 70), (78, 92), (70, 70), (91, 91), (21, 90), (7, 91), (26, 96), (82, 90), (63, 90), (41, 69), (68, 96), (40, 67), (18, 67), (49, 69), (62, 92), (64, 91), (88, 96), (73, 91), (20, 17), (75, 51), (86, 96), (48, 90), (56, 96), (50, 25), (42, 51), (28, 17), (3, 96), (31, 69), (22, 90), (45, 51), (67, 67), (97, 25), (39, 69), (84, 91), (2, 17), (65, 96), (25, 25), (47, 69), (53, 67), (36, 51), (52, 69), (83, 67)] current theta: 0.217651822369 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:27 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8622 rows and 8622 columns Presolve time: 0.02s Presolved: 1279 rows, 1377 columns, 3735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1377 integer (1377 binary) Root relaxation: objective 0.000000e+00, 1492 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 (2278 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 [0, 36, 52, 54, 57, 77, 91, 92, 96, 97] edges [(51, 36), (33, 96), (17, 92), (21, 54), (63, 54), (24, 92), (89, 54), (79, 92), (3, 52), (12, 0), (96, 96), (76, 91), (14, 91), (31, 77), (90, 54), (77, 77), (20, 0), (16, 54), (46, 91), (59, 77), (10, 96), (28, 0), (83, 57), (58, 91), (44, 96), (47, 77), (61, 97), (4, 54), (36, 36), (98, 77), (42, 36), (97, 97), (13, 77), (74, 97), (57, 57), (66, 91), (95, 97), (27, 96), (45, 36), (49, 77), (15, 91), (53, 57), (70, 77), (18, 57), (40, 57), (35, 92), (81, 57), (5, 54), (71, 91), (75, 36), (37, 96), (55, 0), (92, 92), (8, 97), (50, 97), (72, 96), (30, 57), (43, 92), (80, 52), (87, 96), (0, 0), (38, 92), (39, 77), (78, 92), (25, 97), (91, 91), (54, 54), (7, 91), (26, 96), (41, 52), (68, 96), (67, 57), (19, 52), (52, 52), (32, 52), (22, 54), (48, 54), (62, 92), (64, 91), (88, 96), (94, 54), (73, 91), (6, 36), (86, 96), (56, 96), (9, 57), (23, 52), (29, 52), (84, 91), (60, 57), (82, 54), (1, 36), (65, 96), (93, 97), (2, 92), (85, 57), (11, 57), (34, 92), (69, 52)] current theta: 0.216992271392 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:27 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8628 rows and 8628 columns Presolve time: 0.02s Presolved: 1273 rows, 1371 columns, 3717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1371 integer (1371 binary) Root relaxation: cutoff, 1180 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 (1180 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.21732204688 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:27 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8626 rows and 8626 columns Presolve time: 0.02s Presolved: 1275 rows, 1373 columns, 3723 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1373 integer (1373 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 [0, 36, 52, 54, 57, 77, 91, 92, 96, 97] edges [(51, 36), (33, 96), (17, 92), (21, 54), (63, 54), (24, 92), (89, 54), (79, 92), (3, 52), (12, 0), (96, 96), (76, 91), (14, 91), (31, 77), (90, 54), (77, 77), (20, 0), (16, 54), (46, 91), (59, 77), (10, 96), (28, 0), (83, 57), (58, 91), (44, 96), (47, 77), (61, 97), (4, 54), (36, 36), (98, 77), (42, 36), (97, 97), (13, 77), (74, 97), (57, 57), (66, 91), (95, 97), (27, 96), (45, 36), (49, 77), (15, 91), (53, 57), (70, 77), (18, 57), (40, 57), (35, 92), (81, 57), (5, 54), (71, 91), (75, 36), (37, 96), (55, 0), (92, 92), (8, 97), (50, 97), (72, 96), (30, 57), (43, 92), (80, 52), (87, 96), (0, 0), (38, 92), (39, 77), (78, 92), (25, 97), (91, 91), (54, 54), (7, 91), (26, 96), (41, 52), (68, 96), (67, 57), (19, 52), (52, 52), (32, 52), (22, 54), (48, 54), (62, 92), (64, 91), (88, 96), (94, 54), (73, 91), (6, 36), (86, 96), (56, 96), (9, 57), (23, 52), (29, 52), (84, 91), (60, 57), (82, 54), (1, 36), (65, 96), (93, 97), (2, 92), (85, 57), (11, 57), (34, 92), (69, 52)] current theta: 0.217157159136 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:27 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8626 rows and 8626 columns Presolve time: 0.02s Presolved: 1275 rows, 1373 columns, 3723 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1373 integer (1373 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 [0, 36, 52, 54, 57, 77, 91, 92, 96, 97] edges [(51, 36), (33, 96), (17, 92), (21, 54), (63, 54), (24, 92), (89, 54), (79, 92), (3, 52), (12, 0), (96, 96), (76, 91), (14, 91), (31, 77), (90, 54), (77, 77), (20, 0), (16, 54), (46, 91), (59, 77), (10, 96), (28, 0), (83, 57), (58, 91), (44, 96), (47, 77), (61, 97), (4, 54), (36, 36), (98, 77), (42, 36), (97, 97), (13, 77), (74, 97), (57, 57), (66, 91), (95, 97), (27, 96), (45, 36), (49, 77), (15, 91), (53, 57), (70, 77), (18, 57), (40, 57), (35, 92), (81, 57), (5, 54), (71, 91), (75, 36), (37, 96), (55, 0), (92, 92), (8, 97), (50, 97), (72, 96), (30, 57), (43, 92), (80, 52), (87, 96), (0, 0), (38, 92), (39, 77), (78, 92), (25, 97), (91, 91), (54, 54), (7, 91), (26, 96), (41, 52), (68, 96), (67, 57), (19, 52), (52, 52), (32, 52), (22, 54), (48, 54), (62, 92), (64, 91), (88, 96), (94, 54), (73, 91), (6, 36), (86, 96), (56, 96), (9, 57), (23, 52), (29, 52), (84, 91), (60, 57), (82, 54), (1, 36), (65, 96), (93, 97), (2, 92), (85, 57), (11, 57), (34, 92), (69, 52)] current theta: 0.217074715264 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:27 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8626 rows and 8626 columns Presolve time: 0.02s Presolved: 1275 rows, 1373 columns, 3723 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1373 integer (1373 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 [0, 36, 52, 54, 57, 77, 91, 92, 96, 97] edges [(51, 36), (33, 96), (17, 92), (21, 54), (63, 54), (24, 92), (89, 54), (79, 92), (3, 52), (12, 0), (96, 96), (76, 91), (14, 91), (31, 77), (90, 54), (77, 77), (20, 0), (16, 54), (46, 91), (59, 77), (10, 96), (28, 0), (83, 57), (58, 91), (44, 96), (47, 77), (61, 97), (4, 54), (36, 36), (98, 77), (42, 36), (97, 97), (13, 77), (74, 97), (57, 57), (66, 91), (95, 97), (27, 96), (45, 36), (49, 77), (15, 91), (53, 57), (70, 77), (18, 57), (40, 57), (35, 92), (81, 57), (5, 54), (71, 91), (75, 36), (37, 96), (55, 0), (92, 92), (8, 97), (50, 97), (72, 96), (30, 57), (43, 92), (80, 52), (87, 96), (0, 0), (38, 92), (39, 77), (78, 92), (25, 97), (91, 91), (54, 54), (7, 91), (26, 96), (41, 52), (68, 96), (67, 57), (19, 52), (52, 52), (32, 52), (22, 54), (48, 54), (62, 92), (64, 91), (88, 96), (94, 54), (73, 91), (6, 36), (86, 96), (56, 96), (9, 57), (23, 52), (29, 52), (84, 91), (60, 57), (82, 54), (1, 36), (65, 96), (93, 97), (2, 92), (85, 57), (11, 57), (34, 92), (69, 52)]