current theta: 0.664700278814 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:05 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 2138 rows and 2138 columns Presolve time: 0.13s Presolved: 5873 rows, 5961 columns, 17527 nonzeros Variable types: 0 continuous, 5961 integer (5961 binary) Root relaxation: objective 0.000000e+00, 798 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 (1904 simplex iterations) in 0.19 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, 11, 25, 28, 30, 35, 40, 52, 69] edges [(69, 40), (23, 11), (16, 30), (66, 52), (83, 69), (0, 30), (30, 40), (5, 25), (14, 11), (27, 25), (21, 52), (81, 11), (19, 11), (71, 69), (57, 25), (48, 35), (1, 25), (88, 28), (56, 35), (50, 69), (55, 11), (68, 25), (22, 30), (74, 40), (40, 52), (12, 25), (38, 28), (75, 25), (26, 35), (78, 28), (73, 28), (37, 25), (84, 28), (58, 30), (28, 28), (18, 28), (80, 28), (85, 40), (62, 11), (82, 40), (54, 25), (44, 52), (6, 11), (13, 28), (15, 52), (53, 35), (64, 69), (72, 40), (77, 11), (67, 52), (76, 28), (3, 35), (49, 28), (60, 28), (2, 52), (47, 35), (35, 52), (65, 25), (29, 30), (17, 11), (52, 52), (9, 25), (45, 28), (36, 52), (7, 40), (86, 30), (63, 35), (20, 52), (4, 25), (70, 40), (39, 52), (59, 11), (11, 25), (43, 35), (42, 11), (51, 25), (34, 25), (24, 40), (31, 28), (8, 35), (41, 25), (32, 3), (10, 28), (87, 30), (61, 69), (46, 52), (25, 25), (33, 69), (79, 11)] current theta: 0.332350139407 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:06 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 5806 rows and 5806 columns Presolve time: 0.03s Presolved: 2205 rows, 2293 columns, 6523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2293 integer (2293 binary) Root relaxation: objective 0.000000e+00, 877 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 (1892 simplex iterations) in 0.08 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, 25, 30, 39, 59, 76, 79, 85, 86] edges [(50, 18), (51, 85), (72, 30), (27, 59), (11, 59), (68, 79), (85, 85), (48, 25), (26, 30), (46, 85), (35, 85), (23, 76), (61, 59), (70, 85), (40, 85), (31, 76), (14, 86), (34, 86), (55, 39), (0, 79), (22, 86), (73, 30), (17, 86), (7, 25), (57, 59), (84, 18), (38, 39), (74, 76), (64, 79), (86, 86), (79, 18), (37, 25), (20, 85), (88, 76), (44, 85), (67, 85), (33, 39), (87, 18), (62, 86), (2, 30), (75, 85), (39, 39), (56, 85), (65, 59), (76, 76), (49, 76), (53, 85), (54, 86), (30, 59), (42, 86), (12, 59), (3, 85), (47, 85), (71, 85), (52, 85), (59, 59), (60, 39), (45, 76), (63, 39), (66, 79), (83, 85), (80, 18), (41, 59), (58, 59), (4, 59), (10, 18), (29, 79), (9, 59), (36, 18), (18, 18), (78, 18), (43, 85), (69, 85), (13, 18), (77, 86), (24, 30), (6, 86), (16, 76), (5, 59), (28, 18), (32, 85), (82, 85), (81, 86), (19, 86), (1, 86), (15, 85), (8, 85), (25, 25), (21, 76)] current theta: 0.166175069703 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:06 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7206 rows and 7206 columns Presolve time: 0.01s Presolved: 805 rows, 893 columns, 2325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 893 integer (893 binary) Root relaxation: cutoff, 722 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 (722 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.249262604555 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:06 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6558 rows and 6558 columns Presolve time: 0.02s Presolved: 1453 rows, 1541 columns, 4267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1541 integer (1541 binary) Root relaxation: objective 0.000000e+00, 1237 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 (2879 simplex iterations) in 0.08 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, 13, 23, 25, 31, 35, 41, 42, 85] edges [(12, 41), (14, 41), (55, 13), (18, 13), (37, 41), (85, 85), (51, 2), (35, 35), (0, 31), (30, 41), (46, 85), (86, 42), (70, 85), (84, 23), (58, 41), (4, 41), (7, 2), (17, 31), (6, 42), (22, 31), (19, 42), (8, 23), (20, 85), (41, 41), (44, 85), (52, 35), (67, 85), (66, 13), (27, 41), (73, 2), (26, 2), (75, 85), (79, 31), (56, 85), (1, 42), (34, 41), (49, 31), (53, 85), (82, 13), (33, 31), (5, 41), (3, 85), (38, 23), (71, 85), (47, 13), (62, 42), (72, 13), (11, 41), (16, 13), (29, 31), (64, 41), (83, 85), (21, 13), (61, 41), (13, 23), (76, 31), (42, 42), (36, 23), (88, 13), (68, 41), (39, 23), (54, 41), (77, 42), (57, 41), (74, 2), (28, 23), (78, 13), (23, 13), (43, 85), (69, 85), (40, 35), (80, 23), (63, 23), (32, 85), (45, 23), (50, 23), (10, 31), (87, 31), (2, 41), (59, 41), (15, 85), (24, 41), (65, 41), (31, 31), (9, 2), (25, 25), (60, 23), (48, 2), (81, 42)] current theta: 0.207718837129 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:06 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6886 rows and 6886 columns Presolve time: 0.01s Presolved: 1125 rows, 1213 columns, 3283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1213 integer (1213 binary) Root relaxation: objective 0.000000e+00, 1070 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 (1070 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 [8, 10, 12, 41, 50, 52, 56, 74, 77] edges [(85, 56), (26, 74), (14, 41), (79, 10), (16, 50), (53, 8), (37, 41), (23, 50), (1, 77), (46, 56), (39, 8), (4, 74), (64, 74), (77, 77), (50, 50), (68, 74), (21, 50), (76, 50), (6, 77), (82, 74), (29, 10), (3, 56), (32, 56), (60, 50), (40, 52), (41, 41), (62, 77), (74, 74), (0, 10), (73, 74), (27, 41), (43, 52), (24, 74), (84, 50), (67, 8), (69, 56), (34, 41), (20, 8), (42, 77), (30, 74), (75, 56), (22, 77), (80, 50), (15, 52), (19, 77), (87, 10), (38, 50), (9, 74), (83, 8), (25, 12), (86, 77), (5, 12), (17, 77), (58, 77), (10, 10), (71, 56), (18, 50), (35, 52), (2, 74), (78, 50), (70, 52), (52, 52), (12, 12), (7, 41), (31, 10), (51, 74), (88, 50), (66, 74), (28, 50), (54, 41), (47, 8), (57, 41), (72, 74), (61, 74), (48, 12), (44, 74), (33, 10), (11, 74), (81, 77), (63, 8), (45, 50), (59, 41), (8, 8), (65, 41), (36, 50), (49, 10), (13, 50), (55, 50), (56, 56)] current theta: 0.186946953416 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:06 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7066 rows and 7066 columns Presolve time: 0.01s Presolved: 945 rows, 1033 columns, 2745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1033 integer (1033 binary) Root relaxation: cutoff, 1035 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 (1035 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.197332895273 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:06 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6948 rows and 6948 columns Presolve time: 0.01s Presolved: 1063 rows, 1151 columns, 3097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1151 integer (1151 binary) Root relaxation: cutoff, 1139 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 (1139 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.202525866201 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:06 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6916 rows and 6916 columns Presolve time: 0.01s Presolved: 1095 rows, 1183 columns, 3193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1183 binary) Root relaxation: cutoff, 1273 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 (1273 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.205122351665 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:06 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6894 rows and 6894 columns Presolve time: 0.01s Presolved: 1117 rows, 1205 columns, 3259 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1205 integer (1205 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 [8, 10, 12, 41, 50, 52, 56, 74, 77] edges [(85, 56), (26, 74), (14, 41), (79, 10), (16, 50), (53, 8), (37, 41), (23, 50), (1, 77), (46, 56), (39, 8), (4, 74), (64, 74), (77, 77), (50, 50), (68, 74), (21, 50), (76, 50), (6, 77), (82, 74), (29, 10), (3, 56), (32, 56), (60, 50), (40, 52), (41, 41), (62, 77), (74, 74), (0, 10), (73, 74), (27, 41), (43, 52), (24, 74), (84, 50), (67, 8), (69, 56), (34, 41), (20, 8), (42, 77), (30, 74), (75, 56), (22, 77), (80, 50), (15, 52), (19, 77), (87, 10), (38, 50), (9, 74), (83, 8), (25, 12), (86, 77), (5, 12), (17, 77), (58, 77), (10, 10), (71, 56), (18, 50), (35, 52), (2, 74), (78, 50), (70, 52), (52, 52), (12, 12), (7, 41), (31, 10), (51, 74), (88, 50), (66, 74), (28, 50), (54, 41), (47, 8), (57, 41), (72, 74), (61, 74), (48, 12), (44, 74), (33, 10), (11, 74), (81, 77), (63, 8), (45, 50), (59, 41), (8, 8), (65, 41), (36, 50), (49, 10), (13, 50), (55, 50), (56, 56)] current theta: 0.203824108933 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:06 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, 1199 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 (1199 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.204473230299 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:06 2012 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6904 rows and 6904 columns Presolve time: 0.01s Presolved: 1107 rows, 1195 columns, 3229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: cutoff, 1125 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 (1125 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.204797790982 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:06 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, 1093 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 (1093 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.204960071324 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:06 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 1201 integer (1201 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 [8, 10, 12, 41, 50, 52, 56, 74, 77] edges [(85, 56), (26, 74), (14, 41), (79, 10), (16, 50), (53, 8), (37, 41), (23, 50), (1, 77), (46, 56), (39, 8), (4, 74), (64, 74), (77, 77), (50, 50), (68, 74), (21, 50), (76, 50), (6, 77), (82, 74), (29, 10), (3, 56), (32, 56), (60, 50), (40, 52), (41, 41), (62, 77), (74, 74), (0, 10), (73, 74), (27, 41), (43, 52), (24, 74), (84, 50), (67, 8), (69, 56), (34, 41), (20, 8), (42, 77), (30, 74), (75, 56), (22, 77), (80, 50), (15, 52), (19, 77), (87, 10), (38, 50), (9, 74), (83, 8), (25, 12), (86, 77), (5, 12), (17, 77), (58, 77), (10, 10), (71, 56), (18, 50), (35, 52), (2, 74), (78, 50), (70, 52), (52, 52), (12, 12), (7, 41), (31, 10), (51, 74), (88, 50), (66, 74), (28, 50), (54, 41), (47, 8), (57, 41), (72, 74), (61, 74), (48, 12), (44, 74), (33, 10), (11, 74), (81, 77), (63, 8), (45, 50), (59, 41), (8, 8), (65, 41), (36, 50), (49, 10), (13, 50), (55, 50), (56, 56)] current theta: 0.204878931153 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:54:06 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, 1093 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 (1093 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 -