current theta: 0.689025080072 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:12 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 18040 rows and 18040 columns Presolve time: 1.45s Presolved: 40283 rows, 40523 columns, 120605 nonzeros Variable types: 0 continuous, 40523 integer (40523 binary) Root relaxation: objective 0.000000e+00, 3519 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% - 1s Explored 0 nodes (3519 simplex iterations) in 1.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [36, 38, 54, 60, 70, 71, 80, 95, 98, 100, 113, 114, 118, 119, 135, 145, 147, 185, 188, 197, 198, 204, 214, 224, 236] edges [(161, 236), (103, 236), (205, 236), (100, 236), (208, 145), (207, 145), (169, 236), (15, 236), (160, 236), (12, 236), (233, 236), (93, 236), (141, 236), (214, 147), (40, 236), (37, 236), (200, 145), (84, 236), (29, 236), (232, 236), (31, 236), (229, 236), (62, 236), (221, 236), (168, 236), (6, 236), (193, 147), (151, 236), (56, 236), (181, 145), (41, 236), (111, 236), (165, 236), (11, 236), (159, 236), (61, 236), (237, 236), (94, 236), (43, 147), (47, 236), (83, 236), (134, 236), (96, 145), (203, 236), (69, 236), (184, 236), (239, 236), (236, 236), (186, 236), (99, 236), (176, 145), (222, 236), (5, 236), (4, 145), (175, 236), (44, 145), (68, 236), (107, 236), (81, 147), (39, 147), (121, 236), (158, 236), (60, 236), (198, 38), (109, 236), (197, 236), (179, 145), (102, 188), (86, 236), (80, 145), (174, 147), (189, 236), (188, 236), (85, 236), (82, 236), (153, 236), (173, 236), (26, 147), (133, 236), (224, 147), (202, 236), (70, 147), (170, 145), (195, 145), (238, 236), (21, 236), (87, 236), (18, 236), (91, 236), (139, 236), (235, 147), (124, 236), (123, 236), (223, 145), (171, 236), (213, 236), (204, 145), (42, 236), (30, 147), (20, 236), (59, 236), (22, 147), (146, 236), (1, 145), (3, 236), (58, 236), (34, 236), (114, 145), (71, 236), (167, 135), (105, 135), (212, 147), (53, 236), (17, 236), (152, 236), (187, 236), (226, 236), (150, 147), (206, 236), (122, 236), (228, 236), (209, 236), (185, 236), (220, 236), (25, 145), (162, 236), (135, 145), (19, 236), (16, 236), (67, 236), (65, 145), (132, 147), (92, 236), (106, 236), (52, 236), (177, 236), (7, 236), (33, 236), (156, 236), (142, 236), (57, 147), (97, 145), (35, 236), (225, 236), (95, 145), (14, 236), (49, 236), (108, 236), (227, 236), (32, 236), (10, 236), (211, 236), (199, 214), (98, 236), (180, 236), (178, 236), (219, 236), (2, 236), (115, 236), (116, 147), (172, 236), (75, 236), (101, 145), (163, 236), (23, 236), (131, 236), (155, 236), (46, 236), (78, 236), (138, 214), (148, 236), (51, 236), (88, 147), (48, 236), (90, 236), (113, 147), (210, 236), (104, 236), (73, 236), (130, 236), (194, 145), (234, 147), (240, 236), (112, 147), (13, 145), (9, 236), (147, 147), (218, 236), (231, 236), (72, 236), (127, 236), (164, 236), (36, 147), (89, 147), (64, 236), (201, 236), (119, 236), (54, 236), (154, 236), (28, 147), (110, 145), (8, 236), (145, 145), (63, 236), (196, 236), (0, 236), (137, 236), (55, 236), (45, 236), (120, 236), (129, 236), (215, 236), (157, 197), (149, 147), (38, 236), (77, 236), (192, 236), (117, 147), (79, 236), (166, 236), (125, 236), (190, 236), (144, 236), (76, 236), (136, 147), (27, 147), (191, 236), (217, 236), (230, 236), (143, 236), (74, 236), (126, 236), (183, 236), (50, 147), (216, 135), (24, 236), (66, 145), (140, 236), (118, 236), (182, 236), (128, 145)] current theta: 0.344512540036 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:14 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 43238 rows and 43238 columns Presolve time: 0.33s Presolved: 15085 rows, 15325 columns, 45011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15325 integer (15325 binary) Root relaxation: objective 0.000000e+00, 2488 iterations, 0.16 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 (5069 simplex iterations) in 0.66 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 [5, 18, 28, 47, 62, 63, 66, 68, 76, 80, 83, 86, 91, 101, 111, 113, 126, 147, 189, 195, 198, 211, 215, 224, 236] edges [(66, 66), (240, 63), (132, 5), (154, 18), (41, 28), (40, 83), (28, 5), (43, 63), (214, 147), (163, 113), (223, 66), (229, 224), (146, 62), (186, 18), (125, 86), (94, 111), (200, 5), (54, 83), (207, 211), (217, 76), (90, 62), (137, 18), (72, 66), (88, 80), (162, 83), (71, 63), (100, 66), (79, 76), (29, 62), (212, 80), (51, 111), (209, 62), (169, 18), (105, 215), (24, 63), (82, 198), (95, 101), (50, 63), (92, 91), (110, 80), (85, 76), (178, 83), (182, 224), (48, 91), (6, 83), (12, 66), (13, 215), (83, 18), (57, 101), (227, 18), (173, 189), (156, 18), (144, 5), (32, 76), (21, 76), (87, 76), (176, 215), (151, 18), (221, 76), (64, 83), (219, 18), (210, 83), (74, 47), (104, 62), (196, 63), (170, 101), (161, 91), (4, 80), (233, 211), (181, 215), (157, 147), (185, 83), (45, 86), (39, 147), (98, 83), (155, 83), (145, 80), (202, 18), (106, 66), (84, 111), (126, 83), (190, 76), (26, 147), (224, 147), (128, 66), (148, 86), (166, 18), (89, 80), (179, 66), (234, 63), (96, 80), (25, 91), (211, 62), (30, 63), (235, 80), (180, 86), (140, 68), (238, 147), (22, 147), (141, 18), (172, 18), (135, 80), (42, 63), (17, 147), (68, 18), (198, 147), (130, 66), (47, 91), (117, 5), (0, 111), (20, 62), (18, 83), (133, 83), (15, 83), (213, 86), (208, 147), (52, 111), (239, 91), (93, 68), (56, 62), (153, 28), (177, 47), (174, 63), (3, 111), (63, 63), (61, 18), (33, 83), (38, 18), (205, 18), (236, 18), (204, 80), (231, 18), (69, 111), (44, 80), (159, 86), (114, 101), (37, 76), (183, 83), (65, 5), (171, 91), (150, 63), (187, 66), (215, 66), (67, 91), (237, 18), (78, 147), (188, 86), (59, 62), (31, 91), (58, 86), (119, 5), (226, 47), (203, 62), (19, 215), (101, 80), (228, 86), (80, 101), (86, 62), (9, 91), (230, 62), (7, 224), (138, 224), (193, 28), (53, 215), (27, 113), (97, 215), (139, 5), (91, 91), (8, 86), (121, 111), (35, 62), (103, 63), (10, 62), (164, 86), (46, 86), (113, 147), (142, 76), (175, 68), (131, 47), (118, 126), (112, 80), (107, 215), (62, 62), (120, 47), (189, 66), (16, 68), (168, 83), (1, 66), (23, 83), (60, 66), (11, 91), (195, 189), (5, 5), (102, 147), (81, 80), (225, 215), (199, 147), (218, 83), (197, 63), (123, 111), (167, 5), (191, 86), (147, 147), (192, 5), (75, 83), (165, 66), (115, 63), (122, 66), (70, 215), (36, 147), (76, 76), (222, 111), (99, 62), (152, 18), (134, 66), (111, 111), (216, 80), (14, 62), (73, 86), (49, 62), (108, 76), (116, 224), (158, 62), (194, 215), (149, 147), (184, 18), (201, 111), (124, 47), (143, 76), (232, 215), (34, 63), (127, 5), (136, 147), (220, 91), (160, 126), (55, 66), (109, 91), (206, 18), (2, 211), (129, 111), (77, 83)] current theta: 0.172256270018 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:15 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 53288 rows and 53293 columns Presolve time: 0.12s Presolved: 5035 rows, 5270 columns, 14856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5270 integer (5270 binary) Root relaxation: objective 0.000000e+00, 2463 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 (4215 simplex iterations) in 0.32 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 [0, 43, 75, 104, 109, 116, 119, 127, 129, 132, 136, 154, 166, 179, 180, 181, 182, 216, 219, 232, 234, 236, 237, 238, 239] edges [(93, 166), (67, 109), (169, 236), (235, 43), (111, 127), (99, 104), (27, 116), (234, 234), (10, 219), (141, 236), (105, 216), (128, 239), (188, 219), (12, 232), (113, 136), (84, 219), (11, 129), (63, 119), (101, 132), (138, 136), (218, 237), (133, 237), (66, 239), (142, 238), (29, 232), (95, 216), (127, 127), (240, 0), (110, 216), (215, 181), (87, 166), (222, 154), (170, 179), (181, 239), (7, 238), (43, 43), (102, 136), (44, 132), (157, 238), (151, 236), (186, 180), (56, 236), (191, 180), (106, 239), (140, 154), (50, 132), (135, 216), (115, 234), (57, 216), (176, 132), (112, 132), (148, 180), (1, 181), (167, 132), (153, 238), (47, 232), (116, 238), (8, 180), (154, 154), (236, 236), (98, 237), (118, 237), (81, 132), (107, 232), (152, 237), (158, 232), (38, 180), (122, 239), (203, 219), (131, 181), (175, 166), (120, 109), (109, 109), (26, 234), (58, 127), (214, 136), (39, 238), (25, 181), (86, 236), (174, 116), (108, 154), (168, 154), (180, 180), (88, 132), (45, 109), (83, 166), (59, 129), (31, 239), (224, 136), (74, 109), (53, 127), (199, 119), (54, 237), (69, 119), (223, 239), (6, 237), (103, 119), (51, 219), (97, 216), (119, 234), (3, 181), (68, 154), (213, 236), (5, 119), (187, 129), (104, 104), (15, 154), (166, 154), (217, 238), (190, 154), (150, 43), (41, 119), (23, 237), (85, 182), (208, 43), (193, 43), (206, 180), (64, 180), (33, 154), (239, 239), (165, 239), (21, 75), (205, 180), (4, 216), (89, 132), (211, 129), (19, 232), (70, 216), (212, 132), (145, 216), (179, 179), (228, 236), (230, 129), (210, 166), (209, 236), (185, 236), (121, 129), (220, 236), (35, 129), (146, 109), (100, 129), (132, 132), (13, 216), (231, 237), (195, 181), (82, 154), (229, 238), (92, 236), (46, 237), (143, 238), (136, 136), (34, 119), (178, 166), (163, 182), (71, 119), (55, 232), (149, 136), (226, 109), (78, 238), (238, 75), (18, 237), (14, 104), (77, 237), (204, 216), (30, 234), (225, 0), (49, 236), (237, 180), (52, 127), (219, 236), (125, 180), (9, 109), (172, 236), (48, 232), (197, 219), (183, 237), (22, 238), (114, 216), (202, 180), (62, 129), (90, 236), (36, 116), (173, 219), (124, 104), (65, 179), (192, 119), (73, 236), (201, 129), (96, 216), (72, 232), (216, 216), (117, 43), (126, 166), (91, 109), (156, 219), (162, 237), (130, 181), (207, 181), (147, 136), (32, 182), (42, 238), (164, 236), (196, 127), (75, 238), (76, 182), (221, 136), (94, 119), (129, 232), (80, 216), (189, 129), (182, 238), (184, 180), (227, 180), (194, 239), (137, 236), (144, 119), (171, 129), (2, 219), (37, 119), (159, 237), (16, 180), (40, 219), (79, 182), (233, 0), (0, 181), (20, 129), (177, 239), (232, 129), (123, 127), (61, 154), (60, 129), (139, 119), (160, 166), (28, 119), (198, 238), (161, 109), (200, 132), (134, 181), (155, 127), (17, 238), (24, 182)] current theta: 0.086128135009 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:16 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 56590 rows and 56808 columns Presolve time: 0.05s Presolved: 1733 rows, 1755 columns, 4739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1755 integer (1755 binary) Root relaxation: cutoff, 1978 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 (1978 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.129192202514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:16 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55106 rows and 55166 columns Presolve time: 0.08s Presolved: 3217 rows, 3397 columns, 9347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3397 integer (3397 binary) Root relaxation: objective -4.263256e-14, 3454 iterations, 0.16 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 (5361 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 [2, 25, 31, 76, 92, 110, 132, 134, 135, 139, 146, 148, 149, 166, 174, 185, 188, 192, 193, 196, 202, 211, 231, 235, 238] edges [(213, 2), (46, 231), (96, 110), (172, 185), (93, 166), (21, 196), (169, 185), (234, 193), (156, 188), (133, 231), (41, 139), (20, 211), (232, 25), (194, 25), (186, 231), (211, 211), (165, 31), (47, 31), (204, 135), (23, 231), (151, 185), (130, 211), (136, 149), (114, 135), (140, 231), (238, 238), (138, 149), (155, 196), (1, 134), (188, 188), (219, 2), (24, 76), (87, 166), (79, 76), (177, 31), (104, 146), (157, 238), (220, 92), (29, 31), (168, 166), (231, 231), (56, 92), (11, 211), (230, 25), (50, 132), (9, 146), (176, 132), (179, 110), (91, 31), (112, 132), (18, 231), (85, 76), (216, 132), (72, 25), (65, 134), (16, 148), (77, 231), (205, 148), (226, 92), (31, 31), (167, 132), (153, 238), (32, 76), (195, 134), (147, 174), (221, 76), (158, 146), (119, 192), (192, 192), (81, 132), (6, 231), (19, 146), (122, 25), (228, 92), (66, 25), (163, 76), (52, 139), (212, 235), (36, 149), (26, 193), (207, 134), (175, 166), (22, 174), (233, 134), (34, 192), (183, 231), (12, 25), (10, 196), (90, 92), (227, 231), (88, 132), (190, 76), (225, 134), (0, 134), (215, 134), (144, 192), (102, 149), (67, 146), (201, 2), (116, 174), (92, 92), (214, 149), (60, 2), (55, 146), (199, 238), (180, 231), (43, 193), (222, 76), (149, 149), (181, 25), (120, 146), (95, 135), (62, 92), (103, 192), (217, 238), (71, 139), (239, 25), (14, 31), (68, 188), (35, 211), (198, 149), (40, 2), (127, 196), (25, 25), (111, 196), (218, 231), (73, 92), (173, 196), (109, 31), (80, 135), (89, 132), (5, 192), (197, 196), (83, 188), (171, 25), (206, 231), (210, 166), (189, 211), (123, 211), (131, 134), (63, 192), (132, 132), (170, 110), (229, 238), (8, 231), (61, 188), (208, 193), (203, 2), (196, 196), (59, 211), (143, 238), (139, 192), (178, 166), (235, 235), (129, 211), (148, 148), (13, 110), (146, 146), (3, 134), (99, 92), (209, 2), (78, 238), (223, 25), (134, 134), (141, 185), (126, 231), (57, 132), (101, 110), (86, 185), (240, 139), (30, 193), (187, 211), (53, 211), (150, 132), (54, 148), (100, 2), (185, 185), (154, 166), (125, 231), (69, 238), (117, 193), (49, 185), (202, 202), (37, 192), (124, 146), (128, 25), (45, 92), (39, 149), (33, 166), (27, 174), (7, 76), (200, 135), (94, 139), (142, 76), (64, 148), (97, 132), (28, 193), (236, 185), (159, 148), (48, 31), (74, 31), (108, 196), (42, 238), (75, 238), (145, 135), (76, 76), (121, 211), (224, 149), (107, 25), (191, 148), (137, 185), (182, 238), (115, 192), (106, 31), (58, 196), (105, 110), (161, 31), (15, 166), (4, 135), (162, 148), (44, 135), (118, 148), (174, 174), (113, 149), (110, 110), (82, 166), (193, 193), (152, 231), (184, 231), (98, 148), (51, 196), (135, 135), (237, 148), (164, 185), (2, 211), (166, 166), (160, 231), (38, 148), (70, 132), (84, 211), (17, 238)] current theta: 0.107660168761 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:17 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55898 rows and 56047 columns Presolve time: 0.06s Presolved: 2425 rows, 2516 columns, 6882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2516 integer (2516 binary) Root relaxation: cutoff, 2868 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 (2868 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.118426185637 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:17 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55520 rows and 55619 columns Presolve time: 0.07s Presolved: 2803 rows, 2944 columns, 8066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2944 integer (2944 binary) Root relaxation: cutoff, 3297 iterations, 0.11 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 (3297 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.123809194075 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:17 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55322 rows and 55402 columns Presolve time: 0.07s Presolved: 3001 rows, 3161 columns, 8679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3161 integer (3161 binary) Root relaxation: cutoff, 3483 iterations, 0.14 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 (3483 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126500698294 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:18 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55224 rows and 55294 columns Presolve time: 0.07s Presolved: 3099 rows, 3269 columns, 8983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3269 integer (3269 binary) Root relaxation: objective 0.000000e+00, 3397 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 (3397 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 [13, 22, 38, 59, 63, 76, 83, 92, 121, 128, 134, 136, 139, 143, 146, 147, 150, 151, 161, 166, 193, 196, 204, 212, 231] edges [(13, 13), (46, 231), (54, 38), (93, 166), (72, 59), (21, 196), (70, 150), (64, 38), (234, 193), (133, 231), (41, 139), (96, 13), (137, 151), (69, 63), (75, 143), (159, 38), (186, 231), (214, 147), (23, 231), (38, 38), (113, 136), (156, 83), (48, 128), (148, 38), (138, 136), (155, 196), (211, 59), (1, 134), (107, 59), (106, 128), (91, 161), (39, 136), (24, 76), (87, 166), (118, 38), (79, 76), (12, 59), (179, 13), (192, 63), (104, 146), (198, 136), (102, 136), (80, 204), (168, 166), (220, 121), (187, 59), (231, 231), (56, 92), (100, 59), (9, 146), (213, 121), (18, 231), (130, 134), (85, 76), (50, 150), (65, 134), (170, 13), (109, 161), (62, 146), (176, 13), (77, 231), (226, 92), (142, 143), (32, 76), (195, 134), (89, 212), (221, 76), (158, 146), (5, 150), (157, 22), (112, 150), (6, 231), (210, 83), (19, 146), (212, 212), (201, 121), (232, 59), (228, 92), (117, 150), (163, 76), (40, 121), (52, 139), (2, 121), (36, 136), (26, 193), (207, 134), (175, 166), (203, 121), (233, 134), (189, 59), (183, 231), (150, 150), (10, 196), (68, 83), (141, 151), (116, 22), (90, 92), (227, 231), (239, 128), (225, 134), (0, 134), (224, 147), (215, 134), (194, 128), (67, 146), (121, 121), (92, 92), (31, 161), (55, 146), (22, 22), (83, 83), (59, 59), (162, 38), (105, 204), (180, 231), (43, 193), (238, 143), (222, 76), (123, 121), (27, 22), (88, 150), (120, 146), (16, 38), (74, 161), (71, 139), (35, 59), (47, 128), (78, 143), (229, 143), (237, 38), (86, 151), (127, 196), (153, 63), (42, 63), (45, 146), (200, 212), (111, 196), (218, 231), (73, 92), (173, 196), (129, 59), (11, 59), (197, 196), (49, 151), (44, 212), (209, 92), (206, 231), (131, 134), (37, 63), (66, 128), (63, 63), (128, 128), (167, 204), (8, 231), (208, 193), (7, 143), (196, 196), (235, 212), (136, 136), (81, 150), (178, 166), (217, 63), (17, 143), (97, 13), (146, 146), (4, 204), (3, 134), (149, 136), (99, 92), (182, 143), (122, 128), (134, 134), (185, 151), (126, 231), (161, 161), (236, 151), (240, 139), (30, 193), (29, 146), (191, 38), (25, 128), (219, 121), (216, 204), (154, 166), (164, 151), (202, 38), (125, 231), (98, 38), (101, 204), (124, 146), (33, 166), (169, 151), (95, 204), (94, 139), (171, 59), (114, 212), (204, 204), (145, 204), (103, 139), (28, 193), (143, 143), (223, 128), (132, 150), (151, 151), (177, 161), (20, 59), (147, 147), (190, 166), (53, 59), (115, 63), (108, 196), (181, 128), (165, 161), (172, 151), (76, 76), (199, 63), (58, 196), (61, 83), (15, 166), (135, 204), (60, 121), (14, 146), (82, 166), (193, 193), (139, 139), (152, 231), (184, 231), (34, 63), (174, 22), (230, 59), (51, 196), (57, 212), (188, 83), (144, 139), (166, 166), (205, 38), (160, 231), (119, 63), (140, 166), (84, 121), (110, 13)] current theta: 0.125154946185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:18 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55278 rows and 55356 columns Presolve time: 0.07s Presolved: 3045 rows, 3207 columns, 8813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3207 integer (3207 binary) Root relaxation: objective 2.842171e-14, 3472 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 (5557 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 [23, 36, 38, 58, 59, 63, 75, 85, 92, 94, 110, 111, 116, 121, 128, 132, 134, 146, 151, 161, 166, 193, 198, 204, 212] edges [(83, 23), (96, 110), (54, 38), (183, 23), (227, 23), (93, 166), (72, 59), (85, 85), (64, 38), (234, 193), (27, 116), (240, 94), (137, 151), (69, 63), (76, 85), (159, 38), (5, 94), (38, 38), (48, 128), (41, 94), (148, 38), (71, 94), (211, 59), (1, 134), (116, 116), (107, 59), (106, 128), (91, 161), (222, 75), (87, 166), (40, 58), (118, 38), (12, 59), (192, 63), (104, 146), (198, 198), (80, 204), (102, 198), (168, 166), (220, 121), (187, 59), (152, 23), (56, 92), (100, 59), (23, 23), (50, 132), (186, 38), (9, 146), (213, 121), (70, 94), (176, 132), (179, 110), (112, 132), (130, 134), (221, 85), (65, 134), (109, 161), (229, 198), (184, 23), (226, 92), (143, 75), (167, 132), (195, 134), (158, 146), (127, 111), (81, 132), (19, 146), (212, 212), (201, 121), (232, 59), (228, 92), (136, 198), (2, 121), (103, 94), (26, 193), (207, 134), (175, 166), (203, 121), (233, 134), (189, 59), (231, 23), (36, 36), (142, 198), (174, 116), (141, 151), (90, 92), (239, 128), (88, 132), (225, 134), (0, 134), (218, 23), (17, 198), (215, 134), (194, 128), (67, 146), (138, 85), (121, 121), (92, 92), (31, 161), (55, 146), (197, 111), (59, 59), (162, 38), (125, 23), (43, 193), (123, 121), (120, 146), (6, 38), (160, 23), (62, 92), (46, 23), (16, 38), (74, 161), (35, 59), (24, 85), (47, 128), (108, 58), (237, 38), (86, 151), (153, 63), (42, 63), (200, 212), (7, 198), (73, 92), (21, 75), (188, 58), (18, 38), (129, 59), (11, 59), (77, 23), (89, 132), (49, 151), (44, 212), (147, 36), (52, 111), (209, 92), (210, 166), (131, 134), (180, 38), (132, 132), (66, 128), (170, 110), (206, 38), (63, 63), (8, 23), (128, 128), (149, 198), (208, 193), (235, 212), (178, 166), (173, 111), (217, 63), (182, 198), (13, 110), (22, 116), (146, 146), (4, 204), (3, 134), (99, 92), (122, 128), (238, 75), (134, 134), (185, 151), (161, 161), (236, 151), (58, 58), (30, 193), (29, 146), (191, 38), (25, 128), (150, 132), (219, 121), (216, 204), (154, 166), (164, 151), (202, 38), (32, 85), (68, 23), (117, 193), (98, 38), (101, 204), (124, 146), (45, 92), (33, 166), (169, 151), (113, 36), (95, 204), (171, 59), (114, 212), (204, 204), (97, 132), (10, 58), (126, 23), (145, 204), (28, 193), (61, 58), (163, 85), (223, 128), (151, 151), (177, 161), (20, 59), (190, 166), (53, 59), (115, 63), (155, 111), (181, 128), (165, 161), (172, 151), (139, 94), (39, 116), (156, 58), (37, 75), (111, 111), (199, 63), (105, 110), (15, 166), (135, 204), (60, 121), (75, 75), (224, 36), (157, 116), (133, 23), (110, 110), (14, 146), (214, 36), (82, 166), (79, 85), (193, 193), (34, 63), (51, 58), (230, 59), (78, 75), (94, 94), (144, 111), (57, 212), (166, 166), (205, 38), (119, 63), (140, 166), (84, 121), (196, 111)] current theta: 0.12448207013 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:19 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55296 rows and 55375 columns Presolve time: 0.07s Presolved: 3027 rows, 3188 columns, 8758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3188 integer (3188 binary) Root relaxation: objective 0.000000e+00, 3750 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 188 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 4 Explored 0 nodes (11997 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124818508158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:20 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55288 rows and 55367 columns Presolve time: 0.07s Presolved: 3035 rows, 3196 columns, 8782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3196 integer (3196 binary) Root relaxation: objective 0.000000e+00, 3750 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 186 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (11847 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.124986727171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:20 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55282 rows and 55360 columns Presolve time: 0.07s Presolved: 3041 rows, 3203 columns, 8801 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3203 integer (3203 binary) Root relaxation: cutoff, 79 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 (79 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 [23, 36, 38, 58, 59, 63, 75, 85, 92, 94, 110, 111, 116, 121, 128, 132, 134, 146, 151, 161, 166, 193, 198, 204, 212] edges [(83, 23), (96, 110), (54, 38), (183, 23), (227, 23), (93, 166), (72, 59), (85, 85), (64, 38), (234, 193), (27, 116), (240, 94), (137, 151), (69, 63), (76, 85), (159, 38), (5, 94), (38, 38), (48, 128), (41, 94), (148, 38), (71, 94), (211, 59), (1, 134), (116, 116), (107, 59), (106, 128), (91, 161), (222, 75), (87, 166), (40, 58), (118, 38), (12, 59), (192, 63), (104, 146), (198, 198), (80, 204), (102, 198), (168, 166), (220, 121), (187, 59), (152, 23), (56, 92), (100, 59), (23, 23), (50, 132), (186, 38), (9, 146), (213, 121), (70, 94), (176, 132), (179, 110), (112, 132), (130, 134), (221, 85), (65, 134), (109, 161), (229, 198), (184, 23), (226, 92), (143, 75), (167, 132), (195, 134), (158, 146), (127, 111), (81, 132), (19, 146), (212, 212), (201, 121), (232, 59), (228, 92), (136, 198), (2, 121), (103, 94), (26, 193), (207, 134), (175, 166), (203, 121), (233, 134), (189, 59), (231, 23), (36, 36), (142, 198), (174, 116), (141, 151), (90, 92), (239, 128), (88, 132), (225, 134), (0, 134), (218, 23), (17, 198), (215, 134), (194, 128), (67, 146), (138, 85), (121, 121), (92, 92), (31, 161), (55, 146), (197, 111), (59, 59), (162, 38), (125, 23), (43, 193), (123, 121), (120, 146), (6, 38), (160, 23), (62, 92), (46, 23), (16, 38), (74, 161), (35, 59), (24, 85), (47, 128), (108, 58), (237, 38), (86, 151), (153, 63), (42, 63), (200, 212), (7, 198), (73, 92), (21, 75), (188, 58), (18, 38), (129, 59), (11, 59), (77, 23), (89, 132), (49, 151), (44, 212), (147, 36), (52, 111), (209, 92), (210, 166), (131, 134), (180, 38), (132, 132), (66, 128), (170, 110), (206, 38), (63, 63), (8, 23), (128, 128), (149, 198), (208, 193), (235, 212), (178, 166), (173, 111), (217, 63), (182, 198), (13, 110), (22, 116), (146, 146), (4, 204), (3, 134), (99, 92), (122, 128), (238, 75), (134, 134), (185, 151), (161, 161), (236, 151), (58, 58), (30, 193), (29, 146), (191, 38), (25, 128), (150, 132), (219, 121), (216, 204), (154, 166), (164, 151), (202, 38), (32, 85), (68, 23), (117, 193), (98, 38), (101, 204), (124, 146), (45, 92), (33, 166), (169, 151), (113, 36), (95, 204), (171, 59), (114, 212), (204, 204), (97, 132), (10, 58), (126, 23), (145, 204), (28, 193), (61, 58), (163, 85), (223, 128), (151, 151), (177, 161), (20, 59), (190, 166), (53, 59), (115, 63), (155, 111), (181, 128), (165, 161), (172, 151), (139, 94), (39, 116), (156, 58), (37, 75), (111, 111), (199, 63), (105, 110), (15, 166), (135, 204), (60, 121), (75, 75), (224, 36), (157, 116), (133, 23), (110, 110), (14, 146), (214, 36), (82, 166), (79, 85), (193, 193), (34, 63), (51, 58), (230, 59), (78, 75), (94, 94), (144, 111), (57, 212), (166, 166), (205, 38), (119, 63), (140, 166), (84, 121), (196, 111)] current theta: 0.124902617664 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:20 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55288 rows and 55367 columns Presolve time: 0.07s Presolved: 3035 rows, 3196 columns, 8782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3196 integer (3196 binary) Root relaxation: objective 0.000000e+00, 3750 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 186 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (11847 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 -