current theta: 0.647027170553 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:13 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 2494 rows and 2494 columns Presolve time: 0.12s Presolved: 5517 rows, 5605 columns, 16459 nonzeros Variable types: 0 continuous, 5605 integer (5605 binary) Root relaxation: objective 0.000000e+00, 703 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 (1170 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 [4, 13, 38, 44, 47, 63, 71, 86, 87] edges [(8, 87), (85, 87), (15, 86), (28, 86), (41, 86), (72, 86), (70, 86), (23, 86), (49, 86), (4, 86), (51, 86), (64, 86), (59, 87), (12, 86), (26, 86), (21, 87), (68, 86), (40, 86), (35, 87), (34, 86), (17, 87), (45, 86), (76, 86), (14, 87), (48, 86), (78, 86), (57, 87), (55, 87), (22, 87), (10, 87), (63, 63), (86, 86), (31, 87), (27, 86), (74, 86), (44, 86), (0, 47), (53, 87), (20, 87), (2, 87), (25, 87), (66, 86), (6, 47), (84, 87), (67, 86), (87, 47), (61, 86), (56, 87), (42, 86), (54, 87), (37, 87), (33, 86), (75, 86), (39, 63), (52, 86), (50, 87), (3, 87), (47, 87), (71, 87), (46, 47), (16, 86), (29, 86), (73, 86), (11, 87), (60, 87), (88, 86), (79, 47), (65, 87), (62, 47), (83, 86), (58, 86), (9, 87), (69, 86), (7, 87), (30, 87), (82, 87), (77, 86), (24, 86), (80, 44), (38, 87), (19, 87), (81, 86), (1, 86), (43, 86), (5, 86), (32, 87), (13, 87), (36, 87), (18, 87)] current theta: 0.323513585277 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:13 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 5952 rows and 5952 columns Presolve time: 0.03s Presolved: 2059 rows, 2147 columns, 6085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2147 integer (2147 binary) Root relaxation: objective 0.000000e+00, 852 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 (1653 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 [35, 43, 44, 54, 55, 63, 83, 87, 88] edges [(85, 87), (75, 88), (8, 88), (4, 44), (6, 87), (47, 54), (0, 87), (16, 88), (34, 88), (45, 88), (78, 83), (33, 88), (21, 87), (3, 54), (84, 43), (46, 35), (71, 43), (35, 87), (17, 87), (40, 88), (58, 88), (22, 87), (25, 83), (63, 63), (12, 83), (26, 83), (66, 88), (15, 88), (24, 54), (39, 87), (57, 63), (2, 87), (62, 87), (50, 43), (53, 35), (74, 83), (55, 63), (31, 54), (68, 88), (76, 43), (61, 44), (67, 88), (83, 83), (43, 43), (29, 88), (28, 54), (54, 54), (14, 35), (64, 54), (42, 83), (60, 87), (70, 88), (20, 43), (1, 83), (10, 54), (69, 87), (19, 54), (7, 43), (48, 88), (44, 44), (77, 88), (88, 88), (9, 87), (30, 87), (32, 83), (81, 83), (36, 55), (27, 88), (13, 54), (79, 43), (38, 43), (65, 43), (23, 88), (73, 88), (72, 54), (87, 87), (5, 87), (56, 54), (11, 35), (49, 54), (82, 54), (51, 83), (86, 88), (52, 88), (18, 43), (80, 88), (37, 43), (59, 43), (41, 87)] current theta: 0.161756792638 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:14 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7284 rows and 7284 columns Presolve time: 0.01s Presolved: 727 rows, 815 columns, 2089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (815 binary) Root relaxation: cutoff, 796 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 (796 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.242635188958 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:14 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6684 rows and 6684 columns Presolve time: 0.02s Presolved: 1327 rows, 1415 columns, 3889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1415 integer (1415 binary) Root relaxation: objective 0.000000e+00, 937 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 (1533 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 [31, 52, 55, 79, 83, 84, 85, 87, 88] edges [(49, 52), (18, 84), (87, 79), (63, 55), (75, 88), (13, 85), (8, 88), (6, 87), (7, 79), (85, 85), (56, 31), (0, 87), (16, 52), (59, 84), (57, 55), (34, 52), (15, 83), (46, 85), (35, 85), (45, 88), (78, 83), (76, 84), (33, 88), (4, 52), (51, 88), (21, 85), (40, 88), (17, 85), (14, 85), (58, 52), (22, 84), (12, 83), (26, 83), (84, 84), (66, 88), (80, 83), (39, 87), (20, 87), (61, 52), (62, 87), (44, 52), (28, 31), (2, 85), (53, 84), (74, 83), (68, 88), (54, 31), (47, 85), (25, 84), (79, 79), (67, 88), (83, 83), (3, 31), (11, 84), (37, 84), (29, 31), (50, 84), (64, 88), (70, 52), (52, 52), (42, 83), (60, 87), (1, 83), (48, 88), (77, 88), (88, 88), (10, 55), (69, 85), (55, 55), (72, 52), (81, 83), (65, 84), (36, 55), (32, 84), (27, 88), (43, 84), (19, 31), (38, 87), (23, 88), (73, 88), (24, 31), (30, 85), (9, 84), (82, 85), (5, 87), (71, 79), (31, 31), (86, 88), (41, 87)] current theta: 0.202195990798 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:14 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6996 rows and 6996 columns Presolve time: 0.01s Presolved: 1015 rows, 1103 columns, 2953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1103 integer (1103 binary) Root relaxation: cutoff, 1310 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 (1310 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.222415589878 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:14 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6846 rows and 6846 columns Presolve time: 0.02s Presolved: 1165 rows, 1253 columns, 3403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1253 integer (1253 binary) Root relaxation: objective 0.000000e+00, 875 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 (875 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 [3, 38, 39, 51, 52, 57, 83, 84, 85] edges [(49, 52), (5, 39), (18, 84), (13, 85), (23, 51), (86, 51), (85, 85), (54, 3), (16, 52), (59, 84), (41, 39), (34, 52), (35, 85), (64, 3), (78, 83), (76, 84), (66, 51), (67, 3), (4, 52), (21, 85), (38, 38), (40, 51), (20, 38), (10, 57), (25, 83), (17, 85), (14, 85), (58, 52), (27, 51), (22, 84), (57, 57), (28, 3), (46, 39), (12, 83), (26, 83), (84, 84), (31, 3), (63, 57), (71, 38), (36, 39), (61, 52), (62, 38), (47, 57), (39, 39), (56, 85), (79, 38), (44, 52), (69, 39), (2, 85), (29, 3), (51, 51), (24, 57), (53, 84), (74, 83), (80, 51), (83, 83), (60, 39), (55, 57), (48, 51), (11, 84), (37, 84), (50, 84), (0, 38), (70, 52), (15, 51), (52, 52), (42, 83), (3, 3), (1, 83), (88, 51), (6, 39), (8, 3), (87, 39), (33, 51), (75, 51), (72, 52), (81, 83), (65, 84), (77, 3), (19, 3), (32, 84), (43, 84), (45, 51), (30, 85), (9, 84), (68, 51), (82, 85), (73, 51), (7, 38)] current theta: 0.212305790338 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:14 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6926 rows and 6926 columns Presolve time: 0.01s Presolved: 1085 rows, 1173 columns, 3163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1173 integer (1173 binary) Root relaxation: cutoff, 1186 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 (1186 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.217360690108 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:14 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6882 rows and 6882 columns Presolve time: 0.01s Presolved: 1129 rows, 1217 columns, 3295 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1217 integer (1217 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, 38, 39, 51, 52, 57, 83, 84, 85] edges [(49, 52), (5, 39), (18, 84), (13, 85), (23, 51), (86, 51), (85, 85), (54, 3), (16, 52), (59, 84), (41, 39), (34, 52), (35, 85), (64, 3), (78, 83), (76, 84), (66, 51), (67, 3), (4, 52), (21, 85), (38, 38), (40, 51), (20, 38), (10, 57), (25, 83), (17, 85), (14, 85), (58, 52), (27, 51), (22, 84), (57, 57), (28, 3), (46, 39), (12, 83), (26, 83), (84, 84), (31, 3), (63, 57), (71, 38), (36, 39), (61, 52), (62, 38), (47, 57), (39, 39), (56, 85), (79, 38), (44, 52), (69, 39), (2, 85), (29, 3), (51, 51), (24, 57), (53, 84), (74, 83), (80, 51), (83, 83), (60, 39), (55, 57), (48, 51), (11, 84), (37, 84), (50, 84), (0, 38), (70, 52), (15, 51), (52, 52), (42, 83), (3, 3), (1, 83), (88, 51), (6, 39), (8, 3), (87, 39), (33, 51), (75, 51), (72, 52), (81, 83), (65, 84), (77, 3), (19, 3), (32, 84), (43, 84), (45, 51), (30, 85), (9, 84), (68, 51), (82, 85), (73, 51), (7, 38)] current theta: 0.214833240223 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:14 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6914 rows and 6914 columns Presolve time: 0.01s Presolved: 1097 rows, 1185 columns, 3199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1185 integer (1185 binary) Root relaxation: cutoff, 1178 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 (1178 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.216096965165 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:14 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6906 rows and 6906 columns Presolve time: 0.01s Presolved: 1105 rows, 1193 columns, 3223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1193 integer (1193 binary) Root relaxation: cutoff, 1203 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 (1203 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.216728827637 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:14 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6896 rows and 6896 columns Presolve time: 0.01s Presolved: 1115 rows, 1203 columns, 3253 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1203 integer (1203 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, 38, 39, 51, 52, 57, 83, 84, 85] edges [(49, 52), (5, 39), (18, 84), (13, 85), (23, 51), (86, 51), (85, 85), (54, 3), (16, 52), (59, 84), (41, 39), (34, 52), (35, 85), (64, 3), (78, 83), (76, 84), (66, 51), (67, 3), (4, 52), (21, 85), (38, 38), (40, 51), (20, 38), (10, 57), (25, 83), (17, 85), (14, 85), (58, 52), (27, 51), (22, 84), (57, 57), (28, 3), (46, 39), (12, 83), (26, 83), (84, 84), (31, 3), (63, 57), (71, 38), (36, 39), (61, 52), (62, 38), (47, 57), (39, 39), (56, 85), (79, 38), (44, 52), (69, 39), (2, 85), (29, 3), (51, 51), (24, 57), (53, 84), (74, 83), (80, 51), (83, 83), (60, 39), (55, 57), (48, 51), (11, 84), (37, 84), (50, 84), (0, 38), (70, 52), (15, 51), (52, 52), (42, 83), (3, 3), (1, 83), (88, 51), (6, 39), (8, 3), (87, 39), (33, 51), (75, 51), (72, 52), (81, 83), (65, 84), (77, 3), (19, 3), (32, 84), (43, 84), (45, 51), (30, 85), (9, 84), (68, 51), (82, 85), (73, 51), (7, 38)] current theta: 0.216412896401 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:14 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6900 rows and 6900 columns Presolve time: 0.01s Presolved: 1111 rows, 1199 columns, 3241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1199 integer (1199 binary) Root relaxation: cutoff, 1231 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 (1231 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.216570862019 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:14 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6900 rows and 6900 columns Presolve time: 0.01s Presolved: 1111 rows, 1199 columns, 3241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1199 integer (1199 binary) Root relaxation: cutoff, 1231 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 (1231 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.216649844828 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:14 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6898 rows and 6898 columns Presolve time: 0.01s Presolved: 1113 rows, 1201 columns, 3247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1201 integer (1201 binary) Root relaxation: cutoff, 989 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 (989 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 -