current theta: 0.643404512057 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:23 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 3234 rows and 3234 columns Presolve time: 0.15s Presolved: 6667 rows, 6765 columns, 19899 nonzeros Variable types: 0 continuous, 6765 integer (6765 binary) Root relaxation: objective 0.000000e+00, 884 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 (1648 simplex iterations) in 0.21 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, 15, 28, 50, 61, 63, 81, 89, 96, 97] edges [(79, 97), (75, 96), (76, 97), (83, 97), (1, 97), (62, 97), (18, 10), (61, 61), (17, 63), (96, 96), (71, 97), (27, 63), (42, 97), (39, 97), (10, 96), (64, 97), (92, 97), (73, 97), (2, 63), (44, 63), (47, 96), (50, 10), (32, 97), (97, 97), (43, 50), (74, 97), (15, 97), (60, 97), (25, 10), (41, 97), (3, 61), (0, 10), (54, 63), (28, 96), (89, 61), (57, 63), (69, 96), (82, 96), (9, 97), (70, 97), (40, 97), (48, 63), (20, 81), (78, 97), (38, 97), (13, 63), (90, 97), (11, 10), (4, 96), (87, 97), (5, 97), (29, 61), (72, 96), (58, 63), (46, 97), (95, 96), (23, 63), (30, 63), (91, 63), (55, 96), (8, 61), (37, 15), (22, 97), (93, 10), (49, 61), (80, 96), (68, 97), (26, 10), (77, 89), (33, 61), (14, 61), (36, 96), (88, 96), (81, 97), (85, 97), (34, 63), (86, 97), (45, 96), (56, 97), (31, 96), (84, 15), (6, 63), (67, 63), (98, 97), (16, 97), (59, 50), (12, 10), (65, 97), (53, 96), (51, 63), (7, 10), (24, 97), (94, 96), (35, 63), (21, 97), (66, 97), (63, 97), (19, 63), (52, 61)] current theta: 0.321702256028 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:23 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 7500 rows and 7500 columns Presolve time: 0.04s Presolved: 2401 rows, 2499 columns, 7101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2499 integer (2499 binary) Root relaxation: objective 0.000000e+00, 1084 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 (2004 simplex iterations) in 0.09 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 [11, 40, 60, 63, 69, 83, 93, 95, 97, 98] edges [(79, 97), (42, 60), (30, 98), (75, 40), (84, 40), (83, 97), (88, 69), (3, 69), (29, 69), (93, 93), (95, 95), (44, 95), (15, 83), (96, 69), (0, 40), (78, 83), (80, 93), (61, 95), (91, 98), (86, 40), (51, 98), (25, 40), (64, 98), (40, 11), (74, 40), (94, 69), (92, 98), (39, 98), (97, 97), (63, 63), (66, 40), (19, 98), (70, 63), (60, 97), (2, 98), (41, 97), (72, 95), (50, 93), (69, 69), (76, 83), (27, 40), (28, 69), (77, 69), (9, 40), (71, 60), (73, 60), (82, 69), (36, 69), (4, 95), (1, 40), (6, 98), (46, 40), (90, 97), (87, 97), (5, 97), (26, 93), (58, 63), (8, 98), (17, 97), (54, 98), (11, 40), (20, 93), (62, 40), (49, 98), (65, 60), (38, 83), (7, 40), (43, 11), (68, 98), (57, 98), (67, 98), (85, 98), (22, 40), (98, 98), (59, 93), (81, 97), (48, 40), (32, 83), (23, 98), (12, 93), (35, 98), (45, 69), (31, 69), (13, 98), (37, 93), (53, 69), (56, 98), (89, 95), (16, 63), (34, 98), (47, 69), (10, 69), (21, 40), (24, 98), (33, 69), (52, 69), (14, 40), (55, 95), (18, 40)] current theta: 0.160851128014 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:23 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 9034 rows and 9034 columns Presolve time: 0.01s Presolved: 867 rows, 965 columns, 2499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 965 integer (965 binary) Root relaxation: cutoff, 1009 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 (1009 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.241276692021 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:23 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8298 rows and 8298 columns Presolve time: 0.02s Presolved: 1603 rows, 1701 columns, 4707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1701 integer (1701 binary) Root relaxation: objective 0.000000e+00, 1351 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 (2311 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 [5, 18, 40, 47, 55, 70, 78, 93, 96, 98] edges [(45, 47), (35, 5), (33, 40), (32, 78), (84, 40), (38, 78), (96, 96), (93, 93), (57, 55), (29, 96), (30, 5), (0, 40), (17, 5), (91, 98), (16, 70), (10, 96), (86, 40), (73, 98), (92, 40), (11, 18), (5, 5), (75, 47), (39, 40), (51, 98), (25, 40), (64, 98), (82, 47), (74, 40), (24, 70), (61, 96), (4, 55), (47, 96), (66, 40), (19, 98), (2, 98), (41, 5), (60, 5), (89, 96), (15, 40), (28, 96), (50, 93), (22, 18), (27, 40), (9, 40), (83, 78), (43, 18), (8, 55), (58, 98), (42, 5), (1, 40), (76, 78), (6, 98), (46, 40), (87, 5), (26, 93), (44, 55), (79, 78), (88, 47), (54, 98), (20, 40), (70, 70), (81, 5), (62, 40), (36, 47), (80, 40), (7, 40), (68, 98), (97, 5), (67, 98), (53, 93), (69, 47), (98, 98), (77, 96), (59, 93), (48, 40), (63, 70), (23, 98), (85, 5), (55, 55), (90, 5), (13, 98), (31, 96), (37, 93), (65, 78), (56, 98), (49, 55), (72, 55), (34, 98), (52, 96), (95, 55), (71, 78), (94, 96), (78, 78), (12, 40), (21, 40), (14, 40), (18, 40), (3, 47), (40, 40)] current theta: 0.201063910018 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:23 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8670 rows and 8670 columns Presolve time: 0.02s Presolved: 1231 rows, 1329 columns, 3591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1329 integer (1329 binary) Root relaxation: cutoff, 1287 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 (1287 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.221170301019 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:23 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8482 rows and 8482 columns Presolve time: 0.02s Presolved: 1419 rows, 1517 columns, 4155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1517 integer (1517 binary) Root relaxation: objective 0.000000e+00, 1273 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 82 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (3899 simplex iterations) in 0.09 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, 34, 40, 42, 50, 55, 82, 87, 96, 98] edges [(85, 87), (70, 34), (30, 42), (90, 87), (33, 40), (84, 40), (0, 50), (36, 82), (96, 96), (53, 50), (57, 55), (29, 96), (3, 55), (37, 50), (74, 9), (50, 50), (83, 87), (17, 87), (10, 96), (86, 40), (73, 98), (92, 40), (71, 42), (51, 98), (64, 98), (61, 96), (4, 55), (47, 96), (41, 42), (39, 98), (66, 40), (19, 98), (2, 98), (89, 96), (45, 82), (78, 42), (25, 9), (28, 96), (75, 82), (60, 42), (93, 50), (27, 40), (11, 9), (15, 42), (35, 42), (9, 40), (8, 55), (5, 42), (58, 98), (23, 34), (76, 42), (1, 40), (62, 9), (6, 98), (46, 40), (42, 87), (88, 82), (44, 55), (54, 98), (20, 40), (16, 34), (97, 87), (34, 34), (43, 9), (87, 42), (24, 34), (81, 87), (80, 40), (68, 98), (32, 42), (67, 98), (22, 40), (98, 98), (77, 96), (63, 34), (48, 40), (55, 55), (79, 87), (7, 9), (26, 50), (38, 87), (13, 98), (31, 96), (59, 50), (65, 42), (56, 98), (49, 55), (91, 55), (69, 82), (72, 55), (82, 82), (52, 96), (95, 55), (94, 96), (12, 40), (21, 40), (14, 40), (18, 40), (40, 40)] current theta: 0.211117105519 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:23 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8582 rows and 8582 columns Presolve time: 0.02s Presolved: 1319 rows, 1417 columns, 3855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1417 integer (1417 binary) Root relaxation: objective 0.000000e+00, 1304 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 (2098 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, 47, 55, 56, 59, 63, 66, 83, 96, 98] edges [(66, 66), (85, 56), (45, 47), (87, 83), (17, 56), (74, 66), (93, 59), (97, 56), (96, 96), (57, 55), (29, 96), (78, 83), (39, 66), (26, 59), (90, 83), (18, 9), (40, 9), (91, 98), (10, 96), (73, 98), (75, 47), (9, 9), (64, 98), (82, 47), (61, 96), (4, 55), (47, 96), (46, 66), (63, 63), (19, 98), (70, 63), (2, 98), (89, 96), (53, 59), (25, 9), (28, 96), (76, 83), (51, 66), (37, 59), (11, 9), (92, 66), (15, 9), (8, 55), (58, 98), (20, 9), (62, 9), (6, 98), (30, 56), (83, 83), (59, 59), (65, 83), (44, 55), (86, 66), (88, 47), (54, 98), (27, 66), (1, 9), (43, 9), (22, 9), (42, 83), (36, 47), (48, 66), (38, 83), (24, 63), (68, 98), (84, 59), (67, 98), (69, 47), (71, 83), (21, 66), (98, 98), (14, 66), (35, 56), (77, 96), (33, 66), (32, 83), (23, 98), (34, 63), (55, 55), (81, 83), (0, 59), (60, 83), (7, 9), (41, 83), (12, 9), (13, 98), (31, 96), (49, 55), (50, 59), (80, 66), (72, 55), (16, 63), (52, 96), (95, 55), (94, 96), (79, 83), (5, 56), (56, 56), (3, 47)] current theta: 0.206090507768 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:24 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8624 rows and 8624 columns Presolve time: 0.02s Presolved: 1277 rows, 1375 columns, 3729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1375 integer (1375 binary) Root relaxation: objective 0.000000e+00, 1236 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 (1236 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 [1, 35, 47, 55, 59, 66, 70, 78, 96, 98] edges [(66, 66), (45, 47), (85, 35), (32, 78), (74, 66), (93, 59), (25, 1), (15, 35), (35, 35), (38, 78), (96, 96), (57, 55), (7, 1), (29, 96), (12, 1), (39, 66), (5, 35), (26, 59), (1, 66), (91, 98), (20, 1), (16, 70), (10, 96), (62, 1), (73, 98), (75, 47), (64, 98), (82, 47), (24, 70), (61, 96), (4, 55), (47, 96), (46, 66), (2, 98), (89, 96), (53, 59), (28, 96), (51, 66), (37, 59), (42, 35), (83, 35), (92, 66), (8, 55), (58, 98), (76, 78), (6, 98), (59, 59), (44, 55), (79, 78), (86, 66), (88, 47), (54, 98), (0, 1), (27, 66), (70, 70), (81, 78), (34, 70), (84, 1), (18, 66), (97, 35), (36, 47), (48, 66), (11, 1), (19, 55), (60, 35), (68, 98), (67, 98), (90, 35), (69, 47), (21, 66), (30, 35), (98, 98), (14, 66), (77, 96), (63, 70), (33, 66), (17, 35), (23, 98), (55, 55), (13, 98), (31, 96), (65, 78), (56, 98), (40, 1), (49, 55), (50, 59), (87, 35), (80, 66), (72, 55), (43, 1), (52, 96), (22, 1), (95, 55), (71, 78), (94, 96), (78, 78), (9, 1), (41, 35), (3, 47)] current theta: 0.203577208893 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:24 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8646 rows and 8646 columns Presolve time: 0.02s Presolved: 1255 rows, 1353 columns, 3663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1353 integer (1353 binary) Root relaxation: cutoff, 1190 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 (1190 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.204833858331 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:24 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8634 rows and 8634 columns Presolve time: 0.02s Presolved: 1267 rows, 1365 columns, 3699 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1365 integer (1365 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 [1, 35, 47, 55, 59, 66, 70, 78, 96, 98] edges [(66, 66), (45, 47), (85, 35), (32, 78), (74, 66), (93, 59), (25, 1), (15, 35), (35, 35), (38, 78), (96, 96), (57, 55), (7, 1), (29, 96), (12, 1), (39, 66), (5, 35), (26, 59), (1, 66), (91, 98), (20, 1), (16, 70), (10, 96), (62, 1), (73, 98), (75, 47), (64, 98), (82, 47), (24, 70), (61, 96), (4, 55), (47, 96), (46, 66), (2, 98), (89, 96), (53, 59), (28, 96), (51, 66), (37, 59), (42, 35), (83, 35), (92, 66), (8, 55), (58, 98), (76, 78), (6, 98), (59, 59), (44, 55), (79, 78), (86, 66), (88, 47), (54, 98), (0, 1), (27, 66), (70, 70), (81, 78), (34, 70), (84, 1), (18, 66), (97, 35), (36, 47), (48, 66), (11, 1), (19, 55), (60, 35), (68, 98), (67, 98), (90, 35), (69, 47), (21, 66), (30, 35), (98, 98), (14, 66), (77, 96), (63, 70), (33, 66), (17, 35), (23, 98), (55, 55), (13, 98), (31, 96), (65, 78), (56, 98), (40, 1), (49, 55), (50, 59), (87, 35), (80, 66), (72, 55), (43, 1), (52, 96), (22, 1), (95, 55), (71, 78), (94, 96), (78, 78), (9, 1), (41, 35), (3, 47)] current theta: 0.204205533612 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:24 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8640 rows and 8640 columns Presolve time: 0.02s Presolved: 1261 rows, 1359 columns, 3681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1359 integer (1359 binary) Root relaxation: objective 0.000000e+00, 1264 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 (1264 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 [22, 35, 47, 55, 59, 66, 70, 78, 96, 98] edges [(66, 66), (45, 47), (85, 35), (74, 22), (32, 78), (93, 59), (15, 35), (35, 35), (38, 78), (57, 55), (11, 66), (2, 35), (29, 96), (39, 66), (5, 35), (26, 59), (7, 59), (91, 98), (16, 70), (10, 96), (73, 98), (56, 35), (75, 47), (64, 98), (82, 47), (24, 70), (61, 96), (4, 55), (47, 96), (20, 59), (46, 66), (89, 96), (53, 59), (28, 96), (96, 47), (51, 66), (37, 59), (42, 35), (83, 35), (92, 66), (8, 55), (58, 98), (9, 22), (76, 78), (6, 98), (22, 22), (59, 59), (44, 55), (79, 78), (86, 66), (88, 47), (54, 98), (1, 22), (43, 22), (27, 66), (70, 70), (81, 78), (40, 66), (34, 70), (18, 66), (97, 35), (62, 22), (36, 47), (48, 66), (19, 55), (60, 35), (25, 59), (68, 98), (84, 59), (67, 98), (90, 35), (69, 47), (21, 66), (30, 35), (98, 98), (14, 66), (77, 96), (63, 70), (33, 66), (17, 35), (23, 98), (55, 55), (0, 59), (13, 98), (31, 96), (12, 66), (65, 78), (49, 55), (50, 59), (87, 35), (80, 66), (72, 55), (52, 96), (95, 55), (71, 78), (94, 96), (78, 78), (41, 35), (3, 47)] current theta: 0.203891371252 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:24 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8642 rows and 8642 columns Presolve time: 0.02s Presolved: 1259 rows, 1357 columns, 3675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1357 integer (1357 binary) Root relaxation: cutoff, 1246 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 (1246 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.204048452432 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:24 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8640 rows and 8640 columns Presolve time: 0.02s Presolved: 1261 rows, 1359 columns, 3681 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1359 integer (1359 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 [22, 35, 47, 55, 59, 66, 70, 78, 96, 98] edges [(66, 66), (45, 47), (85, 35), (74, 22), (32, 78), (93, 59), (15, 35), (35, 35), (38, 78), (57, 55), (11, 66), (2, 35), (29, 96), (39, 66), (5, 35), (26, 59), (7, 59), (91, 98), (16, 70), (10, 96), (73, 98), (56, 35), (75, 47), (64, 98), (82, 47), (24, 70), (61, 96), (4, 55), (47, 96), (20, 59), (46, 66), (89, 96), (53, 59), (28, 96), (96, 47), (51, 66), (37, 59), (42, 35), (83, 35), (92, 66), (8, 55), (58, 98), (9, 22), (76, 78), (6, 98), (22, 22), (59, 59), (44, 55), (79, 78), (86, 66), (88, 47), (54, 98), (1, 22), (43, 22), (27, 66), (70, 70), (81, 78), (40, 66), (34, 70), (18, 66), (97, 35), (62, 22), (36, 47), (48, 66), (19, 55), (60, 35), (25, 59), (68, 98), (84, 59), (67, 98), (90, 35), (69, 47), (21, 66), (30, 35), (98, 98), (14, 66), (77, 96), (63, 70), (33, 66), (17, 35), (23, 98), (55, 55), (0, 59), (13, 98), (31, 96), (12, 66), (65, 78), (49, 55), (50, 59), (87, 35), (80, 66), (72, 55), (52, 96), (95, 55), (71, 78), (94, 96), (78, 78), (41, 35), (3, 47)] current theta: 0.203969911842 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:24 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8640 rows and 8640 columns Presolve time: 0.02s Presolved: 1261 rows, 1359 columns, 3681 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1359 integer (1359 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 [22, 35, 47, 55, 59, 66, 70, 78, 96, 98] edges [(66, 66), (45, 47), (85, 35), (74, 22), (32, 78), (93, 59), (15, 35), (35, 35), (38, 78), (57, 55), (11, 66), (2, 35), (29, 96), (39, 66), (5, 35), (26, 59), (7, 59), (91, 98), (16, 70), (10, 96), (73, 98), (56, 35), (75, 47), (64, 98), (82, 47), (24, 70), (61, 96), (4, 55), (47, 96), (20, 59), (46, 66), (89, 96), (53, 59), (28, 96), (96, 47), (51, 66), (37, 59), (42, 35), (83, 35), (92, 66), (8, 55), (58, 98), (9, 22), (76, 78), (6, 98), (22, 22), (59, 59), (44, 55), (79, 78), (86, 66), (88, 47), (54, 98), (1, 22), (43, 22), (27, 66), (70, 70), (81, 78), (40, 66), (34, 70), (18, 66), (97, 35), (62, 22), (36, 47), (48, 66), (19, 55), (60, 35), (25, 59), (68, 98), (84, 59), (67, 98), (90, 35), (69, 47), (21, 66), (30, 35), (98, 98), (14, 66), (77, 96), (63, 70), (33, 66), (17, 35), (23, 98), (55, 55), (0, 59), (13, 98), (31, 96), (12, 66), (65, 78), (49, 55), (50, 59), (87, 35), (80, 66), (72, 55), (52, 96), (95, 55), (71, 78), (94, 96), (78, 78), (41, 35), (3, 47)]