current theta: 0.627197889369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:20 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 7880 rows and 7880 columns Presolve time: 0.32s Presolved: 14471 rows, 14619 columns, 43261 nonzeros Variable types: 0 continuous, 14619 integer (14619 binary) Root relaxation: objective 0.000000e+00, 1768 iterations, 0.09 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 (3665 simplex iterations) in 0.54 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 [19, 20, 29, 33, 35, 64, 69, 73, 76, 79, 82, 89, 103, 111, 122] edges [(73, 20), (86, 20), (74, 20), (103, 64), (52, 29), (88, 29), (108, 89), (27, 111), (26, 35), (124, 20), (22, 29), (101, 20), (112, 73), (140, 35), (58, 29), (64, 29), (111, 19), (43, 20), (35, 122), (11, 82), (41, 19), (38, 20), (54, 29), (115, 76), (59, 89), (39, 20), (15, 76), (89, 89), (60, 76), (80, 20), (5, 19), (116, 35), (70, 20), (121, 35), (130, 73), (17, 89), (53, 89), (32, 76), (141, 89), (143, 29), (104, 111), (117, 33), (1, 76), (120, 76), (128, 111), (97, 89), (77, 20), (139, 69), (29, 64), (113, 20), (84, 111), (100, 29), (12, 35), (98, 111), (61, 89), (114, 20), (13, 111), (34, 76), (91, 76), (131, 76), (126, 29), (46, 69), (7, 89), (76, 29), (93, 89), (147, 20), (56, 19), (49, 89), (145, 122), (14, 111), (99, 69), (63, 122), (69, 73), (118, 64), (82, 29), (87, 35), (24, 89), (40, 76), (66, 64), (135, 76), (79, 122), (132, 73), (31, 76), (148, 79), (10, 76), (90, 122), (136, 20), (2, 89), (122, 69), (20, 35), (47, 111), (48, 76), (138, 73), (4, 89), (105, 111), (92, 122), (109, 69), (19, 111), (142, 35), (133, 20), (65, 29), (9, 29), (78, 111), (119, 122), (107, 111), (85, 111), (146, 19), (28, 19), (123, 29), (36, 111), (16, 64), (55, 122), (30, 89), (21, 111), (50, 111), (57, 20), (102, 111), (37, 29), (42, 69), (83, 73), (44, 89), (6, 73), (134, 111), (110, 20), (3, 20), (0, 20), (18, 76), (95, 29), (144, 20), (33, 82), (125, 29), (81, 111), (62, 19), (75, 29), (51, 69), (106, 19), (71, 29), (45, 76), (23, 20), (67, 20), (72, 73), (68, 20), (25, 64), (137, 111), (127, 79), (8, 35), (129, 111), (94, 20), (96, 20)] current theta: 0.313598944685 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:20 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 17168 rows and 17170 columns Presolve time: 0.12s Presolved: 5183 rows, 5329 columns, 15395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5329 integer (5329 binary) Root relaxation: objective 0.000000e+00, 1255 iterations, 0.04 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 (3437 simplex iterations) in 0.23 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, 28, 60, 64, 73, 76, 80, 90, 92, 96, 97, 105, 129, 131, 133] edges [(62, 28), (83, 97), (148, 96), (77, 133), (56, 60), (0, 97), (72, 90), (130, 92), (139, 60), (122, 90), (9, 8), (132, 92), (20, 80), (11, 8), (99, 90), (13, 28), (105, 28), (111, 131), (23, 60), (4, 96), (41, 105), (138, 92), (118, 96), (31, 131), (49, 96), (47, 129), (5, 105), (82, 28), (21, 129), (51, 80), (109, 90), (129, 80), (79, 80), (46, 80), (58, 80), (12, 97), (143, 133), (116, 97), (78, 80), (8, 92), (38, 105), (110, 92), (92, 97), (54, 92), (29, 64), (64, 64), (19, 129), (137, 64), (3, 80), (33, 80), (45, 105), (17, 96), (75, 60), (57, 92), (134, 133), (67, 92), (14, 60), (42, 80), (35, 97), (123, 80), (69, 73), (101, 60), (141, 92), (102, 60), (144, 60), (36, 129), (40, 76), (87, 80), (88, 60), (135, 60), (86, 92), (128, 28), (96, 96), (30, 92), (71, 96), (37, 131), (119, 80), (114, 60), (80, 80), (61, 92), (127, 92), (94, 105), (7, 96), (146, 60), (27, 97), (97, 92), (121, 129), (55, 80), (93, 92), (32, 131), (100, 76), (117, 133), (81, 96), (65, 60), (74, 92), (113, 92), (10, 131), (98, 96), (16, 76), (70, 129), (115, 131), (24, 96), (63, 129), (145, 90), (44, 97), (52, 96), (133, 133), (50, 133), (126, 131), (68, 131), (104, 60), (108, 92), (140, 90), (112, 80), (25, 28), (43, 76), (131, 131), (39, 97), (95, 60), (142, 80), (26, 28), (1, 131), (18, 105), (124, 96), (28, 28), (90, 90), (120, 28), (22, 133), (106, 60), (59, 131), (6, 90), (107, 60), (60, 28), (125, 133), (85, 28), (89, 96), (136, 60), (91, 28), (48, 96), (147, 80), (73, 90), (34, 133), (2, 96), (15, 131), (84, 90), (76, 64), (53, 96), (66, 28), (103, 105)] current theta: 0.156799472342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:21 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20616 rows and 20671 columns Presolve time: 0.03s Presolved: 1735 rows, 1828 columns, 4998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1828 integer (1828 binary) Root relaxation: cutoff, 1924 iterations, 0.05 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 (1924 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.235199208513 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:21 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 19028 rows and 19033 columns Presolve time: 0.06s Presolved: 3323 rows, 3466 columns, 9812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3466 integer (3466 binary) Root relaxation: objective 0.000000e+00, 1667 iterations, 0.06 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 (2738 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 [15, 39, 64, 73, 79, 80, 88, 102, 103, 141, 143, 144, 145, 147, 148] edges [(15, 143), (29, 15), (25, 143), (0, 141), (144, 103), (13, 79), (67, 148), (114, 103), (137, 15), (128, 102), (14, 102), (23, 144), (70, 102), (140, 79), (96, 148), (6, 145), (147, 79), (104, 103), (49, 148), (30, 141), (35, 73), (86, 141), (61, 148), (117, 143), (31, 143), (92, 141), (66, 144), (65, 103), (71, 148), (46, 147), (7, 148), (116, 145), (111, 147), (133, 143), (109, 145), (75, 103), (17, 148), (138, 141), (129, 102), (50, 148), (125, 148), (44, 141), (64, 64), (73, 73), (26, 147), (60, 88), (33, 80), (34, 143), (78, 88), (79, 79), (40, 64), (77, 147), (91, 103), (81, 143), (36, 102), (37, 15), (108, 148), (135, 88), (8, 141), (131, 143), (9, 145), (27, 145), (118, 143), (51, 79), (11, 147), (94, 88), (97, 39), (69, 73), (22, 147), (95, 147), (143, 143), (103, 144), (21, 79), (145, 145), (87, 80), (139, 147), (123, 79), (62, 103), (12, 145), (52, 148), (80, 145), (119, 80), (63, 80), (132, 147), (101, 102), (57, 141), (105, 64), (32, 143), (102, 102), (83, 145), (55, 145), (100, 64), (148, 148), (5, 88), (112, 145), (38, 88), (20, 147), (120, 143), (74, 141), (113, 147), (89, 148), (45, 143), (122, 73), (53, 148), (10, 143), (18, 88), (42, 102), (41, 147), (121, 145), (19, 144), (16, 64), (3, 102), (106, 88), (1, 143), (24, 148), (2, 148), (107, 103), (68, 143), (124, 143), (142, 80), (56, 79), (47, 102), (48, 143), (43, 64), (134, 143), (115, 143), (99, 145), (110, 141), (88, 144), (126, 143), (39, 39), (146, 102), (127, 141), (28, 147), (84, 145), (130, 141), (82, 147), (54, 147), (141, 141), (136, 102), (98, 148), (85, 147), (93, 148), (76, 64), (58, 144), (72, 145), (90, 145), (4, 148), (59, 15)] current theta: 0.195999340428 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:21 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 19846 rows and 19862 columns Presolve time: 0.05s Presolved: 2505 rows, 2637 columns, 7347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2637 integer (2637 binary) Root relaxation: objective 0.000000e+00, 1056 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 (1875 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 [32, 43, 50, 73, 75, 91, 92, 110, 142, 143, 144, 145, 146, 147, 148] edges [(15, 143), (143, 32), (140, 145), (84, 110), (67, 148), (104, 144), (138, 110), (130, 110), (47, 146), (55, 142), (123, 147), (43, 43), (96, 148), (64, 43), (0, 92), (105, 43), (74, 148), (49, 148), (35, 73), (61, 148), (103, 75), (79, 147), (114, 144), (28, 91), (66, 144), (25, 32), (119, 142), (71, 148), (46, 147), (7, 148), (56, 147), (19, 146), (116, 145), (111, 147), (129, 146), (133, 143), (109, 145), (13, 147), (8, 92), (75, 144), (17, 148), (50, 148), (100, 43), (62, 144), (125, 148), (94, 75), (73, 73), (26, 147), (38, 91), (137, 43), (34, 143), (92, 92), (76, 43), (77, 147), (136, 146), (81, 143), (57, 92), (108, 148), (65, 75), (131, 143), (121, 142), (128, 144), (27, 145), (118, 143), (106, 146), (11, 147), (69, 73), (22, 147), (101, 146), (95, 147), (141, 92), (39, 110), (145, 145), (90, 73), (87, 142), (44, 92), (117, 32), (127, 110), (86, 92), (40, 43), (30, 92), (63, 142), (12, 145), (102, 146), (52, 148), (37, 143), (135, 144), (132, 147), (16, 43), (97, 92), (83, 145), (18, 75), (148, 148), (112, 145), (20, 147), (146, 146), (23, 146), (120, 143), (89, 148), (31, 91), (45, 143), (122, 73), (3, 142), (53, 148), (139, 142), (10, 143), (113, 32), (91, 91), (51, 147), (29, 43), (24, 148), (36, 142), (2, 148), (41, 91), (68, 143), (70, 146), (6, 73), (48, 143), (147, 147), (134, 143), (33, 145), (5, 91), (115, 143), (59, 143), (99, 145), (88, 144), (60, 144), (126, 143), (78, 144), (82, 147), (54, 147), (80, 142), (42, 142), (9, 147), (124, 50), (110, 110), (14, 146), (1, 147), (98, 148), (85, 147), (107, 75), (93, 148), (58, 144), (142, 142), (72, 145), (4, 148), (32, 32), (144, 146), (21, 142)] current theta: 0.176399406385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:21 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20218 rows and 20243 columns Presolve time: 0.04s Presolved: 2133 rows, 2256 columns, 6222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2256 integer (2256 binary) Root relaxation: objective 0.000000e+00, 1926 iterations, 0.05 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 (4213 simplex iterations) in 0.13 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 [13, 43, 66, 80, 83, 85, 90, 92, 94, 115, 119, 126, 138, 146, 148] edges [(66, 66), (12, 90), (51, 85), (54, 13), (94, 66), (87, 119), (143, 115), (85, 85), (116, 90), (91, 94), (110, 138), (97, 90), (59, 115), (109, 83), (72, 90), (68, 115), (5, 94), (118, 115), (147, 13), (67, 148), (41, 94), (63, 119), (84, 138), (140, 83), (107, 94), (47, 146), (38, 94), (43, 43), (96, 148), (135, 66), (115, 115), (18, 94), (130, 138), (104, 66), (64, 43), (0, 92), (105, 43), (10, 126), (74, 148), (32, 126), (49, 148), (129, 119), (61, 148), (6, 83), (132, 138), (1, 85), (75, 66), (133, 115), (15, 115), (71, 148), (122, 83), (7, 148), (19, 146), (34, 126), (8, 92), (103, 94), (117, 115), (17, 148), (50, 148), (100, 43), (125, 148), (26, 80), (3, 80), (21, 80), (137, 43), (128, 66), (33, 80), (14, 66), (92, 92), (76, 43), (139, 80), (120, 115), (11, 85), (25, 126), (86, 138), (134, 126), (57, 92), (108, 148), (42, 80), (9, 80), (79, 13), (106, 146), (101, 146), (131, 126), (141, 92), (77, 85), (119, 119), (111, 13), (36, 80), (44, 92), (13, 85), (40, 43), (55, 119), (30, 92), (46, 85), (145, 83), (27, 83), (102, 146), (52, 148), (80, 80), (127, 92), (138, 138), (48, 115), (58, 66), (114, 66), (22, 85), (123, 13), (16, 43), (148, 148), (73, 83), (146, 146), (126, 115), (136, 66), (31, 126), (23, 146), (78, 66), (39, 138), (93, 115), (89, 148), (53, 148), (83, 90), (69, 83), (88, 94), (81, 115), (65, 66), (29, 43), (124, 115), (24, 148), (112, 80), (99, 83), (2, 148), (142, 80), (60, 66), (70, 146), (121, 119), (82, 126), (20, 13), (35, 90), (90, 90), (56, 13), (95, 126), (28, 94), (45, 126), (62, 66), (37, 115), (98, 148), (4, 148), (144, 146), (113, 138)] current theta: 0.166599439364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:22 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20440 rows and 20474 columns Presolve time: 0.03s Presolved: 1911 rows, 2025 columns, 5547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2025 integer (2025 binary) Root relaxation: objective 0.000000e+00, 1667 iterations, 0.05 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 (3286 simplex iterations) in 0.11 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, 28, 43, 46, 54, 74, 95, 107, 116, 125, 130, 136, 142, 143] edges [(15, 143), (98, 125), (47, 142), (41, 28), (66, 136), (71, 125), (27, 116), (145, 116), (7, 125), (94, 28), (77, 54), (95, 28), (113, 54), (116, 116), (129, 142), (108, 130), (55, 142), (50, 125), (124, 125), (65, 107), (43, 43), (102, 136), (54, 54), (52, 125), (69, 116), (64, 43), (105, 43), (106, 136), (135, 46), (101, 136), (147, 54), (57, 130), (6, 116), (24, 125), (34, 95), (119, 142), (2, 125), (44, 8), (133, 143), (4, 125), (114, 136), (104, 136), (18, 107), (0, 130), (30, 130), (100, 43), (137, 43), (14, 136), (75, 136), (82, 95), (20, 46), (76, 43), (33, 142), (46, 46), (81, 143), (130, 74), (131, 143), (121, 142), (118, 143), (83, 116), (148, 125), (143, 143), (86, 130), (87, 142), (109, 116), (138, 130), (103, 107), (40, 43), (63, 142), (85, 46), (125, 125), (37, 143), (140, 116), (35, 116), (16, 43), (92, 130), (32, 143), (136, 136), (128, 46), (127, 130), (62, 136), (60, 136), (1, 95), (120, 143), (31, 95), (9, 54), (107, 107), (45, 143), (3, 142), (39, 130), (10, 143), (73, 116), (144, 136), (146, 19), (84, 8), (139, 46), (49, 125), (29, 43), (122, 116), (88, 136), (141, 130), (36, 142), (72, 116), (117, 74), (25, 28), (68, 143), (38, 107), (78, 136), (12, 116), (48, 143), (134, 143), (115, 143), (97, 8), (59, 143), (28, 28), (74, 130), (51, 46), (99, 116), (26, 46), (19, 19), (126, 143), (132, 8), (123, 54), (67, 125), (11, 54), (96, 125), (23, 136), (53, 125), (111, 28), (58, 136), (70, 19), (80, 142), (42, 142), (89, 125), (79, 46), (91, 28), (61, 74), (56, 95), (13, 54), (110, 130), (17, 125), (142, 142), (90, 116), (112, 142), (8, 8), (5, 28), (22, 95), (93, 74), (21, 142)] current theta: 0.161699455853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:22 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20522 rows and 20564 columns Presolve time: 0.03s Presolved: 1829 rows, 1935 columns, 5293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1935 integer (1935 binary) Root relaxation: cutoff, 1896 iterations, 0.05 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 (1896 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.164149447608 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:22 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20486 rows and 20524 columns Presolve time: 0.03s Presolved: 1865 rows, 1975 columns, 5405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1975 integer (1975 binary) Root relaxation: objective 2.131628e-14, 1687 iterations, 0.04 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 (2708 simplex iterations) in 0.11 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 [19, 43, 46, 54, 74, 88, 94, 95, 97, 116, 125, 130, 136, 142, 143] edges [(15, 143), (79, 54), (98, 125), (47, 142), (66, 136), (71, 125), (27, 116), (91, 94), (5, 94), (145, 116), (7, 125), (77, 54), (113, 54), (116, 116), (129, 142), (108, 130), (55, 142), (38, 94), (50, 125), (124, 125), (43, 43), (102, 136), (54, 54), (18, 94), (52, 125), (69, 116), (64, 43), (105, 43), (106, 136), (135, 46), (101, 136), (28, 95), (147, 54), (120, 95), (57, 130), (6, 116), (24, 125), (34, 95), (119, 142), (12, 97), (2, 125), (133, 143), (4, 125), (114, 136), (104, 136), (0, 130), (30, 130), (100, 43), (65, 88), (137, 43), (14, 136), (75, 136), (82, 95), (20, 46), (76, 43), (33, 142), (46, 46), (81, 143), (25, 95), (130, 74), (131, 143), (126, 95), (121, 142), (118, 143), (94, 88), (83, 116), (148, 125), (143, 143), (86, 130), (87, 142), (109, 116), (138, 130), (97, 97), (40, 43), (63, 142), (125, 125), (107, 88), (84, 54), (85, 95), (37, 143), (140, 116), (35, 116), (16, 43), (92, 130), (32, 143), (136, 136), (128, 46), (127, 130), (62, 136), (60, 136), (1, 95), (31, 95), (9, 54), (45, 143), (3, 142), (10, 143), (73, 116), (144, 136), (146, 19), (139, 46), (44, 97), (111, 95), (49, 125), (29, 43), (122, 116), (88, 136), (141, 130), (36, 142), (72, 116), (117, 74), (68, 143), (78, 136), (48, 143), (103, 88), (41, 95), (134, 143), (115, 143), (132, 54), (59, 143), (74, 130), (51, 46), (99, 116), (26, 46), (19, 19), (123, 54), (67, 125), (8, 97), (11, 54), (96, 125), (23, 136), (53, 125), (58, 136), (70, 19), (80, 142), (95, 95), (42, 142), (89, 125), (61, 74), (56, 95), (13, 54), (110, 130), (17, 125), (39, 54), (142, 142), (90, 116), (112, 142), (22, 95), (93, 74), (21, 142)] current theta: 0.162924451731 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:22 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20502 rows and 20542 columns Presolve time: 0.03s Presolved: 1849 rows, 1957 columns, 5355 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1957 integer (1957 binary) Root relaxation: cutoff, 41 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 (41 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 [19, 43, 46, 54, 74, 88, 94, 95, 97, 116, 125, 130, 136, 142, 143] edges [(15, 143), (79, 54), (98, 125), (47, 142), (66, 136), (71, 125), (27, 116), (91, 94), (5, 94), (145, 116), (7, 125), (77, 54), (113, 54), (116, 116), (129, 142), (108, 130), (55, 142), (38, 94), (50, 125), (124, 125), (43, 43), (102, 136), (54, 54), (18, 94), (52, 125), (69, 116), (64, 43), (105, 43), (106, 136), (135, 46), (101, 136), (28, 95), (147, 54), (120, 95), (57, 130), (6, 116), (24, 125), (34, 95), (119, 142), (12, 97), (2, 125), (133, 143), (4, 125), (114, 136), (104, 136), (0, 130), (30, 130), (100, 43), (65, 88), (137, 43), (14, 136), (75, 136), (82, 95), (20, 46), (76, 43), (33, 142), (46, 46), (81, 143), (25, 95), (130, 74), (131, 143), (126, 95), (121, 142), (118, 143), (94, 88), (83, 116), (148, 125), (143, 143), (86, 130), (87, 142), (109, 116), (138, 130), (97, 97), (40, 43), (63, 142), (125, 125), (107, 88), (84, 54), (85, 95), (37, 143), (140, 116), (35, 116), (16, 43), (92, 130), (32, 143), (136, 136), (128, 46), (127, 130), (62, 136), (60, 136), (1, 95), (31, 95), (9, 54), (45, 143), (3, 142), (10, 143), (73, 116), (144, 136), (146, 19), (139, 46), (44, 97), (111, 95), (49, 125), (29, 43), (122, 116), (88, 136), (141, 130), (36, 142), (72, 116), (117, 74), (68, 143), (78, 136), (48, 143), (103, 88), (41, 95), (134, 143), (115, 143), (132, 54), (59, 143), (74, 130), (51, 46), (99, 116), (26, 46), (19, 19), (123, 54), (67, 125), (8, 97), (11, 54), (96, 125), (23, 136), (53, 125), (58, 136), (70, 19), (80, 142), (95, 95), (42, 142), (89, 125), (61, 74), (56, 95), (13, 54), (110, 130), (17, 125), (39, 54), (142, 142), (90, 116), (112, 142), (22, 95), (93, 74), (21, 142)] current theta: 0.162311953792 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:22 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20508 rows and 20548 columns Presolve time: 0.03s Presolved: 1843 rows, 1951 columns, 5337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1951 integer (1951 binary) Root relaxation: objective 0.000000e+00, 1879 iterations, 0.05 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 (2990 simplex iterations) in 0.11 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 [25, 43, 44, 51, 54, 55, 70, 80, 103, 115, 116, 118, 130, 136, 148] edges [(79, 54), (94, 103), (45, 118), (143, 115), (66, 136), (27, 116), (59, 115), (81, 118), (68, 115), (128, 51), (22, 25), (145, 116), (119, 55), (77, 54), (67, 148), (113, 54), (10, 118), (116, 116), (28, 25), (43, 43), (102, 136), (96, 148), (146, 70), (54, 54), (115, 115), (97, 44), (120, 118), (69, 116), (64, 43), (105, 43), (74, 148), (106, 136), (101, 136), (49, 148), (147, 54), (61, 148), (34, 25), (57, 130), (6, 116), (130, 130), (65, 103), (71, 148), (21, 55), (7, 148), (109, 55), (112, 55), (114, 136), (104, 136), (8, 44), (117, 115), (17, 148), (60, 103), (30, 130), (50, 148), (0, 44), (100, 43), (125, 148), (26, 80), (18, 103), (3, 80), (137, 43), (33, 80), (131, 25), (14, 136), (75, 136), (76, 43), (139, 80), (121, 55), (85, 51), (70, 70), (108, 148), (42, 55), (83, 116), (124, 118), (133, 118), (15, 118), (86, 130), (134, 118), (25, 25), (32, 115), (138, 130), (63, 55), (82, 25), (47, 70), (40, 43), (62, 103), (103, 103), (1, 25), (52, 148), (84, 54), (135, 103), (48, 115), (19, 70), (5, 103), (140, 116), (35, 116), (87, 55), (16, 43), (92, 130), (55, 80), (98, 115), (136, 136), (129, 70), (148, 148), (127, 130), (51, 51), (126, 115), (91, 25), (9, 54), (93, 115), (80, 55), (89, 148), (111, 25), (46, 51), (56, 51), (53, 148), (73, 116), (144, 136), (41, 25), (31, 25), (20, 51), (29, 43), (122, 116), (24, 148), (88, 136), (141, 130), (72, 116), (2, 148), (107, 103), (78, 136), (142, 80), (12, 116), (132, 54), (118, 118), (99, 116), (95, 25), (123, 54), (11, 54), (38, 103), (23, 136), (58, 136), (44, 44), (37, 115), (36, 55), (13, 54), (110, 130), (39, 54), (90, 116), (4, 148)] current theta: 0.162005704822 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:22 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20518 rows and 20560 columns Presolve time: 0.03s Presolved: 1833 rows, 1939 columns, 5305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1939 integer (1939 binary) Root relaxation: objective 0.000000e+00, 1941 iterations, 0.06 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 (3074 simplex iterations) in 0.12 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 [25, 43, 51, 54, 55, 70, 80, 97, 98, 103, 116, 130, 136, 143, 148] edges [(15, 143), (79, 54), (94, 103), (27, 116), (128, 51), (22, 25), (145, 116), (119, 55), (77, 54), (67, 148), (120, 25), (113, 54), (116, 116), (108, 130), (28, 25), (43, 43), (102, 136), (96, 148), (81, 98), (146, 70), (54, 54), (69, 116), (64, 43), (105, 43), (106, 136), (98, 98), (101, 136), (49, 148), (147, 54), (61, 148), (34, 25), (57, 130), (6, 116), (130, 130), (65, 103), (12, 97), (71, 148), (21, 55), (7, 148), (133, 143), (109, 55), (112, 55), (114, 136), (104, 136), (17, 148), (60, 103), (0, 130), (30, 130), (50, 148), (100, 43), (125, 148), (26, 80), (126, 25), (18, 103), (3, 80), (137, 43), (124, 98), (33, 80), (14, 136), (75, 136), (76, 43), (139, 80), (121, 55), (85, 51), (70, 70), (117, 98), (42, 55), (131, 143), (2, 98), (118, 143), (83, 116), (143, 143), (86, 130), (25, 25), (138, 130), (63, 55), (97, 97), (82, 25), (47, 70), (40, 43), (62, 103), (103, 103), (1, 25), (52, 148), (84, 54), (135, 103), (37, 143), (19, 70), (5, 103), (140, 116), (35, 116), (87, 55), (16, 43), (92, 130), (55, 80), (32, 143), (136, 136), (129, 70), (148, 148), (127, 130), (51, 51), (91, 25), (9, 54), (80, 55), (89, 148), (111, 25), (46, 51), (45, 143), (56, 51), (53, 148), (10, 143), (73, 116), (144, 136), (41, 25), (44, 97), (13, 51), (31, 25), (20, 51), (29, 43), (122, 116), (24, 148), (88, 136), (141, 130), (72, 116), (93, 98), (107, 103), (68, 143), (78, 136), (142, 80), (48, 143), (134, 143), (115, 143), (132, 54), (59, 143), (74, 130), (99, 116), (95, 25), (123, 54), (8, 97), (11, 54), (38, 103), (23, 136), (58, 136), (66, 103), (36, 55), (110, 130), (39, 54), (90, 116), (4, 148)] current theta: 0.161852580338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:23 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20520 rows and 20562 columns Presolve time: 0.03s Presolved: 1831 rows, 1937 columns, 5299 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1937 integer (1937 binary) Root relaxation: cutoff, 43 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 (43 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 [25, 43, 51, 54, 55, 70, 80, 97, 98, 103, 116, 130, 136, 143, 148] edges [(15, 143), (79, 54), (94, 103), (27, 116), (128, 51), (22, 25), (145, 116), (119, 55), (77, 54), (67, 148), (120, 25), (113, 54), (116, 116), (108, 130), (28, 25), (43, 43), (102, 136), (96, 148), (81, 98), (146, 70), (54, 54), (69, 116), (64, 43), (105, 43), (106, 136), (98, 98), (101, 136), (49, 148), (147, 54), (61, 148), (34, 25), (57, 130), (6, 116), (130, 130), (65, 103), (12, 97), (71, 148), (21, 55), (7, 148), (133, 143), (109, 55), (112, 55), (114, 136), (104, 136), (17, 148), (60, 103), (0, 130), (30, 130), (50, 148), (100, 43), (125, 148), (26, 80), (126, 25), (18, 103), (3, 80), (137, 43), (124, 98), (33, 80), (14, 136), (75, 136), (76, 43), (139, 80), (121, 55), (85, 51), (70, 70), (117, 98), (42, 55), (131, 143), (2, 98), (118, 143), (83, 116), (143, 143), (86, 130), (25, 25), (138, 130), (63, 55), (97, 97), (82, 25), (47, 70), (40, 43), (62, 103), (103, 103), (1, 25), (52, 148), (84, 54), (135, 103), (37, 143), (19, 70), (5, 103), (140, 116), (35, 116), (87, 55), (16, 43), (92, 130), (55, 80), (32, 143), (136, 136), (129, 70), (148, 148), (127, 130), (51, 51), (91, 25), (9, 54), (80, 55), (89, 148), (111, 25), (46, 51), (45, 143), (56, 51), (53, 148), (10, 143), (73, 116), (144, 136), (41, 25), (44, 97), (13, 51), (31, 25), (20, 51), (29, 43), (122, 116), (24, 148), (88, 136), (141, 130), (72, 116), (93, 98), (107, 103), (68, 143), (78, 136), (142, 80), (48, 143), (134, 143), (115, 143), (132, 54), (59, 143), (74, 130), (99, 116), (95, 25), (123, 54), (8, 97), (11, 54), (38, 103), (23, 136), (58, 136), (66, 103), (36, 55), (110, 130), (39, 54), (90, 116), (4, 148)] current theta: 0.161776018095 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:23 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20522 rows and 20564 columns Presolve time: 0.03s Presolved: 1829 rows, 1935 columns, 5293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1935 integer (1935 binary) Root relaxation: cutoff, 1896 iterations, 0.05 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 (1896 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -