current theta: 0.655998858235 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:05 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2078 rows and 2078 columns Presolve time: 0.13s Presolved: 5233 rows, 5317 columns, 15611 nonzeros Variable types: 0 continuous, 5317 integer (5317 binary) Root relaxation: objective 0.000000e+00, 581 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 (1488 simplex iterations) in 0.17 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, 25, 35, 36, 37, 40, 46, 49, 56] edges [(13, 49), (3, 46), (0, 49), (79, 49), (19, 37), (6, 49), (66, 46), (7, 56), (64, 56), (20, 56), (48, 56), (60, 49), (70, 56), (26, 37), (23, 1), (54, 56), (50, 49), (83, 56), (75, 46), (29, 36), (17, 49), (38, 36), (44, 56), (37, 25), (36, 37), (5, 46), (52, 35), (57, 56), (65, 1), (8, 25), (12, 56), (45, 36), (10, 1), (56, 40), (73, 1), (41, 46), (80, 49), (47, 56), (24, 56), (61, 46), (77, 49), (62, 36), (81, 36), (30, 56), (9, 46), (21, 36), (31, 49), (63, 36), (68, 46), (69, 36), (46, 46), (49, 36), (53, 25), (71, 56), (76, 37), (40, 25), (84, 56), (14, 35), (2, 46), (22, 49), (39, 56), (32, 40), (16, 36), (74, 56), (82, 35), (67, 56), (51, 56), (72, 46), (78, 49), (18, 46), (35, 56), (4, 25), (11, 46), (34, 25), (33, 49), (55, 49), (1, 37), (42, 49), (15, 56), (28, 36), (58, 46), (59, 40), (25, 25), (43, 56), (27, 56)] current theta: 0.327999429118 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:05 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5328 rows and 5328 columns Presolve time: 0.03s Presolved: 1983 rows, 2067 columns, 5861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2067 integer (2067 binary) Root relaxation: objective 0.000000e+00, 922 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 (1617 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 [38, 40, 41, 48, 55, 60, 81, 83, 84] edges [(64, 84), (77, 60), (14, 83), (72, 60), (76, 55), (59, 84), (15, 83), (60, 55), (48, 83), (49, 84), (6, 55), (71, 40), (17, 60), (58, 41), (28, 60), (29, 38), (79, 60), (43, 48), (25, 40), (27, 84), (4, 83), (10, 38), (41, 41), (62, 81), (68, 83), (75, 83), (23, 38), (39, 84), (84, 84), (57, 84), (34, 83), (67, 84), (66, 38), (31, 81), (33, 81), (9, 41), (74, 84), (56, 40), (81, 38), (51, 48), (16, 81), (73, 83), (21, 38), (35, 48), (11, 83), (5, 41), (18, 55), (53, 83), (54, 84), (46, 41), (2, 83), (83, 83), (47, 84), (42, 84), (44, 48), (13, 60), (63, 38), (61, 41), (30, 83), (37, 83), (26, 41), (80, 55), (32, 40), (45, 55), (22, 55), (52, 83), (24, 84), (38, 81), (3, 41), (1, 81), (50, 60), (55, 55), (19, 84), (78, 55), (82, 84), (0, 60), (8, 83), (69, 83), (20, 48), (7, 83), (65, 41), (70, 83), (12, 40), (40, 40), (36, 60)] current theta: 0.163999714559 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:05 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6622 rows and 6622 columns Presolve time: 0.01s Presolved: 689 rows, 773 columns, 1979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: cutoff, 737 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 (737 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.245999571838 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:05 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6052 rows and 6052 columns Presolve time: 0.02s Presolved: 1259 rows, 1343 columns, 3689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1343 integer (1343 binary) Root relaxation: objective 0.000000e+00, 1218 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 (2002 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 [15, 25, 33, 38, 42, 54, 55, 69, 83] edges [(37, 54), (59, 54), (20, 25), (43, 25), (14, 83), (49, 42), (75, 15), (47, 54), (3, 69), (76, 55), (15, 83), (32, 25), (84, 42), (31, 33), (60, 55), (48, 83), (57, 54), (11, 69), (6, 55), (8, 15), (74, 54), (29, 38), (9, 38), (38, 38), (0, 55), (77, 55), (4, 83), (12, 25), (10, 38), (19, 42), (18, 33), (45, 38), (68, 83), (23, 38), (35, 15), (24, 54), (34, 83), (66, 38), (62, 38), (70, 25), (81, 38), (50, 42), (21, 38), (27, 54), (44, 54), (53, 83), (5, 69), (17, 42), (83, 83), (46, 69), (65, 83), (73, 33), (61, 83), (28, 55), (40, 25), (54, 54), (67, 54), (63, 38), (52, 15), (41, 69), (58, 38), (30, 83), (42, 42), (51, 54), (80, 55), (64, 54), (26, 69), (71, 25), (22, 55), (16, 38), (13, 55), (55, 55), (36, 55), (78, 55), (1, 38), (56, 25), (39, 54), (2, 69), (69, 15), (7, 83), (72, 83), (82, 54), (33, 55), (25, 25), (79, 55)] current theta: 0.204999643199 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:05 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6356 rows and 6356 columns Presolve time: 0.01s Presolved: 955 rows, 1039 columns, 2777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1039 integer (1039 binary) Root relaxation: cutoff, 1089 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 (1089 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.225499607518 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:05 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6234 rows and 6234 columns Presolve time: 0.01s Presolved: 1077 rows, 1161 columns, 3143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1161 integer (1161 binary) Root relaxation: objective 0.000000e+00, 1082 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 (1857 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 [5, 6, 38, 42, 44, 56, 57, 65, 75] edges [(71, 44), (24, 44), (2, 65), (65, 65), (49, 42), (61, 65), (59, 44), (9, 5), (28, 6), (64, 57), (36, 6), (7, 75), (0, 42), (18, 6), (29, 38), (5, 5), (38, 38), (33, 6), (46, 5), (31, 6), (13, 6), (54, 57), (30, 65), (51, 44), (72, 6), (10, 38), (19, 42), (21, 6), (57, 57), (45, 38), (41, 5), (23, 38), (8, 65), (78, 6), (63, 5), (60, 42), (62, 38), (67, 44), (47, 57), (40, 56), (55, 6), (48, 75), (81, 38), (50, 42), (20, 44), (52, 75), (15, 65), (76, 6), (73, 6), (17, 42), (39, 57), (75, 75), (58, 38), (66, 5), (42, 42), (43, 44), (84, 57), (22, 42), (69, 5), (77, 6), (74, 57), (44, 44), (53, 44), (16, 38), (80, 42), (4, 65), (3, 5), (32, 44), (26, 65), (12, 44), (25, 56), (11, 5), (68, 65), (6, 6), (1, 38), (79, 42), (34, 65), (82, 57), (83, 65), (14, 6), (35, 75), (37, 44), (70, 44), (27, 57), (56, 56)] current theta: 0.215249625359 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:05 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6310 rows and 6310 columns Presolve time: 0.01s Presolved: 1001 rows, 1085 columns, 2915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1085 integer (1085 binary) Root relaxation: objective 0.000000e+00, 1053 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 (1053 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 [0, 5, 11, 13, 25, 37, 38, 52, 57] edges [(65, 11), (13, 13), (23, 11), (55, 13), (18, 13), (8, 11), (17, 0), (43, 25), (44, 37), (9, 5), (32, 25), (80, 0), (76, 13), (64, 57), (2, 5), (20, 37), (34, 11), (29, 38), (38, 38), (46, 5), (48, 37), (70, 37), (36, 0), (12, 25), (49, 0), (54, 57), (10, 38), (14, 13), (57, 57), (45, 38), (62, 38), (41, 11), (61, 11), (47, 57), (53, 37), (31, 13), (81, 38), (4, 11), (60, 0), (77, 13), (21, 38), (59, 57), (15, 52), (24, 57), (83, 37), (72, 13), (0, 0), (5, 11), (42, 0), (40, 25), (37, 37), (35, 52), (39, 57), (58, 38), (50, 0), (67, 57), (66, 5), (79, 0), (52, 52), (84, 57), (6, 13), (69, 5), (51, 57), (71, 25), (74, 57), (26, 11), (16, 38), (78, 13), (3, 5), (19, 0), (7, 37), (28, 13), (11, 5), (73, 13), (1, 38), (63, 11), (56, 25), (22, 0), (82, 57), (68, 11), (75, 52), (25, 25), (27, 57), (30, 37), (33, 13)] current theta: 0.210124634279 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:06 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6334 rows and 6334 columns Presolve time: 0.01s Presolved: 977 rows, 1061 columns, 2843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1061 integer (1061 binary) Root relaxation: cutoff, 1034 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 (1034 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.212687129819 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:06 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6326 rows and 6326 columns Presolve time: 0.01s Presolved: 985 rows, 1069 columns, 2867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: cutoff, 1026 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 (1026 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.213968377589 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:06 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6318 rows and 6318 columns Presolve time: 0.01s Presolved: 993 rows, 1077 columns, 2891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1077 integer (1077 binary) Root relaxation: cutoff, 1135 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 (1135 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.214609001474 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:06 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6314 rows and 6314 columns Presolve time: 0.01s Presolved: 997 rows, 1081 columns, 2903 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1081 integer (1081 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 [0, 5, 11, 13, 25, 37, 38, 52, 57] edges [(65, 11), (13, 13), (23, 11), (55, 13), (18, 13), (8, 11), (17, 0), (43, 25), (44, 37), (9, 5), (32, 25), (80, 0), (76, 13), (64, 57), (2, 5), (20, 37), (34, 11), (29, 38), (38, 38), (46, 5), (48, 37), (70, 37), (36, 0), (12, 25), (49, 0), (54, 57), (10, 38), (14, 13), (57, 57), (45, 38), (62, 38), (41, 11), (61, 11), (47, 57), (53, 37), (31, 13), (81, 38), (4, 11), (60, 0), (77, 13), (21, 38), (59, 57), (15, 52), (24, 57), (83, 37), (72, 13), (0, 0), (5, 11), (42, 0), (40, 25), (37, 37), (35, 52), (39, 57), (58, 38), (50, 0), (67, 57), (66, 5), (79, 0), (52, 52), (84, 57), (6, 13), (69, 5), (51, 57), (71, 25), (74, 57), (26, 11), (16, 38), (78, 13), (3, 5), (19, 0), (7, 37), (28, 13), (11, 5), (73, 13), (1, 38), (63, 11), (56, 25), (22, 0), (82, 57), (68, 11), (75, 52), (25, 25), (27, 57), (30, 37), (33, 13)] current theta: 0.214288689531 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:06 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6316 rows and 6316 columns Presolve time: 0.01s Presolved: 995 rows, 1079 columns, 2897 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1079 integer (1079 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 [0, 5, 11, 13, 25, 37, 38, 52, 57] edges [(65, 11), (13, 13), (23, 11), (55, 13), (18, 13), (8, 11), (17, 0), (43, 25), (44, 37), (9, 5), (32, 25), (80, 0), (76, 13), (64, 57), (2, 5), (20, 37), (34, 11), (29, 38), (38, 38), (46, 5), (48, 37), (70, 37), (36, 0), (12, 25), (49, 0), (54, 57), (10, 38), (14, 13), (57, 57), (45, 38), (62, 38), (41, 11), (61, 11), (47, 57), (53, 37), (31, 13), (81, 38), (4, 11), (60, 0), (77, 13), (21, 38), (59, 57), (15, 52), (24, 57), (83, 37), (72, 13), (0, 0), (5, 11), (42, 0), (40, 25), (37, 37), (35, 52), (39, 57), (58, 38), (50, 0), (67, 57), (66, 5), (79, 0), (52, 52), (84, 57), (6, 13), (69, 5), (51, 57), (71, 25), (74, 57), (26, 11), (16, 38), (78, 13), (3, 5), (19, 0), (7, 37), (28, 13), (11, 5), (73, 13), (1, 38), (63, 11), (56, 25), (22, 0), (82, 57), (68, 11), (75, 52), (25, 25), (27, 57), (30, 37), (33, 13)] current theta: 0.21412853356 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:06 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6318 rows and 6318 columns Presolve time: 0.01s Presolved: 993 rows, 1077 columns, 2891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1077 integer (1077 binary) Root relaxation: cutoff, 1135 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 (1135 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.214208611545 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:06 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6318 rows and 6318 columns Presolve time: 0.01s Presolved: 993 rows, 1077 columns, 2891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1077 integer (1077 binary) Root relaxation: cutoff, 1135 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 (1135 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 -