current theta: 0.643750256883 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:15 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 3232 rows and 3232 columns Presolve time: 0.15s Presolved: 6669 rows, 6767 columns, 19905 nonzeros Variable types: 0 continuous, 6767 integer (6767 binary) Root relaxation: objective 0.000000e+00, 695 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 (695 simplex iterations) in 0.16 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, 29, 39, 45, 50, 55, 59, 87, 96, 97] edges [(75, 97), (79, 97), (20, 96), (63, 96), (76, 96), (62, 96), (34, 97), (83, 97), (28, 87), (43, 97), (96, 96), (84, 97), (42, 96), (30, 97), (71, 96), (6, 97), (16, 55), (92, 96), (64, 97), (25, 5), (47, 97), (10, 97), (19, 96), (73, 97), (61, 96), (74, 96), (32, 97), (97, 97), (7, 96), (60, 97), (31, 87), (89, 96), (41, 97), (27, 97), (40, 96), (1, 55), (69, 96), (70, 97), (78, 96), (82, 97), (9, 96), (90, 96), (37, 96), (14, 97), (59, 97), (38, 97), (8, 97), (87, 50), (50, 97), (91, 97), (72, 96), (2, 96), (17, 97), (46, 97), (44, 55), (5, 96), (18, 96), (95, 96), (58, 97), (51, 55), (67, 97), (54, 96), (26, 97), (22, 97), (68, 97), (39, 59), (80, 97), (23, 96), (4, 97), (49, 96), (35, 96), (86, 59), (57, 97), (36, 97), (77, 96), (88, 97), (48, 97), (55, 55), (0, 59), (85, 96), (3, 96), (56, 97), (98, 97), (45, 50), (24, 96), (53, 96), (52, 96), (13, 96), (29, 50), (65, 96), (12, 96), (93, 97), (15, 59), (66, 97), (11, 29), (33, 97), (94, 97), (21, 96), (81, 96)] current theta: 0.321875128442 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:15 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 7404 rows and 7404 columns Presolve time: 0.04s Presolved: 2497 rows, 2595 columns, 7389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2595 integer (2595 binary) Root relaxation: objective 0.000000e+00, 1089 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 (1746 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 [40, 45, 53, 62, 63, 67, 88, 94, 97, 98] edges [(53, 53), (52, 98), (75, 97), (95, 98), (48, 98), (12, 98), (7, 63), (37, 53), (31, 67), (42, 98), (43, 97), (63, 98), (76, 98), (84, 97), (10, 98), (20, 63), (6, 97), (83, 98), (29, 67), (39, 97), (72, 63), (64, 97), (36, 94), (30, 67), (33, 94), (73, 98), (2, 62), (47, 97), (16, 40), (25, 40), (98, 63), (58, 88), (22, 88), (28, 62), (4, 94), (74, 53), (15, 94), (40, 53), (60, 97), (97, 88), (41, 97), (78, 98), (80, 63), (32, 88), (91, 88), (87, 45), (3, 63), (50, 98), (70, 97), (14, 94), (69, 67), (1, 53), (82, 94), (59, 97), (5, 53), (8, 97), (38, 94), (51, 53), (26, 98), (81, 62), (54, 98), (90, 67), (23, 63), (65, 62), (68, 53), (61, 40), (9, 53), (71, 53), (11, 45), (21, 67), (57, 98), (55, 53), (93, 98), (56, 94), (85, 98), (92, 63), (88, 97), (27, 88), (86, 97), (13, 98), (17, 88), (44, 40), (45, 67), (79, 53), (89, 98), (67, 62), (0, 97), (34, 98), (96, 63), (62, 98), (66, 97), (77, 63), (49, 53), (24, 98), (46, 53), (18, 40), (94, 97), (35, 62), (19, 63)] current theta: 0.160937564221 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:15 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 9058 rows and 9058 columns Presolve time: 0.01s Presolved: 843 rows, 941 columns, 2427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: cutoff, 1020 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 (1020 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.241406346331 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:15 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8326 rows and 8326 columns Presolve time: 0.02s Presolved: 1575 rows, 1673 columns, 4623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1673 integer (1673 binary) Root relaxation: objective 0.000000e+00, 1388 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 (2197 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 [31, 35, 44, 58, 80, 85, 88, 94, 97, 98] edges [(49, 80), (48, 98), (75, 88), (12, 98), (0, 94), (67, 31), (8, 88), (11, 31), (42, 98), (85, 85), (63, 98), (76, 98), (84, 97), (65, 35), (39, 97), (61, 98), (36, 94), (33, 94), (73, 98), (81, 35), (80, 80), (22, 88), (4, 94), (51, 44), (97, 97), (15, 94), (20, 85), (69, 98), (41, 97), (78, 98), (16, 44), (25, 44), (32, 88), (5, 44), (34, 80), (50, 98), (14, 94), (28, 31), (10, 80), (82, 94), (68, 44), (59, 97), (18, 98), (3, 85), (83, 80), (38, 94), (91, 97), (74, 80), (26, 98), (21, 35), (45, 31), (54, 98), (43, 94), (29, 31), (64, 88), (1, 44), (79, 44), (58, 58), (52, 80), (2, 85), (6, 58), (7, 85), (96, 85), (86, 58), (71, 80), (57, 98), (9, 80), (93, 98), (44, 44), (53, 44), (90, 35), (70, 94), (37, 80), (98, 98), (30, 31), (88, 97), (19, 85), (35, 31), (72, 80), (27, 88), (92, 85), (56, 97), (13, 98), (77, 85), (94, 94), (87, 31), (89, 98), (55, 44), (47, 94), (31, 31), (46, 80), (62, 98), (66, 97), (60, 58), (95, 85), (17, 58), (23, 85), (24, 98), (40, 80)] current theta: 0.201171955276 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:16 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8728 rows and 8728 columns Presolve time: 0.02s Presolved: 1173 rows, 1271 columns, 3417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1271 integer (1271 binary) Root relaxation: objective 0.000000e+00, 1131 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 (1131 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, 24, 31, 51, 58, 74, 81, 82, 96, 97] edges [(11, 31), (48, 24), (16, 51), (71, 74), (61, 24), (96, 96), (37, 51), (84, 97), (79, 51), (15, 82), (73, 24), (39, 97), (57, 24), (92, 96), (49, 74), (40, 51), (12, 24), (81, 81), (90, 81), (19, 96), (1, 51), (63, 24), (8, 22), (10, 74), (53, 74), (98, 24), (97, 97), (7, 96), (42, 24), (93, 24), (74, 74), (26, 24), (33, 82), (21, 81), (70, 82), (54, 24), (25, 51), (89, 24), (52, 74), (30, 22), (94, 82), (20, 81), (28, 31), (51, 51), (34, 74), (14, 97), (59, 97), (9, 74), (22, 22), (18, 24), (5, 51), (69, 24), (45, 31), (95, 96), (83, 82), (46, 74), (32, 22), (13, 24), (24, 24), (80, 74), (29, 31), (65, 81), (27, 22), (58, 58), (38, 82), (6, 58), (76, 24), (2, 81), (44, 51), (23, 96), (4, 97), (72, 74), (43, 82), (77, 96), (67, 22), (47, 82), (78, 74), (85, 96), (75, 22), (3, 96), (86, 97), (56, 97), (50, 22), (68, 51), (41, 82), (62, 24), (87, 31), (0, 97), (82, 82), (31, 31), (55, 51), (66, 97), (60, 58), (36, 51), (91, 82), (17, 58), (64, 82), (35, 81), (88, 22)] current theta: 0.181054759748 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:16 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8892 rows and 8892 columns Presolve time: 0.01s Presolved: 1009 rows, 1107 columns, 2925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1107 integer (1107 binary) Root relaxation: cutoff, 1233 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 (1233 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.191113357512 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:16 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8808 rows and 8808 columns Presolve time: 0.01s Presolved: 1093 rows, 1191 columns, 3177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1191 integer (1191 binary) Root relaxation: cutoff, 1309 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 (1309 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.196142656394 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:16 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8766 rows and 8766 columns Presolve time: 0.02s Presolved: 1135 rows, 1233 columns, 3303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1233 integer (1233 binary) Root relaxation: objective 0.000000e+00, 1094 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 (1094 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 [11, 32, 37, 58, 77, 78, 81, 82, 97, 98] edges [(65, 11), (48, 98), (28, 11), (88, 32), (22, 32), (42, 98), (25, 37), (44, 37), (36, 82), (63, 98), (5, 37), (76, 98), (84, 97), (10, 98), (95, 77), (77, 77), (55, 37), (15, 82), (39, 97), (29, 11), (61, 98), (30, 11), (18, 78), (73, 98), (68, 37), (81, 81), (90, 81), (71, 37), (52, 78), (45, 11), (97, 97), (79, 37), (62, 81), (69, 98), (75, 32), (33, 82), (49, 78), (21, 81), (70, 82), (3, 77), (46, 37), (53, 37), (12, 78), (94, 82), (67, 11), (20, 81), (87, 11), (11, 11), (19, 77), (14, 97), (59, 97), (26, 98), (34, 37), (83, 82), (54, 78), (37, 37), (23, 77), (31, 11), (58, 58), (9, 78), (38, 82), (6, 58), (27, 32), (2, 81), (16, 37), (57, 98), (93, 98), (4, 97), (80, 78), (43, 82), (98, 98), (47, 82), (85, 77), (8, 32), (50, 32), (96, 77), (86, 97), (56, 97), (13, 98), (74, 37), (41, 82), (40, 37), (1, 37), (72, 78), (89, 98), (0, 97), (82, 82), (66, 97), (32, 32), (60, 58), (78, 78), (91, 82), (17, 58), (92, 77), (24, 98), (51, 37), (64, 82), (35, 81), (7, 77)] current theta: 0.193628006953 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:16 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8780 rows and 8780 columns Presolve time: 0.02s Presolved: 1121 rows, 1219 columns, 3261 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1219 integer (1219 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 [11, 32, 37, 58, 77, 78, 81, 82, 97, 98] edges [(65, 11), (48, 98), (28, 11), (88, 32), (22, 32), (42, 98), (25, 37), (44, 37), (36, 82), (63, 98), (5, 37), (76, 98), (84, 97), (10, 98), (95, 77), (77, 77), (55, 37), (15, 82), (39, 97), (29, 11), (61, 98), (30, 11), (18, 78), (73, 98), (68, 37), (81, 81), (90, 81), (71, 37), (52, 78), (45, 11), (97, 97), (79, 37), (62, 81), (69, 98), (75, 32), (33, 82), (49, 78), (21, 81), (70, 82), (3, 77), (46, 37), (53, 37), (12, 78), (94, 82), (67, 11), (20, 81), (87, 11), (11, 11), (19, 77), (14, 97), (59, 97), (26, 98), (34, 37), (83, 82), (54, 78), (37, 37), (23, 77), (31, 11), (58, 58), (9, 78), (38, 82), (6, 58), (27, 32), (2, 81), (16, 37), (57, 98), (93, 98), (4, 97), (80, 78), (43, 82), (98, 98), (47, 82), (85, 77), (8, 32), (50, 32), (96, 77), (86, 97), (56, 97), (13, 98), (74, 37), (41, 82), (40, 37), (1, 37), (72, 78), (89, 98), (0, 97), (82, 82), (66, 97), (32, 32), (60, 58), (78, 78), (91, 82), (17, 58), (92, 77), (24, 98), (51, 37), (64, 82), (35, 81), (7, 77)] current theta: 0.192370682233 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:16 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8796 rows and 8796 columns Presolve time: 0.02s Presolved: 1105 rows, 1203 columns, 3213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1203 integer (1203 binary) Root relaxation: cutoff, 1312 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 (1312 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.192999344593 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:16 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8786 rows and 8786 columns Presolve time: 0.02s Presolved: 1115 rows, 1213 columns, 3243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1213 integer (1213 binary) Root relaxation: objective 0.000000e+00, 1240 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 (1240 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 [11, 32, 37, 60, 77, 78, 81, 82, 97, 98] edges [(48, 98), (28, 11), (88, 32), (22, 32), (42, 98), (25, 37), (44, 37), (36, 82), (63, 98), (5, 37), (76, 98), (84, 97), (10, 78), (95, 77), (77, 77), (55, 37), (15, 82), (17, 60), (39, 97), (29, 11), (61, 98), (74, 78), (30, 11), (18, 78), (73, 98), (68, 37), (81, 81), (90, 81), (71, 37), (52, 78), (45, 11), (97, 97), (79, 37), (62, 81), (69, 98), (75, 32), (33, 82), (49, 78), (21, 81), (70, 82), (3, 77), (46, 37), (53, 37), (12, 78), (94, 82), (67, 11), (20, 81), (87, 11), (11, 11), (19, 77), (14, 97), (59, 97), (26, 98), (58, 60), (34, 37), (83, 82), (54, 78), (37, 37), (23, 77), (65, 81), (31, 11), (9, 78), (38, 82), (27, 32), (2, 81), (16, 37), (57, 98), (93, 98), (4, 97), (60, 60), (80, 78), (43, 82), (98, 98), (47, 82), (85, 77), (8, 32), (50, 32), (96, 77), (56, 97), (13, 98), (41, 82), (40, 37), (1, 37), (72, 78), (89, 98), (6, 60), (0, 97), (82, 82), (86, 60), (66, 97), (32, 32), (78, 78), (91, 82), (92, 77), (24, 98), (51, 37), (64, 82), (35, 81), (7, 77)] current theta: 0.192685013413 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:16 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8790 rows and 8790 columns Presolve time: 0.02s Presolved: 1111 rows, 1209 columns, 3231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1209 integer (1209 binary) Root relaxation: objective 0.000000e+00, 1161 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 (1161 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 [11, 37, 60, 66, 75, 77, 78, 81, 82, 98] edges [(66, 66), (48, 98), (50, 75), (28, 11), (0, 66), (42, 98), (25, 37), (44, 37), (36, 82), (63, 98), (5, 37), (76, 98), (10, 78), (39, 66), (95, 77), (77, 77), (55, 37), (15, 82), (97, 66), (17, 60), (29, 11), (61, 98), (74, 78), (30, 11), (18, 78), (73, 98), (35, 11), (68, 37), (81, 81), (90, 81), (71, 37), (27, 75), (88, 75), (52, 78), (45, 11), (79, 37), (62, 81), (69, 98), (33, 82), (49, 78), (21, 81), (70, 82), (3, 77), (46, 37), (53, 37), (12, 78), (47, 75), (94, 82), (59, 66), (67, 11), (20, 81), (87, 11), (11, 11), (19, 77), (26, 98), (58, 60), (34, 37), (83, 82), (22, 75), (54, 78), (37, 37), (23, 77), (75, 75), (65, 81), (31, 11), (9, 78), (38, 82), (2, 81), (14, 75), (16, 37), (8, 75), (57, 98), (93, 98), (56, 66), (60, 60), (80, 78), (43, 82), (98, 98), (85, 77), (96, 77), (13, 98), (4, 66), (41, 82), (40, 37), (1, 37), (72, 78), (89, 98), (6, 60), (82, 82), (32, 75), (86, 60), (78, 78), (91, 82), (92, 77), (24, 98), (51, 37), (64, 82), (7, 77), (84, 66)] current theta: 0.192527847823 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:16 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8794 rows and 8794 columns Presolve time: 0.02s Presolved: 1107 rows, 1205 columns, 3219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1205 integer (1205 binary) Root relaxation: objective 0.000000e+00, 1141 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 (1141 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 [11, 37, 48, 58, 77, 78, 81, 82, 88, 97] edges [(65, 11), (75, 88), (73, 48), (8, 88), (28, 11), (25, 37), (44, 37), (57, 48), (36, 82), (5, 37), (84, 97), (10, 78), (69, 48), (95, 77), (77, 77), (55, 37), (15, 82), (24, 48), (39, 97), (29, 11), (30, 11), (14, 88), (18, 78), (50, 48), (35, 11), (68, 37), (81, 81), (90, 81), (71, 37), (22, 88), (13, 78), (52, 78), (45, 11), (97, 97), (79, 37), (62, 81), (34, 78), (33, 82), (49, 78), (21, 81), (70, 82), (3, 77), (32, 88), (46, 37), (53, 37), (12, 78), (94, 82), (67, 11), (93, 48), (20, 81), (87, 11), (76, 77), (11, 11), (48, 48), (19, 77), (59, 97), (83, 82), (61, 78), (37, 37), (23, 77), (64, 88), (31, 11), (58, 58), (9, 78), (38, 82), (6, 58), (2, 81), (54, 77), (16, 37), (98, 48), (4, 97), (88, 88), (80, 78), (43, 82), (47, 82), (85, 77), (27, 88), (96, 77), (86, 97), (56, 97), (42, 48), (74, 37), (41, 82), (40, 37), (1, 37), (72, 78), (26, 48), (0, 97), (82, 82), (66, 97), (60, 58), (78, 78), (63, 77), (91, 82), (17, 58), (92, 77), (51, 37), (7, 77), (89, 48)] current theta: 0.192449265028 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:16 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8794 rows and 8794 columns Presolve time: 0.02s Presolved: 1107 rows, 1205 columns, 3219 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1205 integer (1205 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 [11, 37, 48, 58, 77, 78, 81, 82, 88, 97] edges [(65, 11), (75, 88), (73, 48), (8, 88), (28, 11), (25, 37), (44, 37), (57, 48), (36, 82), (5, 37), (84, 97), (10, 78), (69, 48), (95, 77), (77, 77), (55, 37), (15, 82), (24, 48), (39, 97), (29, 11), (30, 11), (14, 88), (18, 78), (50, 48), (35, 11), (68, 37), (81, 81), (90, 81), (71, 37), (22, 88), (13, 78), (52, 78), (45, 11), (97, 97), (79, 37), (62, 81), (34, 78), (33, 82), (49, 78), (21, 81), (70, 82), (3, 77), (32, 88), (46, 37), (53, 37), (12, 78), (94, 82), (67, 11), (93, 48), (20, 81), (87, 11), (76, 77), (11, 11), (48, 48), (19, 77), (59, 97), (83, 82), (61, 78), (37, 37), (23, 77), (64, 88), (31, 11), (58, 58), (9, 78), (38, 82), (6, 58), (2, 81), (54, 77), (16, 37), (98, 48), (4, 97), (88, 88), (80, 78), (43, 82), (47, 82), (85, 77), (27, 88), (96, 77), (86, 97), (56, 97), (42, 48), (74, 37), (41, 82), (40, 37), (1, 37), (72, 78), (26, 48), (0, 97), (82, 82), (66, 97), (60, 58), (78, 78), (63, 77), (91, 82), (17, 58), (92, 77), (51, 37), (7, 77), (89, 48)]