current theta: 0.690225772109 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:48 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 1990 rows and 1990 columns Presolve time: 0.13s Presolved: 5151 rows, 5234 columns, 15366 nonzeros Variable types: 0 continuous, 5234 integer (5234 binary) Root relaxation: objective 0.000000e+00, 675 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.00% - 0s Explored 0 nodes (1228 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 [3, 6, 16, 23, 52, 70, 75, 79, 82] edges [(79, 82), (49, 52), (47, 52), (81, 82), (14, 82), (80, 70), (60, 70), (5, 82), (18, 82), (22, 82), (48, 82), (78, 82), (16, 16), (13, 82), (0, 52), (28, 82), (7, 3), (62, 82), (4, 82), (40, 16), (12, 82), (26, 82), (6, 70), (68, 82), (39, 6), (56, 82), (54, 82), (67, 82), (35, 16), (21, 82), (34, 82), (63, 82), (76, 82), (33, 82), (43, 16), (10, 82), (15, 70), (55, 82), (17, 52), (74, 82), (3, 82), (23, 70), (73, 82), (20, 82), (36, 70), (2, 82), (31, 82), (1, 52), (44, 82), (11, 82), (8, 70), (51, 70), (66, 82), (83, 82), (65, 82), (30, 82), (61, 82), (32, 23), (70, 52), (9, 82), (19, 52), (52, 52), (38, 82), (37, 82), (24, 82), (77, 6), (42, 52), (25, 23), (69, 75), (27, 70), (29, 82), (71, 82), (45, 52), (53, 70), (46, 82), (41, 82), (72, 82), (50, 23), (58, 82), (75, 52), (82, 82), (59, 52), (57, 23), (64, 82)] current theta: 0.345112886055 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:48 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5160 rows and 5163 columns Presolve time: 0.03s Presolved: 1981 rows, 2061 columns, 5853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2061 integer (2061 binary) Root relaxation: objective 4.440892e-16, 836 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.00% - 0s Explored 0 nodes (1898 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 [5, 16, 20, 27, 37, 70, 75, 80, 82] edges [(36, 80), (79, 82), (49, 80), (29, 20), (81, 82), (15, 5), (14, 82), (22, 82), (48, 5), (57, 27), (74, 20), (78, 82), (16, 16), (50, 70), (0, 16), (28, 82), (27, 27), (41, 37), (2, 5), (44, 5), (62, 82), (5, 5), (4, 82), (67, 5), (56, 80), (80, 80), (26, 82), (11, 20), (68, 82), (18, 5), (35, 16), (66, 16), (21, 5), (63, 5), (13, 75), (12, 20), (25, 80), (43, 16), (34, 5), (31, 80), (8, 27), (17, 16), (10, 80), (39, 80), (73, 82), (20, 82), (65, 5), (83, 37), (53, 27), (30, 20), (7, 16), (38, 20), (23, 27), (58, 5), (45, 75), (37, 37), (70, 70), (75, 75), (3, 37), (72, 20), (52, 80), (19, 80), (32, 80), (24, 82), (47, 80), (42, 80), (61, 75), (9, 80), (1, 80), (60, 27), (54, 20), (46, 82), (6, 27), (71, 20), (33, 20), (51, 80), (55, 20), (82, 82), (77, 27), (59, 80), (40, 80), (76, 16), (64, 82), (69, 80)] current theta: 0.172556443027 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:48 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6460 rows and 6533 columns Presolve time: 0.01s Presolved: 681 rows, 691 columns, 1885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 691 integer (691 binary) Root relaxation: cutoff, 698 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 (698 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.258834664541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:48 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5920 rows and 5934 columns Presolve time: 0.02s Presolved: 1221 rows, 1290 columns, 3564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1290 integer (1290 binary) Root relaxation: objective 0.000000e+00, 1163 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.00% - 0s Explored 0 nodes (1796 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 [16, 24, 25, 33, 36, 39, 75, 76, 83] edges [(74, 33), (82, 24), (7, 76), (77, 25), (51, 39), (19, 36), (52, 36), (28, 33), (27, 25), (16, 16), (18, 83), (0, 76), (43, 76), (78, 83), (73, 24), (57, 25), (22, 24), (70, 39), (32, 39), (41, 36), (72, 33), (36, 36), (67, 83), (33, 33), (42, 36), (23, 39), (63, 83), (80, 25), (64, 24), (81, 33), (12, 83), (35, 16), (68, 83), (56, 83), (3, 25), (26, 33), (59, 36), (8, 25), (49, 25), (29, 33), (45, 36), (54, 24), (34, 76), (39, 39), (76, 76), (47, 36), (10, 83), (48, 76), (31, 83), (13, 36), (79, 24), (20, 83), (58, 76), (83, 83), (44, 83), (2, 76), (69, 36), (53, 25), (17, 76), (40, 25), (24, 24), (9, 83), (75, 75), (66, 76), (37, 83), (15, 76), (38, 83), (14, 24), (6, 39), (71, 24), (4, 24), (60, 25), (55, 24), (50, 25), (30, 33), (11, 33), (5, 76), (62, 24), (61, 33), (46, 24), (1, 36), (25, 25), (65, 76), (21, 76)] current theta: 0.215695553784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:48 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6224 rows and 6256 columns Presolve time: 0.01s Presolved: 917 rows, 968 columns, 2634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: cutoff, 862 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 (862 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.237265109163 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:48 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6078 rows and 6099 columns Presolve time: 0.02s Presolved: 1063 rows, 1125 columns, 3083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1125 integer (1125 binary) Root relaxation: objective 0.000000e+00, 1001 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.00% - 0s Explored 0 nodes (2599 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 [2, 7, 19, 25, 32, 67, 74, 75, 82] edges [(79, 82), (45, 19), (81, 82), (10, 67), (14, 82), (7, 7), (47, 19), (31, 67), (52, 19), (77, 32), (70, 32), (35, 7), (17, 7), (22, 82), (15, 7), (27, 25), (4, 2), (44, 67), (43, 7), (57, 25), (28, 82), (69, 19), (9, 67), (62, 82), (37, 67), (2, 2), (26, 82), (54, 82), (5, 2), (74, 74), (3, 25), (8, 25), (49, 25), (19, 19), (1, 19), (23, 32), (65, 7), (55, 82), (21, 2), (34, 2), (30, 74), (73, 82), (33, 74), (39, 32), (41, 19), (78, 67), (53, 25), (66, 7), (40, 25), (63, 2), (6, 32), (76, 2), (75, 75), (58, 2), (0, 2), (71, 2), (59, 19), (18, 67), (24, 82), (61, 74), (60, 25), (56, 67), (13, 19), (36, 19), (50, 25), (11, 74), (67, 67), (51, 32), (46, 82), (72, 82), (12, 67), (68, 67), (29, 74), (82, 82), (38, 2), (16, 7), (25, 25), (32, 32), (20, 67), (83, 67), (42, 19), (64, 82), (48, 2), (80, 32)] current theta: 0.226480331473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:48 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6146 rows and 6169 columns Presolve time: 0.01s Presolved: 995 rows, 1055 columns, 2877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: objective 0.000000e+00, 1023 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.00% - 0s Explored 0 nodes (1023 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, 33, 34, 51, 67, 69, 75, 82] edges [(79, 82), (74, 33), (6, 51), (81, 82), (10, 67), (23, 51), (14, 82), (7, 7), (78, 34), (2, 34), (35, 7), (38, 34), (17, 7), (22, 82), (29, 69), (15, 7), (27, 25), (44, 67), (48, 34), (43, 7), (5, 7), (57, 25), (28, 82), (42, 69), (9, 67), (19, 69), (62, 82), (37, 67), (1, 51), (72, 33), (33, 33), (26, 82), (80, 25), (54, 82), (12, 34), (3, 25), (8, 25), (69, 69), (49, 25), (77, 51), (65, 7), (55, 82), (70, 51), (36, 69), (51, 51), (59, 69), (0, 34), (73, 82), (71, 34), (53, 25), (66, 7), (13, 69), (40, 25), (21, 34), (34, 34), (75, 75), (32, 51), (41, 69), (18, 67), (24, 82), (60, 25), (63, 34), (56, 67), (76, 34), (58, 34), (50, 25), (45, 69), (31, 69), (30, 33), (11, 33), (67, 67), (46, 82), (68, 67), (82, 82), (61, 33), (16, 7), (25, 25), (47, 69), (20, 67), (4, 34), (52, 69), (83, 67), (64, 82), (39, 51)] current theta: 0.221087942629 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:48 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6200 rows and 6228 columns Presolve time: 0.01s Presolved: 941 rows, 996 columns, 2710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 996 integer (996 binary) Root relaxation: cutoff, 952 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 (952 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.223784137051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:48 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6178 rows and 6204 columns Presolve time: 0.01s Presolved: 963 rows, 1020 columns, 2778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1020 integer (1020 binary) Root relaxation: cutoff, 1006 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 (1006 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.225132234262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:48 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6164 rows and 6188 columns Presolve time: 0.01s Presolved: 977 rows, 1036 columns, 2822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1036 integer (1036 binary) Root relaxation: objective 0.000000e+00, 963 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.00% - 0s Explored 0 nodes (963 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, 19, 25, 33, 51, 56, 63, 75, 82] edges [(79, 82), (74, 33), (45, 19), (6, 51), (81, 82), (77, 25), (23, 51), (14, 82), (7, 7), (47, 19), (68, 56), (52, 19), (35, 7), (17, 7), (22, 82), (15, 7), (27, 25), (78, 63), (10, 25), (43, 7), (5, 7), (57, 25), (28, 82), (20, 56), (69, 19), (62, 82), (18, 63), (1, 51), (2, 63), (83, 56), (72, 33), (44, 63), (33, 33), (26, 82), (21, 63), (63, 63), (80, 25), (54, 82), (3, 25), (12, 63), (8, 25), (49, 25), (19, 19), (38, 63), (65, 7), (55, 82), (48, 63), (70, 51), (71, 63), (51, 51), (73, 82), (37, 56), (76, 7), (58, 63), (4, 63), (53, 25), (66, 7), (40, 25), (75, 75), (32, 51), (59, 19), (67, 56), (24, 82), (29, 56), (60, 25), (41, 56), (13, 19), (34, 63), (36, 19), (50, 25), (0, 7), (30, 33), (11, 33), (46, 82), (31, 56), (9, 63), (82, 82), (61, 33), (16, 7), (25, 25), (42, 19), (64, 82), (39, 51), (56, 56)] current theta: 0.224458185657 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:49 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6174 rows and 6200 columns Presolve time: 0.01s Presolved: 967 rows, 1024 columns, 2790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: cutoff, 1072 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 (1072 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.224795209959 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:49 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6168 rows and 6193 columns Presolve time: 0.01s Presolved: 973 rows, 1031 columns, 2809 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1031 integer (1031 binary) Root relaxation: cutoff, 26 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (26 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 [7, 19, 25, 33, 51, 56, 63, 75, 82] edges [(79, 82), (74, 33), (45, 19), (6, 51), (81, 82), (77, 25), (23, 51), (14, 82), (7, 7), (47, 19), (68, 56), (52, 19), (35, 7), (17, 7), (22, 82), (15, 7), (27, 25), (78, 63), (10, 25), (43, 7), (5, 7), (57, 25), (28, 82), (20, 56), (69, 19), (62, 82), (18, 63), (1, 51), (2, 63), (83, 56), (72, 33), (44, 63), (33, 33), (26, 82), (21, 63), (63, 63), (80, 25), (54, 82), (3, 25), (12, 63), (8, 25), (49, 25), (19, 19), (38, 63), (65, 7), (55, 82), (48, 63), (70, 51), (71, 63), (51, 51), (73, 82), (37, 56), (76, 7), (58, 63), (4, 63), (53, 25), (66, 7), (40, 25), (75, 75), (32, 51), (59, 19), (67, 56), (24, 82), (29, 56), (60, 25), (41, 56), (13, 19), (34, 63), (36, 19), (50, 25), (0, 7), (30, 33), (11, 33), (46, 82), (31, 56), (9, 63), (82, 82), (61, 33), (16, 7), (25, 25), (42, 19), (64, 82), (39, 51), (56, 56)] current theta: 0.224626697808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:49 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6170 rows and 6195 columns Presolve time: 0.01s Presolved: 971 rows, 1029 columns, 2803 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1029 integer (1029 binary) Root relaxation: cutoff, 26 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (26 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 [7, 19, 25, 33, 51, 56, 63, 75, 82] edges [(79, 82), (74, 33), (45, 19), (6, 51), (81, 82), (77, 25), (23, 51), (14, 82), (7, 7), (47, 19), (68, 56), (52, 19), (35, 7), (17, 7), (22, 82), (15, 7), (27, 25), (78, 63), (10, 25), (43, 7), (5, 7), (57, 25), (28, 82), (20, 56), (69, 19), (62, 82), (18, 63), (1, 51), (2, 63), (83, 56), (72, 33), (44, 63), (33, 33), (26, 82), (21, 63), (63, 63), (80, 25), (54, 82), (3, 25), (12, 63), (8, 25), (49, 25), (19, 19), (38, 63), (65, 7), (55, 82), (48, 63), (70, 51), (71, 63), (51, 51), (73, 82), (37, 56), (76, 7), (58, 63), (4, 63), (53, 25), (66, 7), (40, 25), (75, 75), (32, 51), (59, 19), (67, 56), (24, 82), (29, 56), (60, 25), (41, 56), (13, 19), (34, 63), (36, 19), (50, 25), (0, 7), (30, 33), (11, 33), (46, 82), (31, 56), (9, 63), (82, 82), (61, 33), (16, 7), (25, 25), (42, 19), (64, 82), (39, 51), (56, 56)] current theta: 0.224542441732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:49 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6172 rows and 6198 columns Presolve time: 0.01s Presolved: 969 rows, 1026 columns, 2796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1026 integer (1026 binary) Root relaxation: cutoff, 956 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 (956 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -