current theta: 0.655626825414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:25 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 20992 rows and 20992 columns Presolve time: 1.38s Presolved: 38301 rows, 38543 columns, 114657 nonzeros Variable types: 0 continuous, 38543 integer (38543 binary) Root relaxation: objective 0.000000e+00, 3880 iterations, 0.33 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 (8451 simplex iterations) in 2.44 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 [18, 25, 41, 47, 48, 54, 63, 65, 66, 77, 84, 86, 93, 97, 102, 110, 121, 129, 140, 145, 165, 171, 206, 214, 233] edges [(241, 86), (17, 63), (23, 86), (128, 84), (163, 77), (138, 102), (102, 54), (148, 77), (43, 63), (179, 84), (116, 54), (228, 47), (71, 121), (47, 97), (51, 93), (170, 171), (109, 145), (197, 206), (35, 233), (59, 171), (159, 84), (56, 84), (24, 18), (175, 63), (156, 97), (145, 233), (165, 129), (154, 102), (218, 63), (94, 41), (231, 86), (88, 84), (210, 233), (188, 84), (217, 84), (158, 129), (182, 18), (48, 145), (192, 18), (126, 121), (239, 63), (76, 206), (177, 145), (201, 18), (173, 97), (149, 121), (18, 86), (134, 145), (21, 97), (110, 41), (82, 214), (215, 165), (39, 93), (73, 48), (112, 145), (151, 121), (120, 18), (157, 171), (66, 25), (189, 63), (46, 84), (196, 63), (115, 18), (191, 18), (225, 97), (204, 97), (107, 47), (16, 54), (181, 129), (169, 84), (187, 84), (133, 214), (232, 63), (106, 41), (61, 93), (113, 214), (202, 18), (2, 63), (121, 47), (208, 171), (146, 63), (19, 129), (238, 54), (167, 84), (90, 18), (37, 77), (129, 48), (219, 110), (195, 145), (137, 97), (54, 84), (233, 145), (30, 63), (166, 102), (214, 77), (36, 102), (64, 18), (143, 214), (12, 171), (155, 121), (206, 93), (207, 47), (229, 63), (141, 102), (127, 77), (236, 63), (117, 110), (130, 48), (185, 41), (160, 54), (9, 63), (42, 18), (114, 145), (97, 129), (92, 171), (147, 86), (89, 171), (53, 129), (119, 84), (118, 18), (234, 47), (22, 171), (162, 54), (58, 129), (57, 25), (132, 86), (194, 65), (69, 18), (75, 171), (139, 97), (193, 121), (224, 54), (11, 121), (70, 63), (240, 84), (27, 97), (220, 41), (1, 48), (205, 18), (91, 110), (68, 121), (80, 84), (103, 48), (85, 214), (186, 102), (190, 77), (40, 93), (34, 77), (209, 84), (25, 233), (150, 63), (93, 18), (84, 171), (174, 233), (142, 129), (45, 171), (63, 233), (213, 165), (95, 145), (222, 86), (172, 48), (101, 63), (111, 25), (164, 129), (10, 54), (108, 63), (7, 84), (125, 18), (242, 84), (3, 171), (83, 214), (52, 129), (55, 206), (41, 129), (136, 63), (152, 214), (77, 121), (4, 171), (44, 97), (122, 171), (62, 129), (171, 145), (131, 47), (178, 54), (168, 41), (86, 93), (180, 129), (78, 145), (161, 145), (144, 102), (26, 86), (199, 102), (15, 121), (65, 121), (98, 171), (0, 165), (20, 110), (8, 121), (140, 86), (33, 206), (235, 102), (79, 63), (60, 47), (14, 171), (67, 121), (124, 165), (6, 77), (29, 121), (74, 145), (183, 77), (99, 165), (96, 121), (72, 65), (123, 54), (32, 63), (31, 233), (230, 165), (226, 171), (221, 206), (176, 63), (87, 41), (28, 165), (105, 110), (81, 25), (38, 93), (5, 110), (135, 47), (216, 84), (49, 97), (184, 18), (211, 84), (100, 86), (104, 129), (203, 129), (50, 129), (227, 41), (153, 206), (200, 47), (13, 97), (198, 41), (212, 145), (237, 63), (223, 97)] current theta: 0.327813412707 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:27 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 44890 rows and 44890 columns Presolve time: 0.31s Presolved: 14403 rows, 14645 columns, 42963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14645 integer (14645 binary) Root relaxation: objective 0.000000e+00, 2654 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 (6213 simplex iterations) in 0.69 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, 16, 17, 20, 24, 25, 27, 48, 74, 80, 90, 110, 118, 121, 131, 143, 145, 165, 199, 204, 208, 219, 220, 224, 233] edges [(87, 24), (207, 80), (73, 20), (231, 24), (210, 24), (199, 16), (169, 199), (10, 219), (171, 74), (150, 204), (232, 25), (236, 20), (118, 16), (68, 24), (43, 121), (170, 131), (104, 131), (153, 219), (132, 80), (92, 219), (229, 224), (130, 233), (221, 27), (30, 219), (93, 24), (65, 204), (36, 224), (119, 131), (31, 74), (103, 233), (20, 145), (185, 220), (38, 16), (157, 6), (179, 204), (91, 204), (145, 233), (71, 90), (184, 224), (224, 6), (208, 220), (75, 16), (80, 74), (111, 220), (121, 220), (155, 220), (76, 24), (89, 204), (3, 233), (6, 224), (51, 220), (181, 80), (49, 208), (100, 74), (46, 224), (40, 220), (178, 118), (173, 220), (125, 16), (0, 80), (113, 24), (102, 16), (223, 165), (108, 24), (99, 48), (187, 204), (172, 219), (175, 224), (50, 74), (188, 220), (122, 204), (206, 143), (215, 165), (77, 24), (154, 118), (156, 224), (213, 220), (211, 204), (160, 224), (94, 25), (112, 233), (4, 80), (97, 204), (241, 220), (59, 220), (82, 16), (11, 48), (196, 219), (39, 143), (152, 16), (35, 121), (192, 220), (109, 74), (225, 204), (161, 25), (195, 204), (66, 204), (74, 25), (106, 74), (88, 204), (98, 224), (54, 224), (114, 233), (9, 80), (194, 80), (147, 24), (134, 233), (12, 204), (123, 199), (142, 24), (105, 80), (1, 80), (96, 131), (227, 219), (18, 199), (56, 27), (193, 219), (44, 204), (129, 74), (240, 204), (144, 27), (110, 233), (209, 131), (148, 24), (167, 131), (235, 131), (143, 24), (149, 16), (17, 224), (72, 204), (217, 16), (124, 204), (180, 24), (107, 204), (204, 80), (158, 204), (163, 16), (13, 110), (136, 24), (8, 27), (141, 220), (238, 24), (116, 118), (19, 20), (25, 233), (200, 204), (69, 219), (218, 16), (24, 24), (137, 219), (228, 27), (151, 24), (239, 74), (168, 24), (233, 110), (120, 204), (162, 224), (230, 204), (214, 24), (90, 27), (95, 233), (205, 6), (216, 204), (67, 145), (234, 27), (159, 16), (60, 27), (16, 199), (57, 74), (197, 219), (201, 199), (164, 208), (86, 219), (55, 48), (7, 224), (127, 199), (190, 24), (63, 219), (146, 204), (52, 90), (176, 121), (81, 204), (237, 199), (15, 24), (32, 24), (189, 131), (62, 204), (21, 16), (242, 220), (83, 24), (219, 20), (131, 204), (183, 16), (78, 24), (22, 24), (220, 20), (115, 20), (101, 233), (133, 24), (203, 199), (165, 233), (140, 24), (23, 224), (139, 90), (26, 24), (191, 24), (14, 204), (41, 145), (212, 110), (177, 233), (186, 17), (27, 16), (198, 24), (58, 199), (61, 219), (29, 90), (222, 143), (138, 118), (166, 16), (79, 24), (37, 219), (85, 16), (135, 204), (64, 16), (202, 24), (117, 20), (28, 20), (47, 204), (5, 20), (53, 121), (126, 224), (33, 16), (45, 199), (182, 17), (42, 20), (48, 233), (174, 219), (226, 204), (128, 80), (70, 220), (34, 20), (84, 121), (2, 233)] current theta: 0.163906706353 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:28 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 54534 rows and 54538 columns Presolve time: 0.11s Presolved: 4759 rows, 4997 columns, 14027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4997 integer (4997 binary) Root relaxation: objective 0.000000e+00, 2814 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 (5121 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 [34, 41, 44, 58, 70, 114, 123, 126, 129, 130, 135, 140, 142, 147, 148, 149, 157, 215, 222, 232, 233, 239, 240, 241, 242] edges [(213, 242), (97, 135), (27, 58), (22, 142), (173, 242), (120, 240), (218, 149), (182, 149), (215, 215), (191, 222), (83, 142), (139, 240), (128, 239), (204, 135), (101, 232), (158, 240), (143, 222), (40, 241), (220, 241), (0, 240), (179, 239), (201, 242), (33, 126), (9, 70), (66, 239), (212, 130), (131, 240), (8, 126), (15, 147), (151, 241), (78, 222), (46, 126), (85, 126), (145, 233), (100, 232), (79, 140), (115, 41), (238, 142), (87, 148), (124, 44), (210, 222), (90, 240), (44, 240), (106, 239), (162, 149), (118, 149), (127, 242), (199, 58), (166, 126), (6, 149), (188, 142), (98, 149), (77, 140), (23, 126), (130, 130), (29, 135), (55, 130), (30, 241), (197, 241), (104, 240), (110, 232), (152, 126), (235, 240), (14, 44), (49, 242), (229, 126), (112, 233), (125, 126), (36, 149), (51, 242), (113, 140), (48, 114), (174, 147), (19, 129), (42, 34), (122, 135), (154, 126), (207, 135), (59, 129), (31, 239), (34, 41), (241, 241), (102, 149), (67, 232), (81, 240), (175, 149), (137, 241), (230, 44), (70, 70), (149, 149), (109, 70), (176, 129), (208, 242), (103, 41), (233, 114), (222, 222), (38, 126), (153, 142), (94, 130), (3, 232), (187, 129), (134, 233), (108, 241), (63, 241), (196, 241), (89, 44), (223, 215), (236, 241), (126, 126), (54, 149), (16, 149), (20, 232), (147, 148), (167, 135), (142, 140), (107, 135), (239, 239), (150, 240), (141, 241), (84, 123), (232, 114), (111, 34), (163, 149), (193, 242), (160, 149), (146, 240), (180, 140), (1, 215), (60, 240), (35, 129), (159, 149), (99, 130), (43, 123), (164, 58), (183, 157), (71, 123), (41, 41), (123, 240), (221, 126), (39, 142), (129, 70), (148, 148), (86, 34), (185, 242), (21, 58), (37, 241), (25, 233), (119, 242), (190, 140), (28, 241), (202, 222), (242, 242), (155, 241), (92, 241), (58, 58), (178, 149), (64, 126), (237, 126), (47, 135), (88, 123), (72, 135), (240, 240), (96, 135), (172, 222), (132, 70), (161, 215), (17, 126), (56, 242), (140, 140), (52, 123), (2, 41), (13, 129), (206, 222), (105, 239), (157, 157), (200, 135), (226, 240), (205, 142), (168, 148), (45, 240), (177, 215), (68, 148), (144, 123), (69, 241), (219, 241), (192, 242), (26, 34), (32, 140), (116, 157), (227, 147), (214, 148), (217, 58), (203, 123), (82, 126), (5, 241), (170, 135), (225, 240), (198, 222), (53, 240), (11, 130), (114, 130), (95, 114), (184, 149), (117, 241), (73, 241), (76, 147), (224, 149), (18, 126), (156, 58), (189, 123), (62, 240), (228, 242), (75, 58), (194, 239), (80, 239), (4, 135), (171, 129), (7, 157), (209, 242), (195, 239), (10, 242), (211, 240), (24, 222), (121, 242), (91, 239), (138, 126), (169, 58), (50, 129), (65, 135), (136, 147), (93, 148), (135, 135), (231, 140), (181, 135), (133, 222), (74, 215), (57, 44), (216, 135), (165, 114), (186, 149), (61, 140), (234, 123), (12, 240)] current theta: 0.0819533531767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:29 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 57616 rows and 57828 columns Presolve time: 0.06s Presolved: 1677 rows, 1707 columns, 4579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1707 integer (1706 binary) Root relaxation: cutoff, 1901 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 (1901 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.122930029765 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:29 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56202 rows and 56285 columns Presolve time: 0.07s Presolved: 3091 rows, 3250 columns, 8944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3250 integer (3250 binary) Root relaxation: objective 5.684342e-14, 3139 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 299 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (12333 simplex iterations) in 0.48 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, 29, 30, 31, 34, 36, 45, 50, 58, 67, 84, 101, 108, 111, 114, 130, 143, 148, 153, 190, 207, 221, 230, 237, 242] edges [(150, 45), (27, 58), (200, 29), (11, 67), (173, 242), (201, 45), (138, 237), (210, 143), (195, 31), (81, 230), (238, 153), (28, 34), (50, 50), (161, 101), (229, 237), (1, 31), (113, 190), (112, 130), (218, 237), (171, 31), (212, 130), (187, 230), (15, 190), (188, 153), (215, 101), (115, 111), (100, 130), (52, 84), (154, 237), (146, 29), (88, 84), (47, 207), (53, 45), (213, 30), (127, 242), (38, 237), (199, 58), (95, 101), (149, 237), (226, 45), (20, 130), (196, 108), (219, 30), (9, 230), (31, 31), (130, 130), (220, 30), (72, 29), (168, 190), (98, 237), (164, 153), (206, 143), (33, 221), (17, 237), (174, 108), (90, 84), (94, 67), (175, 237), (25, 114), (74, 101), (60, 45), (182, 36), (128, 31), (104, 29), (51, 242), (65, 207), (48, 114), (83, 190), (36, 36), (23, 221), (13, 31), (84, 84), (44, 29), (42, 34), (151, 108), (191, 143), (62, 84), (70, 230), (34, 111), (181, 29), (197, 111), (203, 84), (69, 108), (190, 190), (131, 29), (19, 50), (22, 108), (224, 7), (6, 237), (4, 207), (87, 143), (189, 84), (144, 84), (208, 242), (124, 45), (233, 114), (176, 230), (234, 84), (30, 30), (178, 36), (134, 114), (235, 84), (40, 30), (68, 108), (116, 7), (78, 143), (163, 237), (117, 30), (211, 45), (92, 30), (103, 111), (5, 30), (227, 190), (236, 30), (147, 148), (123, 84), (194, 31), (241, 30), (109, 31), (145, 114), (7, 7), (232, 114), (97, 207), (12, 207), (230, 230), (125, 221), (159, 36), (54, 36), (111, 34), (64, 221), (135, 207), (73, 30), (204, 207), (79, 148), (99, 130), (0, 45), (29, 207), (193, 153), (184, 36), (137, 153), (46, 237), (2, 111), (167, 29), (148, 148), (202, 143), (185, 242), (21, 58), (240, 45), (108, 108), (153, 153), (119, 242), (231, 190), (89, 29), (118, 36), (71, 84), (63, 153), (242, 242), (35, 67), (58, 58), (86, 108), (225, 45), (41, 111), (102, 36), (140, 190), (8, 221), (43, 84), (61, 108), (56, 242), (155, 34), (67, 67), (59, 50), (158, 230), (114, 114), (57, 230), (177, 101), (221, 221), (120, 230), (39, 190), (82, 221), (207, 207), (32, 190), (45, 45), (24, 148), (136, 190), (18, 221), (179, 31), (76, 190), (96, 207), (143, 143), (160, 36), (192, 242), (126, 221), (170, 207), (26, 34), (141, 153), (186, 237), (55, 114), (214, 148), (217, 58), (162, 237), (142, 190), (166, 221), (216, 29), (101, 101), (129, 50), (77, 190), (133, 148), (157, 7), (105, 230), (183, 7), (132, 50), (222, 143), (156, 58), (80, 31), (228, 242), (75, 58), (106, 31), (152, 221), (107, 29), (205, 221), (198, 148), (237, 237), (172, 143), (209, 242), (10, 242), (37, 34), (91, 230), (180, 190), (239, 31), (85, 221), (121, 242), (139, 45), (169, 58), (223, 101), (93, 148), (110, 114), (14, 29), (66, 230), (165, 114), (3, 101), (16, 7), (122, 207), (49, 153)] current theta: 0.102441691471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:30 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56932 rows and 57087 columns Presolve time: 0.06s Presolved: 2361 rows, 2448 columns, 6682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2448 integer (2448 binary) Root relaxation: cutoff, 2891 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2891 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.112685860618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:30 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56582 rows and 56698 columns Presolve time: 0.07s Presolved: 2711 rows, 2837 columns, 7771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2837 integer (2837 binary) Root relaxation: cutoff, 3116 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 (3116 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117807945192 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:31 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56380 rows and 56472 columns Presolve time: 0.07s Presolved: 2913 rows, 3063 columns, 8401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3063 integer (3063 binary) Root relaxation: cutoff, 3447 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 (3447 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.120368987478 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:31 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56290 rows and 56379 columns Presolve time: 0.07s Presolved: 3003 rows, 3156 columns, 8674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3156 integer (3156 binary) Root relaxation: objective 0.000000e+00, 3446 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 (7153 simplex iterations) in 0.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 [7, 14, 19, 30, 31, 58, 64, 84, 94, 101, 108, 111, 114, 126, 136, 153, 172, 178, 180, 198, 207, 211, 212, 230, 242] edges [(50, 19), (27, 58), (100, 94), (206, 198), (173, 242), (195, 31), (238, 153), (211, 211), (14, 14), (133, 198), (60, 211), (161, 101), (113, 136), (118, 178), (202, 198), (35, 19), (159, 178), (171, 31), (33, 126), (11, 94), (8, 126), (1, 19), (83, 180), (233, 212), (46, 126), (188, 153), (215, 101), (191, 198), (52, 84), (37, 111), (198, 198), (0, 211), (226, 14), (99, 94), (88, 84), (76, 136), (85, 64), (240, 211), (47, 207), (213, 30), (127, 242), (231, 180), (199, 58), (95, 101), (166, 126), (91, 31), (26, 172), (184, 178), (196, 108), (219, 30), (98, 126), (31, 31), (89, 14), (23, 126), (220, 30), (136, 180), (164, 153), (174, 108), (212, 212), (90, 84), (44, 207), (142, 180), (78, 172), (130, 212), (115, 172), (229, 126), (138, 64), (25, 114), (74, 101), (39, 180), (42, 172), (128, 31), (51, 242), (65, 207), (214, 136), (48, 114), (131, 14), (32, 180), (72, 207), (84, 84), (154, 126), (151, 108), (79, 136), (105, 31), (70, 230), (34, 111), (197, 111), (224, 178), (203, 84), (69, 108), (148, 136), (22, 108), (4, 207), (200, 207), (189, 84), (16, 178), (144, 84), (208, 242), (132, 19), (38, 126), (190, 136), (176, 230), (139, 84), (182, 178), (234, 84), (30, 30), (77, 180), (134, 114), (235, 84), (87, 198), (13, 19), (40, 30), (68, 108), (116, 7), (117, 30), (126, 126), (92, 30), (149, 178), (103, 111), (5, 30), (216, 207), (236, 30), (175, 178), (123, 84), (125, 64), (194, 31), (9, 211), (146, 14), (241, 30), (145, 114), (7, 7), (232, 114), (143, 172), (97, 207), (12, 207), (230, 230), (201, 211), (120, 211), (135, 207), (73, 30), (204, 207), (163, 178), (29, 207), (193, 153), (221, 126), (137, 153), (180, 136), (2, 111), (59, 211), (45, 211), (185, 242), (109, 19), (21, 58), (160, 178), (124, 211), (108, 108), (153, 153), (119, 242), (6, 126), (54, 178), (62, 14), (71, 84), (104, 211), (63, 153), (242, 242), (20, 94), (58, 58), (86, 108), (64, 126), (237, 126), (41, 111), (205, 64), (53, 211), (17, 126), (43, 84), (61, 108), (56, 242), (158, 230), (24, 198), (162, 178), (114, 114), (57, 230), (177, 101), (207, 207), (28, 111), (225, 211), (15, 136), (227, 136), (152, 64), (179, 31), (112, 212), (96, 207), (192, 242), (170, 207), (141, 153), (55, 114), (186, 126), (217, 58), (107, 14), (147, 136), (102, 178), (210, 198), (155, 111), (101, 101), (167, 207), (19, 19), (157, 7), (172, 172), (181, 207), (183, 7), (18, 126), (129, 19), (156, 58), (93, 198), (81, 211), (111, 111), (80, 31), (36, 178), (228, 242), (75, 58), (82, 64), (106, 31), (187, 31), (209, 242), (10, 242), (239, 31), (67, 94), (140, 136), (121, 242), (169, 58), (178, 178), (150, 211), (223, 101), (168, 136), (110, 114), (222, 198), (94, 94), (66, 230), (165, 114), (3, 101), (122, 207), (49, 153), (218, 178)] current theta: 0.119088466335 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:32 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56344 rows and 56436 columns Presolve time: 0.07s Presolved: 2949 rows, 3099 columns, 8509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3099 integer (3099 binary) Root relaxation: cutoff, 3537 iterations, 0.15 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 (3537 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119728726907 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:32 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56318 rows and 56409 columns Presolve time: 0.07s Presolved: 2975 rows, 3126 columns, 8588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3126 integer (3126 binary) Root relaxation: cutoff, 3263 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 (3263 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.120048857192 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:32 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56304 rows and 56395 columns Presolve time: 0.07s Presolved: 2989 rows, 3140 columns, 8630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3140 integer (3140 binary) Root relaxation: objective 0.000000e+00, 3240 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 (4986 simplex iterations) in 0.24 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, 30, 45, 55, 58, 64, 84, 94, 101, 106, 108, 111, 114, 126, 129, 135, 136, 153, 172, 178, 180, 198, 200, 230, 242] edges [(150, 45), (171, 230), (97, 135), (27, 58), (100, 94), (206, 198), (140, 180), (173, 242), (201, 45), (238, 153), (133, 198), (161, 101), (204, 135), (113, 136), (118, 178), (109, 106), (202, 198), (159, 178), (33, 126), (11, 94), (8, 126), (83, 180), (106, 106), (187, 230), (46, 126), (188, 153), (215, 101), (39, 136), (115, 111), (191, 198), (52, 84), (37, 111), (89, 200), (198, 198), (99, 94), (88, 84), (179, 106), (130, 55), (76, 136), (85, 64), (53, 45), (213, 30), (127, 242), (231, 180), (199, 58), (95, 101), (166, 126), (226, 45), (26, 172), (184, 178), (196, 108), (219, 30), (98, 126), (9, 230), (23, 126), (220, 30), (164, 153), (131, 45), (174, 108), (90, 84), (142, 180), (78, 172), (229, 126), (138, 64), (74, 101), (112, 55), (60, 45), (42, 172), (51, 242), (214, 136), (48, 114), (84, 84), (132, 129), (19, 129), (122, 135), (154, 126), (151, 108), (79, 136), (207, 135), (59, 129), (62, 84), (70, 230), (197, 111), (203, 84), (69, 108), (148, 136), (22, 108), (224, 7), (29, 200), (129, 129), (189, 84), (16, 178), (194, 106), (144, 84), (208, 242), (124, 45), (38, 126), (190, 136), (176, 230), (182, 178), (234, 84), (1, 106), (30, 30), (77, 180), (134, 114), (235, 84), (87, 198), (40, 30), (104, 230), (68, 108), (116, 7), (86, 172), (126, 126), (211, 45), (92, 30), (149, 178), (103, 111), (5, 30), (236, 30), (175, 178), (0, 230), (123, 84), (125, 64), (167, 135), (168, 180), (241, 30), (145, 114), (7, 7), (232, 114), (143, 172), (72, 200), (230, 230), (195, 106), (63, 30), (107, 200), (73, 30), (35, 129), (163, 178), (120, 45), (193, 153), (221, 126), (137, 153), (180, 136), (2, 111), (136, 136), (212, 55), (185, 242), (21, 58), (160, 178), (240, 45), (108, 108), (153, 153), (119, 242), (6, 126), (54, 178), (13, 106), (25, 55), (71, 84), (242, 242), (4, 200), (20, 94), (58, 58), (64, 126), (225, 45), (237, 126), (41, 111), (205, 64), (47, 135), (96, 135), (17, 126), (43, 84), (61, 108), (56, 242), (158, 230), (24, 198), (162, 178), (114, 114), (57, 230), (177, 101), (200, 135), (28, 111), (45, 45), (233, 55), (15, 136), (12, 200), (227, 136), (32, 136), (152, 64), (146, 200), (81, 45), (14, 200), (192, 242), (31, 106), (141, 153), (55, 114), (186, 126), (217, 58), (147, 136), (170, 135), (102, 178), (210, 198), (155, 111), (101, 101), (157, 7), (172, 172), (105, 230), (80, 106), (183, 7), (18, 126), (156, 58), (93, 198), (111, 111), (36, 178), (228, 242), (75, 58), (117, 94), (82, 64), (34, 172), (44, 135), (209, 242), (10, 242), (91, 230), (67, 94), (121, 242), (139, 45), (239, 106), (169, 58), (178, 178), (50, 129), (65, 135), (223, 101), (135, 135), (110, 114), (222, 198), (94, 94), (181, 135), (66, 230), (216, 135), (165, 114), (3, 101), (49, 153), (128, 106), (218, 178)] current theta: 0.11988879205 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:33 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56306 rows and 56397 columns Presolve time: 0.07s Presolved: 2987 rows, 3138 columns, 8624 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3138 integer (3138 binary) Root relaxation: cutoff, 92 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 (92 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 [7, 30, 45, 55, 58, 64, 84, 94, 101, 106, 108, 111, 114, 126, 129, 135, 136, 153, 172, 178, 180, 198, 200, 230, 242] edges [(150, 45), (171, 230), (97, 135), (27, 58), (100, 94), (206, 198), (140, 180), (173, 242), (201, 45), (238, 153), (133, 198), (161, 101), (204, 135), (113, 136), (118, 178), (109, 106), (202, 198), (159, 178), (33, 126), (11, 94), (8, 126), (83, 180), (106, 106), (187, 230), (46, 126), (188, 153), (215, 101), (39, 136), (115, 111), (191, 198), (52, 84), (37, 111), (89, 200), (198, 198), (99, 94), (88, 84), (179, 106), (130, 55), (76, 136), (85, 64), (53, 45), (213, 30), (127, 242), (231, 180), (199, 58), (95, 101), (166, 126), (226, 45), (26, 172), (184, 178), (196, 108), (219, 30), (98, 126), (9, 230), (23, 126), (220, 30), (164, 153), (131, 45), (174, 108), (90, 84), (142, 180), (78, 172), (229, 126), (138, 64), (74, 101), (112, 55), (60, 45), (42, 172), (51, 242), (214, 136), (48, 114), (84, 84), (132, 129), (19, 129), (122, 135), (154, 126), (151, 108), (79, 136), (207, 135), (59, 129), (62, 84), (70, 230), (197, 111), (203, 84), (69, 108), (148, 136), (22, 108), (224, 7), (29, 200), (129, 129), (189, 84), (16, 178), (194, 106), (144, 84), (208, 242), (124, 45), (38, 126), (190, 136), (176, 230), (182, 178), (234, 84), (1, 106), (30, 30), (77, 180), (134, 114), (235, 84), (87, 198), (40, 30), (104, 230), (68, 108), (116, 7), (86, 172), (126, 126), (211, 45), (92, 30), (149, 178), (103, 111), (5, 30), (236, 30), (175, 178), (0, 230), (123, 84), (125, 64), (167, 135), (168, 180), (241, 30), (145, 114), (7, 7), (232, 114), (143, 172), (72, 200), (230, 230), (195, 106), (63, 30), (107, 200), (73, 30), (35, 129), (163, 178), (120, 45), (193, 153), (221, 126), (137, 153), (180, 136), (2, 111), (136, 136), (212, 55), (185, 242), (21, 58), (160, 178), (240, 45), (108, 108), (153, 153), (119, 242), (6, 126), (54, 178), (13, 106), (25, 55), (71, 84), (242, 242), (4, 200), (20, 94), (58, 58), (64, 126), (225, 45), (237, 126), (41, 111), (205, 64), (47, 135), (96, 135), (17, 126), (43, 84), (61, 108), (56, 242), (158, 230), (24, 198), (162, 178), (114, 114), (57, 230), (177, 101), (200, 135), (28, 111), (45, 45), (233, 55), (15, 136), (12, 200), (227, 136), (32, 136), (152, 64), (146, 200), (81, 45), (14, 200), (192, 242), (31, 106), (141, 153), (55, 114), (186, 126), (217, 58), (147, 136), (170, 135), (102, 178), (210, 198), (155, 111), (101, 101), (157, 7), (172, 172), (105, 230), (80, 106), (183, 7), (18, 126), (156, 58), (93, 198), (111, 111), (36, 178), (228, 242), (75, 58), (117, 94), (82, 64), (34, 172), (44, 135), (209, 242), (10, 242), (91, 230), (67, 94), (121, 242), (139, 45), (239, 106), (169, 58), (178, 178), (50, 129), (65, 135), (223, 101), (135, 135), (110, 114), (222, 198), (94, 94), (181, 135), (66, 230), (216, 135), (165, 114), (3, 101), (49, 153), (128, 106), (218, 178)] current theta: 0.119808759478 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:39:33 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56312 rows and 56403 columns Presolve time: 0.07s Presolved: 2981 rows, 3132 columns, 8606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3132 integer (3132 binary) Root relaxation: cutoff, 3395 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 (3395 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 -