current theta: 0.659370325202 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:25 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 17910 rows and 17910 columns Presolve time: 1.42s Presolved: 40413 rows, 40653 columns, 120995 nonzeros Variable types: 0 continuous, 40653 integer (40653 binary) Root relaxation: objective 0.000000e+00, 3956 iterations, 0.29 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 (7958 simplex iterations) in 2.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 [7, 12, 25, 34, 39, 46, 49, 52, 54, 65, 78, 84, 100, 113, 115, 117, 130, 132, 141, 146, 183, 225, 228, 229, 233] edges [(99, 46), (27, 7), (26, 225), (146, 12), (41, 233), (152, 7), (147, 34), (38, 7), (112, 54), (48, 225), (90, 233), (173, 132), (168, 84), (176, 233), (28, 100), (127, 132), (228, 52), (11, 49), (120, 25), (118, 34), (101, 100), (8, 233), (80, 49), (5, 54), (149, 117), (91, 7), (145, 54), (171, 233), (71, 141), (31, 54), (72, 12), (133, 233), (220, 183), (102, 183), (143, 130), (206, 183), (83, 233), (61, 115), (222, 84), (219, 49), (79, 84), (29, 54), (201, 84), (237, 225), (190, 132), (204, 25), (19, 84), (58, 84), (50, 78), (223, 100), (189, 132), (113, 115), (164, 130), (198, 46), (3, 100), (18, 12), (13, 49), (107, 78), (35, 183), (46, 115), (63, 78), (224, 65), (85, 183), (108, 65), (130, 65), (47, 100), (53, 228), (200, 115), (16, 54), (235, 100), (93, 54), (184, 78), (186, 54), (227, 84), (10, 84), (183, 115), (84, 84), (236, 46), (174, 228), (20, 34), (172, 228), (132, 225), (92, 233), (158, 52), (45, 78), (185, 183), (221, 49), (199, 225), (144, 117), (57, 225), (6, 183), (151, 34), (207, 233), (111, 84), (156, 65), (104, 46), (66, 233), (114, 233), (109, 12), (216, 12), (43, 46), (234, 228), (97, 183), (69, 46), (230, 115), (62, 233), (211, 115), (169, 229), (139, 117), (30, 84), (87, 84), (22, 100), (4, 183), (75, 52), (56, 54), (179, 78), (105, 84), (60, 115), (65, 233), (44, 233), (215, 34), (39, 65), (7, 7), (181, 141), (23, 46), (106, 100), (209, 115), (68, 225), (33, 46), (116, 52), (142, 46), (170, 229), (122, 115), (159, 117), (175, 49), (82, 46), (212, 78), (25, 225), (154, 115), (226, 78), (214, 12), (100, 49), (238, 132), (136, 46), (231, 130), (187, 228), (213, 115), (89, 183), (217, 34), (210, 228), (128, 46), (150, 113), (51, 12), (115, 183), (229, 229), (180, 228), (67, 52), (24, 78), (194, 225), (54, 78), (137, 46), (77, 146), (188, 233), (163, 229), (138, 228), (95, 233), (36, 54), (81, 65), (15, 229), (42, 130), (2, 12), (140, 100), (196, 49), (40, 115), (232, 132), (233, 233), (110, 12), (86, 100), (191, 233), (9, 228), (76, 130), (239, 115), (14, 233), (96, 146), (94, 65), (202, 46), (117, 117), (123, 78), (167, 100), (119, 132), (131, 54), (0, 100), (125, 229), (177, 46), (59, 78), (165, 233), (37, 25), (135, 228), (192, 100), (55, 78), (157, 34), (161, 233), (178, 65), (225, 132), (103, 183), (34, 141), (208, 49), (205, 130), (124, 54), (155, 54), (17, 130), (197, 229), (153, 84), (121, 132), (70, 52), (141, 141), (182, 54), (195, 54), (240, 7), (126, 34), (134, 12), (52, 54), (148, 115), (193, 228), (78, 54), (88, 54), (21, 130), (12, 46), (203, 78), (74, 34), (32, 225), (218, 25), (98, 183), (49, 54), (129, 228), (160, 183), (64, 34), (162, 25), (166, 12), (1, 7), (73, 49)] current theta: 0.329685162601 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:27 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 43468 rows and 43468 columns Presolve time: 0.33s Presolved: 14855 rows, 15095 columns, 44321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15095 integer (15095 binary) Root relaxation: objective 0.000000e+00, 2190 iterations, 0.12 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 (4677 simplex iterations) in 0.62 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 [1, 12, 13, 19, 23, 52, 54, 65, 66, 72, 117, 123, 132, 141, 173, 174, 184, 198, 215, 216, 217, 218, 220, 225, 233] edges [(84, 184), (53, 65), (65, 65), (240, 233), (46, 173), (117, 217), (105, 141), (98, 216), (90, 233), (223, 217), (88, 216), (227, 216), (221, 215), (86, 215), (165, 173), (130, 233), (214, 141), (144, 141), (143, 123), (137, 65), (47, 216), (136, 173), (85, 184), (174, 173), (159, 217), (215, 19), (237, 217), (171, 66), (133, 173), (189, 220), (128, 225), (37, 174), (125, 141), (218, 233), (201, 217), (239, 216), (139, 52), (5, 12), (11, 12), (119, 65), (38, 233), (177, 66), (110, 220), (67, 54), (49, 215), (123, 215), (2, 216), (50, 216), (0, 215), (150, 65), (208, 54), (42, 233), (206, 215), (182, 215), (43, 217), (57, 216), (226, 215), (220, 216), (66, 1), (40, 225), (238, 173), (75, 217), (192, 215), (179, 216), (148, 19), (22, 123), (63, 19), (64, 216), (163, 216), (56, 174), (204, 66), (181, 216), (92, 174), (29, 19), (193, 216), (44, 66), (151, 215), (111, 216), (142, 217), (212, 123), (180, 19), (195, 72), (157, 198), (73, 216), (175, 215), (33, 233), (173, 173), (224, 233), (149, 141), (154, 216), (30, 216), (52, 217), (17, 19), (9, 216), (101, 19), (132, 225), (6, 233), (14, 66), (138, 216), (222, 72), (72, 216), (21, 1), (135, 65), (7, 66), (24, 216), (89, 1), (12, 52), (70, 173), (167, 117), (118, 216), (141, 217), (140, 72), (129, 52), (234, 117), (228, 217), (166, 123), (94, 233), (60, 123), (114, 233), (31, 215), (161, 173), (225, 225), (120, 65), (13, 19), (155, 12), (62, 233), (71, 54), (108, 233), (27, 1), (78, 19), (219, 215), (209, 65), (160, 216), (15, 141), (97, 174), (23, 233), (83, 66), (54, 216), (184, 198), (197, 173), (217, 12), (82, 216), (187, 54), (186, 117), (61, 216), (1, 233), (127, 225), (69, 173), (158, 184), (196, 216), (25, 225), (134, 52), (188, 66), (81, 216), (10, 72), (8, 65), (20, 217), (104, 141), (205, 72), (51, 12), (106, 216), (147, 19), (116, 19), (79, 233), (146, 216), (93, 13), (36, 23), (176, 173), (164, 65), (198, 19), (168, 66), (26, 66), (236, 217), (232, 65), (95, 233), (202, 217), (39, 72), (77, 233), (156, 173), (112, 225), (190, 66), (102, 173), (153, 216), (172, 217), (87, 216), (231, 215), (131, 233), (233, 233), (170, 216), (124, 217), (126, 19), (91, 216), (194, 66), (113, 216), (34, 12), (55, 198), (115, 65), (74, 54), (96, 233), (41, 1), (152, 217), (16, 19), (216, 216), (100, 19), (58, 216), (122, 12), (178, 173), (99, 1), (109, 217), (19, 19), (199, 174), (235, 215), (35, 132), (18, 72), (169, 174), (213, 19), (68, 218), (210, 184), (200, 12), (191, 174), (107, 141), (48, 65), (3, 217), (162, 1), (80, 19), (121, 173), (211, 198), (4, 66), (28, 13), (203, 220), (103, 72), (183, 65), (230, 216), (59, 184), (229, 141), (32, 225), (207, 215), (76, 23), (145, 217), (45, 233), (185, 216)] current theta: 0.164842581301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:28 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 53614 rows and 53626 columns Presolve time: 0.11s Presolved: 4709 rows, 4937 columns, 13871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4937 integer (4937 binary) Root relaxation: objective 0.000000e+00, 2736 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 (4567 simplex iterations) in 0.25 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 [40, 43, 87, 94, 99, 126, 132, 140, 159, 163, 180, 181, 196, 202, 209, 210, 224, 227, 229, 231, 232, 235, 236, 237, 240] edges [(47, 163), (208, 236), (65, 209), (90, 87), (179, 231), (1, 240), (187, 43), (27, 196), (21, 196), (130, 240), (71, 202), (184, 210), (15, 236), (45, 87), (22, 231), (127, 132), (73, 140), (24, 163), (202, 43), (111, 181), (211, 235), (69, 209), (64, 163), (143, 231), (62, 87), (106, 231), (87, 231), (57, 196), (43, 202), (103, 87), (205, 224), (97, 40), (60, 235), (151, 231), (178, 43), (109, 202), (159, 159), (231, 231), (169, 202), (174, 232), (183, 99), (198, 180), (18, 231), (4, 140), (82, 140), (99, 99), (84, 235), (123, 126), (142, 202), (13, 235), (55, 231), (191, 209), (153, 180), (79, 196), (157, 227), (36, 87), (44, 232), (236, 236), (68, 224), (162, 99), (152, 237), (5, 236), (164, 209), (216, 140), (101, 235), (31, 231), (203, 140), (11, 210), (224, 240), (212, 235), (107, 236), (66, 224), (226, 235), (173, 209), (182, 181), (158, 236), (170, 180), (148, 235), (104, 237), (144, 159), (114, 94), (35, 40), (42, 240), (199, 202), (85, 236), (54, 227), (180, 180), (197, 163), (168, 196), (56, 202), (189, 202), (10, 231), (58, 180), (12, 229), (91, 99), (171, 232), (133, 99), (92, 209), (232, 209), (121, 232), (125, 237), (190, 240), (8, 99), (50, 87), (222, 43), (75, 237), (105, 229), (16, 231), (220, 140), (20, 236), (14, 224), (181, 180), (26, 209), (163, 163), (175, 235), (201, 43), (228, 159), (72, 196), (49, 235), (185, 227), (46, 202), (6, 196), (150, 240), (219, 126), (209, 232), (83, 99), (154, 231), (172, 237), (124, 237), (29, 126), (206, 231), (2, 227), (86, 235), (194, 209), (112, 40), (76, 87), (41, 99), (132, 132), (120, 224), (39, 196), (67, 236), (147, 235), (196, 196), (139, 229), (113, 163), (235, 235), (188, 209), (48, 209), (7, 209), (239, 99), (229, 229), (53, 232), (217, 229), (0, 235), (161, 209), (137, 240), (33, 224), (100, 180), (93, 180), (80, 235), (156, 202), (134, 159), (240, 240), (177, 209), (126, 235), (167, 229), (70, 43), (176, 209), (160, 140), (61, 163), (193, 163), (38, 196), (166, 235), (25, 132), (140, 140), (230, 181), (110, 43), (116, 180), (135, 232), (98, 140), (155, 236), (51, 236), (40, 40), (131, 94), (221, 180), (210, 236), (138, 236), (9, 181), (81, 231), (89, 224), (117, 229), (192, 231), (128, 132), (19, 235), (165, 209), (52, 229), (17, 231), (233, 94), (146, 180), (186, 237), (234, 159), (37, 163), (74, 227), (227, 227), (32, 209), (23, 224), (214, 159), (122, 210), (108, 196), (141, 229), (102, 232), (59, 210), (207, 231), (115, 227), (30, 227), (136, 232), (225, 132), (213, 126), (118, 181), (145, 236), (88, 231), (238, 202), (200, 236), (237, 237), (34, 210), (63, 210), (218, 240), (96, 240), (77, 87), (95, 240), (28, 235), (204, 227), (149, 159), (3, 43), (223, 159), (215, 126), (119, 224), (94, 94), (78, 235), (195, 163), (129, 159)] current theta: 0.0824212906503 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:29 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 56714 rows and 56937 columns Presolve time: 0.05s Presolved: 1609 rows, 1626 columns, 4362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1626 integer (1626 binary) Root relaxation: cutoff, 1895 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 (1895 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123631935975 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:29 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55334 rows and 55400 columns Presolve time: 0.07s Presolved: 2989 rows, 3163 columns, 8657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3163 integer (3163 binary) Root relaxation: objective 0.000000e+00, 2959 iterations, 0.10 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 (4776 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 [1, 25, 35, 45, 72, 74, 85, 93, 95, 108, 110, 135, 149, 172, 178, 194, 200, 205, 207, 209, 215, 221, 228, 235, 239] edges [(51, 200), (192, 207), (8, 194), (185, 72), (43, 110), (85, 85), (17, 207), (229, 228), (227, 74), (99, 194), (215, 215), (109, 110), (41, 194), (27, 72), (206, 221), (96, 1), (88, 207), (222, 178), (211, 235), (53, 178), (69, 209), (82, 239), (77, 108), (133, 194), (67, 85), (176, 194), (14, 205), (223, 85), (47, 72), (4, 239), (59, 200), (141, 228), (60, 235), (9, 221), (3, 85), (37, 74), (10, 207), (46, 135), (76, 108), (148, 215), (58, 221), (123, 215), (197, 178), (42, 95), (103, 108), (174, 135), (75, 172), (196, 108), (120, 205), (94, 95), (13, 235), (191, 209), (152, 172), (208, 200), (171, 194), (234, 149), (113, 74), (106, 45), (134, 149), (101, 235), (122, 200), (182, 221), (126, 215), (212, 235), (6, 108), (226, 235), (173, 209), (20, 85), (117, 228), (238, 135), (74, 74), (63, 93), (98, 72), (137, 205), (202, 110), (93, 93), (138, 85), (240, 1), (180, 221), (153, 221), (154, 45), (125, 172), (149, 149), (112, 35), (18, 207), (162, 205), (97, 35), (70, 135), (55, 207), (40, 35), (193, 74), (219, 215), (175, 235), (1, 1), (209, 209), (49, 235), (25, 25), (131, 95), (225, 25), (160, 74), (239, 239), (157, 74), (198, 221), (12, 149), (232, 135), (84, 221), (35, 35), (26, 194), (21, 108), (33, 95), (86, 235), (107, 200), (233, 95), (23, 1), (158, 200), (159, 149), (91, 205), (236, 200), (164, 135), (147, 235), (114, 95), (210, 200), (200, 200), (5, 200), (65, 194), (235, 235), (24, 74), (45, 108), (73, 72), (57, 239), (111, 221), (188, 209), (48, 209), (54, 74), (7, 209), (139, 149), (214, 85), (108, 108), (0, 235), (16, 207), (31, 207), (170, 221), (83, 209), (2, 74), (72, 72), (144, 85), (80, 235), (213, 235), (145, 200), (177, 209), (118, 221), (39, 72), (22, 207), (62, 45), (104, 172), (166, 235), (194, 194), (44, 209), (199, 110), (136, 209), (186, 172), (116, 93), (190, 205), (221, 221), (90, 45), (128, 25), (207, 207), (102, 209), (150, 1), (34, 93), (100, 93), (237, 172), (163, 74), (38, 45), (169, 35), (218, 1), (105, 149), (64, 74), (143, 207), (205, 205), (230, 221), (81, 45), (121, 239), (19, 235), (29, 215), (231, 207), (52, 149), (216, 72), (195, 74), (155, 85), (167, 149), (56, 110), (32, 209), (79, 108), (181, 221), (179, 45), (11, 200), (68, 205), (224, 1), (204, 239), (87, 45), (50, 45), (124, 172), (130, 1), (172, 172), (151, 207), (146, 221), (228, 149), (187, 110), (119, 205), (92, 194), (217, 228), (183, 194), (168, 239), (220, 178), (184, 200), (89, 205), (140, 74), (127, 25), (95, 95), (110, 110), (66, 205), (161, 194), (203, 74), (61, 74), (201, 85), (71, 110), (28, 235), (178, 178), (142, 110), (189, 110), (135, 135), (115, 239), (36, 108), (132, 25), (78, 235), (30, 239), (15, 85), (165, 194), (129, 228), (156, 135)] current theta: 0.103026613313 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:30 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 56064 rows and 56230 columns Presolve time: 0.06s Presolved: 2259 rows, 2333 columns, 6367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2333 integer (2333 binary) Root relaxation: cutoff, 2708 iterations, 0.04 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 (2708 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.113329274644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:30 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55754 rows and 55878 columns Presolve time: 0.06s Presolved: 2569 rows, 2685 columns, 7339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2685 integer (2685 binary) Root relaxation: cutoff, 3329 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 (3329 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.11848060531 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:30 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55546 rows and 55639 columns Presolve time: 0.07s Presolved: 2777 rows, 2924 columns, 7994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2924 integer (2924 binary) Root relaxation: cutoff, 3357 iterations, 0.13 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 (3357 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.121056270643 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:31 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55440 rows and 55521 columns Presolve time: 0.07s Presolved: 2883 rows, 3042 columns, 8324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3042 integer (3042 binary) Root relaxation: objective 0.000000e+00, 3533 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 405 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 6 Explored 0 nodes (10633 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122344103309 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:31 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55382 rows and 55453 columns Presolve time: 0.07s Presolved: 2941 rows, 3110 columns, 8508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3110 integer (3110 binary) Root relaxation: objective -4.263256e-14, 3134 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 211 - -0.00000 - - 0s 0 0 -0.00000 0 581 - -0.00000 - - 0s 0 0 -0.00000 0 334 - -0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 324 - 0.00000 - - 1s 0 0 0.00000 0 326 - 0.00000 - - 1s 0 0 0.00000 0 287 - 0.00000 - - 1s 0 0 0.00000 0 297 - 0.00000 - - 1s 0 0 0.00000 0 295 - 0.00000 - - 1s 0 0 0.00000 0 211 - 0.00000 - - 1s 0 0 0.00000 0 394 - 0.00000 - - 2s 0 0 0.00000 0 165 - 0.00000 - - 2s 0 0 0.00000 0 306 - 0.00000 - - 2s 0 0 0.00000 0 328 - 0.00000 - - 2s 0 0 0.00000 0 299 - 0.00000 - - 2s 0 0 0.00000 0 186 - 0.00000 - - 2s 0 0 0.00000 0 186 - 0.00000 - - 3s 0 0 0.00000 0 186 - 0.00000 - - 3s 0 0 0.00000 0 186 - 0.00000 - - 3s 0 2 0.00000 0 186 - 0.00000 - - 3s * 7 1 3 0.0000000 0.00000 0.00% 550 3s Cutting planes: Zero half: 14 Explored 8 nodes (77128 simplex iterations) in 3.50 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 [1, 22, 25, 30, 35, 77, 92, 93, 95, 98, 107, 110, 135, 144, 148, 158, 160, 172, 173, 196, 205, 220, 221, 228, 235] edges [(43, 110), (67, 158), (167, 107), (27, 196), (21, 196), (18, 148), (229, 228), (44, 173), (41, 205), (109, 110), (38, 77), (207, 22), (28, 148), (206, 221), (165, 173), (96, 1), (190, 1), (211, 235), (161, 92), (14, 205), (136, 173), (145, 158), (51, 158), (141, 228), (60, 235), (9, 221), (2, 220), (46, 135), (183, 173), (29, 148), (58, 221), (53, 135), (98, 98), (239, 30), (42, 95), (151, 22), (16, 148), (168, 30), (174, 135), (178, 220), (75, 172), (188, 173), (120, 205), (192, 22), (94, 95), (180, 93), (83, 92), (193, 98), (195, 220), (59, 158), (208, 158), (227, 98), (152, 172), (155, 158), (154, 77), (140, 98), (101, 235), (157, 98), (182, 221), (134, 228), (212, 235), (203, 98), (122, 158), (61, 98), (24, 160), (88, 148), (226, 235), (138, 160), (47, 30), (73, 98), (17, 148), (57, 30), (5, 158), (194, 92), (103, 196), (173, 173), (99, 205), (236, 158), (117, 228), (238, 135), (133, 92), (63, 93), (158, 158), (202, 110), (197, 30), (93, 93), (32, 173), (240, 1), (26, 92), (92, 92), (191, 92), (65, 92), (22, 22), (153, 221), (149, 228), (115, 30), (10, 22), (125, 172), (72, 98), (112, 35), (162, 205), (222, 220), (97, 35), (31, 22), (4, 30), (204, 30), (200, 158), (13, 93), (121, 30), (30, 30), (70, 135), (234, 228), (52, 228), (90, 77), (40, 35), (175, 235), (1, 1), (228, 228), (49, 235), (25, 25), (131, 95), (225, 25), (6, 196), (198, 221), (137, 1), (35, 35), (77, 77), (33, 95), (86, 235), (69, 173), (233, 95), (87, 22), (23, 1), (64, 98), (106, 22), (91, 205), (231, 22), (164, 135), (39, 98), (147, 235), (171, 173), (48, 173), (196, 196), (114, 95), (105, 107), (235, 235), (177, 173), (148, 148), (214, 144), (111, 221), (54, 220), (139, 228), (210, 158), (219, 148), (113, 98), (37, 220), (45, 77), (0, 235), (160, 160), (170, 221), (176, 173), (223, 144), (84, 93), (11, 158), (107, 107), (80, 235), (213, 235), (118, 221), (12, 107), (82, 30), (104, 172), (166, 235), (50, 22), (199, 110), (209, 173), (102, 173), (186, 172), (116, 93), (85, 144), (221, 221), (128, 25), (81, 22), (150, 1), (34, 93), (100, 93), (237, 172), (36, 196), (169, 35), (218, 1), (232, 173), (76, 196), (205, 205), (7, 173), (230, 221), (19, 235), (184, 107), (55, 148), (56, 110), (62, 77), (181, 221), (20, 144), (68, 205), (108, 196), (224, 1), (15, 144), (8, 205), (124, 172), (130, 1), (159, 144), (172, 172), (146, 221), (79, 77), (144, 144), (74, 160), (119, 205), (217, 228), (201, 144), (126, 148), (185, 196), (123, 148), (89, 205), (127, 25), (95, 95), (3, 144), (110, 110), (66, 205), (215, 148), (71, 110), (143, 22), (142, 110), (189, 110), (135, 135), (132, 25), (78, 235), (216, 98), (179, 22), (163, 98), (129, 228), (156, 135), (187, 135), (220, 220)] current theta: 0.121700186976 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:35 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55410 rows and 55487 columns Presolve time: 0.07s Presolved: 2913 rows, 3076 columns, 8418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3076 integer (3076 binary) Root relaxation: objective 1.421085e-14, 3374 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 404 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 15 Explored 0 nodes (9141 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122022145142 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:36 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55392 rows and 55465 columns Presolve time: 0.07s Presolved: 2931 rows, 3098 columns, 8476 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3098 integer (3098 binary) Root relaxation: cutoff, 282 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 (282 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 [1, 22, 25, 30, 35, 77, 92, 93, 95, 98, 107, 110, 135, 144, 148, 158, 160, 172, 173, 196, 205, 220, 221, 228, 235] edges [(43, 110), (67, 158), (167, 107), (27, 196), (21, 196), (18, 148), (229, 228), (44, 173), (41, 205), (109, 110), (38, 77), (207, 22), (28, 148), (206, 221), (165, 173), (96, 1), (190, 1), (211, 235), (161, 92), (14, 205), (136, 173), (145, 158), (51, 158), (141, 228), (60, 235), (9, 221), (2, 220), (46, 135), (183, 173), (29, 148), (58, 221), (53, 135), (98, 98), (239, 30), (42, 95), (151, 22), (16, 148), (168, 30), (174, 135), (178, 220), (75, 172), (188, 173), (120, 205), (192, 22), (94, 95), (180, 93), (83, 92), (193, 98), (195, 220), (59, 158), (208, 158), (227, 98), (152, 172), (155, 158), (154, 77), (140, 98), (101, 235), (157, 98), (182, 221), (134, 228), (212, 235), (203, 98), (122, 158), (61, 98), (24, 160), (88, 148), (226, 235), (138, 160), (47, 30), (73, 98), (17, 148), (57, 30), (5, 158), (194, 92), (103, 196), (173, 173), (99, 205), (236, 158), (117, 228), (238, 135), (133, 92), (63, 93), (158, 158), (202, 110), (197, 30), (93, 93), (32, 173), (240, 1), (26, 92), (92, 92), (191, 92), (65, 92), (22, 22), (153, 221), (149, 228), (115, 30), (10, 22), (125, 172), (72, 98), (112, 35), (162, 205), (222, 220), (97, 35), (31, 22), (4, 30), (204, 30), (200, 158), (13, 93), (121, 30), (30, 30), (70, 135), (234, 228), (52, 228), (90, 77), (40, 35), (175, 235), (1, 1), (228, 228), (49, 235), (25, 25), (131, 95), (225, 25), (6, 196), (198, 221), (137, 1), (35, 35), (77, 77), (33, 95), (86, 235), (69, 173), (233, 95), (87, 22), (23, 1), (64, 98), (106, 22), (91, 205), (231, 22), (164, 135), (39, 98), (147, 235), (171, 173), (48, 173), (196, 196), (114, 95), (105, 107), (235, 235), (177, 173), (148, 148), (214, 144), (111, 221), (54, 220), (139, 228), (210, 158), (219, 148), (113, 98), (37, 220), (45, 77), (0, 235), (160, 160), (170, 221), (176, 173), (223, 144), (84, 93), (11, 158), (107, 107), (80, 235), (213, 235), (118, 221), (12, 107), (82, 30), (104, 172), (166, 235), (50, 22), (199, 110), (209, 173), (102, 173), (186, 172), (116, 93), (85, 144), (221, 221), (128, 25), (81, 22), (150, 1), (34, 93), (100, 93), (237, 172), (36, 196), (169, 35), (218, 1), (232, 173), (76, 196), (205, 205), (7, 173), (230, 221), (19, 235), (184, 107), (55, 148), (56, 110), (62, 77), (181, 221), (20, 144), (68, 205), (108, 196), (224, 1), (15, 144), (8, 205), (124, 172), (130, 1), (159, 144), (172, 172), (146, 221), (79, 77), (144, 144), (74, 160), (119, 205), (217, 228), (201, 144), (126, 148), (185, 196), (123, 148), (89, 205), (127, 25), (95, 95), (3, 144), (110, 110), (66, 205), (215, 148), (71, 110), (143, 22), (142, 110), (189, 110), (135, 135), (132, 25), (78, 235), (216, 98), (179, 22), (163, 98), (129, 228), (156, 135), (187, 135), (220, 220)] current theta: 0.121861166059 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:36 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55398 rows and 55471 columns Presolve time: 0.07s Presolved: 2925 rows, 3092 columns, 8458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3092 integer (3092 binary) Root relaxation: objective 2.842171e-14, 3220 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 336 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 3 Explored 0 nodes (9970 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121941655601 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:26:37 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55394 rows and 55467 columns Presolve time: 0.07s Presolved: 2929 rows, 3096 columns, 8470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3096 integer (3096 binary) Root relaxation: objective 2.842171e-14, 3336 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 393 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 1 Explored 0 nodes (10449 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -