current theta: 0.677418663643 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:11:56 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 18584 rows and 18584 columns Presolve time: 1.61s Presolved: 43169 rows, 43416 columns, 129256 nonzeros Variable types: 0 continuous, 43416 integer (43416 binary) Root relaxation: objective 0.000000e+00, 4982 iterations, 0.63 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% - 3s Explored 0 nodes (10032 simplex iterations) in 3.54 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, 9, 13, 15, 20, 24, 26, 37, 40, 46, 56, 70, 83, 91, 96, 113, 125, 179, 187, 201, 204, 206, 210, 232, 235] edges [(13, 13), (197, 187), (100, 113), (74, 206), (29, 15), (81, 40), (99, 24), (127, 13), (69, 9), (38, 24), (205, 24), (94, 70), (183, 201), (124, 24), (3, 70), (73, 70), (160, 37), (234, 70), (119, 24), (131, 15), (121, 40), (176, 206), (45, 40), (63, 24), (93, 232), (75, 5), (42, 24), (144, 91), (97, 20), (198, 37), (68, 206), (168, 13), (49, 24), (14, 125), (71, 5), (167, 37), (17, 187), (6, 70), (142, 201), (77, 9), (34, 113), (18, 206), (169, 15), (133, 235), (39, 20), (66, 5), (243, 5), (222, 5), (154, 15), (145, 96), (210, 37), (118, 5), (120, 37), (109, 9), (104, 70), (86, 232), (110, 37), (185, 96), (98, 235), (180, 187), (40, 187), (50, 20), (134, 26), (247, 235), (139, 179), (209, 70), (96, 232), (151, 9), (12, 206), (229, 56), (159, 37), (158, 125), (245, 26), (233, 15), (226, 37), (175, 70), (55, 37), (36, 5), (196, 113), (25, 5), (199, 96), (26, 26), (213, 9), (65, 37), (82, 70), (207, 70), (140, 26), (206, 37), (72, 9), (194, 40), (172, 113), (191, 26), (130, 201), (236, 13), (143, 91), (46, 96), (165, 232), (171, 232), (174, 70), (0, 15), (181, 56), (53, 201), (128, 70), (11, 206), (202, 201), (188, 201), (240, 5), (244, 37), (95, 201), (115, 9), (227, 125), (230, 5), (48, 40), (20, 70), (79, 40), (221, 9), (10, 40), (58, 187), (2, 40), (111, 113), (201, 187), (173, 96), (179, 24), (47, 235), (113, 37), (156, 37), (241, 113), (186, 201), (148, 5), (239, 235), (216, 24), (208, 56), (125, 125), (106, 13), (92, 40), (108, 235), (157, 179), (78, 37), (4, 187), (147, 235), (44, 113), (123, 13), (235, 91), (193, 125), (57, 179), (85, 70), (8, 235), (184, 179), (59, 96), (163, 20), (187, 201), (21, 91), (52, 232), (164, 15), (195, 13), (89, 206), (136, 70), (224, 24), (200, 96), (102, 5), (64, 206), (19, 24), (22, 70), (16, 56), (223, 5), (117, 201), (80, 235), (155, 46), (23, 96), (126, 235), (138, 20), (129, 20), (27, 70), (211, 15), (7, 37), (212, 206), (182, 46), (132, 24), (150, 13), (24, 235), (162, 24), (122, 206), (91, 91), (33, 70), (246, 24), (84, 210), (5, 179), (105, 91), (189, 70), (161, 15), (37, 187), (190, 70), (103, 26), (83, 24), (90, 232), (56, 5), (153, 187), (114, 26), (218, 13), (67, 5), (242, 37), (219, 15), (192, 5), (35, 13), (1, 70), (15, 206), (30, 15), (137, 37), (31, 125), (215, 201), (170, 232), (54, 24), (228, 70), (62, 113), (51, 15), (177, 24), (220, 9), (32, 9), (88, 46), (225, 40), (178, 96), (76, 37), (214, 5), (43, 9), (238, 235), (146, 24), (28, 20), (166, 20), (203, 179), (87, 37), (112, 37), (9, 24), (41, 201), (60, 24), (116, 5), (231, 5), (152, 26), (237, 13), (135, 113), (204, 24), (61, 37), (149, 201), (70, 40), (107, 187), (217, 201), (141, 20), (101, 5), (232, 70)] current theta: 0.338709331822 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:00 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 45706 rows and 45706 columns Presolve time: 0.39s Presolved: 16047 rows, 16294 columns, 47890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16294 integer (16294 binary) Root relaxation: objective 0.000000e+00, 3010 iterations, 0.24 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 (7059 simplex iterations) in 0.98 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 [9, 11, 25, 28, 35, 46, 57, 69, 71, 77, 81, 89, 104, 117, 125, 142, 162, 179, 186, 187, 191, 193, 205, 224, 232] edges [(70, 81), (229, 57), (62, 28), (40, 232), (29, 69), (118, 224), (117, 46), (227, 81), (55, 193), (92, 46), (95, 117), (242, 28), (71, 71), (83, 142), (41, 232), (19, 179), (50, 69), (43, 28), (106, 69), (221, 69), (235, 191), (211, 193), (113, 104), (169, 191), (150, 205), (36, 224), (8, 191), (147, 71), (165, 191), (208, 25), (184, 193), (230, 187), (80, 28), (67, 193), (69, 28), (33, 193), (224, 193), (146, 193), (197, 69), (168, 162), (93, 186), (73, 193), (1, 89), (109, 193), (244, 117), (139, 11), (0, 125), (172, 25), (170, 46), (15, 186), (31, 162), (133, 69), (87, 89), (238, 57), (222, 46), (18, 186), (60, 25), (44, 186), (7, 187), (91, 162), (201, 193), (127, 57), (159, 232), (16, 25), (53, 89), (181, 71), (77, 28), (136, 193), (108, 69), (130, 69), (114, 179), (97, 69), (215, 117), (45, 117), (192, 191), (37, 69), (124, 71), (190, 57), (135, 57), (46, 232), (236, 191), (85, 224), (30, 9), (98, 25), (188, 46), (84, 193), (220, 69), (21, 117), (223, 57), (57, 205), (166, 57), (153, 117), (239, 186), (99, 193), (161, 25), (140, 57), (246, 191), (5, 69), (121, 224), (209, 57), (167, 117), (134, 191), (163, 193), (78, 193), (205, 11), (22, 186), (107, 104), (207, 117), (199, 191), (243, 117), (82, 224), (128, 57), (225, 117), (11, 77), (195, 25), (120, 69), (75, 11), (25, 25), (182, 193), (187, 232), (143, 28), (131, 9), (138, 69), (231, 69), (178, 57), (28, 77), (54, 89), (245, 191), (156, 193), (155, 117), (174, 28), (206, 186), (39, 125), (237, 57), (123, 9), (17, 224), (23, 191), (125, 125), (175, 186), (179, 125), (9, 125), (191, 25), (122, 69), (126, 142), (228, 69), (212, 186), (196, 142), (86, 104), (94, 193), (96, 187), (180, 46), (76, 142), (79, 117), (160, 193), (56, 191), (26, 162), (49, 69), (145, 232), (132, 57), (152, 25), (218, 28), (24, 28), (151, 57), (202, 187), (213, 28), (186, 186), (142, 25), (214, 224), (233, 117), (185, 69), (14, 28), (4, 142), (154, 9), (6, 193), (158, 28), (137, 57), (194, 191), (65, 191), (176, 186), (219, 186), (58, 117), (51, 28), (100, 191), (226, 186), (183, 117), (90, 232), (47, 28), (72, 179), (35, 9), (3, 71), (34, 191), (240, 193), (157, 193), (66, 142), (144, 69), (112, 162), (101, 186), (27, 28), (189, 57), (105, 25), (63, 224), (216, 193), (64, 28), (59, 57), (164, 191), (115, 28), (149, 193), (42, 191), (10, 117), (110, 28), (203, 57), (217, 193), (210, 69), (52, 186), (204, 77), (102, 193), (38, 205), (198, 28), (111, 28), (20, 179), (2, 46), (177, 28), (89, 205), (247, 191), (171, 187), (68, 69), (129, 186), (32, 125), (234, 57), (193, 193), (241, 46), (104, 69), (141, 57), (148, 69), (119, 117), (116, 187), (232, 232), (81, 191), (88, 142), (74, 193), (12, 11), (200, 25), (103, 25), (13, 162), (162, 25), (61, 28), (173, 224), (48, 46)] current theta: 0.169354665911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:01 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 56730 rows and 56735 columns Presolve time: 0.12s Presolved: 5023 rows, 5265 columns, 14813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5265 integer (5265 binary) Root relaxation: objective 0.000000e+00, 2836 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 (4991 simplex iterations) in 0.36 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 [42, 77, 84, 110, 116, 124, 125, 131, 142, 158, 160, 172, 175, 181, 215, 227, 228, 233, 236, 238, 241, 242, 244, 245, 246] edges [(16, 172), (153, 241), (47, 142), (100, 236), (147, 158), (232, 116), (49, 246), (203, 238), (198, 158), (200, 172), (138, 242), (14, 242), (119, 244), (166, 228), (205, 228), (163, 110), (160, 175), (136, 244), (59, 142), (140, 238), (149, 175), (116, 116), (170, 241), (121, 244), (175, 175), (230, 241), (90, 241), (188, 246), (88, 172), (98, 246), (54, 242), (120, 172), (219, 160), (35, 238), (245, 172), (66, 246), (122, 110), (61, 110), (157, 84), (126, 233), (118, 244), (28, 228), (226, 160), (2, 241), (97, 110), (134, 236), (17, 233), (115, 84), (236, 236), (73, 160), (240, 160), (129, 84), (111, 242), (133, 84), (113, 236), (222, 241), (242, 228), (33, 242), (190, 242), (45, 244), (195, 172), (1, 160), (199, 245), (171, 241), (135, 158), (182, 175), (177, 142), (167, 246), (218, 158), (7, 241), (227, 142), (128, 158), (31, 158), (84, 84), (78, 242), (62, 110), (213, 228), (154, 238), (158, 158), (24, 158), (241, 241), (238, 124), (56, 42), (243, 246), (4, 245), (32, 242), (191, 172), (37, 110), (67, 160), (89, 84), (29, 110), (101, 160), (42, 42), (15, 160), (51, 110), (139, 84), (123, 238), (9, 77), (237, 181), (99, 242), (176, 160), (210, 244), (132, 131), (39, 131), (164, 142), (70, 142), (50, 228), (221, 158), (30, 242), (20, 131), (214, 160), (223, 242), (106, 245), (185, 181), (193, 160), (96, 241), (127, 158), (94, 175), (186, 160), (152, 42), (137, 142), (247, 172), (102, 110), (146, 84), (18, 175), (74, 175), (77, 131), (105, 245), (204, 242), (3, 158), (125, 125), (63, 110), (179, 125), (46, 116), (234, 158), (215, 246), (38, 110), (22, 175), (220, 236), (201, 233), (93, 160), (55, 110), (41, 241), (0, 131), (11, 242), (148, 110), (151, 181), (197, 246), (208, 172), (69, 142), (104, 246), (187, 116), (181, 181), (60, 42), (143, 238), (180, 244), (217, 175), (114, 238), (108, 246), (75, 84), (112, 181), (246, 246), (239, 160), (82, 244), (244, 244), (79, 233), (194, 246), (76, 142), (92, 241), (141, 142), (83, 172), (189, 142), (212, 175), (107, 142), (23, 245), (131, 125), (192, 42), (145, 241), (95, 233), (178, 236), (174, 242), (85, 233), (161, 246), (12, 160), (229, 142), (224, 160), (27, 228), (231, 215), (169, 158), (159, 241), (25, 245), (87, 242), (43, 242), (103, 172), (65, 245), (168, 181), (183, 233), (10, 241), (72, 238), (6, 110), (109, 84), (26, 236), (150, 238), (156, 160), (233, 244), (235, 246), (202, 241), (207, 241), (57, 158), (196, 181), (130, 228), (117, 241), (19, 131), (172, 172), (184, 84), (124, 124), (53, 175), (8, 236), (81, 246), (228, 242), (211, 244), (44, 160), (144, 181), (48, 241), (58, 244), (36, 244), (80, 160), (5, 110), (173, 244), (71, 181), (165, 246), (216, 84), (64, 228), (209, 242), (110, 110), (86, 246), (155, 244), (206, 175), (34, 245), (68, 110), (52, 175), (13, 236), (142, 142), (91, 42), (225, 110), (162, 172), (40, 116), (21, 142)] current theta: 0.0846773329554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:02 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 60068 rows and 60298 columns Presolve time: 0.06s Presolved: 1685 rows, 1702 columns, 4576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1702 integer (1702 binary) Root relaxation: cutoff, 2166 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 (2166 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127015999433 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:02 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58608 rows and 58675 columns Presolve time: 0.08s Presolved: 3145 rows, 3325 columns, 9117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3325 integer (3325 binary) Root relaxation: objective 0.000000e+00, 3583 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 52 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (10615 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 [26, 78, 96, 104, 110, 121, 123, 133, 138, 145, 147, 173, 177, 178, 179, 187, 195, 197, 204, 208, 213, 217, 220, 224, 240] edges [(211, 121), (173, 121), (31, 178), (45, 197), (139, 78), (136, 110), (182, 121), (150, 123), (231, 104), (192, 195), (7, 145), (92, 96), (10, 145), (193, 240), (19, 179), (156, 240), (215, 197), (238, 123), (52, 224), (163, 110), (217, 217), (83, 195), (232, 187), (174, 204), (162, 195), (38, 224), (222, 145), (183, 173), (93, 224), (224, 224), (95, 121), (66, 104), (130, 138), (221, 147), (44, 240), (134, 178), (122, 110), (6, 224), (141, 177), (208, 208), (0, 204), (3, 147), (214, 217), (235, 104), (61, 110), (131, 179), (68, 133), (75, 78), (161, 104), (239, 224), (127, 147), (9, 179), (4, 104), (79, 145), (56, 26), (40, 187), (199, 104), (11, 78), (20, 123), (244, 121), (25, 208), (125, 179), (5, 177), (89, 133), (201, 121), (197, 197), (168, 220), (107, 178), (113, 178), (151, 220), (99, 78), (171, 96), (187, 187), (26, 26), (22, 217), (237, 220), (41, 96), (18, 240), (8, 26), (71, 220), (112, 220), (50, 213), (144, 220), (121, 121), (216, 78), (69, 177), (105, 104), (200, 208), (88, 208), (37, 110), (181, 220), (228, 138), (32, 204), (167, 197), (53, 224), (223, 138), (230, 145), (85, 121), (91, 26), (236, 195), (51, 110), (109, 133), (55, 133), (206, 217), (190, 213), (188, 197), (153, 96), (104, 104), (143, 147), (80, 224), (34, 208), (62, 224), (157, 78), (103, 195), (14, 78), (189, 177), (247, 208), (58, 173), (191, 208), (142, 177), (198, 147), (146, 133), (39, 204), (158, 147), (24, 147), (118, 121), (30, 204), (196, 220), (102, 110), (96, 96), (73, 240), (180, 173), (97, 133), (129, 78), (43, 138), (172, 208), (106, 208), (132, 204), (218, 147), (179, 179), (164, 177), (195, 178), (63, 110), (42, 26), (210, 197), (149, 240), (21, 104), (138, 138), (207, 96), (148, 110), (48, 173), (72, 123), (81, 104), (227, 177), (243, 104), (46, 187), (64, 213), (186, 240), (135, 147), (100, 26), (47, 177), (86, 104), (212, 217), (13, 26), (226, 224), (57, 147), (98, 104), (154, 123), (76, 177), (77, 204), (175, 217), (29, 177), (82, 121), (54, 78), (33, 78), (108, 104), (213, 213), (115, 78), (160, 240), (240, 240), (124, 123), (23, 208), (120, 178), (184, 133), (185, 178), (165, 104), (176, 240), (84, 133), (133, 133), (70, 177), (74, 217), (78, 78), (233, 121), (16, 208), (170, 187), (87, 78), (128, 220), (204, 204), (234, 147), (59, 177), (169, 177), (36, 173), (137, 177), (205, 138), (147, 147), (203, 123), (229, 178), (155, 197), (101, 240), (114, 204), (209, 204), (111, 78), (49, 197), (242, 138), (140, 220), (1, 224), (35, 123), (126, 197), (219, 240), (145, 145), (246, 104), (28, 213), (27, 213), (159, 187), (166, 213), (60, 195), (65, 104), (241, 96), (17, 121), (123, 123), (194, 104), (67, 224), (110, 110), (119, 121), (117, 96), (94, 240), (152, 26), (178, 178), (177, 177), (2, 96), (116, 187), (202, 145), (90, 145), (245, 208), (225, 110), (15, 224), (220, 220), (12, 240)] current theta: 0.105846666194 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:03 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59370 rows and 59527 columns Presolve time: 0.07s Presolved: 2383 rows, 2473 columns, 6743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2473 integer (2473 binary) Root relaxation: cutoff, 2999 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 (2999 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.116431332814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:03 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59036 rows and 59139 columns Presolve time: 0.07s Presolved: 2717 rows, 2861 columns, 7797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2861 integer (2861 binary) Root relaxation: cutoff, 3499 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3499 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121723666123 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:04 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58840 rows and 58930 columns Presolve time: 0.07s Presolved: 2913 rows, 3070 columns, 8398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3070 integer (3070 binary) Root relaxation: cutoff, 3864 iterations, 0.16 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 (3864 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.124369832778 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:04 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58734 rows and 58813 columns Presolve time: 0.07s Presolved: 3019 rows, 3187 columns, 8727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3187 integer (3187 binary) Root relaxation: objective -2.842171e-14, 3426 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (5308 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 [11, 26, 30, 55, 64, 82, 104, 110, 123, 129, 147, 149, 159, 177, 179, 180, 195, 197, 207, 208, 212, 217, 220, 223, 229] edges [(195, 195), (45, 197), (136, 110), (150, 123), (174, 30), (130, 64), (231, 104), (17, 82), (185, 195), (50, 223), (202, 159), (192, 195), (182, 149), (10, 180), (111, 11), (19, 179), (215, 197), (238, 123), (119, 82), (138, 223), (156, 129), (118, 82), (83, 195), (240, 149), (107, 229), (30, 223), (87, 11), (162, 195), (173, 180), (139, 11), (95, 82), (53, 149), (75, 129), (159, 159), (66, 104), (54, 129), (7, 207), (221, 147), (216, 11), (122, 110), (22, 212), (152, 195), (141, 177), (178, 195), (208, 208), (219, 129), (3, 147), (163, 55), (214, 217), (235, 104), (239, 149), (61, 110), (131, 179), (132, 30), (161, 104), (115, 129), (127, 147), (9, 179), (4, 104), (56, 26), (82, 82), (199, 104), (190, 64), (20, 123), (171, 159), (223, 223), (25, 208), (125, 179), (48, 180), (44, 149), (5, 177), (8, 195), (94, 212), (212, 212), (0, 30), (197, 197), (14, 11), (168, 220), (102, 55), (151, 220), (226, 149), (109, 55), (176, 149), (26, 26), (217, 212), (32, 30), (237, 220), (36, 180), (64, 64), (180, 180), (27, 223), (71, 220), (46, 159), (112, 220), (144, 220), (58, 180), (11, 11), (69, 177), (187, 159), (105, 104), (228, 64), (200, 208), (28, 64), (78, 11), (88, 208), (37, 110), (181, 220), (167, 197), (146, 55), (129, 129), (149, 149), (153, 207), (91, 26), (204, 223), (236, 195), (51, 110), (211, 82), (170, 159), (99, 11), (188, 197), (68, 55), (232, 159), (114, 223), (104, 104), (143, 147), (169, 229), (34, 208), (103, 195), (230, 180), (113, 229), (189, 177), (247, 208), (164, 229), (191, 208), (142, 177), (90, 159), (84, 11), (198, 147), (1, 149), (63, 55), (12, 149), (158, 147), (24, 147), (184, 55), (193, 129), (101, 212), (196, 220), (116, 207), (242, 30), (172, 208), (157, 129), (6, 55), (106, 208), (80, 149), (218, 147), (179, 179), (40, 159), (15, 149), (160, 149), (42, 26), (210, 197), (38, 110), (21, 104), (148, 110), (43, 30), (72, 123), (81, 104), (227, 177), (97, 55), (243, 104), (18, 212), (166, 64), (39, 30), (186, 212), (229, 229), (135, 147), (100, 26), (47, 177), (133, 55), (86, 104), (13, 26), (57, 147), (98, 104), (154, 123), (76, 177), (175, 217), (29, 177), (145, 180), (201, 82), (108, 104), (241, 207), (205, 64), (120, 195), (124, 123), (23, 208), (246, 197), (73, 129), (233, 82), (93, 149), (77, 30), (165, 104), (206, 212), (244, 82), (2, 207), (222, 159), (70, 177), (74, 217), (121, 82), (207, 207), (89, 55), (16, 208), (31, 229), (128, 220), (234, 147), (59, 177), (96, 207), (85, 82), (52, 149), (137, 177), (147, 147), (203, 123), (117, 207), (79, 180), (155, 197), (49, 197), (140, 220), (134, 195), (224, 149), (35, 123), (126, 197), (183, 82), (60, 195), (65, 104), (67, 149), (209, 223), (123, 123), (194, 104), (110, 110), (213, 64), (33, 11), (55, 55), (177, 177), (62, 55), (92, 207), (41, 207), (245, 208), (225, 110), (220, 220)] current theta: 0.123046749451 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:05 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58786 rows and 58870 columns Presolve time: 0.07s Presolved: 2967 rows, 3130 columns, 8566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3130 integer (3130 binary) Root relaxation: objective -7.105427e-14, 3225 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 (5128 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 26, 27, 55, 77, 82, 104, 110, 123, 147, 159, 177, 179, 180, 193, 195, 197, 207, 208, 217, 220, 226, 228, 229, 240] edges [(195, 195), (45, 197), (136, 110), (150, 123), (15, 193), (231, 104), (17, 82), (185, 195), (202, 159), (192, 195), (67, 226), (27, 27), (10, 180), (114, 27), (111, 11), (193, 240), (19, 179), (215, 197), (238, 123), (119, 82), (166, 228), (205, 228), (118, 82), (184, 193), (217, 217), (182, 226), (83, 195), (12, 193), (107, 229), (87, 11), (226, 226), (131, 77), (73, 193), (162, 195), (173, 180), (139, 11), (95, 82), (223, 27), (159, 159), (66, 104), (7, 207), (221, 147), (216, 11), (122, 110), (152, 195), (141, 177), (178, 195), (208, 208), (3, 147), (163, 55), (235, 104), (61, 110), (161, 104), (28, 228), (127, 147), (9, 179), (4, 104), (56, 26), (82, 82), (201, 226), (199, 104), (20, 123), (171, 159), (25, 208), (125, 179), (48, 180), (5, 177), (197, 197), (14, 11), (168, 220), (102, 55), (151, 220), (0, 77), (109, 55), (26, 26), (22, 217), (237, 220), (36, 180), (180, 180), (53, 226), (174, 228), (213, 228), (1, 226), (8, 26), (71, 220), (46, 159), (112, 220), (144, 220), (58, 180), (11, 11), (69, 177), (187, 159), (105, 104), (200, 208), (78, 11), (88, 208), (37, 110), (181, 220), (167, 197), (90, 180), (39, 77), (146, 55), (153, 207), (91, 26), (236, 195), (51, 110), (211, 82), (170, 159), (99, 11), (206, 217), (43, 11), (24, 27), (209, 77), (188, 197), (68, 55), (232, 159), (104, 104), (143, 147), (54, 11), (34, 208), (50, 228), (103, 195), (230, 180), (113, 229), (189, 177), (228, 228), (247, 208), (164, 229), (191, 208), (32, 77), (142, 177), (132, 77), (84, 11), (198, 147), (63, 55), (158, 147), (196, 220), (116, 207), (172, 208), (77, 77), (6, 55), (156, 193), (106, 208), (218, 147), (179, 179), (40, 159), (80, 226), (42, 26), (210, 197), (38, 110), (21, 104), (148, 110), (72, 123), (81, 104), (227, 177), (97, 55), (229, 229), (186, 240), (135, 147), (93, 226), (100, 26), (47, 177), (115, 193), (133, 55), (86, 104), (212, 217), (13, 26), (57, 147), (98, 104), (154, 123), (76, 177), (29, 177), (145, 180), (214, 226), (108, 104), (224, 226), (241, 207), (160, 240), (240, 240), (120, 195), (124, 123), (23, 208), (246, 197), (138, 228), (233, 82), (165, 104), (244, 82), (239, 226), (190, 228), (2, 207), (222, 159), (70, 177), (74, 217), (243, 197), (121, 82), (207, 207), (89, 55), (16, 208), (175, 226), (31, 229), (128, 220), (234, 147), (59, 177), (169, 177), (96, 207), (85, 82), (137, 177), (157, 11), (18, 217), (147, 147), (203, 123), (117, 207), (79, 180), (176, 193), (155, 197), (101, 240), (130, 228), (49, 197), (44, 193), (140, 220), (134, 195), (35, 123), (126, 197), (219, 240), (183, 82), (204, 77), (75, 193), (149, 226), (60, 195), (65, 104), (123, 123), (64, 228), (194, 104), (30, 77), (110, 110), (94, 240), (33, 11), (55, 55), (52, 226), (177, 177), (62, 55), (242, 11), (129, 193), (92, 207), (41, 207), (245, 208), (225, 110), (220, 220)] current theta: 0.122385207787 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:05 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58810 rows and 58897 columns Presolve time: 0.07s Presolved: 2943 rows, 3103 columns, 8491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3103 integer (3103 binary) Root relaxation: objective 4.263256e-14, 3316 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 (7880 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 [11, 18, 26, 55, 77, 82, 104, 110, 123, 147, 156, 159, 177, 179, 180, 195, 197, 207, 208, 213, 214, 220, 223, 224, 229] edges [(195, 195), (174, 223), (45, 197), (136, 110), (150, 123), (231, 104), (17, 82), (185, 195), (50, 223), (202, 159), (192, 195), (10, 180), (111, 11), (19, 179), (215, 197), (238, 123), (119, 82), (138, 223), (186, 18), (212, 18), (118, 82), (83, 195), (173, 82), (107, 229), (30, 223), (87, 11), (131, 77), (162, 195), (160, 18), (38, 224), (139, 11), (95, 82), (93, 224), (224, 224), (159, 159), (66, 104), (7, 207), (221, 147), (216, 11), (122, 110), (152, 195), (214, 214), (12, 156), (6, 224), (141, 177), (178, 195), (208, 208), (3, 147), (235, 104), (61, 110), (161, 104), (239, 224), (182, 224), (127, 147), (9, 179), (4, 104), (56, 26), (82, 82), (199, 104), (20, 123), (171, 159), (223, 223), (25, 208), (125, 179), (48, 180), (5, 177), (197, 197), (14, 11), (168, 220), (102, 55), (151, 220), (0, 77), (109, 55), (228, 213), (44, 224), (26, 26), (237, 220), (36, 180), (180, 180), (22, 18), (8, 26), (71, 220), (46, 159), (112, 220), (144, 220), (58, 180), (11, 11), (69, 177), (187, 159), (105, 104), (200, 208), (78, 11), (88, 208), (37, 110), (181, 220), (205, 213), (167, 197), (53, 224), (39, 77), (146, 55), (153, 207), (91, 26), (204, 223), (236, 195), (51, 110), (211, 82), (170, 159), (99, 11), (149, 224), (74, 214), (43, 11), (209, 77), (190, 213), (188, 197), (68, 55), (232, 159), (114, 223), (104, 104), (94, 18), (143, 147), (80, 224), (54, 11), (34, 208), (62, 224), (103, 195), (230, 180), (113, 229), (189, 177), (247, 208), (240, 18), (164, 229), (52, 214), (191, 208), (32, 77), (142, 177), (90, 159), (132, 77), (84, 11), (198, 147), (158, 147), (24, 147), (184, 55), (196, 220), (116, 207), (172, 208), (77, 77), (106, 208), (130, 213), (218, 147), (179, 179), (40, 159), (219, 156), (42, 26), (210, 197), (21, 104), (148, 110), (175, 214), (72, 123), (81, 104), (227, 177), (97, 55), (101, 18), (163, 224), (64, 213), (229, 229), (135, 147), (100, 26), (47, 177), (133, 55), (86, 104), (13, 26), (57, 147), (98, 104), (154, 123), (76, 177), (29, 177), (145, 180), (201, 82), (108, 104), (241, 207), (213, 213), (120, 195), (124, 123), (23, 208), (246, 197), (18, 18), (233, 82), (165, 104), (115, 156), (244, 82), (2, 207), (222, 159), (70, 177), (243, 197), (121, 82), (207, 207), (89, 55), (16, 208), (156, 156), (31, 229), (128, 220), (129, 156), (234, 147), (59, 177), (169, 177), (96, 207), (85, 82), (217, 214), (137, 177), (157, 11), (147, 147), (203, 123), (117, 207), (79, 180), (155, 197), (63, 224), (49, 197), (140, 220), (176, 224), (134, 195), (1, 224), (35, 123), (126, 197), (193, 156), (183, 82), (28, 213), (27, 213), (166, 213), (60, 195), (65, 104), (73, 156), (123, 123), (194, 104), (67, 224), (110, 110), (226, 214), (33, 11), (55, 55), (177, 177), (75, 156), (242, 11), (206, 18), (92, 207), (41, 207), (245, 208), (225, 110), (15, 224), (220, 220)] current theta: 0.122054436955 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:06 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58826 rows and 58915 columns Presolve time: 0.07s Presolved: 2927 rows, 3085 columns, 8441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3085 integer (3085 binary) Root relaxation: objective -9.947598e-14, 3415 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 (5249 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 18, 52, 55, 62, 82, 91, 104, 123, 132, 147, 148, 156, 159, 177, 179, 180, 195, 197, 207, 208, 213, 220, 223, 229] edges [(195, 195), (225, 148), (174, 223), (45, 197), (150, 123), (231, 104), (17, 82), (185, 195), (50, 223), (202, 159), (192, 195), (217, 18), (10, 180), (111, 11), (19, 179), (215, 197), (201, 52), (238, 123), (119, 82), (138, 223), (186, 18), (214, 52), (212, 18), (118, 82), (83, 195), (107, 229), (30, 223), (87, 11), (162, 195), (173, 180), (37, 148), (160, 18), (55, 62), (139, 11), (95, 82), (26, 91), (39, 132), (159, 159), (66, 104), (29, 148), (226, 52), (7, 207), (221, 147), (216, 11), (38, 55), (152, 195), (12, 156), (141, 177), (178, 195), (208, 208), (3, 147), (163, 55), (235, 104), (131, 179), (161, 104), (127, 147), (9, 179), (4, 104), (82, 82), (199, 104), (42, 91), (20, 123), (171, 159), (223, 223), (25, 208), (125, 179), (48, 180), (5, 177), (8, 195), (197, 197), (14, 11), (168, 220), (102, 55), (151, 220), (77, 132), (109, 55), (228, 213), (44, 62), (100, 91), (74, 52), (237, 220), (36, 180), (132, 223), (180, 180), (27, 223), (22, 18), (71, 220), (46, 159), (112, 220), (144, 220), (58, 180), (11, 11), (69, 177), (187, 159), (105, 104), (200, 208), (78, 11), (88, 208), (181, 220), (205, 213), (167, 197), (146, 55), (153, 207), (52, 52), (204, 223), (236, 195), (211, 82), (170, 159), (99, 11), (43, 11), (190, 213), (188, 197), (68, 55), (232, 159), (114, 223), (104, 104), (94, 18), (182, 52), (143, 147), (54, 11), (136, 62), (34, 208), (103, 195), (230, 180), (113, 229), (189, 177), (247, 208), (240, 18), (164, 229), (191, 208), (142, 177), (224, 62), (90, 159), (84, 11), (198, 147), (53, 52), (158, 147), (24, 147), (184, 55), (196, 220), (116, 207), (51, 148), (172, 208), (6, 55), (106, 208), (130, 213), (218, 147), (179, 179), (40, 159), (219, 156), (210, 197), (21, 104), (61, 55), (72, 123), (81, 104), (227, 177), (97, 55), (148, 148), (101, 18), (64, 213), (229, 229), (135, 147), (1, 52), (176, 62), (47, 177), (133, 55), (86, 104), (57, 147), (67, 52), (98, 104), (154, 123), (76, 177), (145, 180), (110, 148), (108, 104), (241, 207), (213, 213), (120, 195), (124, 123), (23, 208), (246, 197), (18, 18), (233, 82), (165, 104), (115, 156), (244, 82), (2, 207), (222, 159), (91, 91), (70, 177), (243, 197), (122, 148), (121, 82), (207, 207), (89, 55), (16, 208), (156, 156), (31, 229), (128, 220), (129, 156), (175, 52), (62, 62), (234, 147), (59, 177), (169, 177), (96, 207), (85, 82), (149, 52), (137, 177), (157, 11), (147, 147), (203, 123), (93, 52), (117, 207), (0, 132), (79, 180), (63, 62), (155, 197), (49, 197), (140, 220), (134, 195), (35, 123), (126, 197), (193, 156), (183, 82), (80, 52), (32, 132), (239, 52), (28, 213), (166, 213), (60, 195), (56, 91), (65, 104), (209, 223), (73, 156), (123, 123), (194, 104), (33, 11), (13, 91), (177, 177), (75, 156), (15, 62), (242, 11), (206, 18), (92, 207), (41, 207), (245, 208), (220, 220)] current theta: 0.121889051539 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:06 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58832 rows and 58921 columns Presolve time: 0.07s Presolved: 2921 rows, 3079 columns, 8423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3079 integer (3079 binary) Root relaxation: cutoff, 3716 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 (3716 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.121971744247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:07 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58830 rows and 58919 columns Presolve time: 0.07s Presolved: 2923 rows, 3081 columns, 8429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3081 integer (3081 binary) Root relaxation: objective 8.333333e-02, 3985 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 432 - 0.08333 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (9437 simplex iterations) in 0.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -