current theta: 0.670337282561 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:53:11 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 15200 rows and 15200 columns Presolve time: 1.01s Presolved: 32107 rows, 32323 columns, 96101 nonzeros Variable types: 0 continuous, 32323 integer (32323 binary) Root relaxation: objective 0.000000e+00, 3652 iterations, 0.28 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% - 1s Explored 0 nodes (7285 simplex iterations) in 1.68 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, 15, 16, 24, 28, 49, 71, 76, 78, 88, 114, 130, 156, 157, 166, 172, 187, 192, 200, 208, 210, 212] edges [(112, 200), (215, 187), (160, 192), (212, 157), (61, 24), (141, 166), (200, 114), (101, 71), (120, 187), (50, 15), (124, 24), (48, 28), (74, 157), (92, 16), (85, 130), (27, 130), (66, 16), (95, 28), (7, 71), (213, 192), (214, 114), (82, 15), (123, 15), (12, 78), (36, 156), (44, 24), (31, 166), (126, 28), (209, 156), (168, 156), (70, 49), (206, 88), (177, 172), (152, 114), (169, 15), (49, 16), (38, 157), (105, 78), (139, 157), (133, 166), (185, 157), (149, 88), (34, 130), (136, 166), (35, 172), (39, 49), (17, 156), (55, 130), (73, 208), (179, 172), (68, 78), (1, 172), (106, 166), (167, 15), (98, 192), (84, 166), (6, 187), (122, 114), (203, 210), (148, 78), (154, 172), (135, 212), (119, 76), (14, 15), (33, 6), (155, 172), (201, 208), (137, 172), (197, 88), (138, 172), (51, 157), (145, 49), (158, 208), (100, 71), (194, 15), (88, 114), (15, 71), (67, 157), (43, 166), (131, 114), (111, 130), (46, 15), (76, 78), (56, 15), (58, 166), (147, 49), (62, 88), (81, 78), (11, 15), (117, 187), (191, 88), (37, 15), (182, 78), (153, 192), (166, 172), (32, 15), (10, 88), (4, 208), (115, 157), (79, 114), (40, 114), (164, 156), (204, 71), (89, 157), (8, 192), (78, 114), (128, 24), (189, 71), (90, 114), (28, 187), (29, 130), (47, 210), (96, 15), (196, 114), (63, 192), (125, 88), (156, 78), (161, 157), (41, 6), (172, 6), (195, 208), (216, 192), (22, 78), (77, 15), (53, 114), (144, 114), (42, 76), (103, 15), (198, 76), (2, 78), (121, 156), (178, 6), (210, 187), (159, 157), (150, 16), (9, 166), (116, 114), (19, 24), (184, 156), (30, 76), (80, 76), (132, 28), (171, 130), (60, 78), (69, 157), (170, 15), (208, 210), (104, 172), (20, 71), (64, 114), (211, 114), (26, 78), (157, 172), (87, 156), (65, 78), (59, 156), (186, 172), (13, 88), (113, 156), (52, 16), (107, 76), (181, 130), (97, 71), (57, 208), (151, 49), (142, 76), (102, 49), (129, 156), (3, 16), (45, 187), (165, 16), (183, 16), (207, 156), (134, 172), (130, 210), (5, 187), (75, 130), (109, 157), (72, 210), (199, 71), (188, 156), (193, 210), (205, 192), (190, 78), (16, 114), (163, 114), (175, 76), (24, 156), (118, 156), (54, 24), (25, 15), (140, 78), (21, 15), (93, 156), (127, 210), (202, 172), (0, 156), (71, 114), (146, 24), (108, 76), (143, 49), (94, 49), (91, 172), (187, 210), (83, 114), (173, 28), (192, 166), (18, 156), (110, 130), (180, 157), (176, 156), (99, 49), (174, 49), (86, 208), (23, 49), (162, 172), (114, 76)] current theta: 0.335168641281 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:53:13 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 35688 rows and 35688 columns Presolve time: 0.28s Presolved: 11619 rows, 11835 columns, 34637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11835 integer (11835 binary) Root relaxation: objective 0.000000e+00, 2009 iterations, 0.11 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 (4803 simplex iterations) in 0.56 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 [20, 24, 30, 43, 49, 51, 55, 71, 75, 89, 91, 104, 118, 145, 161, 165, 173, 187, 192, 208, 210, 214] edges [(178, 20), (168, 75), (110, 91), (153, 75), (47, 208), (74, 20), (211, 51), (106, 89), (87, 173), (134, 104), (208, 91), (46, 118), (38, 104), (92, 75), (105, 173), (71, 71), (131, 104), (11, 71), (132, 75), (96, 55), (165, 173), (28, 208), (86, 75), (128, 55), (97, 20), (138, 75), (61, 49), (191, 173), (70, 49), (43, 43), (182, 30), (26, 43), (60, 173), (58, 208), (158, 75), (45, 75), (44, 49), (157, 173), (18, 161), (162, 30), (19, 55), (89, 89), (120, 91), (64, 91), (52, 55), (15, 173), (14, 30), (193, 192), (155, 71), (49, 49), (101, 104), (113, 24), (103, 75), (3, 49), (139, 173), (145, 165), (112, 20), (133, 104), (199, 104), (20, 30), (81, 43), (151, 55), (124, 75), (196, 104), (172, 71), (116, 43), (194, 55), (83, 71), (6, 75), (99, 173), (123, 118), (109, 55), (215, 75), (114, 104), (91, 192), (67, 49), (31, 192), (53, 30), (42, 104), (48, 75), (33, 75), (135, 49), (23, 30), (127, 208), (166, 71), (63, 89), (76, 43), (2, 55), (143, 55), (54, 55), (41, 104), (82, 91), (152, 24), (192, 208), (68, 55), (104, 104), (204, 75), (4, 208), (9, 30), (184, 20), (170, 43), (40, 30), (202, 173), (34, 208), (100, 75), (148, 173), (80, 161), (85, 75), (142, 173), (163, 71), (75, 208), (51, 173), (189, 71), (210, 210), (7, 104), (181, 55), (174, 24), (203, 55), (207, 55), (160, 210), (50, 71), (21, 173), (126, 75), (24, 49), (17, 30), (186, 71), (141, 43), (119, 49), (195, 208), (216, 75), (175, 173), (197, 71), (29, 208), (125, 210), (185, 165), (149, 173), (212, 24), (59, 161), (65, 118), (111, 173), (137, 20), (118, 173), (150, 20), (95, 208), (107, 165), (130, 75), (190, 51), (79, 43), (39, 55), (146, 208), (156, 173), (200, 24), (183, 55), (129, 104), (144, 24), (35, 75), (25, 104), (213, 173), (77, 187), (37, 43), (161, 20), (66, 173), (98, 89), (78, 20), (108, 55), (209, 161), (167, 71), (56, 75), (102, 49), (93, 71), (171, 75), (69, 214), (115, 20), (201, 210), (36, 173), (188, 55), (214, 173), (13, 145), (88, 75), (136, 208), (205, 75), (62, 104), (73, 75), (169, 43), (117, 55), (90, 71), (8, 55), (57, 214), (0, 71), (32, 20), (122, 43), (159, 43), (22, 20), (30, 173), (12, 104), (55, 214), (154, 91), (94, 49), (177, 71), (180, 43), (187, 210), (121, 173), (10, 55), (173, 55), (1, 104), (16, 24), (176, 55), (140, 51), (84, 71), (198, 20), (5, 75), (27, 173), (164, 43), (206, 55), (72, 55), (147, 30), (179, 173)] current theta: 0.16758432064 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:53:14 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 43394 rows and 43401 columns Presolve time: 0.08s Presolved: 3913 rows, 4122 columns, 11512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4122 integer (4122 binary) Root relaxation: objective 0.000000e+00, 2317 iterations, 0.08 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 (4007 simplex iterations) in 0.22 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 [46, 71, 103, 109, 110, 113, 133, 138, 142, 146, 160, 167, 197, 198, 199, 202, 207, 209, 212, 213, 214, 216] edges [(119, 113), (204, 209), (143, 209), (67, 212), (66, 46), (194, 213), (71, 71), (69, 213), (125, 160), (169, 198), (114, 209), (151, 109), (157, 202), (150, 142), (10, 109), (19, 213), (163, 197), (210, 160), (100, 216), (189, 197), (14, 209), (93, 197), (198, 198), (55, 213), (11, 197), (86, 110), (147, 142), (56, 209), (37, 198), (118, 142), (18, 202), (96, 214), (174, 212), (154, 110), (128, 212), (153, 138), (39, 209), (97, 209), (5, 197), (70, 207), (191, 209), (115, 133), (64, 216), (94, 212), (212, 212), (206, 209), (196, 133), (31, 216), (148, 142), (173, 46), (199, 167), (76, 198), (84, 197), (135, 212), (24, 207), (73, 216), (112, 199), (188, 212), (81, 198), (201, 160), (95, 146), (87, 202), (205, 110), (79, 198), (33, 138), (34, 146), (99, 214), (92, 209), (192, 160), (23, 213), (182, 202), (193, 146), (101, 197), (170, 198), (91, 103), (35, 138), (139, 113), (44, 212), (145, 209), (180, 198), (78, 198), (17, 209), (40, 142), (195, 146), (130, 160), (127, 146), (105, 46), (137, 167), (209, 209), (164, 198), (183, 212), (75, 110), (46, 202), (129, 199), (88, 103), (214, 146), (2, 209), (109, 214), (15, 199), (140, 198), (152, 207), (0, 197), (48, 138), (190, 142), (102, 212), (176, 146), (166, 138), (178, 133), (116, 198), (4, 146), (3, 212), (49, 212), (103, 103), (175, 202), (42, 199), (77, 110), (138, 138), (62, 197), (60, 202), (6, 209), (131, 199), (12, 199), (168, 160), (38, 71), (21, 202), (203, 146), (208, 160), (146, 146), (158, 160), (68, 213), (98, 213), (8, 213), (65, 198), (85, 103), (160, 160), (144, 207), (121, 142), (122, 198), (213, 213), (28, 160), (156, 202), (52, 207), (107, 142), (197, 138), (179, 214), (20, 202), (123, 198), (90, 199), (184, 133), (58, 160), (7, 197), (149, 214), (133, 133), (202, 202), (165, 46), (186, 167), (113, 113), (124, 146), (59, 198), (215, 138), (41, 199), (29, 160), (177, 197), (185, 142), (50, 197), (22, 199), (200, 113), (63, 109), (89, 109), (171, 110), (13, 209), (61, 207), (16, 212), (126, 103), (216, 216), (111, 213), (104, 167), (162, 198), (155, 197), (53, 202), (211, 142), (74, 199), (108, 113), (181, 214), (72, 214), (83, 197), (43, 133), (57, 214), (80, 209), (27, 209), (117, 209), (47, 110), (54, 213), (36, 213), (25, 197), (132, 216), (136, 160), (45, 103), (172, 197), (167, 199), (161, 202), (26, 202), (110, 110), (1, 197), (159, 167), (120, 216), (134, 202), (207, 212), (30, 202), (142, 142), (9, 202), (51, 142), (82, 110), (187, 160), (32, 198), (106, 214), (141, 133)] current theta: 0.0837921603201 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:53:14 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 45902 rows and 46100 columns Presolve time: 0.04s Presolved: 1405 rows, 1423 columns, 3809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1423 integer (1422 binary) Root relaxation: cutoff, 1569 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 (1569 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12568824048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:53:14 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44806 rows and 44899 columns Presolve time: 0.06s Presolved: 2501 rows, 2624 columns, 7192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2624 integer (2624 binary) Root relaxation: cutoff, 2458 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 (2458 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14663628056 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:53:14 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44148 rows and 44179 columns Presolve time: 0.07s Presolved: 3159 rows, 3344 columns, 9226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3344 integer (3344 binary) Root relaxation: objective 3.552714e-15, 2682 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 (4377 simplex iterations) in 0.21 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, 53, 56, 59, 96, 102, 104, 105, 127, 128, 130, 133, 138, 143, 155, 186, 193, 198, 211, 213, 214, 216] edges [(63, 96), (16, 102), (194, 213), (160, 130), (36, 143), (122, 59), (125, 127), (58, 193), (211, 211), (69, 213), (135, 128), (169, 198), (159, 104), (88, 216), (134, 198), (199, 12), (163, 155), (47, 216), (19, 213), (190, 211), (127, 127), (110, 216), (25, 155), (112, 104), (198, 198), (83, 155), (85, 138), (18, 53), (32, 133), (93, 155), (62, 12), (14, 143), (146, 214), (55, 96), (195, 127), (41, 12), (12, 12), (139, 211), (214, 214), (44, 128), (7, 12), (37, 198), (96, 214), (20, 53), (192, 130), (189, 155), (153, 138), (187, 130), (200, 102), (165, 143), (130, 130), (76, 59), (75, 216), (74, 12), (46, 53), (80, 12), (206, 143), (64, 216), (101, 155), (136, 130), (196, 133), (31, 216), (147, 211), (2, 143), (176, 127), (87, 105), (73, 216), (81, 198), (51, 211), (152, 128), (154, 216), (39, 143), (202, 53), (79, 198), (148, 105), (33, 138), (42, 104), (191, 143), (22, 104), (118, 105), (11, 155), (99, 214), (150, 105), (23, 213), (100, 56), (170, 198), (35, 138), (183, 102), (66, 105), (145, 143), (208, 130), (180, 198), (78, 198), (207, 128), (104, 104), (9, 59), (13, 56), (10, 213), (115, 198), (92, 143), (52, 128), (151, 96), (129, 12), (157, 105), (28, 130), (209, 143), (84, 155), (27, 56), (203, 214), (5, 138), (171, 56), (126, 216), (105, 53), (201, 130), (48, 138), (82, 216), (34, 127), (166, 138), (29, 130), (178, 133), (116, 198), (50, 155), (138, 138), (168, 193), (128, 128), (71, 155), (15, 12), (24, 128), (102, 102), (119, 102), (17, 143), (182, 198), (30, 105), (0, 12), (205, 216), (38, 155), (68, 213), (45, 216), (95, 127), (98, 213), (8, 213), (65, 198), (61, 128), (156, 53), (113, 102), (213, 213), (174, 102), (109, 96), (177, 155), (26, 133), (6, 56), (142, 211), (186, 186), (1, 12), (179, 214), (123, 198), (137, 104), (184, 133), (67, 102), (149, 214), (89, 214), (133, 133), (107, 211), (59, 198), (117, 143), (144, 128), (158, 193), (94, 102), (86, 216), (167, 104), (162, 59), (60, 105), (215, 138), (3, 102), (106, 213), (197, 155), (21, 53), (90, 12), (91, 216), (212, 102), (70, 128), (124, 193), (188, 128), (53, 105), (143, 143), (131, 12), (216, 216), (77, 130), (111, 213), (4, 127), (172, 155), (103, 216), (164, 59), (49, 128), (181, 214), (121, 211), (43, 133), (57, 214), (40, 211), (54, 213), (210, 130), (72, 96), (185, 211), (132, 216), (114, 53), (140, 59), (175, 105), (108, 105), (141, 104), (193, 193), (97, 143), (161, 105), (173, 143), (120, 216), (155, 155), (204, 143), (56, 56)] current theta: 0.13616226052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:53:15 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44492 rows and 44548 columns Presolve time: 0.06s Presolved: 2815 rows, 2975 columns, 8169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2975 integer (2975 binary) Root relaxation: objective -1.421085e-14, 3127 iterations, 0.13 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 (4979 simplex iterations) in 0.26 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 [50, 51, 56, 90, 91, 95, 98, 102, 114, 117, 124, 141, 149, 153, 154, 160, 169, 170, 175, 186, 188, 209] edges [(12, 90), (45, 91), (110, 91), (185, 51), (16, 102), (10, 149), (109, 149), (72, 149), (134, 169), (176, 95), (211, 51), (184, 169), (50, 50), (197, 50), (41, 90), (178, 169), (170, 170), (157, 175), (58, 91), (11, 90), (182, 169), (196, 169), (4, 95), (111, 98), (210, 160), (188, 188), (140, 175), (175, 175), (152, 188), (165, 98), (14, 209), (87, 175), (8, 98), (93, 90), (64, 124), (37, 170), (7, 90), (107, 51), (106, 149), (98, 98), (74, 90), (146, 95), (23, 98), (138, 153), (169, 169), (39, 209), (200, 102), (166, 153), (204, 56), (191, 209), (154, 154), (206, 209), (86, 154), (162, 169), (85, 154), (198, 170), (40, 51), (112, 141), (161, 175), (201, 160), (32, 169), (52, 188), (202, 175), (135, 188), (59, 170), (121, 51), (139, 51), (73, 154), (48, 154), (214, 149), (192, 160), (30, 175), (97, 114), (54, 98), (164, 170), (100, 56), (149, 149), (89, 149), (163, 50), (22, 186), (126, 154), (183, 102), (92, 117), (13, 56), (96, 149), (36, 98), (195, 95), (143, 117), (123, 170), (130, 160), (9, 175), (43, 169), (209, 209), (122, 170), (194, 98), (71, 50), (105, 175), (118, 51), (35, 153), (120, 154), (49, 188), (128, 188), (46, 175), (2, 209), (15, 114), (47, 91), (171, 56), (83, 50), (148, 51), (156, 114), (103, 56), (21, 175), (63, 149), (18, 175), (24, 188), (133, 169), (180, 169), (55, 149), (116, 170), (82, 154), (42, 141), (61, 188), (99, 117), (102, 102), (104, 141), (119, 102), (84, 50), (81, 169), (208, 160), (5, 153), (51, 51), (137, 186), (94, 188), (158, 160), (88, 154), (153, 153), (57, 95), (66, 175), (44, 188), (129, 90), (189, 50), (144, 188), (203, 149), (25, 90), (160, 160), (38, 186), (0, 90), (113, 102), (60, 175), (28, 160), (150, 51), (174, 102), (205, 154), (31, 91), (6, 56), (186, 186), (190, 51), (151, 149), (213, 98), (131, 90), (177, 50), (67, 102), (79, 170), (114, 114), (91, 91), (17, 114), (125, 95), (33, 153), (29, 160), (3, 102), (26, 141), (75, 91), (27, 117), (212, 102), (159, 141), (34, 124), (117, 117), (108, 51), (20, 175), (80, 114), (207, 188), (145, 117), (65, 170), (179, 124), (127, 95), (142, 51), (172, 90), (19, 98), (69, 98), (215, 154), (167, 90), (1, 186), (90, 90), (155, 50), (193, 124), (168, 91), (124, 124), (62, 90), (53, 175), (136, 160), (199, 90), (101, 50), (216, 154), (77, 91), (147, 51), (132, 91), (95, 95), (141, 141), (68, 98), (181, 149), (78, 170), (70, 188), (173, 98), (76, 170), (187, 160), (115, 169), (56, 56)] current theta: 0.1309252505 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:53:15 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44666 rows and 44743 columns Presolve time: 0.06s Presolved: 2641 rows, 2780 columns, 7626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2780 integer (2780 binary) Root relaxation: cutoff, 2954 iterations, 0.10 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 (2954 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13354375551 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:53:16 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44584 rows and 44652 columns Presolve time: 0.06s Presolved: 2723 rows, 2871 columns, 7881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2871 integer (2871 binary) Root relaxation: objective 0.000000e+00, 3175 iterations, 0.13 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 (4875 simplex iterations) in 0.26 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, 27, 28, 47, 50, 74, 85, 95, 97, 98, 121, 124, 150, 151, 159, 169, 170, 175, 186, 188, 197, 214] edges [(211, 121), (107, 121), (161, 97), (85, 85), (134, 169), (35, 197), (174, 3), (106, 98), (184, 169), (199, 74), (145, 27), (27, 27), (178, 169), (212, 188), (51, 150), (166, 197), (170, 170), (157, 175), (63, 151), (55, 151), (31, 47), (182, 169), (196, 169), (4, 95), (111, 98), (102, 3), (188, 188), (140, 175), (175, 175), (152, 188), (156, 97), (42, 74), (165, 98), (87, 175), (33, 85), (8, 98), (93, 197), (17, 97), (12, 74), (11, 197), (64, 124), (80, 74), (37, 170), (159, 159), (209, 27), (73, 85), (214, 214), (3, 3), (185, 121), (41, 74), (96, 214), (98, 98), (47, 47), (146, 95), (23, 98), (169, 169), (40, 150), (2, 97), (171, 85), (190, 150), (5, 197), (205, 85), (117, 27), (119, 3), (45, 47), (141, 159), (197, 197), (10, 98), (162, 169), (67, 3), (132, 47), (7, 74), (150, 150), (52, 151), (32, 169), (74, 74), (154, 85), (202, 175), (139, 121), (135, 188), (59, 170), (143, 97), (75, 85), (112, 74), (138, 85), (121, 121), (99, 214), (26, 159), (30, 175), (54, 98), (164, 170), (118, 150), (163, 50), (88, 85), (36, 98), (195, 95), (116, 169), (123, 170), (9, 175), (43, 169), (122, 170), (194, 98), (56, 27), (71, 50), (105, 175), (129, 74), (49, 188), (128, 188), (203, 214), (109, 214), (97, 97), (0, 197), (191, 97), (72, 151), (21, 175), (18, 175), (24, 188), (133, 169), (22, 74), (180, 169), (200, 3), (62, 197), (160, 28), (61, 188), (147, 150), (84, 50), (81, 169), (137, 186), (94, 188), (130, 28), (66, 175), (192, 28), (44, 188), (189, 50), (46, 97), (144, 188), (153, 85), (187, 28), (114, 97), (38, 186), (113, 3), (60, 175), (186, 186), (168, 28), (90, 74), (213, 98), (148, 150), (15, 74), (6, 27), (204, 27), (149, 214), (158, 28), (79, 170), (89, 214), (58, 47), (125, 95), (91, 47), (177, 197), (92, 27), (110, 47), (50, 197), (108, 121), (120, 47), (34, 124), (20, 175), (39, 97), (207, 188), (48, 85), (151, 151), (65, 170), (179, 124), (127, 95), (19, 98), (69, 98), (104, 159), (28, 28), (142, 121), (1, 186), (201, 28), (181, 214), (86, 85), (14, 97), (136, 47), (155, 50), (131, 74), (83, 197), (193, 124), (57, 214), (124, 124), (208, 28), (53, 175), (25, 197), (77, 47), (126, 85), (100, 27), (206, 97), (103, 47), (101, 50), (183, 3), (172, 197), (216, 47), (95, 95), (68, 98), (29, 28), (210, 28), (16, 3), (78, 170), (198, 169), (70, 188), (173, 98), (76, 170), (82, 85), (215, 85), (13, 124), (167, 74), (176, 214), (115, 169)] current theta: 0.132234503005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:53:16 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44640 rows and 44713 columns Presolve time: 0.06s Presolved: 2667 rows, 2810 columns, 7708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2810 integer (2810 binary) Root relaxation: cutoff, 2969 iterations, 0.10 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 (2969 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132889129258 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:53:16 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44610 rows and 44680 columns Presolve time: 0.06s Presolved: 2697 rows, 2843 columns, 7801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2843 integer (2843 binary) Root relaxation: cutoff, 2838 iterations, 0.10 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 (2838 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133216442384 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:53:17 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44596 rows and 44665 columns Presolve time: 0.06s Presolved: 2711 rows, 2858 columns, 7844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2858 integer (2858 binary) Root relaxation: cutoff, 2748 iterations, 0.10 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 (2748 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133380098947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:53:17 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44594 rows and 44663 columns Presolve time: 0.06s Presolved: 2713 rows, 2860 columns, 7850 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2860 integer (2860 binary) Root relaxation: cutoff, 70 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 (70 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 [3, 27, 28, 47, 50, 74, 85, 95, 97, 98, 121, 124, 150, 151, 159, 169, 170, 175, 186, 188, 197, 214] edges [(211, 121), (107, 121), (161, 97), (85, 85), (134, 169), (35, 197), (174, 3), (106, 98), (184, 169), (199, 74), (145, 27), (27, 27), (178, 169), (212, 188), (51, 150), (166, 197), (170, 170), (157, 175), (63, 151), (55, 151), (31, 47), (182, 169), (196, 169), (4, 95), (111, 98), (102, 3), (188, 188), (140, 175), (175, 175), (152, 188), (156, 97), (42, 74), (165, 98), (87, 175), (33, 85), (8, 98), (93, 197), (17, 97), (12, 74), (11, 197), (64, 124), (80, 74), (37, 170), (159, 159), (209, 27), (73, 85), (214, 214), (3, 3), (185, 121), (41, 74), (96, 214), (98, 98), (47, 47), (146, 95), (23, 98), (169, 169), (40, 150), (2, 97), (171, 85), (190, 150), (5, 197), (205, 85), (117, 27), (119, 3), (45, 47), (141, 159), (197, 197), (10, 98), (162, 169), (67, 3), (132, 47), (7, 74), (150, 150), (52, 151), (32, 169), (74, 74), (154, 85), (202, 175), (139, 121), (135, 188), (59, 170), (143, 97), (75, 85), (112, 74), (138, 85), (121, 121), (99, 214), (26, 159), (30, 175), (54, 98), (164, 170), (118, 150), (163, 50), (88, 85), (36, 98), (195, 95), (116, 169), (123, 170), (9, 175), (43, 169), (122, 170), (194, 98), (56, 27), (71, 50), (105, 175), (129, 74), (49, 188), (128, 188), (203, 214), (109, 214), (97, 97), (0, 197), (191, 97), (72, 151), (21, 175), (18, 175), (24, 188), (133, 169), (22, 74), (180, 169), (200, 3), (62, 197), (160, 28), (61, 188), (147, 150), (84, 50), (81, 169), (137, 186), (94, 188), (130, 28), (66, 175), (192, 28), (44, 188), (189, 50), (46, 97), (144, 188), (153, 85), (187, 28), (114, 97), (38, 186), (113, 3), (60, 175), (186, 186), (168, 28), (90, 74), (213, 98), (148, 150), (15, 74), (6, 27), (204, 27), (149, 214), (158, 28), (79, 170), (89, 214), (58, 47), (125, 95), (91, 47), (177, 197), (92, 27), (110, 47), (50, 197), (108, 121), (120, 47), (34, 124), (20, 175), (39, 97), (207, 188), (48, 85), (151, 151), (65, 170), (179, 124), (127, 95), (19, 98), (69, 98), (104, 159), (28, 28), (142, 121), (1, 186), (201, 28), (181, 214), (86, 85), (14, 97), (136, 47), (155, 50), (131, 74), (83, 197), (193, 124), (57, 214), (124, 124), (208, 28), (53, 175), (25, 197), (77, 47), (126, 85), (100, 27), (206, 97), (103, 47), (101, 50), (183, 3), (172, 197), (216, 47), (95, 95), (68, 98), (29, 28), (210, 28), (16, 3), (78, 170), (198, 169), (70, 188), (173, 98), (76, 170), (82, 85), (215, 85), (13, 124), (167, 74), (176, 214), (115, 169)] current theta: 0.133298270666 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:53:17 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44596 rows and 44665 columns Presolve time: 0.06s Presolved: 2711 rows, 2858 columns, 7844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2858 integer (2858 binary) Root relaxation: cutoff, 2748 iterations, 0.10 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 (2748 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -