current theta: 0.646703059059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:39 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 3082 rows and 3082 columns Presolve time: 0.12s Presolved: 4929 rows, 5017 columns, 14695 nonzeros Variable types: 0 continuous, 5017 integer (5017 binary) Root relaxation: objective 0.000000e+00, 883 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 (1738 simplex iterations) in 0.18 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, 47, 65, 74, 77, 79, 87] edges [(8, 87), (25, 3), (48, 47), (23, 87), (6, 87), (46, 87), (28, 87), (13, 47), (74, 47), (62, 74), (47, 65), (0, 87), (4, 74), (59, 47), (38, 24), (77, 77), (21, 87), (64, 87), (73, 24), (53, 77), (45, 87), (26, 87), (49, 47), (67, 74), (68, 87), (35, 87), (17, 87), (14, 87), (40, 87), (34, 87), (76, 87), (57, 87), (22, 87), (12, 25), (78, 87), (27, 87), (10, 87), (31, 3), (39, 87), (20, 87), (2, 87), (83, 79), (61, 87), (19, 74), (84, 87), (33, 87), (86, 79), (75, 87), (56, 87), (54, 87), (58, 79), (9, 74), (79, 24), (42, 87), (70, 65), (50, 87), (24, 24), (52, 87), (11, 87), (16, 87), (81, 87), (66, 74), (88, 87), (51, 77), (65, 74), (60, 24), (69, 87), (71, 24), (7, 87), (85, 77), (30, 87), (82, 87), (37, 47), (36, 79), (72, 25), (44, 47), (43, 87), (87, 87), (63, 47), (1, 74), (29, 47), (5, 87), (32, 87), (55, 47), (80, 47), (18, 87), (15, 87), (41, 87), (3, 47)] current theta: 0.32335152953 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:39 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6168 rows and 6169 columns Presolve time: 0.03s Presolved: 1843 rows, 1930 columns, 5436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1930 integer (1930 binary) Root relaxation: objective 0.000000e+00, 856 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 (1649 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 [32, 50, 54, 64, 65, 71, 86, 87, 88] edges [(8, 87), (79, 54), (47, 71), (3, 50), (23, 87), (6, 87), (65, 65), (46, 87), (19, 65), (49, 86), (72, 88), (66, 50), (51, 86), (45, 88), (30, 50), (50, 50), (21, 87), (68, 86), (74, 65), (60, 65), (11, 88), (14, 50), (34, 50), (63, 86), (17, 87), (40, 87), (29, 65), (76, 87), (22, 87), (78, 87), (1, 50), (10, 87), (86, 86), (35, 88), (38, 64), (64, 64), (9, 71), (59, 65), (24, 54), (39, 87), (43, 88), (84, 50), (53, 86), (41, 50), (61, 87), (67, 50), (33, 87), (85, 54), (57, 88), (75, 86), (13, 71), (56, 88), (42, 87), (37, 86), (27, 64), (0, 88), (48, 50), (52, 86), (5, 50), (77, 64), (73, 86), (71, 86), (70, 71), (2, 50), (31, 50), (16, 87), (25, 88), (28, 50), (20, 88), (81, 88), (69, 87), (88, 88), (58, 86), (7, 87), (4, 65), (36, 54), (26, 64), (82, 87), (54, 64), (87, 32), (80, 65), (12, 88), (32, 87), (83, 64), (18, 87), (62, 71), (15, 87), (55, 50), (44, 71)] current theta: 0.161675764765 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:39 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7298 rows and 7369 columns Presolve time: 0.01s Presolved: 713 rows, 730 columns, 1976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 730 integer (730 binary) Root relaxation: cutoff, 825 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 (825 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.242513647147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:39 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6736 rows and 6753 columns Presolve time: 0.02s Presolved: 1275 rows, 1346 columns, 3716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1346 integer (1346 binary) Root relaxation: objective 0.000000e+00, 979 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 (2037 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 [15, 19, 20, 37, 50, 59, 68, 69, 79] edges [(3, 50), (57, 20), (0, 50), (77, 79), (81, 20), (83, 68), (55, 19), (52, 37), (30, 50), (50, 50), (8, 15), (42, 69), (70, 59), (14, 50), (73, 59), (76, 15), (68, 37), (58, 68), (61, 15), (1, 50), (84, 19), (11, 20), (66, 19), (87, 15), (43, 69), (12, 20), (69, 69), (15, 15), (19, 19), (82, 15), (28, 69), (44, 59), (53, 37), (65, 59), (48, 19), (75, 37), (38, 68), (46, 15), (35, 20), (64, 68), (47, 59), (79, 79), (5, 69), (49, 37), (59, 59), (62, 19), (20, 20), (24, 79), (67, 19), (31, 20), (6, 15), (29, 59), (37, 37), (71, 59), (26, 68), (13, 59), (74, 59), (16, 15), (72, 20), (21, 69), (80, 19), (86, 37), (27, 68), (78, 15), (56, 20), (63, 68), (85, 79), (4, 59), (40, 69), (22, 68), (34, 69), (2, 20), (7, 15), (9, 59), (32, 15), (41, 20), (17, 15), (36, 79), (25, 20), (23, 15), (33, 15), (88, 20), (10, 69), (18, 15), (54, 68), (51, 37), (45, 20), (39, 15), (60, 59)] current theta: 0.202094705956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:39 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 7030 rows and 7073 columns Presolve time: 0.01s Presolved: 981 rows, 1026 columns, 2808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1026 integer (1026 binary) Root relaxation: cutoff, 1152 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 (1152 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.222304176552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:39 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6876 rows and 6905 columns Presolve time: 0.02s Presolved: 1135 rows, 1194 columns, 3284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1194 integer (1194 binary) Root relaxation: objective -1.421085e-14, 1139 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 (1946 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 [12, 16, 26, 36, 38, 43, 51, 55, 65] edges [(66, 55), (86, 51), (50, 55), (8, 16), (65, 65), (44, 65), (19, 65), (53, 51), (47, 65), (64, 38), (40, 43), (21, 16), (37, 51), (16, 16), (54, 36), (22, 38), (3, 55), (63, 51), (74, 65), (32, 38), (6, 16), (38, 38), (0, 43), (29, 65), (41, 43), (45, 12), (9, 65), (26, 26), (68, 38), (60, 51), (36, 36), (87, 16), (82, 16), (27, 51), (52, 26), (59, 65), (79, 36), (14, 55), (35, 43), (75, 26), (1, 55), (58, 51), (5, 43), (31, 12), (51, 51), (17, 16), (11, 55), (72, 12), (56, 43), (25, 12), (84, 26), (43, 43), (7, 16), (28, 26), (70, 65), (30, 26), (83, 38), (88, 12), (46, 16), (12, 12), (42, 43), (20, 43), (24, 36), (13, 65), (48, 55), (33, 16), (61, 38), (49, 51), (34, 26), (10, 43), (57, 12), (4, 65), (15, 16), (67, 65), (39, 16), (55, 55), (2, 43), (23, 16), (18, 16), (62, 55), (78, 16), (80, 65), (69, 43), (71, 51), (73, 51), (77, 36), (81, 43), (76, 16), (85, 36)] current theta: 0.212199441254 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:39 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6948 rows and 6981 columns Presolve time: 0.01s Presolved: 1063 rows, 1118 columns, 3064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1118 integer (1118 binary) Root relaxation: cutoff, 1198 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 (1198 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.217251808903 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:39 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6920 rows and 6951 columns Presolve time: 0.01s Presolved: 1091 rows, 1148 columns, 3150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1148 integer (1148 binary) Root relaxation: objective 0.000000e+00, 1240 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 (2005 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 [0, 15, 42, 55, 65, 73, 77, 83, 84] edges [(66, 55), (64, 83), (65, 65), (44, 65), (19, 65), (40, 42), (72, 0), (47, 65), (12, 0), (63, 73), (25, 0), (3, 55), (22, 83), (85, 83), (8, 42), (77, 77), (27, 83), (20, 0), (74, 65), (88, 0), (26, 84), (76, 15), (29, 65), (49, 73), (9, 65), (34, 84), (41, 42), (53, 73), (31, 0), (87, 15), (68, 83), (57, 0), (75, 83), (59, 65), (84, 84), (78, 42), (14, 55), (15, 15), (67, 84), (73, 73), (1, 55), (86, 73), (82, 15), (5, 0), (62, 84), (46, 15), (79, 77), (81, 0), (52, 84), (24, 77), (83, 83), (0, 0), (51, 73), (70, 65), (37, 73), (6, 15), (61, 42), (50, 84), (16, 15), (42, 42), (45, 0), (38, 83), (54, 77), (58, 73), (11, 0), (10, 42), (13, 65), (48, 55), (7, 15), (36, 77), (32, 15), (4, 65), (2, 42), (17, 15), (55, 55), (30, 84), (23, 15), (80, 65), (60, 73), (21, 42), (35, 0), (18, 42), (33, 15), (69, 42), (28, 84), (43, 0), (56, 0), (71, 73), (39, 15)] current theta: 0.214725625078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:39 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6934 rows and 6966 columns Presolve time: 0.01s Presolved: 1077 rows, 1133 columns, 3107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: objective 0.000000e+00, 1245 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 (1245 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 [0, 15, 30, 42, 55, 65, 73, 77, 83] edges [(66, 55), (64, 83), (50, 55), (65, 65), (59, 73), (44, 65), (40, 42), (72, 0), (47, 65), (12, 0), (63, 73), (25, 0), (3, 55), (22, 83), (26, 30), (8, 42), (77, 77), (27, 83), (20, 0), (74, 65), (52, 30), (88, 0), (76, 15), (29, 65), (49, 73), (9, 65), (41, 42), (2, 0), (53, 73), (31, 0), (87, 15), (68, 83), (57, 0), (75, 83), (78, 42), (14, 55), (15, 15), (73, 73), (1, 55), (86, 73), (84, 30), (82, 15), (28, 30), (46, 15), (79, 77), (81, 0), (24, 77), (83, 83), (0, 0), (51, 73), (70, 65), (67, 55), (37, 73), (6, 15), (61, 42), (34, 30), (16, 15), (42, 42), (45, 0), (19, 55), (38, 83), (54, 77), (58, 73), (11, 0), (30, 30), (13, 65), (48, 55), (7, 15), (36, 77), (32, 15), (4, 65), (85, 77), (17, 15), (55, 55), (10, 30), (62, 55), (23, 15), (80, 65), (60, 73), (21, 42), (35, 0), (5, 30), (18, 42), (33, 15), (69, 42), (43, 0), (56, 0), (71, 73), (39, 15)] current theta: 0.213462533166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:39 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6938 rows and 6970 columns Presolve time: 0.01s Presolved: 1073 rows, 1129 columns, 3095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1129 integer (1129 binary) Root relaxation: cutoff, 1173 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 (1173 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.214094079122 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:40 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6936 rows and 6968 columns Presolve time: 0.01s Presolved: 1075 rows, 1131 columns, 3101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1131 integer (1131 binary) Root relaxation: cutoff, 1142 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 (1142 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.2144098521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:40 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6936 rows and 6968 columns Presolve time: 0.01s Presolved: 1075 rows, 1131 columns, 3101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1131 integer (1131 binary) Root relaxation: cutoff, 1142 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 (1142 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.214567738589 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:40 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6934 rows and 6966 columns Presolve time: 0.01s Presolved: 1077 rows, 1133 columns, 3107 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: cutoff, 33 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 (33 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 [0, 15, 30, 42, 55, 65, 73, 77, 83] edges [(66, 55), (64, 83), (50, 55), (65, 65), (59, 73), (44, 65), (40, 42), (72, 0), (47, 65), (12, 0), (63, 73), (25, 0), (3, 55), (22, 83), (26, 30), (8, 42), (77, 77), (27, 83), (20, 0), (74, 65), (52, 30), (88, 0), (76, 15), (29, 65), (49, 73), (9, 65), (41, 42), (2, 0), (53, 73), (31, 0), (87, 15), (68, 83), (57, 0), (75, 83), (78, 42), (14, 55), (15, 15), (73, 73), (1, 55), (86, 73), (84, 30), (82, 15), (28, 30), (46, 15), (79, 77), (81, 0), (24, 77), (83, 83), (0, 0), (51, 73), (70, 65), (67, 55), (37, 73), (6, 15), (61, 42), (34, 30), (16, 15), (42, 42), (45, 0), (19, 55), (38, 83), (54, 77), (58, 73), (11, 0), (30, 30), (13, 65), (48, 55), (7, 15), (36, 77), (32, 15), (4, 65), (85, 77), (17, 15), (55, 55), (10, 30), (62, 55), (23, 15), (80, 65), (60, 73), (21, 42), (35, 0), (5, 30), (18, 42), (33, 15), (69, 42), (43, 0), (56, 0), (71, 73), (39, 15)] current theta: 0.214488795345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:02:40 2014 Optimize a model with 8011 rows, 8099 columns and 23941 nonzeros Presolve removed 6934 rows and 6966 columns Presolve time: 0.01s Presolved: 1077 rows, 1133 columns, 3107 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: cutoff, 33 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 (33 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 [0, 15, 30, 42, 55, 65, 73, 77, 83] edges [(66, 55), (64, 83), (50, 55), (65, 65), (59, 73), (44, 65), (40, 42), (72, 0), (47, 65), (12, 0), (63, 73), (25, 0), (3, 55), (22, 83), (26, 30), (8, 42), (77, 77), (27, 83), (20, 0), (74, 65), (52, 30), (88, 0), (76, 15), (29, 65), (49, 73), (9, 65), (41, 42), (2, 0), (53, 73), (31, 0), (87, 15), (68, 83), (57, 0), (75, 83), (78, 42), (14, 55), (15, 15), (73, 73), (1, 55), (86, 73), (84, 30), (82, 15), (28, 30), (46, 15), (79, 77), (81, 0), (24, 77), (83, 83), (0, 0), (51, 73), (70, 65), (67, 55), (37, 73), (6, 15), (61, 42), (34, 30), (16, 15), (42, 42), (45, 0), (19, 55), (38, 83), (54, 77), (58, 73), (11, 0), (30, 30), (13, 65), (48, 55), (7, 15), (36, 77), (32, 15), (4, 65), (85, 77), (17, 15), (55, 55), (10, 30), (62, 55), (23, 15), (80, 65), (60, 73), (21, 42), (35, 0), (5, 30), (18, 42), (33, 15), (69, 42), (43, 0), (56, 0), (71, 73), (39, 15)]