current theta: 0.672174197131 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:29 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 2298 rows and 2298 columns Presolve time: 0.14s Presolved: 6075 rows, 6165 columns, 18131 nonzeros Variable types: 0 continuous, 6165 integer (6165 binary) Root relaxation: objective 0.000000e+00, 631 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 (631 simplex iterations) in 0.15 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, 4, 14, 24, 44, 47, 61, 72, 86, 88] edges [(9, 88), (75, 88), (46, 86), (8, 88), (37, 88), (55, 88), (27, 61), (16, 88), (34, 88), (45, 88), (4, 47), (33, 88), (44, 88), (11, 88), (39, 88), (76, 86), (14, 88), (41, 88), (78, 86), (58, 88), (69, 88), (36, 88), (2, 88), (35, 88), (40, 14), (15, 88), (65, 88), (61, 88), (60, 88), (5, 88), (25, 86), (90, 88), (42, 86), (57, 88), (68, 88), (51, 14), (1, 88), (67, 88), (85, 88), (50, 86), (0, 88), (63, 88), (62, 88), (7, 88), (12, 88), (64, 88), (71, 86), (26, 88), (56, 47), (59, 88), (70, 88), (87, 1), (3, 88), (21, 88), (20, 88), (49, 88), (31, 88), (48, 88), (77, 88), (88, 88), (10, 88), (72, 47), (84, 88), (66, 1), (83, 88), (38, 86), (28, 88), (74, 88), (24, 86), (23, 88), (73, 88), (79, 86), (18, 88), (29, 24), (22, 88), (17, 88), (81, 86), (32, 86), (54, 14), (43, 86), (13, 88), (82, 1), (53, 88), (89, 14), (6, 61), (86, 88), (52, 88), (19, 88), (30, 88), (80, 88), (47, 88)] current theta: 0.336087098565 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:29 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6088 rows and 6088 columns Presolve time: 0.04s Presolved: 2285 rows, 2375 columns, 6761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2375 integer (2375 binary) Root relaxation: objective 0.000000e+00, 839 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 (1509 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 [12, 44, 49, 54, 55, 57, 86, 87, 88, 90] edges [(12, 90), (57, 49), (8, 88), (46, 87), (63, 49), (3, 55), (21, 87), (68, 86), (16, 54), (24, 49), (40, 87), (41, 88), (77, 55), (76, 87), (65, 12), (58, 55), (34, 44), (10, 86), (4, 55), (78, 87), (61, 55), (36, 88), (86, 86), (35, 88), (5, 90), (31, 86), (28, 57), (2, 87), (25, 87), (90, 90), (9, 12), (15, 90), (84, 87), (66, 87), (85, 90), (14, 86), (64, 49), (60, 90), (75, 86), (42, 87), (67, 88), (70, 54), (26, 90), (50, 87), (11, 12), (73, 87), (62, 12), (71, 87), (54, 54), (0, 90), (47, 86), (51, 54), (7, 90), (6, 88), (81, 87), (72, 49), (19, 55), (82, 88), (48, 88), (44, 44), (45, 54), (29, 55), (88, 88), (20, 90), (18, 90), (1, 12), (22, 90), (55, 55), (79, 87), (49, 49), (52, 49), (38, 87), (53, 90), (43, 87), (83, 90), (87, 87), (39, 54), (17, 88), (69, 55), (56, 54), (23, 54), (59, 12), (32, 87), (27, 57), (13, 87), (89, 49), (74, 12), (30, 88), (80, 88), (33, 54), (37, 90)] current theta: 0.168043549283 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:29 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7558 rows and 7558 columns Presolve time: 0.01s Presolved: 815 rows, 905 columns, 2353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: cutoff, 872 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 (872 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.252065323924 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:29 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 6882 rows and 6882 columns Presolve time: 0.02s Presolved: 1491 rows, 1581 columns, 4379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1581 integer (1581 binary) Root relaxation: objective 0.000000e+00, 996 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 (1666 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 [7, 35, 37, 49, 50, 52, 55, 84, 85, 86] edges [(22, 35), (46, 86), (57, 49), (9, 7), (7, 7), (85, 85), (23, 86), (34, 55), (15, 35), (35, 35), (80, 35), (16, 52), (59, 84), (3, 55), (64, 86), (76, 84), (68, 86), (18, 37), (48, 35), (40, 86), (21, 86), (24, 49), (77, 55), (58, 55), (10, 86), (4, 55), (61, 55), (26, 35), (86, 86), (39, 85), (81, 84), (27, 86), (84, 84), (2, 86), (12, 35), (31, 86), (20, 35), (66, 86), (83, 35), (62, 84), (53, 85), (56, 86), (8, 55), (25, 50), (14, 86), (60, 37), (87, 50), (75, 86), (0, 35), (70, 49), (33, 85), (44, 55), (42, 84), (67, 55), (28, 55), (32, 50), (37, 37), (50, 84), (47, 86), (73, 86), (78, 50), (88, 85), (54, 55), (52, 52), (90, 37), (82, 35), (72, 49), (19, 55), (45, 55), (30, 35), (79, 84), (17, 35), (55, 55), (65, 84), (36, 55), (49, 49), (6, 86), (43, 84), (29, 52), (38, 84), (69, 55), (51, 35), (11, 35), (74, 35), (71, 50), (89, 49), (5, 85), (41, 35), (1, 84), (63, 52), (13, 86)] current theta: 0.210054436603 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:29 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7200 rows and 7200 columns Presolve time: 0.02s Presolved: 1173 rows, 1263 columns, 3425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1263 integer (1263 binary) Root relaxation: objective 0.000000e+00, 1129 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 (1824 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 [16, 18, 21, 30, 34, 45, 50, 55, 86, 89] edges [(41, 30), (47, 16), (81, 21), (39, 45), (23, 86), (84, 21), (60, 18), (51, 30), (16, 16), (87, 21), (64, 86), (26, 30), (72, 89), (50, 50), (79, 50), (68, 86), (29, 16), (12, 30), (21, 50), (40, 86), (76, 50), (7, 30), (0, 18), (11, 18), (85, 45), (44, 34), (77, 55), (53, 18), (17, 30), (48, 30), (61, 55), (1, 30), (43, 50), (86, 86), (74, 30), (27, 86), (19, 45), (2, 86), (31, 86), (22, 18), (66, 86), (90, 18), (56, 86), (8, 55), (25, 50), (14, 86), (80, 30), (36, 34), (38, 50), (88, 45), (75, 86), (33, 30), (67, 55), (3, 34), (32, 50), (34, 34), (73, 86), (78, 50), (70, 16), (62, 50), (49, 89), (54, 16), (45, 55), (30, 30), (65, 50), (5, 18), (18, 18), (9, 30), (58, 34), (42, 50), (28, 16), (82, 30), (55, 55), (10, 89), (20, 18), (46, 21), (69, 45), (35, 30), (89, 89), (15, 18), (59, 50), (83, 18), (57, 16), (71, 50), (24, 89), (52, 16), (4, 34), (63, 16), (13, 86), (6, 30), (37, 18)] current theta: 0.189048992943 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:29 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7370 rows and 7370 columns Presolve time: 0.01s Presolved: 1003 rows, 1093 columns, 2915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1093 integer (1093 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.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.199551714773 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:30 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7288 rows and 7288 columns Presolve time: 0.02s Presolved: 1085 rows, 1175 columns, 3161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1175 integer (1175 binary) Root relaxation: objective 0.000000e+00, 1173 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 (1920 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 [2, 4, 16, 18, 35, 36, 38, 46, 88, 89] edges [(47, 16), (43, 38), (25, 38), (7, 35), (8, 88), (9, 35), (56, 2), (60, 18), (35, 35), (80, 35), (64, 2), (54, 88), (16, 16), (45, 88), (72, 89), (33, 88), (29, 16), (32, 38), (48, 35), (44, 4), (55, 36), (78, 38), (0, 18), (42, 38), (11, 18), (38, 38), (2, 2), (53, 18), (75, 2), (86, 2), (36, 36), (26, 35), (65, 38), (23, 2), (12, 35), (71, 38), (39, 36), (31, 2), (13, 2), (22, 18), (62, 38), (81, 38), (79, 38), (90, 18), (59, 38), (87, 46), (67, 88), (34, 36), (69, 36), (68, 2), (46, 46), (50, 38), (76, 38), (70, 16), (61, 4), (1, 35), (49, 89), (66, 2), (84, 38), (3, 88), (82, 88), (6, 2), (58, 36), (21, 46), (88, 88), (30, 35), (5, 18), (14, 2), (18, 18), (28, 16), (17, 35), (10, 89), (20, 18), (89, 89), (15, 18), (83, 18), (4, 4), (51, 35), (57, 16), (27, 2), (40, 2), (77, 36), (74, 35), (24, 89), (19, 88), (52, 16), (41, 35), (73, 46), (63, 16), (85, 36), (37, 18)] current theta: 0.194300353858 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:30 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7330 rows and 7330 columns Presolve time: 0.01s Presolved: 1043 rows, 1133 columns, 3035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: objective 0.000000e+00, 1080 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 (1080 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 [18, 21, 31, 35, 44, 49, 50, 52, 69, 82] edges [(7, 35), (4, 44), (9, 35), (15, 35), (3, 69), (60, 18), (35, 35), (80, 35), (16, 52), (87, 21), (50, 50), (79, 50), (68, 31), (48, 35), (27, 82), (47, 31), (73, 31), (24, 49), (76, 50), (57, 52), (33, 35), (0, 18), (14, 82), (11, 18), (66, 21), (34, 44), (53, 18), (26, 35), (58, 69), (43, 50), (56, 82), (54, 82), (13, 31), (12, 35), (69, 69), (22, 18), (84, 50), (2, 31), (77, 69), (90, 18), (23, 31), (40, 21), (36, 69), (28, 52), (85, 69), (8, 69), (75, 31), (38, 50), (61, 44), (88, 82), (64, 31), (32, 50), (78, 50), (70, 52), (19, 52), (52, 52), (1, 35), (72, 49), (81, 50), (44, 44), (86, 31), (65, 50), (30, 35), (5, 18), (18, 18), (62, 21), (42, 50), (17, 35), (25, 21), (20, 18), (46, 21), (49, 49), (45, 69), (29, 52), (59, 50), (39, 69), (83, 18), (10, 31), (51, 35), (55, 44), (82, 82), (31, 31), (21, 21), (67, 69), (74, 35), (71, 50), (89, 49), (41, 35), (6, 82), (63, 52), (37, 18)] current theta: 0.191674673401 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:30 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7350 rows and 7350 columns Presolve time: 0.01s Presolved: 1023 rows, 1113 columns, 2975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1113 integer (1113 binary) Root relaxation: objective 0.000000e+00, 1009 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 (1009 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 [16, 18, 21, 35, 44, 49, 68, 69, 81, 82] edges [(47, 16), (75, 68), (7, 35), (4, 44), (9, 35), (15, 35), (3, 69), (60, 18), (35, 35), (80, 35), (16, 16), (87, 21), (29, 16), (48, 35), (27, 82), (24, 49), (78, 81), (33, 35), (0, 18), (14, 82), (11, 18), (66, 21), (81, 81), (34, 44), (53, 18), (26, 35), (73, 68), (58, 69), (56, 82), (76, 81), (62, 81), (12, 35), (19, 16), (69, 69), (22, 18), (23, 68), (77, 69), (90, 18), (40, 21), (36, 69), (64, 68), (85, 69), (8, 69), (61, 44), (84, 81), (88, 82), (70, 49), (65, 81), (13, 68), (43, 81), (68, 68), (1, 35), (71, 81), (72, 49), (54, 16), (32, 81), (44, 44), (42, 81), (30, 35), (5, 18), (18, 18), (38, 81), (28, 16), (17, 35), (25, 21), (86, 68), (50, 81), (20, 18), (46, 21), (49, 49), (45, 69), (2, 68), (31, 68), (39, 69), (79, 81), (83, 18), (51, 35), (55, 44), (10, 68), (57, 16), (59, 81), (82, 82), (21, 21), (67, 69), (74, 35), (89, 49), (52, 16), (41, 35), (6, 82), (63, 16), (37, 18)] current theta: 0.190361833172 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:30 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7360 rows and 7360 columns Presolve time: 0.01s Presolved: 1013 rows, 1103 columns, 2945 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1103 integer (1103 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 [16, 18, 21, 35, 44, 49, 68, 69, 81, 82] edges [(47, 16), (75, 68), (7, 35), (4, 44), (9, 35), (15, 35), (3, 69), (60, 18), (35, 35), (80, 35), (16, 16), (87, 21), (29, 16), (48, 35), (27, 82), (24, 49), (78, 81), (33, 35), (0, 18), (14, 82), (11, 18), (66, 21), (81, 81), (34, 44), (53, 18), (26, 35), (73, 68), (58, 69), (56, 82), (76, 81), (62, 81), (12, 35), (19, 16), (69, 69), (22, 18), (23, 68), (77, 69), (90, 18), (40, 21), (36, 69), (64, 68), (85, 69), (8, 69), (61, 44), (84, 81), (88, 82), (70, 49), (65, 81), (13, 68), (43, 81), (68, 68), (1, 35), (71, 81), (72, 49), (54, 16), (32, 81), (44, 44), (42, 81), (30, 35), (5, 18), (18, 18), (38, 81), (28, 16), (17, 35), (25, 21), (86, 68), (50, 81), (20, 18), (46, 21), (49, 49), (45, 69), (2, 68), (31, 68), (39, 69), (79, 81), (83, 18), (51, 35), (55, 44), (10, 68), (57, 16), (59, 81), (82, 82), (21, 21), (67, 69), (74, 35), (89, 49), (52, 16), (41, 35), (6, 82), (63, 16), (37, 18)] current theta: 0.189705413057 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:30 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7364 rows and 7364 columns Presolve time: 0.01s Presolved: 1009 rows, 1099 columns, 2933 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1099 integer (1099 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 [16, 18, 21, 35, 44, 49, 68, 69, 81, 82] edges [(47, 16), (75, 68), (7, 35), (4, 44), (9, 35), (15, 35), (3, 69), (60, 18), (35, 35), (80, 35), (16, 16), (87, 21), (29, 16), (48, 35), (27, 82), (24, 49), (78, 81), (33, 35), (0, 18), (14, 82), (11, 18), (66, 21), (81, 81), (34, 44), (53, 18), (26, 35), (73, 68), (58, 69), (56, 82), (76, 81), (62, 81), (12, 35), (19, 16), (69, 69), (22, 18), (23, 68), (77, 69), (90, 18), (40, 21), (36, 69), (64, 68), (85, 69), (8, 69), (61, 44), (84, 81), (88, 82), (70, 49), (65, 81), (13, 68), (43, 81), (68, 68), (1, 35), (71, 81), (72, 49), (54, 16), (32, 81), (44, 44), (42, 81), (30, 35), (5, 18), (18, 18), (38, 81), (28, 16), (17, 35), (25, 21), (86, 68), (50, 81), (20, 18), (46, 21), (49, 49), (45, 69), (2, 68), (31, 68), (39, 69), (79, 81), (83, 18), (51, 35), (55, 44), (10, 68), (57, 16), (59, 81), (82, 82), (21, 21), (67, 69), (74, 35), (89, 49), (52, 16), (41, 35), (6, 82), (63, 16), (37, 18)] current theta: 0.189377203 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:30 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7366 rows and 7366 columns Presolve time: 0.01s Presolved: 1007 rows, 1097 columns, 2927 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1097 integer (1097 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 [16, 18, 21, 35, 44, 49, 68, 69, 81, 82] edges [(47, 16), (75, 68), (7, 35), (4, 44), (9, 35), (15, 35), (3, 69), (60, 18), (35, 35), (80, 35), (16, 16), (87, 21), (29, 16), (48, 35), (27, 82), (24, 49), (78, 81), (33, 35), (0, 18), (14, 82), (11, 18), (66, 21), (81, 81), (34, 44), (53, 18), (26, 35), (73, 68), (58, 69), (56, 82), (76, 81), (62, 81), (12, 35), (19, 16), (69, 69), (22, 18), (23, 68), (77, 69), (90, 18), (40, 21), (36, 69), (64, 68), (85, 69), (8, 69), (61, 44), (84, 81), (88, 82), (70, 49), (65, 81), (13, 68), (43, 81), (68, 68), (1, 35), (71, 81), (72, 49), (54, 16), (32, 81), (44, 44), (42, 81), (30, 35), (5, 18), (18, 18), (38, 81), (28, 16), (17, 35), (25, 21), (86, 68), (50, 81), (20, 18), (46, 21), (49, 49), (45, 69), (2, 68), (31, 68), (39, 69), (79, 81), (83, 18), (51, 35), (55, 44), (10, 68), (57, 16), (59, 81), (82, 82), (21, 21), (67, 69), (74, 35), (89, 49), (52, 16), (41, 35), (6, 82), (63, 16), (37, 18)] current theta: 0.189213097972 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:30 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7370 rows and 7370 columns Presolve time: 0.01s Presolved: 1003 rows, 1093 columns, 2915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1093 integer (1093 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.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.189295150486 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:11:30 2012 Optimize a model with 8373 rows, 8463 columns and 25025 nonzeros Presolve removed 7368 rows and 7368 columns Presolve time: 0.01s Presolved: 1005 rows, 1095 columns, 2921 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1095 integer (1095 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 [16, 18, 21, 35, 44, 49, 68, 69, 81, 82] edges [(47, 16), (75, 68), (7, 35), (4, 44), (9, 35), (15, 35), (3, 69), (60, 18), (35, 35), (80, 35), (16, 16), (87, 21), (29, 16), (48, 35), (27, 82), (24, 49), (78, 81), (33, 35), (0, 18), (14, 82), (11, 18), (66, 21), (81, 81), (34, 44), (53, 18), (26, 35), (73, 68), (58, 69), (56, 82), (76, 81), (62, 81), (12, 35), (19, 16), (69, 69), (22, 18), (23, 68), (77, 69), (90, 18), (40, 21), (36, 69), (64, 68), (85, 69), (8, 69), (61, 44), (84, 81), (88, 82), (70, 49), (65, 81), (13, 68), (43, 81), (68, 68), (1, 35), (71, 81), (72, 49), (54, 16), (32, 81), (44, 44), (42, 81), (30, 35), (5, 18), (18, 18), (38, 81), (28, 16), (17, 35), (25, 21), (86, 68), (50, 81), (20, 18), (46, 21), (49, 49), (45, 69), (2, 68), (31, 68), (39, 69), (79, 81), (83, 18), (51, 35), (55, 44), (10, 68), (57, 16), (59, 81), (82, 82), (21, 21), (67, 69), (74, 35), (89, 49), (52, 16), (41, 35), (6, 82), (63, 16), (37, 18)]