current theta: 0.67636855119 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:45:34 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 17850 rows and 17850 columns Presolve time: 1.30s Presolved: 37611 rows, 37845 columns, 112595 nonzeros Variable types: 0 continuous, 37845 integer (37845 binary) Root relaxation: objective 0.000000e+00, 4023 iterations, 0.36 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 (7663 simplex iterations) in 2.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 [5, 7, 32, 33, 49, 61, 63, 76, 81, 95, 121, 131, 135, 136, 159, 169, 183, 187, 192, 193, 199, 201, 210, 233] edges [(128, 63), (76, 131), (66, 192), (174, 192), (176, 95), (12, 121), (186, 233), (36, 193), (175, 233), (35, 201), (193, 33), (172, 33), (184, 7), (64, 233), (34, 121), (218, 192), (70, 7), (144, 199), (161, 121), (225, 135), (181, 61), (55, 7), (154, 7), (88, 135), (87, 49), (100, 193), (0, 121), (123, 233), (33, 193), (231, 49), (156, 201), (145, 233), (162, 76), (207, 210), (8, 136), (16, 135), (102, 7), (134, 121), (221, 183), (59, 233), (38, 233), (212, 192), (21, 233), (99, 199), (141, 33), (124, 121), (24, 63), (82, 32), (83, 233), (230, 233), (189, 76), (93, 7), (86, 183), (118, 233), (52, 131), (51, 199), (103, 131), (23, 131), (69, 193), (166, 233), (94, 95), (158, 121), (132, 76), (190, 233), (19, 63), (195, 33), (209, 233), (108, 131), (147, 210), (11, 136), (67, 169), (40, 233), (15, 192), (149, 187), (203, 210), (9, 32), (112, 233), (169, 233), (101, 33), (138, 76), (232, 121), (74, 233), (122, 33), (90, 121), (105, 201), (49, 33), (192, 183), (14, 210), (92, 233), (211, 33), (41, 49), (204, 233), (3, 33), (227, 63), (107, 81), (194, 193), (234, 63), (170, 76), (106, 199), (199, 7), (7, 233), (60, 33), (224, 81), (62, 159), (198, 233), (150, 135), (163, 233), (58, 131), (167, 76), (46, 136), (155, 233), (72, 192), (229, 63), (116, 7), (27, 233), (121, 63), (6, 63), (79, 131), (96, 61), (139, 76), (65, 233), (31, 33), (37, 131), (1, 233), (47, 210), (78, 33), (197, 233), (44, 63), (153, 233), (160, 131), (133, 32), (68, 233), (205, 135), (226, 81), (53, 233), (26, 81), (148, 32), (164, 233), (2, 136), (137, 233), (143, 193), (125, 210), (187, 136), (117, 95), (32, 131), (127, 121), (84, 81), (216, 233), (151, 183), (39, 63), (185, 32), (95, 33), (233, 32), (196, 233), (113, 121), (110, 199), (109, 183), (165, 199), (140, 183), (48, 201), (42, 81), (179, 131), (135, 192), (208, 210), (168, 135), (126, 33), (213, 61), (45, 49), (188, 63), (131, 233), (20, 233), (173, 201), (77, 63), (191, 233), (171, 192), (13, 233), (54, 33), (104, 76), (30, 7), (22, 121), (217, 210), (28, 33), (43, 76), (182, 199), (61, 95), (50, 233), (10, 7), (130, 210), (222, 135), (75, 233), (56, 63), (152, 95), (200, 63), (98, 81), (120, 233), (180, 76), (81, 33), (178, 233), (25, 81), (183, 187), (177, 233), (215, 201), (114, 169), (142, 233), (228, 121), (71, 33), (157, 7), (220, 233), (63, 95), (57, 136), (4, 61), (206, 233), (119, 187), (89, 201), (201, 61), (223, 136), (111, 159), (136, 183), (73, 233), (91, 121), (5, 63), (85, 7), (18, 131), (159, 233), (146, 49), (214, 210), (210, 201), (202, 193), (129, 81), (219, 233), (17, 32), (29, 136), (115, 169), (80, 32), (97, 201)] current theta: 0.338184275595 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:45:36 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 41388 rows and 41388 columns Presolve time: 0.30s Presolved: 14073 rows, 14307 columns, 41981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14307 integer (14307 binary) Root relaxation: objective 0.000000e+00, 2050 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4741 simplex iterations) in 0.56 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 [32, 37, 49, 54, 75, 78, 102, 111, 116, 119, 120, 133, 164, 169, 174, 175, 187, 192, 206, 208, 225, 226, 233, 234] edges [(81, 133), (142, 226), (203, 111), (196, 116), (199, 78), (217, 49), (87, 164), (37, 133), (63, 49), (47, 208), (232, 111), (234, 234), (162, 133), (227, 164), (17, 226), (172, 116), (33, 234), (28, 208), (107, 225), (160, 111), (205, 111), (228, 208), (79, 37), (157, 37), (154, 225), (124, 208), (219, 111), (195, 49), (186, 133), (226, 226), (136, 187), (61, 49), (78, 133), (117, 208), (58, 208), (190, 226), (38, 233), (64, 225), (42, 133), (75, 225), (212, 192), (104, 133), (225, 226), (214, 111), (100, 234), (102, 225), (94, 54), (220, 226), (80, 78), (9, 226), (198, 226), (171, 225), (105, 116), (49, 49), (193, 49), (91, 206), (188, 119), (32, 226), (89, 49), (213, 208), (115, 133), (90, 164), (127, 111), (147, 116), (96, 111), (119, 111), (137, 226), (165, 234), (149, 75), (112, 233), (128, 111), (215, 206), (143, 234), (70, 111), (77, 111), (111, 174), (201, 208), (211, 54), (130, 208), (19, 208), (83, 226), (152, 49), (209, 206), (106, 111), (13, 225), (224, 206), (230, 225), (53, 226), (69, 208), (103, 49), (92, 226), (135, 174), (1, 133), (129, 234), (67, 225), (16, 206), (31, 49), (7, 233), (48, 164), (200, 234), (176, 49), (73, 225), (99, 206), (218, 111), (27, 225), (108, 226), (206, 225), (10, 225), (25, 133), (76, 133), (179, 225), (161, 111), (40, 226), (187, 174), (86, 225), (166, 133), (29, 102), (202, 37), (65, 233), (95, 49), (151, 54), (8, 111), (3, 208), (123, 133), (118, 226), (68, 225), (88, 206), (5, 37), (116, 133), (164, 116), (178, 133), (41, 37), (141, 164), (197, 233), (109, 54), (194, 234), (145, 225), (210, 208), (71, 133), (182, 37), (216, 225), (174, 225), (158, 102), (110, 54), (6, 234), (153, 226), (2, 111), (156, 164), (120, 225), (35, 133), (44, 192), (30, 226), (132, 208), (24, 111), (54, 111), (21, 37), (185, 119), (84, 116), (62, 37), (229, 54), (39, 225), (12, 133), (159, 226), (36, 234), (169, 226), (163, 133), (139, 234), (148, 226), (98, 49), (26, 133), (204, 226), (121, 234), (46, 226), (82, 225), (52, 49), (184, 133), (146, 208), (11, 226), (114, 226), (131, 164), (177, 226), (133, 133), (20, 233), (50, 133), (233, 233), (180, 133), (140, 226), (168, 111), (55, 187), (34, 54), (181, 54), (175, 226), (56, 75), (144, 49), (72, 111), (207, 54), (222, 174), (85, 226), (221, 225), (15, 233), (126, 54), (101, 133), (45, 111), (183, 225), (14, 54), (223, 225), (150, 226), (191, 119), (231, 54), (97, 54), (43, 133), (22, 133), (192, 174), (18, 164), (208, 49), (122, 78), (74, 225), (57, 192), (51, 54), (113, 174), (125, 54), (170, 133), (189, 164), (23, 206), (0, 116), (138, 206), (4, 111), (60, 164), (93, 78), (66, 169), (173, 206), (155, 37), (167, 133), (134, 116), (59, 226)] current theta: 0.169092137798 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:45:37 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 50800 rows and 50807 columns Presolve time: 0.11s Presolved: 4661 rows, 4888 columns, 13738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4888 integer (4888 binary) Root relaxation: objective -8.881784e-16, 3034 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 (5032 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 [16, 46, 76, 123, 131, 133, 135, 136, 137, 138, 142, 146, 151, 161, 176, 186, 196, 202, 203, 226, 229, 230, 232, 234] edges [(11, 137), (10, 136), (141, 123), (24, 203), (37, 133), (234, 234), (162, 133), (118, 46), (63, 151), (154, 142), (160, 176), (105, 234), (93, 131), (213, 229), (191, 161), (150, 142), (222, 136), (186, 196), (200, 229), (85, 142), (89, 146), (226, 226), (172, 202), (119, 16), (92, 230), (78, 133), (3, 229), (167, 202), (102, 136), (79, 133), (36, 232), (97, 138), (34, 176), (126, 229), (18, 123), (83, 137), (5, 131), (91, 232), (100, 234), (94, 203), (73, 230), (142, 230), (12, 131), (103, 229), (39, 161), (108, 230), (175, 46), (86, 161), (48, 234), (32, 226), (19, 229), (7, 226), (27, 230), (67, 230), (165, 234), (99, 203), (112, 226), (225, 142), (148, 142), (96, 203), (80, 131), (52, 176), (227, 138), (31, 146), (40, 46), (158, 203), (152, 146), (221, 142), (65, 226), (133, 123), (23, 230), (45, 232), (87, 202), (214, 176), (53, 226), (189, 202), (1, 133), (163, 196), (201, 146), (170, 76), (62, 186), (120, 142), (104, 202), (109, 16), (46, 46), (61, 146), (228, 151), (182, 202), (193, 146), (22, 202), (35, 138), (30, 142), (153, 142), (157, 131), (194, 229), (4, 203), (74, 161), (70, 135), (113, 230), (185, 232), (111, 230), (25, 133), (88, 232), (164, 133), (110, 229), (195, 176), (192, 135), (179, 136), (123, 133), (21, 161), (15, 226), (174, 136), (178, 196), (116, 133), (13, 230), (68, 142), (190, 142), (166, 138), (64, 136), (9, 186), (149, 16), (90, 202), (128, 16), (173, 232), (138, 161), (143, 138), (208, 151), (0, 131), (139, 232), (71, 123), (223, 230), (6, 234), (196, 196), (136, 136), (75, 142), (130, 151), (233, 137), (181, 16), (16, 203), (146, 146), (229, 229), (121, 229), (211, 138), (217, 229), (54, 232), (129, 202), (171, 142), (212, 136), (38, 186), (84, 202), (156, 202), (42, 202), (198, 137), (224, 230), (184, 133), (114, 226), (220, 137), (204, 142), (183, 136), (210, 146), (202, 202), (2, 232), (50, 133), (230, 142), (137, 137), (124, 146), (140, 226), (209, 161), (132, 229), (215, 138), (197, 226), (144, 151), (122, 202), (125, 203), (131, 138), (117, 229), (33, 202), (98, 229), (216, 142), (199, 138), (66, 142), (151, 151), (205, 138), (159, 137), (176, 151), (180, 76), (58, 229), (81, 196), (106, 230), (8, 232), (127, 203), (76, 76), (14, 138), (17, 142), (43, 133), (60, 234), (231, 232), (207, 203), (47, 229), (49, 146), (72, 16), (28, 176), (101, 76), (56, 161), (107, 230), (218, 203), (82, 230), (219, 161), (41, 202), (77, 203), (69, 229), (188, 203), (44, 135), (20, 226), (115, 196), (203, 16), (26, 202), (95, 151), (161, 138), (169, 137), (51, 138), (55, 135), (147, 138), (206, 161), (155, 123), (134, 202), (168, 136), (135, 135), (177, 186), (232, 232), (145, 142), (29, 136), (57, 135), (187, 135), (59, 226)] current theta: 0.0845460688988 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:45:37 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 53836 rows and 54053 columns Presolve time: 0.05s Presolved: 1625 rows, 1642 columns, 4426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1642 integer (1641 binary) Root relaxation: cutoff, 1919 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 (1919 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.126819103348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:45:38 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52468 rows and 52533 columns Presolve time: 0.07s Presolved: 2993 rows, 3162 columns, 8676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3162 integer (3162 binary) Root relaxation: objective 0.000000e+00, 3125 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 (6795 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 20, 60, 70, 72, 88, 94, 113, 118, 121, 137, 143, 145, 147, 152, 160, 163, 170, 177, 191, 197, 204, 228, 229] edges [(205, 191), (167, 170), (119, 113), (64, 145), (91, 94), (5, 147), (142, 118), (36, 143), (32, 137), (46, 204), (170, 170), (85, 204), (125, 160), (149, 72), (10, 145), (209, 191), (146, 152), (61, 152), (78, 163), (100, 121), (127, 94), (16, 94), (68, 145), (153, 118), (164, 1), (200, 229), (181, 72), (135, 70), (97, 147), (77, 94), (38, 20), (11, 197), (99, 94), (214, 228), (71, 163), (139, 143), (202, 60), (154, 204), (81, 163), (120, 145), (83, 137), (114, 197), (210, 152), (60, 60), (161, 191), (33, 60), (109, 94), (14, 147), (225, 118), (176, 228), (112, 197), (103, 229), (134, 1), (231, 143), (168, 72), (19, 229), (43, 170), (87, 60), (22, 170), (25, 1), (197, 197), (54, 88), (123, 163), (58, 152), (59, 137), (157, 147), (2, 143), (165, 121), (179, 145), (156, 60), (102, 145), (129, 60), (40, 204), (213, 228), (232, 88), (65, 137), (121, 121), (178, 163), (6, 121), (84, 170), (3, 228), (70, 70), (75, 145), (42, 1), (194, 229), (80, 147), (115, 163), (27, 145), (52, 228), (163, 163), (111, 113), (1, 1), (228, 228), (122, 170), (140, 197), (184, 163), (212, 70), (39, 191), (175, 20), (191, 191), (211, 147), (4, 72), (234, 121), (219, 191), (88, 143), (108, 145), (12, 1), (196, 163), (49, 152), (73, 145), (173, 88), (207, 94), (34, 228), (172, 60), (23, 113), (53, 118), (226, 197), (116, 170), (216, 145), (74, 177), (107, 204), (218, 94), (233, 137), (155, 163), (188, 94), (62, 177), (138, 147), (229, 229), (189, 170), (90, 60), (82, 204), (152, 152), (20, 20), (160, 160), (148, 118), (30, 118), (95, 152), (18, 163), (56, 191), (136, 70), (192, 70), (106, 113), (28, 160), (72, 72), (50, 1), (187, 70), (92, 118), (57, 70), (183, 145), (44, 72), (206, 191), (208, 152), (198, 137), (144, 228), (224, 113), (67, 145), (89, 152), (48, 147), (215, 147), (7, 197), (151, 160), (9, 177), (41, 60), (26, 170), (137, 137), (79, 163), (113, 113), (51, 147), (132, 229), (171, 145), (29, 70), (31, 229), (128, 72), (195, 160), (17, 118), (166, 147), (124, 229), (98, 229), (158, 94), (24, 94), (204, 204), (217, 152), (45, 88), (133, 163), (93, 163), (143, 143), (220, 20), (141, 163), (185, 191), (13, 145), (182, 1), (199, 147), (222, 70), (110, 121), (159, 137), (66, 118), (221, 145), (147, 147), (227, 147), (180, 170), (37, 163), (130, 152), (203, 94), (118, 118), (174, 145), (21, 147), (105, 60), (193, 152), (223, 113), (126, 143), (96, 94), (150, 118), (47, 229), (145, 145), (117, 121), (0, 1), (190, 118), (69, 229), (63, 152), (104, 170), (162, 1), (131, 147), (186, 177), (55, 70), (169, 137), (35, 147), (8, 143), (86, 191), (177, 177), (101, 170), (230, 113), (201, 152), (76, 170), (94, 94), (15, 197)] current theta: 0.105682586123 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:45:38 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 53202 rows and 53342 columns Presolve time: 0.06s Presolved: 2259 rows, 2353 columns, 6401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2353 integer (2353 binary) Root relaxation: cutoff, 2653 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 (2653 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.116250844736 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:45:38 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52840 rows and 52941 columns Presolve time: 0.07s Presolved: 2621 rows, 2754 columns, 7526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2754 integer (2754 binary) Root relaxation: cutoff, 3129 iterations, 0.07 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 (3129 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.121534974042 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:45:39 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52636 rows and 52723 columns Presolve time: 0.06s Presolved: 2825 rows, 2972 columns, 8150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2972 integer (2972 binary) Root relaxation: cutoff, 3371 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 (3371 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.124177038695 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:45:39 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52552 rows and 52629 columns Presolve time: 0.07s Presolved: 2909 rows, 3066 columns, 8412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3066 integer (3066 binary) Root relaxation: objective -1.421085e-14, 3463 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 (5437 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, 8, 17, 34, 38, 60, 62, 67, 72, 78, 85, 94, 100, 113, 117, 137, 147, 152, 160, 170, 175, 191, 197, 212] edges [(119, 113), (93, 0), (85, 85), (166, 0), (196, 78), (91, 94), (5, 147), (32, 137), (170, 170), (125, 160), (149, 72), (27, 85), (209, 191), (38, 38), (126, 100), (146, 152), (61, 152), (188, 160), (98, 117), (127, 94), (16, 94), (37, 78), (108, 85), (30, 17), (181, 72), (64, 67), (179, 67), (175, 175), (97, 147), (77, 94), (36, 8), (153, 175), (11, 197), (42, 0), (99, 94), (3, 34), (167, 60), (202, 60), (231, 8), (53, 197), (13, 67), (73, 85), (114, 197), (199, 0), (182, 170), (144, 34), (210, 152), (10, 212), (205, 8), (186, 38), (60, 60), (161, 191), (33, 60), (109, 94), (14, 147), (165, 117), (124, 117), (112, 197), (168, 72), (71, 78), (134, 170), (43, 170), (222, 212), (87, 60), (19, 34), (212, 212), (22, 170), (197, 197), (12, 0), (58, 152), (234, 100), (213, 34), (136, 212), (18, 62), (118, 17), (135, 212), (184, 78), (92, 17), (156, 60), (129, 60), (83, 197), (121, 117), (154, 85), (66, 17), (45, 8), (75, 85), (150, 85), (65, 137), (194, 117), (84, 170), (81, 62), (143, 8), (55, 212), (40, 175), (107, 85), (50, 0), (47, 34), (80, 147), (192, 212), (176, 160), (187, 212), (229, 117), (111, 113), (214, 160), (68, 67), (122, 170), (183, 67), (6, 117), (140, 197), (155, 0), (39, 191), (46, 175), (191, 191), (211, 147), (4, 72), (162, 170), (26, 60), (216, 67), (219, 191), (207, 160), (25, 0), (102, 67), (49, 152), (225, 17), (172, 60), (23, 113), (226, 197), (116, 170), (29, 212), (221, 67), (218, 94), (233, 137), (174, 67), (171, 17), (138, 147), (88, 8), (189, 170), (90, 60), (152, 152), (142, 17), (79, 78), (0, 0), (160, 160), (95, 152), (34, 34), (56, 191), (141, 62), (106, 113), (115, 78), (157, 0), (28, 160), (72, 72), (145, 67), (177, 62), (44, 72), (206, 191), (208, 152), (131, 0), (198, 137), (200, 100), (224, 113), (89, 152), (48, 147), (54, 8), (215, 147), (148, 17), (67, 67), (7, 197), (151, 160), (41, 60), (9, 62), (1, 0), (137, 137), (78, 78), (113, 113), (51, 147), (2, 8), (228, 34), (128, 72), (195, 160), (31, 117), (62, 62), (110, 117), (158, 94), (24, 94), (217, 152), (117, 117), (123, 78), (20, 175), (163, 78), (185, 191), (204, 85), (173, 191), (159, 137), (147, 147), (227, 147), (180, 170), (130, 152), (52, 34), (203, 94), (164, 0), (21, 147), (105, 60), (193, 152), (223, 113), (17, 17), (96, 94), (74, 62), (70, 212), (103, 117), (220, 38), (139, 8), (63, 152), (104, 170), (69, 117), (232, 8), (190, 17), (169, 137), (35, 147), (86, 191), (120, 67), (101, 170), (230, 113), (201, 152), (59, 197), (76, 170), (133, 78), (94, 94), (82, 85), (100, 117), (57, 212), (8, 8), (178, 78), (15, 197), (132, 117)] current theta: 0.122856006369 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:45:40 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52598 rows and 52679 columns Presolve time: 0.07s Presolved: 2863 rows, 3016 columns, 8270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3016 integer (3016 binary) Root relaxation: cutoff, 3409 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 (3409 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.123516522532 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:45:40 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52574 rows and 52652 columns Presolve time: 0.07s Presolved: 2887 rows, 3043 columns, 8345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3043 integer (3043 binary) Root relaxation: cutoff, 3656 iterations, 0.17 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 (3656 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123846780613 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:45:40 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52566 rows and 52644 columns Presolve time: 0.07s Presolved: 2895 rows, 3051 columns, 8369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3051 integer (3051 binary) Root relaxation: objective -4.263256e-14, 3463 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 102 - -0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 9 Explored 0 nodes (14788 simplex iterations) in 0.49 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, 8, 12, 17, 23, 34, 59, 60, 62, 67, 70, 72, 85, 94, 100, 117, 147, 152, 155, 160, 170, 191, 196, 220] edges [(205, 191), (167, 170), (85, 85), (91, 94), (5, 147), (223, 23), (170, 170), (125, 160), (149, 72), (27, 85), (209, 191), (126, 100), (146, 152), (61, 152), (188, 160), (159, 7), (127, 94), (16, 94), (163, 155), (111, 23), (142, 85), (108, 85), (30, 17), (186, 196), (181, 72), (64, 67), (179, 67), (135, 70), (97, 147), (77, 94), (36, 8), (99, 94), (3, 34), (93, 155), (202, 60), (231, 8), (13, 67), (12, 12), (73, 85), (182, 170), (144, 34), (197, 7), (233, 220), (210, 152), (133, 155), (23, 23), (42, 12), (60, 60), (161, 191), (123, 196), (33, 60), (109, 94), (14, 147), (112, 59), (165, 117), (124, 117), (65, 220), (168, 72), (134, 170), (43, 170), (87, 60), (19, 34), (10, 67), (22, 170), (58, 152), (234, 100), (213, 34), (157, 147), (20, 220), (18, 62), (118, 17), (92, 17), (156, 60), (129, 60), (121, 117), (154, 85), (178, 155), (66, 17), (45, 8), (119, 23), (75, 85), (164, 155), (150, 85), (194, 117), (84, 170), (59, 59), (151, 34), (143, 8), (70, 70), (107, 85), (184, 155), (47, 34), (80, 147), (176, 160), (37, 155), (137, 220), (229, 117), (214, 160), (226, 7), (68, 67), (183, 67), (6, 117), (212, 70), (39, 191), (38, 220), (191, 191), (211, 147), (4, 72), (162, 170), (7, 7), (11, 59), (216, 67), (219, 191), (102, 67), (46, 85), (96, 160), (224, 23), (50, 155), (113, 23), (49, 152), (207, 94), (153, 7), (225, 17), (172, 60), (116, 170), (221, 67), (196, 196), (218, 94), (175, 7), (174, 67), (171, 17), (138, 147), (88, 8), (189, 170), (90, 60), (152, 152), (25, 12), (114, 17), (78, 196), (0, 155), (160, 160), (95, 152), (71, 196), (34, 34), (56, 191), (136, 70), (141, 62), (192, 70), (28, 160), (72, 72), (187, 70), (98, 100), (57, 70), (145, 67), (177, 62), (44, 72), (206, 191), (208, 152), (169, 59), (200, 100), (1, 12), (89, 152), (48, 147), (54, 8), (215, 147), (148, 17), (67, 67), (41, 60), (26, 170), (9, 62), (51, 147), (2, 8), (228, 34), (29, 70), (79, 155), (128, 72), (230, 23), (195, 160), (15, 7), (166, 147), (31, 117), (40, 7), (62, 62), (110, 117), (158, 94), (24, 94), (217, 152), (117, 117), (140, 7), (185, 191), (199, 147), (222, 70), (204, 85), (173, 191), (106, 23), (147, 147), (227, 147), (180, 170), (130, 152), (52, 34), (122, 12), (203, 94), (81, 196), (32, 59), (21, 147), (105, 60), (193, 152), (83, 7), (17, 17), (74, 62), (53, 7), (103, 117), (139, 8), (63, 152), (104, 170), (69, 117), (232, 8), (131, 147), (55, 70), (190, 17), (35, 147), (115, 155), (86, 191), (198, 220), (120, 67), (101, 170), (201, 152), (155, 155), (76, 170), (94, 94), (82, 85), (100, 117), (8, 8), (220, 220), (132, 117)] current theta: 0.123681651573 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:45:41 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52568 rows and 52646 columns Presolve time: 0.07s Presolved: 2893 rows, 3049 columns, 8363 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3049 integer (3049 binary) Root relaxation: cutoff, 136 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 (136 simplex iterations) in 0.07 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, 8, 12, 17, 23, 34, 59, 60, 62, 67, 70, 72, 85, 94, 100, 117, 147, 152, 155, 160, 170, 191, 196, 220] edges [(205, 191), (167, 170), (85, 85), (91, 94), (5, 147), (223, 23), (170, 170), (125, 160), (149, 72), (27, 85), (209, 191), (126, 100), (146, 152), (61, 152), (188, 160), (159, 7), (127, 94), (16, 94), (163, 155), (111, 23), (142, 85), (108, 85), (30, 17), (186, 196), (181, 72), (64, 67), (179, 67), (135, 70), (97, 147), (77, 94), (36, 8), (99, 94), (3, 34), (93, 155), (202, 60), (231, 8), (13, 67), (12, 12), (73, 85), (182, 170), (144, 34), (197, 7), (233, 220), (210, 152), (133, 155), (23, 23), (42, 12), (60, 60), (161, 191), (123, 196), (33, 60), (109, 94), (14, 147), (112, 59), (165, 117), (124, 117), (65, 220), (168, 72), (134, 170), (43, 170), (87, 60), (19, 34), (10, 67), (22, 170), (58, 152), (234, 100), (213, 34), (157, 147), (20, 220), (18, 62), (118, 17), (92, 17), (156, 60), (129, 60), (121, 117), (154, 85), (178, 155), (66, 17), (45, 8), (119, 23), (75, 85), (164, 155), (150, 85), (194, 117), (84, 170), (59, 59), (151, 34), (143, 8), (70, 70), (107, 85), (184, 155), (47, 34), (80, 147), (176, 160), (37, 155), (137, 220), (229, 117), (214, 160), (226, 7), (68, 67), (183, 67), (6, 117), (212, 70), (39, 191), (38, 220), (191, 191), (211, 147), (4, 72), (162, 170), (7, 7), (11, 59), (216, 67), (219, 191), (102, 67), (46, 85), (96, 160), (224, 23), (50, 155), (113, 23), (49, 152), (207, 94), (153, 7), (225, 17), (172, 60), (116, 170), (221, 67), (196, 196), (218, 94), (175, 7), (174, 67), (171, 17), (138, 147), (88, 8), (189, 170), (90, 60), (152, 152), (25, 12), (114, 17), (78, 196), (0, 155), (160, 160), (95, 152), (71, 196), (34, 34), (56, 191), (136, 70), (141, 62), (192, 70), (28, 160), (72, 72), (187, 70), (98, 100), (57, 70), (145, 67), (177, 62), (44, 72), (206, 191), (208, 152), (169, 59), (200, 100), (1, 12), (89, 152), (48, 147), (54, 8), (215, 147), (148, 17), (67, 67), (41, 60), (26, 170), (9, 62), (51, 147), (2, 8), (228, 34), (29, 70), (79, 155), (128, 72), (230, 23), (195, 160), (15, 7), (166, 147), (31, 117), (40, 7), (62, 62), (110, 117), (158, 94), (24, 94), (217, 152), (117, 117), (140, 7), (185, 191), (199, 147), (222, 70), (204, 85), (173, 191), (106, 23), (147, 147), (227, 147), (180, 170), (130, 152), (52, 34), (122, 12), (203, 94), (81, 196), (32, 59), (21, 147), (105, 60), (193, 152), (83, 7), (17, 17), (74, 62), (53, 7), (103, 117), (139, 8), (63, 152), (104, 170), (69, 117), (232, 8), (131, 147), (55, 70), (190, 17), (35, 147), (115, 155), (86, 191), (198, 220), (120, 67), (101, 170), (201, 152), (155, 155), (76, 170), (94, 94), (82, 85), (100, 117), (8, 8), (220, 220), (132, 117)] current theta: 0.123599087052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:45:41 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52572 rows and 52650 columns Presolve time: 0.07s Presolved: 2889 rows, 3045 columns, 8351 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3045 integer (3045 binary) Root relaxation: cutoff, 151 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 (151 simplex iterations) in 0.07 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, 8, 12, 17, 23, 34, 59, 60, 62, 67, 70, 72, 85, 94, 100, 117, 147, 152, 155, 160, 170, 191, 196, 220] edges [(205, 191), (167, 170), (85, 85), (91, 94), (5, 147), (223, 23), (170, 170), (125, 160), (149, 72), (27, 85), (209, 191), (126, 100), (146, 152), (61, 152), (188, 160), (159, 7), (127, 94), (16, 94), (163, 155), (111, 23), (142, 85), (108, 85), (30, 17), (186, 196), (181, 72), (64, 67), (179, 67), (135, 70), (97, 147), (77, 94), (36, 8), (99, 94), (3, 34), (93, 155), (202, 60), (231, 8), (13, 67), (12, 12), (73, 85), (182, 170), (144, 34), (197, 7), (233, 220), (210, 152), (133, 155), (23, 23), (42, 12), (60, 60), (161, 191), (123, 196), (33, 60), (109, 94), (14, 147), (112, 59), (165, 117), (124, 117), (65, 220), (168, 72), (134, 170), (43, 170), (87, 60), (19, 34), (10, 67), (22, 170), (58, 152), (234, 100), (213, 34), (157, 147), (20, 220), (18, 62), (118, 17), (92, 17), (156, 60), (129, 60), (121, 117), (154, 85), (178, 155), (66, 17), (45, 8), (119, 23), (75, 85), (164, 155), (150, 85), (194, 117), (84, 170), (59, 59), (151, 34), (143, 8), (70, 70), (107, 85), (184, 155), (47, 34), (80, 147), (176, 160), (37, 155), (137, 220), (229, 117), (214, 160), (226, 7), (68, 67), (183, 67), (6, 117), (212, 70), (39, 191), (38, 220), (191, 191), (211, 147), (4, 72), (162, 170), (7, 7), (11, 59), (216, 67), (219, 191), (102, 67), (46, 85), (96, 160), (224, 23), (50, 155), (113, 23), (49, 152), (207, 94), (153, 7), (225, 17), (172, 60), (116, 170), (221, 67), (196, 196), (218, 94), (175, 7), (174, 67), (171, 17), (138, 147), (88, 8), (189, 170), (90, 60), (152, 152), (25, 12), (114, 17), (78, 196), (0, 155), (160, 160), (95, 152), (71, 196), (34, 34), (56, 191), (136, 70), (141, 62), (192, 70), (28, 160), (72, 72), (187, 70), (98, 100), (57, 70), (145, 67), (177, 62), (44, 72), (206, 191), (208, 152), (169, 59), (200, 100), (1, 12), (89, 152), (48, 147), (54, 8), (215, 147), (148, 17), (67, 67), (41, 60), (26, 170), (9, 62), (51, 147), (2, 8), (228, 34), (29, 70), (79, 155), (128, 72), (230, 23), (195, 160), (15, 7), (166, 147), (31, 117), (40, 7), (62, 62), (110, 117), (158, 94), (24, 94), (217, 152), (117, 117), (140, 7), (185, 191), (199, 147), (222, 70), (204, 85), (173, 191), (106, 23), (147, 147), (227, 147), (180, 170), (130, 152), (52, 34), (122, 12), (203, 94), (81, 196), (32, 59), (21, 147), (105, 60), (193, 152), (83, 7), (17, 17), (74, 62), (53, 7), (103, 117), (139, 8), (63, 152), (104, 170), (69, 117), (232, 8), (131, 147), (55, 70), (190, 17), (35, 147), (115, 155), (86, 191), (198, 220), (120, 67), (101, 170), (201, 152), (155, 155), (76, 170), (94, 94), (82, 85), (100, 117), (8, 8), (220, 220), (132, 117)]