current theta: 0.650010378913 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:39 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 2652 rows and 2652 columns Presolve time: 0.13s Presolved: 5539 rows, 5628 columns, 16524 nonzeros Variable types: 0 continuous, 5628 integer (5628 binary) Root relaxation: objective 0.000000e+00, 704 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 (2685 simplex iterations) in 0.21 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, 20, 43, 48, 54, 65, 68, 69, 76] edges [(63, 76), (33, 68), (29, 20), (74, 69), (2, 65), (49, 43), (13, 48), (12, 43), (79, 48), (55, 43), (58, 43), (89, 76), (69, 48), (25, 43), (82, 76), (11, 69), (24, 48), (86, 43), (66, 48), (37, 68), (77, 20), (59, 76), (0, 43), (3, 20), (73, 68), (6, 43), (9, 15), (88, 76), (40, 54), (16, 43), (34, 43), (87, 65), (27, 76), (67, 48), (85, 20), (60, 43), (7, 48), (8, 54), (36, 68), (1, 54), (51, 68), (46, 43), (35, 20), (19, 20), (31, 54), (30, 20), (56, 43), (54, 48), (43, 43), (15, 54), (28, 65), (61, 43), (4, 68), (47, 15), (38, 54), (57, 43), (41, 68), (26, 54), (23, 20), (64, 43), (68, 54), (81, 65), (48, 54), (78, 48), (22, 43), (83, 43), (76, 69), (70, 43), (75, 48), (10, 43), (32, 43), (84, 68), (53, 43), (71, 54), (80, 43), (20, 54), (72, 76), (5, 76), (42, 20), (65, 54), (17, 68), (62, 65), (50, 20), (52, 68), (14, 43), (18, 43), (39, 48), (45, 20), (21, 76), (44, 43)] current theta: 0.325005189456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:39 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6122 rows and 6124 columns Presolve time: 0.03s Presolved: 2069 rows, 2156 columns, 6112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2156 integer (2156 binary) Root relaxation: objective 2.220446e-16, 879 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 (1633 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 [20, 48, 62, 64, 65, 71, 75, 84, 88] edges [(11, 65), (19, 62), (73, 48), (8, 88), (61, 62), (55, 88), (68, 84), (87, 62), (41, 84), (59, 84), (72, 88), (62, 62), (65, 20), (40, 84), (34, 88), (76, 48), (4, 75), (69, 48), (51, 88), (30, 48), (14, 88), (50, 48), (2, 62), (46, 88), (29, 65), (3, 20), (58, 88), (43, 64), (28, 62), (44, 84), (42, 65), (17, 48), (21, 62), (63, 62), (39, 84), (89, 62), (84, 84), (56, 84), (32, 88), (67, 48), (74, 84), (7, 48), (60, 88), (5, 88), (71, 88), (45, 62), (78, 88), (48, 48), (54, 48), (0, 88), (35, 65), (81, 62), (9, 48), (20, 20), (12, 88), (31, 20), (37, 84), (64, 88), (49, 62), (6, 88), (25, 88), (70, 88), (57, 71), (82, 88), (13, 65), (88, 88), (75, 48), (10, 88), (85, 62), (79, 84), (83, 88), (27, 88), (36, 84), (18, 88), (22, 88), (38, 84), (66, 71), (33, 71), (26, 48), (24, 88), (53, 88), (86, 88), (52, 88), (15, 84), (1, 84), (80, 88), (47, 88), (23, 48), (16, 64), (77, 62)] current theta: 0.162502594728 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:40 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7482 rows and 7552 columns Presolve time: 0.01s Presolved: 709 rows, 728 columns, 1964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 728 integer (728 binary) Root relaxation: cutoff, 823 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 (823 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.243753892092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:40 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6820 rows and 6830 columns Presolve time: 0.02s Presolved: 1371 rows, 1450 columns, 4010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1450 integer (1450 binary) Root relaxation: objective 0.000000e+00, 1092 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 (1092 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 [20, 28, 35, 36, 48, 50, 70, 84, 88] edges [(57, 50), (4, 84), (62, 28), (8, 88), (23, 50), (12, 28), (35, 35), (41, 84), (59, 84), (72, 88), (63, 28), (65, 20), (40, 84), (34, 88), (69, 48), (30, 50), (50, 50), (68, 36), (76, 50), (16, 70), (14, 88), (46, 88), (24, 50), (21, 28), (17, 50), (58, 88), (44, 84), (38, 36), (29, 35), (74, 50), (39, 84), (84, 84), (82, 70), (28, 28), (56, 84), (32, 88), (67, 48), (61, 88), (18, 28), (7, 48), (60, 88), (5, 88), (71, 88), (45, 35), (2, 28), (78, 88), (0, 70), (43, 70), (48, 48), (66, 84), (51, 70), (54, 48), (3, 35), (9, 48), (89, 28), (20, 20), (31, 20), (37, 84), (70, 70), (64, 88), (6, 88), (85, 28), (49, 88), (55, 70), (88, 88), (75, 48), (10, 88), (79, 84), (81, 28), (42, 50), (19, 28), (83, 88), (27, 88), (36, 84), (87, 28), (22, 88), (25, 70), (52, 50), (26, 48), (15, 36), (77, 28), (11, 35), (53, 88), (33, 70), (86, 88), (73, 50), (1, 84), (80, 88), (13, 50), (47, 88)] current theta: 0.20312824341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:40 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7174 rows and 7219 columns Presolve time: 0.01s Presolved: 1017 rows, 1061 columns, 2913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1061 integer (1061 binary) Root relaxation: cutoff, 1098 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 (1098 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.223441067751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:40 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6996 rows and 7021 columns Presolve time: 0.02s Presolved: 1195 rows, 1259 columns, 3467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1259 integer (1259 binary) Root relaxation: objective 2.131628e-14, 1234 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.00% - 0s Explored 0 nodes (1941 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 [41, 51, 52, 54, 63, 65, 68, 86, 87] edges [(85, 87), (61, 63), (75, 41), (46, 86), (40, 41), (37, 41), (65, 65), (50, 52), (49, 86), (0, 51), (82, 51), (79, 51), (64, 86), (66, 51), (21, 87), (73, 52), (45, 87), (47, 51), (72, 63), (34, 86), (57, 52), (4, 41), (18, 63), (74, 52), (10, 86), (43, 51), (55, 86), (63, 63), (86, 86), (24, 52), (28, 63), (41, 41), (27, 86), (7, 54), (8, 52), (12, 63), (30, 52), (15, 68), (1, 68), (2, 87), (62, 87), (9, 41), (53, 86), (22, 63), (25, 86), (38, 68), (17, 52), (70, 51), (80, 86), (51, 51), (14, 86), (32, 63), (23, 65), (35, 65), (29, 87), (54, 54), (67, 54), (16, 86), (60, 86), (11, 87), (68, 68), (52, 52), (81, 87), (88, 86), (26, 54), (48, 54), (42, 52), (71, 52), (83, 86), (36, 41), (58, 86), (84, 68), (77, 87), (33, 51), (56, 51), (6, 86), (59, 51), (19, 87), (78, 52), (87, 87), (20, 65), (76, 65), (13, 52), (69, 54), (44, 41), (39, 68), (5, 86), (89, 87), (3, 65), (31, 65)] current theta: 0.213284655581 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:40 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7106 rows and 7143 columns Presolve time: 0.01s Presolved: 1085 rows, 1137 columns, 3125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: cutoff, 1230 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 (1230 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.218362861666 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:40 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7052 rows and 7085 columns Presolve time: 0.02s Presolved: 1139 rows, 1195 columns, 3291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: cutoff, 1182 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 (1182 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.220901964709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:40 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7024 rows and 7053 columns Presolve time: 0.02s Presolved: 1167 rows, 1227 columns, 3379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1227 integer (1227 binary) Root relaxation: objective 0.000000e+00, 1191 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 (3142 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 [36, 51, 52, 54, 63, 65, 73, 86, 87] edges [(85, 87), (61, 63), (46, 86), (44, 36), (65, 65), (50, 52), (49, 86), (0, 51), (82, 51), (79, 51), (64, 86), (66, 51), (21, 87), (45, 87), (47, 51), (68, 36), (72, 63), (34, 86), (57, 52), (41, 36), (18, 63), (10, 86), (43, 51), (36, 36), (63, 63), (86, 86), (38, 36), (24, 52), (28, 63), (89, 63), (27, 86), (7, 54), (8, 52), (12, 63), (39, 36), (73, 73), (2, 87), (62, 87), (53, 86), (22, 63), (13, 73), (74, 73), (25, 86), (17, 52), (70, 51), (80, 86), (51, 51), (14, 86), (32, 63), (23, 65), (9, 73), (75, 73), (35, 65), (30, 73), (29, 87), (54, 54), (67, 54), (84, 36), (16, 86), (60, 86), (11, 87), (37, 36), (52, 52), (81, 87), (88, 86), (26, 54), (48, 54), (42, 52), (71, 52), (83, 86), (4, 36), (58, 86), (77, 87), (33, 51), (56, 51), (6, 86), (59, 51), (40, 36), (87, 87), (20, 65), (76, 65), (15, 36), (69, 54), (78, 73), (5, 86), (1, 36), (3, 65), (55, 51), (31, 65), (19, 63)] current theta: 0.219632413187 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:40 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7044 rows and 7077 columns Presolve time: 0.02s Presolved: 1147 rows, 1203 columns, 3315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1203 integer (1203 binary) Root relaxation: cutoff, 1061 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 (1061 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.220267188948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:40 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7034 rows and 7065 columns Presolve time: 0.02s Presolved: 1157 rows, 1215 columns, 3347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1215 integer (1215 binary) Root relaxation: cutoff, 1128 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 (1128 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.220584576828 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:40 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: cutoff, 1153 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 (1153 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.220743270768 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:40 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7026 rows and 7056 columns Presolve time: 0.02s Presolved: 1165 rows, 1224 columns, 3372 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1224 integer (1224 binary) Root relaxation: cutoff, 31 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 (31 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 [36, 51, 52, 54, 63, 65, 73, 86, 87] edges [(85, 87), (61, 63), (46, 86), (44, 36), (65, 65), (50, 52), (49, 86), (0, 51), (82, 51), (79, 51), (64, 86), (66, 51), (21, 87), (45, 87), (47, 51), (68, 36), (72, 63), (34, 86), (57, 52), (41, 36), (18, 63), (10, 86), (43, 51), (36, 36), (63, 63), (86, 86), (38, 36), (24, 52), (28, 63), (89, 63), (27, 86), (7, 54), (8, 52), (12, 63), (39, 36), (73, 73), (2, 87), (62, 87), (53, 86), (22, 63), (13, 73), (74, 73), (25, 86), (17, 52), (70, 51), (80, 86), (51, 51), (14, 86), (32, 63), (23, 65), (9, 73), (75, 73), (35, 65), (30, 73), (29, 87), (54, 54), (67, 54), (84, 36), (16, 86), (60, 86), (11, 87), (37, 36), (52, 52), (81, 87), (88, 86), (26, 54), (48, 54), (42, 52), (71, 52), (83, 86), (4, 36), (58, 86), (77, 87), (33, 51), (56, 51), (6, 86), (59, 51), (40, 36), (87, 87), (20, 65), (76, 65), (15, 36), (69, 54), (78, 73), (5, 86), (1, 36), (3, 65), (55, 51), (31, 65), (19, 63)] current theta: 0.220663923798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:05:40 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: cutoff, 1153 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 (1153 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 -