current theta: 0.662783945492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:17 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 2668 rows and 2668 columns Presolve time: 0.13s Presolved: 5165 rows, 5252 columns, 15404 nonzeros Variable types: 0 continuous, 5252 integer (5252 binary) Root relaxation: objective 0.000000e+00, 701 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 (1255 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 [6, 11, 30, 48, 50, 52, 56, 72, 86] edges [(84, 11), (15, 86), (46, 86), (28, 86), (41, 86), (85, 86), (70, 86), (0, 86), (74, 11), (23, 86), (49, 86), (4, 86), (51, 86), (12, 86), (26, 86), (59, 86), (14, 86), (21, 50), (40, 86), (34, 86), (63, 86), (76, 86), (35, 86), (17, 50), (7, 52), (25, 11), (57, 86), (55, 86), (43, 50), (86, 86), (27, 86), (2, 86), (31, 86), (30, 52), (11, 50), (39, 86), (53, 86), (68, 6), (66, 86), (56, 86), (54, 86), (67, 86), (80, 86), (61, 86), (42, 86), (33, 86), (75, 86), (64, 30), (5, 52), (37, 86), (50, 86), (22, 50), (48, 50), (3, 86), (47, 86), (16, 86), (29, 86), (60, 86), (73, 86), (78, 50), (71, 86), (44, 50), (32, 52), (83, 86), (65, 86), (62, 48), (58, 86), (69, 86), (82, 86), (10, 52), (9, 86), (72, 52), (38, 86), (77, 86), (24, 86), (79, 86), (52, 50), (81, 86), (19, 86), (45, 50), (1, 86), (87, 86), (36, 86), (18, 86), (20, 50), (8, 86), (6, 50), (13, 86)] current theta: 0.331391972746 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:17 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 5856 rows and 5858 columns Presolve time: 0.03s Presolved: 1977 rows, 2062 columns, 5838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2062 integer (2062 binary) Root relaxation: objective 0.000000e+00, 871 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 (1472 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 [45, 50, 51, 57, 60, 72, 80, 86, 87] edges [(8, 87), (17, 57), (5, 72), (78, 57), (49, 87), (23, 50), (45, 45), (15, 80), (0, 51), (53, 50), (61, 60), (27, 60), (12, 86), (74, 45), (4, 80), (22, 80), (63, 87), (36, 57), (50, 51), (14, 51), (26, 57), (34, 51), (48, 57), (56, 80), (70, 57), (80, 60), (3, 72), (76, 80), (55, 86), (43, 50), (86, 86), (57, 57), (28, 57), (2, 87), (84, 50), (41, 50), (25, 51), (20, 80), (75, 57), (7, 51), (54, 86), (33, 87), (59, 57), (10, 80), (21, 57), (51, 50), (6, 45), (39, 60), (64, 50), (37, 86), (40, 60), (73, 87), (71, 87), (18, 50), (47, 86), (32, 51), (67, 57), (52, 80), (81, 87), (60, 87), (72, 72), (30, 80), (29, 57), (83, 87), (16, 57), (11, 45), (44, 51), (65, 51), (62, 51), (69, 87), (31, 60), (46, 51), (77, 87), (42, 50), (58, 87), (9, 86), (38, 86), (79, 87), (68, 50), (24, 86), (19, 87), (1, 87), (87, 87), (82, 57), (35, 60), (66, 57), (85, 57), (13, 50)] current theta: 0.165695986373 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:17 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 7124 rows and 7201 columns Presolve time: 0.01s Presolved: 709 rows, 719 columns, 1959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 719 integer (719 binary) Root relaxation: cutoff, 787 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 (787 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.248543979559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:17 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6528 rows and 6543 columns Presolve time: 0.02s Presolved: 1305 rows, 1377 columns, 3809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1377 integer (1377 binary) Root relaxation: objective 0.000000e+00, 1186 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 (2057 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 [1, 20, 36, 45, 51, 56, 59, 85, 87] edges [(8, 87), (38, 1), (49, 87), (41, 85), (53, 51), (45, 45), (12, 85), (54, 36), (80, 56), (33, 1), (70, 85), (26, 59), (63, 87), (50, 51), (55, 85), (48, 36), (40, 87), (3, 56), (76, 51), (57, 59), (17, 85), (36, 36), (25, 45), (74, 51), (39, 87), (86, 1), (47, 1), (2, 87), (75, 85), (61, 87), (7, 51), (28, 59), (51, 51), (30, 20), (6, 45), (68, 45), (65, 56), (21, 36), (14, 56), (59, 59), (64, 51), (20, 20), (4, 56), (37, 1), (73, 87), (71, 87), (22, 20), (43, 45), (10, 20), (72, 20), (18, 51), (81, 87), (29, 85), (60, 87), (5, 20), (83, 87), (11, 45), (44, 51), (0, 56), (67, 59), (23, 59), (46, 51), (35, 56), (16, 59), (24, 1), (77, 87), (58, 87), (62, 45), (19, 56), (27, 1), (52, 20), (79, 87), (82, 59), (42, 51), (69, 1), (32, 45), (66, 59), (31, 56), (87, 87), (1, 1), (15, 56), (13, 51), (84, 45), (9, 1), (78, 59), (34, 56), (56, 56), (85, 36)] current theta: 0.207119982966 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:17 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6844 rows and 6879 columns Presolve time: 0.01s Presolved: 989 rows, 1041 columns, 2841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: cutoff, 894 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 (894 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.227831981263 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:17 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6680 rows and 6700 columns Presolve time: 0.02s Presolved: 1153 rows, 1220 columns, 3348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1220 integer (1220 binary) Root relaxation: objective -1.421085e-14, 1187 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 (1941 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 [34, 40, 45, 50, 52, 66, 77, 85, 86] edges [(66, 66), (41, 85), (23, 50), (16, 66), (7, 34), (81, 40), (85, 85), (8, 40), (45, 45), (15, 34), (12, 86), (50, 50), (71, 40), (65, 34), (19, 40), (39, 40), (17, 85), (55, 86), (86, 86), (60, 40), (83, 77), (35, 40), (25, 45), (27, 77), (30, 52), (49, 77), (56, 40), (37, 77), (59, 66), (31, 40), (70, 66), (0, 34), (82, 66), (51, 50), (6, 45), (64, 50), (68, 45), (78, 66), (53, 34), (5, 52), (54, 85), (57, 66), (58, 77), (87, 40), (14, 34), (34, 34), (18, 50), (43, 45), (47, 86), (61, 77), (52, 52), (69, 77), (44, 50), (29, 85), (48, 66), (33, 77), (80, 40), (11, 45), (28, 50), (26, 66), (46, 50), (20, 52), (21, 66), (22, 52), (76, 34), (42, 50), (10, 52), (9, 86), (62, 45), (72, 52), (38, 86), (3, 40), (77, 86), (75, 50), (24, 86), (32, 45), (79, 86), (2, 40), (36, 85), (73, 40), (1, 86), (67, 66), (74, 34), (84, 45), (63, 77), (4, 34), (13, 50), (40, 40)] current theta: 0.217475982115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:17 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6764 rows and 6791 columns Presolve time: 0.01s Presolved: 1069 rows, 1129 columns, 3089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1129 integer (1129 binary) Root relaxation: cutoff, 1136 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 (1136 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.222653981689 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:17 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6722 rows and 6744 columns Presolve time: 0.01s Presolved: 1111 rows, 1176 columns, 3220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1176 integer (1176 binary) Root relaxation: objective 3.552714e-15, 1197 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 (1782 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 [21, 34, 40, 45, 51, 52, 70, 77, 86] edges [(67, 70), (7, 34), (45, 45), (75, 70), (15, 34), (12, 86), (71, 40), (65, 34), (50, 51), (82, 21), (56, 34), (38, 77), (16, 70), (19, 40), (66, 21), (39, 40), (55, 86), (83, 77), (35, 40), (25, 45), (27, 77), (30, 52), (85, 21), (49, 77), (37, 77), (28, 70), (31, 40), (51, 51), (0, 34), (23, 70), (18, 70), (48, 21), (24, 77), (6, 45), (68, 45), (53, 34), (5, 52), (86, 77), (13, 70), (26, 70), (58, 77), (17, 21), (36, 21), (59, 70), (41, 70), (14, 34), (70, 70), (34, 34), (43, 45), (47, 86), (32, 51), (61, 77), (52, 52), (69, 77), (78, 70), (33, 77), (80, 40), (9, 77), (11, 45), (44, 51), (57, 70), (60, 77), (20, 52), (46, 51), (22, 52), (76, 34), (8, 77), (10, 52), (62, 45), (72, 52), (3, 40), (77, 86), (42, 51), (81, 77), (79, 86), (2, 40), (54, 21), (73, 40), (1, 86), (74, 34), (21, 21), (87, 77), (64, 34), (84, 45), (63, 77), (4, 34), (29, 21), (40, 40)] current theta: 0.220064981902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:17 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6748 rows and 6774 columns Presolve time: 0.01s Presolved: 1085 rows, 1146 columns, 3138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1146 integer (1146 binary) Root relaxation: cutoff, 1158 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 (1158 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.221359481795 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:17 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6734 rows and 6758 columns Presolve time: 0.01s Presolved: 1099 rows, 1162 columns, 3182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1162 integer (1162 binary) Root relaxation: cutoff, 1254 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 (1254 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.222006731742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:17 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6730 rows and 6753 columns Presolve time: 0.01s Presolved: 1103 rows, 1167 columns, 3195 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1167 integer (1167 binary) Root relaxation: cutoff, 24 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 (24 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 [21, 34, 40, 45, 51, 52, 70, 77, 86] edges [(67, 70), (7, 34), (45, 45), (75, 70), (15, 34), (12, 86), (71, 40), (65, 34), (50, 51), (82, 21), (56, 34), (38, 77), (16, 70), (19, 40), (66, 21), (39, 40), (55, 86), (83, 77), (35, 40), (25, 45), (27, 77), (30, 52), (85, 21), (49, 77), (37, 77), (28, 70), (31, 40), (51, 51), (0, 34), (23, 70), (18, 70), (48, 21), (24, 77), (6, 45), (68, 45), (53, 34), (5, 52), (86, 77), (13, 70), (26, 70), (58, 77), (17, 21), (36, 21), (59, 70), (41, 70), (14, 34), (70, 70), (34, 34), (43, 45), (47, 86), (32, 51), (61, 77), (52, 52), (69, 77), (78, 70), (33, 77), (80, 40), (9, 77), (11, 45), (44, 51), (57, 70), (60, 77), (20, 52), (46, 51), (22, 52), (76, 34), (8, 77), (10, 52), (62, 45), (72, 52), (3, 40), (77, 86), (42, 51), (81, 77), (79, 86), (2, 40), (54, 21), (73, 40), (1, 86), (74, 34), (21, 21), (87, 77), (64, 34), (84, 45), (63, 77), (4, 34), (29, 21), (40, 40)] current theta: 0.221683106769 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:17 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6734 rows and 6758 columns Presolve time: 0.01s Presolved: 1099 rows, 1162 columns, 3182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1162 integer (1162 binary) Root relaxation: cutoff, 1254 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 (1254 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.221844919255 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:18 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6732 rows and 6755 columns Presolve time: 0.01s Presolved: 1101 rows, 1165 columns, 3189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1165 integer (1165 binary) Root relaxation: cutoff, 1191 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 (1191 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.221925825499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:18 2014 Optimize a model with 7833 rows, 7920 columns and 23408 nonzeros Presolve removed 6732 rows and 6755 columns Presolve time: 0.01s Presolved: 1101 rows, 1165 columns, 3189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1165 integer (1165 binary) Root relaxation: cutoff, 1191 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 (1191 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 -