current theta: 0.676191074171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:11 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 18078 rows and 18078 columns Presolve time: 1.39s Presolved: 38805 rows, 39042 columns, 116174 nonzeros Variable types: 0 continuous, 39042 integer (39042 binary) Root relaxation: objective 0.000000e+00, 4099 iterations, 0.41 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 (8740 simplex iterations) in 2.73 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 [28, 61, 63, 65, 71, 72, 79, 81, 85, 94, 95, 106, 109, 115, 123, 125, 168, 169, 184, 185, 198, 206, 207, 236] edges [(169, 81), (163, 169), (204, 94), (69, 206), (125, 94), (36, 63), (13, 185), (122, 94), (59, 115), (228, 207), (43, 79), (58, 206), (222, 206), (189, 185), (76, 85), (48, 198), (85, 81), (153, 79), (21, 85), (118, 94), (234, 185), (24, 109), (181, 185), (157, 123), (39, 123), (25, 123), (106, 106), (233, 65), (63, 206), (144, 95), (68, 123), (191, 198), (192, 63), (3, 85), (37, 85), (183, 72), (194, 109), (199, 85), (139, 85), (197, 185), (167, 198), (113, 198), (102, 28), (18, 65), (223, 185), (187, 63), (82, 115), (79, 115), (205, 206), (140, 106), (132, 109), (160, 207), (114, 81), (216, 206), (124, 79), (20, 65), (195, 61), (152, 85), (123, 85), (94, 95), (168, 72), (154, 106), (186, 85), (178, 79), (141, 206), (112, 94), (30, 207), (64, 72), (84, 185), (185, 79), (27, 61), (66, 206), (215, 79), (162, 169), (55, 85), (145, 61), (54, 184), (60, 185), (120, 207), (232, 184), (72, 95), (53, 115), (176, 72), (190, 81), (104, 184), (8, 72), (97, 85), (188, 185), (119, 207), (101, 85), (156, 65), (88, 85), (173, 207), (32, 123), (9, 106), (52, 206), (203, 72), (170, 85), (7, 85), (12, 106), (221, 115), (200, 72), (201, 109), (180, 184), (237, 123), (142, 61), (214, 185), (42, 206), (77, 85), (229, 106), (65, 184), (14, 115), (80, 184), (146, 207), (148, 28), (41, 123), (164, 85), (61, 63), (166, 185), (22, 198), (115, 206), (90, 85), (211, 94), (179, 28), (46, 206), (38, 79), (231, 106), (226, 185), (217, 109), (33, 207), (135, 207), (207, 94), (131, 106), (174, 63), (182, 115), (220, 185), (70, 63), (149, 28), (105, 61), (81, 85), (51, 95), (100, 123), (143, 94), (218, 206), (172, 85), (150, 106), (78, 169), (193, 94), (16, 207), (136, 28), (71, 115), (175, 85), (116, 85), (89, 206), (133, 184), (1, 198), (159, 94), (49, 207), (108, 79), (0, 94), (93, 79), (92, 85), (155, 198), (98, 198), (62, 206), (73, 95), (210, 106), (111, 185), (47, 94), (4, 106), (109, 61), (74, 123), (171, 106), (103, 63), (45, 206), (128, 72), (158, 94), (225, 28), (137, 123), (56, 106), (86, 169), (130, 95), (35, 115), (99, 109), (227, 79), (17, 106), (202, 65), (236, 185), (230, 65), (127, 95), (44, 85), (15, 206), (29, 94), (208, 61), (121, 123), (177, 79), (161, 206), (40, 206), (2, 28), (26, 123), (95, 206), (10, 206), (126, 85), (138, 198), (117, 94), (151, 206), (198, 123), (57, 94), (83, 169), (110, 79), (209, 63), (91, 63), (87, 94), (19, 81), (6, 206), (50, 85), (165, 85), (213, 185), (235, 207), (206, 206), (107, 106), (224, 72), (67, 94), (147, 206), (75, 79), (28, 206), (5, 106), (184, 65), (196, 185), (34, 63), (23, 206), (212, 95), (219, 185), (129, 81), (96, 106), (31, 28), (11, 79), (134, 206)] current theta: 0.338095537085 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:14 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 42452 rows and 42452 columns Presolve time: 0.31s Presolved: 14431 rows, 14668 columns, 43052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14668 integer (14668 binary) Root relaxation: objective 0.000000e+00, 2722 iterations, 0.20 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 (5660 simplex iterations) in 0.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 27, 44, 47, 61, 63, 65, 83, 86, 90, 93, 107, 115, 124, 134, 141, 182, 183, 184, 207, 209, 220, 222, 230] edges [(237, 90), (108, 27), (98, 86), (3, 207), (111, 209), (173, 47), (221, 222), (22, 83), (15, 93), (106, 222), (11, 90), (105, 209), (117, 183), (203, 222), (208, 207), (103, 124), (86, 86), (171, 222), (31, 47), (5, 90), (181, 183), (58, 207), (38, 90), (80, 220), (41, 184), (19, 47), (191, 107), (36, 183), (196, 83), (73, 107), (140, 182), (21, 93), (87, 93), (218, 63), (115, 220), (231, 86), (169, 141), (225, 47), (209, 27), (172, 83), (16, 107), (155, 220), (78, 220), (2, 47), (147, 209), (150, 220), (107, 86), (190, 141), (47, 47), (204, 183), (30, 141), (28, 207), (57, 47), (142, 209), (81, 90), (109, 63), (195, 61), (91, 124), (65, 220), (215, 183), (88, 183), (39, 107), (133, 115), (45, 47), (48, 47), (158, 183), (68, 183), (100, 47), (20, 220), (95, 207), (25, 83), (37, 65), (92, 141), (151, 222), (71, 220), (222, 183), (74, 83), (29, 61), (76, 141), (145, 183), (236, 220), (52, 222), (149, 207), (122, 220), (54, 183), (119, 207), (180, 115), (137, 83), (144, 207), (214, 207), (0, 93), (17, 209), (233, 83), (160, 124), (26, 209), (67, 61), (139, 183), (84, 15), (148, 90), (66, 141), (79, 184), (132, 27), (178, 115), (176, 222), (12, 184), (51, 183), (183, 47), (193, 47), (210, 47), (114, 141), (13, 230), (143, 86), (212, 47), (18, 83), (182, 90), (229, 183), (175, 90), (161, 90), (112, 83), (186, 90), (70, 63), (42, 141), (128, 183), (217, 63), (99, 63), (56, 230), (134, 184), (163, 90), (102, 44), (206, 90), (185, 90), (110, 222), (129, 90), (43, 115), (32, 93), (157, 90), (33, 141), (174, 183), (9, 83), (205, 47), (77, 183), (94, 47), (165, 183), (224, 183), (1, 83), (228, 183), (202, 182), (166, 134), (23, 207), (121, 107), (27, 183), (44, 47), (131, 90), (197, 86), (159, 90), (116, 220), (62, 65), (55, 47), (10, 222), (61, 222), (207, 207), (59, 83), (170, 90), (46, 86), (232, 222), (130, 124), (120, 47), (226, 86), (168, 222), (49, 47), (223, 222), (89, 222), (152, 47), (34, 47), (64, 222), (75, 47), (230, 209), (50, 184), (40, 90), (127, 47), (126, 107), (167, 90), (96, 47), (35, 90), (146, 61), (82, 209), (90, 90), (85, 90), (83, 220), (177, 141), (60, 90), (124, 124), (201, 61), (234, 209), (154, 47), (138, 83), (123, 90), (179, 107), (187, 222), (164, 141), (101, 141), (199, 90), (6, 15), (219, 209), (136, 183), (113, 47), (198, 141), (104, 65), (216, 47), (97, 107), (135, 47), (7, 134), (184, 184), (72, 222), (194, 222), (24, 222), (93, 83), (213, 27), (189, 115), (14, 230), (235, 86), (188, 183), (227, 209), (162, 141), (53, 90), (118, 141), (69, 183), (8, 222), (200, 47), (63, 222), (125, 222), (153, 141), (192, 47), (141, 90), (211, 47), (156, 209), (220, 220), (4, 222)] current theta: 0.169047768543 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:15 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 52270 rows and 52277 columns Presolve time: 0.11s Presolved: 4613 rows, 4843 columns, 13591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4843 integer (4843 binary) Root relaxation: objective -1.776357e-15, 2631 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 (4588 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 [0, 24, 50, 76, 80, 102, 116, 121, 122, 145, 148, 158, 164, 168, 214, 225, 228, 229, 230, 231, 232, 235, 236, 237] edges [(9, 0), (74, 237), (13, 232), (192, 228), (83, 122), (207, 214), (179, 231), (107, 121), (183, 232), (134, 50), (138, 237), (31, 228), (54, 145), (12, 236), (50, 50), (46, 235), (85, 225), (48, 225), (117, 145), (199, 235), (140, 122), (162, 164), (220, 50), (2, 225), (208, 228), (100, 121), (206, 237), (129, 235), (6, 232), (116, 116), (200, 229), (209, 230), (62, 236), (173, 231), (94, 228), (103, 232), (60, 235), (39, 231), (190, 235), (228, 102), (191, 231), (221, 232), (28, 214), (144, 228), (23, 102), (109, 168), (167, 235), (195, 168), (8, 145), (11, 0), (65, 50), (161, 225), (174, 232), (21, 122), (142, 230), (40, 225), (87, 235), (155, 122), (126, 121), (184, 50), (145, 230), (52, 168), (32, 76), (236, 236), (58, 214), (202, 122), (49, 228), (67, 230), (78, 76), (110, 232), (98, 231), (69, 232), (89, 168), (131, 235), (152, 228), (186, 164), (10, 168), (185, 229), (226, 235), (36, 229), (135, 158), (66, 235), (219, 80), (150, 236), (139, 230), (128, 158), (188, 158), (63, 168), (122, 122), (157, 122), (158, 158), (25, 122), (215, 237), (181, 228), (193, 158), (176, 168), (101, 164), (24, 168), (51, 225), (165, 232), (35, 237), (92, 121), (137, 50), (33, 225), (105, 236), (212, 228), (223, 145), (113, 231), (43, 116), (38, 164), (82, 145), (99, 230), (225, 225), (204, 225), (224, 229), (20, 236), (218, 168), (27, 145), (64, 230), (111, 230), (132, 230), (217, 145), (166, 80), (88, 232), (170, 122), (153, 235), (234, 80), (45, 231), (77, 229), (68, 229), (53, 237), (41, 80), (205, 121), (73, 121), (112, 122), (196, 76), (146, 158), (118, 121), (17, 236), (230, 230), (86, 231), (80, 236), (154, 231), (169, 164), (0, 164), (141, 164), (96, 158), (90, 122), (143, 121), (95, 214), (197, 235), (203, 158), (15, 122), (1, 122), (216, 229), (235, 235), (119, 102), (75, 229), (210, 228), (70, 168), (231, 121), (7, 236), (229, 229), (156, 236), (91, 158), (189, 50), (164, 164), (55, 102), (16, 228), (148, 225), (168, 168), (160, 158), (159, 164), (227, 236), (29, 168), (42, 122), (172, 236), (71, 76), (178, 116), (22, 0), (149, 214), (177, 235), (56, 145), (180, 50), (84, 164), (3, 102), (171, 145), (124, 232), (97, 235), (104, 236), (194, 145), (37, 50), (26, 236), (120, 232), (211, 225), (222, 168), (201, 24), (59, 116), (34, 229), (106, 232), (175, 122), (213, 230), (108, 237), (198, 164), (93, 122), (130, 228), (76, 76), (127, 214), (57, 214), (47, 229), (19, 214), (123, 0), (163, 122), (114, 235), (79, 116), (151, 168), (18, 122), (187, 168), (237, 237), (133, 50), (125, 158), (30, 235), (61, 168), (4, 24), (121, 231), (44, 214), (182, 76), (147, 80), (136, 102), (72, 24), (14, 230), (102, 228), (81, 164), (232, 232), (5, 225), (233, 50), (115, 50), (214, 102)] current theta: 0.0845238842713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:15 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 55230 rows and 55446 columns Presolve time: 0.05s Presolved: 1653 rows, 1674 columns, 4506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1674 integer (1673 binary) Root relaxation: cutoff, 1778 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 (1778 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.126785826407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:16 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53910 rows and 53981 columns Presolve time: 0.07s Presolved: 2973 rows, 3139 columns, 8607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3139 integer (3139 binary) Root relaxation: objective 0.000000e+00, 3382 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 (5590 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 [21, 29, 32, 50, 55, 90, 116, 118, 124, 139, 143, 156, 164, 165, 172, 179, 185, 195, 197, 203, 208, 211, 212, 220] edges [(154, 211), (195, 195), (129, 197), (236, 172), (20, 172), (98, 179), (149, 55), (109, 29), (163, 32), (50, 50), (78, 116), (46, 118), (211, 211), (6, 165), (19, 179), (202, 21), (110, 165), (162, 164), (121, 118), (234, 156), (228, 208), (87, 197), (5, 90), (168, 195), (222, 29), (153, 118), (102, 179), (116, 116), (67, 139), (191, 118), (180, 220), (48, 211), (223, 139), (47, 179), (11, 197), (229, 185), (122, 21), (203, 203), (123, 32), (12, 156), (233, 220), (86, 143), (131, 197), (41, 172), (49, 208), (65, 50), (56, 139), (70, 195), (173, 211), (18, 90), (142, 139), (60, 118), (128, 212), (9, 197), (151, 195), (145, 139), (13, 165), (45, 179), (184, 50), (35, 172), (208, 212), (112, 90), (72, 195), (91, 124), (231, 143), (111, 139), (10, 29), (82, 165), (1, 172), (148, 211), (94, 212), (212, 212), (197, 197), (57, 55), (74, 21), (130, 212), (89, 195), (22, 197), (73, 143), (96, 203), (186, 164), (136, 212), (84, 197), (158, 203), (64, 139), (51, 211), (221, 165), (171, 139), (176, 195), (71, 116), (134, 220), (4, 195), (7, 50), (101, 164), (127, 208), (85, 211), (28, 55), (174, 124), (217, 29), (34, 212), (38, 164), (107, 143), (192, 208), (97, 118), (213, 29), (106, 124), (83, 116), (209, 139), (44, 208), (137, 220), (160, 212), (69, 165), (21, 21), (43, 220), (140, 197), (133, 220), (117, 139), (0, 197), (207, 55), (205, 143), (167, 164), (204, 211), (146, 203), (40, 197), (187, 195), (53, 21), (175, 90), (169, 164), (179, 179), (215, 21), (219, 156), (80, 156), (210, 208), (14, 156), (144, 212), (226, 197), (77, 212), (141, 197), (75, 185), (177, 164), (196, 32), (54, 139), (200, 124), (37, 220), (206, 185), (103, 165), (165, 165), (189, 50), (164, 164), (224, 179), (52, 195), (157, 90), (199, 118), (25, 90), (30, 118), (152, 212), (23, 179), (16, 179), (62, 50), (235, 118), (29, 29), (227, 156), (76, 32), (92, 118), (95, 208), (159, 164), (114, 118), (185, 185), (61, 195), (104, 172), (232, 165), (161, 211), (216, 124), (178, 116), (105, 156), (39, 211), (120, 124), (113, 179), (33, 211), (27, 139), (31, 179), (201, 203), (150, 156), (156, 156), (125, 203), (225, 211), (3, 55), (99, 29), (143, 143), (155, 116), (59, 116), (58, 55), (63, 195), (214, 55), (66, 118), (36, 124), (118, 118), (198, 164), (126, 143), (90, 90), (93, 21), (172, 172), (15, 90), (193, 124), (182, 116), (68, 185), (237, 21), (124, 124), (170, 116), (132, 139), (100, 143), (190, 118), (17, 165), (135, 208), (79, 116), (8, 139), (188, 203), (147, 156), (88, 124), (139, 139), (138, 21), (24, 195), (218, 29), (119, 179), (55, 55), (26, 50), (181, 212), (230, 139), (108, 165), (183, 124), (81, 164), (42, 90), (2, 211), (32, 32), (115, 50), (194, 139), (220, 220), (166, 156)] current theta: 0.105654855339 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:16 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54636 rows and 54797 columns Presolve time: 0.06s Presolved: 2247 rows, 2323 columns, 6341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2323 integer (2323 binary) Root relaxation: cutoff, 2682 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2682 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.116220340873 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:16 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54308 rows and 54423 columns Presolve time: 0.06s Presolved: 2575 rows, 2697 columns, 7369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2697 integer (2697 binary) Root relaxation: cutoff, 2823 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 (2823 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.12150308364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:17 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54096 rows and 54187 columns Presolve time: 0.07s Presolved: 2787 rows, 2933 columns, 8029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2933 integer (2933 binary) Root relaxation: cutoff, 3199 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3199 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124144455023 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:17 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54010 rows and 54095 columns Presolve time: 0.07s Presolved: 2873 rows, 3025 columns, 8293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3025 integer (3025 binary) Root relaxation: cutoff, 3393 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 (3393 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.125465140715 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:17 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53944 rows and 54022 columns Presolve time: 0.07s Presolved: 2939 rows, 3098 columns, 8498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3098 integer (3098 binary) Root relaxation: objective -2.842171e-14, 3121 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 (5016 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 15, 45, 49, 55, 88, 101, 104, 111, 115, 116, 124, 139, 156, 163, 165, 176, 197, 203, 205, 211, 212, 235, 237] edges [(74, 237), (154, 211), (72, 176), (149, 55), (138, 237), (217, 111), (46, 235), (78, 116), (228, 212), (41, 156), (211, 211), (6, 165), (199, 235), (110, 165), (210, 49), (234, 156), (224, 45), (129, 235), (116, 116), (143, 205), (67, 139), (236, 12), (21, 237), (60, 235), (93, 15), (187, 176), (63, 176), (48, 211), (159, 197), (190, 235), (127, 49), (206, 88), (223, 139), (61, 176), (29, 111), (11, 197), (185, 88), (62, 12), (233, 115), (115, 115), (44, 49), (203, 203), (172, 104), (19, 55), (12, 156), (131, 197), (7, 12), (70, 176), (56, 139), (173, 211), (142, 139), (128, 212), (9, 197), (1, 116), (49, 49), (13, 165), (87, 235), (208, 212), (91, 124), (73, 205), (111, 139), (133, 115), (148, 211), (94, 212), (212, 212), (197, 197), (57, 55), (130, 212), (231, 205), (102, 55), (96, 203), (136, 212), (176, 176), (52, 176), (84, 197), (135, 212), (76, 163), (158, 203), (66, 235), (99, 111), (20, 104), (100, 205), (147, 12), (107, 205), (119, 45), (51, 211), (89, 176), (65, 115), (221, 165), (171, 139), (71, 116), (145, 111), (5, 15), (112, 163), (123, 101), (85, 211), (35, 237), (186, 101), (167, 197), (28, 55), (174, 124), (38, 101), (34, 212), (191, 205), (218, 111), (98, 205), (180, 115), (113, 45), (104, 104), (106, 124), (81, 101), (86, 205), (24, 176), (163, 163), (83, 116), (209, 139), (43, 104), (168, 176), (153, 235), (160, 212), (69, 165), (140, 197), (53, 237), (213, 111), (195, 176), (95, 49), (75, 88), (8, 111), (117, 139), (90, 15), (0, 197), (207, 55), (92, 205), (204, 211), (146, 203), (40, 197), (42, 163), (196, 163), (229, 88), (219, 156), (230, 111), (80, 156), (109, 176), (14, 156), (144, 212), (122, 15), (31, 45), (226, 197), (77, 212), (141, 197), (10, 111), (222, 176), (22, 163), (235, 235), (25, 163), (189, 12), (54, 139), (200, 124), (124, 88), (68, 88), (103, 165), (165, 165), (192, 49), (18, 163), (26, 12), (152, 212), (198, 101), (227, 156), (47, 45), (175, 15), (118, 235), (232, 165), (161, 211), (216, 124), (137, 115), (178, 116), (50, 115), (151, 176), (105, 156), (39, 211), (120, 124), (4, 176), (33, 211), (23, 45), (162, 101), (27, 139), (121, 205), (220, 104), (202, 15), (201, 203), (150, 156), (156, 156), (177, 197), (125, 203), (97, 235), (45, 45), (225, 211), (3, 55), (205, 205), (157, 15), (64, 111), (155, 116), (59, 116), (58, 55), (214, 55), (36, 124), (179, 45), (101, 101), (15, 15), (215, 15), (193, 124), (182, 116), (79, 104), (170, 116), (132, 139), (169, 101), (184, 115), (17, 165), (114, 235), (188, 203), (32, 163), (237, 237), (164, 101), (134, 12), (30, 235), (88, 124), (139, 139), (37, 104), (126, 205), (55, 55), (181, 212), (108, 165), (183, 124), (2, 211), (82, 139), (166, 12), (194, 139), (16, 49)] current theta: 0.124804797869 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:18 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53980 rows and 54062 columns Presolve time: 0.07s Presolved: 2903 rows, 3058 columns, 8386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3058 integer (3058 binary) Root relaxation: cutoff, 3265 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 (3265 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.125134969292 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:18 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53962 rows and 54042 columns Presolve time: 0.07s Presolved: 2921 rows, 3078 columns, 8442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3078 integer (3078 binary) Root relaxation: objective 0.000000e+00, 3299 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 (5198 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 [12, 21, 25, 45, 49, 57, 98, 101, 104, 110, 111, 115, 124, 142, 155, 163, 176, 185, 191, 199, 203, 212, 225, 227] edges [(199, 199), (107, 98), (72, 176), (51, 185), (0, 199), (217, 111), (27, 142), (228, 212), (48, 225), (40, 199), (226, 199), (202, 21), (2, 225), (210, 49), (179, 98), (140, 25), (105, 227), (118, 199), (224, 45), (150, 227), (78, 155), (207, 57), (236, 12), (187, 176), (63, 176), (83, 155), (108, 110), (61, 176), (116, 155), (29, 111), (62, 12), (233, 115), (115, 115), (229, 185), (44, 49), (165, 110), (203, 203), (41, 12), (12, 12), (172, 104), (7, 12), (70, 176), (161, 225), (30, 199), (98, 98), (82, 227), (128, 212), (49, 49), (127, 57), (90, 25), (208, 212), (91, 124), (214, 57), (133, 115), (80, 12), (66, 199), (94, 212), (212, 212), (182, 155), (74, 21), (130, 212), (96, 203), (136, 212), (176, 176), (52, 176), (135, 212), (76, 163), (158, 203), (99, 111), (20, 104), (147, 12), (119, 45), (175, 25), (178, 155), (89, 176), (65, 115), (145, 111), (112, 163), (123, 101), (186, 101), (55, 57), (33, 225), (18, 25), (154, 45), (15, 21), (174, 124), (38, 101), (87, 199), (34, 212), (218, 111), (235, 199), (180, 115), (113, 45), (73, 191), (225, 225), (104, 104), (58, 57), (106, 124), (81, 101), (221, 110), (24, 176), (205, 98), (163, 163), (43, 104), (168, 176), (156, 12), (160, 212), (21, 21), (157, 25), (213, 111), (195, 176), (129, 199), (191, 191), (95, 49), (92, 191), (8, 111), (197, 199), (146, 203), (42, 163), (170, 155), (67, 111), (53, 21), (196, 163), (173, 45), (223, 111), (215, 21), (230, 111), (109, 176), (102, 98), (144, 212), (31, 45), (77, 212), (10, 111), (75, 185), (71, 155), (97, 199), (122, 155), (222, 176), (22, 163), (13, 110), (231, 98), (25, 163), (189, 12), (54, 111), (200, 124), (206, 185), (131, 199), (39, 225), (192, 49), (46, 191), (204, 185), (171, 142), (149, 57), (114, 199), (26, 12), (177, 199), (152, 212), (148, 225), (141, 25), (198, 101), (47, 45), (9, 199), (159, 101), (121, 191), (134, 115), (185, 185), (234, 142), (11, 25), (137, 104), (216, 124), (139, 142), (50, 115), (151, 176), (3, 98), (120, 124), (132, 111), (4, 176), (103, 110), (23, 45), (162, 101), (209, 142), (220, 104), (201, 203), (100, 191), (232, 110), (125, 203), (45, 45), (17, 227), (6, 110), (117, 142), (64, 111), (211, 225), (84, 199), (35, 227), (36, 124), (57, 57), (19, 98), (227, 227), (85, 185), (101, 101), (28, 57), (93, 21), (193, 124), (69, 110), (68, 185), (237, 21), (60, 199), (79, 104), (124, 124), (1, 155), (111, 111), (169, 101), (14, 142), (184, 115), (188, 203), (167, 199), (32, 163), (219, 142), (164, 101), (110, 110), (143, 191), (88, 124), (138, 21), (37, 104), (190, 191), (59, 155), (86, 191), (181, 212), (56, 142), (155, 155), (183, 124), (142, 142), (5, 225), (153, 199), (194, 142), (166, 12), (16, 49), (126, 191)] current theta: 0.124969883581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:19 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53970 rows and 54051 columns Presolve time: 0.07s Presolved: 2913 rows, 3069 columns, 8417 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3069 integer (3069 binary) Root relaxation: cutoff, 82 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 (82 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 [12, 21, 25, 45, 49, 57, 98, 101, 104, 110, 111, 115, 124, 142, 155, 163, 176, 185, 191, 199, 203, 212, 225, 227] edges [(199, 199), (107, 98), (72, 176), (51, 185), (0, 199), (217, 111), (27, 142), (228, 212), (48, 225), (40, 199), (226, 199), (202, 21), (2, 225), (210, 49), (179, 98), (140, 25), (105, 227), (118, 199), (224, 45), (150, 227), (78, 155), (207, 57), (236, 12), (187, 176), (63, 176), (83, 155), (108, 110), (61, 176), (116, 155), (29, 111), (62, 12), (233, 115), (115, 115), (229, 185), (44, 49), (165, 110), (203, 203), (41, 12), (12, 12), (172, 104), (7, 12), (70, 176), (161, 225), (30, 199), (98, 98), (82, 227), (128, 212), (49, 49), (127, 57), (90, 25), (208, 212), (91, 124), (214, 57), (133, 115), (80, 12), (66, 199), (94, 212), (212, 212), (182, 155), (74, 21), (130, 212), (96, 203), (136, 212), (176, 176), (52, 176), (135, 212), (76, 163), (158, 203), (99, 111), (20, 104), (147, 12), (119, 45), (175, 25), (178, 155), (89, 176), (65, 115), (145, 111), (112, 163), (123, 101), (186, 101), (55, 57), (33, 225), (18, 25), (154, 45), (15, 21), (174, 124), (38, 101), (87, 199), (34, 212), (218, 111), (235, 199), (180, 115), (113, 45), (73, 191), (225, 225), (104, 104), (58, 57), (106, 124), (81, 101), (221, 110), (24, 176), (205, 98), (163, 163), (43, 104), (168, 176), (156, 12), (160, 212), (21, 21), (157, 25), (213, 111), (195, 176), (129, 199), (191, 191), (95, 49), (92, 191), (8, 111), (197, 199), (146, 203), (42, 163), (170, 155), (67, 111), (53, 21), (196, 163), (173, 45), (223, 111), (215, 21), (230, 111), (109, 176), (102, 98), (144, 212), (31, 45), (77, 212), (10, 111), (75, 185), (71, 155), (97, 199), (122, 155), (222, 176), (22, 163), (13, 110), (231, 98), (25, 163), (189, 12), (54, 111), (200, 124), (206, 185), (131, 199), (39, 225), (192, 49), (46, 191), (204, 185), (171, 142), (149, 57), (114, 199), (26, 12), (177, 199), (152, 212), (148, 225), (141, 25), (198, 101), (47, 45), (9, 199), (159, 101), (121, 191), (134, 115), (185, 185), (234, 142), (11, 25), (137, 104), (216, 124), (139, 142), (50, 115), (151, 176), (3, 98), (120, 124), (132, 111), (4, 176), (103, 110), (23, 45), (162, 101), (209, 142), (220, 104), (201, 203), (100, 191), (232, 110), (125, 203), (45, 45), (17, 227), (6, 110), (117, 142), (64, 111), (211, 225), (84, 199), (35, 227), (36, 124), (57, 57), (19, 98), (227, 227), (85, 185), (101, 101), (28, 57), (93, 21), (193, 124), (69, 110), (68, 185), (237, 21), (60, 199), (79, 104), (124, 124), (1, 155), (111, 111), (169, 101), (14, 142), (184, 115), (188, 203), (167, 199), (32, 163), (219, 142), (164, 101), (110, 110), (143, 191), (88, 124), (138, 21), (37, 104), (190, 191), (59, 155), (86, 191), (181, 212), (56, 142), (155, 155), (183, 124), (142, 142), (5, 225), (153, 199), (194, 142), (166, 12), (16, 49), (126, 191)] current theta: 0.124887340725 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:07:19 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53978 rows and 54060 columns Presolve time: 0.07s Presolved: 2905 rows, 3060 columns, 8392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3060 integer (3060 binary) Root relaxation: cutoff, 3342 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 (3342 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 -