current theta: 0.679894116393 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:37 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 19064 rows and 19064 columns Presolve time: 1.61s Presolved: 43187 rows, 43435 columns, 129309 nonzeros Variable types: 0 continuous, 43435 integer (43435 binary) Root relaxation: objective 0.000000e+00, 4636 iterations, 0.49 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% - 2s Explored 0 nodes (9360 simplex iterations) in 2.98 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, 21, 44, 45, 50, 52, 56, 72, 76, 103, 115, 145, 155, 178, 180, 187, 188, 192, 195, 196, 198, 207, 208, 222, 230] edges [(95, 222), (39, 50), (81, 21), (195, 195), (0, 50), (191, 52), (183, 50), (238, 180), (126, 222), (139, 56), (109, 56), (229, 207), (30, 50), (22, 180), (115, 103), (204, 12), (248, 103), (123, 155), (108, 188), (113, 192), (234, 12), (143, 44), (203, 103), (188, 103), (6, 178), (91, 222), (179, 44), (186, 196), (239, 76), (132, 196), (224, 103), (111, 52), (110, 103), (75, 115), (43, 155), (232, 208), (149, 192), (246, 195), (101, 198), (216, 198), (56, 45), (93, 155), (124, 44), (50, 178), (122, 21), (167, 198), (104, 198), (33, 76), (58, 56), (208, 208), (159, 155), (70, 187), (37, 12), (10, 52), (130, 44), (181, 44), (243, 44), (177, 103), (94, 207), (13, 155), (162, 103), (120, 196), (180, 103), (99, 103), (8, 115), (235, 198), (80, 192), (117, 76), (129, 196), (142, 180), (54, 192), (182, 155), (138, 103), (100, 52), (127, 230), (210, 230), (197, 103), (152, 12), (176, 207), (103, 180), (154, 56), (157, 207), (64, 208), (155, 230), (217, 21), (178, 155), (118, 196), (220, 180), (164, 155), (227, 178), (77, 103), (87, 196), (193, 207), (215, 195), (169, 45), (245, 52), (51, 52), (137, 50), (173, 198), (141, 180), (68, 208), (242, 52), (153, 12), (198, 230), (63, 208), (192, 208), (116, 196), (214, 207), (18, 21), (4, 208), (72, 192), (201, 192), (185, 12), (1, 145), (14, 195), (200, 103), (9, 178), (97, 208), (166, 115), (140, 45), (199, 76), (158, 192), (121, 230), (60, 115), (29, 44), (78, 56), (196, 76), (218, 45), (102, 21), (3, 52), (223, 21), (62, 103), (170, 155), (48, 196), (53, 21), (228, 45), (82, 21), (131, 198), (225, 208), (67, 222), (41, 222), (221, 56), (36, 115), (90, 103), (189, 21), (160, 222), (71, 155), (135, 52), (133, 196), (171, 208), (172, 56), (44, 192), (244, 222), (73, 195), (247, 21), (144, 187), (240, 115), (46, 12), (88, 45), (96, 187), (237, 103), (148, 44), (89, 187), (86, 196), (206, 192), (134, 155), (230, 45), (17, 76), (112, 196), (190, 208), (23, 21), (2, 103), (21, 12), (27, 12), (151, 103), (83, 115), (52, 207), (211, 230), (236, 76), (84, 12), (28, 12), (105, 76), (184, 21), (98, 198), (11, 76), (233, 198), (146, 44), (209, 208), (61, 222), (107, 76), (207, 207), (85, 230), (150, 187), (174, 222), (7, 76), (16, 208), (79, 155), (34, 12), (76, 196), (92, 198), (128, 195), (161, 145), (156, 196), (38, 76), (226, 198), (187, 44), (202, 178), (66, 45), (32, 178), (26, 178), (205, 21), (12, 196), (74, 76), (219, 178), (145, 195), (42, 155), (31, 44), (175, 76), (213, 44), (19, 44), (168, 12), (55, 222), (5, 44), (69, 222), (25, 50), (119, 187), (47, 192), (194, 115), (136, 56), (40, 178), (106, 56), (147, 230), (231, 222), (212, 230), (24, 222), (59, 155), (114, 192), (222, 45), (49, 195), (163, 56), (125, 222), (165, 198), (15, 222), (57, 44), (35, 103), (45, 198), (65, 155), (241, 198), (20, 76)] current theta: 0.339947058196 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:40 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 46452 rows and 46452 columns Presolve time: 0.37s Presolved: 15799 rows, 16047 columns, 47145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16047 integer (16047 binary) Root relaxation: objective 0.000000e+00, 2866 iterations, 0.21 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 (5639 simplex iterations) in 0.80 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, 8, 13, 25, 36, 40, 48, 55, 56, 66, 68, 120, 125, 130, 131, 133, 149, 155, 178, 186, 187, 189, 198, 208, 215] edges [(227, 48), (155, 178), (195, 130), (40, 120), (164, 25), (24, 149), (32, 25), (162, 133), (225, 56), (149, 130), (234, 189), (191, 48), (22, 25), (123, 155), (62, 215), (21, 48), (52, 208), (141, 189), (15, 178), (197, 133), (29, 120), (88, 6), (207, 208), (51, 68), (64, 120), (19, 130), (185, 130), (31, 120), (7, 133), (202, 155), (165, 56), (117, 120), (2, 25), (134, 178), (182, 133), (43, 178), (104, 198), (216, 48), (132, 187), (208, 208), (11, 189), (17, 8), (206, 48), (81, 186), (226, 48), (121, 56), (204, 25), (26, 131), (219, 68), (187, 130), (247, 186), (125, 130), (129, 189), (94, 208), (237, 120), (70, 8), (55, 130), (175, 133), (115, 133), (223, 208), (154, 48), (198, 178), (118, 120), (65, 189), (240, 133), (246, 149), (99, 149), (107, 120), (196, 133), (130, 187), (102, 55), (201, 55), (60, 189), (109, 55), (54, 6), (212, 208), (66, 120), (38, 66), (14, 48), (235, 189), (42, 25), (97, 48), (178, 155), (119, 130), (131, 155), (98, 56), (111, 130), (122, 189), (231, 48), (126, 56), (25, 48), (72, 130), (78, 178), (82, 149), (158, 130), (100, 56), (92, 6), (143, 55), (243, 215), (168, 130), (184, 155), (221, 13), (163, 25), (20, 189), (192, 208), (176, 208), (228, 6), (13, 131), (137, 25), (48, 40), (213, 120), (95, 149), (157, 56), (93, 6), (76, 133), (10, 68), (172, 133), (217, 8), (67, 68), (74, 133), (174, 55), (156, 8), (139, 6), (140, 198), (222, 56), (73, 55), (183, 208), (189, 25), (63, 149), (133, 25), (145, 6), (210, 208), (3, 56), (148, 36), (239, 8), (230, 208), (46, 66), (113, 48), (8, 130), (171, 48), (147, 40), (59, 25), (142, 120), (127, 125), (114, 56), (173, 131), (79, 66), (68, 6), (233, 25), (35, 120), (53, 56), (177, 25), (80, 189), (30, 56), (215, 8), (245, 125), (214, 130), (89, 187), (44, 55), (203, 149), (194, 8), (153, 120), (12, 133), (5, 133), (57, 120), (16, 56), (166, 120), (241, 178), (229, 130), (4, 130), (50, 198), (199, 25), (186, 186), (205, 6), (85, 25), (106, 6), (209, 48), (33, 8), (151, 130), (84, 133), (18, 155), (87, 133), (28, 8), (193, 55), (75, 55), (49, 130), (23, 8), (248, 130), (242, 6), (180, 133), (112, 133), (200, 55), (108, 55), (220, 133), (6, 48), (146, 130), (86, 120), (103, 130), (236, 189), (41, 198), (159, 66), (90, 133), (77, 55), (110, 215), (136, 208), (39, 6), (37, 25), (34, 187), (105, 25), (9, 189), (238, 133), (120, 55), (69, 56), (144, 130), (218, 120), (36, 120), (116, 186), (27, 55), (169, 155), (0, 189), (160, 208), (152, 55), (124, 130), (211, 6), (135, 208), (96, 130), (1, 178), (232, 8), (188, 187), (71, 25), (150, 48), (138, 8), (101, 25), (170, 133), (179, 130), (224, 130), (83, 133), (190, 48), (244, 6), (45, 68), (61, 208), (181, 120), (58, 13), (47, 130), (167, 133), (128, 208), (91, 130), (161, 48), (56, 56)] current theta: 0.169973529098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:41 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 57116 rows and 57121 columns Presolve time: 0.13s Presolved: 5135 rows, 5378 columns, 15148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5378 integer (5378 binary) Root relaxation: objective 0.000000e+00, 2817 iterations, 0.14 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 (4949 simplex iterations) in 0.34 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, 45, 85, 115, 119, 122, 123, 134, 136, 147, 148, 151, 152, 160, 162, 167, 174, 176, 192, 215, 224, 230, 236, 237, 244] edges [(229, 174), (55, 224), (210, 192), (98, 230), (85, 85), (69, 244), (127, 152), (242, 192), (232, 174), (76, 162), (141, 236), (40, 236), (140, 122), (86, 215), (6, 244), (166, 148), (50, 134), (45, 230), (68, 244), (176, 136), (37, 162), (4, 152), (107, 148), (194, 224), (88, 244), (97, 147), (187, 151), (181, 152), (87, 148), (67, 174), (115, 115), (169, 134), (11, 236), (24, 192), (47, 224), (139, 244), (59, 134), (214, 152), (191, 147), (239, 174), (29, 224), (22, 236), (110, 224), (156, 148), (155, 134), (31, 174), (51, 230), (240, 215), (83, 236), (145, 230), (171, 85), (133, 162), (228, 192), (77, 119), (205, 85), (236, 236), (12, 148), (202, 122), (192, 192), (9, 122), (189, 167), (235, 167), (79, 162), (52, 176), (93, 134), (84, 162), (111, 174), (70, 224), (42, 167), (197, 236), (221, 244), (105, 147), (157, 122), (144, 192), (149, 174), (146, 174), (231, 85), (61, 160), (21, 236), (39, 230), (126, 230), (224, 151), (246, 192), (35, 215), (186, 162), (243, 215), (32, 123), (58, 136), (27, 215), (180, 115), (131, 122), (20, 236), (248, 152), (72, 192), (195, 192), (19, 224), (78, 134), (208, 176), (14, 148), (121, 230), (73, 215), (132, 224), (234, 236), (94, 176), (230, 230), (207, 160), (54, 230), (36, 119), (49, 151), (182, 167), (46, 148), (95, 192), (158, 151), (96, 151), (168, 151), (63, 192), (213, 119), (183, 230), (1, 122), (71, 123), (162, 162), (99, 244), (120, 119), (103, 215), (148, 148), (56, 230), (26, 122), (91, 224), (122, 123), (7, 236), (238, 167), (237, 215), (165, 230), (185, 119), (134, 123), (152, 152), (244, 244), (108, 215), (43, 134), (175, 148), (160, 160), (66, 236), (25, 167), (62, 237), (109, 174), (190, 15), (23, 174), (173, 230), (188, 151), (53, 122), (143, 148), (247, 237), (211, 230), (90, 148), (137, 162), (135, 192), (57, 174), (48, 147), (172, 167), (199, 148), (104, 134), (179, 224), (142, 215), (60, 167), (222, 160), (10, 174), (81, 115), (220, 115), (161, 15), (41, 122), (125, 152), (100, 45), (5, 148), (33, 215), (8, 224), (44, 151), (167, 167), (217, 152), (80, 167), (209, 244), (64, 174), (151, 224), (34, 152), (196, 115), (219, 15), (147, 147), (227, 147), (170, 162), (130, 152), (203, 224), (75, 224), (30, 15), (138, 148), (106, 230), (245, 192), (15, 15), (193, 152), (128, 160), (216, 230), (200, 174), (225, 15), (117, 174), (212, 160), (38, 162), (178, 134), (223, 136), (92, 244), (218, 174), (65, 162), (101, 162), (89, 151), (16, 176), (136, 160), (198, 123), (0, 236), (13, 244), (18, 122), (129, 236), (3, 230), (163, 167), (226, 167), (2, 244), (116, 115), (118, 148), (102, 224), (241, 123), (123, 123), (177, 167), (174, 174), (113, 174), (159, 167), (28, 152), (154, 244), (215, 148), (204, 147), (112, 236), (119, 174), (17, 215), (124, 174), (164, 162), (201, 152), (153, 148), (114, 147), (82, 85), (184, 134), (74, 236), (233, 162), (150, 215), (206, 230)] current theta: 0.0849867645491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:42 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60424 rows and 60643 columns Presolve time: 0.06s Presolved: 1827 rows, 1856 columns, 5016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1856 integer (1855 binary) Root relaxation: cutoff, 2136 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 (2136 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127480146824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:42 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59026 rows and 59094 columns Presolve time: 0.08s Presolved: 3225 rows, 3405 columns, 9355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3405 integer (3405 binary) Root relaxation: objective -4.263256e-14, 3619 iterations, 0.15 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 (5466 simplex iterations) in 0.31 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, 32, 36, 47, 58, 87, 92, 107, 113, 122, 123, 130, 137, 139, 141, 145, 151, 160, 161, 180, 199, 210, 226, 227, 248] edges [(143, 36), (199, 199), (90, 87), (218, 248), (46, 87), (3, 145), (246, 210), (54, 145), (206, 139), (0, 199), (27, 107), (16, 160), (156, 87), (217, 130), (45, 145), (140, 122), (121, 139), (23, 36), (104, 123), (7, 141), (62, 87), (19, 47), (182, 226), (80, 227), (100, 139), (164, 137), (84, 87), (226, 226), (200, 36), (126, 145), (73, 107), (37, 137), (153, 87), (163, 226), (187, 151), (223, 139), (154, 92), (52, 160), (83, 137), (116, 137), (142, 107), (175, 199), (144, 248), (14, 227), (191, 227), (47, 47), (82, 227), (9, 226), (75, 107), (105, 161), (145, 139), (11, 199), (34, 130), (125, 130), (152, 248), (106, 145), (59, 122), (4, 248), (130, 130), (55, 130), (244, 92), (21, 199), (124, 113), (98, 145), (243, 87), (232, 113), (169, 123), (190, 161), (38, 137), (2, 92), (195, 248), (25, 226), (229, 36), (188, 130), (248, 248), (234, 227), (132, 47), (112, 199), (36, 36), (180, 180), (240, 199), (146, 248), (179, 47), (220, 180), (115, 180), (69, 139), (134, 122), (86, 107), (92, 92), (39, 139), (170, 141), (236, 199), (148, 199), (41, 15), (118, 87), (221, 92), (139, 145), (65, 141), (168, 130), (136, 58), (211, 139), (178, 123), (76, 137), (131, 122), (108, 107), (176, 160), (64, 113), (165, 139), (209, 139), (8, 107), (135, 210), (245, 210), (111, 113), (28, 130), (117, 36), (147, 227), (241, 32), (129, 199), (167, 226), (210, 210), (103, 107), (197, 199), (207, 160), (85, 227), (42, 226), (29, 130), (166, 199), (158, 151), (247, 87), (17, 107), (35, 87), (96, 151), (231, 92), (174, 113), (48, 227), (122, 15), (43, 123), (216, 145), (15, 122), (79, 141), (1, 122), (71, 123), (196, 180), (189, 226), (97, 92), (12, 199), (215, 107), (233, 137), (26, 122), (203, 130), (224, 47), (208, 160), (33, 199), (214, 130), (149, 248), (88, 145), (161, 161), (50, 123), (160, 160), (238, 226), (159, 226), (94, 160), (72, 248), (119, 36), (58, 58), (109, 248), (70, 130), (194, 107), (107, 107), (127, 248), (201, 248), (185, 36), (51, 139), (183, 145), (228, 58), (102, 36), (6, 139), (5, 199), (87, 87), (40, 227), (177, 226), (235, 161), (137, 137), (49, 130), (181, 130), (56, 145), (113, 113), (66, 227), (239, 36), (202, 15), (22, 137), (91, 47), (67, 113), (186, 137), (110, 47), (213, 36), (44, 151), (237, 87), (157, 15), (205, 227), (95, 210), (77, 113), (30, 161), (13, 145), (31, 113), (151, 151), (78, 123), (68, 139), (219, 15), (99, 58), (81, 180), (24, 210), (227, 227), (133, 137), (173, 145), (138, 87), (128, 160), (150, 199), (93, 122), (242, 58), (61, 210), (20, 199), (225, 161), (212, 160), (89, 151), (198, 123), (171, 113), (18, 122), (172, 226), (10, 113), (57, 248), (114, 161), (192, 210), (123, 123), (74, 141), (141, 141), (120, 36), (101, 137), (63, 210), (60, 226), (53, 15), (155, 123), (204, 227), (230, 139), (184, 123), (193, 248), (32, 32), (222, 58), (162, 137)] current theta: 0.106233455686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:42 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59776 rows and 59921 columns Presolve time: 0.06s Presolved: 2475 rows, 2578 columns, 7028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2578 integer (2578 binary) Root relaxation: cutoff, 2864 iterations, 0.06 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 (2864 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.116856801255 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:43 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59408 rows and 59505 columns Presolve time: 0.07s Presolved: 2843 rows, 2994 columns, 8180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2994 integer (2994 binary) Root relaxation: cutoff, 3503 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 (3503 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122168474039 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:43 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59220 rows and 59301 columns Presolve time: 0.08s Presolved: 3031 rows, 3198 columns, 8760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3198 integer (3198 binary) Root relaxation: cutoff, 3026 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 (3026 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124824310431 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:43 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59122 rows and 59194 columns Presolve time: 0.08s Presolved: 3129 rows, 3305 columns, 9063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3305 integer (3305 binary) Root relaxation: cutoff, 4179 iterations, 0.20 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 (4179 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126152228628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:44 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59064 rows and 59134 columns Presolve time: 0.08s Presolved: 3187 rows, 3365 columns, 9239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3365 integer (3365 binary) Root relaxation: objective 0.000000e+00, 3701 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 400 - 0.00000 - - 0s 0 0 0.00000 0 465 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 43 Explored 0 nodes (16078 simplex iterations) in 0.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 [29, 31, 32, 45, 47, 66, 68, 73, 87, 89, 93, 97, 123, 129, 135, 136, 137, 157, 176, 180, 182, 201, 204, 211, 215] edges [(66, 66), (90, 87), (30, 211), (88, 68), (212, 176), (46, 87), (161, 97), (203, 89), (244, 68), (53, 157), (141, 129), (215, 215), (156, 87), (238, 182), (146, 201), (105, 97), (211, 211), (85, 204), (159, 182), (25, 182), (0, 129), (194, 47), (65, 182), (104, 123), (160, 176), (11, 129), (8, 47), (120, 73), (202, 157), (147, 204), (28, 29), (222, 136), (210, 135), (62, 87), (19, 47), (23, 31), (235, 93), (164, 137), (84, 87), (37, 137), (153, 87), (248, 201), (80, 204), (61, 176), (148, 215), (229, 31), (111, 31), (83, 137), (175, 87), (116, 137), (89, 89), (126, 211), (34, 29), (106, 136), (7, 129), (181, 201), (47, 47), (48, 97), (117, 31), (63, 135), (18, 157), (108, 73), (206, 211), (2, 97), (31, 31), (166, 87), (57, 201), (16, 136), (243, 87), (67, 31), (169, 123), (201, 201), (9, 93), (119, 31), (174, 31), (38, 137), (12, 87), (176, 176), (52, 176), (172, 182), (132, 47), (92, 97), (1, 123), (221, 68), (236, 129), (214, 201), (51, 211), (127, 201), (180, 180), (152, 201), (168, 89), (73, 73), (100, 211), (179, 47), (220, 180), (115, 180), (240, 87), (93, 93), (14, 66), (242, 136), (188, 89), (118, 87), (227, 204), (150, 66), (129, 129), (24, 135), (217, 29), (58, 136), (178, 123), (49, 89), (76, 137), (95, 135), (219, 211), (218, 31), (98, 45), (213, 29), (102, 29), (107, 73), (77, 31), (145, 45), (131, 157), (208, 176), (113, 31), (140, 93), (3, 45), (41, 157), (241, 32), (192, 135), (223, 68), (97, 97), (94, 176), (158, 89), (112, 129), (200, 31), (173, 45), (228, 135), (231, 204), (247, 87), (35, 87), (96, 89), (139, 68), (199, 129), (43, 123), (71, 123), (196, 180), (232, 31), (170, 137), (136, 136), (246, 135), (163, 182), (86, 73), (233, 137), (245, 135), (177, 182), (224, 47), (15, 157), (134, 123), (144, 135), (82, 204), (26, 93), (64, 31), (182, 182), (50, 123), (55, 29), (230, 45), (114, 97), (6, 68), (68, 68), (29, 29), (91, 29), (191, 204), (72, 135), (56, 211), (195, 135), (21, 66), (99, 68), (109, 201), (189, 182), (69, 45), (171, 204), (74, 129), (128, 176), (143, 73), (54, 45), (87, 87), (205, 204), (42, 93), (5, 87), (10, 31), (39, 211), (137, 137), (185, 73), (157, 157), (22, 137), (186, 137), (110, 47), (45, 45), (33, 215), (225, 211), (237, 87), (216, 68), (204, 204), (124, 31), (190, 97), (44, 89), (234, 204), (226, 182), (27, 73), (122, 93), (75, 47), (78, 123), (81, 180), (60, 97), (133, 137), (138, 87), (121, 211), (193, 201), (125, 201), (197, 129), (198, 123), (130, 29), (167, 182), (103, 47), (40, 66), (13, 68), (4, 201), (123, 123), (70, 89), (187, 89), (154, 68), (101, 137), (239, 31), (79, 182), (149, 201), (155, 123), (20, 129), (17, 215), (209, 211), (59, 123), (135, 135), (184, 123), (36, 73), (151, 89), (207, 176), (142, 73), (32, 32), (183, 45), (162, 137), (165, 45)] current theta: 0.12548826953 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:45 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59100 rows and 59171 columns Presolve time: 0.08s Presolved: 3151 rows, 3328 columns, 9130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3328 integer (3328 binary) Root relaxation: objective 5.684342e-14, 3663 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 562 - 0.00000 - - 0s 0 0 0.00000 0 602 - 0.00000 - - 0s 0 0 0.00000 0 575 - 0.00000 - - 1s 0 0 0.00000 0 562 - 0.00000 - - 1s 0 0 0.00000 0 557 - 0.00000 - - 1s 0 0 0.00000 0 547 - 0.00000 - - 1s 0 0 0.00000 0 592 - 0.00000 - - 2s 0 0 infeasible 0 - 0.10000 - - 2s Cutting planes: Gomory: 3 Zero half: 42 Explored 0 nodes (34527 simplex iterations) in 2.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.125820249079 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:47 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59088 rows and 59159 columns Presolve time: 0.08s Presolved: 3163 rows, 3340 columns, 9166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3340 integer (3340 binary) Root relaxation: objective 0.000000e+00, 3758 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 582 - 0.00000 - - 0s 0 0 0.00000 0 625 - 0.00000 - - 0s 0 0 0.00000 0 411 - 0.00000 - - 1s 0 0 0.00000 0 420 - 0.00000 - - 1s 0 0 0.00000 0 444 - 0.00000 - - 1s 0 0 0.00000 0 412 - 0.00000 - - 1s 0 0 0.00000 0 411 - 0.00000 - - 1s 0 0 0.00000 0 628 - 0.00000 - - 2s 0 0 0.00000 0 628 - 0.00000 - - 2s 0 0 0.00000 0 470 - 0.00000 - - 2s 0 0 0.00000 0 644 - 0.00000 - - 3s 0 0 0.00000 0 602 - 0.00000 - - 3s 0 0 0.00000 0 600 - 0.00000 - - 3s 0 0 0.00000 0 595 - 0.00000 - - 4s 0 0 0.00000 0 595 - 0.00000 - - 4s 0 0 0.00000 0 561 - 0.00000 - - 4s 0 0 0.00000 0 558 - 0.00000 - - 4s 0 0 0.00000 0 558 - 0.00000 - - 5s 0 0 0.00000 0 558 - 0.00000 - - 5s 0 2 0.00000 0 558 - 0.00000 - - 5s Cutting planes: Gomory: 2 Zero half: 9 Explored 7 nodes (87119 simplex iterations) in 5.48 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125986238853 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:53 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59078 rows and 59149 columns Presolve time: 0.08s Presolved: 3173 rows, 3350 columns, 9196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3350 integer (3350 binary) Root relaxation: objective 0.000000e+00, 3824 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 488 - 0.00000 - - 0s 0 0 0.00000 0 551 - 0.00000 - - 0s 0 0 0.00000 0 569 - 0.00000 - - 0s 0 0 0.00000 0 481 - 0.00000 - - 1s 0 0 0.00000 0 478 - 0.00000 - - 1s 0 0 0.00000 0 476 - 0.00000 - - 1s 0 0 0.00000 0 436 - 0.00000 - - 2s 0 0 0.00000 0 436 - 0.00000 - - 2s 0 0 0.00000 0 420 - 0.00000 - - 2s 0 0 0.00000 0 388 - 0.00000 - - 2s 0 0 0.00000 0 415 - 0.00000 - - 2s 0 0 0.00000 0 415 - 0.00000 - - 3s 0 0 0.00000 0 411 - 0.00000 - - 3s 0 0 0.00000 0 638 - 0.00000 - - 3s 0 0 0.00000 0 360 - 0.00000 - - 4s 0 0 0.00000 0 440 - 0.00000 - - 4s 0 0 0.00000 0 428 - 0.00000 - - 4s 0 0 0.00000 0 414 - 0.00000 - - 5s 0 0 0.00000 0 484 - 0.00000 - - 5s 0 0 0.00000 0 484 - 0.00000 - - 5s 0 2 0.00000 0 484 - 0.00000 - - 5s Cutting planes: Gomory: 5 Zero half: 7 Explored 5 nodes (101712 simplex iterations) in 5.77 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12606923374 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:59 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59072 rows and 59142 columns Presolve time: 0.08s Presolved: 3179 rows, 3357 columns, 9215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3357 integer (3357 binary) Root relaxation: objective 5.684342e-14, 3736 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 492 - 0.00000 - - 0s 0 0 0.00000 0 698 - 0.00000 - - 0s 0 0 0.00000 0 579 - 0.00000 - - 1s 0 0 0.00000 0 587 - 0.00000 - - 1s 0 0 0.00000 0 562 - 0.00000 - - 1s 0 0 0.00000 0 485 - 0.00000 - - 1s 0 0 0.00000 0 414 - 0.00000 - - 2s 0 0 0.00000 0 462 - 0.00000 - - 2s 0 0 0.00000 0 462 - 0.00000 - - 2s 0 0 0.00000 0 279 - 0.00000 - - 2s 0 0 0.00000 0 523 - 0.00000 - - 3s 0 0 0.00000 0 449 - 0.00000 - - 3s 0 0 0.00000 0 343 - 0.00000 - - 3s 0 0 0.00000 0 351 - 0.00000 - - 3s 0 0 0.00000 0 351 - 0.00000 - - 3s 0 2 0.00000 0 351 - 0.00000 - - 4s Cutting planes: Gomory: 2 Zero half: 4 Explored 3 nodes (77097 simplex iterations) in 4.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -