current theta: 0.651864788897 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:29 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2160 rows and 2160 columns Presolve time: 0.12s Presolved: 4981 rows, 5064 columns, 14856 nonzeros Variable types: 0 continuous, 5064 integer (5064 binary) Root relaxation: objective 0.000000e+00, 502 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 (502 simplex iterations) in 0.13 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 [14, 23, 43, 44, 70, 71, 76, 78, 82] edges [(79, 82), (81, 82), (59, 82), (14, 82), (40, 82), (5, 82), (36, 82), (12, 43), (18, 82), (22, 82), (35, 82), (17, 82), (48, 82), (78, 82), (13, 82), (15, 82), (28, 82), (27, 82), (23, 82), (62, 82), (4, 82), (26, 82), (56, 82), (54, 82), (67, 82), (80, 82), (21, 82), (34, 82), (63, 82), (45, 82), (16, 23), (33, 82), (75, 82), (10, 82), (55, 82), (74, 82), (3, 82), (73, 82), (20, 82), (2, 82), (31, 82), (76, 43), (43, 43), (39, 82), (53, 82), (66, 82), (83, 82), (30, 82), (61, 82), (11, 43), (42, 82), (9, 82), (38, 82), (37, 82), (50, 82), (24, 82), (57, 14), (60, 76), (25, 23), (52, 82), (19, 82), (46, 23), (1, 82), (32, 82), (51, 76), (47, 82), (29, 82), (71, 82), (8, 82), (65, 43), (72, 82), (70, 82), (58, 82), (69, 82), (0, 82), (82, 82), (49, 82), (44, 70), (7, 82), (68, 76), (41, 76), (6, 82), (77, 82), (64, 82)] current theta: 0.325932394448 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:29 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5182 rows and 5183 columns Presolve time: 0.03s Presolved: 1959 rows, 2041 columns, 5789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2041 integer (2041 binary) Root relaxation: objective 0.000000e+00, 768 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 (1600 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 [40, 43, 44, 49, 54, 56, 70, 74, 83] edges [(26, 74), (52, 70), (57, 49), (17, 56), (34, 54), (63, 54), (43, 74), (81, 40), (12, 43), (6, 54), (80, 56), (78, 83), (51, 40), (64, 56), (16, 54), (77, 56), (58, 54), (74, 43), (22, 74), (3, 56), (25, 40), (41, 43), (54, 56), (24, 70), (30, 54), (73, 56), (48, 74), (27, 40), (67, 44), (8, 54), (69, 56), (47, 56), (53, 56), (75, 56), (33, 74), (2, 54), (76, 43), (20, 83), (21, 56), (5, 40), (83, 83), (31, 49), (28, 54), (70, 54), (62, 43), (46, 74), (72, 70), (9, 83), (11, 43), (68, 40), (37, 83), (39, 56), (4, 70), (45, 56), (38, 83), (0, 56), (1, 83), (42, 40), (50, 83), (19, 54), (7, 43), (44, 44), (14, 74), (71, 83), (36, 54), (29, 54), (32, 83), (49, 49), (13, 54), (55, 54), (10, 70), (65, 43), (15, 74), (61, 70), (56, 54), (60, 74), (23, 54), (82, 54), (35, 74), (79, 83), (66, 54), (18, 40), (40, 40), (59, 83)] current theta: 0.162966197224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:29 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6442 rows and 6503 columns Presolve time: 0.01s Presolved: 699 rows, 721 columns, 1953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 721 integer (720 binary) Root relaxation: cutoff, 826 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 (826 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.244449295836 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:29 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5886 rows and 5906 columns Presolve time: 0.02s Presolved: 1255 rows, 1318 columns, 3658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1318 integer (1318 binary) Root relaxation: objective 0.000000e+00, 941 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 (1627 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 [27, 31, 49, 50, 52, 56, 58, 59, 74] edges [(25, 74), (72, 58), (17, 56), (10, 27), (83, 50), (43, 74), (0, 50), (62, 74), (53, 50), (42, 59), (77, 58), (70, 58), (50, 50), (26, 59), (79, 50), (48, 27), (64, 56), (27, 27), (61, 58), (36, 58), (7, 74), (57, 31), (54, 56), (22, 59), (3, 58), (73, 56), (68, 27), (74, 74), (33, 27), (69, 58), (18, 74), (81, 59), (37, 59), (39, 31), (21, 59), (47, 56), (49, 31), (44, 52), (75, 56), (63, 58), (80, 50), (9, 50), (30, 56), (38, 50), (24, 58), (67, 52), (59, 59), (31, 49), (2, 27), (8, 58), (12, 74), (46, 74), (32, 50), (78, 50), (29, 58), (76, 74), (58, 58), (52, 52), (14, 27), (28, 49), (4, 58), (45, 56), (51, 74), (13, 58), (19, 27), (65, 74), (16, 58), (41, 74), (6, 56), (55, 52), (23, 58), (11, 74), (82, 56), (15, 74), (66, 56), (34, 58), (40, 74), (60, 74), (5, 74), (71, 50), (35, 74), (20, 50), (1, 59), (56, 56)] current theta: 0.20370774653 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:29 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6184 rows and 6218 columns Presolve time: 0.01s Presolved: 957 rows, 1006 columns, 2750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1006 integer (1006 binary) Root relaxation: cutoff, 927 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 (927 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.224078521183 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:29 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6044 rows and 6070 columns Presolve time: 0.01s Presolved: 1097 rows, 1154 columns, 3178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1154 integer (1154 binary) Root relaxation: objective 0.000000e+00, 1085 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 (1730 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 [2, 20, 42, 52, 56, 57, 62, 67, 70] edges [(37, 42), (59, 42), (78, 20), (34, 57), (10, 67), (17, 56), (54, 2), (29, 70), (79, 20), (33, 2), (64, 2), (62, 62), (46, 62), (43, 62), (77, 57), (58, 70), (53, 20), (52, 67), (3, 57), (16, 70), (2, 2), (11, 62), (24, 70), (0, 20), (19, 70), (12, 62), (73, 56), (57, 57), (36, 2), (51, 67), (63, 57), (28, 57), (13, 2), (69, 56), (1, 42), (47, 56), (44, 52), (74, 62), (75, 56), (23, 70), (30, 56), (32, 20), (49, 57), (26, 42), (67, 52), (9, 20), (38, 20), (20, 20), (65, 62), (70, 70), (40, 62), (42, 42), (39, 56), (4, 70), (45, 56), (22, 42), (8, 2), (80, 20), (55, 70), (5, 62), (6, 56), (14, 2), (76, 62), (7, 42), (60, 62), (31, 57), (15, 62), (41, 62), (82, 56), (71, 20), (25, 62), (21, 42), (66, 56), (61, 70), (18, 42), (68, 67), (27, 2), (50, 20), (83, 20), (35, 62), (72, 57), (48, 2), (56, 56), (81, 42)] current theta: 0.213893133857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:29 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6110 rows and 6142 columns Presolve time: 0.01s Presolved: 1031 rows, 1082 columns, 2974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1082 integer (1082 binary) Root relaxation: objective 0.000000e+00, 984 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 (984 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 [6, 20, 27, 42, 43, 49, 52, 60, 70] edges [(37, 42), (59, 42), (78, 20), (30, 6), (57, 49), (29, 70), (36, 27), (79, 20), (17, 6), (25, 43), (48, 27), (27, 27), (58, 70), (53, 20), (56, 6), (62, 60), (54, 6), (16, 70), (46, 60), (64, 6), (12, 60), (13, 6), (18, 60), (24, 70), (0, 20), (39, 6), (19, 70), (68, 27), (33, 27), (47, 6), (61, 52), (77, 70), (75, 6), (1, 42), (8, 27), (44, 52), (45, 6), (23, 70), (32, 20), (73, 6), (76, 43), (74, 60), (26, 42), (67, 52), (66, 6), (31, 49), (43, 43), (40, 60), (2, 27), (9, 20), (38, 20), (20, 20), (72, 70), (70, 70), (34, 70), (11, 43), (69, 6), (35, 27), (42, 42), (82, 6), (52, 52), (4, 70), (14, 27), (28, 49), (22, 42), (80, 20), (55, 70), (60, 60), (15, 60), (63, 70), (10, 52), (49, 49), (5, 60), (65, 43), (6, 6), (51, 60), (71, 20), (3, 6), (21, 42), (41, 60), (50, 20), (83, 20), (7, 60), (81, 42)] current theta: 0.208800440194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:29 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6150 rows and 6182 columns Presolve time: 0.01s Presolved: 991 rows, 1042 columns, 2854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 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.211346787025 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:29 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6130 rows and 6162 columns Presolve time: 0.01s Presolved: 1011 rows, 1062 columns, 2914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 1106 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 (1106 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.212619960441 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:29 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6122 rows and 6154 columns Presolve time: 0.01s Presolved: 1019 rows, 1070 columns, 2938 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1070 integer (1070 binary) Root relaxation: cutoff, 74 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 (74 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 [6, 20, 27, 42, 43, 49, 52, 60, 70] edges [(37, 42), (59, 42), (78, 20), (30, 6), (57, 49), (29, 70), (36, 27), (79, 20), (17, 6), (25, 43), (48, 27), (27, 27), (58, 70), (53, 20), (56, 6), (62, 60), (54, 6), (16, 70), (46, 60), (64, 6), (12, 60), (13, 6), (18, 60), (24, 70), (0, 20), (39, 6), (19, 70), (68, 27), (33, 27), (47, 6), (61, 52), (77, 70), (75, 6), (1, 42), (8, 27), (44, 52), (45, 6), (23, 70), (32, 20), (73, 6), (76, 43), (74, 60), (26, 42), (67, 52), (66, 6), (31, 49), (43, 43), (40, 60), (2, 27), (9, 20), (38, 20), (20, 20), (72, 70), (70, 70), (34, 70), (11, 43), (69, 6), (35, 27), (42, 42), (82, 6), (52, 52), (4, 70), (14, 27), (28, 49), (22, 42), (80, 20), (55, 70), (60, 60), (15, 60), (63, 70), (10, 52), (49, 49), (5, 60), (65, 43), (6, 6), (51, 60), (71, 20), (3, 6), (21, 42), (41, 60), (50, 20), (83, 20), (7, 60), (81, 42)] current theta: 0.211983373733 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:29 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6126 rows and 6158 columns Presolve time: 0.01s Presolved: 1015 rows, 1066 columns, 2926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1066 integer (1066 binary) Root relaxation: cutoff, 1013 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 (1013 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.212301667087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:29 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6124 rows and 6156 columns Presolve time: 0.01s Presolved: 1017 rows, 1068 columns, 2932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: cutoff, 1110 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 (1110 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.212460813764 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:29 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6124 rows and 6156 columns Presolve time: 0.01s Presolved: 1017 rows, 1068 columns, 2932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: cutoff, 1110 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 (1110 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.212540387102 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:56:29 2014 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6124 rows and 6156 columns Presolve time: 0.01s Presolved: 1017 rows, 1068 columns, 2932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: cutoff, 1110 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 (1110 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 -