current theta: 0.647393845604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:29 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 2754 rows and 2754 columns Presolve time: 0.14s Presolved: 5437 rows, 5526 columns, 16218 nonzeros Variable types: 0 continuous, 5526 integer (5526 binary) Root relaxation: objective 0.000000e+00, 735 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 (1932 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 [10, 19, 35, 47, 52, 54, 63, 73, 76] edges [(49, 52), (82, 52), (50, 54), (0, 73), (23, 47), (26, 19), (87, 73), (35, 35), (80, 35), (16, 52), (73, 54), (89, 76), (20, 63), (66, 47), (14, 73), (81, 10), (5, 35), (27, 63), (84, 52), (10, 76), (53, 76), (57, 52), (88, 73), (18, 35), (77, 19), (74, 52), (79, 63), (40, 52), (7, 52), (21, 63), (62, 35), (24, 52), (86, 47), (51, 47), (19, 73), (4, 10), (34, 76), (76, 76), (22, 19), (83, 35), (31, 52), (85, 19), (61, 10), (17, 52), (55, 73), (67, 10), (13, 35), (1, 47), (12, 73), (15, 10), (64, 52), (69, 35), (72, 19), (33, 19), (54, 19), (52, 52), (36, 47), (48, 54), (11, 73), (9, 52), (38, 52), (63, 35), (28, 47), (39, 73), (43, 10), (32, 54), (8, 63), (30, 35), (47, 47), (45, 52), (58, 35), (56, 52), (60, 63), (25, 35), (44, 47), (37, 10), (59, 10), (68, 10), (29, 52), (71, 76), (6, 63), (70, 47), (78, 73), (46, 52), (2, 10), (41, 35), (42, 19), (75, 54), (65, 47), (3, 47)] current theta: 0.323696922802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:30 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6254 rows and 6256 columns Presolve time: 0.03s Presolved: 1937 rows, 2024 columns, 5716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2024 integer (2024 binary) Root relaxation: objective 0.000000e+00, 967 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 (1699 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 [29, 48, 49, 55, 72, 83, 86, 88, 89] edges [(30, 89), (9, 88), (15, 86), (75, 88), (28, 86), (41, 86), (76, 89), (85, 86), (35, 83), (73, 55), (72, 88), (54, 88), (36, 83), (51, 86), (21, 72), (27, 83), (68, 86), (34, 89), (11, 88), (37, 49), (6, 83), (24, 49), (39, 88), (79, 88), (14, 88), (46, 88), (48, 86), (70, 72), (50, 49), (32, 29), (23, 72), (17, 49), (40, 89), (86, 86), (63, 83), (87, 55), (4, 49), (2, 86), (43, 89), (61, 89), (44, 86), (7, 49), (71, 89), (74, 49), (3, 83), (38, 88), (67, 86), (64, 49), (57, 88), (49, 29), (56, 88), (83, 83), (31, 49), (0, 88), (62, 88), (12, 88), (66, 83), (25, 89), (60, 86), (26, 88), (42, 55), (19, 55), (82, 88), (20, 88), (65, 86), (47, 83), (81, 49), (88, 88), (84, 88), (55, 55), (10, 89), (59, 89), (78, 55), (89, 89), (52, 49), (22, 88), (77, 29), (69, 55), (53, 89), (1, 86), (13, 88), (5, 86), (33, 55), (18, 86), (58, 83), (8, 86), (45, 48), (80, 88), (29, 49), (16, 49)] current theta: 0.161848461401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:30 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7502 rows and 7583 columns Presolve time: 0.01s Presolved: 689 rows, 697 columns, 1895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 697 integer (697 binary) Root relaxation: cutoff, 709 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 (709 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.242772692101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:30 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6948 rows and 6967 columns Presolve time: 0.02s Presolved: 1243 rows, 1313 columns, 3617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1313 integer (1313 binary) Root relaxation: objective -3.552714e-15, 1050 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 (1870 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 [24, 36, 39, 41, 48, 50, 55, 71, 79] edges [(67, 71), (18, 41), (73, 55), (11, 39), (57, 48), (37, 71), (20, 79), (8, 41), (26, 39), (50, 50), (22, 39), (24, 48), (84, 79), (58, 41), (71, 71), (17, 24), (35, 36), (32, 39), (70, 36), (13, 79), (78, 39), (86, 41), (62, 79), (23, 36), (36, 36), (4, 48), (41, 41), (87, 55), (66, 41), (30, 71), (14, 55), (56, 39), (15, 71), (49, 24), (7, 48), (39, 39), (88, 79), (47, 36), (43, 71), (1, 41), (89, 71), (48, 48), (5, 41), (75, 39), (64, 50), (74, 24), (79, 79), (21, 36), (83, 36), (82, 39), (63, 36), (59, 71), (38, 48), (2, 24), (9, 79), (54, 79), (12, 55), (31, 50), (34, 71), (3, 36), (0, 39), (42, 55), (19, 55), (81, 50), (85, 79), (46, 79), (68, 48), (6, 36), (51, 79), (80, 79), (40, 71), (55, 55), (53, 71), (28, 41), (60, 79), (16, 24), (77, 39), (76, 71), (27, 36), (25, 71), (61, 71), (10, 71), (52, 50), (69, 55), (65, 41), (44, 41), (72, 79), (29, 50), (33, 55), (45, 48)] current theta: 0.202310576751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:30 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7242 rows and 7285 columns Presolve time: 0.01s Presolved: 949 rows, 995 columns, 2711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: cutoff, 1178 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 (1178 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.222541634426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:30 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7102 rows and 7131 columns Presolve time: 0.01s Presolved: 1089 rows, 1149 columns, 3145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1149 integer (1149 binary) Root relaxation: objective 0.000000e+00, 1082 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 (1082 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 [36, 39, 41, 48, 50, 55, 60, 70, 76] edges [(18, 41), (16, 50), (20, 60), (88, 60), (73, 55), (11, 39), (72, 60), (8, 41), (30, 41), (89, 76), (43, 76), (40, 48), (26, 39), (50, 50), (22, 39), (58, 41), (9, 39), (62, 60), (3, 70), (35, 36), (10, 76), (53, 76), (32, 39), (25, 41), (37, 48), (70, 36), (46, 60), (79, 60), (59, 76), (24, 50), (78, 39), (86, 41), (67, 76), (80, 60), (23, 36), (4, 48), (41, 41), (17, 48), (87, 55), (69, 70), (66, 41), (1, 48), (14, 55), (56, 39), (74, 48), (54, 60), (34, 76), (7, 48), (39, 39), (76, 76), (38, 60), (47, 36), (84, 60), (48, 48), (57, 60), (36, 70), (5, 41), (75, 39), (64, 50), (21, 36), (83, 36), (82, 39), (63, 36), (13, 60), (15, 48), (12, 55), (31, 50), (0, 39), (42, 55), (61, 76), (19, 55), (2, 48), (60, 60), (68, 48), (6, 36), (81, 48), (49, 50), (55, 55), (28, 41), (77, 39), (27, 36), (85, 60), (71, 76), (51, 60), (52, 50), (65, 41), (44, 41), (29, 50), (33, 55), (45, 48)] current theta: 0.212426105589 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:30 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7186 rows and 7223 columns Presolve time: 0.01s Presolved: 1005 rows, 1057 columns, 2885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1057 integer (1057 binary) Root relaxation: cutoff, 1161 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 (1161 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.217483870007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:30 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7144 rows and 7179 columns Presolve time: 0.01s Presolved: 1047 rows, 1101 columns, 3013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1101 integer (1101 binary) Root relaxation: cutoff, 1205 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 (1205 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.220012752217 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:30 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7126 rows and 7160 columns Presolve time: 0.01s Presolved: 1065 rows, 1120 columns, 3068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: cutoff, 1216 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 (1216 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.221277193322 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:30 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7114 rows and 7147 columns Presolve time: 0.01s Presolved: 1077 rows, 1133 columns, 3105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: objective 0.000000e+00, 1094 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 (1094 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 [33, 36, 39, 45, 52, 55, 65, 71, 85] edges [(67, 71), (51, 85), (13, 85), (80, 33), (65, 65), (44, 65), (24, 45), (73, 55), (11, 39), (85, 85), (4, 45), (45, 45), (66, 65), (68, 85), (46, 85), (26, 39), (74, 45), (22, 39), (81, 45), (9, 39), (71, 71), (35, 36), (32, 39), (1, 65), (70, 36), (78, 39), (49, 45), (23, 36), (72, 33), (36, 36), (55, 33), (20, 85), (57, 85), (8, 65), (30, 71), (14, 55), (56, 39), (84, 85), (15, 71), (50, 45), (39, 39), (16, 45), (58, 65), (47, 36), (31, 52), (43, 71), (89, 71), (62, 85), (41, 65), (75, 39), (7, 45), (21, 36), (83, 36), (82, 39), (63, 36), (28, 65), (59, 71), (54, 85), (64, 52), (60, 85), (12, 55), (88, 85), (34, 71), (52, 52), (3, 36), (0, 39), (69, 33), (42, 55), (5, 65), (86, 65), (19, 55), (17, 45), (79, 85), (2, 45), (18, 65), (6, 36), (40, 71), (53, 71), (77, 39), (76, 71), (87, 33), (27, 36), (25, 71), (29, 52), (61, 71), (10, 71), (37, 45), (38, 85), (33, 55), (48, 45)] current theta: 0.220644972769 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:30 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7120 rows and 7154 columns Presolve time: 0.01s Presolved: 1071 rows, 1126 columns, 3086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1126 integer (1126 binary) Root relaxation: cutoff, 1180 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 (1180 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.220961083045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:30 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7120 rows and 7154 columns Presolve time: 0.01s Presolved: 1071 rows, 1126 columns, 3086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1126 integer (1126 binary) Root relaxation: cutoff, 1180 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 (1180 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.221119138183 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:30 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7118 rows and 7152 columns Presolve time: 0.01s Presolved: 1073 rows, 1128 columns, 3092 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: cutoff, 35 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 (35 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 [33, 36, 39, 45, 52, 55, 65, 71, 85] edges [(67, 71), (51, 85), (13, 85), (80, 33), (65, 65), (44, 65), (24, 45), (73, 55), (11, 39), (85, 85), (4, 45), (45, 45), (66, 65), (68, 85), (46, 85), (26, 39), (74, 45), (22, 39), (81, 45), (9, 39), (71, 71), (35, 36), (32, 39), (1, 65), (70, 36), (78, 39), (49, 45), (23, 36), (72, 33), (36, 36), (55, 33), (20, 85), (57, 85), (8, 65), (30, 71), (14, 55), (56, 39), (84, 85), (15, 71), (50, 45), (39, 39), (16, 45), (58, 65), (47, 36), (31, 52), (43, 71), (89, 71), (62, 85), (41, 65), (75, 39), (7, 45), (21, 36), (83, 36), (82, 39), (63, 36), (28, 65), (59, 71), (54, 85), (64, 52), (60, 85), (12, 55), (88, 85), (34, 71), (52, 52), (3, 36), (0, 39), (69, 33), (42, 55), (5, 65), (86, 65), (19, 55), (17, 45), (79, 85), (2, 45), (18, 65), (6, 36), (40, 71), (53, 71), (77, 39), (76, 71), (87, 33), (27, 36), (25, 71), (29, 52), (61, 71), (10, 71), (37, 45), (38, 85), (33, 55), (48, 45)] current theta: 0.221040110614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:30 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7118 rows and 7152 columns Presolve time: 0.01s Presolved: 1073 rows, 1128 columns, 3092 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: cutoff, 35 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 (35 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 [33, 36, 39, 45, 52, 55, 65, 71, 85] edges [(67, 71), (51, 85), (13, 85), (80, 33), (65, 65), (44, 65), (24, 45), (73, 55), (11, 39), (85, 85), (4, 45), (45, 45), (66, 65), (68, 85), (46, 85), (26, 39), (74, 45), (22, 39), (81, 45), (9, 39), (71, 71), (35, 36), (32, 39), (1, 65), (70, 36), (78, 39), (49, 45), (23, 36), (72, 33), (36, 36), (55, 33), (20, 85), (57, 85), (8, 65), (30, 71), (14, 55), (56, 39), (84, 85), (15, 71), (50, 45), (39, 39), (16, 45), (58, 65), (47, 36), (31, 52), (43, 71), (89, 71), (62, 85), (41, 65), (75, 39), (7, 45), (21, 36), (83, 36), (82, 39), (63, 36), (28, 65), (59, 71), (54, 85), (64, 52), (60, 85), (12, 55), (88, 85), (34, 71), (52, 52), (3, 36), (0, 39), (69, 33), (42, 55), (5, 65), (86, 65), (19, 55), (17, 45), (79, 85), (2, 45), (18, 65), (6, 36), (40, 71), (53, 71), (77, 39), (76, 71), (87, 33), (27, 36), (25, 71), (29, 52), (61, 71), (10, 71), (37, 45), (38, 85), (33, 55), (48, 45)]