current theta: 0.621603782937 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:43 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 3282 rows and 3282 columns Presolve time: 0.12s Presolved: 4909 rows, 4998 columns, 14634 nonzeros Variable types: 0 continuous, 4998 integer (4998 binary) Root relaxation: objective 0.000000e+00, 691 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 (1812 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 [5, 12, 22, 29, 30, 45, 50, 70, 83] edges [(72, 30), (56, 29), (87, 83), (59, 45), (65, 45), (45, 45), (88, 70), (50, 70), (77, 22), (14, 45), (27, 83), (75, 45), (24, 12), (38, 5), (39, 5), (16, 70), (73, 30), (85, 45), (47, 5), (11, 70), (34, 45), (80, 5), (60, 5), (1, 29), (25, 45), (69, 30), (81, 12), (63, 5), (23, 29), (67, 45), (86, 45), (82, 12), (10, 83), (28, 70), (79, 5), (43, 70), (42, 5), (89, 30), (26, 45), (18, 70), (6, 45), (7, 45), (68, 45), (33, 30), (53, 83), (52, 12), (51, 70), (2, 83), (35, 22), (83, 83), (8, 30), (13, 70), (19, 22), (76, 29), (41, 70), (70, 70), (32, 12), (71, 30), (31, 22), (21, 12), (78, 70), (4, 30), (46, 45), (17, 45), (30, 30), (22, 12), (0, 5), (49, 22), (44, 45), (9, 30), (37, 12), (3, 5), (40, 30), (48, 70), (66, 70), (55, 45), (36, 29), (61, 30), (64, 12), (54, 70), (57, 45), (15, 29), (5, 30), (74, 70), (58, 83), (62, 70), (84, 45), (20, 30), (29, 45), (12, 5)] current theta: 0.310801891469 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:43 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6274 rows and 6277 columns Presolve time: 0.03s Presolved: 1917 rows, 2003 columns, 5655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2003 integer (2003 binary) Root relaxation: objective 0.000000e+00, 959 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 (1768 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 [8, 9, 10, 21, 41, 45, 51, 55, 61] edges [(18, 41), (23, 51), (59, 45), (2, 9), (61, 61), (45, 45), (34, 55), (27, 61), (76, 55), (10, 61), (81, 10), (60, 8), (56, 61), (86, 55), (79, 61), (17, 51), (63, 61), (30, 8), (69, 61), (77, 55), (9, 9), (11, 21), (43, 51), (47, 61), (16, 21), (80, 61), (7, 55), (37, 61), (25, 45), (66, 41), (74, 51), (14, 55), (4, 9), (83, 61), (72, 8), (67, 45), (85, 21), (89, 61), (41, 51), (71, 61), (24, 55), (73, 61), (20, 8), (82, 41), (38, 61), (51, 51), (39, 61), (54, 51), (22, 61), (48, 21), (6, 45), (50, 41), (40, 61), (36, 45), (58, 61), (32, 51), (1, 8), (5, 9), (78, 51), (31, 61), (64, 55), (44, 51), (33, 61), (62, 51), (15, 61), (52, 10), (28, 51), (12, 51), (55, 55), (68, 21), (42, 51), (70, 41), (65, 55), (88, 55), (35, 61), (0, 61), (57, 45), (29, 51), (46, 55), (19, 61), (8, 8), (21, 21), (53, 55), (13, 51), (75, 55), (84, 45), (26, 21), (49, 9), (3, 8), (87, 61)] current theta: 0.155400945734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:43 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7514 rows and 7591 columns Presolve time: 0.01s Presolved: 677 rows, 689 columns, 1861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 689 integer (689 binary) Root relaxation: cutoff, 784 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 (784 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.233101418602 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:43 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6936 rows and 6962 columns Presolve time: 0.02s Presolved: 1255 rows, 1318 columns, 3646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1318 integer (1318 binary) Root relaxation: objective 0.000000e+00, 1105 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 (1105 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, 20, 25, 48, 55, 63, 70, 74, 83] edges [(29, 48), (36, 25), (87, 83), (20, 5), (6, 48), (57, 48), (34, 55), (76, 55), (1, 63), (50, 70), (22, 83), (30, 5), (82, 48), (27, 83), (69, 63), (66, 48), (86, 55), (5, 5), (88, 74), (37, 63), (21, 48), (2, 63), (79, 63), (72, 5), (63, 63), (7, 55), (11, 48), (89, 63), (17, 48), (59, 25), (47, 63), (74, 74), (80, 83), (14, 55), (38, 63), (24, 55), (10, 83), (28, 70), (54, 74), (73, 83), (31, 83), (71, 63), (43, 70), (48, 48), (23, 70), (42, 74), (18, 70), (84, 25), (15, 55), (39, 83), (83, 83), (13, 70), (9, 20), (12, 74), (61, 83), (44, 48), (49, 63), (70, 70), (33, 63), (35, 55), (40, 63), (51, 74), (64, 55), (19, 83), (78, 48), (41, 74), (62, 48), (52, 83), (68, 48), (3, 5), (45, 25), (55, 55), (81, 83), (67, 25), (8, 5), (60, 63), (65, 55), (85, 74), (32, 74), (26, 48), (53, 55), (77, 83), (4, 5), (25, 25), (58, 83), (75, 55), (56, 55), (16, 48), (0, 63), (46, 25)] current theta: 0.194251182168 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:43 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7270 rows and 7321 columns Presolve time: 0.01s Presolved: 921 rows, 959 columns, 2619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 959 integer (959 binary) Root relaxation: cutoff, 1030 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 (1030 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.213676300385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:43 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7112 rows and 7145 columns Presolve time: 0.01s Presolved: 1079 rows, 1135 columns, 3111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: cutoff, 1145 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 (1145 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.223388859493 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:44 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7028 rows and 7058 columns Presolve time: 0.02s Presolved: 1163 rows, 1222 columns, 3366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1222 integer (1222 binary) Root relaxation: objective 0.000000e+00, 1128 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 (1128 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 [4, 15, 25, 30, 48, 50, 63, 83, 88] edges [(42, 88), (29, 48), (72, 30), (20, 4), (36, 25), (87, 83), (6, 48), (23, 50), (34, 15), (57, 48), (75, 15), (55, 15), (54, 88), (1, 63), (22, 83), (9, 4), (65, 15), (82, 48), (27, 83), (50, 50), (86, 15), (69, 63), (66, 48), (14, 88), (76, 15), (37, 63), (2, 63), (79, 63), (5, 4), (24, 15), (43, 50), (63, 63), (11, 48), (89, 63), (59, 25), (80, 83), (35, 15), (15, 15), (38, 63), (41, 50), (70, 50), (10, 83), (73, 83), (31, 83), (71, 63), (48, 48), (56, 15), (51, 50), (84, 25), (68, 88), (39, 83), (85, 88), (83, 83), (61, 83), (12, 88), (44, 48), (32, 50), (3, 30), (49, 63), (47, 15), (18, 50), (33, 63), (40, 63), (21, 88), (19, 83), (28, 50), (78, 48), (30, 30), (7, 15), (62, 48), (88, 88), (52, 83), (8, 4), (53, 15), (45, 25), (81, 83), (67, 25), (74, 88), (60, 63), (17, 88), (4, 4), (26, 48), (77, 83), (25, 25), (58, 83), (16, 48), (0, 63), (46, 25), (13, 50), (64, 15)] current theta: 0.218532579939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:44 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7080 rows and 7112 columns Presolve time: 0.01s Presolved: 1111 rows, 1168 columns, 3208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1168 integer (1168 binary) Root relaxation: cutoff, 1240 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 (1240 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.220960719716 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:44 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7048 rows and 7078 columns Presolve time: 0.02s Presolved: 1143 rows, 1202 columns, 3306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1202 integer (1202 binary) Root relaxation: objective 0.000000e+00, 1015 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.00% - 0s Explored 0 nodes (1015 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 [4, 15, 25, 30, 48, 50, 63, 83, 88] edges [(42, 88), (72, 30), (20, 4), (36, 25), (87, 83), (6, 48), (23, 50), (34, 15), (57, 48), (75, 15), (55, 15), (54, 88), (1, 63), (22, 83), (9, 4), (65, 15), (82, 48), (27, 83), (50, 50), (86, 15), (69, 63), (66, 48), (14, 88), (76, 15), (37, 63), (2, 63), (79, 63), (5, 4), (24, 15), (43, 50), (63, 63), (11, 48), (89, 63), (59, 25), (80, 83), (35, 15), (15, 15), (38, 63), (41, 50), (70, 50), (10, 83), (73, 83), (31, 83), (71, 63), (48, 48), (56, 15), (51, 50), (84, 25), (68, 88), (39, 83), (85, 88), (83, 83), (29, 88), (61, 83), (12, 88), (44, 48), (32, 50), (3, 30), (49, 63), (47, 15), (18, 50), (33, 63), (40, 63), (21, 88), (19, 83), (28, 50), (78, 48), (30, 30), (7, 15), (62, 48), (88, 88), (52, 83), (8, 4), (53, 15), (45, 25), (81, 83), (67, 25), (74, 88), (60, 63), (17, 88), (4, 4), (26, 48), (77, 83), (25, 25), (58, 83), (16, 48), (0, 63), (46, 25), (13, 50), (64, 15)] current theta: 0.219746649827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:44 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7064 rows and 7094 columns Presolve time: 0.02s Presolved: 1127 rows, 1186 columns, 3258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1186 integer (1186 binary) Root relaxation: objective 0.000000e+00, 1026 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 (1026 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 [4, 15, 25, 30, 48, 50, 63, 83, 88] edges [(42, 88), (72, 30), (20, 4), (36, 25), (87, 83), (6, 48), (23, 50), (34, 15), (57, 48), (75, 15), (55, 15), (54, 88), (1, 63), (22, 83), (9, 4), (65, 15), (82, 48), (27, 83), (50, 50), (86, 15), (69, 63), (66, 48), (14, 88), (76, 15), (37, 63), (21, 48), (2, 63), (79, 63), (5, 4), (24, 15), (43, 50), (63, 63), (11, 48), (89, 63), (59, 25), (80, 83), (35, 15), (15, 15), (38, 63), (41, 50), (70, 50), (10, 83), (73, 83), (31, 83), (71, 63), (48, 48), (56, 15), (51, 50), (84, 25), (68, 88), (39, 83), (85, 88), (83, 83), (8, 30), (29, 88), (61, 83), (12, 88), (44, 48), (32, 50), (3, 30), (49, 63), (47, 15), (18, 50), (33, 63), (40, 63), (19, 83), (28, 50), (78, 48), (30, 30), (7, 15), (62, 48), (88, 88), (52, 83), (53, 15), (45, 25), (81, 83), (67, 25), (74, 88), (60, 63), (17, 88), (4, 4), (26, 48), (77, 83), (25, 25), (58, 83), (16, 48), (0, 63), (46, 25), (13, 50), (64, 15)] current theta: 0.219139614883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:44 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7074 rows and 7106 columns Presolve time: 0.01s Presolved: 1117 rows, 1174 columns, 3226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1174 integer (1174 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-01, gap - current theta: 0.219443132355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:44 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7068 rows and 7099 columns Presolve time: 0.02s Presolved: 1123 rows, 1181 columns, 3245 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1181 integer (1181 binary) Root relaxation: cutoff, 32 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 (32 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 [4, 15, 25, 30, 48, 50, 63, 83, 88] edges [(42, 88), (72, 30), (20, 4), (36, 25), (87, 83), (6, 48), (23, 50), (34, 15), (57, 48), (75, 15), (55, 15), (54, 88), (1, 63), (22, 83), (9, 4), (65, 15), (82, 48), (27, 83), (50, 50), (86, 15), (69, 63), (66, 48), (14, 88), (76, 15), (37, 63), (21, 48), (2, 63), (79, 63), (5, 4), (24, 15), (43, 50), (63, 63), (11, 48), (89, 63), (59, 25), (80, 83), (35, 15), (15, 15), (38, 63), (41, 50), (70, 50), (10, 83), (73, 83), (31, 83), (71, 63), (48, 48), (56, 15), (51, 50), (84, 25), (68, 88), (39, 83), (85, 88), (83, 83), (8, 30), (29, 88), (61, 83), (12, 88), (44, 48), (32, 50), (3, 30), (49, 63), (47, 15), (18, 50), (33, 63), (40, 63), (19, 83), (28, 50), (78, 48), (30, 30), (7, 15), (62, 48), (88, 88), (52, 83), (53, 15), (45, 25), (81, 83), (67, 25), (74, 88), (60, 63), (17, 88), (4, 4), (26, 48), (77, 83), (25, 25), (58, 83), (16, 48), (0, 63), (46, 25), (13, 50), (64, 15)] current theta: 0.219291373619 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:44 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7074 rows and 7106 columns Presolve time: 0.02s Presolved: 1117 rows, 1174 columns, 3226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1174 integer (1174 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-01, gap - current theta: 0.219367252987 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:44 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7070 rows and 7101 columns Presolve time: 0.02s Presolved: 1121 rows, 1179 columns, 3239 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1179 integer (1179 binary) Root relaxation: cutoff, 32 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 (32 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 [4, 15, 25, 30, 48, 50, 63, 83, 88] edges [(42, 88), (72, 30), (20, 4), (36, 25), (87, 83), (6, 48), (23, 50), (34, 15), (57, 48), (75, 15), (55, 15), (54, 88), (1, 63), (22, 83), (9, 4), (65, 15), (82, 48), (27, 83), (50, 50), (86, 15), (69, 63), (66, 48), (14, 88), (76, 15), (37, 63), (21, 48), (2, 63), (79, 63), (5, 4), (24, 15), (43, 50), (63, 63), (11, 48), (89, 63), (59, 25), (80, 83), (35, 15), (15, 15), (38, 63), (41, 50), (70, 50), (10, 83), (73, 83), (31, 83), (71, 63), (48, 48), (56, 15), (51, 50), (84, 25), (68, 88), (39, 83), (85, 88), (83, 83), (8, 30), (29, 88), (61, 83), (12, 88), (44, 48), (32, 50), (3, 30), (49, 63), (47, 15), (18, 50), (33, 63), (40, 63), (19, 83), (28, 50), (78, 48), (30, 30), (7, 15), (62, 48), (88, 88), (52, 83), (53, 15), (45, 25), (81, 83), (67, 25), (74, 88), (60, 63), (17, 88), (4, 4), (26, 48), (77, 83), (25, 25), (58, 83), (16, 48), (0, 63), (46, 25), (13, 50), (64, 15)]