current theta: 0.655342576242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:19 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 3630 rows and 3630 columns Presolve time: 0.14s Presolved: 5877 rows, 5973 columns, 17531 nonzeros Variable types: 0 continuous, 5973 integer (5973 binary) Root relaxation: objective 0.000000e+00, 839 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 (1430 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 [31, 36, 38, 62, 64, 80, 82, 90, 93, 95] edges [(51, 36), (88, 95), (39, 93), (24, 64), (9, 95), (22, 93), (30, 95), (33, 90), (58, 95), (69, 93), (93, 93), (8, 90), (95, 95), (44, 95), (86, 93), (75, 93), (19, 95), (5, 95), (66, 95), (36, 93), (15, 93), (80, 95), (54, 93), (79, 90), (50, 95), (16, 93), (29, 95), (90, 95), (71, 95), (61, 90), (41, 93), (11, 95), (72, 95), (85, 93), (2, 95), (38, 90), (63, 93), (60, 95), (91, 95), (65, 95), (46, 93), (26, 95), (83, 93), (35, 95), (96, 95), (4, 95), (40, 95), (21, 93), (87, 93), (57, 95), (14, 95), (1, 95), (77, 93), (32, 93), (43, 95), (68, 90), (10, 95), (31, 95), (92, 95), (0, 95), (78, 93), (49, 90), (13, 95), (74, 95), (7, 90), (53, 95), (20, 95), (62, 95), (64, 90), (25, 95), (67, 95), (84, 95), (6, 93), (18, 93), (28, 95), (56, 95), (70, 95), (37, 95), (17, 90), (42, 95), (59, 95), (3, 95), (47, 95), (45, 95), (76, 93), (12, 95), (73, 95), (52, 95), (27, 38), (89, 95), (94, 95), (82, 82), (23, 90), (81, 95), (34, 95), (55, 95), (48, 95)] current theta: 0.327671288121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:20 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7234 rows and 7234 columns Presolve time: 0.04s Presolved: 2273 rows, 2369 columns, 6719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2369 integer (2369 binary) Root relaxation: objective 0.000000e+00, 667 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 (1219 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 [21, 42, 58, 70, 80, 81, 82, 93, 94, 96] edges [(90, 42), (79, 82), (20, 96), (37, 42), (86, 94), (39, 93), (89, 94), (48, 80), (30, 94), (69, 94), (49, 42), (42, 58), (17, 82), (96, 96), (93, 93), (75, 42), (81, 94), (15, 82), (0, 80), (19, 94), (36, 93), (23, 42), (13, 80), (5, 94), (73, 70), (44, 96), (80, 80), (50, 94), (6, 42), (47, 96), (14, 96), (54, 93), (92, 42), (68, 82), (16, 93), (34, 42), (29, 94), (85, 93), (71, 94), (33, 82), (9, 70), (25, 80), (11, 94), (51, 94), (3, 80), (46, 93), (31, 80), (45, 94), (65, 94), (27, 42), (40, 94), (83, 93), (63, 94), (87, 93), (59, 96), (26, 42), (72, 96), (74, 80), (77, 93), (95, 96), (57, 94), (61, 42), (1, 94), (43, 94), (55, 96), (78, 93), (58, 58), (62, 94), (38, 82), (67, 96), (66, 81), (22, 42), (12, 70), (10, 42), (28, 94), (88, 96), (56, 94), (91, 96), (32, 82), (2, 42), (35, 70), (53, 42), (8, 82), (84, 70), (52, 94), (94, 94), (18, 42), (76, 58), (41, 81), (82, 82), (21, 21), (7, 82), (24, 42), (60, 58), (70, 80), (64, 82), (4, 80)] current theta: 0.16383564406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:20 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8652 rows and 8724 columns Presolve time: 0.01s Presolved: 855 rows, 879 columns, 2393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 879 integer (879 binary) Root relaxation: cutoff, 1018 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 (1018 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.245753466091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:20 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7988 rows and 7997 columns Presolve time: 0.02s Presolved: 1519 rows, 1606 columns, 4448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1606 integer (1606 binary) Root relaxation: objective -1.776357e-15, 1363 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 (3400 simplex iterations) in 0.08 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 [8, 19, 25, 26, 35, 47, 69, 77, 79, 94] edges [(55, 94), (89, 19), (50, 19), (91, 47), (70, 35), (7, 79), (32, 79), (14, 47), (48, 25), (35, 35), (82, 79), (22, 26), (2, 35), (38, 79), (77, 77), (81, 94), (23, 79), (16, 69), (5, 94), (42, 26), (26, 26), (12, 25), (93, 77), (64, 79), (66, 19), (80, 25), (41, 94), (83, 77), (49, 26), (29, 94), (60, 94), (71, 94), (96, 47), (69, 69), (11, 94), (75, 26), (19, 19), (51, 94), (20, 35), (45, 94), (76, 77), (10, 35), (18, 26), (53, 35), (17, 79), (73, 35), (58, 26), (79, 79), (27, 8), (13, 25), (74, 25), (61, 79), (57, 94), (30, 26), (24, 79), (39, 77), (1, 94), (33, 79), (72, 19), (43, 94), (92, 35), (40, 26), (21, 69), (62, 94), (63, 69), (9, 25), (15, 79), (54, 77), (28, 94), (90, 35), (56, 94), (34, 26), (67, 94), (36, 77), (47, 47), (6, 79), (78, 69), (85, 77), (68, 8), (4, 25), (95, 47), (86, 69), (46, 77), (44, 19), (65, 19), (52, 94), (84, 35), (94, 94), (59, 94), (0, 25), (8, 8), (37, 8), (25, 25), (87, 77), (88, 94), (3, 47), (31, 25)] current theta: 0.204794555076 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:20 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8320 rows and 8353 columns Presolve time: 0.02s Presolved: 1187 rows, 1250 columns, 3428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1250 integer (1250 binary) Root relaxation: objective 7.105427e-15, 1363 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 (2149 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 [17, 20, 25, 39, 40, 47, 51, 57, 76, 84] edges [(94, 57), (69, 51), (1, 57), (86, 51), (75, 40), (90, 84), (62, 57), (14, 47), (48, 25), (30, 40), (8, 17), (92, 20), (21, 51), (58, 40), (63, 51), (77, 76), (53, 20), (79, 17), (89, 57), (3, 20), (43, 51), (12, 25), (18, 76), (80, 25), (57, 57), (46, 39), (82, 17), (10, 84), (44, 57), (61, 17), (84, 84), (96, 47), (41, 51), (27, 17), (36, 39), (91, 57), (70, 25), (56, 40), (32, 17), (39, 39), (76, 76), (17, 17), (22, 76), (81, 57), (38, 17), (35, 20), (51, 51), (59, 57), (24, 76), (65, 57), (7, 17), (71, 57), (13, 25), (74, 25), (5, 51), (83, 39), (55, 57), (20, 20), (37, 84), (26, 40), (93, 39), (64, 17), (45, 57), (67, 57), (34, 84), (49, 17), (54, 76), (9, 25), (78, 51), (29, 57), (33, 17), (73, 84), (42, 40), (2, 20), (15, 17), (28, 51), (87, 39), (47, 47), (19, 57), (16, 39), (4, 25), (95, 47), (23, 17), (85, 39), (0, 25), (52, 51), (88, 20), (60, 57), (66, 57), (25, 25), (68, 17), (50, 57), (11, 57), (72, 57), (40, 40), (6, 76), (31, 25)] current theta: 0.184315099568 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:20 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8488 rows and 8541 columns Presolve time: 0.01s Presolved: 1019 rows, 1062 columns, 2904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: cutoff, 1061 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 (1061 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.194554827322 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:20 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8410 rows and 8452 columns Presolve time: 0.01s Presolved: 1097 rows, 1151 columns, 3149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1151 integer (1151 binary) Root relaxation: cutoff, 1108 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 (1108 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.199674691199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:20 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8370 rows and 8407 columns Presolve time: 0.02s Presolved: 1137 rows, 1196 columns, 3274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1196 integer (1196 binary) Root relaxation: cutoff, 1107 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 (1107 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.202234623137 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:20 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8342 rows and 8377 columns Presolve time: 0.02s Presolved: 1165 rows, 1226 columns, 3360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1226 integer (1226 binary) Root relaxation: objective -7.105427e-15, 1200 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 (1986 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 [17, 20, 25, 29, 40, 47, 52, 76, 83, 90] edges [(87, 83), (75, 40), (34, 90), (14, 47), (50, 52), (48, 25), (30, 40), (8, 17), (36, 83), (21, 52), (78, 83), (85, 83), (58, 40), (77, 76), (53, 20), (86, 83), (79, 17), (93, 83), (3, 20), (12, 25), (18, 76), (94, 29), (60, 40), (57, 29), (80, 25), (82, 17), (1, 29), (61, 17), (44, 29), (96, 47), (43, 52), (35, 90), (27, 17), (70, 25), (56, 40), (32, 17), (90, 90), (76, 76), (17, 17), (22, 76), (38, 17), (59, 29), (24, 76), (28, 52), (16, 83), (39, 83), (7, 17), (5, 52), (89, 29), (83, 83), (13, 25), (74, 25), (51, 52), (20, 20), (55, 29), (26, 40), (41, 52), (64, 17), (45, 29), (52, 52), (49, 17), (54, 76), (9, 25), (29, 29), (10, 90), (91, 29), (33, 17), (92, 90), (42, 40), (71, 52), (15, 17), (81, 29), (19, 29), (47, 47), (73, 90), (4, 25), (65, 29), (95, 47), (23, 17), (84, 90), (2, 90), (0, 25), (62, 52), (46, 83), (88, 20), (25, 25), (66, 29), (67, 29), (68, 17), (37, 90), (11, 29), (72, 29), (63, 52), (40, 40), (69, 52), (6, 76), (31, 25)] current theta: 0.200954657168 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:20 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8356 rows and 8392 columns Presolve time: 0.02s Presolved: 1151 rows, 1211 columns, 3317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1211 integer (1211 binary) Root relaxation: cutoff, 1143 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 (1143 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.201594640153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:20 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8350 rows and 8385 columns Presolve time: 0.02s Presolved: 1157 rows, 1218 columns, 3336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1218 integer (1218 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.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.201914631645 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:20 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8350 rows and 8385 columns Presolve time: 0.02s Presolved: 1157 rows, 1218 columns, 3336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1218 integer (1218 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.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.202074627391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:21 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8346 rows and 8381 columns Presolve time: 0.02s Presolved: 1161 rows, 1222 columns, 3348 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1222 integer (1222 binary) Root relaxation: cutoff, 36 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 (36 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 [17, 20, 25, 29, 40, 47, 52, 76, 83, 90] edges [(87, 83), (75, 40), (34, 90), (14, 47), (50, 52), (48, 25), (30, 40), (8, 17), (36, 83), (21, 52), (78, 83), (85, 83), (58, 40), (77, 76), (53, 20), (86, 83), (79, 17), (93, 83), (3, 20), (12, 25), (18, 76), (94, 29), (60, 40), (57, 29), (80, 25), (82, 17), (1, 29), (61, 17), (44, 29), (96, 47), (43, 52), (35, 90), (27, 17), (70, 25), (56, 40), (32, 17), (90, 90), (76, 76), (17, 17), (22, 76), (38, 17), (59, 29), (24, 76), (28, 52), (16, 83), (39, 83), (7, 17), (5, 52), (89, 29), (83, 83), (13, 25), (74, 25), (51, 52), (20, 20), (55, 29), (26, 40), (41, 52), (64, 17), (45, 29), (52, 52), (49, 17), (54, 76), (9, 25), (29, 29), (10, 90), (91, 29), (33, 17), (92, 90), (42, 40), (71, 52), (15, 17), (81, 29), (19, 29), (47, 47), (73, 90), (4, 25), (65, 29), (95, 47), (23, 17), (84, 90), (2, 90), (0, 25), (62, 52), (46, 83), (88, 20), (25, 25), (66, 29), (67, 29), (68, 17), (37, 90), (11, 29), (72, 29), (63, 52), (40, 40), (69, 52), (6, 76), (31, 25)] current theta: 0.201994629518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:21 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8348 rows and 8383 columns Presolve time: 0.02s Presolved: 1159 rows, 1220 columns, 3342 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1220 integer (1220 binary) Root relaxation: cutoff, 36 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 (36 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 [17, 20, 25, 29, 40, 47, 52, 76, 83, 90] edges [(87, 83), (75, 40), (34, 90), (14, 47), (50, 52), (48, 25), (30, 40), (8, 17), (36, 83), (21, 52), (78, 83), (85, 83), (58, 40), (77, 76), (53, 20), (86, 83), (79, 17), (93, 83), (3, 20), (12, 25), (18, 76), (94, 29), (60, 40), (57, 29), (80, 25), (82, 17), (1, 29), (61, 17), (44, 29), (96, 47), (43, 52), (35, 90), (27, 17), (70, 25), (56, 40), (32, 17), (90, 90), (76, 76), (17, 17), (22, 76), (38, 17), (59, 29), (24, 76), (28, 52), (16, 83), (39, 83), (7, 17), (5, 52), (89, 29), (83, 83), (13, 25), (74, 25), (51, 52), (20, 20), (55, 29), (26, 40), (41, 52), (64, 17), (45, 29), (52, 52), (49, 17), (54, 76), (9, 25), (29, 29), (10, 90), (91, 29), (33, 17), (92, 90), (42, 40), (71, 52), (15, 17), (81, 29), (19, 29), (47, 47), (73, 90), (4, 25), (65, 29), (95, 47), (23, 17), (84, 90), (2, 90), (0, 25), (62, 52), (46, 83), (88, 20), (25, 25), (66, 29), (67, 29), (68, 17), (37, 90), (11, 29), (72, 29), (63, 52), (40, 40), (69, 52), (6, 76), (31, 25)]