current theta: 0.661914189064 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:27 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 3442 rows and 3442 columns Presolve time: 0.14s Presolved: 5679 rows, 5773 columns, 16939 nonzeros Variable types: 0 continuous, 5773 integer (5773 binary) Root relaxation: objective 0.000000e+00, 870 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 (1715 simplex iterations) in 0.19 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, 22, 40, 50, 54, 56, 65, 80, 82, 88] edges [(85, 56), (79, 54), (39, 50), (65, 65), (68, 56), (34, 15), (78, 82), (73, 65), (66, 50), (0, 40), (50, 50), (87, 56), (74, 65), (61, 22), (60, 65), (20, 56), (13, 80), (40, 50), (48, 56), (57, 80), (43, 65), (3, 56), (32, 56), (93, 54), (54, 56), (83, 56), (77, 54), (90, 50), (1, 50), (42, 65), (15, 40), (27, 50), (59, 65), (7, 54), (76, 82), (11, 50), (12, 56), (84, 50), (8, 54), (45, 80), (70, 50), (31, 80), (82, 40), (91, 56), (2, 56), (44, 80), (46, 15), (16, 82), (81, 56), (30, 56), (36, 15), (69, 65), (24, 22), (14, 56), (22, 50), (49, 56), (71, 56), (26, 15), (19, 50), (53, 80), (52, 80), (38, 54), (64, 54), (62, 50), (37, 82), (67, 56), (56, 65), (47, 80), (29, 56), (58, 56), (51, 56), (72, 50), (55, 65), (35, 56), (28, 40), (4, 65), (86, 56), (21, 65), (17, 15), (92, 56), (25, 56), (33, 50), (75, 50), (9, 56), (18, 88), (10, 50), (80, 65), (89, 80), (88, 56), (23, 54), (41, 80), (94, 56), (6, 82), (5, 56), (63, 40)] current theta: 0.330957094532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:27 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 6968 rows and 6968 columns Presolve time: 0.04s Presolved: 2153 rows, 2247 columns, 6361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2247 integer (2247 binary) Root relaxation: objective 0.000000e+00, 724 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 (1428 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 [35, 39, 58, 61, 62, 67, 68, 91, 93, 94] edges [(44, 94), (45, 91), (73, 67), (9, 35), (31, 67), (56, 58), (35, 35), (24, 93), (93, 93), (20, 62), (2, 35), (88, 62), (41, 91), (47, 67), (19, 94), (79, 68), (5, 94), (94, 35), (30, 67), (81, 35), (53, 62), (7, 68), (10, 39), (72, 35), (29, 94), (89, 62), (69, 58), (33, 39), (85, 93), (21, 61), (55, 35), (4, 94), (36, 39), (11, 94), (51, 94), (46, 93), (39, 39), (32, 61), (23, 68), (57, 62), (26, 94), (43, 91), (3, 62), (14, 94), (38, 68), (71, 91), (74, 62), (40, 94), (64, 68), (83, 93), (63, 94), (49, 58), (58, 62), (22, 61), (87, 93), (75, 39), (0, 35), (13, 62), (82, 39), (62, 91), (77, 93), (90, 58), (66, 35), (92, 94), (18, 68), (86, 39), (91, 91), (78, 93), (76, 39), (8, 61), (1, 35), (59, 91), (84, 94), (48, 67), (6, 39), (28, 94), (25, 94), (70, 94), (50, 35), (37, 94), (16, 61), (12, 94), (27, 39), (67, 62), (34, 94), (52, 68), (42, 62), (17, 39), (80, 67), (15, 39), (68, 61), (60, 58), (54, 68), (61, 68), (65, 67)] current theta: 0.165478547266 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:27 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8268 rows and 8338 columns Presolve time: 0.01s Presolved: 853 rows, 877 columns, 2391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 877 integer (877 binary) Root relaxation: cutoff, 922 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 (922 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.248217820899 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:27 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7672 rows and 7681 columns Presolve time: 0.02s Presolved: 1449 rows, 1534 columns, 4240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1534 integer (1534 binary) Root relaxation: objective -1.776357e-15, 809 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 (1371 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 [10, 31, 36, 44, 50, 53, 61, 64, 90, 91] edges [(47, 91), (77, 61), (4, 44), (17, 36), (3, 53), (0, 50), (61, 61), (66, 50), (73, 53), (50, 50), (60, 44), (92, 50), (34, 10), (78, 61), (14, 50), (58, 90), (40, 50), (69, 90), (46, 61), (65, 91), (36, 36), (1, 50), (38, 64), (64, 64), (43, 53), (74, 31), (79, 64), (21, 61), (51, 10), (11, 50), (39, 36), (30, 53), (57, 91), (87, 64), (84, 50), (90, 90), (32, 61), (70, 50), (7, 64), (20, 44), (25, 50), (33, 36), (89, 31), (71, 91), (9, 50), (62, 90), (22, 61), (80, 31), (59, 31), (35, 50), (76, 36), (23, 64), (67, 91), (26, 90), (45, 31), (82, 36), (10, 10), (19, 50), (56, 90), (41, 53), (5, 50), (91, 91), (27, 10), (24, 61), (2, 50), (85, 64), (8, 61), (49, 61), (52, 53), (81, 50), (18, 64), (72, 50), (94, 90), (44, 44), (12, 50), (31, 91), (6, 36), (13, 91), (68, 64), (54, 64), (53, 91), (16, 61), (48, 91), (37, 10), (88, 91), (28, 90), (55, 44), (63, 10), (15, 36), (42, 90), (29, 50), (83, 64), (75, 10), (86, 10), (93, 61)] current theta: 0.206848184082 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:27 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7996 rows and 8036 columns Presolve time: 0.02s Presolved: 1125 rows, 1179 columns, 3237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1179 integer (1179 binary) Root relaxation: objective 7.105427e-15, 1136 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 (1787 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 [3, 24, 25, 30, 37, 39, 50, 60, 69, 85] edges [(41, 30), (93, 85), (48, 3), (20, 60), (18, 85), (2, 37), (77, 24), (0, 50), (85, 85), (5, 37), (66, 25), (32, 24), (64, 85), (94, 60), (59, 3), (68, 85), (50, 50), (78, 24), (92, 50), (67, 3), (21, 30), (42, 69), (52, 30), (22, 24), (62, 60), (14, 50), (26, 37), (57, 3), (73, 30), (80, 3), (12, 25), (65, 3), (1, 50), (58, 69), (88, 3), (43, 30), (91, 3), (8, 24), (31, 3), (33, 39), (13, 3), (69, 69), (11, 50), (36, 39), (53, 30), (10, 37), (84, 50), (39, 39), (70, 50), (89, 3), (47, 3), (44, 25), (90, 60), (63, 37), (75, 39), (82, 39), (35, 50), (54, 85), (34, 37), (24, 24), (81, 25), (37, 37), (45, 30), (19, 25), (83, 85), (71, 30), (9, 25), (76, 39), (86, 37), (49, 69), (7, 85), (3, 3), (30, 30), (6, 39), (60, 60), (55, 25), (79, 85), (74, 3), (4, 25), (87, 85), (16, 24), (72, 25), (29, 25), (56, 69), (27, 39), (40, 37), (38, 85), (46, 24), (61, 69), (17, 39), (25, 25), (15, 39), (28, 37), (23, 85), (51, 37)] current theta: 0.186163365674 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:27 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8120 rows and 8178 columns Presolve time: 0.01s Presolved: 1001 rows, 1037 columns, 2847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1037 integer (1037 binary) Root relaxation: cutoff, 1065 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 (1065 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.196505774878 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:27 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8064 rows and 8114 columns Presolve time: 0.01s Presolved: 1057 rows, 1101 columns, 3023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1101 integer (1101 binary) Root relaxation: cutoff, 1169 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 (1169 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.20167697948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:27 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8026 rows and 8071 columns Presolve time: 0.02s Presolved: 1095 rows, 1144 columns, 3142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1144 integer (1144 binary) Root relaxation: objective 0.000000e+00, 1126 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 (1126 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 [3, 9, 25, 26, 39, 40, 46, 52, 56, 64] edges [(48, 3), (53, 52), (62, 56), (84, 40), (37, 40), (66, 25), (24, 46), (22, 26), (59, 3), (21, 52), (51, 40), (35, 9), (14, 9), (67, 3), (73, 52), (20, 56), (81, 9), (1, 25), (86, 40), (92, 40), (57, 3), (42, 26), (80, 3), (29, 9), (26, 26), (12, 25), (65, 3), (38, 64), (0, 9), (63, 26), (64, 64), (91, 3), (49, 26), (79, 64), (31, 3), (33, 39), (13, 3), (30, 52), (43, 52), (93, 46), (36, 39), (50, 9), (27, 40), (11, 9), (87, 64), (8, 26), (39, 39), (7, 64), (89, 3), (61, 46), (16, 46), (47, 3), (78, 46), (44, 25), (75, 39), (82, 39), (23, 64), (77, 46), (28, 26), (46, 46), (45, 3), (19, 25), (41, 52), (90, 56), (5, 9), (52, 52), (9, 25), (76, 39), (85, 64), (3, 3), (71, 52), (18, 64), (94, 9), (6, 39), (55, 25), (34, 26), (88, 52), (74, 3), (69, 46), (4, 25), (68, 64), (10, 40), (54, 64), (72, 25), (2, 40), (32, 46), (60, 56), (58, 46), (17, 39), (83, 64), (25, 25), (15, 39), (70, 9), (56, 56), (40, 40)] current theta: 0.199091377179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:27 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8038 rows and 8085 columns Presolve time: 0.01s Presolved: 1083 rows, 1130 columns, 3104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1130 integer (1130 binary) Root relaxation: objective 0.000000e+00, 1193 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 (1193 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 [9, 25, 26, 31, 39, 40, 46, 52, 56, 64] edges [(67, 31), (53, 52), (62, 56), (84, 40), (2, 9), (66, 25), (24, 46), (22, 26), (21, 52), (51, 40), (35, 9), (73, 52), (20, 56), (81, 9), (47, 31), (1, 25), (86, 40), (92, 40), (42, 26), (57, 31), (26, 26), (12, 25), (37, 26), (48, 31), (38, 64), (0, 9), (63, 26), (64, 64), (49, 26), (13, 31), (74, 31), (79, 64), (33, 39), (30, 52), (43, 52), (93, 46), (36, 39), (50, 9), (27, 40), (11, 9), (87, 64), (8, 26), (39, 39), (7, 64), (61, 46), (16, 46), (89, 31), (78, 46), (44, 25), (75, 39), (80, 31), (59, 31), (82, 39), (3, 31), (23, 64), (77, 46), (28, 26), (46, 46), (19, 25), (41, 52), (90, 56), (5, 9), (52, 52), (9, 25), (76, 39), (85, 64), (65, 31), (71, 52), (18, 64), (94, 9), (6, 39), (14, 25), (55, 25), (34, 26), (91, 31), (69, 46), (4, 25), (68, 64), (10, 40), (54, 64), (45, 52), (72, 25), (29, 25), (32, 46), (60, 56), (88, 56), (31, 31), (58, 46), (17, 39), (83, 64), (25, 25), (15, 39), (70, 9), (56, 56), (40, 40)] current theta: 0.197798576029 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:28 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8046 rows and 8093 columns Presolve time: 0.01s Presolved: 1075 rows, 1122 columns, 3080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1122 integer (1122 binary) Root relaxation: cutoff, 1207 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 (1207 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.198444976604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:28 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8044 rows and 8091 columns Presolve time: 0.01s Presolved: 1077 rows, 1124 columns, 3086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: cutoff, 1344 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 (1344 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.198768176892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:28 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8044 rows and 8091 columns Presolve time: 0.01s Presolved: 1077 rows, 1124 columns, 3086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: cutoff, 1344 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 (1344 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.198929777035 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:28 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8040 rows and 8087 columns Presolve time: 0.01s Presolved: 1081 rows, 1128 columns, 3098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: cutoff, 1265 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 (1265 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.199010577107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:28 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8040 rows and 8087 columns Presolve time: 0.01s Presolved: 1081 rows, 1128 columns, 3098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: cutoff, 1265 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 (1265 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 -