current theta: 0.657005510469 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:34:18 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 16824 rows and 16824 columns Presolve time: 1.45s Presolved: 41983 rows, 42224 columns, 125704 nonzeros Variable types: 0 continuous, 42224 integer (42224 binary) Root relaxation: objective 0.000000e+00, 4955 iterations, 0.57 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 (9459 simplex iterations) in 2.71 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 [4, 5, 6, 15, 20, 27, 34, 40, 53, 65, 68, 77, 80, 81, 83, 110, 129, 141, 171, 176, 180, 190, 206, 208, 214] edges [(214, 190), (84, 40), (237, 5), (64, 171), (17, 180), (15, 27), (78, 83), (227, 81), (87, 20), (105, 141), (184, 77), (216, 180), (69, 171), (60, 40), (226, 83), (170, 171), (40, 208), (97, 15), (156, 129), (33, 81), (35, 208), (54, 206), (140, 208), (163, 15), (155, 40), (151, 68), (23, 65), (182, 110), (217, 80), (51, 53), (197, 27), (65, 27), (169, 141), (95, 4), (194, 6), (173, 4), (144, 34), (181, 208), (111, 190), (228, 5), (165, 171), (80, 129), (133, 65), (180, 81), (162, 68), (86, 206), (191, 15), (29, 81), (224, 77), (4, 5), (129, 110), (174, 27), (21, 141), (82, 53), (212, 65), (128, 27), (31, 27), (66, 206), (233, 15), (160, 34), (67, 190), (159, 208), (213, 34), (188, 53), (22, 80), (28, 83), (25, 5), (120, 77), (24, 208), (175, 141), (130, 208), (32, 180), (26, 176), (209, 81), (196, 80), (218, 81), (172, 34), (7, 171), (123, 68), (219, 171), (177, 214), (149, 83), (220, 15), (117, 53), (185, 190), (58, 180), (10, 80), (135, 65), (204, 40), (192, 27), (211, 206), (0, 15), (240, 208), (2, 77), (199, 34), (207, 129), (193, 83), (81, 4), (47, 34), (37, 180), (186, 206), (176, 208), (61, 180), (210, 34), (106, 83), (77, 4), (236, 34), (42, 206), (234, 80), (131, 5), (46, 27), (121, 5), (229, 80), (5, 180), (13, 15), (63, 77), (102, 208), (241, 171), (49, 81), (206, 53), (200, 27), (147, 141), (53, 129), (11, 65), (70, 34), (68, 180), (39, 65), (132, 190), (48, 5), (150, 190), (56, 4), (20, 27), (148, 5), (225, 141), (142, 83), (146, 129), (190, 129), (222, 27), (202, 208), (166, 27), (152, 206), (143, 34), (145, 6), (232, 27), (44, 34), (74, 53), (99, 110), (116, 77), (8, 65), (91, 5), (187, 190), (104, 206), (9, 68), (55, 171), (183, 180), (113, 15), (168, 15), (50, 40), (231, 190), (154, 206), (45, 171), (164, 34), (109, 15), (36, 208), (167, 83), (137, 190), (230, 27), (96, 27), (235, 83), (134, 15), (43, 80), (108, 34), (30, 81), (138, 190), (189, 4), (119, 5), (118, 77), (3, 5), (52, 129), (171, 83), (62, 206), (136, 4), (93, 171), (34, 65), (71, 171), (124, 171), (127, 6), (16, 27), (83, 20), (59, 83), (122, 4), (73, 214), (215, 77), (178, 77), (92, 27), (125, 129), (38, 6), (161, 40), (94, 65), (76, 190), (57, 53), (158, 4), (221, 171), (107, 180), (98, 27), (12, 81), (41, 40), (88, 5), (205, 171), (239, 77), (75, 6), (198, 171), (72, 65), (101, 129), (238, 68), (203, 34), (139, 53), (18, 27), (114, 53), (79, 34), (6, 15), (112, 27), (179, 53), (14, 206), (201, 4), (19, 27), (141, 141), (90, 34), (126, 34), (1, 34), (223, 4), (110, 83), (27, 34), (115, 190), (208, 190), (157, 27), (89, 15), (153, 141), (100, 34), (85, 180), (195, 27), (103, 68)] current theta: 0.328502755234 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:34:21 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 43202 rows and 43202 columns Presolve time: 0.35s Presolved: 15605 rows, 15846 columns, 46570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15846 integer (15846 binary) Root relaxation: objective 0.000000e+00, 2519 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 (5311 simplex iterations) in 0.70 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, 20, 27, 29, 31, 40, 68, 77, 91, 98, 111, 117, 125, 127, 141, 145, 154, 165, 173, 174, 175, 177, 183, 239] edges [(92, 183), (81, 40), (0, 141), (232, 111), (215, 27), (58, 40), (221, 31), (27, 27), (112, 173), (63, 173), (64, 5), (171, 27), (7, 125), (18, 173), (170, 29), (60, 40), (156, 154), (228, 91), (84, 173), (115, 27), (21, 183), (52, 117), (28, 29), (241, 111), (4, 239), (224, 177), (32, 91), (240, 117), (174, 177), (124, 125), (146, 29), (22, 111), (110, 29), (153, 175), (210, 91), (206, 125), (23, 27), (222, 117), (47, 117), (106, 239), (5, 174), (96, 29), (234, 29), (142, 27), (238, 77), (94, 91), (103, 173), (158, 117), (208, 154), (41, 27), (183, 165), (36, 29), (74, 125), (102, 117), (133, 77), (19, 117), (68, 174), (154, 154), (143, 29), (172, 125), (88, 174), (67, 31), (24, 183), (165, 145), (89, 111), (140, 40), (6, 141), (83, 125), (62, 29), (147, 91), (26, 117), (181, 177), (54, 125), (98, 173), (128, 111), (104, 29), (17, 31), (179, 145), (167, 125), (35, 117), (211, 29), (11, 173), (121, 117), (76, 117), (200, 177), (230, 40), (42, 117), (80, 29), (194, 117), (31, 154), (78, 125), (236, 183), (13, 27), (204, 40), (37, 173), (213, 91), (162, 77), (79, 183), (25, 91), (182, 31), (157, 145), (75, 145), (217, 29), (130, 27), (120, 173), (14, 27), (175, 145), (34, 177), (191, 183), (119, 177), (122, 111), (49, 154), (149, 145), (97, 183), (190, 154), (231, 40), (85, 5), (10, 40), (139, 117), (176, 154), (233, 6), (218, 27), (114, 117), (229, 117), (48, 177), (91, 127), (12, 40), (61, 68), (207, 125), (151, 91), (123, 174), (33, 154), (38, 177), (216, 20), (8, 111), (1, 98), (161, 177), (239, 177), (197, 173), (178, 145), (225, 183), (66, 125), (205, 117), (168, 77), (73, 125), (203, 91), (45, 173), (44, 117), (164, 177), (159, 117), (201, 177), (125, 125), (169, 91), (192, 111), (150, 125), (57, 29), (226, 27), (108, 91), (135, 183), (2, 111), (198, 6), (186, 125), (138, 173), (15, 91), (55, 145), (193, 125), (50, 98), (59, 29), (209, 111), (65, 5), (3, 173), (86, 27), (136, 174), (30, 27), (105, 145), (29, 29), (118, 173), (82, 117), (87, 91), (51, 20), (235, 29), (129, 20), (90, 27), (141, 175), (101, 117), (160, 125), (56, 125), (70, 174), (117, 29), (184, 68), (9, 91), (132, 111), (16, 27), (40, 40), (223, 40), (212, 183), (227, 20), (187, 40), (99, 177), (152, 91), (144, 177), (148, 183), (93, 29), (39, 145), (180, 174), (43, 141), (219, 117), (155, 27), (163, 174), (46, 117), (185, 31), (199, 183), (127, 141), (116, 177), (131, 27), (145, 145), (111, 111), (71, 6), (126, 174), (53, 125), (173, 5), (188, 91), (237, 183), (107, 29), (202, 117), (220, 145), (134, 177), (113, 6), (177, 177), (137, 111), (109, 91), (166, 125), (100, 117), (214, 29), (95, 40), (20, 29), (72, 145), (189, 31), (69, 125), (196, 165), (77, 174), (195, 27)] current theta: 0.164251377617 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:34:22 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 53962 rows and 53976 columns Presolve time: 0.12s Presolved: 4845 rows, 5072 columns, 14276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5072 integer (5072 binary) Root relaxation: objective 0.000000e+00, 2828 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 (4759 simplex iterations) in 0.33 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, 18, 65, 91, 104, 129, 132, 133, 136, 141, 150, 163, 178, 191, 210, 211, 226, 230, 232, 234, 235, 236, 238, 239, 240] edges [(30, 211), (167, 129), (38, 210), (65, 65), (188, 226), (40, 232), (234, 234), (29, 235), (233, 236), (126, 163), (145, 0), (183, 210), (111, 132), (215, 132), (151, 210), (211, 211), (162, 238), (139, 240), (128, 239), (220, 191), (98, 133), (17, 230), (61, 238), (238, 238), (57, 235), (130, 178), (51, 129), (114, 240), (170, 230), (85, 163), (3, 132), (48, 132), (108, 178), (187, 230), (226, 226), (115, 226), (137, 239), (66, 129), (174, 65), (195, 132), (181, 239), (54, 234), (217, 235), (221, 232), (79, 178), (15, 238), (165, 236), (18, 132), (172, 104), (198, 191), (44, 240), (134, 178), (223, 232), (7, 129), (189, 232), (112, 132), (196, 240), (147, 191), (140, 232), (22, 232), (176, 211), (182, 235), (73, 234), (34, 239), (203, 236), (43, 240), (179, 226), (50, 232), (101, 239), (236, 236), (97, 239), (138, 238), (157, 236), (67, 230), (6, 141), (113, 236), (56, 104), (121, 226), (42, 239), (199, 236), (100, 150), (93, 235), (205, 234), (82, 240), (9, 191), (37, 65), (158, 191), (186, 129), (102, 234), (159, 150), (39, 0), (60, 232), (80, 104), (8, 133), (229, 235), (185, 235), (16, 132), (1, 18), (190, 230), (89, 238), (142, 239), (46, 240), (86, 226), (87, 236), (4, 18), (175, 240), (91, 236), (0, 191), (96, 230), (129, 129), (78, 234), (5, 65), (123, 238), (11, 239), (52, 235), (33, 104), (166, 129), (104, 104), (81, 232), (163, 163), (225, 191), (103, 132), (160, 129), (49, 235), (99, 239), (209, 18), (71, 236), (90, 239), (173, 133), (210, 210), (53, 129), (239, 239), (191, 191), (28, 150), (24, 238), (207, 235), (177, 238), (63, 18), (201, 191), (193, 129), (124, 234), (230, 230), (107, 235), (156, 211), (146, 129), (31, 230), (70, 133), (194, 234), (13, 226), (153, 240), (132, 132), (152, 178), (10, 230), (131, 239), (213, 178), (92, 236), (122, 132), (235, 235), (116, 210), (12, 230), (218, 132), (224, 238), (76, 234), (77, 65), (154, 235), (204, 230), (237, 238), (94, 238), (155, 132), (171, 239), (21, 210), (240, 240), (58, 232), (95, 230), (74, 129), (75, 236), (84, 133), (55, 191), (148, 91), (25, 210), (133, 133), (110, 129), (83, 129), (143, 235), (208, 235), (180, 133), (62, 129), (47, 234), (228, 191), (35, 104), (150, 234), (118, 132), (88, 238), (197, 238), (120, 132), (19, 235), (119, 163), (32, 178), (69, 129), (45, 239), (216, 226), (214, 226), (212, 191), (241, 133), (222, 240), (127, 236), (144, 178), (206, 129), (178, 191), (135, 238), (125, 150), (231, 232), (117, 234), (219, 240), (106, 226), (105, 240), (2, 133), (72, 191), (64, 133), (192, 232), (41, 239), (149, 226), (227, 235), (164, 132), (168, 238), (202, 104), (27, 239), (169, 240), (161, 239), (14, 226), (141, 141), (23, 132), (136, 133), (36, 235), (184, 65), (68, 65), (109, 91), (232, 232), (26, 104), (200, 132), (20, 234), (59, 226)] current theta: 0.0821256888086 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:34:23 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 57130 rows and 57348 columns Presolve time: 0.06s Presolved: 1677 rows, 1700 columns, 4572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1700 integer (1699 binary) Root relaxation: cutoff, 2102 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 (2102 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.123188533213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:34:23 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55756 rows and 55838 columns Presolve time: 0.07s Presolved: 3051 rows, 3210 columns, 8826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3210 integer (3210 binary) Root relaxation: cutoff, 3704 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 (3704 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143719955415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:34:23 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 54910 rows and 54941 columns Presolve time: 0.09s Presolved: 3897 rows, 4107 columns, 11415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4107 integer (4107 binary) Root relaxation: objective -7.105427e-15, 3293 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 (5596 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 28, 65, 67, 84, 100, 104, 119, 120, 128, 129, 131, 144, 149, 169, 210, 226, 228, 230, 232, 233, 235, 238, 240, 241] edges [(205, 28), (124, 28), (167, 129), (38, 210), (65, 65), (188, 226), (29, 235), (153, 169), (183, 210), (151, 210), (162, 238), (158, 149), (17, 230), (4, 120), (73, 28), (90, 120), (211, 128), (238, 238), (57, 235), (196, 169), (114, 240), (170, 230), (145, 169), (87, 233), (103, 120), (69, 28), (187, 230), (226, 226), (115, 226), (101, 128), (66, 129), (174, 65), (113, 233), (3, 120), (76, 28), (217, 235), (221, 232), (156, 230), (40, 67), (171, 128), (172, 104), (223, 232), (81, 67), (7, 129), (181, 131), (70, 241), (107, 128), (169, 169), (15, 119), (140, 232), (22, 232), (2, 241), (209, 120), (8, 84), (182, 235), (179, 226), (150, 100), (16, 120), (138, 238), (118, 120), (133, 84), (56, 104), (195, 241), (178, 144), (186, 129), (84, 84), (213, 228), (60, 232), (80, 104), (229, 235), (185, 235), (92, 233), (241, 241), (102, 149), (190, 230), (86, 226), (142, 128), (82, 149), (41, 144), (96, 230), (129, 129), (149, 149), (212, 228), (176, 230), (5, 65), (123, 238), (52, 235), (18, 120), (44, 100), (33, 104), (104, 104), (63, 241), (43, 169), (160, 129), (228, 228), (49, 235), (215, 120), (119, 119), (75, 210), (210, 210), (53, 129), (24, 238), (108, 144), (177, 238), (64, 84), (204, 67), (193, 129), (198, 228), (230, 230), (189, 67), (236, 233), (31, 230), (13, 226), (139, 169), (173, 241), (10, 230), (128, 128), (141, 6), (200, 120), (93, 230), (152, 169), (11, 131), (239, 131), (235, 235), (163, 119), (71, 169), (120, 120), (116, 210), (127, 233), (12, 230), (224, 238), (164, 120), (175, 169), (220, 228), (122, 128), (61, 84), (121, 149), (207, 104), (77, 65), (154, 235), (126, 119), (237, 238), (94, 238), (21, 210), (240, 240), (58, 232), (157, 228), (0, 169), (9, 144), (95, 230), (74, 129), (89, 131), (6, 6), (67, 67), (20, 28), (48, 120), (26, 129), (25, 210), (165, 228), (225, 228), (110, 129), (233, 233), (83, 129), (125, 100), (143, 235), (208, 235), (109, 228), (23, 120), (1, 241), (35, 104), (72, 228), (79, 144), (201, 228), (131, 131), (85, 119), (47, 28), (88, 238), (197, 238), (19, 235), (111, 120), (45, 131), (161, 131), (147, 228), (42, 128), (27, 131), (148, 144), (216, 226), (91, 228), (214, 226), (219, 169), (78, 28), (62, 104), (30, 128), (222, 240), (28, 28), (166, 28), (132, 120), (206, 129), (135, 238), (218, 120), (100, 100), (51, 104), (39, 228), (231, 232), (34, 144), (146, 28), (106, 226), (144, 144), (54, 28), (105, 240), (191, 228), (155, 131), (97, 144), (130, 144), (98, 241), (192, 232), (180, 84), (227, 235), (50, 120), (168, 238), (37, 119), (202, 104), (14, 226), (137, 128), (234, 28), (36, 235), (203, 233), (199, 233), (184, 65), (159, 100), (68, 65), (194, 100), (55, 228), (232, 232), (134, 144), (46, 169), (117, 28), (99, 226), (112, 120), (136, 84), (32, 144), (59, 226)] current theta: 0.133454244314 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:34:24 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55320 rows and 55373 columns Presolve time: 0.08s Presolved: 3487 rows, 3675 columns, 10163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3675 integer (3675 binary) Root relaxation: objective -1.421085e-14, 2921 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 (6764 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 7, 20, 64, 101, 114, 127, 134, 150, 151, 163, 169, 174, 179, 189, 192, 206, 214, 215, 217, 224, 228, 229, 230, 241] edges [(38, 228), (74, 206), (211, 229), (236, 127), (107, 214), (126, 163), (215, 215), (86, 214), (121, 179), (154, 229), (180, 241), (153, 114), (157, 127), (239, 101), (17, 230), (144, 134), (171, 101), (47, 150), (75, 127), (170, 230), (145, 169), (217, 217), (136, 64), (85, 163), (187, 230), (98, 215), (60, 192), (152, 179), (25, 127), (24, 134), (224, 224), (88, 163), (156, 230), (183, 151), (48, 215), (164, 215), (214, 214), (5, 174), (4, 215), (113, 127), (235, 229), (200, 215), (11, 224), (120, 215), (169, 169), (76, 20), (2, 241), (149, 179), (158, 179), (84, 64), (68, 174), (56, 217), (139, 179), (118, 215), (45, 224), (102, 20), (192, 192), (233, 127), (148, 151), (238, 224), (97, 134), (66, 206), (232, 192), (29, 217), (160, 7), (237, 224), (100, 150), (35, 217), (83, 206), (36, 229), (150, 150), (199, 127), (182, 230), (26, 7), (64, 64), (228, 127), (167, 7), (18, 215), (52, 217), (159, 150), (213, 228), (222, 114), (58, 189), (227, 229), (240, 114), (195, 215), (241, 241), (9, 134), (190, 230), (69, 150), (41, 134), (208, 217), (73, 7), (168, 163), (223, 192), (14, 214), (96, 230), (32, 134), (212, 228), (137, 101), (106, 179), (30, 229), (143, 214), (176, 230), (186, 206), (80, 217), (123, 224), (63, 241), (163, 163), (112, 215), (133, 64), (94, 134), (89, 215), (184, 163), (234, 150), (110, 206), (116, 151), (81, 189), (155, 215), (42, 101), (7, 7), (230, 230), (61, 64), (31, 230), (179, 179), (221, 189), (166, 150), (196, 114), (140, 192), (16, 215), (10, 230), (181, 224), (13, 179), (146, 150), (141, 6), (115, 214), (197, 134), (93, 230), (34, 224), (103, 215), (131, 215), (71, 169), (229, 229), (67, 189), (12, 230), (82, 179), (175, 169), (220, 228), (57, 217), (134, 134), (20, 20), (231, 192), (204, 230), (15, 163), (50, 192), (202, 217), (27, 224), (105, 179), (0, 169), (161, 215), (95, 230), (205, 150), (6, 6), (138, 224), (114, 114), (99, 101), (165, 228), (225, 228), (53, 206), (40, 189), (109, 228), (78, 20), (1, 241), (129, 7), (72, 228), (127, 228), (173, 64), (201, 228), (51, 7), (3, 215), (216, 179), (119, 163), (79, 134), (21, 151), (147, 228), (151, 151), (62, 7), (91, 228), (37, 163), (219, 169), (189, 189), (142, 214), (177, 224), (162, 163), (44, 114), (101, 101), (172, 7), (130, 228), (70, 215), (90, 215), (65, 174), (203, 127), (125, 150), (92, 127), (39, 228), (178, 134), (19, 214), (122, 101), (49, 229), (193, 7), (59, 214), (191, 228), (43, 114), (108, 134), (194, 150), (117, 20), (28, 20), (23, 215), (111, 215), (174, 174), (206, 206), (218, 215), (132, 215), (87, 127), (226, 214), (210, 151), (135, 224), (54, 20), (185, 217), (198, 169), (55, 228), (33, 20), (104, 217), (8, 174), (46, 169), (128, 229), (124, 214), (77, 174), (207, 217), (22, 192), (209, 215), (188, 179)] current theta: 0.128321388763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:34:25 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55552 rows and 55613 columns Presolve time: 0.08s Presolved: 3255 rows, 3435 columns, 9459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3435 integer (3435 binary) Root relaxation: objective -2.131628e-14, 3568 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 (5732 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 6, 14, 21, 26, 54, 65, 83, 88, 99, 100, 108, 122, 127, 131, 169, 179, 189, 192, 209, 212, 224, 230, 235, 240] edges [(65, 65), (176, 122), (76, 54), (16, 209), (202, 235), (111, 209), (102, 54), (29, 235), (153, 169), (195, 209), (1, 209), (137, 122), (234, 54), (121, 179), (14, 14), (139, 240), (214, 14), (148, 108), (160, 26), (134, 108), (220, 212), (17, 230), (241, 209), (116, 21), (38, 108), (75, 127), (168, 88), (57, 235), (196, 169), (114, 240), (170, 230), (145, 169), (163, 88), (117, 54), (200, 122), (127, 127), (187, 230), (188, 99), (174, 65), (112, 209), (60, 192), (152, 179), (25, 127), (128, 122), (28, 54), (224, 224), (215, 209), (217, 235), (54, 54), (63, 209), (156, 230), (44, 240), (84, 2), (207, 26), (193, 26), (113, 127), (88, 88), (147, 108), (144, 108), (136, 2), (11, 224), (169, 169), (149, 179), (99, 99), (158, 179), (226, 99), (56, 26), (43, 240), (51, 26), (120, 122), (48, 122), (115, 14), (45, 224), (3, 209), (59, 14), (192, 192), (212, 212), (233, 127), (238, 224), (232, 192), (64, 2), (164, 209), (197, 224), (166, 26), (237, 224), (162, 88), (2, 2), (126, 21), (199, 127), (26, 26), (182, 230), (210, 21), (213, 179), (228, 127), (32, 99), (33, 26), (58, 189), (122, 122), (201, 212), (133, 2), (229, 235), (185, 235), (101, 99), (190, 230), (74, 83), (83, 83), (223, 192), (146, 26), (15, 21), (96, 230), (172, 26), (106, 179), (167, 26), (91, 212), (5, 65), (35, 26), (8, 2), (52, 235), (23, 209), (39, 212), (151, 21), (123, 224), (86, 99), (150, 54), (129, 83), (20, 54), (62, 26), (55, 127), (191, 212), (236, 212), (157, 212), (209, 209), (21, 21), (49, 235), (218, 209), (34, 99), (66, 26), (81, 189), (94, 224), (178, 179), (37, 88), (230, 230), (47, 54), (73, 26), (104, 26), (31, 230), (179, 179), (221, 189), (90, 122), (140, 192), (10, 230), (181, 224), (13, 179), (141, 6), (80, 26), (4, 192), (225, 212), (7, 26), (93, 230), (85, 21), (61, 88), (235, 235), (171, 122), (97, 224), (239, 99), (67, 189), (12, 230), (82, 179), (108, 108), (130, 108), (69, 26), (53, 83), (175, 169), (77, 65), (154, 235), (231, 192), (204, 230), (98, 209), (173, 2), (240, 240), (30, 122), (50, 192), (42, 122), (105, 179), (0, 169), (95, 230), (103, 209), (89, 131), (6, 6), (118, 209), (165, 212), (138, 224), (125, 100), (208, 235), (40, 189), (186, 83), (211, 122), (71, 212), (72, 179), (70, 2), (19, 235), (216, 179), (206, 83), (161, 131), (27, 131), (142, 14), (183, 108), (219, 169), (189, 189), (177, 224), (119, 21), (222, 240), (107, 14), (79, 108), (205, 54), (100, 100), (203, 127), (92, 127), (24, 224), (143, 14), (180, 2), (124, 54), (18, 209), (109, 179), (155, 131), (227, 235), (36, 235), (87, 127), (110, 83), (78, 54), (184, 65), (159, 100), (135, 224), (68, 65), (198, 169), (131, 224), (194, 100), (9, 108), (46, 169), (132, 209), (41, 224), (22, 192)] current theta: 0.125754960988 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:34:25 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55654 rows and 55728 columns Presolve time: 0.07s Presolved: 3153 rows, 3320 columns, 9140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3320 integer (3320 binary) Root relaxation: objective 5.684342e-14, 3741 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 (7321 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 [2, 21, 22, 26, 38, 65, 81, 88, 96, 97, 99, 114, 122, 125, 131, 141, 153, 179, 198, 206, 209, 214, 234, 235, 236] edges [(46, 114), (74, 206), (65, 65), (176, 122), (16, 209), (202, 235), (111, 209), (204, 96), (234, 234), (29, 235), (233, 236), (107, 214), (195, 209), (86, 214), (238, 88), (1, 209), (100, 125), (137, 122), (67, 81), (170, 96), (38, 38), (169, 198), (153, 114), (147, 38), (160, 26), (116, 21), (148, 38), (168, 88), (135, 97), (57, 235), (91, 38), (39, 198), (163, 88), (200, 122), (142, 99), (191, 198), (188, 99), (174, 65), (112, 209), (152, 179), (54, 234), (75, 38), (198, 198), (128, 122), (215, 209), (217, 235), (63, 209), (28, 234), (84, 2), (207, 26), (214, 214), (49, 96), (237, 97), (189, 81), (181, 131), (88, 88), (136, 2), (149, 179), (99, 99), (31, 96), (158, 179), (226, 99), (56, 26), (192, 22), (203, 236), (196, 153), (139, 179), (51, 26), (48, 122), (221, 81), (236, 236), (3, 209), (157, 236), (232, 22), (6, 141), (66, 206), (113, 236), (64, 2), (164, 209), (199, 236), (166, 26), (194, 125), (93, 96), (205, 234), (223, 22), (162, 88), (83, 206), (2, 2), (126, 21), (167, 125), (26, 26), (210, 21), (52, 26), (102, 234), (32, 99), (33, 26), (222, 114), (240, 114), (122, 122), (133, 2), (229, 235), (185, 235), (134, 97), (101, 99), (87, 236), (140, 22), (22, 22), (14, 214), (146, 26), (17, 96), (15, 21), (187, 96), (172, 26), (78, 234), (106, 179), (143, 214), (5, 65), (35, 26), (8, 2), (186, 206), (23, 209), (151, 21), (175, 198), (220, 198), (120, 209), (45, 97), (62, 26), (209, 209), (98, 2), (212, 236), (21, 21), (95, 96), (218, 209), (60, 22), (34, 99), (110, 206), (144, 97), (94, 97), (40, 81), (58, 81), (178, 179), (37, 88), (97, 97), (124, 234), (104, 26), (96, 96), (190, 96), (73, 125), (213, 198), (79, 97), (179, 179), (219, 114), (81, 81), (125, 125), (224, 97), (90, 122), (41, 99), (231, 22), (150, 125), (13, 179), (115, 214), (80, 26), (7, 26), (92, 236), (85, 21), (11, 131), (61, 88), (235, 235), (171, 122), (193, 125), (239, 99), (159, 125), (69, 26), (76, 234), (121, 99), (108, 38), (77, 65), (154, 235), (173, 2), (129, 206), (30, 122), (182, 96), (241, 2), (42, 122), (105, 179), (177, 97), (4, 209), (103, 209), (89, 131), (50, 22), (118, 209), (228, 38), (114, 114), (53, 206), (208, 235), (47, 234), (130, 38), (25, 38), (71, 198), (0, 198), (55, 198), (211, 122), (131, 131), (70, 2), (19, 235), (216, 179), (10, 96), (9, 38), (161, 131), (27, 131), (138, 97), (119, 21), (183, 38), (44, 114), (127, 236), (230, 96), (82, 234), (156, 96), (197, 97), (117, 234), (180, 2), (59, 99), (18, 209), (109, 179), (155, 131), (43, 114), (227, 235), (141, 141), (225, 198), (206, 206), (36, 96), (184, 65), (68, 65), (145, 198), (165, 198), (201, 198), (24, 97), (12, 96), (123, 131), (132, 209), (20, 234), (72, 198)] current theta: 0.1244717471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:34:26 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55718 rows and 55797 columns Presolve time: 0.07s Presolved: 3089 rows, 3251 columns, 8943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3251 integer (3251 binary) Root relaxation: cutoff, 3970 iterations, 0.20 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 (3970 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125113354044 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:34:26 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55690 rows and 55765 columns Presolve time: 0.07s Presolved: 3117 rows, 3283 columns, 9031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3283 integer (3283 binary) Root relaxation: cutoff, 3698 iterations, 0.18 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 (3698 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125434157516 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:34:27 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55668 rows and 55743 columns Presolve time: 0.07s Presolved: 3139 rows, 3305 columns, 9097 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3305 integer (3305 binary) Root relaxation: cutoff, 227 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 (227 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 [2, 21, 22, 26, 38, 65, 81, 88, 96, 97, 99, 114, 122, 125, 131, 141, 153, 179, 198, 206, 209, 214, 234, 235, 236] edges [(46, 114), (74, 206), (65, 65), (176, 122), (16, 209), (202, 235), (111, 209), (204, 96), (234, 234), (29, 235), (233, 236), (107, 214), (195, 209), (86, 214), (238, 88), (1, 209), (100, 125), (137, 122), (67, 81), (170, 96), (38, 38), (169, 198), (153, 114), (147, 38), (160, 26), (116, 21), (148, 38), (168, 88), (135, 97), (57, 235), (91, 38), (39, 198), (163, 88), (200, 122), (142, 99), (191, 198), (188, 99), (174, 65), (112, 209), (152, 179), (54, 234), (75, 38), (198, 198), (128, 122), (215, 209), (217, 235), (63, 209), (28, 234), (84, 2), (207, 26), (214, 214), (49, 96), (237, 97), (189, 81), (181, 131), (88, 88), (136, 2), (149, 179), (99, 99), (31, 96), (158, 179), (226, 99), (56, 26), (192, 22), (203, 236), (196, 153), (139, 179), (51, 26), (48, 122), (221, 81), (236, 236), (3, 209), (157, 236), (232, 22), (6, 141), (66, 206), (113, 236), (64, 2), (164, 209), (199, 236), (166, 26), (194, 125), (93, 96), (205, 234), (223, 22), (162, 88), (83, 206), (2, 2), (126, 21), (167, 125), (26, 26), (210, 21), (52, 26), (102, 234), (32, 99), (33, 26), (222, 114), (240, 114), (122, 122), (133, 2), (229, 235), (185, 235), (134, 97), (101, 99), (87, 236), (140, 22), (22, 22), (14, 214), (146, 26), (17, 96), (15, 21), (187, 96), (172, 26), (78, 234), (106, 179), (143, 214), (5, 65), (35, 26), (8, 2), (186, 206), (23, 209), (151, 21), (175, 198), (220, 198), (120, 209), (45, 97), (62, 26), (209, 209), (98, 2), (212, 236), (21, 21), (95, 96), (218, 209), (60, 22), (34, 99), (110, 206), (144, 97), (94, 97), (40, 81), (58, 81), (178, 179), (37, 88), (97, 97), (124, 234), (104, 26), (96, 96), (190, 96), (73, 125), (213, 198), (79, 97), (179, 179), (219, 114), (81, 81), (125, 125), (224, 97), (90, 122), (41, 99), (231, 22), (150, 125), (13, 179), (115, 214), (80, 26), (7, 26), (92, 236), (85, 21), (11, 131), (61, 88), (235, 235), (171, 122), (193, 125), (239, 99), (159, 125), (69, 26), (76, 234), (121, 99), (108, 38), (77, 65), (154, 235), (173, 2), (129, 206), (30, 122), (182, 96), (241, 2), (42, 122), (105, 179), (177, 97), (4, 209), (103, 209), (89, 131), (50, 22), (118, 209), (228, 38), (114, 114), (53, 206), (208, 235), (47, 234), (130, 38), (25, 38), (71, 198), (0, 198), (55, 198), (211, 122), (131, 131), (70, 2), (19, 235), (216, 179), (10, 96), (9, 38), (161, 131), (27, 131), (138, 97), (119, 21), (183, 38), (44, 114), (127, 236), (230, 96), (82, 234), (156, 96), (197, 97), (117, 234), (180, 2), (59, 99), (18, 209), (109, 179), (155, 131), (43, 114), (227, 235), (141, 141), (225, 198), (206, 206), (36, 96), (184, 65), (68, 65), (145, 198), (165, 198), (201, 198), (24, 97), (12, 96), (123, 131), (132, 209), (20, 234), (72, 198)] current theta: 0.12527375578 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:34:27 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55680 rows and 55755 columns Presolve time: 0.07s Presolved: 3127 rows, 3293 columns, 9061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3293 integer (3293 binary) Root relaxation: cutoff, 4009 iterations, 0.19 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 (4009 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125353956648 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:34:27 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55674 rows and 55749 columns Presolve time: 0.07s Presolved: 3133 rows, 3299 columns, 9079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3299 integer (3299 binary) Root relaxation: cutoff, 4068 iterations, 0.22 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 (4068 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -