current theta: 0.650952970255 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:24 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 2130 rows and 2130 columns Presolve time: 0.12s Presolved: 5353 rows, 5438 columns, 15970 nonzeros Variable types: 0 continuous, 5438 integer (5438 binary) Root relaxation: objective 0.000000e+00, 662 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 (1233 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 [6, 9, 24, 41, 63, 65, 68, 82, 84] edges [(23, 84), (18, 84), (4, 84), (40, 82), (10, 63), (13, 84), (64, 84), (5, 82), (12, 84), (68, 84), (22, 82), (46, 84), (35, 82), (59, 84), (85, 84), (70, 84), (63, 84), (48, 84), (27, 82), (26, 84), (62, 82), (14, 84), (21, 84), (34, 84), (45, 84), (20, 84), (31, 84), (44, 84), (17, 84), (78, 84), (67, 82), (39, 84), (84, 84), (76, 82), (33, 82), (56, 84), (57, 63), (80, 84), (74, 84), (2, 84), (55, 82), (75, 84), (25, 84), (81, 63), (54, 84), (61, 84), (3, 84), (47, 84), (16, 84), (53, 82), (42, 84), (60, 84), (66, 82), (83, 82), (65, 82), (11, 84), (30, 82), (37, 84), (50, 84), (82, 6), (29, 84), (73, 84), (52, 82), (7, 84), (1, 82), (24, 84), (79, 84), (71, 82), (19, 84), (32, 84), (43, 84), (69, 84), (36, 84), (9, 84), (38, 84), (41, 82), (8, 84), (58, 82), (49, 82), (15, 84), (28, 84), (72, 84), (6, 82), (77, 82), (51, 82), (0, 84)] current theta: 0.325476485128 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:24 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5340 rows and 5340 columns Presolve time: 0.03s Presolved: 2143 rows, 2228 columns, 6340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2228 integer (2228 binary) Root relaxation: objective 0.000000e+00, 859 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 (1442 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 [43, 46, 52, 54, 61, 78, 81, 82, 85] edges [(79, 82), (49, 52), (47, 52), (0, 85), (59, 82), (77, 61), (53, 52), (36, 81), (45, 46), (33, 52), (66, 52), (14, 46), (20, 78), (85, 85), (61, 61), (22, 82), (60, 54), (48, 82), (4, 46), (83, 52), (72, 61), (57, 54), (84, 43), (74, 54), (27, 82), (23, 82), (81, 81), (15, 46), (13, 78), (40, 52), (39, 43), (58, 52), (80, 81), (9, 43), (2, 61), (34, 78), (7, 54), (76, 82), (42, 78), (30, 52), (17, 54), (31, 81), (71, 61), (75, 85), (55, 61), (16, 46), (18, 54), (3, 78), (25, 85), (28, 52), (44, 82), (10, 81), (73, 81), (12, 52), (11, 82), (67, 52), (43, 43), (37, 85), (46, 46), (19, 78), (54, 54), (35, 52), (65, 61), (51, 54), (52, 52), (26, 54), (64, 43), (50, 82), (68, 43), (21, 46), (1, 82), (29, 54), (5, 61), (8, 82), (78, 52), (70, 46), (32, 46), (41, 82), (62, 52), (63, 46), (56, 54), (82, 82), (6, 61), (38, 46), (24, 43), (69, 52)] current theta: 0.162738242564 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:24 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6764 rows and 6764 columns Presolve time: 0.01s Presolved: 719 rows, 804 columns, 2070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 804 integer (804 binary) Root relaxation: cutoff, 790 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 (790 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.244107363846 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:24 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6204 rows and 6204 columns Presolve time: 0.02s Presolved: 1279 rows, 1364 columns, 3748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1364 integer (1364 binary) Root relaxation: objective 0.000000e+00, 1313 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 (2087 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 [12, 33, 34, 43, 56, 71, 80, 82, 85] edges [(36, 80), (79, 82), (70, 34), (69, 12), (0, 85), (32, 34), (59, 82), (85, 85), (37, 71), (22, 33), (64, 85), (48, 82), (3, 12), (68, 85), (65, 71), (49, 12), (46, 34), (84, 43), (17, 80), (71, 71), (27, 82), (23, 82), (50, 12), (57, 80), (19, 12), (21, 85), (56, 80), (80, 80), (39, 43), (33, 33), (20, 12), (9, 43), (66, 12), (28, 56), (76, 82), (77, 71), (42, 34), (62, 33), (12, 56), (54, 80), (75, 85), (31, 80), (81, 80), (5, 71), (45, 34), (10, 80), (25, 85), (2, 82), (6, 71), (44, 82), (52, 12), (11, 82), (13, 34), (74, 80), (43, 43), (67, 12), (73, 80), (8, 71), (16, 34), (14, 34), (34, 34), (26, 12), (72, 71), (83, 12), (55, 71), (60, 80), (78, 12), (40, 33), (1, 82), (35, 56), (63, 34), (47, 82), (30, 33), (58, 12), (29, 80), (61, 71), (7, 80), (41, 82), (53, 12), (51, 80), (15, 85), (38, 85), (82, 82), (18, 43), (4, 34), (24, 43)] current theta: 0.203422803205 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:24 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6512 rows and 6512 columns Presolve time: 0.01s Presolved: 971 rows, 1056 columns, 2824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1056 integer (1056 binary) Root relaxation: cutoff, 942 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 (942 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.223765083525 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:24 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6354 rows and 6354 columns Presolve time: 0.01s Presolved: 1129 rows, 1214 columns, 3298 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1214 integer (1214 binary) Root relaxation: objective 0.000000e+00, 900 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 (900 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 [34, 43, 62, 71, 78, 80, 82, 83, 85] edges [(36, 80), (79, 82), (0, 85), (32, 34), (59, 82), (35, 83), (20, 78), (63, 78), (85, 85), (37, 71), (64, 85), (48, 82), (68, 85), (65, 71), (46, 34), (28, 78), (84, 43), (56, 78), (17, 80), (71, 71), (27, 82), (23, 82), (57, 80), (21, 85), (80, 80), (62, 83), (67, 83), (39, 85), (9, 43), (76, 82), (77, 71), (42, 34), (54, 80), (22, 62), (75, 85), (12, 78), (31, 80), (81, 80), (5, 71), (45, 34), (10, 80), (3, 78), (25, 85), (2, 82), (6, 71), (44, 82), (53, 83), (11, 82), (13, 34), (74, 80), (83, 83), (43, 43), (73, 80), (8, 71), (30, 62), (19, 78), (66, 83), (34, 34), (40, 62), (69, 78), (72, 71), (33, 62), (55, 71), (60, 80), (1, 82), (70, 43), (52, 83), (29, 78), (47, 82), (50, 78), (26, 78), (61, 71), (7, 80), (41, 82), (14, 78), (51, 80), (49, 83), (15, 85), (38, 85), (16, 78), (82, 82), (58, 83), (18, 43), (78, 78), (4, 34), (24, 43)] current theta: 0.213593943365 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:24 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6434 rows and 6434 columns Presolve time: 0.01s Presolved: 1049 rows, 1134 columns, 3058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1134 integer (1134 binary) Root relaxation: objective 0.000000e+00, 1062 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 (1782 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, 12, 45, 62, 70, 71, 80, 82, 85] edges [(36, 80), (79, 82), (69, 12), (0, 85), (52, 62), (59, 82), (85, 85), (45, 45), (37, 71), (48, 82), (62, 62), (68, 85), (65, 71), (29, 12), (13, 45), (17, 80), (71, 71), (27, 82), (23, 82), (50, 12), (57, 80), (19, 12), (21, 85), (80, 80), (24, 70), (34, 45), (20, 12), (39, 85), (66, 12), (35, 12), (76, 82), (77, 71), (9, 70), (54, 80), (63, 4), (56, 12), (22, 62), (75, 85), (31, 80), (42, 4), (51, 12), (81, 80), (5, 71), (83, 62), (10, 80), (43, 70), (25, 85), (2, 82), (6, 71), (58, 62), (18, 70), (44, 82), (11, 82), (74, 80), (64, 70), (67, 12), (73, 80), (8, 71), (30, 62), (70, 70), (26, 12), (40, 62), (49, 62), (12, 12), (33, 62), (46, 45), (55, 71), (72, 45), (60, 80), (78, 12), (1, 82), (47, 82), (28, 12), (3, 4), (16, 4), (32, 45), (84, 70), (61, 71), (7, 80), (41, 82), (53, 12), (4, 4), (15, 85), (38, 85), (82, 82), (14, 4)] current theta: 0.208508373285 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:24 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6478 rows and 6478 columns Presolve time: 0.01s Presolved: 1005 rows, 1090 columns, 2926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: objective 0.000000e+00, 1058 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 (1058 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, 7, 33, 35, 45, 70, 78, 82, 85] edges [(79, 82), (67, 35), (0, 85), (59, 82), (7, 7), (20, 78), (63, 78), (85, 85), (45, 45), (22, 33), (35, 35), (48, 82), (68, 85), (13, 45), (28, 78), (10, 7), (27, 82), (31, 35), (23, 82), (21, 85), (54, 7), (5, 5), (56, 35), (36, 7), (8, 45), (24, 70), (33, 33), (26, 35), (34, 45), (55, 5), (39, 85), (49, 35), (52, 35), (76, 82), (42, 78), (62, 33), (57, 7), (9, 70), (80, 7), (60, 7), (75, 85), (71, 5), (12, 78), (83, 35), (37, 5), (43, 70), (3, 78), (25, 85), (53, 35), (65, 5), (73, 78), (2, 82), (18, 70), (44, 82), (17, 78), (81, 7), (64, 70), (66, 35), (19, 78), (70, 70), (61, 5), (69, 78), (74, 7), (46, 45), (11, 45), (72, 45), (40, 33), (77, 5), (1, 82), (29, 78), (47, 82), (58, 35), (30, 33), (50, 78), (32, 45), (84, 70), (41, 82), (14, 78), (51, 35), (15, 85), (38, 85), (16, 78), (82, 82), (4, 78), (78, 78), (6, 5)] current theta: 0.205965588245 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:25 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6494 rows and 6494 columns Presolve time: 0.01s Presolved: 989 rows, 1074 columns, 2878 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1074 integer (1074 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, 7, 33, 35, 45, 70, 78, 82, 85] edges [(79, 82), (67, 35), (0, 85), (59, 82), (7, 7), (20, 78), (63, 78), (85, 85), (45, 45), (22, 33), (35, 35), (48, 82), (68, 85), (13, 45), (28, 78), (10, 7), (27, 82), (31, 35), (23, 82), (21, 85), (54, 7), (5, 5), (56, 35), (36, 7), (8, 45), (24, 70), (33, 33), (26, 35), (34, 45), (55, 5), (39, 85), (49, 35), (52, 35), (76, 82), (42, 78), (62, 33), (57, 7), (9, 70), (80, 7), (60, 7), (75, 85), (71, 5), (12, 78), (83, 35), (37, 5), (43, 70), (3, 78), (25, 85), (53, 35), (65, 5), (73, 78), (2, 82), (18, 70), (44, 82), (17, 78), (81, 7), (64, 70), (66, 35), (19, 78), (70, 70), (61, 5), (69, 78), (74, 7), (46, 45), (11, 45), (72, 45), (40, 33), (77, 5), (1, 82), (29, 78), (47, 82), (58, 35), (30, 33), (50, 78), (32, 45), (84, 70), (41, 82), (14, 78), (51, 35), (15, 85), (38, 85), (16, 78), (82, 82), (4, 78), (78, 78), (6, 5)] current theta: 0.204694195725 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:25 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6500 rows and 6500 columns Presolve time: 0.01s Presolved: 983 rows, 1068 columns, 2860 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1068 integer (1068 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, 7, 33, 35, 45, 70, 78, 82, 85] edges [(79, 82), (67, 35), (0, 85), (59, 82), (7, 7), (20, 78), (63, 78), (85, 85), (45, 45), (22, 33), (35, 35), (48, 82), (68, 85), (13, 45), (28, 78), (10, 7), (27, 82), (31, 35), (23, 82), (21, 85), (54, 7), (5, 5), (56, 35), (36, 7), (8, 45), (24, 70), (33, 33), (26, 35), (34, 45), (55, 5), (39, 85), (49, 35), (52, 35), (76, 82), (42, 78), (62, 33), (57, 7), (9, 70), (80, 7), (60, 7), (75, 85), (71, 5), (12, 78), (83, 35), (37, 5), (43, 70), (3, 78), (25, 85), (53, 35), (65, 5), (73, 78), (2, 82), (18, 70), (44, 82), (17, 78), (81, 7), (64, 70), (66, 35), (19, 78), (70, 70), (61, 5), (69, 78), (74, 7), (46, 45), (11, 45), (72, 45), (40, 33), (77, 5), (1, 82), (29, 78), (47, 82), (58, 35), (30, 33), (50, 78), (32, 45), (84, 70), (41, 82), (14, 78), (51, 35), (15, 85), (38, 85), (16, 78), (82, 82), (4, 78), (78, 78), (6, 5)] current theta: 0.204058499465 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:25 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6508 rows and 6508 columns Presolve time: 0.01s Presolved: 975 rows, 1060 columns, 2836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 binary) Root relaxation: cutoff, 972 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 (972 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.204376347595 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:25 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6504 rows and 6504 columns Presolve time: 0.01s Presolved: 979 rows, 1064 columns, 2848 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, 7, 33, 35, 45, 70, 78, 82, 85] edges [(79, 82), (67, 35), (0, 85), (59, 82), (7, 7), (20, 78), (63, 78), (85, 85), (45, 45), (22, 33), (35, 35), (48, 82), (68, 85), (13, 45), (28, 78), (10, 7), (27, 82), (31, 35), (23, 82), (21, 85), (54, 7), (5, 5), (56, 35), (36, 7), (8, 45), (24, 70), (33, 33), (26, 35), (34, 45), (55, 5), (39, 85), (49, 35), (52, 35), (76, 82), (42, 78), (62, 33), (57, 7), (9, 70), (80, 7), (60, 7), (75, 85), (71, 5), (12, 78), (83, 35), (37, 5), (43, 70), (3, 78), (25, 85), (53, 35), (65, 5), (73, 78), (2, 82), (18, 70), (44, 82), (17, 78), (81, 7), (64, 70), (66, 35), (19, 78), (70, 70), (61, 5), (69, 78), (74, 7), (46, 45), (11, 45), (72, 45), (40, 33), (77, 5), (1, 82), (29, 78), (47, 82), (58, 35), (30, 33), (50, 78), (32, 45), (84, 70), (41, 82), (14, 78), (51, 35), (15, 85), (38, 85), (16, 78), (82, 82), (4, 78), (78, 78), (6, 5)] current theta: 0.20421742353 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:25 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6504 rows and 6504 columns Presolve time: 0.01s Presolved: 979 rows, 1064 columns, 2848 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, 7, 33, 35, 45, 70, 78, 82, 85] edges [(79, 82), (67, 35), (0, 85), (59, 82), (7, 7), (20, 78), (63, 78), (85, 85), (45, 45), (22, 33), (35, 35), (48, 82), (68, 85), (13, 45), (28, 78), (10, 7), (27, 82), (31, 35), (23, 82), (21, 85), (54, 7), (5, 5), (56, 35), (36, 7), (8, 45), (24, 70), (33, 33), (26, 35), (34, 45), (55, 5), (39, 85), (49, 35), (52, 35), (76, 82), (42, 78), (62, 33), (57, 7), (9, 70), (80, 7), (60, 7), (75, 85), (71, 5), (12, 78), (83, 35), (37, 5), (43, 70), (3, 78), (25, 85), (53, 35), (65, 5), (73, 78), (2, 82), (18, 70), (44, 82), (17, 78), (81, 7), (64, 70), (66, 35), (19, 78), (70, 70), (61, 5), (69, 78), (74, 7), (46, 45), (11, 45), (72, 45), (40, 33), (77, 5), (1, 82), (29, 78), (47, 82), (58, 35), (30, 33), (50, 78), (32, 45), (84, 70), (41, 82), (14, 78), (51, 35), (15, 85), (38, 85), (16, 78), (82, 82), (4, 78), (78, 78), (6, 5)] current theta: 0.204137961497 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:25 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6506 rows and 6506 columns Presolve time: 0.01s Presolved: 977 rows, 1062 columns, 2842 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, 7, 33, 35, 45, 70, 78, 82, 85] edges [(79, 82), (67, 35), (0, 85), (59, 82), (7, 7), (20, 78), (63, 78), (85, 85), (45, 45), (22, 33), (35, 35), (48, 82), (68, 85), (13, 45), (28, 78), (10, 7), (27, 82), (31, 35), (23, 82), (21, 85), (54, 7), (5, 5), (56, 35), (36, 7), (8, 45), (24, 70), (33, 33), (26, 35), (34, 45), (55, 5), (39, 85), (49, 35), (52, 35), (76, 82), (42, 78), (62, 33), (57, 7), (9, 70), (80, 7), (60, 7), (75, 85), (71, 5), (12, 78), (83, 35), (37, 5), (43, 70), (3, 78), (25, 85), (53, 35), (65, 5), (73, 78), (2, 82), (18, 70), (44, 82), (17, 78), (81, 7), (64, 70), (66, 35), (19, 78), (70, 70), (61, 5), (69, 78), (74, 7), (46, 45), (11, 45), (72, 45), (40, 33), (77, 5), (1, 82), (29, 78), (47, 82), (58, 35), (30, 33), (50, 78), (32, 45), (84, 70), (41, 82), (14, 78), (51, 35), (15, 85), (38, 85), (16, 78), (82, 82), (4, 78), (78, 78), (6, 5)]