current theta: 0.661306756067 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:32 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 17418 rows and 17418 columns Presolve time: 1.44s Presolved: 40423 rows, 40662 columns, 121026 nonzeros Variable types: 0 continuous, 40662 integer (40662 binary) Root relaxation: objective 0.000000e+00, 3367 iterations, 0.17 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% - 1s Explored 0 nodes (3367 simplex iterations) in 1.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 2, 35, 49, 52, 57, 59, 65, 90, 94, 110, 115, 117, 124, 131, 134, 148, 172, 192, 212, 219, 225, 231, 238] edges [(122, 238), (128, 238), (219, 231), (14, 238), (176, 238), (209, 238), (187, 238), (203, 238), (79, 238), (112, 238), (97, 238), (28, 148), (228, 238), (100, 238), (61, 238), (38, 238), (220, 238), (238, 238), (19, 238), (16, 238), (140, 238), (84, 231), (41, 238), (210, 238), (132, 238), (142, 238), (87, 238), (62, 231), (7, 238), (151, 231), (157, 238), (77, 148), (95, 231), (15, 238), (35, 238), (57, 238), (10, 238), (101, 231), (27, 238), (2, 238), (233, 231), (49, 131), (136, 238), (66, 172), (70, 115), (227, 238), (32, 238), (109, 238), (180, 238), (34, 238), (115, 238), (55, 231), (153, 238), (173, 238), (163, 238), (116, 238), (23, 238), (186, 238), (8, 110), (138, 238), (202, 238), (155, 238), (73, 238), (130, 238), (103, 231), (51, 238), (86, 238), (48, 238), (65, 238), (105, 238), (88, 148), (39, 238), (218, 238), (1, 238), (83, 238), (90, 131), (80, 231), (169, 238), (93, 231), (194, 238), (226, 231), (201, 238), (147, 238), (231, 238), (154, 238), (52, 238), (193, 238), (127, 238), (89, 238), (144, 238), (29, 231), (64, 238), (119, 238), (137, 238), (188, 238), (167, 238), (199, 238), (129, 238), (63, 238), (25, 238), (99, 238), (0, 238), (225, 225), (185, 238), (78, 148), (217, 238), (230, 238), (139, 238), (13, 238), (9, 110), (26, 65), (53, 238), (111, 238), (175, 231), (118, 238), (191, 238), (195, 238), (205, 238), (178, 115), (106, 238), (158, 238), (183, 238), (91, 238), (24, 238), (177, 238), (120, 90), (76, 238), (134, 225), (208, 238), (170, 238), (141, 238), (37, 238), (206, 231), (12, 238), (30, 238), (40, 238), (164, 238), (229, 238), (200, 238), (204, 238), (221, 238), (71, 238), (148, 231), (214, 238), (179, 148), (232, 238), (114, 238), (6, 238), (224, 238), (36, 238), (126, 231), (42, 231), (172, 225), (211, 238), (223, 238), (117, 238), (161, 238), (237, 238), (102, 238), (143, 148), (56, 238), (133, 110), (11, 238), (181, 238), (67, 238), (159, 238), (124, 238), (92, 238), (69, 238), (47, 238), (44, 238), (156, 238), (123, 231), (31, 148), (22, 148), (222, 238), (5, 238), (184, 238), (239, 238), (236, 238), (72, 238), (110, 238), (192, 231), (145, 238), (131, 131), (108, 238), (197, 238), (190, 238), (150, 238), (45, 131), (17, 231), (189, 238), (68, 238), (107, 238), (46, 238), (166, 231), (152, 238), (85, 238), (121, 238), (60, 238), (165, 238), (125, 238), (94, 148), (207, 238), (58, 238), (4, 238), (75, 238), (135, 238), (43, 238), (21, 238), (18, 238), (104, 238), (182, 238), (196, 238), (162, 110), (235, 238), (174, 238), (213, 238), (168, 238), (50, 238), (33, 231), (74, 238), (216, 238), (98, 238), (171, 238), (149, 238), (215, 148), (146, 238), (82, 238), (96, 231), (81, 238), (54, 238), (20, 238), (59, 238), (113, 238), (198, 238), (160, 238), (3, 238), (234, 238), (212, 238)] current theta: 0.330653378034 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:34 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 43114 rows and 43114 columns Presolve time: 0.32s Presolved: 14727 rows, 14966 columns, 43938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14966 integer (14966 binary) Root relaxation: objective 0.000000e+00, 2644 iterations, 0.17 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 (5489 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 [6, 20, 21, 23, 31, 34, 35, 41, 61, 75, 88, 92, 94, 111, 117, 124, 134, 162, 172, 197, 222, 225, 228, 231] edges [(169, 228), (237, 117), (61, 61), (36, 197), (112, 124), (231, 94), (183, 197), (52, 35), (27, 41), (143, 231), (135, 124), (71, 197), (188, 41), (128, 225), (144, 197), (43, 225), (216, 231), (117, 124), (163, 92), (22, 111), (147, 21), (13, 61), (11, 197), (73, 197), (194, 197), (58, 111), (88, 88), (99, 41), (62, 21), (215, 88), (0, 6), (179, 21), (68, 21), (190, 92), (146, 21), (205, 41), (106, 94), (153, 21), (110, 228), (120, 41), (60, 21), (201, 117), (31, 31), (46, 197), (204, 21), (19, 88), (195, 134), (154, 23), (219, 88), (165, 92), (1, 6), (211, 21), (81, 94), (162, 92), (197, 197), (84, 41), (152, 228), (181, 222), (171, 61), (207, 21), (230, 21), (233, 88), (136, 41), (39, 41), (133, 197), (64, 6), (203, 92), (121, 197), (35, 117), (70, 225), (104, 228), (12, 35), (95, 31), (119, 23), (86, 6), (49, 31), (78, 88), (82, 41), (92, 92), (206, 41), (38, 21), (122, 41), (180, 41), (118, 6), (57, 92), (223, 197), (54, 197), (209, 61), (148, 94), (225, 225), (198, 88), (67, 134), (98, 92), (138, 134), (23, 88), (91, 88), (37, 92), (228, 228), (24, 41), (210, 92), (34, 92), (116, 88), (103, 162), (150, 94), (69, 134), (220, 222), (55, 88), (108, 21), (8, 41), (140, 6), (16, 88), (176, 124), (9, 92), (130, 94), (193, 21), (191, 134), (226, 31), (3, 197), (89, 21), (174, 225), (111, 21), (41, 41), (218, 94), (187, 228), (107, 92), (213, 94), (20, 35), (114, 21), (63, 92), (132, 228), (139, 228), (93, 92), (186, 228), (239, 197), (208, 197), (53, 35), (5, 41), (168, 20), (221, 21), (45, 162), (85, 124), (185, 61), (96, 162), (145, 222), (172, 225), (97, 228), (90, 31), (26, 41), (83, 41), (126, 88), (167, 35), (56, 20), (32, 124), (74, 92), (161, 197), (113, 92), (77, 88), (129, 225), (115, 162), (137, 162), (51, 197), (47, 41), (6, 6), (33, 162), (18, 88), (101, 6), (7, 197), (102, 61), (15, 225), (202, 124), (234, 225), (76, 88), (177, 134), (227, 20), (21, 111), (232, 222), (28, 111), (72, 31), (189, 225), (65, 21), (109, 172), (42, 31), (158, 197), (79, 94), (212, 21), (134, 172), (127, 35), (229, 124), (142, 117), (155, 228), (4, 197), (125, 124), (200, 197), (175, 31), (159, 35), (48, 228), (44, 197), (75, 124), (29, 94), (66, 41), (25, 228), (59, 111), (170, 197), (141, 75), (2, 162), (199, 117), (178, 134), (124, 124), (30, 20), (80, 31), (151, 31), (184, 41), (235, 94), (10, 94), (100, 197), (17, 21), (14, 21), (50, 231), (156, 124), (87, 94), (236, 222), (160, 21), (192, 162), (214, 117), (131, 31), (149, 35), (238, 228), (157, 197), (173, 75), (164, 197), (123, 94), (166, 162), (217, 124), (224, 231), (94, 94), (105, 228), (222, 124), (196, 21), (40, 228), (182, 21)] current theta: 0.165326689017 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:35 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 53158 rows and 53170 columns Presolve time: 0.11s Presolved: 4683 rows, 4910 columns, 13794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4910 integer (4910 binary) Root relaxation: objective 0.000000e+00, 2850 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 (5024 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, 36, 77, 79, 86, 95, 102, 117, 122, 132, 134, 168, 173, 176, 188, 195, 208, 210, 221, 226, 228, 231, 237, 238] edges [(146, 86), (83, 122), (162, 210), (191, 210), (44, 173), (130, 6), (229, 237), (165, 122), (99, 208), (223, 228), (227, 168), (131, 226), (160, 176), (181, 168), (220, 238), (55, 77), (73, 221), (14, 168), (137, 36), (113, 210), (39, 221), (222, 173), (189, 134), (188, 188), (65, 173), (66, 210), (201, 102), (226, 226), (141, 228), (144, 173), (62, 231), (211, 79), (20, 176), (33, 226), (58, 221), (231, 231), (129, 134), (138, 195), (208, 208), (96, 226), (15, 134), (90, 226), (45, 226), (28, 95), (18, 231), (0, 6), (32, 238), (164, 188), (89, 208), (41, 210), (172, 132), (110, 228), (175, 95), (64, 168), (63, 221), (46, 228), (30, 208), (214, 237), (169, 132), (31, 77), (152, 228), (116, 221), (37, 122), (105, 238), (176, 176), (76, 86), (80, 95), (51, 188), (35, 117), (23, 221), (6, 79), (173, 173), (59, 208), (104, 228), (88, 77), (193, 208), (60, 6), (157, 36), (158, 208), (10, 231), (127, 238), (147, 231), (29, 231), (94, 79), (200, 208), (194, 173), (118, 168), (79, 79), (180, 221), (153, 221), (185, 168), (167, 238), (68, 208), (203, 221), (215, 231), (87, 6), (121, 210), (56, 237), (53, 102), (16, 231), (91, 221), (177, 195), (4, 208), (202, 173), (139, 238), (155, 188), (221, 36), (151, 95), (50, 79), (54, 122), (119, 168), (228, 228), (192, 226), (183, 238), (1, 79), (198, 221), (112, 237), (230, 168), (2, 122), (78, 77), (86, 231), (166, 226), (21, 231), (42, 226), (197, 122), (77, 77), (219, 95), (124, 237), (148, 79), (115, 210), (233, 95), (154, 86), (98, 221), (132, 132), (109, 132), (12, 176), (102, 102), (111, 221), (106, 79), (107, 173), (186, 228), (149, 173), (93, 226), (236, 176), (3, 173), (234, 134), (182, 86), (134, 134), (92, 122), (27, 210), (126, 231), (170, 221), (161, 238), (178, 210), (72, 221), (140, 168), (26, 210), (168, 168), (143, 77), (136, 188), (187, 173), (195, 210), (179, 77), (224, 86), (69, 195), (235, 231), (184, 122), (156, 173), (101, 6), (209, 173), (199, 237), (123, 231), (38, 231), (82, 221), (204, 208), (74, 208), (75, 228), (174, 195), (9, 210), (19, 231), (11, 208), (81, 231), (232, 173), (196, 221), (206, 226), (117, 117), (145, 238), (97, 132), (100, 210), (47, 221), (5, 122), (239, 188), (17, 231), (13, 6), (48, 228), (24, 210), (43, 122), (122, 210), (125, 228), (25, 228), (57, 221), (135, 238), (207, 231), (8, 210), (210, 122), (190, 221), (150, 168), (225, 132), (52, 237), (7, 122), (84, 226), (70, 134), (142, 237), (217, 228), (128, 134), (85, 102), (67, 210), (163, 122), (212, 6), (159, 237), (205, 221), (95, 95), (71, 228), (237, 237), (108, 6), (34, 210), (171, 238), (61, 168), (49, 95), (114, 231), (133, 210), (36, 221), (218, 6), (216, 168), (213, 6), (103, 226), (40, 228), (238, 176), (22, 95), (120, 210)] current theta: 0.0826633445084 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:36 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 56234 rows and 56459 columns Presolve time: 0.05s Presolved: 1607 rows, 1621 columns, 4359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1621 integer (1620 binary) Root relaxation: cutoff, 1915 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 (1915 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.123995016763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:36 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54884 rows and 54960 columns Presolve time: 0.07s Presolved: 2957 rows, 3120 columns, 8552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3120 integer (3120 binary) Root relaxation: cutoff, 3518 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 (3518 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.14466085289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:36 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54114 rows and 54142 columns Presolve time: 0.09s Presolved: 3727 rows, 3938 columns, 10910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3938 integer (3938 binary) Root relaxation: objective 0.000000e+00, 3065 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 (4922 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 [39, 66, 77, 95, 107, 109, 124, 128, 138, 148, 150, 167, 182, 202, 208, 210, 221, 226, 228, 231, 235, 236, 238, 239] edges [(165, 138), (51, 239), (184, 138), (191, 210), (203, 239), (68, 182), (160, 236), (29, 235), (12, 236), (149, 167), (209, 238), (187, 238), (188, 107), (38, 77), (199, 124), (99, 208), (9, 66), (93, 66), (131, 226), (90, 95), (211, 235), (55, 77), (82, 239), (73, 221), (238, 238), (113, 210), (36, 39), (177, 138), (92, 138), (112, 202), (66, 210), (226, 226), (117, 124), (47, 39), (134, 128), (141, 228), (157, 221), (100, 66), (60, 235), (62, 231), (153, 182), (224, 150), (214, 167), (33, 226), (87, 148), (144, 228), (231, 231), (71, 109), (44, 107), (24, 138), (61, 150), (208, 208), (96, 226), (234, 128), (45, 226), (122, 138), (237, 124), (32, 238), (185, 150), (132, 109), (18, 182), (41, 210), (197, 239), (110, 228), (54, 239), (173, 238), (3, 202), (175, 95), (1, 150), (236, 236), (63, 221), (218, 150), (176, 167), (172, 128), (65, 208), (30, 208), (102, 167), (152, 228), (116, 221), (37, 239), (212, 235), (105, 238), (168, 150), (64, 150), (80, 95), (109, 109), (150, 150), (16, 235), (23, 221), (59, 208), (85, 236), (88, 77), (193, 208), (130, 150), (158, 208), (56, 202), (10, 231), (21, 182), (127, 238), (22, 77), (180, 221), (181, 150), (118, 150), (205, 239), (215, 231), (106, 150), (121, 210), (6, 150), (139, 202), (189, 128), (4, 208), (186, 109), (119, 150), (151, 95), (228, 228), (192, 226), (183, 238), (5, 239), (210, 210), (239, 239), (198, 221), (207, 235), (53, 236), (13, 150), (78, 77), (166, 226), (42, 226), (28, 77), (43, 138), (77, 77), (219, 95), (86, 235), (115, 210), (233, 95), (164, 107), (107, 239), (108, 235), (98, 221), (79, 148), (220, 236), (128, 128), (147, 235), (133, 138), (146, 150), (223, 107), (201, 167), (235, 235), (148, 148), (57, 239), (232, 238), (111, 221), (69, 138), (135, 236), (142, 124), (123, 235), (182, 182), (48, 107), (154, 235), (126, 231), (35, 124), (27, 66), (31, 95), (170, 221), (161, 238), (129, 128), (178, 210), (67, 138), (81, 235), (230, 150), (72, 221), (26, 210), (58, 39), (229, 167), (143, 77), (213, 235), (227, 236), (50, 235), (194, 208), (200, 239), (163, 210), (195, 210), (179, 77), (15, 128), (162, 66), (20, 167), (2, 210), (156, 238), (104, 109), (221, 221), (0, 231), (204, 208), (84, 66), (46, 109), (222, 238), (97, 128), (75, 228), (136, 109), (83, 239), (11, 208), (70, 128), (196, 221), (138, 210), (206, 226), (167, 167), (145, 238), (19, 235), (17, 231), (137, 66), (225, 128), (94, 148), (125, 228), (25, 228), (39, 39), (8, 210), (76, 182), (89, 182), (190, 221), (216, 150), (124, 124), (159, 124), (7, 138), (217, 228), (52, 124), (95, 95), (202, 228), (34, 210), (171, 238), (49, 95), (101, 148), (114, 231), (91, 239), (74, 239), (169, 109), (14, 150), (103, 226), (40, 228), (140, 236), (155, 239), (174, 138), (120, 210)] current theta: 0.134327934826 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:37 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54490 rows and 54534 columns Presolve time: 0.08s Presolved: 3351 rows, 3546 columns, 9766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3546 integer (3546 binary) Root relaxation: objective 0.000000e+00, 3283 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5385 simplex iterations) in 0.23 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 [33, 56, 66, 78, 95, 109, 114, 116, 128, 136, 138, 141, 142, 148, 150, 153, 167, 181, 208, 210, 232, 235, 236, 239] edges [(66, 66), (48, 136), (165, 138), (51, 239), (191, 210), (203, 239), (139, 56), (184, 210), (160, 236), (29, 235), (144, 232), (72, 153), (31, 78), (99, 208), (9, 66), (93, 66), (215, 114), (90, 95), (211, 235), (2, 138), (82, 239), (62, 114), (228, 141), (113, 210), (177, 138), (92, 138), (116, 116), (190, 153), (42, 33), (125, 141), (134, 128), (100, 66), (60, 235), (10, 114), (131, 33), (224, 181), (188, 239), (71, 109), (171, 167), (40, 141), (221, 116), (61, 150), (208, 208), (234, 128), (122, 138), (28, 95), (185, 150), (87, 235), (120, 66), (132, 109), (41, 210), (197, 239), (54, 239), (124, 142), (207, 114), (196, 153), (146, 235), (44, 232), (175, 95), (1, 150), (236, 236), (218, 150), (156, 167), (172, 128), (198, 116), (65, 208), (107, 232), (30, 208), (143, 114), (102, 167), (77, 78), (76, 153), (37, 239), (212, 235), (91, 116), (168, 150), (64, 150), (80, 95), (109, 109), (150, 150), (206, 33), (226, 33), (16, 235), (59, 208), (238, 232), (85, 236), (193, 208), (130, 150), (158, 208), (126, 114), (96, 33), (7, 136), (75, 56), (182, 153), (118, 150), (106, 150), (121, 210), (112, 56), (6, 150), (217, 141), (214, 142), (47, 116), (3, 232), (189, 128), (21, 153), (174, 128), (4, 208), (89, 153), (35, 142), (164, 232), (38, 114), (25, 56), (186, 109), (14, 181), (12, 167), (119, 150), (151, 95), (231, 114), (97, 109), (179, 78), (103, 33), (58, 116), (5, 239), (192, 33), (239, 239), (53, 236), (13, 150), (222, 167), (183, 208), (237, 142), (43, 138), (152, 141), (219, 95), (86, 235), (115, 210), (233, 95), (209, 236), (108, 235), (173, 232), (79, 148), (220, 236), (166, 33), (202, 232), (128, 128), (147, 235), (133, 138), (201, 167), (181, 181), (22, 78), (88, 78), (235, 235), (148, 148), (57, 239), (69, 138), (123, 235), (153, 153), (227, 181), (0, 235), (32, 232), (154, 235), (127, 142), (27, 66), (178, 138), (129, 128), (67, 138), (81, 235), (230, 150), (161, 208), (199, 56), (26, 210), (145, 232), (50, 235), (194, 208), (200, 239), (163, 210), (195, 210), (15, 128), (162, 66), (73, 116), (229, 142), (20, 167), (114, 114), (17, 114), (78, 78), (204, 208), (84, 66), (46, 109), (36, 116), (136, 109), (68, 181), (83, 239), (11, 208), (117, 142), (70, 128), (138, 210), (213, 148), (167, 167), (23, 153), (205, 116), (19, 235), (210, 138), (105, 56), (98, 116), (63, 116), (33, 33), (104, 136), (24, 210), (176, 236), (137, 66), (225, 128), (94, 148), (135, 167), (110, 141), (8, 210), (55, 78), (216, 150), (39, 116), (170, 116), (45, 33), (223, 136), (187, 56), (149, 56), (157, 116), (95, 95), (141, 141), (34, 210), (49, 95), (159, 167), (101, 148), (74, 239), (169, 109), (232, 232), (142, 142), (18, 114), (140, 236), (155, 239), (52, 142), (56, 56), (180, 153), (111, 153)] current theta: 0.129161475794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:37 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54672 rows and 54735 columns Presolve time: 0.07s Presolved: 3169 rows, 3345 columns, 9201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3345 integer (3345 binary) Root relaxation: objective -2.131628e-14, 3706 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 (5974 simplex iterations) in 0.37 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, 20, 21, 59, 88, 94, 95, 100, 109, 122, 128, 130, 138, 141, 142, 144, 145, 155, 168, 198, 203, 215, 226, 237] edges [(165, 138), (83, 122), (184, 138), (204, 59), (79, 130), (54, 203), (216, 59), (154, 130), (158, 145), (119, 59), (215, 215), (236, 20), (63, 198), (120, 100), (62, 215), (1, 130), (227, 168), (179, 88), (131, 226), (90, 95), (181, 168), (2, 138), (14, 168), (12, 20), (39, 198), (228, 141), (212, 130), (11, 203), (177, 138), (92, 138), (143, 88), (226, 226), (125, 141), (134, 128), (33, 226), (198, 198), (195, 138), (218, 130), (222, 145), (74, 203), (213, 130), (203, 203), (71, 109), (123, 215), (40, 141), (113, 100), (96, 226), (234, 128), (45, 226), (88, 88), (122, 138), (28, 95), (211, 130), (149, 237), (132, 109), (22, 88), (153, 21), (60, 130), (124, 142), (130, 130), (175, 95), (64, 168), (107, 155), (239, 203), (32, 145), (102, 20), (172, 128), (93, 100), (99, 203), (205, 198), (86, 21), (36, 198), (103, 100), (50, 130), (126, 215), (72, 203), (80, 95), (109, 109), (157, 198), (0, 130), (208, 59), (164, 155), (47, 198), (78, 88), (200, 203), (118, 168), (59, 59), (185, 168), (170, 198), (82, 203), (217, 141), (56, 237), (214, 142), (180, 198), (4, 59), (31, 88), (148, 94), (18, 21), (189, 128), (121, 138), (35, 142), (24, 122), (91, 203), (151, 95), (37, 155), (76, 21), (97, 109), (21, 21), (192, 226), (163, 100), (112, 237), (230, 168), (114, 215), (147, 130), (55, 88), (6, 130), (166, 226), (25, 141), (42, 226), (237, 142), (43, 138), (197, 122), (152, 141), (116, 198), (68, 59), (219, 95), (186, 141), (233, 95), (232, 144), (16, 215), (138, 138), (128, 128), (65, 145), (162, 8), (106, 130), (101, 130), (111, 198), (87, 130), (160, 59), (38, 88), (69, 138), (193, 59), (190, 198), (188, 155), (48, 155), (20, 20), (127, 142), (191, 138), (178, 138), (129, 128), (67, 138), (57, 203), (23, 21), (223, 144), (140, 168), (206, 100), (137, 100), (168, 168), (183, 145), (156, 20), (105, 144), (77, 88), (26, 8), (13, 130), (15, 128), (19, 215), (34, 100), (98, 198), (229, 142), (199, 237), (231, 215), (104, 109), (44, 155), (46, 109), (41, 122), (136, 109), (146, 130), (117, 142), (70, 128), (201, 20), (161, 145), (194, 145), (115, 100), (89, 59), (53, 20), (235, 130), (5, 122), (29, 215), (210, 138), (51, 155), (225, 128), (58, 198), (187, 144), (110, 141), (173, 145), (85, 20), (100, 100), (150, 168), (66, 8), (7, 122), (135, 20), (145, 145), (27, 100), (84, 226), (144, 144), (176, 20), (209, 145), (9, 100), (73, 198), (171, 20), (81, 215), (159, 237), (95, 95), (10, 215), (141, 141), (3, 144), (167, 20), (75, 141), (61, 168), (220, 145), (49, 95), (133, 8), (30, 145), (202, 144), (224, 130), (139, 144), (17, 215), (221, 198), (238, 145), (169, 109), (155, 155), (94, 94), (142, 142), (196, 21), (108, 130), (8, 8), (207, 215), (182, 21), (174, 138), (52, 142)] current theta: 0.126578246278 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:38 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54784 rows and 54852 columns Presolve time: 0.07s Presolved: 3057 rows, 3228 columns, 8860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3228 integer (3228 binary) Root relaxation: objective 0.000000e+00, 3822 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 (5823 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 [3, 8, 19, 56, 59, 83, 85, 88, 94, 100, 106, 109, 134, 142, 151, 153, 166, 168, 174, 183, 184, 198, 200, 228] edges [(51, 200), (57, 198), (48, 3), (85, 85), (60, 106), (216, 59), (139, 56), (119, 59), (63, 198), (173, 183), (177, 174), (72, 153), (223, 228), (227, 168), (179, 88), (181, 168), (87, 106), (54, 83), (14, 168), (39, 198), (41, 184), (167, 85), (106, 106), (215, 19), (44, 3), (178, 8), (53, 85), (143, 88), (163, 184), (141, 228), (114, 19), (92, 184), (220, 183), (198, 198), (121, 184), (130, 106), (71, 109), (210, 8), (3, 3), (74, 200), (108, 106), (113, 100), (88, 88), (66, 100), (202, 56), (218, 106), (135, 85), (204, 183), (132, 109), (22, 88), (171, 85), (124, 142), (127, 85), (154, 106), (196, 153), (64, 168), (99, 200), (122, 83), (158, 183), (93, 100), (29, 19), (205, 198), (76, 153), (191, 184), (36, 198), (43, 174), (152, 228), (208, 183), (123, 19), (103, 100), (69, 174), (109, 109), (157, 198), (20, 85), (17, 19), (231, 19), (225, 134), (209, 85), (47, 198), (78, 88), (30, 59), (75, 56), (110, 3), (222, 183), (118, 168), (83, 83), (182, 153), (145, 183), (59, 59), (185, 168), (79, 106), (170, 198), (189, 174), (112, 56), (45, 166), (214, 142), (31, 88), (1, 106), (148, 94), (165, 83), (21, 153), (89, 153), (35, 142), (28, 88), (81, 19), (2, 184), (4, 183), (239, 83), (97, 109), (228, 228), (32, 3), (84, 100), (197, 83), (230, 168), (24, 184), (156, 85), (55, 88), (237, 142), (50, 106), (49, 151), (116, 198), (68, 59), (0, 19), (176, 85), (162, 8), (200, 200), (111, 198), (203, 200), (160, 59), (38, 88), (107, 3), (164, 3), (161, 183), (186, 228), (147, 19), (232, 3), (193, 59), (153, 153), (234, 134), (190, 198), (211, 106), (134, 134), (62, 19), (13, 106), (80, 151), (226, 166), (91, 198), (82, 200), (133, 184), (140, 168), (199, 56), (137, 100), (168, 168), (120, 8), (77, 88), (10, 19), (26, 8), (101, 106), (235, 106), (34, 100), (98, 198), (229, 142), (195, 184), (144, 3), (86, 19), (104, 109), (90, 166), (6, 106), (172, 134), (224, 106), (46, 109), (33, 166), (126, 19), (5, 83), (136, 109), (42, 166), (238, 183), (117, 142), (12, 85), (23, 153), (213, 106), (115, 100), (16, 19), (37, 200), (105, 56), (65, 183), (151, 151), (129, 174), (138, 174), (146, 106), (131, 166), (159, 85), (58, 198), (207, 19), (11, 200), (125, 228), (19, 19), (25, 228), (100, 100), (96, 166), (150, 168), (236, 85), (183, 183), (212, 106), (27, 100), (219, 151), (70, 134), (217, 228), (194, 183), (9, 100), (175, 151), (73, 198), (187, 56), (128, 134), (233, 151), (149, 56), (184, 184), (174, 174), (95, 151), (61, 168), (102, 85), (201, 85), (192, 166), (18, 19), (221, 198), (67, 184), (169, 109), (15, 174), (94, 94), (142, 142), (206, 166), (188, 83), (7, 83), (8, 8), (40, 228), (166, 166), (155, 200), (52, 142), (56, 56), (180, 153)] current theta: 0.125286631521 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:39 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54830 rows and 54902 columns Presolve time: 0.07s Presolved: 3011 rows, 3178 columns, 8718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3178 integer (3178 binary) Root relaxation: objective 0.000000e+00, 3522 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 (5478 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 8, 19, 56, 59, 83, 85, 88, 94, 100, 106, 109, 116, 129, 141, 142, 151, 153, 166, 168, 183, 184, 203, 234] edges [(48, 3), (204, 59), (85, 85), (60, 106), (216, 59), (97, 234), (139, 56), (119, 59), (172, 234), (72, 153), (227, 168), (179, 88), (181, 168), (87, 106), (177, 129), (54, 83), (14, 168), (228, 141), (41, 184), (11, 203), (167, 85), (106, 106), (215, 19), (225, 234), (116, 116), (44, 3), (178, 8), (53, 85), (143, 88), (163, 184), (125, 141), (114, 19), (92, 184), (128, 129), (220, 183), (122, 184), (121, 184), (130, 106), (74, 203), (203, 203), (71, 109), (40, 141), (3, 3), (221, 116), (108, 106), (113, 100), (88, 88), (66, 100), (202, 56), (218, 106), (135, 85), (132, 109), (22, 88), (171, 85), (223, 3), (124, 142), (138, 184), (127, 85), (154, 106), (196, 153), (235, 19), (64, 168), (239, 203), (158, 183), (51, 203), (198, 116), (93, 100), (29, 19), (99, 203), (76, 153), (191, 184), (123, 19), (103, 100), (109, 109), (20, 85), (208, 59), (70, 129), (17, 19), (231, 19), (212, 19), (209, 85), (78, 88), (30, 59), (75, 56), (110, 3), (200, 203), (118, 168), (83, 83), (182, 153), (145, 183), (59, 59), (185, 168), (79, 106), (129, 129), (190, 203), (82, 203), (112, 56), (45, 166), (217, 141), (214, 142), (173, 3), (4, 59), (47, 116), (31, 88), (1, 106), (148, 94), (165, 83), (21, 153), (89, 153), (15, 129), (234, 129), (222, 85), (35, 142), (28, 88), (25, 56), (81, 19), (2, 184), (91, 203), (32, 3), (84, 100), (197, 83), (58, 116), (230, 168), (24, 184), (156, 85), (55, 88), (237, 142), (50, 106), (49, 151), (152, 141), (157, 203), (68, 59), (186, 141), (0, 19), (176, 85), (162, 8), (160, 59), (38, 88), (107, 3), (164, 3), (150, 106), (161, 183), (147, 19), (232, 3), (193, 59), (153, 153), (211, 106), (62, 19), (13, 106), (80, 151), (226, 166), (37, 83), (57, 203), (134, 234), (140, 168), (199, 56), (137, 100), (168, 168), (120, 8), (77, 88), (10, 19), (26, 8), (101, 106), (174, 129), (34, 100), (73, 116), (229, 142), (144, 3), (86, 19), (104, 109), (90, 166), (6, 106), (155, 3), (224, 106), (46, 109), (33, 166), (36, 116), (126, 19), (5, 83), (136, 109), (42, 166), (238, 183), (117, 142), (12, 85), (23, 153), (213, 106), (205, 116), (115, 100), (187, 3), (69, 129), (16, 19), (105, 56), (65, 183), (151, 151), (98, 116), (63, 116), (146, 106), (43, 129), (131, 166), (159, 85), (207, 19), (19, 19), (100, 100), (96, 166), (236, 85), (39, 116), (170, 116), (183, 183), (195, 8), (189, 129), (27, 100), (219, 151), (210, 184), (194, 183), (9, 100), (175, 151), (233, 151), (149, 56), (184, 184), (141, 141), (95, 151), (61, 168), (102, 85), (201, 85), (133, 8), (192, 166), (18, 19), (67, 184), (169, 109), (94, 94), (142, 142), (206, 166), (188, 83), (7, 83), (8, 8), (166, 166), (52, 142), (56, 56), (180, 153), (111, 153)] current theta: 0.124640824142 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:39 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54856 rows and 54929 columns Presolve time: 0.07s Presolved: 2985 rows, 3151 columns, 8639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3151 integer (3151 binary) Root relaxation: cutoff, 3674 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 (3674 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124963727831 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:40 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54844 rows and 54916 columns Presolve time: 0.07s Presolved: 2997 rows, 3164 columns, 8676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3164 integer (3164 binary) Root relaxation: objective 0.000000e+00, 3493 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 (3493 simplex iterations) in 0.22 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 [3, 8, 19, 42, 56, 59, 64, 83, 85, 88, 95, 109, 129, 130, 137, 141, 142, 145, 148, 153, 198, 203, 210, 234] edges [(100, 137), (48, 3), (204, 59), (191, 210), (85, 85), (49, 42), (216, 59), (97, 234), (154, 130), (139, 56), (158, 145), (184, 210), (119, 59), (181, 64), (172, 234), (113, 137), (72, 153), (1, 130), (179, 88), (9, 8), (90, 95), (177, 129), (54, 83), (39, 198), (228, 141), (212, 130), (11, 203), (167, 85), (215, 19), (67, 8), (225, 234), (44, 3), (178, 8), (53, 85), (143, 88), (125, 141), (114, 19), (128, 129), (198, 198), (218, 130), (222, 145), (206, 137), (74, 203), (213, 130), (168, 64), (203, 203), (71, 109), (40, 141), (3, 3), (88, 88), (28, 95), (202, 56), (211, 130), (135, 85), (132, 109), (22, 88), (41, 210), (171, 85), (223, 3), (60, 130), (27, 137), (124, 142), (127, 85), (130, 130), (196, 153), (175, 95), (122, 83), (51, 203), (29, 19), (99, 203), (205, 198), (76, 153), (36, 198), (123, 19), (50, 130), (80, 95), (109, 109), (20, 85), (208, 59), (70, 129), (64, 64), (17, 19), (231, 19), (47, 198), (78, 88), (30, 59), (110, 3), (200, 203), (83, 83), (182, 153), (59, 59), (129, 129), (190, 203), (170, 198), (82, 203), (121, 210), (42, 42), (112, 56), (217, 141), (214, 142), (4, 59), (31, 88), (165, 83), (21, 153), (227, 64), (15, 129), (234, 129), (35, 142), (81, 19), (91, 203), (151, 95), (226, 42), (118, 64), (140, 64), (239, 83), (32, 3), (33, 42), (197, 83), (210, 210), (147, 130), (156, 85), (55, 88), (6, 130), (93, 137), (61, 64), (25, 141), (237, 142), (152, 141), (116, 198), (157, 203), (68, 59), (219, 95), (45, 42), (96, 42), (186, 141), (115, 210), (233, 95), (159, 142), (230, 64), (79, 148), (0, 19), (176, 85), (65, 145), (162, 8), (106, 130), (148, 148), (111, 198), (87, 130), (160, 59), (38, 88), (107, 3), (164, 3), (232, 3), (193, 59), (153, 153), (62, 19), (37, 83), (57, 203), (134, 234), (199, 56), (120, 8), (183, 145), (103, 137), (192, 42), (77, 88), (10, 19), (66, 137), (26, 8), (13, 130), (163, 210), (195, 210), (174, 129), (229, 142), (144, 3), (86, 19), (166, 42), (2, 210), (104, 109), (137, 137), (155, 3), (46, 109), (126, 19), (5, 83), (136, 109), (146, 130), (117, 142), (12, 85), (138, 210), (23, 153), (161, 145), (194, 145), (89, 59), (235, 130), (69, 129), (16, 19), (105, 56), (43, 129), (24, 210), (84, 137), (58, 198), (94, 148), (207, 19), (173, 145), (19, 19), (236, 85), (189, 129), (145, 145), (14, 64), (63, 203), (209, 145), (73, 198), (187, 56), (149, 56), (150, 64), (95, 95), (141, 141), (34, 210), (185, 64), (75, 141), (98, 203), (220, 145), (102, 85), (101, 148), (201, 85), (92, 210), (133, 210), (224, 130), (18, 19), (221, 198), (238, 145), (169, 109), (142, 142), (108, 130), (188, 83), (7, 83), (8, 8), (131, 42), (52, 142), (56, 56), (180, 153)] current theta: 0.124802275986 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:40 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54850 rows and 54923 columns Presolve time: 0.07s Presolved: 2991 rows, 3157 columns, 8657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3157 integer (3157 binary) Root relaxation: objective 0.000000e+00, 3507 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 (3507 simplex iterations) in 0.22 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 [3, 8, 21, 42, 56, 59, 83, 85, 88, 109, 126, 129, 130, 137, 141, 142, 145, 148, 168, 175, 198, 203, 210, 234] edges [(90, 42), (100, 137), (48, 3), (204, 59), (191, 210), (85, 85), (49, 42), (216, 59), (97, 234), (154, 130), (139, 56), (158, 145), (184, 210), (119, 59), (172, 234), (113, 137), (1, 130), (227, 168), (179, 88), (9, 8), (181, 168), (19, 126), (177, 129), (54, 83), (14, 168), (39, 198), (228, 141), (212, 130), (11, 203), (167, 85), (225, 234), (44, 3), (178, 8), (53, 85), (143, 88), (175, 175), (125, 141), (95, 175), (128, 129), (198, 198), (218, 130), (222, 145), (206, 137), (74, 203), (213, 130), (203, 203), (71, 109), (10, 126), (40, 141), (3, 3), (88, 88), (202, 56), (211, 130), (135, 85), (62, 126), (132, 109), (41, 210), (123, 126), (153, 21), (171, 85), (223, 3), (60, 130), (27, 137), (124, 142), (127, 85), (130, 130), (64, 168), (151, 175), (122, 83), (51, 203), (207, 126), (99, 203), (205, 198), (86, 21), (36, 198), (50, 130), (72, 203), (109, 109), (0, 130), (20, 85), (208, 59), (70, 129), (28, 175), (80, 175), (209, 85), (47, 198), (231, 126), (30, 59), (200, 203), (219, 175), (118, 168), (83, 83), (59, 59), (185, 168), (129, 129), (190, 203), (170, 198), (82, 203), (121, 210), (42, 42), (112, 56), (217, 141), (214, 142), (4, 59), (31, 88), (18, 21), (165, 83), (15, 129), (234, 129), (35, 142), (76, 21), (226, 42), (126, 126), (239, 83), (32, 3), (21, 21), (33, 42), (197, 83), (210, 210), (230, 168), (147, 130), (156, 85), (55, 88), (6, 130), (93, 137), (25, 141), (237, 142), (152, 141), (116, 198), (157, 203), (68, 59), (45, 42), (96, 42), (29, 126), (186, 141), (115, 210), (159, 142), (79, 148), (22, 175), (176, 85), (65, 145), (162, 8), (106, 130), (148, 148), (111, 198), (87, 130), (160, 59), (38, 88), (107, 3), (164, 3), (114, 126), (232, 3), (193, 59), (91, 198), (37, 83), (57, 203), (23, 21), (134, 234), (140, 168), (199, 56), (168, 168), (120, 8), (183, 145), (103, 137), (192, 42), (77, 88), (66, 137), (26, 8), (13, 130), (163, 210), (195, 210), (17, 126), (174, 129), (229, 142), (144, 3), (166, 42), (2, 210), (78, 175), (104, 109), (137, 137), (155, 3), (46, 109), (5, 83), (136, 109), (146, 130), (117, 142), (12, 85), (138, 210), (161, 145), (194, 145), (89, 59), (180, 203), (16, 126), (235, 130), (69, 129), (105, 56), (43, 129), (24, 210), (84, 137), (233, 175), (58, 198), (94, 148), (110, 141), (173, 145), (150, 168), (236, 85), (189, 129), (145, 145), (63, 203), (73, 198), (187, 56), (67, 210), (149, 56), (141, 141), (34, 210), (75, 141), (98, 203), (61, 168), (220, 145), (102, 85), (101, 148), (201, 85), (92, 210), (133, 210), (224, 130), (221, 198), (238, 145), (169, 109), (215, 126), (81, 126), (142, 142), (196, 21), (108, 130), (188, 83), (7, 83), (8, 8), (182, 21), (131, 42), (52, 142), (56, 56)] current theta: 0.124721550064 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:40 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54854 rows and 54927 columns Presolve time: 0.07s Presolved: 2987 rows, 3153 columns, 8645 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3153 integer (3153 binary) Root relaxation: cutoff, 248 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 (248 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 [3, 8, 21, 42, 56, 59, 83, 85, 88, 109, 126, 129, 130, 137, 141, 142, 145, 148, 168, 175, 198, 203, 210, 234] edges [(90, 42), (100, 137), (48, 3), (204, 59), (191, 210), (85, 85), (49, 42), (216, 59), (97, 234), (154, 130), (139, 56), (158, 145), (184, 210), (119, 59), (172, 234), (113, 137), (1, 130), (227, 168), (179, 88), (9, 8), (181, 168), (19, 126), (177, 129), (54, 83), (14, 168), (39, 198), (228, 141), (212, 130), (11, 203), (167, 85), (225, 234), (44, 3), (178, 8), (53, 85), (143, 88), (175, 175), (125, 141), (95, 175), (128, 129), (198, 198), (218, 130), (222, 145), (206, 137), (74, 203), (213, 130), (203, 203), (71, 109), (10, 126), (40, 141), (3, 3), (88, 88), (202, 56), (211, 130), (135, 85), (62, 126), (132, 109), (41, 210), (123, 126), (153, 21), (171, 85), (223, 3), (60, 130), (27, 137), (124, 142), (127, 85), (130, 130), (64, 168), (151, 175), (122, 83), (51, 203), (207, 126), (99, 203), (205, 198), (86, 21), (36, 198), (50, 130), (72, 203), (109, 109), (0, 130), (20, 85), (208, 59), (70, 129), (28, 175), (80, 175), (209, 85), (47, 198), (231, 126), (30, 59), (200, 203), (219, 175), (118, 168), (83, 83), (59, 59), (185, 168), (129, 129), (190, 203), (170, 198), (82, 203), (121, 210), (42, 42), (112, 56), (217, 141), (214, 142), (4, 59), (31, 88), (18, 21), (165, 83), (15, 129), (234, 129), (35, 142), (76, 21), (226, 42), (126, 126), (239, 83), (32, 3), (21, 21), (33, 42), (197, 83), (210, 210), (230, 168), (147, 130), (156, 85), (55, 88), (6, 130), (93, 137), (25, 141), (237, 142), (152, 141), (116, 198), (157, 203), (68, 59), (45, 42), (96, 42), (29, 126), (186, 141), (115, 210), (159, 142), (79, 148), (22, 175), (176, 85), (65, 145), (162, 8), (106, 130), (148, 148), (111, 198), (87, 130), (160, 59), (38, 88), (107, 3), (164, 3), (114, 126), (232, 3), (193, 59), (91, 198), (37, 83), (57, 203), (23, 21), (134, 234), (140, 168), (199, 56), (168, 168), (120, 8), (183, 145), (103, 137), (192, 42), (77, 88), (66, 137), (26, 8), (13, 130), (163, 210), (195, 210), (17, 126), (174, 129), (229, 142), (144, 3), (166, 42), (2, 210), (78, 175), (104, 109), (137, 137), (155, 3), (46, 109), (5, 83), (136, 109), (146, 130), (117, 142), (12, 85), (138, 210), (161, 145), (194, 145), (89, 59), (180, 203), (16, 126), (235, 130), (69, 129), (105, 56), (43, 129), (24, 210), (84, 137), (233, 175), (58, 198), (94, 148), (110, 141), (173, 145), (150, 168), (236, 85), (189, 129), (145, 145), (63, 203), (73, 198), (187, 56), (67, 210), (149, 56), (141, 141), (34, 210), (75, 141), (98, 203), (61, 168), (220, 145), (102, 85), (101, 148), (201, 85), (92, 210), (133, 210), (224, 130), (221, 198), (238, 145), (169, 109), (215, 126), (81, 126), (142, 142), (196, 21), (108, 130), (188, 83), (7, 83), (8, 8), (182, 21), (131, 42), (52, 142), (56, 56)]