current theta: 0.685107599675 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:54 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 16924 rows and 16924 columns Presolve time: 1.54s Presolved: 39959 rows, 40196 columns, 119636 nonzeros Variable types: 0 continuous, 40196 integer (40196 binary) Root relaxation: objective 0.000000e+00, 3793 iterations, 0.31 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 (7365 simplex iterations) in 2.30 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, 19, 29, 52, 63, 64, 69, 74, 83, 94, 107, 109, 119, 128, 134, 137, 142, 156, 167, 212, 214, 217, 224] edges [(82, 52), (120, 156), (64, 1), (232, 137), (197, 156), (105, 94), (109, 83), (141, 156), (199, 74), (81, 156), (222, 156), (193, 64), (183, 19), (182, 156), (95, 63), (143, 1), (50, 94), (185, 109), (48, 128), (77, 156), (178, 12), (41, 94), (234, 156), (152, 69), (115, 107), (229, 156), (157, 64), (90, 142), (205, 107), (111, 52), (134, 128), (171, 19), (202, 29), (7, 94), (212, 107), (12, 224), (224, 224), (213, 167), (103, 156), (33, 19), (21, 212), (151, 64), (108, 156), (16, 107), (174, 19), (166, 128), (231, 217), (126, 94), (11, 74), (107, 167), (88, 137), (6, 83), (221, 107), (73, 12), (131, 128), (135, 156), (68, 107), (207, 83), (71, 74), (70, 12), (225, 142), (235, 128), (146, 128), (142, 217), (59, 137), (104, 83), (198, 217), (98, 134), (237, 224), (153, 29), (14, 128), (69, 212), (132, 52), (25, 83), (148, 74), (114, 94), (158, 64), (195, 83), (177, 214), (61, 52), (51, 128), (180, 107), (78, 128), (155, 52), (233, 142), (192, 69), (31, 134), (169, 107), (86, 64), (52, 52), (40, 217), (19, 83), (236, 83), (66, 63), (216, 12), (106, 137), (203, 156), (170, 156), (125, 156), (144, 109), (96, 156), (67, 64), (164, 156), (161, 137), (191, 64), (214, 19), (76, 52), (49, 52), (122, 224), (128, 119), (87, 63), (91, 156), (194, 52), (17, 107), (209, 119), (72, 119), (160, 156), (62, 107), (156, 107), (215, 74), (56, 109), (210, 137), (37, 64), (30, 52), (75, 142), (46, 156), (117, 137), (57, 224), (223, 137), (24, 217), (80, 109), (47, 12), (44, 217), (118, 217), (55, 167), (35, 214), (186, 63), (129, 128), (54, 52), (29, 29), (189, 142), (22, 156), (102, 217), (167, 142), (84, 156), (179, 156), (0, 94), (112, 217), (121, 107), (172, 167), (175, 156), (2, 12), (26, 107), (165, 217), (113, 156), (60, 74), (53, 134), (184, 52), (74, 217), (211, 19), (149, 156), (208, 214), (204, 64), (137, 137), (99, 224), (89, 156), (187, 94), (124, 217), (130, 128), (92, 107), (159, 214), (34, 156), (85, 156), (20, 63), (110, 94), (27, 63), (168, 83), (79, 69), (23, 83), (9, 214), (28, 107), (43, 29), (173, 156), (119, 83), (42, 128), (217, 156), (94, 69), (133, 94), (63, 83), (38, 64), (10, 156), (5, 156), (4, 94), (162, 156), (123, 214), (154, 83), (97, 156), (36, 69), (150, 107), (15, 156), (201, 107), (8, 214), (163, 128), (1, 94), (100, 134), (138, 156), (140, 109), (200, 156), (228, 63), (116, 224), (139, 12), (206, 64), (188, 29), (181, 156), (65, 217), (39, 156), (218, 29), (147, 212), (136, 156), (18, 156), (219, 69), (227, 217), (45, 156), (226, 156), (32, 156), (13, 156), (83, 19), (196, 214), (190, 137), (176, 156), (145, 142), (3, 94), (58, 128), (220, 29), (230, 63), (127, 156), (93, 74), (101, 214)] current theta: 0.342553799837 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:56 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 42378 rows and 42378 columns Presolve time: 0.32s Presolved: 14505 rows, 14742 columns, 43274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14742 integer (14742 binary) Root relaxation: objective 0.000000e+00, 2290 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 (5377 simplex iterations) in 0.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 11, 17, 22, 23, 35, 43, 52, 53, 69, 83, 90, 102, 106, 116, 119, 125, 156, 166, 167, 178, 179, 214, 227] edges [(65, 11), (53, 166), (98, 125), (175, 22), (120, 156), (18, 11), (78, 35), (218, 43), (113, 17), (161, 52), (104, 119), (148, 156), (85, 11), (34, 125), (21, 106), (181, 22), (106, 69), (151, 43), (202, 156), (219, 116), (225, 214), (176, 179), (67, 43), (217, 22), (152, 106), (187, 35), (5, 90), (180, 106), (140, 83), (145, 167), (23, 106), (50, 125), (36, 214), (136, 178), (30, 179), (52, 43), (138, 22), (220, 179), (64, 43), (214, 214), (35, 69), (230, 179), (164, 22), (155, 22), (130, 22), (56, 22), (198, 17), (160, 53), (169, 22), (200, 22), (38, 43), (8, 106), (182, 11), (6, 116), (24, 179), (0, 106), (81, 125), (95, 43), (162, 22), (228, 106), (192, 106), (237, 116), (58, 22), (7, 179), (55, 116), (209, 167), (88, 106), (197, 22), (137, 179), (27, 106), (4, 125), (118, 17), (201, 125), (42, 167), (92, 17), (40, 125), (213, 116), (111, 43), (48, 17), (177, 214), (134, 166), (153, 179), (232, 125), (191, 106), (76, 43), (51, 106), (22, 22), (79, 106), (135, 22), (32, 22), (222, 43), (121, 167), (184, 43), (194, 106), (62, 22), (9, 106), (216, 156), (47, 116), (128, 90), (141, 22), (54, 22), (99, 69), (83, 116), (26, 106), (173, 53), (57, 17), (204, 106), (94, 22), (203, 22), (59, 125), (29, 22), (60, 22), (157, 52), (127, 179), (109, 214), (125, 43), (132, 106), (115, 52), (199, 22), (186, 8), (154, 119), (195, 106), (39, 11), (126, 22), (143, 125), (224, 167), (28, 106), (112, 83), (210, 166), (205, 22), (101, 69), (74, 166), (46, 116), (207, 69), (87, 167), (183, 8), (159, 106), (43, 53), (16, 166), (61, 125), (158, 106), (193, 125), (150, 106), (84, 116), (100, 166), (223, 179), (235, 179), (68, 52), (208, 52), (1, 8), (97, 178), (108, 179), (13, 22), (147, 106), (37, 179), (165, 119), (146, 23), (179, 166), (189, 116), (174, 106), (70, 167), (2, 156), (91, 17), (178, 116), (90, 119), (89, 166), (172, 102), (142, 178), (168, 214), (45, 22), (170, 11), (49, 125), (171, 106), (31, 179), (233, 156), (73, 214), (156, 156), (122, 116), (107, 22), (86, 8), (119, 167), (234, 102), (190, 214), (212, 102), (105, 52), (196, 106), (185, 106), (226, 125), (72, 116), (11, 17), (215, 119), (77, 22), (69, 214), (14, 167), (103, 22), (3, 106), (114, 106), (12, 116), (117, 43), (123, 8), (71, 156), (211, 214), (229, 178), (131, 166), (20, 106), (167, 90), (82, 43), (17, 17), (144, 214), (80, 106), (66, 8), (206, 43), (19, 214), (227, 119), (133, 43), (116, 119), (15, 156), (96, 125), (93, 17), (110, 106), (63, 214), (41, 106), (163, 23), (75, 116), (44, 106), (33, 106), (231, 116), (25, 156), (236, 106), (10, 125), (102, 116), (221, 156), (139, 119), (129, 116), (124, 156), (149, 43), (188, 179), (166, 156)] current theta: 0.171276899919 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:57 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 52166 rows and 52177 columns Presolve time: 0.11s Presolved: 4717 rows, 4943 columns, 13899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4943 integer (4943 binary) Root relaxation: objective 0.000000e+00, 2494 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 (4567 simplex iterations) in 0.27 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 [63, 94, 101, 107, 116, 122, 130, 134, 141, 143, 148, 165, 170, 174, 193, 196, 205, 222, 223, 227, 232, 234, 235, 236] edges [(43, 222), (208, 236), (178, 227), (224, 165), (27, 196), (21, 196), (36, 63), (126, 222), (234, 234), (95, 236), (50, 223), (207, 196), (97, 205), (212, 234), (229, 170), (69, 63), (181, 107), (226, 234), (74, 130), (177, 174), (217, 130), (128, 227), (170, 170), (219, 116), (136, 227), (225, 122), (184, 193), (173, 222), (81, 222), (42, 116), (116, 116), (25, 235), (30, 223), (205, 107), (52, 193), (26, 101), (54, 234), (55, 165), (84, 227), (144, 174), (78, 101), (41, 236), (111, 236), (159, 236), (103, 234), (14, 227), (15, 134), (143, 232), (168, 63), (156, 148), (94, 236), (233, 235), (109, 63), (71, 134), (6, 116), (202, 134), (73, 122), (79, 196), (236, 236), (19, 63), (119, 165), (206, 143), (75, 234), (137, 143), (190, 174), (167, 165), (186, 236), (45, 223), (60, 107), (138, 234), (182, 130), (110, 236), (46, 205), (158, 236), (196, 174), (148, 235), (86, 236), (67, 143), (57, 130), (150, 236), (61, 143), (68, 232), (174, 196), (106, 174), (82, 236), (77, 107), (129, 122), (122, 122), (152, 174), (151, 232), (176, 141), (132, 174), (13, 107), (23, 101), (231, 234), (142, 165), (189, 165), (127, 234), (130, 107), (33, 196), (192, 122), (175, 170), (221, 130), (124, 148), (113, 130), (188, 232), (5, 130), (204, 236), (218, 143), (222, 232), (64, 193), (47, 165), (145, 227), (83, 116), (9, 196), (172, 101), (35, 101), (98, 143), (48, 235), (123, 174), (31, 223), (199, 232), (66, 174), (112, 122), (90, 165), (179, 223), (215, 116), (135, 107), (139, 227), (92, 130), (228, 236), (131, 134), (108, 235), (230, 232), (147, 94), (195, 196), (237, 165), (154, 227), (63, 63), (58, 234), (140, 116), (232, 143), (121, 116), (7, 143), (161, 143), (235, 235), (96, 222), (216, 223), (165, 165), (134, 134), (32, 232), (20, 94), (213, 165), (115, 232), (107, 107), (198, 134), (88, 236), (146, 122), (18, 130), (56, 94), (166, 134), (155, 232), (80, 101), (91, 235), (99, 101), (10, 222), (214, 63), (87, 116), (164, 234), (44, 234), (220, 223), (72, 116), (211, 122), (2, 148), (157, 143), (104, 227), (62, 234), (180, 174), (209, 165), (22, 141), (89, 222), (65, 170), (70, 165), (201, 232), (39, 141), (197, 234), (153, 222), (227, 227), (1, 236), (59, 143), (16, 130), (101, 101), (4, 193), (160, 234), (169, 94), (51, 94), (37, 223), (3, 63), (11, 130), (85, 234), (223, 235), (149, 193), (8, 236), (200, 205), (0, 236), (171, 234), (185, 196), (76, 143), (191, 174), (163, 122), (100, 134), (114, 196), (12, 227), (183, 174), (118, 148), (141, 141), (38, 236), (203, 234), (53, 223), (105, 143), (28, 94), (17, 134), (120, 148), (194, 174), (24, 232), (210, 223), (162, 141), (193, 143), (93, 148), (34, 232), (49, 143), (102, 116), (125, 222), (40, 223), (133, 222), (117, 232), (29, 222), (187, 122)] current theta: 0.0856384499594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:58 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 55304 rows and 55532 columns Presolve time: 0.05s Presolved: 1579 rows, 1588 columns, 4270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1588 integer (1588 binary) Root relaxation: cutoff, 1868 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 (1868 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.128457674939 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:58 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53928 rows and 53996 columns Presolve time: 0.07s Presolved: 2955 rows, 3124 columns, 8556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3124 integer (3124 binary) Root relaxation: objective 4.263256e-14, 3147 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 (6545 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 [6, 25, 29, 30, 44, 73, 76, 85, 98, 102, 105, 109, 111, 134, 150, 167, 177, 180, 182, 199, 205, 223, 227, 228] edges [(58, 44), (199, 199), (178, 227), (193, 76), (85, 85), (152, 177), (129, 6), (9, 180), (206, 76), (50, 223), (97, 205), (128, 182), (185, 180), (237, 167), (52, 76), (3, 109), (65, 182), (201, 98), (194, 180), (94, 111), (232, 199), (20, 180), (56, 111), (48, 223), (136, 227), (222, 29), (66, 150), (105, 105), (33, 177), (2, 134), (69, 109), (143, 98), (174, 177), (110, 150), (204, 228), (27, 177), (19, 109), (23, 102), (236, 111), (34, 29), (96, 29), (14, 227), (15, 134), (108, 223), (1, 111), (35, 73), (16, 25), (18, 182), (121, 6), (71, 134), (68, 111), (36, 109), (101, 180), (202, 134), (82, 111), (168, 109), (140, 102), (32, 199), (223, 223), (39, 205), (183, 44), (118, 134), (179, 29), (115, 98), (45, 223), (141, 85), (80, 180), (60, 205), (10, 98), (192, 73), (153, 29), (64, 76), (61, 98), (163, 6), (5, 205), (109, 109), (46, 205), (59, 76), (150, 150), (98, 76), (22, 30), (120, 134), (51, 44), (107, 205), (176, 30), (180, 180), (159, 150), (73, 73), (155, 199), (126, 199), (138, 85), (26, 44), (217, 25), (208, 105), (74, 25), (117, 199), (190, 177), (203, 30), (231, 44), (87, 6), (88, 150), (162, 205), (84, 182), (123, 177), (13, 205), (156, 134), (30, 30), (72, 102), (219, 102), (62, 44), (145, 227), (91, 30), (54, 44), (90, 227), (92, 182), (137, 76), (4, 76), (157, 105), (228, 228), (116, 102), (114, 180), (25, 25), (160, 85), (31, 30), (164, 85), (133, 29), (165, 167), (224, 167), (139, 227), (235, 223), (57, 25), (99, 180), (75, 44), (86, 228), (230, 111), (131, 134), (226, 85), (67, 76), (100, 223), (211, 73), (146, 6), (154, 227), (196, 180), (147, 150), (221, 25), (103, 85), (102, 102), (195, 180), (189, 227), (233, 25), (216, 223), (186, 228), (89, 29), (134, 134), (106, 180), (182, 182), (169, 44), (55, 167), (127, 30), (124, 134), (29, 29), (41, 111), (198, 134), (173, 29), (171, 44), (166, 134), (214, 109), (122, 73), (11, 25), (70, 167), (77, 30), (78, 180), (172, 73), (42, 102), (175, 205), (135, 205), (212, 44), (149, 98), (7, 76), (161, 98), (28, 111), (112, 102), (119, 167), (95, 111), (63, 109), (167, 167), (144, 177), (234, 44), (205, 205), (104, 227), (229, 182), (37, 29), (184, 76), (170, 182), (8, 228), (132, 150), (209, 227), (38, 111), (93, 25), (83, 102), (227, 227), (79, 180), (125, 29), (6, 102), (148, 134), (76, 76), (49, 76), (142, 167), (21, 180), (111, 111), (181, 85), (200, 205), (215, 102), (158, 111), (12, 227), (225, 73), (53, 223), (130, 25), (17, 134), (44, 44), (81, 29), (24, 29), (191, 177), (207, 177), (188, 199), (177, 177), (210, 223), (43, 199), (113, 25), (187, 102), (213, 6), (47, 167), (0, 228), (151, 98), (218, 105), (197, 85), (40, 223), (220, 29)] current theta: 0.107048062449 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:58 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54682 rows and 54843 columns Presolve time: 0.05s Presolved: 2201 rows, 2277 columns, 6201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2277 integer (2277 binary) Root relaxation: cutoff, 2733 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2733 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.117752868694 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:59 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54340 rows and 54460 columns Presolve time: 0.06s Presolved: 2543 rows, 2660 columns, 7268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2660 integer (2660 binary) Root relaxation: cutoff, 3102 iterations, 0.08 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 (3102 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123105271817 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:59 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54142 rows and 54232 columns Presolve time: 0.06s Presolved: 2741 rows, 2888 columns, 7892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2888 integer (2888 binary) Root relaxation: cutoff, 3307 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 (3307 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125781473378 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:59 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54046 rows and 54128 columns Presolve time: 0.07s Presolved: 2837 rows, 2992 columns, 8188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2992 integer (2992 binary) Root relaxation: objective 0.000000e+00, 3346 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 (6281 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 [25, 34, 42, 59, 73, 85, 96, 98, 101, 109, 111, 132, 140, 176, 177, 182, 194, 202, 205, 208, 212, 216, 224, 227] edges [(22, 176), (108, 176), (178, 227), (55, 224), (222, 96), (116, 42), (85, 85), (71, 202), (126, 96), (191, 132), (236, 132), (29, 96), (97, 205), (128, 182), (7, 59), (43, 98), (103, 212), (3, 109), (65, 182), (160, 176), (232, 34), (94, 111), (56, 111), (62, 212), (136, 227), (8, 132), (206, 98), (137, 98), (33, 177), (100, 216), (50, 96), (69, 109), (143, 98), (174, 177), (224, 224), (27, 177), (78, 101), (19, 109), (40, 216), (133, 96), (47, 224), (2, 216), (146, 140), (102, 140), (14, 227), (208, 208), (110, 111), (98, 98), (21, 101), (1, 111), (16, 25), (18, 182), (68, 111), (218, 208), (36, 109), (131, 202), (127, 85), (82, 111), (76, 59), (168, 109), (24, 98), (39, 205), (17, 202), (171, 194), (212, 212), (115, 98), (204, 132), (60, 205), (48, 216), (10, 98), (237, 224), (192, 73), (176, 176), (61, 98), (52, 59), (5, 205), (109, 109), (46, 205), (70, 224), (6, 42), (223, 216), (64, 59), (107, 205), (88, 132), (73, 73), (66, 132), (213, 42), (138, 85), (203, 176), (217, 25), (59, 59), (74, 25), (30, 176), (199, 34), (190, 177), (219, 140), (162, 205), (42, 42), (84, 182), (123, 177), (13, 205), (114, 194), (215, 42), (141, 176), (188, 34), (185, 132), (51, 194), (145, 227), (147, 111), (90, 227), (92, 182), (180, 194), (35, 101), (77, 176), (231, 212), (173, 96), (25, 25), (235, 216), (198, 202), (31, 176), (153, 34), (200, 212), (93, 216), (164, 212), (32, 34), (142, 224), (26, 194), (139, 227), (44, 212), (166, 216), (121, 42), (57, 25), (58, 212), (184, 59), (152, 132), (230, 111), (226, 85), (79, 194), (120, 202), (195, 194), (179, 96), (132, 132), (211, 73), (81, 34), (154, 227), (234, 212), (91, 176), (221, 25), (75, 212), (189, 227), (233, 25), (105, 208), (96, 34), (163, 42), (193, 59), (129, 42), (45, 216), (20, 194), (54, 85), (182, 182), (34, 34), (201, 34), (187, 140), (87, 42), (4, 98), (49, 98), (157, 59), (41, 111), (156, 202), (95, 208), (150, 132), (67, 98), (214, 109), (122, 73), (11, 25), (155, 34), (172, 73), (80, 101), (194, 194), (140, 140), (118, 202), (99, 101), (186, 208), (175, 205), (202, 202), (135, 205), (149, 98), (161, 98), (28, 111), (112, 140), (228, 132), (125, 96), (63, 109), (144, 177), (205, 205), (104, 227), (229, 182), (210, 216), (148, 216), (170, 182), (216, 216), (209, 227), (38, 111), (0, 132), (227, 227), (101, 101), (23, 140), (15, 202), (37, 96), (196, 177), (111, 111), (181, 85), (183, 194), (158, 111), (9, 194), (124, 202), (12, 227), (220, 34), (225, 73), (89, 96), (130, 25), (106, 177), (83, 140), (169, 194), (165, 224), (207, 177), (177, 177), (134, 202), (113, 25), (119, 224), (159, 132), (151, 98), (197, 85), (72, 140), (53, 96), (167, 224), (86, 208), (117, 34)] current theta: 0.124443372597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:00 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54086 rows and 54170 columns Presolve time: 0.07s Presolved: 2797 rows, 2950 columns, 8066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2950 integer (2950 binary) Root relaxation: objective 0.000000e+00, 3315 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 64 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (7414 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [25, 29, 40, 42, 59, 73, 108, 111, 132, 134, 137, 140, 160, 164, 168, 177, 180, 182, 183, 199, 205, 208, 224, 227] edges [(67, 137), (199, 199), (178, 227), (55, 224), (116, 42), (34, 199), (191, 132), (26, 183), (171, 183), (236, 132), (98, 137), (97, 205), (128, 182), (214, 168), (81, 199), (162, 164), (45, 40), (65, 182), (91, 108), (194, 180), (94, 111), (232, 199), (56, 111), (151, 199), (54, 164), (136, 227), (8, 132), (216, 40), (7, 137), (2, 134), (174, 177), (62, 164), (206, 137), (224, 224), (27, 177), (33, 168), (47, 224), (109, 168), (146, 140), (102, 140), (96, 29), (14, 227), (208, 208), (103, 164), (15, 134), (93, 108), (110, 111), (1, 111), (226, 160), (35, 73), (16, 25), (18, 182), (71, 134), (235, 108), (68, 111), (218, 208), (222, 199), (101, 180), (203, 160), (202, 134), (82, 111), (32, 199), (39, 205), (9, 183), (31, 108), (118, 134), (61, 199), (10, 137), (179, 29), (200, 164), (115, 137), (204, 132), (80, 180), (60, 205), (59, 137), (223, 108), (237, 224), (210, 40), (192, 73), (52, 59), (5, 205), (138, 160), (46, 205), (70, 224), (120, 134), (6, 42), (64, 59), (107, 205), (180, 180), (88, 132), (63, 168), (73, 73), (66, 132), (155, 199), (126, 199), (213, 42), (149, 137), (217, 25), (30, 108), (127, 160), (74, 25), (117, 199), (190, 177), (219, 140), (42, 42), (84, 182), (50, 29), (123, 177), (76, 137), (13, 205), (156, 134), (215, 42), (193, 137), (185, 132), (231, 183), (145, 227), (147, 111), (90, 227), (92, 182), (53, 40), (114, 180), (161, 137), (25, 25), (44, 183), (4, 137), (58, 164), (51, 183), (143, 59), (142, 224), (139, 227), (121, 42), (57, 25), (100, 40), (99, 180), (184, 59), (152, 132), (230, 111), (131, 134), (132, 132), (211, 73), (154, 227), (141, 160), (36, 168), (221, 25), (195, 180), (189, 227), (233, 25), (77, 160), (183, 180), (105, 208), (108, 108), (163, 42), (129, 42), (89, 29), (134, 134), (164, 164), (182, 182), (181, 160), (160, 160), (75, 164), (187, 140), (124, 134), (87, 42), (29, 29), (168, 168), (157, 59), (41, 111), (176, 108), (198, 134), (150, 132), (173, 29), (166, 134), (122, 73), (11, 25), (78, 180), (172, 73), (201, 199), (140, 140), (186, 208), (175, 205), (137, 137), (40, 40), (135, 205), (28, 111), (112, 140), (228, 132), (95, 111), (144, 177), (205, 205), (104, 227), (229, 182), (133, 199), (37, 29), (170, 182), (209, 227), (38, 111), (212, 164), (0, 132), (227, 227), (79, 180), (125, 29), (69, 168), (148, 134), (169, 183), (197, 160), (3, 168), (22, 160), (23, 140), (49, 137), (234, 164), (20, 183), (21, 180), (196, 177), (85, 160), (111, 111), (158, 111), (48, 108), (12, 227), (225, 73), (130, 25), (17, 134), (106, 177), (83, 140), (165, 224), (207, 177), (188, 199), (177, 177), (43, 199), (113, 25), (19, 168), (119, 224), (159, 132), (72, 140), (24, 199), (153, 199), (167, 224), (86, 208), (220, 29)] current theta: 0.123774322207 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:00 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54116 rows and 54205 columns Presolve time: 0.07s Presolved: 2767 rows, 2915 columns, 7971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2915 integer (2915 binary) Root relaxation: objective 0.000000e+00, 3253 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 (5147 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 21, 25, 34, 42, 59, 65, 73, 96, 98, 109, 111, 138, 176, 177, 194, 202, 205, 208, 212, 216, 219, 224, 227] edges [(108, 176), (178, 227), (55, 224), (116, 42), (65, 65), (71, 202), (228, 8), (29, 96), (97, 205), (103, 212), (3, 109), (54, 138), (222, 34), (160, 176), (232, 34), (94, 111), (204, 8), (56, 111), (62, 212), (7, 98), (136, 227), (128, 65), (206, 98), (137, 98), (100, 216), (50, 96), (69, 109), (143, 98), (174, 177), (224, 224), (85, 138), (236, 8), (72, 219), (27, 177), (102, 219), (83, 219), (19, 109), (40, 216), (133, 96), (47, 224), (2, 216), (181, 138), (14, 227), (208, 208), (110, 111), (18, 65), (98, 98), (1, 111), (35, 73), (16, 25), (68, 111), (218, 208), (36, 109), (131, 202), (182, 65), (82, 111), (76, 59), (168, 109), (127, 176), (39, 205), (17, 202), (171, 194), (212, 212), (115, 98), (152, 8), (60, 205), (48, 216), (10, 98), (237, 224), (192, 73), (176, 176), (61, 98), (52, 59), (5, 205), (109, 109), (46, 205), (70, 224), (223, 216), (64, 59), (107, 205), (226, 138), (73, 73), (219, 219), (213, 42), (229, 65), (217, 25), (146, 219), (59, 59), (74, 25), (151, 34), (30, 176), (199, 34), (190, 177), (162, 205), (42, 42), (123, 177), (13, 205), (150, 8), (114, 194), (153, 96), (215, 42), (80, 21), (141, 176), (188, 34), (51, 194), (145, 227), (147, 111), (90, 227), (77, 176), (231, 212), (21, 21), (173, 96), (25, 25), (235, 216), (84, 65), (198, 202), (31, 176), (200, 212), (93, 216), (164, 212), (32, 34), (142, 224), (26, 194), (43, 96), (139, 227), (44, 212), (166, 216), (121, 42), (57, 25), (175, 65), (58, 212), (184, 59), (230, 111), (79, 194), (120, 202), (195, 194), (179, 96), (211, 73), (81, 34), (0, 8), (138, 138), (154, 227), (185, 194), (234, 212), (91, 176), (221, 25), (75, 212), (92, 65), (170, 65), (189, 227), (233, 25), (187, 219), (105, 208), (96, 34), (88, 8), (163, 42), (193, 59), (129, 42), (45, 216), (20, 194), (201, 34), (87, 42), (4, 98), (24, 34), (49, 98), (157, 59), (41, 111), (156, 202), (197, 138), (214, 109), (122, 73), (11, 25), (33, 21), (155, 34), (172, 73), (194, 194), (99, 21), (118, 202), (186, 208), (202, 202), (180, 21), (78, 194), (135, 205), (34, 96), (149, 98), (161, 98), (28, 111), (95, 111), (125, 96), (63, 109), (144, 177), (205, 205), (104, 227), (210, 216), (148, 216), (216, 216), (209, 227), (38, 111), (227, 227), (101, 21), (203, 138), (132, 8), (66, 8), (15, 202), (37, 96), (23, 219), (196, 177), (111, 111), (183, 194), (158, 111), (9, 194), (124, 202), (112, 219), (12, 227), (220, 34), (225, 73), (159, 8), (126, 34), (89, 96), (130, 25), (67, 59), (106, 177), (169, 194), (165, 224), (207, 177), (177, 177), (134, 202), (113, 25), (119, 224), (140, 219), (53, 96), (8, 8), (22, 138), (191, 8), (167, 224), (86, 208), (6, 219), (117, 34)] current theta: 0.123439797012 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:01 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54134 rows and 54224 columns Presolve time: 0.06s Presolved: 2749 rows, 2896 columns, 7916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2896 integer (2896 binary) Root relaxation: cutoff, 3247 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 (3247 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123607059609 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:01 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54130 rows and 54220 columns Presolve time: 0.07s Presolved: 2753 rows, 2900 columns, 7928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2900 integer (2900 binary) Root relaxation: objective 0.000000e+00, 3136 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 (3136 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 21, 25, 42, 59, 65, 73, 96, 98, 109, 111, 134, 138, 176, 177, 194, 199, 205, 208, 212, 216, 219, 227, 237] edges [(199, 199), (22, 176), (108, 176), (178, 227), (222, 96), (116, 42), (65, 65), (152, 177), (228, 8), (29, 96), (97, 205), (103, 212), (3, 109), (81, 199), (54, 138), (94, 111), (232, 199), (204, 8), (56, 111), (151, 199), (62, 212), (7, 98), (136, 227), (128, 65), (206, 98), (137, 98), (100, 216), (50, 96), (69, 109), (143, 98), (174, 177), (85, 138), (236, 8), (72, 219), (27, 177), (102, 219), (83, 219), (19, 109), (40, 216), (133, 96), (2, 216), (181, 138), (14, 227), (208, 208), (15, 134), (110, 111), (18, 65), (98, 98), (1, 111), (35, 73), (16, 25), (71, 134), (68, 111), (218, 208), (70, 237), (36, 109), (202, 134), (182, 65), (82, 111), (76, 59), (168, 109), (32, 199), (39, 205), (118, 134), (171, 194), (61, 199), (212, 212), (115, 98), (60, 205), (48, 216), (10, 98), (192, 73), (176, 176), (52, 59), (109, 109), (46, 205), (120, 134), (6, 42), (223, 216), (64, 59), (107, 205), (226, 138), (106, 21), (73, 73), (219, 219), (155, 199), (126, 199), (213, 42), (229, 65), (203, 176), (224, 237), (217, 25), (146, 219), (59, 59), (74, 25), (117, 199), (30, 176), (162, 205), (42, 42), (123, 177), (5, 65), (13, 205), (150, 8), (114, 194), (156, 134), (215, 42), (80, 21), (141, 176), (51, 194), (145, 227), (147, 111), (90, 227), (180, 194), (77, 176), (231, 212), (21, 21), (173, 96), (25, 25), (235, 216), (84, 65), (31, 176), (200, 212), (93, 216), (164, 212), (26, 194), (96, 96), (139, 227), (44, 212), (121, 42), (57, 25), (175, 65), (58, 212), (184, 59), (230, 111), (131, 134), (79, 194), (195, 194), (179, 96), (211, 73), (0, 8), (138, 138), (154, 227), (185, 194), (234, 212), (91, 176), (221, 25), (160, 138), (75, 212), (92, 65), (119, 237), (170, 65), (189, 227), (165, 237), (233, 25), (167, 237), (187, 219), (105, 208), (88, 8), (163, 42), (193, 59), (129, 42), (45, 216), (20, 194), (134, 134), (55, 237), (124, 134), (87, 42), (4, 98), (49, 98), (157, 59), (41, 111), (198, 134), (127, 138), (166, 134), (214, 109), (122, 73), (11, 25), (197, 176), (33, 21), (172, 73), (194, 194), (201, 199), (99, 21), (186, 208), (78, 194), (135, 205), (34, 96), (149, 98), (161, 98), (28, 111), (95, 111), (125, 96), (63, 109), (144, 177), (205, 205), (104, 227), (210, 216), (216, 216), (209, 227), (38, 111), (220, 96), (227, 227), (101, 21), (148, 134), (132, 8), (66, 8), (37, 96), (23, 219), (196, 177), (111, 111), (142, 237), (183, 194), (158, 111), (9, 194), (112, 219), (12, 227), (225, 73), (159, 8), (237, 237), (89, 96), (130, 25), (67, 59), (17, 134), (47, 237), (169, 194), (207, 177), (188, 199), (177, 177), (43, 199), (113, 25), (190, 21), (140, 219), (53, 96), (24, 199), (8, 8), (153, 199), (191, 8), (86, 208)] current theta: 0.123523428311 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:02 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54132 rows and 54222 columns Presolve time: 0.06s Presolved: 2751 rows, 2898 columns, 7922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2898 integer (2898 binary) Root relaxation: cutoff, 3284 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 (3284 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -