current theta: 0.65911972769 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:42 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 1982 rows and 1982 columns Presolve time: 0.11s Presolved: 4825 rows, 4906 columns, 14390 nonzeros Variable types: 0 continuous, 4906 integer (4906 binary) Root relaxation: objective 0.000000e+00, 368 iterations, 0.00 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 (368 simplex iterations) in 0.11 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 [12, 35, 36, 43, 44, 52, 69, 70, 80] edges [(36, 80), (49, 80), (77, 80), (3, 52), (28, 80), (14, 80), (27, 80), (5, 80), (23, 80), (18, 80), (4, 80), (22, 80), (17, 80), (78, 80), (13, 80), (57, 80), (68, 80), (67, 80), (80, 80), (40, 52), (63, 80), (76, 80), (62, 80), (26, 80), (30, 52), (55, 80), (43, 52), (54, 80), (6, 80), (21, 80), (16, 80), (34, 80), (45, 80), (31, 80), (33, 80), (81, 80), (11, 80), (10, 80), (15, 52), (39, 80), (74, 80), (73, 80), (2, 80), (35, 52), (24, 80), (53, 80), (66, 80), (70, 52), (52, 52), (65, 80), (19, 80), (25, 52), (61, 80), (47, 80), (42, 80), (60, 80), (9, 80), (71, 52), (38, 80), (44, 44), (20, 52), (8, 80), (37, 80), (50, 80), (48, 69), (32, 44), (72, 80), (12, 44), (1, 80), (0, 80), (56, 52), (29, 80), (69, 44), (7, 80), (51, 80), (75, 52), (64, 80), (79, 80), (46, 52), (41, 80), (59, 80), (58, 80)] current theta: 0.329559863845 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:43 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 4926 rows and 4926 columns Presolve time: 0.03s Presolved: 1881 rows, 1962 columns, 5558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1962 integer (1962 binary) Root relaxation: objective 0.000000e+00, 817 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 (1508 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 [21, 38, 39, 41, 43, 46, 48, 72, 77] edges [(12, 41), (5, 72), (4, 72), (3, 46), (57, 77), (51, 39), (64, 72), (31, 39), (54, 39), (18, 39), (23, 77), (21, 72), (28, 77), (77, 77), (30, 46), (19, 38), (9, 39), (80, 38), (40, 46), (78, 38), (29, 38), (47, 77), (55, 38), (15, 46), (38, 39), (68, 38), (45, 39), (10, 38), (25, 46), (62, 77), (66, 41), (27, 77), (6, 41), (36, 39), (33, 38), (7, 48), (81, 38), (79, 38), (52, 46), (76, 77), (42, 77), (34, 38), (22, 77), (67, 46), (13, 72), (20, 46), (43, 43), (60, 39), (35, 46), (46, 46), (63, 39), (39, 77), (8, 72), (37, 72), (56, 46), (61, 41), (26, 41), (0, 39), (53, 46), (73, 38), (72, 72), (58, 39), (32, 41), (2, 72), (44, 72), (11, 72), (75, 48), (16, 39), (74, 39), (49, 21), (48, 41), (14, 72), (41, 72), (1, 39), (70, 46), (71, 48), (24, 41), (65, 41), (50, 77), (69, 41), (17, 38), (59, 43)] current theta: 0.164779931923 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:43 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6130 rows and 6130 columns Presolve time: 0.01s Presolved: 677 rows, 758 columns, 1948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: cutoff, 754 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 (754 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.247169897884 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:43 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5540 rows and 5540 columns Presolve time: 0.02s Presolved: 1267 rows, 1348 columns, 3716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1348 integer (1348 binary) Root relaxation: objective 0.000000e+00, 972 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.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 [19, 37, 40, 62, 65, 70, 72, 74, 81] edges [(52, 70), (5, 72), (58, 81), (4, 72), (36, 81), (75, 40), (64, 37), (44, 65), (26, 72), (68, 72), (62, 62), (17, 81), (32, 65), (59, 74), (6, 19), (67, 74), (18, 81), (78, 81), (20, 74), (63, 74), (81, 81), (25, 40), (9, 37), (71, 37), (28, 62), (80, 81), (76, 81), (27, 74), (55, 81), (24, 72), (74, 74), (3, 74), (65, 37), (23, 74), (73, 74), (31, 81), (33, 81), (19, 19), (22, 62), (56, 40), (15, 70), (46, 70), (16, 81), (54, 74), (45, 62), (30, 74), (43, 70), (47, 74), (10, 81), (69, 65), (34, 72), (14, 65), (49, 19), (8, 72), (37, 37), (70, 70), (48, 65), (72, 72), (2, 72), (50, 62), (38, 81), (66, 72), (13, 19), (1, 81), (60, 62), (35, 70), (7, 37), (29, 81), (41, 72), (61, 72), (12, 65), (53, 70), (39, 74), (57, 74), (0, 81), (79, 81), (42, 62), (51, 37), (40, 40), (21, 19), (11, 37), (77, 62)] current theta: 0.205974914903 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:43 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5830 rows and 5830 columns Presolve time: 0.01s Presolved: 977 rows, 1058 columns, 2846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1058 integer (1058 binary) Root relaxation: cutoff, 1083 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 (1083 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.226572406394 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:43 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5708 rows and 5708 columns Presolve time: 0.01s Presolved: 1099 rows, 1180 columns, 3212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1180 integer (1180 binary) Root relaxation: objective 0.000000e+00, 989 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 (1700 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 [5, 7, 19, 33, 45, 46, 54, 56, 58] edges [(14, 5), (59, 54), (80, 33), (3, 46), (7, 7), (29, 19), (45, 45), (47, 54), (68, 58), (57, 54), (48, 7), (6, 19), (74, 54), (51, 7), (60, 45), (2, 5), (64, 5), (44, 5), (38, 58), (5, 5), (73, 58), (72, 5), (15, 46), (30, 54), (55, 33), (18, 33), (81, 33), (41, 5), (75, 7), (26, 5), (37, 7), (19, 19), (50, 45), (40, 56), (34, 5), (79, 58), (52, 46), (0, 33), (36, 33), (63, 58), (27, 54), (71, 7), (65, 5), (20, 46), (33, 58), (10, 33), (35, 46), (16, 33), (46, 46), (49, 19), (77, 45), (54, 54), (67, 54), (42, 45), (61, 5), (21, 33), (58, 58), (66, 5), (28, 45), (53, 46), (69, 5), (43, 46), (39, 58), (1, 33), (13, 19), (9, 58), (62, 45), (8, 5), (25, 56), (11, 5), (17, 33), (70, 46), (76, 58), (24, 5), (78, 58), (4, 5), (22, 45), (23, 45), (31, 58), (32, 5), (56, 56), (12, 5)] current theta: 0.216273660648 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:43 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5768 rows and 5768 columns Presolve time: 0.01s Presolved: 1039 rows, 1120 columns, 3032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: objective 0.000000e+00, 1044 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 (1661 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 [5, 9, 13, 45, 46, 54, 56, 75, 81] edges [(13, 13), (59, 54), (3, 46), (58, 9), (71, 75), (63, 54), (39, 9), (45, 45), (47, 54), (48, 5), (73, 54), (49, 13), (17, 81), (57, 54), (74, 54), (19, 13), (18, 81), (60, 45), (2, 5), (7, 75), (78, 81), (44, 5), (5, 5), (81, 81), (9, 9), (15, 46), (34, 9), (30, 54), (80, 81), (14, 13), (76, 81), (41, 5), (55, 81), (66, 13), (26, 5), (31, 81), (33, 81), (50, 45), (40, 56), (52, 46), (16, 81), (27, 54), (65, 5), (10, 81), (20, 46), (72, 13), (35, 46), (46, 46), (36, 9), (77, 45), (54, 54), (67, 54), (42, 45), (75, 75), (61, 5), (21, 13), (51, 54), (28, 45), (6, 13), (69, 5), (43, 46), (38, 81), (64, 9), (1, 81), (62, 45), (8, 5), (29, 81), (25, 56), (68, 9), (11, 5), (70, 46), (0, 81), (37, 9), (79, 81), (23, 54), (24, 5), (4, 5), (22, 45), (53, 54), (32, 5), (56, 56), (12, 5)] current theta: 0.211124287776 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:43 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5798 rows and 5798 columns Presolve time: 0.01s Presolved: 1009 rows, 1090 columns, 2942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: objective 0.000000e+00, 965 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 (965 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 [5, 6, 9, 25, 38, 45, 46, 57, 71] edges [(19, 6), (3, 46), (39, 9), (18, 38), (2, 9), (75, 71), (45, 45), (31, 38), (71, 71), (60, 45), (80, 38), (78, 38), (29, 38), (44, 5), (5, 5), (38, 38), (9, 9), (13, 6), (55, 38), (72, 5), (15, 46), (51, 9), (73, 57), (34, 9), (54, 57), (10, 38), (21, 6), (57, 57), (41, 5), (7, 71), (36, 38), (49, 6), (26, 5), (63, 57), (33, 38), (50, 45), (11, 9), (47, 57), (81, 38), (79, 38), (52, 46), (59, 57), (65, 5), (20, 46), (30, 57), (66, 6), (35, 46), (46, 46), (40, 25), (77, 45), (42, 45), (61, 5), (0, 38), (76, 38), (58, 38), (67, 57), (28, 45), (23, 57), (53, 46), (69, 5), (74, 57), (43, 46), (16, 38), (64, 9), (62, 45), (8, 5), (68, 9), (6, 6), (1, 38), (48, 71), (70, 46), (56, 25), (37, 9), (14, 6), (24, 5), (4, 5), (22, 45), (25, 25), (27, 57), (17, 38), (32, 5), (12, 5)] current theta: 0.20854960134 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:43 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5812 rows and 5812 columns Presolve time: 0.01s Presolved: 995 rows, 1076 columns, 2900 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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, 6, 9, 25, 38, 45, 46, 57, 71] edges [(19, 6), (3, 46), (39, 9), (18, 38), (2, 9), (75, 71), (45, 45), (31, 38), (71, 71), (60, 45), (80, 38), (78, 38), (29, 38), (44, 5), (5, 5), (38, 38), (9, 9), (13, 6), (55, 38), (72, 5), (15, 46), (51, 9), (73, 57), (34, 9), (54, 57), (10, 38), (21, 6), (57, 57), (41, 5), (7, 71), (36, 38), (49, 6), (26, 5), (63, 57), (33, 38), (50, 45), (11, 9), (47, 57), (81, 38), (79, 38), (52, 46), (59, 57), (65, 5), (20, 46), (30, 57), (66, 6), (35, 46), (46, 46), (40, 25), (77, 45), (42, 45), (61, 5), (0, 38), (76, 38), (58, 38), (67, 57), (28, 45), (23, 57), (53, 46), (69, 5), (74, 57), (43, 46), (16, 38), (64, 9), (62, 45), (8, 5), (68, 9), (6, 6), (1, 38), (48, 71), (70, 46), (56, 25), (37, 9), (14, 6), (24, 5), (4, 5), (22, 45), (25, 25), (27, 57), (17, 38), (32, 5), (12, 5)] current theta: 0.207262258121 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:43 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5824 rows and 5824 columns Presolve time: 0.01s Presolved: 983 rows, 1064 columns, 2864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: objective 0.000000e+00, 819 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 (819 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 [5, 6, 9, 25, 45, 46, 54, 71, 81] edges [(19, 6), (59, 54), (3, 46), (58, 9), (63, 54), (39, 9), (2, 9), (75, 71), (45, 45), (47, 54), (73, 54), (17, 81), (57, 54), (74, 54), (71, 71), (18, 81), (60, 45), (78, 81), (44, 5), (5, 5), (81, 81), (9, 9), (13, 6), (15, 46), (51, 9), (34, 9), (30, 54), (80, 81), (72, 6), (21, 6), (76, 81), (41, 5), (55, 81), (7, 71), (49, 6), (26, 5), (31, 81), (33, 81), (50, 45), (11, 9), (52, 46), (16, 81), (67, 46), (27, 54), (65, 5), (10, 81), (20, 46), (66, 6), (35, 46), (46, 46), (36, 9), (40, 25), (77, 45), (54, 54), (42, 45), (61, 5), (28, 45), (53, 46), (69, 5), (43, 46), (38, 81), (64, 9), (1, 81), (62, 45), (8, 5), (29, 81), (68, 9), (6, 6), (48, 71), (70, 46), (56, 25), (0, 81), (37, 9), (79, 81), (14, 6), (23, 54), (24, 5), (4, 5), (22, 45), (25, 25), (32, 5), (12, 5)] current theta: 0.206618586512 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:43 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5828 rows and 5828 columns Presolve time: 0.01s Presolved: 979 rows, 1060 columns, 2852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 binary) Root relaxation: cutoff, 1015 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 (1015 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.206940422317 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:43 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5824 rows and 5824 columns Presolve time: 0.01s Presolved: 983 rows, 1064 columns, 2864 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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, 6, 9, 25, 45, 46, 54, 71, 81] edges [(19, 6), (59, 54), (3, 46), (58, 9), (63, 54), (39, 9), (2, 9), (75, 71), (45, 45), (47, 54), (73, 54), (17, 81), (57, 54), (74, 54), (71, 71), (18, 81), (60, 45), (78, 81), (44, 5), (5, 5), (81, 81), (9, 9), (13, 6), (15, 46), (51, 9), (34, 9), (30, 54), (80, 81), (72, 6), (21, 6), (76, 81), (41, 5), (55, 81), (7, 71), (49, 6), (26, 5), (31, 81), (33, 81), (50, 45), (11, 9), (52, 46), (16, 81), (67, 46), (27, 54), (65, 5), (10, 81), (20, 46), (66, 6), (35, 46), (46, 46), (36, 9), (40, 25), (77, 45), (54, 54), (42, 45), (61, 5), (28, 45), (53, 46), (69, 5), (43, 46), (38, 81), (64, 9), (1, 81), (62, 45), (8, 5), (29, 81), (68, 9), (6, 6), (48, 71), (70, 46), (56, 25), (0, 81), (37, 9), (79, 81), (14, 6), (23, 54), (24, 5), (4, 5), (22, 45), (25, 25), (32, 5), (12, 5)] current theta: 0.206779504415 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:43 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5824 rows and 5824 columns Presolve time: 0.01s Presolved: 983 rows, 1064 columns, 2864 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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, 6, 9, 25, 45, 46, 54, 71, 81] edges [(19, 6), (59, 54), (3, 46), (58, 9), (63, 54), (39, 9), (2, 9), (75, 71), (45, 45), (47, 54), (73, 54), (17, 81), (57, 54), (74, 54), (71, 71), (18, 81), (60, 45), (78, 81), (44, 5), (5, 5), (81, 81), (9, 9), (13, 6), (15, 46), (51, 9), (34, 9), (30, 54), (80, 81), (72, 6), (21, 6), (76, 81), (41, 5), (55, 81), (7, 71), (49, 6), (26, 5), (31, 81), (33, 81), (50, 45), (11, 9), (52, 46), (16, 81), (67, 46), (27, 54), (65, 5), (10, 81), (20, 46), (66, 6), (35, 46), (46, 46), (36, 9), (40, 25), (77, 45), (54, 54), (42, 45), (61, 5), (28, 45), (53, 46), (69, 5), (43, 46), (38, 81), (64, 9), (1, 81), (62, 45), (8, 5), (29, 81), (68, 9), (6, 6), (48, 71), (70, 46), (56, 25), (0, 81), (37, 9), (79, 81), (14, 6), (23, 54), (24, 5), (4, 5), (22, 45), (25, 25), (32, 5), (12, 5)] current theta: 0.206699045463 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:03:43 2012 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5826 rows and 5826 columns Presolve time: 0.01s Presolved: 981 rows, 1062 columns, 2858 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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, 6, 9, 25, 45, 46, 54, 71, 81] edges [(19, 6), (59, 54), (3, 46), (58, 9), (63, 54), (39, 9), (2, 9), (75, 71), (45, 45), (47, 54), (73, 54), (17, 81), (57, 54), (74, 54), (71, 71), (18, 81), (60, 45), (78, 81), (44, 5), (5, 5), (81, 81), (9, 9), (13, 6), (15, 46), (51, 9), (34, 9), (30, 54), (80, 81), (72, 6), (21, 6), (76, 81), (41, 5), (55, 81), (7, 71), (49, 6), (26, 5), (31, 81), (33, 81), (50, 45), (11, 9), (52, 46), (16, 81), (67, 46), (27, 54), (65, 5), (10, 81), (20, 46), (66, 6), (35, 46), (46, 46), (36, 9), (40, 25), (77, 45), (54, 54), (42, 45), (61, 5), (28, 45), (53, 46), (69, 5), (43, 46), (38, 81), (64, 9), (1, 81), (62, 45), (8, 5), (29, 81), (68, 9), (6, 6), (48, 71), (70, 46), (56, 25), (0, 81), (37, 9), (79, 81), (14, 6), (23, 54), (24, 5), (4, 5), (22, 45), (25, 25), (32, 5), (12, 5)]