current theta: 0.692585974621 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:34 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 13712 rows and 13712 columns Presolve time: 1.49s Presolved: 43171 rows, 43408 columns, 129272 nonzeros Variable types: 0 continuous, 43408 integer (43408 binary) Root relaxation: objective 0.000000e+00, 4817 iterations, 0.56 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 (9978 simplex iterations) in 2.99 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, 6, 7, 10, 18, 26, 34, 55, 67, 70, 81, 87, 94, 102, 104, 109, 116, 127, 129, 163, 180, 184, 210, 211] edges [(202, 70), (84, 102), (164, 109), (171, 109), (132, 5), (30, 211), (169, 116), (87, 210), (191, 210), (111, 127), (90, 163), (43, 210), (19, 10), (65, 34), (151, 210), (130, 6), (61, 94), (5, 94), (91, 34), (75, 94), (39, 127), (237, 109), (175, 163), (159, 34), (29, 34), (51, 10), (47, 109), (2, 87), (162, 6), (50, 210), (14, 102), (49, 104), (188, 6), (107, 94), (144, 116), (153, 87), (38, 163), (57, 10), (106, 210), (206, 102), (186, 7), (77, 127), (156, 26), (210, 109), (25, 102), (76, 104), (81, 102), (34, 211), (180, 81), (225, 6), (93, 7), (92, 109), (17, 70), (104, 70), (62, 67), (113, 5), (209, 210), (66, 211), (64, 116), (224, 104), (226, 211), (147, 87), (234, 5), (95, 109), (148, 211), (67, 34), (80, 70), (135, 34), (1, 26), (115, 211), (214, 129), (27, 26), (127, 184), (26, 26), (146, 34), (134, 109), (182, 7), (89, 26), (149, 104), (192, 7), (197, 163), (42, 104), (117, 10), (195, 129), (190, 10), (143, 70), (142, 94), (173, 34), (118, 109), (179, 70), (120, 34), (158, 109), (36, 67), (52, 81), (219, 211), (58, 211), (123, 6), (33, 67), (176, 10), (101, 81), (215, 184), (97, 26), (18, 129), (8, 6), (155, 211), (72, 26), (196, 109), (53, 67), (6, 5), (15, 87), (122, 7), (22, 7), (70, 34), (223, 211), (7, 7), (128, 163), (216, 211), (205, 26), (139, 163), (211, 94), (231, 26), (109, 129), (114, 109), (137, 34), (163, 34), (44, 5), (152, 94), (100, 127), (193, 211), (183, 109), (56, 109), (12, 26), (212, 109), (174, 94), (200, 34), (4, 10), (204, 10), (68, 184), (185, 7), (125, 26), (220, 210), (71, 7), (86, 104), (13, 26), (45, 210), (20, 94), (207, 34), (31, 10), (203, 116), (16, 109), (37, 116), (232, 102), (227, 67), (218, 34), (181, 94), (236, 6), (213, 7), (168, 184), (124, 7), (178, 116), (170, 211), (138, 70), (110, 129), (222, 94), (79, 55), (99, 163), (96, 109), (116, 184), (11, 109), (10, 211), (82, 109), (9, 116), (165, 127), (141, 87), (3, 102), (217, 104), (119, 87), (40, 7), (230, 104), (194, 127), (112, 10), (172, 94), (54, 94), (161, 102), (24, 104), (201, 210), (78, 211), (166, 7), (167, 94), (235, 67), (233, 94), (184, 6), (160, 67), (46, 94), (187, 7), (60, 94), (88, 5), (140, 34), (59, 210), (41, 67), (83, 7), (108, 211), (228, 70), (85, 127), (157, 34), (199, 94), (28, 70), (69, 67), (48, 104), (98, 163), (145, 109), (221, 211), (35, 94), (121, 127), (74, 81), (73, 104), (150, 129), (189, 7), (126, 116), (129, 10), (32, 163), (131, 34), (198, 163), (55, 70), (0, 5), (133, 109), (21, 102), (63, 34), (154, 10), (105, 5), (23, 211), (103, 163), (208, 211), (102, 116), (94, 94), (177, 94), (136, 5), (229, 94)] current theta: 0.34629298731 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:37 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 40376 rows and 40376 columns Presolve time: 0.39s Presolved: 16507 rows, 16744 columns, 49280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16744 integer (16744 binary) Root relaxation: objective 0.000000e+00, 2642 iterations, 0.18 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 (5536 simplex iterations) in 0.80 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, 10, 12, 17, 34, 41, 54, 67, 70, 72, 74, 81, 87, 110, 111, 119, 140, 149, 172, 184, 202, 207, 210, 229] edges [(192, 207), (109, 87), (87, 210), (214, 17), (208, 12), (156, 10), (118, 207), (176, 202), (232, 111), (137, 7), (131, 149), (110, 17), (165, 41), (227, 81), (67, 172), (141, 119), (9, 184), (25, 119), (16, 41), (117, 202), (202, 207), (44, 7), (37, 210), (177, 184), (159, 7), (162, 87), (30, 70), (80, 202), (77, 210), (199, 184), (85, 184), (113, 210), (74, 172), (219, 72), (115, 72), (7, 67), (230, 202), (78, 10), (90, 17), (57, 10), (235, 81), (186, 7), (213, 184), (212, 119), (58, 202), (237, 70), (36, 17), (18, 202), (52, 172), (99, 41), (233, 119), (63, 70), (15, 72), (65, 72), (142, 172), (26, 172), (35, 172), (126, 184), (120, 41), (168, 72), (27, 172), (14, 7), (69, 81), (48, 207), (153, 70), (39, 70), (17, 202), (96, 10), (64, 72), (60, 17), (92, 72), (106, 70), (209, 202), (89, 72), (198, 87), (51, 207), (136, 41), (46, 119), (31, 7), (172, 67), (11, 70), (95, 207), (180, 111), (195, 202), (207, 17), (163, 87), (13, 41), (102, 12), (229, 202), (166, 67), (182, 172), (56, 202), (189, 202), (34, 41), (210, 87), (83, 207), (20, 81), (70, 70), (125, 172), (179, 70), (122, 41), (103, 41), (149, 70), (152, 34), (101, 172), (76, 70), (228, 72), (124, 41), (167, 172), (140, 172), (197, 87), (47, 202), (93, 81), (170, 202), (217, 207), (164, 202), (175, 41), (138, 41), (119, 119), (75, 210), (204, 172), (130, 41), (108, 70), (161, 70), (3, 17), (169, 87), (147, 119), (8, 41), (50, 17), (178, 72), (53, 172), (0, 41), (196, 72), (6, 72), (188, 54), (114, 70), (22, 81), (81, 81), (33, 207), (28, 172), (224, 70), (135, 72), (24, 70), (79, 70), (62, 172), (145, 87), (41, 41), (183, 87), (220, 70), (94, 72), (216, 149), (206, 202), (194, 172), (40, 172), (225, 41), (218, 202), (121, 70), (72, 41), (203, 87), (129, 202), (107, 7), (59, 17), (215, 41), (104, 10), (211, 110), (154, 202), (42, 202), (223, 207), (200, 202), (105, 41), (73, 17), (84, 70), (201, 119), (236, 72), (2, 41), (127, 72), (38, 119), (43, 111), (5, 72), (116, 184), (226, 202), (184, 72), (139, 34), (68, 72), (157, 210), (71, 41), (143, 207), (88, 184), (158, 41), (45, 41), (12, 81), (173, 87), (55, 87), (112, 41), (23, 149), (185, 81), (151, 119), (128, 202), (160, 67), (132, 41), (66, 207), (231, 17), (21, 119), (32, 70), (123, 41), (91, 87), (144, 41), (222, 172), (190, 202), (191, 119), (97, 41), (155, 41), (98, 54), (111, 111), (29, 202), (146, 172), (133, 70), (150, 17), (82, 202), (148, 119), (134, 70), (10, 202), (4, 70), (49, 17), (221, 202), (1, 34), (193, 81), (86, 70), (61, 111), (234, 172), (174, 72), (54, 67), (205, 207), (187, 172), (100, 172), (171, 207), (181, 41), (19, 172)] current theta: 0.173146493655 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:38 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 51704 rows and 51721 columns Presolve time: 0.13s Presolved: 5179 rows, 5399 columns, 15279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5399 integer (5399 binary) Root relaxation: objective 3.552714e-15, 3122 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 (5525 simplex iterations) in 0.39 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 [10, 13, 18, 34, 36, 66, 67, 75, 118, 119, 120, 137, 140, 145, 160, 164, 215, 222, 225, 228, 232, 235, 236, 237] edges [(38, 228), (80, 232), (178, 225), (92, 228), (163, 145), (8, 225), (144, 225), (159, 140), (164, 118), (30, 66), (205, 232), (141, 119), (77, 75), (74, 235), (223, 66), (168, 228), (121, 164), (200, 118), (226, 118), (132, 13), (43, 237), (90, 120), (172, 235), (69, 140), (103, 120), (35, 160), (29, 232), (98, 215), (94, 228), (56, 232), (213, 225), (116, 236), (139, 215), (229, 232), (57, 10), (6, 236), (61, 119), (64, 225), (221, 232), (52, 160), (36, 232), (125, 232), (28, 120), (107, 140), (212, 119), (81, 67), (179, 164), (45, 215), (143, 232), (189, 232), (233, 119), (73, 118), (175, 228), (42, 120), (13, 215), (184, 236), (24, 237), (236, 236), (96, 232), (124, 235), (95, 232), (234, 120), (110, 232), (113, 119), (198, 145), (70, 164), (5, 236), (115, 137), (177, 225), (199, 236), (46, 34), (93, 235), (68, 236), (181, 215), (182, 36), (21, 228), (148, 228), (210, 75), (85, 236), (174, 228), (60, 232), (48, 118), (105, 34), (53, 36), (86, 118), (44, 137), (224, 237), (190, 10), (207, 66), (79, 237), (102, 137), (206, 66), (157, 145), (169, 237), (222, 222), (161, 164), (50, 118), (59, 18), (225, 225), (152, 34), (154, 66), (9, 225), (228, 228), (134, 237), (17, 232), (4, 118), (215, 120), (119, 119), (71, 236), (146, 232), (155, 215), (18, 13), (78, 118), (111, 34), (19, 120), (39, 237), (87, 75), (214, 120), (167, 160), (41, 222), (230, 232), (16, 215), (202, 232), (49, 160), (142, 120), (33, 232), (196, 225), (51, 66), (235, 235), (204, 160), (27, 222), (120, 120), (114, 164), (133, 145), (138, 34), (31, 160), (55, 237), (10, 10), (219, 222), (160, 160), (14, 215), (195, 13), (84, 237), (11, 164), (104, 10), (216, 237), (122, 140), (203, 75), (88, 236), (58, 232), (147, 237), (106, 237), (117, 164), (186, 36), (171, 118), (40, 36), (67, 67), (183, 237), (131, 164), (140, 140), (54, 137), (20, 140), (97, 215), (165, 228), (137, 137), (193, 140), (101, 215), (23, 120), (109, 237), (76, 18), (188, 222), (123, 222), (201, 228), (211, 232), (153, 237), (173, 237), (65, 236), (136, 222), (89, 222), (3, 215), (149, 164), (209, 118), (227, 140), (151, 119), (100, 120), (220, 237), (162, 237), (170, 66), (99, 215), (108, 237), (180, 215), (91, 237), (156, 232), (62, 140), (118, 118), (127, 236), (12, 235), (135, 228), (130, 228), (25, 228), (166, 140), (128, 232), (197, 145), (218, 120), (187, 36), (176, 232), (66, 232), (208, 140), (231, 232), (150, 118), (37, 75), (145, 145), (83, 36), (191, 228), (192, 232), (126, 228), (75, 75), (194, 140), (7, 235), (129, 10), (237, 237), (217, 232), (1, 34), (63, 120), (26, 67), (32, 237), (47, 118), (2, 215), (22, 235), (158, 34), (15, 228), (185, 160), (34, 215), (0, 228), (232, 232), (112, 120), (82, 164), (72, 225)] current theta: 0.0865732468276 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:39 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 55104 rows and 55306 columns Presolve time: 0.05s Presolved: 1779 rows, 1814 columns, 4896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1814 integer (1814 binary) Root relaxation: cutoff, 2042 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 (2042 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.129859870241 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:39 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53618 rows and 53670 columns Presolve time: 0.07s Presolved: 3265 rows, 3450 columns, 9502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3450 integer (3450 binary) Root relaxation: objective -1.421085e-14, 2948 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 (4973 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 [0, 1, 16, 39, 49, 57, 77, 81, 85, 88, 97, 115, 125, 141, 151, 163, 171, 179, 195, 202, 219, 224, 227, 230] edges [(34, 97), (195, 195), (85, 85), (22, 227), (176, 202), (157, 163), (16, 16), (129, 57), (100, 16), (94, 219), (121, 179), (67, 81), (188, 219), (32, 179), (171, 171), (48, 171), (17, 230), (47, 171), (124, 227), (218, 125), (55, 77), (200, 171), (80, 202), (168, 88), (44, 115), (159, 115), (209, 195), (91, 77), (13, 1), (187, 230), (118, 171), (184, 85), (101, 16), (193, 227), (186, 49), (177, 219), (50, 171), (96, 202), (224, 224), (83, 230), (115, 115), (199, 85), (173, 179), (211, 202), (172, 227), (20, 115), (33, 230), (225, 85), (58, 202), (135, 219), (192, 125), (88, 88), (65, 85), (235, 227), (203, 77), (103, 1), (119, 151), (49, 49), (144, 219), (149, 179), (2, 97), (127, 85), (160, 227), (167, 227), (5, 85), (27, 115), (21, 141), (134, 224), (114, 179), (148, 151), (53, 49), (237, 224), (190, 57), (189, 230), (140, 227), (216, 224), (143, 202), (158, 97), (90, 125), (182, 230), (38, 141), (108, 224), (229, 202), (196, 219), (92, 141), (201, 97), (219, 219), (52, 227), (155, 97), (93, 227), (126, 141), (217, 230), (43, 224), (142, 16), (71, 85), (31, 49), (106, 224), (64, 88), (41, 219), (69, 227), (146, 125), (231, 230), (136, 219), (75, 77), (42, 125), (163, 163), (45, 97), (205, 125), (111, 1), (212, 151), (170, 202), (1, 1), (150, 202), (181, 97), (86, 195), (9, 88), (78, 171), (97, 97), (66, 202), (51, 202), (18, 195), (230, 230), (72, 88), (25, 141), (185, 49), (213, 219), (77, 77), (232, 230), (122, 115), (179, 179), (81, 81), (15, 0), (125, 125), (23, 1), (139, 97), (204, 49), (10, 57), (36, 230), (60, 202), (183, 39), (76, 195), (19, 16), (107, 227), (130, 0), (26, 81), (112, 1), (14, 16), (56, 230), (222, 115), (117, 195), (82, 179), (61, 151), (70, 179), (68, 88), (29, 230), (37, 39), (233, 141), (132, 16), (46, 97), (0, 0), (116, 85), (221, 230), (8, 219), (89, 97), (220, 224), (102, 115), (162, 224), (154, 202), (156, 202), (153, 224), (110, 230), (95, 230), (59, 195), (137, 115), (79, 224), (4, 171), (147, 224), (202, 202), (11, 179), (161, 224), (152, 97), (180, 97), (6, 85), (3, 16), (87, 163), (166, 227), (169, 224), (40, 49), (54, 115), (174, 141), (151, 151), (63, 195), (133, 179), (123, 219), (57, 57), (74, 227), (227, 227), (175, 97), (138, 97), (109, 224), (215, 16), (210, 163), (39, 39), (194, 16), (35, 49), (120, 1), (214, 1), (113, 151), (236, 85), (24, 224), (226, 171), (178, 219), (208, 49), (234, 16), (207, 202), (62, 227), (145, 163), (191, 0), (105, 1), (12, 227), (128, 125), (141, 141), (198, 163), (165, 0), (197, 179), (73, 202), (99, 16), (28, 16), (164, 171), (228, 0), (84, 224), (131, 224), (30, 202), (98, 97), (104, 57), (223, 202), (7, 227), (206, 230)] current theta: 0.108216558534 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:40 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54452 rows and 54581 columns Presolve time: 0.06s Presolved: 2431 rows, 2539 columns, 6923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2539 integer (2539 binary) Root relaxation: cutoff, 3192 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 (3192 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119038214388 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:40 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54068 rows and 54150 columns Presolve time: 0.07s Presolved: 2815 rows, 2970 columns, 8122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2970 integer (2970 binary) Root relaxation: cutoff, 3234 iterations, 0.10 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 (3234 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.124449042315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:41 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53826 rows and 53891 columns Presolve time: 0.07s Presolved: 3057 rows, 3229 columns, 8865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3229 integer (3229 binary) Root relaxation: objective 2.842171e-14, 3238 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 68 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (10340 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 32, 42, 57, 67, 76, 85, 93, 102, 105, 108, 119, 136, 138, 163, 171, 174, 186, 194, 198, 202, 203, 227, 230] edges [(90, 42), (85, 85), (94, 136), (70, 32), (3, 105), (177, 8), (22, 227), (176, 202), (157, 163), (37, 203), (129, 57), (216, 32), (171, 171), (48, 171), (17, 230), (9, 8), (47, 171), (124, 227), (215, 105), (2, 138), (31, 186), (200, 171), (80, 202), (72, 8), (61, 138), (222, 136), (178, 8), (101, 42), (105, 105), (118, 171), (175, 138), (184, 85), (193, 227), (198, 198), (50, 171), (96, 202), (185, 186), (83, 230), (137, 102), (199, 85), (97, 138), (203, 203), (211, 202), (172, 227), (49, 186), (33, 230), (212, 119), (225, 85), (81, 67), (58, 202), (82, 32), (103, 42), (233, 119), (147, 108), (65, 85), (235, 227), (14, 194), (169, 108), (160, 227), (167, 227), (5, 85), (234, 194), (109, 32), (132, 105), (146, 186), (92, 174), (117, 76), (224, 108), (21, 174), (155, 105), (142, 194), (190, 57), (28, 194), (189, 230), (140, 227), (143, 202), (115, 102), (214, 42), (59, 76), (182, 230), (229, 202), (195, 76), (237, 108), (93, 227), (75, 203), (219, 136), (217, 230), (86, 76), (45, 105), (71, 85), (112, 105), (111, 105), (131, 32), (162, 108), (42, 42), (16, 194), (69, 227), (231, 230), (54, 102), (163, 163), (79, 138), (52, 93), (158, 138), (11, 32), (170, 202), (18, 42), (150, 202), (27, 136), (119, 119), (43, 108), (139, 138), (26, 227), (148, 138), (78, 171), (66, 202), (53, 186), (165, 174), (51, 202), (230, 230), (134, 138), (232, 230), (153, 108), (23, 42), (84, 108), (35, 186), (208, 93), (89, 136), (181, 105), (10, 57), (205, 76), (138, 138), (187, 186), (60, 202), (133, 32), (213, 8), (201, 138), (180, 136), (107, 227), (102, 102), (136, 136), (56, 230), (88, 8), (108, 108), (29, 230), (20, 194), (228, 174), (191, 138), (116, 85), (123, 136), (91, 198), (100, 194), (221, 230), (154, 202), (156, 202), (64, 8), (192, 42), (209, 76), (149, 32), (1, 105), (41, 136), (19, 194), (122, 194), (186, 186), (197, 32), (110, 230), (95, 230), (188, 136), (67, 67), (194, 194), (220, 108), (4, 171), (202, 202), (204, 93), (63, 76), (38, 119), (125, 42), (99, 105), (6, 85), (55, 198), (68, 85), (87, 163), (166, 227), (128, 76), (168, 8), (114, 32), (151, 119), (135, 136), (183, 108), (57, 57), (74, 227), (24, 108), (227, 227), (130, 174), (210, 163), (161, 32), (76, 76), (144, 8), (236, 85), (152, 138), (226, 171), (126, 174), (98, 105), (207, 202), (13, 105), (77, 203), (62, 227), (173, 32), (145, 163), (120, 42), (46, 138), (12, 227), (174, 174), (34, 105), (73, 202), (127, 174), (159, 194), (39, 108), (44, 102), (164, 171), (141, 174), (36, 186), (30, 202), (218, 76), (40, 186), (196, 8), (15, 174), (106, 32), (113, 203), (104, 57), (223, 202), (8, 8), (25, 174), (121, 32), (7, 227), (32, 32), (179, 32), (0, 174), (206, 230)] current theta: 0.121743628351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:41 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53948 rows and 54021 columns Presolve time: 0.07s Presolved: 2935 rows, 3099 columns, 8491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3099 integer (3099 binary) Root relaxation: cutoff, 3606 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 (3606 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.123096335333 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:42 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53892 rows and 53960 columns Presolve time: 0.07s Presolved: 2991 rows, 3160 columns, 8664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3160 integer (3160 binary) Root relaxation: objective 5.684342e-14, 3067 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 (4919 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 33, 44, 57, 59, 68, 75, 81, 89, 93, 112, 113, 119, 138, 140, 149, 171, 174, 186, 198, 202, 230, 234, 237] edges [(88, 68), (177, 8), (176, 202), (167, 93), (234, 234), (129, 57), (67, 81), (77, 75), (14, 234), (19, 234), (139, 89), (16, 234), (112, 112), (3, 112), (171, 171), (48, 171), (17, 230), (9, 8), (142, 234), (47, 171), (43, 237), (31, 186), (200, 171), (80, 202), (13, 112), (72, 8), (125, 33), (61, 138), (235, 93), (178, 8), (123, 89), (118, 171), (124, 140), (175, 138), (85, 68), (42, 112), (198, 198), (50, 171), (96, 202), (227, 93), (185, 186), (172, 140), (83, 230), (135, 89), (105, 112), (28, 234), (107, 140), (1, 112), (211, 202), (137, 44), (49, 186), (89, 89), (212, 119), (103, 112), (58, 202), (100, 234), (106, 149), (233, 119), (76, 59), (215, 234), (24, 237), (116, 68), (146, 186), (231, 33), (92, 174), (180, 89), (69, 93), (205, 33), (21, 174), (136, 89), (190, 57), (32, 149), (97, 89), (189, 230), (41, 89), (143, 202), (65, 68), (157, 198), (182, 230), (229, 202), (210, 75), (179, 149), (7, 93), (93, 93), (224, 237), (217, 230), (203, 113), (27, 44), (188, 89), (59, 59), (120, 112), (54, 140), (82, 149), (90, 59), (169, 237), (149, 149), (160, 93), (4, 59), (115, 44), (114, 149), (79, 138), (52, 93), (158, 138), (37, 113), (170, 202), (140, 93), (150, 202), (119, 119), (148, 138), (18, 112), (192, 33), (78, 171), (66, 202), (22, 93), (53, 186), (165, 174), (51, 202), (230, 230), (219, 8), (134, 138), (39, 237), (101, 234), (87, 75), (232, 230), (81, 81), (194, 234), (35, 186), (208, 93), (199, 68), (10, 57), (36, 230), (138, 138), (187, 186), (60, 202), (2, 89), (133, 149), (213, 8), (131, 59), (201, 138), (164, 149), (56, 230), (225, 8), (216, 149), (102, 44), (214, 112), (173, 149), (29, 230), (26, 93), (55, 75), (121, 149), (228, 174), (5, 68), (6, 68), (84, 237), (91, 198), (68, 68), (221, 230), (122, 140), (154, 202), (156, 202), (70, 149), (64, 8), (147, 237), (62, 93), (222, 44), (186, 186), (197, 149), (195, 59), (12, 93), (110, 230), (95, 230), (94, 89), (183, 237), (155, 89), (184, 68), (20, 140), (159, 234), (111, 112), (202, 202), (113, 113), (204, 93), (38, 119), (98, 89), (236, 68), (109, 237), (218, 112), (71, 68), (132, 234), (153, 237), (34, 89), (168, 8), (99, 112), (151, 119), (33, 33), (220, 237), (23, 112), (162, 237), (108, 237), (57, 57), (130, 174), (166, 140), (63, 112), (209, 59), (144, 8), (152, 138), (163, 198), (226, 171), (126, 174), (193, 93), (207, 202), (191, 174), (75, 75), (46, 138), (237, 237), (174, 174), (45, 138), (74, 93), (44, 44), (73, 202), (86, 59), (127, 174), (117, 59), (141, 174), (145, 198), (30, 202), (40, 186), (196, 8), (11, 149), (15, 174), (128, 59), (104, 57), (223, 202), (8, 8), (25, 174), (0, 174), (181, 89), (206, 230), (161, 149)] current theta: 0.122419981842 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:42 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53918 rows and 53987 columns Presolve time: 0.07s Presolved: 2965 rows, 3133 columns, 8585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3133 integer (3133 binary) Root relaxation: cutoff, 3800 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 (3800 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.122758158588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:42 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53906 rows and 53975 columns Presolve time: 0.07s Presolved: 2977 rows, 3145 columns, 8621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3145 integer (3145 binary) Root relaxation: objective 2.842171e-14, 3484 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 404 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 17 Explored 0 nodes (10902 simplex iterations) in 0.53 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12292724696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:43 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53896 rows and 53965 columns Presolve time: 0.07s Presolved: 2987 rows, 3155 columns, 8651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3155 integer (3155 binary) Root relaxation: objective -2.842171e-14, 3619 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 58 - -0.00000 - - 0s 0 0 0.00000 0 23 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 4 Explored 0 nodes (10159 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 32, 35, 44, 67, 68, 76, 91, 93, 112, 118, 119, 129, 138, 140, 163, 174, 180, 189, 194, 202, 203, 220, 231] edges [(88, 68), (90, 112), (70, 32), (177, 8), (176, 202), (157, 163), (37, 203), (216, 32), (164, 118), (31, 35), (112, 112), (3, 112), (200, 118), (9, 8), (226, 118), (2, 138), (80, 202), (13, 112), (72, 8), (61, 138), (178, 8), (175, 138), (85, 68), (56, 189), (42, 112), (96, 202), (227, 93), (105, 112), (167, 140), (97, 138), (203, 203), (107, 140), (231, 231), (1, 112), (211, 202), (137, 44), (212, 119), (81, 67), (109, 220), (103, 112), (58, 202), (82, 32), (188, 180), (233, 119), (10, 129), (123, 180), (14, 194), (98, 180), (235, 140), (136, 180), (234, 194), (116, 68), (92, 174), (117, 76), (217, 189), (69, 93), (146, 231), (110, 189), (21, 174), (95, 189), (142, 194), (28, 194), (143, 202), (65, 68), (59, 76), (237, 220), (71, 8), (229, 202), (7, 140), (195, 76), (124, 194), (180, 180), (48, 118), (39, 220), (93, 93), (75, 203), (86, 76), (147, 220), (89, 180), (27, 44), (120, 112), (54, 140), (129, 129), (131, 32), (183, 220), (160, 93), (24, 220), (16, 194), (162, 220), (50, 118), (115, 44), (181, 180), (163, 163), (40, 35), (79, 138), (52, 93), (158, 138), (4, 76), (11, 32), (170, 202), (140, 93), (186, 35), (150, 202), (43, 220), (119, 119), (148, 138), (18, 112), (66, 202), (165, 174), (51, 202), (35, 35), (78, 118), (219, 8), (155, 180), (134, 138), (22, 140), (172, 93), (29, 189), (190, 129), (108, 220), (208, 35), (221, 189), (94, 180), (199, 68), (205, 76), (138, 138), (60, 202), (133, 32), (213, 8), (201, 138), (225, 8), (84, 220), (102, 44), (214, 112), (53, 35), (20, 194), (26, 93), (228, 174), (5, 68), (191, 138), (6, 68), (230, 189), (36, 189), (100, 194), (68, 68), (215, 180), (154, 202), (156, 202), (166, 93), (64, 8), (17, 189), (209, 76), (62, 93), (149, 32), (222, 44), (19, 194), (122, 194), (197, 32), (12, 93), (171, 118), (125, 231), (67, 67), (194, 194), (184, 68), (111, 112), (91, 91), (202, 202), (193, 140), (206, 189), (204, 93), (236, 68), (132, 112), (55, 91), (87, 163), (192, 231), (218, 112), (232, 231), (128, 76), (168, 8), (99, 112), (114, 32), (151, 119), (23, 112), (189, 189), (49, 35), (38, 174), (130, 174), (135, 180), (118, 118), (210, 163), (161, 32), (63, 112), (76, 76), (185, 35), (144, 8), (182, 189), (152, 138), (57, 129), (41, 180), (126, 174), (169, 220), (34, 112), (207, 202), (139, 180), (77, 203), (173, 32), (145, 163), (33, 231), (46, 138), (174, 174), (198, 163), (45, 138), (74, 93), (44, 44), (73, 202), (127, 174), (153, 220), (47, 118), (104, 129), (159, 194), (141, 174), (224, 220), (30, 202), (196, 8), (15, 174), (106, 32), (113, 203), (223, 202), (8, 8), (83, 189), (25, 174), (121, 32), (32, 32), (179, 32), (0, 174), (101, 112), (187, 189), (220, 220)] current theta: 0.122842702774 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:06:44 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53900 rows and 53969 columns Presolve time: 0.07s Presolved: 2983 rows, 3151 columns, 8639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3151 integer (3151 binary) Root relaxation: objective 2.842171e-14, 3320 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 187 - 0.00000 - - 0s 0 0 0.00000 0 410 - 0.00000 - - 0s 0 0 0.00000 0 409 - 0.00000 - - 0s 0 0 0.00000 0 453 - 0.00000 - - 0s 0 0 0.00000 0 427 - 0.00000 - - 0s 0 0 0.00000 0 428 - 0.00000 - - 1s 0 0 0.00000 0 428 - 0.00000 - - 1s 0 0 0.00000 0 86 - 0.00000 - - 1s 0 0 0.00000 0 466 - 0.00000 - - 1s 0 0 0.00000 0 371 - 0.00000 - - 1s 0 0 0.00000 0 386 - 0.00000 - - 2s 0 0 0.00000 0 399 - 0.00000 - - 2s 0 0 infeasible 0 - 0.10000 - - 2s Cutting planes: Gomory: 1 Zero half: 73 Explored 0 nodes (57223 simplex iterations) in 2.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -