current theta: 0.641216501486 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:45 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 3878 rows and 3878 columns Presolve time: 0.12s Presolved: 5435 rows, 5530 columns, 16206 nonzeros Variable types: 0 continuous, 5530 integer (5530 binary) Root relaxation: objective 0.000000e+00, 751 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 (1362 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, 13, 32, 50, 74, 79, 80, 85, 87, 94] edges [(55, 94), (86, 94), (89, 94), (44, 94), (30, 94), (18, 85), (27, 94), (58, 94), (68, 79), (23, 50), (85, 85), (7, 6), (77, 79), (6, 94), (49, 13), (71, 13), (66, 94), (79, 94), (2, 94), (19, 94), (61, 94), (76, 87), (50, 13), (90, 94), (1, 50), (14, 13), (46, 94), (39, 85), (41, 94), (72, 94), (81, 13), (95, 94), (75, 32), (29, 94), (60, 94), (26, 80), (4, 50), (51, 94), (45, 94), (0, 13), (33, 87), (40, 94), (21, 94), (34, 74), (80, 50), (82, 94), (63, 94), (54, 87), (9, 50), (38, 50), (78, 94), (74, 80), (35, 50), (92, 94), (57, 94), (16, 85), (5, 50), (43, 94), (83, 85), (20, 94), (31, 94), (62, 94), (53, 94), (28, 50), (84, 94), (69, 32), (25, 94), (56, 94), (65, 50), (70, 94), (67, 94), (42, 94), (8, 32), (93, 87), (91, 50), (11, 74), (37, 94), (64, 94), (12, 94), (32, 85), (10, 50), (52, 94), (87, 87), (24, 87), (94, 94), (59, 94), (3, 94), (47, 94), (73, 94), (22, 94), (17, 94), (48, 94), (36, 87), (88, 94), (13, 50), (15, 87)] current theta: 0.320608250743 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:46 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7132 rows and 7132 columns Presolve time: 0.03s Presolved: 2181 rows, 2276 columns, 6444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2276 integer (2276 binary) Root relaxation: objective 0.000000e+00, 933 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 (1602 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 [34, 35, 45, 50, 64, 66, 85, 93, 94, 95] edges [(73, 45), (86, 94), (39, 93), (94, 66), (30, 94), (58, 94), (0, 50), (35, 35), (44, 66), (24, 93), (80, 35), (93, 93), (61, 64), (49, 85), (75, 93), (19, 95), (2, 94), (50, 50), (28, 35), (66, 95), (36, 93), (15, 93), (29, 66), (26, 34), (33, 93), (90, 94), (54, 93), (1, 50), (62, 35), (43, 50), (16, 93), (74, 50), (64, 64), (60, 94), (79, 64), (72, 95), (85, 93), (46, 64), (4, 50), (51, 94), (7, 93), (87, 64), (25, 50), (41, 45), (70, 66), (40, 94), (10, 35), (71, 35), (63, 94), (9, 50), (57, 95), (3, 35), (82, 64), (77, 93), (32, 93), (92, 94), (22, 64), (78, 64), (21, 34), (5, 50), (31, 95), (83, 85), (69, 34), (14, 35), (34, 35), (23, 93), (81, 50), (56, 94), (65, 50), (17, 64), (18, 93), (42, 94), (91, 50), (68, 64), (37, 94), (6, 64), (12, 66), (52, 94), (59, 50), (47, 95), (45, 95), (76, 93), (67, 66), (89, 95), (38, 85), (20, 66), (8, 85), (95, 66), (27, 93), (84, 45), (11, 34), (88, 66), (13, 50), (55, 95), (53, 66), (48, 95)] current theta: 0.160304125372 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:46 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8528 rows and 8528 columns Presolve time: 0.01s Presolved: 785 rows, 880 columns, 2258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 880 integer (880 binary) Root relaxation: cutoff, 888 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 (888 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.240456188057 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:46 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7866 rows and 7866 columns Presolve time: 0.02s Presolved: 1447 rows, 1542 columns, 4242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1542 integer (1542 binary) Root relaxation: objective 0.000000e+00, 1100 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 (1736 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 [13, 32, 34, 46, 55, 58, 67, 91, 93, 94] edges [(88, 67), (44, 94), (89, 55), (84, 67), (66, 67), (47, 55), (56, 58), (80, 91), (42, 58), (24, 93), (93, 93), (57, 55), (14, 91), (68, 58), (28, 34), (2, 94), (38, 32), (29, 67), (61, 58), (36, 93), (5, 34), (15, 93), (11, 91), (8, 93), (82, 46), (87, 58), (73, 58), (26, 34), (33, 93), (62, 34), (22, 58), (18, 32), (65, 91), (54, 93), (16, 93), (81, 13), (35, 91), (76, 46), (60, 94), (85, 93), (4, 91), (49, 34), (83, 32), (51, 94), (7, 93), (6, 46), (75, 34), (1, 91), (37, 58), (30, 58), (45, 94), (50, 91), (10, 34), (71, 91), (40, 94), (31, 55), (63, 58), (72, 67), (70, 67), (39, 32), (41, 55), (25, 91), (77, 93), (90, 58), (46, 46), (92, 94), (21, 34), (91, 91), (34, 34), (12, 55), (69, 34), (58, 58), (23, 93), (17, 46), (19, 55), (53, 94), (86, 58), (79, 46), (3, 91), (48, 55), (67, 94), (27, 34), (64, 46), (13, 91), (74, 91), (55, 55), (52, 94), (43, 34), (94, 94), (9, 91), (78, 58), (95, 55), (32, 32), (20, 67), (59, 55), (0, 91)] current theta: 0.200380156714 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:46 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8200 rows and 8200 columns Presolve time: 0.01s Presolved: 1113 rows, 1208 columns, 3240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1208 integer (1208 binary) Root relaxation: cutoff, 1143 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 (1143 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.220418172386 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:46 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8040 rows and 8040 columns Presolve time: 0.02s Presolved: 1273 rows, 1368 columns, 3720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1368 integer (1368 binary) Root relaxation: objective 0.000000e+00, 1280 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 (2677 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 [2, 7, 17, 19, 34, 38, 44, 46, 50, 91] edges [(29, 44), (89, 19), (7, 7), (56, 2), (42, 17), (18, 38), (0, 50), (80, 91), (51, 2), (15, 7), (55, 19), (14, 91), (28, 34), (41, 2), (23, 7), (70, 2), (32, 38), (66, 44), (5, 34), (79, 17), (33, 7), (11, 91), (54, 7), (38, 38), (2, 2), (6, 17), (26, 34), (65, 91), (21, 7), (86, 46), (82, 17), (76, 46), (36, 38), (4, 91), (49, 34), (73, 2), (19, 19), (67, 44), (75, 34), (1, 91), (17, 17), (50, 91), (48, 19), (10, 34), (20, 44), (39, 38), (52, 2), (61, 46), (71, 91), (88, 44), (78, 46), (22, 17), (87, 46), (60, 2), (62, 91), (35, 50), (25, 91), (68, 46), (37, 2), (46, 46), (83, 38), (91, 91), (34, 34), (63, 2), (45, 2), (12, 19), (64, 17), (69, 34), (72, 44), (77, 7), (53, 2), (94, 44), (84, 2), (59, 19), (81, 50), (47, 44), (3, 91), (92, 2), (44, 44), (95, 44), (27, 34), (31, 19), (93, 7), (13, 91), (74, 91), (57, 19), (8, 34), (90, 2), (30, 2), (43, 34), (9, 91), (85, 38), (40, 2), (58, 46), (16, 7), (24, 7)] current theta: 0.21039916455 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:46 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8114 rows and 8114 columns Presolve time: 0.02s Presolved: 1199 rows, 1294 columns, 3498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1294 integer (1294 binary) Root relaxation: objective 0.000000e+00, 1282 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 (2005 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 [3, 14, 23, 34, 38, 44, 49, 64, 86, 92] edges [(29, 44), (8, 38), (73, 92), (25, 3), (48, 3), (18, 38), (77, 23), (69, 49), (30, 92), (51, 86), (62, 3), (50, 14), (4, 3), (68, 86), (32, 38), (66, 44), (65, 14), (40, 86), (14, 14), (63, 86), (91, 14), (38, 38), (71, 14), (78, 86), (80, 3), (60, 92), (81, 14), (86, 86), (64, 64), (36, 38), (79, 64), (31, 3), (9, 14), (46, 64), (41, 92), (33, 38), (35, 14), (87, 64), (67, 44), (75, 34), (39, 38), (89, 3), (7, 23), (61, 86), (88, 44), (5, 14), (42, 86), (0, 14), (92, 92), (37, 86), (82, 64), (20, 92), (52, 86), (22, 64), (27, 23), (21, 34), (34, 34), (84, 92), (57, 92), (11, 14), (93, 38), (72, 44), (15, 23), (56, 92), (28, 49), (94, 44), (3, 3), (1, 14), (47, 44), (23, 23), (44, 44), (53, 44), (17, 64), (16, 38), (58, 86), (95, 44), (12, 92), (54, 23), (24, 38), (59, 92), (49, 49), (19, 3), (6, 64), (43, 34), (74, 14), (85, 38), (70, 44), (26, 49), (83, 49), (55, 92), (76, 23), (2, 92), (13, 14), (10, 49), (90, 86), (45, 92)] current theta: 0.205389660632 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:46 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8142 rows and 8142 columns Presolve time: 0.02s Presolved: 1171 rows, 1266 columns, 3414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1266 integer (1266 binary) Root relaxation: objective 0.000000e+00, 1301 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 (2117 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 [3, 14, 21, 29, 30, 36, 45, 64, 69, 76] edges [(73, 45), (25, 3), (34, 21), (48, 3), (78, 76), (59, 45), (56, 30), (45, 45), (42, 30), (32, 36), (51, 30), (83, 69), (54, 36), (47, 29), (92, 45), (37, 30), (23, 76), (62, 3), (50, 14), (4, 3), (52, 30), (65, 14), (77, 76), (63, 30), (94, 30), (14, 14), (60, 45), (91, 14), (71, 14), (88, 29), (80, 3), (36, 36), (81, 14), (38, 36), (95, 29), (64, 64), (79, 64), (31, 3), (58, 30), (44, 29), (9, 14), (46, 64), (69, 69), (39, 36), (7, 21), (84, 30), (35, 14), (87, 64), (76, 76), (53, 29), (33, 36), (41, 45), (5, 14), (20, 45), (43, 21), (0, 14), (27, 21), (70, 29), (82, 64), (90, 30), (22, 64), (18, 69), (15, 76), (11, 14), (16, 36), (26, 69), (28, 21), (61, 76), (29, 29), (49, 69), (86, 30), (3, 3), (1, 14), (24, 36), (30, 30), (93, 36), (17, 64), (2, 45), (40, 30), (89, 45), (19, 3), (12, 45), (6, 64), (55, 45), (57, 45), (74, 14), (21, 21), (8, 36), (66, 29), (68, 76), (10, 69), (67, 29), (13, 14), (72, 29), (75, 69), (85, 36)] current theta: 0.202884908673 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:46 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8170 rows and 8170 columns Presolve time: 0.02s Presolved: 1143 rows, 1238 columns, 3330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1238 integer (1238 binary) Root relaxation: objective 0.000000e+00, 1205 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 (2026 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 [3, 14, 21, 30, 36, 44, 60, 64, 75, 76] edges [(29, 44), (25, 3), (48, 3), (78, 76), (26, 75), (42, 30), (32, 36), (51, 30), (54, 36), (56, 60), (37, 30), (23, 76), (62, 3), (50, 14), (4, 3), (66, 44), (52, 30), (65, 14), (77, 76), (63, 30), (94, 30), (49, 75), (14, 14), (71, 14), (12, 60), (80, 3), (88, 30), (36, 36), (81, 14), (38, 36), (10, 75), (64, 64), (91, 3), (79, 64), (31, 3), (58, 30), (9, 14), (2, 30), (7, 21), (53, 30), (18, 75), (84, 30), (35, 14), (67, 44), (89, 60), (76, 76), (73, 60), (33, 75), (55, 60), (5, 14), (43, 21), (0, 14), (57, 60), (34, 75), (27, 21), (45, 60), (82, 64), (90, 30), (22, 64), (83, 75), (75, 75), (15, 76), (59, 60), (11, 14), (72, 44), (28, 21), (61, 76), (86, 30), (3, 3), (8, 75), (1, 14), (47, 44), (24, 36), (30, 30), (60, 60), (93, 36), (69, 75), (44, 44), (17, 64), (95, 44), (40, 30), (46, 76), (16, 75), (39, 75), (19, 3), (6, 64), (92, 30), (74, 14), (21, 21), (41, 60), (70, 44), (68, 76), (20, 30), (13, 14), (87, 76), (85, 36)] current theta: 0.201632532694 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:46 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8180 rows and 8180 columns Presolve time: 0.02s Presolved: 1133 rows, 1228 columns, 3300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1228 integer (1228 binary) Root relaxation: objective 0.000000e+00, 1116 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 (1116 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 [3, 14, 21, 36, 44, 60, 63, 64, 75, 76] edges [(29, 44), (25, 3), (48, 3), (78, 76), (20, 60), (26, 75), (52, 63), (32, 36), (54, 36), (23, 76), (62, 3), (50, 14), (4, 3), (66, 44), (65, 14), (77, 76), (49, 75), (14, 14), (56, 63), (71, 14), (12, 60), (80, 3), (37, 63), (36, 36), (81, 14), (2, 60), (63, 63), (38, 36), (10, 75), (64, 64), (91, 3), (79, 64), (31, 3), (9, 14), (39, 36), (7, 21), (18, 75), (35, 14), (67, 44), (89, 60), (76, 76), (24, 75), (73, 60), (33, 36), (90, 63), (88, 44), (55, 60), (5, 14), (43, 21), (0, 14), (57, 60), (34, 75), (27, 21), (45, 60), (58, 63), (82, 64), (22, 64), (84, 63), (83, 75), (30, 63), (75, 75), (15, 76), (59, 60), (92, 60), (11, 14), (40, 63), (72, 44), (16, 36), (28, 21), (61, 76), (94, 44), (3, 3), (8, 75), (1, 14), (47, 44), (60, 60), (93, 36), (69, 75), (44, 44), (53, 44), (17, 64), (95, 44), (46, 76), (19, 3), (6, 64), (74, 14), (86, 63), (51, 63), (21, 21), (41, 60), (70, 44), (68, 76), (13, 14), (42, 63), (87, 76), (85, 36)] current theta: 0.201006344704 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:46 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8188 rows and 8188 columns Presolve time: 0.02s Presolved: 1125 rows, 1220 columns, 3276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1220 integer (1220 binary) Root relaxation: objective 0.000000e+00, 1146 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 (1146 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 [3, 14, 20, 23, 38, 43, 44, 49, 58, 64] edges [(8, 38), (25, 3), (46, 58), (29, 20), (73, 20), (48, 3), (84, 20), (18, 38), (57, 20), (42, 58), (77, 23), (69, 49), (92, 20), (68, 58), (50, 14), (4, 3), (52, 58), (32, 38), (66, 44), (65, 14), (61, 58), (14, 14), (87, 58), (38, 38), (71, 14), (80, 3), (41, 43), (81, 14), (34, 49), (64, 64), (91, 3), (36, 38), (79, 64), (31, 3), (9, 14), (93, 23), (12, 20), (33, 38), (35, 14), (67, 44), (37, 58), (20, 44), (39, 38), (89, 3), (7, 23), (88, 44), (63, 58), (5, 14), (40, 58), (0, 14), (30, 20), (43, 43), (75, 38), (82, 64), (90, 58), (62, 43), (22, 64), (27, 23), (83, 38), (58, 58), (11, 14), (72, 44), (15, 23), (28, 49), (94, 44), (56, 20), (3, 3), (86, 58), (1, 14), (47, 44), (23, 23), (2, 20), (44, 44), (53, 44), (17, 64), (16, 38), (95, 44), (51, 58), (54, 23), (24, 38), (49, 49), (19, 3), (6, 64), (21, 43), (60, 20), (74, 14), (85, 38), (55, 20), (78, 58), (70, 44), (26, 49), (76, 23), (13, 14), (59, 43), (45, 20), (10, 49)] current theta: 0.200693250709 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:47 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8192 rows and 8192 columns Presolve time: 0.01s Presolved: 1121 rows, 1216 columns, 3264 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1216 integer (1216 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 [3, 14, 20, 23, 38, 43, 44, 49, 58, 64] edges [(8, 38), (25, 3), (46, 58), (29, 20), (73, 20), (48, 3), (84, 20), (18, 38), (57, 20), (42, 58), (77, 23), (69, 49), (92, 20), (68, 58), (50, 14), (4, 3), (52, 58), (32, 38), (66, 44), (65, 14), (61, 58), (14, 14), (87, 58), (38, 38), (71, 14), (80, 3), (41, 43), (81, 14), (34, 49), (64, 64), (91, 3), (36, 38), (79, 64), (31, 3), (9, 14), (93, 23), (12, 20), (33, 38), (35, 14), (67, 44), (37, 58), (20, 44), (39, 38), (89, 3), (7, 23), (88, 44), (63, 58), (5, 14), (40, 58), (0, 14), (30, 20), (43, 43), (75, 38), (82, 64), (90, 58), (62, 43), (22, 64), (27, 23), (83, 38), (58, 58), (11, 14), (72, 44), (15, 23), (28, 49), (94, 44), (56, 20), (3, 3), (86, 58), (1, 14), (47, 44), (23, 23), (2, 20), (44, 44), (53, 44), (17, 64), (16, 38), (95, 44), (51, 58), (54, 23), (24, 38), (49, 49), (19, 3), (6, 64), (21, 43), (60, 20), (74, 14), (85, 38), (55, 20), (78, 58), (70, 44), (26, 49), (76, 23), (13, 14), (59, 43), (45, 20), (10, 49)] current theta: 0.200536703712 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:47 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8198 rows and 8198 columns Presolve time: 0.01s Presolved: 1115 rows, 1210 columns, 3246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1210 integer (1210 binary) Root relaxation: cutoff, 1147 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 (1147 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.200614977211 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:47 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8198 rows and 8198 columns Presolve time: 0.01s Presolved: 1115 rows, 1210 columns, 3246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1210 integer (1210 binary) Root relaxation: cutoff, 1147 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 (1147 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 -