current theta: 0.68502295025 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:20:45 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 17764 rows and 17764 columns Presolve time: 1.55s Presolved: 44487 rows, 44735 columns, 133209 nonzeros Variable types: 0 continuous, 44735 integer (44735 binary) Root relaxation: objective 0.000000e+00, 5035 iterations, 0.60 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% - 3s Explored 0 nodes (11091 simplex iterations) in 3.40 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, 16, 30, 34, 47, 50, 51, 54, 56, 70, 73, 78, 91, 110, 120, 140, 142, 176, 179, 180, 184, 195, 210, 228, 240] edges [(209, 16), (1, 240), (22, 142), (204, 16), (211, 51), (80, 15), (68, 73), (19, 176), (199, 47), (197, 50), (2, 142), (234, 54), (97, 16), (46, 91), (66, 210), (87, 110), (246, 176), (149, 51), (168, 228), (123, 110), (63, 180), (148, 240), (166, 56), (178, 47), (237, 78), (106, 16), (232, 91), (61, 176), (104, 142), (180, 179), (127, 70), (84, 56), (28, 120), (242, 240), (49, 16), (70, 176), (213, 142), (107, 240), (72, 47), (130, 51), (241, 176), (112, 16), (186, 73), (191, 176), (173, 54), (175, 195), (48, 176), (102, 16), (202, 91), (145, 34), (79, 142), (57, 180), (165, 210), (45, 47), (126, 70), (105, 54), (16, 50), (227, 51), (236, 54), (50, 16), (134, 51), (59, 47), (13, 184), (179, 176), (21, 51), (92, 50), (244, 15), (147, 176), (216, 70), (154, 73), (194, 51), (247, 142), (32, 180), (29, 240), (143, 47), (176, 180), (100, 142), (115, 180), (163, 91), (139, 51), (223, 142), (98, 210), (43, 70), (128, 179), (40, 176), (60, 228), (35, 240), (111, 228), (215, 51), (243, 176), (141, 180), (116, 140), (11, 15), (203, 30), (114, 51), (39, 56), (182, 78), (174, 47), (229, 110), (77, 180), (206, 70), (153, 16), (181, 180), (150, 54), (52, 228), (74, 91), (185, 70), (245, 140), (217, 180), (83, 91), (76, 56), (164, 54), (152, 176), (230, 180), (81, 70), (14, 78), (220, 56), (231, 73), (228, 228), (65, 228), (117, 184), (210, 210), (113, 228), (135, 240), (219, 91), (47, 91), (208, 180), (160, 228), (161, 54), (34, 15), (5, 176), (89, 110), (75, 15), (27, 140), (12, 180), (238, 47), (110, 50), (122, 34), (33, 34), (136, 15), (18, 142), (183, 184), (192, 78), (212, 240), (225, 50), (86, 73), (158, 16), (51, 51), (205, 51), (146, 56), (30, 56), (222, 73), (131, 176), (226, 70), (189, 50), (101, 51), (144, 142), (26, 70), (159, 184), (6, 180), (71, 176), (42, 184), (93, 195), (248, 176), (53, 47), (142, 240), (172, 142), (240, 240), (20, 16), (132, 70), (17, 91), (129, 15), (190, 51), (69, 195), (140, 15), (109, 210), (221, 184), (156, 16), (25, 34), (54, 70), (4, 176), (62, 142), (73, 47), (169, 179), (151, 15), (78, 78), (94, 56), (201, 16), (196, 16), (177, 54), (56, 176), (3, 16), (36, 142), (167, 50), (120, 47), (171, 110), (187, 73), (0, 16), (108, 51), (96, 54), (162, 16), (138, 78), (193, 15), (58, 16), (214, 228), (218, 195), (91, 228), (44, 56), (8, 51), (24, 54), (15, 15), (235, 176), (82, 180), (125, 120), (157, 34), (137, 70), (90, 16), (99, 120), (64, 70), (124, 54), (195, 50), (155, 54), (103, 47), (88, 240), (239, 110), (224, 142), (119, 210), (184, 184), (37, 34), (7, 184), (41, 228), (118, 210), (38, 15), (95, 91), (233, 228), (23, 15), (170, 50), (133, 78), (55, 228), (67, 228), (10, 51), (198, 176), (207, 176), (31, 70), (188, 195), (85, 180), (9, 176), (121, 195), (200, 78)] current theta: 0.342511475125 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:20:49 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 45696 rows and 45696 columns Presolve time: 0.44s Presolved: 16555 rows, 16803 columns, 49413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16803 integer (16803 binary) Root relaxation: objective 0.000000e+00, 2900 iterations, 0.22 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 (6364 simplex iterations) in 0.95 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, 42, 47, 50, 61, 67, 73, 80, 93, 95, 106, 110, 114, 126, 142, 162, 166, 178, 183, 192, 193, 195, 198, 217, 244] edges [(90, 42), (156, 142), (164, 244), (151, 126), (31, 178), (197, 198), (63, 42), (15, 193), (65, 178), (173, 183), (203, 93), (21, 192), (189, 162), (66, 42), (117, 42), (233, 93), (80, 61), (190, 106), (152, 192), (29, 93), (137, 244), (209, 195), (225, 93), (106, 106), (84, 106), (33, 193), (221, 93), (133, 244), (198, 198), (130, 106), (212, 61), (159, 42), (123, 93), (170, 195), (3, 178), (17, 47), (49, 61), (223, 93), (128, 126), (107, 198), (53, 93), (119, 93), (205, 126), (180, 126), (129, 106), (140, 162), (161, 67), (157, 106), (0, 192), (229, 198), (242, 162), (61, 106), (25, 61), (60, 114), (12, 162), (196, 67), (39, 93), (171, 73), (172, 42), (199, 73), (5, 193), (69, 93), (88, 106), (35, 106), (103, 217), (96, 183), (92, 50), (86, 126), (56, 61), (76, 198), (227, 80), (79, 61), (132, 178), (26, 193), (138, 61), (200, 61), (145, 61), (71, 93), (122, 126), (136, 93), (208, 192), (143, 47), (28, 178), (179, 126), (89, 61), (188, 93), (228, 142), (202, 110), (68, 95), (174, 93), (224, 178), (166, 61), (134, 126), (19, 162), (206, 178), (181, 126), (78, 106), (160, 93), (20, 42), (113, 93), (38, 126), (8, 61), (215, 95), (213, 50), (13, 93), (219, 67), (99, 126), (37, 80), (87, 198), (114, 47), (109, 93), (100, 80), (184, 67), (34, 61), (126, 126), (41, 61), (104, 244), (146, 162), (240, 61), (43, 73), (150, 47), (131, 95), (59, 42), (237, 61), (232, 114), (183, 95), (234, 47), (2, 93), (108, 95), (142, 195), (97, 195), (214, 93), (4, 126), (48, 142), (111, 67), (169, 126), (10, 178), (62, 195), (85, 95), (46, 183), (77, 73), (36, 195), (165, 67), (51, 95), (247, 195), (235, 126), (192, 61), (246, 93), (139, 95), (186, 67), (116, 73), (14, 244), (201, 142), (6, 126), (244, 61), (57, 95), (44, 217), (118, 73), (154, 42), (245, 244), (175, 32), (218, 67), (16, 195), (241, 178), (236, 217), (182, 217), (101, 106), (98, 42), (220, 61), (64, 114), (177, 95), (67, 67), (112, 183), (147, 193), (144, 61), (204, 93), (124, 217), (52, 61), (105, 126), (135, 110), (9, 95), (216, 95), (167, 50), (207, 93), (162, 244), (120, 126), (30, 93), (211, 178), (94, 106), (83, 73), (155, 193), (243, 93), (102, 244), (176, 178), (24, 162), (72, 93), (127, 95), (187, 198), (191, 61), (82, 126), (194, 42), (7, 126), (115, 217), (238, 126), (185, 162), (141, 192), (50, 195), (148, 244), (93, 198), (217, 193), (22, 67), (195, 50), (95, 126), (231, 50), (75, 193), (230, 244), (70, 126), (40, 61), (1, 193), (42, 73), (55, 166), (11, 192), (168, 244), (149, 126), (110, 110), (74, 93), (18, 93), (23, 244), (163, 126), (125, 162), (153, 67), (178, 178), (73, 42), (54, 193), (158, 178), (193, 162), (222, 198), (226, 95), (45, 95), (121, 61), (58, 195), (47, 114), (210, 195), (91, 42), (27, 93), (248, 95), (32, 32), (239, 93), (81, 95)] current theta: 0.171255737562 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:20:50 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 57036 rows and 57043 columns Presolve time: 0.12s Presolved: 5215 rows, 5456 columns, 15386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5456 integer (5456 binary) Root relaxation: objective 0.000000e+00, 2812 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 (4946 simplex iterations) in 0.29 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 [34, 47, 57, 95, 110, 120, 123, 141, 144, 146, 148, 150, 151, 159, 160, 162, 167, 175, 189, 234, 240, 242, 245, 246, 247] edges [(2, 175), (231, 247), (153, 234), (132, 146), (74, 234), (172, 234), (233, 247), (103, 95), (76, 148), (0, 240), (155, 151), (121, 245), (47, 150), (124, 151), (104, 144), (90, 120), (107, 148), (63, 57), (136, 123), (4, 95), (228, 247), (178, 148), (192, 240), (184, 150), (243, 247), (168, 162), (96, 95), (216, 151), (122, 242), (27, 247), (54, 151), (87, 175), (91, 160), (123, 246), (131, 151), (199, 150), (159, 159), (232, 95), (37, 144), (139, 148), (133, 240), (219, 234), (127, 242), (48, 246), (190, 141), (22, 247), (166, 144), (1, 146), (145, 189), (214, 246), (242, 162), (66, 159), (39, 246), (171, 159), (36, 167), (24, 146), (230, 246), (137, 146), (86, 95), (165, 234), (209, 167), (10, 146), (117, 150), (33, 242), (129, 146), (140, 148), (236, 120), (77, 57), (56, 34), (162, 242), (60, 247), (186, 159), (152, 146), (200, 141), (89, 245), (180, 242), (81, 151), (68, 120), (204, 167), (218, 234), (237, 189), (225, 246), (170, 167), (125, 242), (229, 246), (15, 146), (99, 151), (30, 246), (130, 146), (188, 247), (174, 160), (163, 120), (41, 144), (182, 162), (21, 34), (156, 144), (247, 247), (32, 123), (100, 240), (183, 150), (8, 141), (235, 151), (146, 141), (102, 141), (191, 146), (245, 245), (185, 120), (223, 123), (106, 34), (101, 146), (67, 234), (93, 247), (238, 151), (12, 246), (244, 189), (83, 150), (239, 144), (65, 246), (43, 150), (50, 110), (69, 246), (13, 160), (202, 247), (210, 110), (80, 34), (112, 95), (108, 120), (19, 120), (119, 160), (221, 247), (227, 141), (215, 242), (195, 110), (175, 123), (147, 242), (70, 151), (26, 148), (158, 246), (71, 123), (154, 57), (197, 246), (224, 245), (62, 167), (138, 240), (201, 167), (52, 144), (118, 159), (72, 123), (46, 120), (148, 148), (92, 167), (120, 120), (98, 159), (42, 150), (126, 151), (205, 95), (114, 234), (160, 160), (34, 34), (53, 247), (143, 159), (207, 175), (40, 144), (35, 141), (6, 151), (109, 123), (97, 247), (240, 240), (220, 141), (61, 240), (208, 189), (11, 146), (79, 189), (105, 151), (25, 34), (128, 95), (73, 47), (3, 242), (177, 120), (31, 148), (134, 151), (194, 57), (135, 110), (196, 160), (16, 245), (78, 34), (246, 123), (5, 148), (150, 234), (226, 151), (23, 162), (211, 189), (88, 34), (167, 167), (203, 247), (82, 242), (51, 151), (17, 150), (9, 120), (18, 246), (84, 141), (222, 247), (75, 189), (212, 245), (169, 242), (151, 151), (189, 189), (181, 151), (161, 234), (28, 242), (55, 245), (157, 34), (179, 151), (7, 95), (29, 175), (94, 189), (144, 144), (149, 151), (198, 123), (64, 123), (234, 160), (38, 120), (115, 151), (206, 146), (95, 95), (141, 141), (213, 247), (116, 159), (85, 242), (110, 110), (14, 146), (49, 189), (58, 167), (241, 148), (57, 234), (193, 148), (142, 110), (176, 162), (59, 123), (164, 162), (111, 57), (217, 151), (45, 95), (20, 160), (173, 150), (248, 95), (113, 246), (187, 247), (44, 148)] current theta: 0.0856278687812 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:20:51 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60506 rows and 60740 columns Presolve time: 0.05s Presolved: 1745 rows, 1759 columns, 4749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1759 integer (1759 binary) Root relaxation: cutoff, 2188 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 (2188 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.128441803172 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:20:51 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59036 rows and 59090 columns Presolve time: 0.08s Presolved: 3215 rows, 3409 columns, 9339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3409 integer (3409 binary) Root relaxation: objective 3.552714e-14, 3659 iterations, 0.20 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 (8539 simplex iterations) in 0.41 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 [14, 22, 29, 50, 69, 85, 88, 92, 104, 108, 112, 114, 117, 122, 129, 133, 153, 178, 181, 184, 216, 218, 237, 245, 247] edges [(4, 112), (215, 122), (36, 104), (175, 22), (85, 85), (37, 133), (231, 247), (138, 237), (109, 29), (65, 178), (246, 29), (141, 129), (116, 153), (50, 50), (233, 247), (16, 69), (66, 218), (173, 117), (14, 14), (13, 218), (112, 112), (207, 22), (32, 29), (118, 153), (74, 218), (57, 114), (11, 129), (121, 245), (38, 108), (12, 178), (0, 133), (148, 85), (115, 216), (15, 14), (40, 133), (228, 247), (2, 29), (64, 29), (56, 88), (155, 216), (218, 153), (41, 237), (67, 153), (51, 216), (102, 237), (157, 88), (25, 88), (47, 117), (96, 181), (73, 184), (192, 88), (103, 112), (1, 14), (220, 88), (88, 88), (83, 117), (200, 129), (28, 14), (230, 29), (21, 129), (179, 216), (170, 92), (33, 14), (180, 122), (72, 29), (223, 69), (111, 114), (31, 108), (240, 133), (188, 22), (208, 237), (44, 178), (196, 117), (238, 85), (49, 237), (203, 69), (120, 108), (58, 92), (107, 178), (167, 92), (89, 245), (8, 129), (134, 216), (185, 108), (125, 122), (95, 112), (132, 14), (140, 178), (69, 69), (158, 245), (122, 122), (217, 216), (137, 14), (42, 117), (18, 29), (78, 88), (224, 237), (221, 22), (234, 153), (92, 92), (35, 237), (135, 92), (144, 245), (22, 22), (248, 112), (164, 14), (129, 129), (127, 122), (27, 22), (247, 247), (226, 216), (19, 108), (131, 122), (5, 108), (242, 122), (124, 122), (7, 112), (239, 104), (245, 245), (104, 104), (168, 178), (126, 181), (68, 108), (227, 129), (94, 237), (93, 247), (214, 69), (176, 14), (128, 181), (60, 22), (99, 216), (80, 88), (90, 114), (151, 216), (202, 247), (54, 216), (46, 112), (169, 122), (225, 29), (34, 88), (100, 88), (70, 216), (146, 129), (110, 50), (3, 14), (209, 92), (45, 112), (81, 216), (181, 181), (6, 122), (10, 14), (59, 29), (235, 181), (108, 108), (194, 114), (153, 153), (186, 153), (150, 117), (182, 108), (201, 104), (29, 29), (159, 153), (174, 218), (229, 29), (241, 178), (97, 247), (75, 237), (171, 153), (149, 181), (243, 218), (191, 237), (9, 112), (162, 178), (114, 114), (123, 29), (133, 133), (210, 50), (77, 117), (91, 153), (84, 129), (101, 237), (62, 69), (106, 88), (143, 153), (183, 117), (87, 218), (117, 117), (211, 178), (139, 178), (222, 247), (212, 133), (20, 153), (219, 117), (216, 216), (177, 112), (166, 104), (79, 245), (147, 122), (205, 112), (98, 218), (154, 112), (39, 29), (197, 245), (119, 218), (86, 112), (24, 129), (55, 245), (63, 112), (30, 69), (105, 181), (199, 117), (61, 133), (82, 122), (236, 85), (152, 129), (71, 29), (195, 50), (76, 178), (161, 114), (43, 114), (136, 29), (160, 153), (142, 92), (145, 245), (17, 184), (244, 237), (23, 178), (184, 184), (237, 237), (213, 247), (206, 14), (163, 181), (26, 108), (52, 245), (48, 69), (178, 178), (198, 69), (189, 245), (204, 69), (193, 85), (53, 69), (156, 245), (130, 14), (190, 237), (165, 114), (172, 218), (232, 112), (113, 29), (187, 247)] current theta: 0.107034835977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:20:51 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59782 rows and 59929 columns Presolve time: 0.06s Presolved: 2469 rows, 2570 columns, 7008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2570 integer (2570 binary) Root relaxation: cutoff, 3296 iterations, 0.09 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 (3296 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117738319574 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:20:52 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59428 rows and 59524 columns Presolve time: 0.07s Presolved: 2823 rows, 2975 columns, 8121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2975 integer (2975 binary) Root relaxation: cutoff, 3532 iterations, 0.12 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 (3532 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123090061373 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:20:52 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59234 rows and 59308 columns Presolve time: 0.07s Presolved: 3017 rows, 3191 columns, 8725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3191 integer (3191 binary) Root relaxation: cutoff, 4116 iterations, 0.18 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 (4116 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125765932272 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:20:53 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59126 rows and 59189 columns Presolve time: 0.07s Presolved: 3125 rows, 3310 columns, 9060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3310 integer (3310 binary) Root relaxation: objective 0.000000e+00, 3573 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 266 - 0.00000 - - 0s 0 0 0.00000 0 510 - 0.00000 - - 0s 0 0 0.00000 0 411 - 0.00000 - - 0s 0 0 0.00000 0 418 - 0.00000 - - 1s 0 0 0.00000 0 423 - 0.00000 - - 1s 0 0 0.00000 0 406 - 0.00000 - - 1s 0 0 0.00000 0 421 - 0.00000 - - 1s 0 0 0.00000 0 339 - 0.00000 - - 1s 0 0 0.00000 0 386 - 0.00000 - - 2s 0 0 0.00000 0 741 - 0.00000 - - 2s 0 0 0.00000 0 609 - 0.00000 - - 2s 0 0 0.00000 0 551 - 0.00000 - - 3s 0 0 0.00000 0 334 - 0.00000 - - 3s 0 0 0.00000 0 559 - 0.00000 - - 3s 0 0 0.00000 0 278 - 0.00000 - - 4s 0 0 0.00000 0 387 - 0.00000 - - 4s 0 0 0.00000 0 286 - 0.00000 - - 4s 0 0 0.00000 0 511 - 0.00000 - - 4s 0 0 0.00000 0 511 - 0.00000 - - 4s 0 2 0.00000 0 511 - 0.00000 - - 5s Cutting planes: Gomory: 1 Zero half: 7 Explored 7 nodes (94245 simplex iterations) in 5.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127103867722 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:20:58 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59082 rows and 59138 columns Presolve time: 0.08s Presolved: 3169 rows, 3361 columns, 9199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3361 integer (3361 binary) Root relaxation: objective -4.973799e-14, 3880 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 110 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (9109 simplex iterations) in 0.51 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 [2, 3, 68, 69, 87, 88, 92, 104, 110, 111, 112, 117, 122, 129, 133, 145, 153, 162, 181, 184, 216, 236, 237, 241, 247] edges [(4, 112), (215, 122), (36, 104), (206, 162), (33, 3), (37, 133), (109, 2), (231, 247), (169, 236), (138, 237), (114, 111), (139, 241), (158, 145), (141, 129), (116, 153), (233, 247), (173, 117), (19, 68), (112, 112), (22, 87), (118, 153), (189, 237), (11, 129), (55, 104), (0, 133), (115, 216), (40, 133), (228, 247), (230, 241), (90, 68), (172, 87), (56, 88), (27, 247), (155, 216), (218, 153), (41, 237), (67, 153), (211, 241), (168, 241), (51, 216), (102, 237), (246, 2), (121, 237), (225, 2), (43, 117), (157, 88), (25, 88), (60, 87), (96, 181), (73, 184), (3, 3), (192, 88), (103, 112), (220, 88), (28, 162), (88, 88), (83, 117), (136, 2), (14, 3), (76, 241), (32, 2), (21, 129), (120, 68), (179, 216), (79, 145), (207, 87), (170, 92), (180, 122), (236, 236), (223, 69), (243, 87), (12, 241), (240, 133), (8, 88), (208, 237), (196, 117), (49, 237), (203, 69), (98, 87), (119, 111), (64, 2), (58, 92), (238, 181), (167, 92), (200, 88), (245, 145), (2, 2), (134, 216), (140, 241), (125, 122), (95, 112), (85, 236), (130, 3), (74, 87), (69, 69), (122, 122), (217, 216), (241, 241), (42, 117), (78, 88), (66, 87), (224, 237), (89, 145), (234, 153), (92, 92), (29, 2), (59, 68), (188, 247), (35, 237), (135, 92), (16, 104), (248, 112), (123, 2), (182, 162), (129, 129), (127, 122), (44, 162), (247, 247), (226, 216), (131, 122), (242, 122), (124, 122), (7, 112), (144, 145), (104, 104), (126, 181), (227, 129), (94, 237), (161, 111), (93, 247), (214, 69), (128, 181), (235, 216), (99, 216), (80, 88), (50, 110), (202, 247), (54, 216), (210, 110), (46, 112), (229, 2), (34, 88), (100, 88), (72, 2), (70, 216), (146, 129), (209, 92), (221, 247), (132, 3), (198, 2), (195, 110), (45, 112), (151, 181), (162, 162), (81, 216), (181, 181), (6, 122), (107, 241), (178, 241), (153, 153), (186, 153), (194, 111), (150, 117), (31, 241), (26, 162), (68, 68), (201, 104), (159, 153), (97, 247), (75, 237), (171, 153), (149, 181), (137, 162), (191, 237), (177, 68), (65, 241), (87, 87), (9, 112), (133, 133), (148, 236), (77, 117), (91, 153), (84, 129), (101, 237), (106, 88), (143, 153), (23, 162), (1, 162), (239, 69), (57, 111), (183, 117), (117, 117), (174, 87), (156, 104), (222, 247), (212, 133), (20, 153), (219, 117), (216, 216), (166, 104), (147, 122), (205, 112), (154, 112), (62, 104), (10, 3), (5, 241), (18, 2), (86, 112), (24, 129), (197, 145), (63, 112), (30, 69), (39, 2), (105, 181), (199, 117), (61, 133), (82, 122), (52, 237), (145, 145), (111, 111), (152, 129), (175, 2), (165, 111), (160, 153), (17, 184), (244, 237), (113, 2), (71, 2), (184, 184), (237, 237), (38, 236), (213, 247), (110, 110), (15, 162), (163, 181), (48, 69), (142, 110), (47, 184), (176, 162), (204, 69), (164, 162), (193, 162), (185, 68), (53, 69), (190, 237), (108, 68), (13, 87), (232, 112), (187, 247)] current theta: 0.126434899997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:20:59 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59100 rows and 59159 columns Presolve time: 0.07s Presolved: 3151 rows, 3340 columns, 9142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3340 integer (3340 binary) Root relaxation: objective 0.000000e+00, 3671 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 248 - 0.00000 - - 0s 0 0 0.00000 0 305 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 1s 0 0 0.00000 0 365 - 0.00000 - - 1s 0 0 0.00000 0 367 - 0.00000 - - 1s 0 0 0.00000 0 366 - 0.00000 - - 1s 0 0 0.00000 0 260 - 0.00000 - - 2s 0 0 0.00000 0 674 - 0.00000 - - 2s 0 0 0.00000 0 324 - 0.00000 - - 2s 0 0 0.00000 0 346 - 0.00000 - - 2s 0 0 0.00000 0 343 - 0.00000 - - 2s 0 0 0.00000 0 340 - 0.00000 - - 3s 0 0 0.00000 0 222 - 0.00000 - - 3s 0 0 0.00000 0 359 - 0.00000 - - 3s 0 0 0.00000 0 353 - 0.00000 - - 3s 0 0 0.00000 0 314 - 0.00000 - - 3s 0 0 0.00000 0 628 - 0.00000 - - 4s 0 0 0.00000 0 628 - 0.00000 - - 4s 0 2 0.00000 0 628 - 0.00000 - - 4s * 17 2 6 0.0000000 0.00000 0.00% 301 4s Cutting planes: Gomory: 1 Zero half: 32 Explored 18 nodes (96682 simplex iterations) in 4.84 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, 17, 25, 29, 38, 50, 69, 84, 90, 92, 104, 112, 117, 122, 133, 140, 145, 164, 165, 171, 181, 207, 216, 237, 247] edges [(4, 112), (215, 122), (36, 104), (241, 140), (37, 133), (231, 247), (138, 237), (88, 25), (109, 29), (158, 145), (206, 164), (246, 29), (50, 50), (233, 247), (16, 69), (173, 117), (159, 171), (78, 25), (38, 38), (169, 38), (162, 164), (112, 112), (171, 171), (32, 29), (189, 237), (148, 38), (55, 104), (0, 133), (115, 216), (40, 133), (228, 247), (116, 17), (2, 29), (234, 165), (64, 29), (76, 140), (155, 216), (41, 237), (51, 216), (102, 237), (68, 90), (121, 237), (144, 104), (43, 117), (107, 140), (47, 117), (96, 181), (66, 165), (3, 3), (103, 112), (218, 171), (87, 207), (10, 164), (172, 165), (195, 92), (24, 84), (83, 117), (14, 3), (27, 207), (13, 165), (34, 25), (111, 165), (230, 29), (220, 84), (8, 84), (74, 165), (179, 216), (79, 145), (170, 92), (180, 122), (72, 29), (223, 69), (119, 165), (137, 164), (175, 207), (240, 133), (200, 84), (208, 237), (196, 117), (129, 84), (49, 237), (33, 164), (203, 69), (58, 92), (143, 171), (238, 181), (167, 92), (19, 38), (118, 17), (191, 84), (245, 145), (21, 84), (12, 140), (134, 216), (80, 25), (1, 164), (227, 84), (125, 122), (243, 207), (95, 112), (84, 84), (130, 3), (69, 69), (147, 164), (122, 122), (217, 216), (42, 117), (18, 29), (224, 237), (100, 25), (89, 145), (92, 92), (15, 164), (188, 247), (35, 237), (135, 92), (186, 171), (248, 112), (127, 122), (236, 38), (247, 247), (226, 216), (160, 165), (131, 122), (242, 122), (124, 122), (7, 112), (104, 104), (126, 181), (120, 38), (106, 25), (94, 237), (93, 247), (176, 164), (85, 38), (157, 25), (214, 69), (128, 181), (25, 25), (99, 216), (26, 140), (202, 247), (54, 216), (193, 164), (46, 112), (225, 29), (141, 84), (70, 216), (110, 50), (209, 92), (132, 3), (45, 112), (182, 164), (151, 181), (28, 3), (81, 216), (181, 181), (6, 122), (178, 140), (139, 140), (59, 29), (235, 181), (67, 17), (185, 90), (165, 165), (108, 38), (164, 164), (150, 117), (11, 84), (65, 140), (184, 17), (201, 104), (29, 29), (229, 29), (97, 247), (75, 237), (149, 181), (22, 207), (73, 17), (91, 17), (9, 112), (140, 140), (123, 29), (133, 133), (211, 140), (207, 207), (210, 50), (77, 117), (101, 237), (221, 207), (239, 69), (183, 117), (117, 117), (156, 104), (222, 247), (60, 207), (98, 171), (212, 133), (219, 117), (216, 216), (177, 112), (166, 104), (205, 112), (57, 165), (154, 112), (62, 104), (20, 171), (39, 29), (194, 90), (86, 112), (44, 164), (90, 90), (197, 145), (63, 112), (30, 69), (17, 17), (192, 25), (23, 140), (161, 165), (105, 181), (174, 207), (199, 117), (146, 3), (61, 133), (82, 122), (52, 237), (71, 207), (145, 145), (114, 165), (136, 29), (142, 92), (244, 237), (237, 237), (153, 171), (213, 247), (163, 181), (48, 69), (198, 69), (204, 69), (31, 140), (152, 84), (56, 25), (53, 69), (190, 237), (5, 140), (232, 112), (113, 29), (168, 140), (187, 247)] current theta: 0.126100416135 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:04 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59108 rows and 59168 columns Presolve time: 0.07s Presolved: 3143 rows, 3331 columns, 9117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3331 integer (3331 binary) Root relaxation: objective 0.000000e+00, 3737 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 0.00000 0 680 - 0.00000 - - 0s 0 0 0.00000 0 357 - 0.00000 - - 0s 0 0 0.00000 0 357 - 0.00000 - - 1s 0 0 0.00000 0 357 - 0.00000 - - 1s 0 0 0.00000 0 356 - 0.00000 - - 1s 0 0 0.00000 0 361 - 0.00000 - - 1s 0 0 0.00000 0 359 - 0.00000 - - 1s 0 0 0.00000 0 280 - 0.00000 - - 2s 0 0 0.00000 0 377 - 0.00000 - - 2s 0 0 0.00000 0 329 - 0.00000 - - 2s 0 0 0.00000 0 331 - 0.00000 - - 2s 0 0 0.00000 0 371 - 0.00000 - - 3s 0 0 0.00000 0 424 - 0.00000 - - 3s 0 0 0.00000 0 378 - 0.00000 - - 3s 0 0 0.00000 0 375 - 0.00000 - - 3s 0 0 0.00000 0 396 - 0.00000 - - 4s 0 0 0.00000 0 395 - 0.00000 - - 4s 0 2 0.00000 0 395 - 0.00000 - - 4s Cutting planes: Gomory: 1 Zero half: 22 Explored 9 nodes (87309 simplex iterations) in 4.58 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126267658066 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:09 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59102 rows and 59162 columns Presolve time: 0.07s Presolved: 3149 rows, 3337 columns, 9135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3337 integer (3337 binary) Root relaxation: objective 0.000000e+00, 3529 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 252 - 0.00000 - - 0s 0 0 0.00000 0 381 - 0.00000 - - 0s 0 0 0.00000 0 355 - 0.00000 - - 0s 0 0 0.00000 0 361 - 0.00000 - - 0s 0 0 0.00000 0 361 - 0.00000 - - 1s 0 0 0.00000 0 357 - 0.00000 - - 1s 0 0 0.00000 0 361 - 0.00000 - - 1s 0 0 0.00000 0 361 - 0.00000 - - 1s 0 0 0.00000 0 359 - 0.00000 - - 1s 0 0 0.00000 0 274 - 0.00000 - - 2s 0 0 0.00000 0 374 - 0.00000 - - 2s 0 0 0.00000 0 329 - 0.00000 - - 2s 0 0 0.00000 0 320 - 0.00000 - - 3s 0 0 0.00000 0 319 - 0.00000 - - 3s 0 0 0.00000 0 317 - 0.00000 - - 3s 0 0 0.00000 0 323 - 0.00000 - - 3s 0 0 0.00000 0 323 - 0.00000 - - 3s 0 0 0.00000 0 395 - 0.00000 - - 3s 0 0 0.00000 0 424 - 0.00000 - - 4s 0 0 0.00000 0 329 - 0.00000 - - 4s 0 2 0.00000 0 324 - 0.00000 - - 4s Cutting planes: Gomory: 2 Zero half: 19 Explored 31 nodes (97365 simplex iterations) in 4.88 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126351279032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:14 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59100 rows and 59159 columns Presolve time: 0.07s Presolved: 3151 rows, 3340 columns, 9142 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3340 integer (3340 binary) Root relaxation: cutoff, 60 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 (60 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 [3, 17, 25, 29, 38, 50, 69, 84, 90, 92, 104, 112, 117, 122, 133, 140, 145, 164, 165, 171, 181, 207, 216, 237, 247] edges [(4, 112), (215, 122), (36, 104), (241, 140), (37, 133), (231, 247), (138, 237), (88, 25), (109, 29), (158, 145), (206, 164), (246, 29), (50, 50), (233, 247), (16, 69), (173, 117), (159, 171), (78, 25), (38, 38), (169, 38), (162, 164), (112, 112), (171, 171), (32, 29), (189, 237), (148, 38), (55, 104), (0, 133), (115, 216), (40, 133), (228, 247), (116, 17), (2, 29), (234, 165), (64, 29), (76, 140), (155, 216), (41, 237), (51, 216), (102, 237), (68, 90), (121, 237), (144, 104), (43, 117), (107, 140), (47, 117), (96, 181), (66, 165), (3, 3), (103, 112), (218, 171), (87, 207), (10, 164), (172, 165), (195, 92), (24, 84), (83, 117), (14, 3), (27, 207), (13, 165), (34, 25), (111, 165), (230, 29), (220, 84), (8, 84), (74, 165), (179, 216), (79, 145), (170, 92), (180, 122), (72, 29), (223, 69), (119, 165), (137, 164), (175, 207), (240, 133), (200, 84), (208, 237), (196, 117), (129, 84), (49, 237), (33, 164), (203, 69), (58, 92), (143, 171), (238, 181), (167, 92), (19, 38), (118, 17), (191, 84), (245, 145), (21, 84), (12, 140), (134, 216), (80, 25), (1, 164), (227, 84), (125, 122), (243, 207), (95, 112), (84, 84), (130, 3), (69, 69), (147, 164), (122, 122), (217, 216), (42, 117), (18, 29), (224, 237), (100, 25), (89, 145), (92, 92), (15, 164), (188, 247), (35, 237), (135, 92), (186, 171), (248, 112), (127, 122), (236, 38), (247, 247), (226, 216), (160, 165), (131, 122), (242, 122), (124, 122), (7, 112), (104, 104), (126, 181), (120, 38), (106, 25), (94, 237), (93, 247), (176, 164), (85, 38), (157, 25), (214, 69), (128, 181), (25, 25), (99, 216), (26, 140), (202, 247), (54, 216), (193, 164), (46, 112), (225, 29), (141, 84), (70, 216), (110, 50), (209, 92), (132, 3), (45, 112), (182, 164), (151, 181), (28, 3), (81, 216), (181, 181), (6, 122), (178, 140), (139, 140), (59, 29), (235, 181), (67, 17), (185, 90), (165, 165), (108, 38), (164, 164), (150, 117), (11, 84), (65, 140), (184, 17), (201, 104), (29, 29), (229, 29), (97, 247), (75, 237), (149, 181), (22, 207), (73, 17), (91, 17), (9, 112), (140, 140), (123, 29), (133, 133), (211, 140), (207, 207), (210, 50), (77, 117), (101, 237), (221, 207), (239, 69), (183, 117), (117, 117), (156, 104), (222, 247), (60, 207), (98, 171), (212, 133), (219, 117), (216, 216), (177, 112), (166, 104), (205, 112), (57, 165), (154, 112), (62, 104), (20, 171), (39, 29), (194, 90), (86, 112), (44, 164), (90, 90), (197, 145), (63, 112), (30, 69), (17, 17), (192, 25), (23, 140), (161, 165), (105, 181), (174, 207), (199, 117), (146, 3), (61, 133), (82, 122), (52, 237), (71, 207), (145, 145), (114, 165), (136, 29), (142, 92), (244, 237), (237, 237), (153, 171), (213, 247), (163, 181), (48, 69), (198, 69), (204, 69), (31, 140), (152, 84), (56, 25), (53, 69), (190, 237), (5, 140), (232, 112), (113, 29), (168, 140), (187, 247)]