current theta: 0.690225772109 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:11 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 1990 rows and 1990 columns Presolve time: 0.12s Presolved: 5151 rows, 5234 columns, 15366 nonzeros Variable types: 0 continuous, 5234 integer (5234 binary) Root relaxation: objective 0.000000e+00, 699 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 (1340 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 [6, 16, 23, 43, 47, 61, 75, 79, 82] edges [(79, 82), (32, 6), (60, 16), (81, 82), (14, 82), (27, 6), (5, 82), (40, 6), (18, 82), (22, 82), (48, 82), (78, 82), (16, 16), (13, 82), (59, 75), (28, 82), (23, 6), (62, 82), (15, 47), (4, 82), (75, 47), (12, 82), (26, 82), (68, 82), (39, 6), (8, 23), (70, 6), (6, 23), (56, 82), (54, 82), (67, 82), (35, 16), (21, 82), (34, 82), (63, 82), (49, 6), (76, 82), (33, 82), (10, 82), (55, 82), (17, 16), (74, 82), (3, 82), (45, 6), (52, 47), (73, 82), (20, 82), (2, 82), (31, 82), (44, 82), (11, 82), (77, 47), (53, 6), (42, 75), (19, 23), (1, 23), (66, 82), (83, 82), (65, 82), (7, 47), (30, 82), (61, 82), (69, 6), (80, 75), (9, 82), (36, 23), (38, 82), (37, 82), (25, 16), (24, 82), (43, 47), (51, 23), (29, 82), (71, 82), (46, 82), (41, 82), (72, 82), (50, 23), (47, 23), (58, 82), (0, 82), (57, 16), (82, 82), (64, 82)] current theta: 0.345112886055 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:12 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5160 rows and 5160 columns Presolve time: 0.03s Presolved: 1981 rows, 2064 columns, 5856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2064 integer (2064 binary) Root relaxation: objective 0.000000e+00, 790 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 (1517 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 [11, 16, 43, 47, 60, 62, 67, 70, 75] edges [(39, 70), (45, 47), (78, 62), (13, 47), (20, 62), (16, 16), (58, 43), (62, 62), (59, 47), (25, 43), (46, 62), (72, 62), (30, 11), (56, 62), (2, 62), (11, 62), (0, 43), (28, 62), (66, 43), (6, 70), (79, 62), (12, 62), (54, 62), (50, 47), (63, 62), (31, 47), (38, 62), (15, 43), (64, 62), (74, 75), (35, 43), (73, 62), (41, 11), (22, 62), (19, 47), (60, 43), (83, 62), (49, 67), (52, 47), (23, 70), (17, 43), (71, 62), (4, 62), (1, 47), (77, 47), (8, 70), (51, 70), (42, 47), (55, 62), (43, 43), (81, 62), (7, 16), (5, 67), (70, 70), (14, 62), (10, 47), (75, 75), (82, 62), (24, 62), (57, 43), (36, 47), (61, 75), (69, 47), (27, 70), (34, 62), (47, 47), (40, 70), (33, 11), (53, 43), (37, 47), (65, 43), (21, 43), (48, 43), (29, 47), (67, 62), (32, 47), (9, 62), (18, 43), (80, 47), (26, 62), (76, 16), (68, 62), (3, 47), (44, 43)] current theta: 0.172556443027 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:12 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6460 rows and 6460 columns Presolve time: 0.01s Presolved: 681 rows, 764 columns, 1958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: cutoff, 714 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 (714 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.258834664541 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:12 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5920 rows and 5920 columns Presolve time: 0.02s Presolved: 1221 rows, 1304 columns, 3578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1304 integer (1304 binary) Root relaxation: objective 0.000000e+00, 1170 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 (1955 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 [5, 16, 25, 33, 39, 69, 75, 78, 82] edges [(79, 82), (74, 33), (14, 82), (51, 39), (43, 5), (63, 78), (22, 82), (48, 5), (29, 69), (28, 33), (38, 78), (27, 25), (16, 16), (10, 25), (17, 5), (57, 25), (56, 78), (42, 69), (70, 39), (2, 5), (19, 69), (32, 39), (62, 82), (5, 5), (72, 33), (33, 33), (68, 82), (23, 39), (80, 25), (18, 5), (81, 33), (35, 16), (67, 78), (34, 78), (21, 5), (3, 25), (26, 33), (8, 25), (69, 69), (49, 25), (37, 78), (39, 39), (83, 78), (55, 82), (76, 5), (36, 69), (59, 69), (73, 82), (20, 82), (65, 5), (7, 16), (53, 25), (13, 69), (54, 78), (58, 5), (40, 25), (50, 39), (75, 75), (41, 69), (66, 5), (44, 78), (9, 78), (24, 82), (6, 39), (0, 5), (60, 25), (15, 16), (71, 82), (45, 69), (1, 39), (77, 39), (31, 69), (30, 33), (11, 33), (46, 82), (82, 82), (61, 33), (25, 25), (47, 69), (4, 78), (78, 78), (52, 69), (64, 82), (12, 5)] current theta: 0.215695553784 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:12 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6224 rows and 6224 columns Presolve time: 0.01s Presolved: 917 rows, 1000 columns, 2666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1000 integer (1000 binary) Root relaxation: cutoff, 836 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 (836 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.237265109163 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:12 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6078 rows and 6078 columns Presolve time: 0.02s Presolved: 1063 rows, 1146 columns, 3104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1146 integer (1146 binary) Root relaxation: objective 0.000000e+00, 911 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 (1536 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 [12, 15, 25, 33, 51, 69, 75, 82, 83] edges [(79, 82), (74, 33), (6, 51), (81, 82), (23, 51), (14, 82), (22, 82), (29, 69), (27, 25), (34, 12), (18, 83), (78, 83), (65, 15), (57, 25), (28, 82), (71, 12), (42, 69), (4, 12), (19, 69), (62, 82), (76, 15), (1, 51), (72, 33), (67, 83), (33, 33), (26, 82), (66, 15), (63, 83), (80, 25), (54, 82), (68, 83), (56, 83), (3, 25), (35, 15), (8, 25), (69, 69), (49, 25), (15, 15), (77, 51), (55, 82), (10, 83), (5, 15), (70, 51), (36, 69), (31, 83), (51, 51), (59, 69), (73, 82), (20, 83), (0, 15), (83, 83), (44, 83), (53, 25), (13, 69), (40, 25), (9, 83), (75, 75), (32, 51), (41, 69), (37, 83), (16, 15), (12, 12), (21, 12), (24, 82), (7, 15), (60, 25), (48, 12), (17, 15), (50, 25), (45, 69), (30, 33), (11, 33), (58, 12), (43, 15), (38, 12), (46, 82), (2, 12), (82, 82), (61, 33), (25, 25), (47, 69), (52, 69), (64, 82), (39, 51)] current theta: 0.226480331473 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:12 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6146 rows and 6146 columns Presolve time: 0.01s Presolved: 995 rows, 1078 columns, 2900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: objective 0.000000e+00, 1142 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 (1142 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 [7, 25, 30, 32, 36, 56, 63, 75, 82] edges [(79, 82), (72, 30), (11, 56), (14, 82), (7, 7), (68, 56), (77, 32), (70, 32), (35, 7), (19, 36), (52, 36), (17, 7), (22, 82), (15, 7), (27, 25), (78, 63), (10, 25), (43, 7), (57, 25), (20, 56), (62, 82), (18, 63), (2, 63), (83, 56), (44, 63), (36, 36), (26, 82), (21, 63), (42, 36), (63, 63), (80, 25), (74, 30), (54, 82), (3, 25), (12, 63), (59, 36), (8, 25), (49, 25), (45, 36), (38, 63), (23, 32), (28, 30), (65, 7), (47, 36), (48, 63), (71, 63), (13, 36), (73, 82), (37, 56), (55, 63), (76, 7), (33, 30), (39, 32), (58, 63), (4, 63), (69, 36), (53, 25), (66, 7), (40, 25), (6, 32), (75, 75), (67, 56), (24, 82), (81, 30), (29, 56), (5, 63), (30, 30), (60, 25), (41, 56), (34, 63), (50, 32), (0, 7), (51, 32), (46, 82), (31, 56), (61, 30), (9, 63), (82, 82), (1, 36), (16, 7), (25, 25), (32, 32), (64, 82), (56, 56)] current theta: 0.221087942629 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:12 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6200 rows and 6200 columns Presolve time: 0.01s Presolved: 941 rows, 1024 columns, 2738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: cutoff, 1113 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 (1113 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.223784137051 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:12 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6178 rows and 6178 columns Presolve time: 0.01s Presolved: 963 rows, 1046 columns, 2804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1046 integer (1046 binary) Root relaxation: cutoff, 1015 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 (1015 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.225132234262 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:12 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6164 rows and 6164 columns Presolve time: 0.01s Presolved: 977 rows, 1060 columns, 2846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 binary) Root relaxation: objective 0.000000e+00, 931 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 (931 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 [15, 19, 25, 33, 39, 56, 63, 75, 82] edges [(79, 82), (74, 33), (45, 19), (81, 82), (77, 25), (14, 82), (51, 39), (47, 19), (68, 56), (52, 19), (22, 82), (27, 25), (78, 63), (10, 25), (65, 15), (57, 25), (28, 82), (20, 56), (69, 19), (70, 39), (32, 39), (62, 82), (18, 63), (76, 15), (2, 63), (72, 33), (44, 63), (33, 33), (26, 82), (21, 63), (66, 15), (63, 63), (23, 39), (80, 25), (54, 82), (3, 25), (12, 63), (35, 15), (8, 25), (49, 25), (15, 15), (19, 19), (38, 63), (1, 19), (39, 39), (83, 63), (55, 82), (48, 63), (71, 63), (73, 82), (37, 56), (0, 15), (41, 19), (58, 63), (4, 63), (53, 25), (40, 25), (75, 75), (16, 15), (59, 19), (67, 56), (24, 82), (29, 56), (5, 63), (6, 39), (7, 15), (60, 25), (13, 19), (34, 63), (17, 15), (36, 19), (50, 25), (30, 33), (11, 33), (43, 15), (9, 56), (46, 82), (31, 56), (82, 82), (61, 33), (25, 25), (42, 19), (64, 82), (56, 56)] current theta: 0.224458185657 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:12 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6174 rows and 6174 columns Presolve time: 0.01s Presolved: 967 rows, 1050 columns, 2816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1050 integer (1050 binary) Root relaxation: cutoff, 1019 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 (1019 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.224795209959 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:12 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6168 rows and 6168 columns Presolve time: 0.01s Presolved: 973 rows, 1056 columns, 2834 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1056 integer (1056 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 [15, 19, 25, 33, 39, 56, 63, 75, 82] edges [(79, 82), (74, 33), (45, 19), (81, 82), (77, 25), (14, 82), (51, 39), (47, 19), (68, 56), (52, 19), (22, 82), (27, 25), (78, 63), (10, 25), (65, 15), (57, 25), (28, 82), (20, 56), (69, 19), (70, 39), (32, 39), (62, 82), (18, 63), (76, 15), (2, 63), (72, 33), (44, 63), (33, 33), (26, 82), (21, 63), (66, 15), (63, 63), (23, 39), (80, 25), (54, 82), (3, 25), (12, 63), (35, 15), (8, 25), (49, 25), (15, 15), (19, 19), (38, 63), (1, 19), (39, 39), (83, 63), (55, 82), (48, 63), (71, 63), (73, 82), (37, 56), (0, 15), (41, 19), (58, 63), (4, 63), (53, 25), (40, 25), (75, 75), (16, 15), (59, 19), (67, 56), (24, 82), (29, 56), (5, 63), (6, 39), (7, 15), (60, 25), (13, 19), (34, 63), (17, 15), (36, 19), (50, 25), (30, 33), (11, 33), (43, 15), (9, 56), (46, 82), (31, 56), (82, 82), (61, 33), (25, 25), (42, 19), (64, 82), (56, 56)] current theta: 0.224626697808 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:12 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6170 rows and 6170 columns Presolve time: 0.01s Presolved: 971 rows, 1054 columns, 2828 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1054 integer (1054 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 [15, 19, 25, 33, 39, 56, 63, 75, 82] edges [(79, 82), (74, 33), (45, 19), (81, 82), (77, 25), (14, 82), (51, 39), (47, 19), (68, 56), (52, 19), (22, 82), (27, 25), (78, 63), (10, 25), (65, 15), (57, 25), (28, 82), (20, 56), (69, 19), (70, 39), (32, 39), (62, 82), (18, 63), (76, 15), (2, 63), (72, 33), (44, 63), (33, 33), (26, 82), (21, 63), (66, 15), (63, 63), (23, 39), (80, 25), (54, 82), (3, 25), (12, 63), (35, 15), (8, 25), (49, 25), (15, 15), (19, 19), (38, 63), (1, 19), (39, 39), (83, 63), (55, 82), (48, 63), (71, 63), (73, 82), (37, 56), (0, 15), (41, 19), (58, 63), (4, 63), (53, 25), (40, 25), (75, 75), (16, 15), (59, 19), (67, 56), (24, 82), (29, 56), (5, 63), (6, 39), (7, 15), (60, 25), (13, 19), (34, 63), (17, 15), (36, 19), (50, 25), (30, 33), (11, 33), (43, 15), (9, 56), (46, 82), (31, 56), (82, 82), (61, 33), (25, 25), (42, 19), (64, 82), (56, 56)] current theta: 0.224542441732 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:12 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6172 rows and 6172 columns Presolve time: 0.01s Presolved: 969 rows, 1052 columns, 2822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1052 integer (1052 binary) Root relaxation: cutoff, 957 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 (957 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 -