current theta: 0.620601735216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:38 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 3354 rows and 3354 columns Presolve time: 0.14s Presolved: 5577 rows, 5670 columns, 16634 nonzeros Variable types: 0 continuous, 5670 integer (5670 binary) Root relaxation: objective 0.000000e+00, 625 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 (1153 simplex iterations) in 0.17 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 [44, 51, 53, 55, 56, 60, 65, 66, 88, 93] edges [(53, 53), (66, 66), (9, 60), (87, 60), (63, 55), (79, 93), (26, 60), (47, 55), (22, 93), (16, 66), (73, 66), (54, 88), (93, 93), (57, 55), (80, 56), (89, 93), (91, 93), (11, 88), (33, 44), (14, 88), (46, 60), (34, 51), (3, 56), (86, 53), (18, 60), (71, 65), (69, 60), (72, 93), (2, 60), (84, 55), (40, 53), (35, 88), (44, 56), (8, 51), (60, 93), (58, 53), (30, 55), (43, 53), (59, 65), (41, 93), (50, 93), (29, 93), (92, 65), (61, 88), (38, 88), (24, 56), (55, 60), (6, 44), (65, 93), (83, 93), (81, 56), (5, 53), (39, 60), (23, 65), (45, 60), (1, 88), (85, 88), (74, 60), (77, 66), (7, 88), (12, 88), (51, 55), (32, 51), (90, 65), (70, 88), (78, 51), (48, 66), (21, 88), (76, 60), (82, 88), (0, 56), (31, 88), (88, 51), (13, 93), (68, 55), (28, 51), (62, 93), (10, 88), (52, 55), (64, 93), (4, 66), (36, 55), (25, 56), (49, 93), (42, 93), (67, 66), (15, 56), (20, 66), (27, 93), (75, 55), (19, 60), (37, 55), (56, 56), (17, 93)] current theta: 0.310300867608 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:38 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 6850 rows and 6850 columns Presolve time: 0.03s Presolved: 2081 rows, 2174 columns, 6146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2174 integer (2174 binary) Root relaxation: objective 0.000000e+00, 1033 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 (1789 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 [24, 44, 45, 52, 53, 56, 65, 81, 91, 93] edges [(53, 53), (16, 65), (89, 65), (15, 81), (65, 65), (22, 93), (37, 52), (93, 93), (14, 44), (80, 56), (0, 52), (69, 91), (33, 44), (72, 91), (78, 81), (57, 52), (8, 44), (86, 52), (7, 53), (81, 81), (39, 91), (66, 93), (71, 93), (34, 44), (87, 53), (40, 52), (56, 81), (85, 44), (74, 53), (82, 44), (51, 44), (79, 65), (58, 53), (25, 81), (30, 52), (3, 81), (43, 52), (52, 44), (61, 52), (50, 91), (31, 52), (44, 52), (26, 44), (88, 44), (6, 44), (68, 44), (41, 65), (10, 81), (60, 91), (23, 65), (12, 52), (5, 52), (92, 93), (62, 91), (49, 65), (77, 93), (9, 44), (91, 91), (35, 52), (28, 44), (19, 81), (1, 44), (67, 93), (24, 81), (90, 65), (32, 52), (36, 52), (38, 52), (11, 44), (64, 45), (4, 65), (59, 93), (45, 53), (13, 91), (21, 44), (54, 44), (20, 91), (83, 91), (27, 91), (18, 45), (76, 65), (55, 44), (75, 52), (84, 44), (48, 93), (70, 44), (46, 52), (63, 53), (29, 45), (42, 91), (73, 93), (47, 53), (2, 91), (17, 93)] current theta: 0.155150433804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:38 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 8206 rows and 8288 columns Presolve time: 0.01s Presolved: 725 rows, 736 columns, 1996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 736 integer (736 binary) Root relaxation: cutoff, 795 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 (795 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.232725650706 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:38 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7568 rows and 7587 columns Presolve time: 0.02s Presolved: 1363 rows, 1437 columns, 3973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1437 integer (1437 binary) Root relaxation: objective 0.000000e+00, 789 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 (789 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 [23, 25, 46, 50, 57, 59, 62, 66, 86, 88] edges [(66, 66), (8, 88), (85, 86), (45, 46), (16, 66), (73, 66), (54, 88), (10, 25), (62, 62), (34, 88), (33, 88), (50, 50), (44, 88), (39, 46), (36, 57), (11, 88), (89, 23), (18, 62), (51, 88), (40, 86), (78, 25), (27, 62), (63, 86), (69, 62), (14, 88), (35, 86), (17, 50), (86, 86), (57, 57), (0, 46), (3, 25), (31, 86), (26, 46), (79, 59), (47, 57), (65, 59), (53, 57), (92, 66), (61, 86), (2, 57), (83, 62), (29, 62), (9, 46), (22, 66), (87, 50), (75, 86), (1, 88), (37, 86), (30, 57), (77, 66), (19, 23), (59, 59), (68, 46), (24, 23), (46, 46), (52, 86), (81, 25), (90, 59), (71, 59), (7, 46), (93, 66), (91, 62), (6, 88), (15, 23), (70, 88), (48, 66), (41, 23), (21, 88), (82, 88), (4, 59), (74, 57), (23, 23), (49, 23), (72, 46), (88, 88), (58, 57), (84, 88), (64, 46), (38, 86), (28, 88), (60, 62), (80, 23), (56, 25), (32, 46), (12, 86), (67, 66), (43, 57), (5, 86), (42, 62), (25, 25), (76, 23), (20, 50), (13, 50), (55, 46)] current theta: 0.193938042255 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:38 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7904 rows and 7950 columns Presolve time: 0.01s Presolved: 1027 rows, 1074 columns, 2938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: objective 0.000000e+00, 1102 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 (1102 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 [5, 15, 24, 43, 48, 64, 67, 79, 82, 91] edges [(45, 64), (35, 5), (63, 43), (2, 64), (40, 5), (73, 67), (30, 43), (39, 64), (89, 79), (92, 48), (58, 43), (31, 5), (78, 24), (28, 82), (23, 79), (66, 48), (38, 5), (14, 82), (5, 5), (60, 67), (42, 67), (19, 15), (29, 64), (80, 24), (52, 5), (75, 5), (9, 64), (55, 5), (54, 82), (64, 64), (21, 82), (34, 82), (33, 82), (46, 64), (70, 82), (15, 15), (3, 24), (68, 5), (72, 64), (49, 24), (50, 91), (37, 5), (93, 48), (10, 15), (51, 15), (48, 48), (77, 48), (44, 82), (86, 5), (79, 79), (11, 82), (76, 79), (88, 82), (43, 43), (69, 64), (84, 82), (26, 15), (24, 24), (91, 91), (22, 48), (61, 5), (17, 67), (81, 24), (57, 43), (1, 15), (18, 64), (87, 91), (90, 79), (0, 5), (53, 43), (85, 5), (13, 91), (74, 91), (59, 48), (8, 82), (36, 43), (56, 24), (65, 79), (83, 91), (41, 79), (67, 67), (27, 91), (62, 64), (71, 48), (47, 43), (82, 82), (16, 48), (20, 67), (6, 82), (7, 5), (25, 24), (32, 5), (4, 79), (12, 5)] current theta: 0.17454423803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:38 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 8062 rows and 8127 columns Presolve time: 0.01s Presolved: 869 rows, 897 columns, 2445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 897 integer (897 binary) Root relaxation: cutoff, 986 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 (986 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.184241140142 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:38 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7982 rows and 8035 columns Presolve time: 0.01s Presolved: 949 rows, 989 columns, 2697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 989 integer (989 binary) Root relaxation: cutoff, 1127 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 (1127 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.189089591199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:38 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7944 rows and 7992 columns Presolve time: 0.01s Presolved: 987 rows, 1032 columns, 2816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: cutoff, 1118 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 (1118 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.191513816727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:38 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7924 rows and 7972 columns Presolve time: 0.01s Presolved: 1007 rows, 1052 columns, 2876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1052 integer (1052 binary) Root relaxation: cutoff, 1093 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 (1093 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.192725929491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:38 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7916 rows and 7963 columns Presolve time: 0.01s Presolved: 1015 rows, 1061 columns, 2901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1061 integer (1061 binary) Root relaxation: cutoff, 1279 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 (1279 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.193331985873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:38 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7908 rows and 7955 columns Presolve time: 0.01s Presolved: 1023 rows, 1069 columns, 2925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: cutoff, 1211 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 (1211 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.193635014064 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:38 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7906 rows and 7953 columns Presolve time: 0.01s Presolved: 1025 rows, 1071 columns, 2931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1071 integer (1071 binary) Root relaxation: cutoff, 1119 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 (1119 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.19378652816 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:39 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7904 rows and 7950 columns Presolve time: 0.01s Presolved: 1027 rows, 1074 columns, 2938 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: cutoff, 47 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 (47 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 [5, 15, 24, 43, 48, 64, 67, 79, 82, 91] edges [(45, 64), (35, 5), (63, 43), (2, 64), (40, 5), (73, 67), (30, 43), (39, 64), (89, 79), (92, 48), (58, 43), (31, 5), (78, 24), (28, 82), (23, 79), (66, 48), (38, 5), (14, 82), (5, 5), (60, 67), (42, 67), (19, 15), (29, 64), (80, 24), (52, 5), (75, 5), (9, 64), (55, 5), (54, 82), (64, 64), (21, 82), (34, 82), (33, 82), (46, 64), (70, 82), (15, 15), (3, 24), (68, 5), (72, 64), (49, 24), (50, 91), (37, 5), (93, 48), (10, 15), (51, 15), (48, 48), (77, 48), (44, 82), (86, 5), (79, 79), (11, 82), (76, 79), (88, 82), (43, 43), (69, 64), (84, 82), (26, 15), (24, 24), (91, 91), (22, 48), (61, 5), (17, 67), (81, 24), (57, 43), (1, 15), (18, 64), (87, 91), (90, 79), (0, 5), (53, 43), (85, 5), (13, 91), (74, 91), (59, 48), (8, 82), (36, 43), (56, 24), (65, 79), (83, 91), (41, 79), (67, 67), (27, 91), (62, 64), (71, 48), (47, 43), (82, 82), (16, 48), (20, 67), (6, 82), (7, 5), (25, 24), (32, 5), (4, 79), (12, 5)] current theta: 0.193710771112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:11:39 2014 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7906 rows and 7953 columns Presolve time: 0.01s Presolved: 1025 rows, 1071 columns, 2931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1071 integer (1071 binary) Root relaxation: cutoff, 1119 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 (1119 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 -