current theta: 0.672207340285 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:05 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 19220 rows and 19220 columns Presolve time: 1.60s Presolved: 42533 rows, 42780 columns, 127348 nonzeros Variable types: 0 continuous, 42780 integer (42780 binary) Root relaxation: objective 0.000000e+00, 4426 iterations, 0.45 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 (9475 simplex iterations) in 2.93 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, 28, 33, 44, 63, 64, 76, 95, 97, 104, 121, 122, 124, 127, 158, 181, 184, 187, 188, 189, 200, 203, 208, 215, 219] edges [(154, 76), (180, 200), (41, 28), (212, 122), (243, 127), (181, 64), (158, 95), (171, 97), (193, 64), (50, 104), (54, 95), (136, 158), (113, 181), (85, 188), (174, 158), (216, 63), (46, 33), (114, 33), (90, 200), (210, 44), (61, 127), (104, 219), (33, 189), (198, 184), (40, 203), (79, 64), (83, 76), (244, 76), (124, 208), (199, 184), (179, 44), (74, 28), (202, 97), (45, 181), (80, 28), (23, 181), (86, 184), (118, 104), (188, 188), (145, 158), (220, 64), (48, 63), (177, 33), (195, 200), (1, 189), (22, 64), (111, 200), (97, 188), (115, 76), (32, 122), (214, 33), (147, 104), (151, 64), (206, 44), (42, 124), (232, 158), (112, 189), (76, 104), (27, 158), (11, 189), (96, 188), (227, 158), (197, 104), (55, 124), (163, 97), (236, 203), (149, 200), (165, 189), (16, 4), (228, 158), (239, 63), (94, 95), (64, 158), (221, 33), (133, 104), (67, 104), (215, 188), (246, 64), (47, 215), (218, 44), (116, 97), (231, 33), (60, 158), (176, 188), (242, 4), (84, 76), (125, 188), (130, 158), (87, 200), (110, 189), (56, 104), (71, 97), (126, 97), (108, 189), (204, 97), (88, 63), (217, 158), (101, 33), (192, 158), (159, 76), (10, 158), (135, 158), (187, 187), (194, 44), (226, 33), (148, 200), (51, 44), (240, 189), (128, 158), (31, 158), (72, 95), (183, 158), (122, 122), (24, 158), (89, 203), (98, 158), (141, 184), (121, 181), (238, 97), (237, 104), (59, 97), (38, 97), (127, 208), (28, 219), (143, 181), (234, 104), (200, 127), (73, 158), (119, 64), (225, 187), (4, 203), (69, 158), (223, 184), (222, 158), (233, 76), (196, 64), (100, 158), (93, 76), (208, 64), (106, 158), (201, 158), (68, 104), (191, 64), (99, 44), (166, 184), (35, 76), (20, 97), (169, 76), (102, 158), (189, 104), (34, 127), (95, 203), (65, 122), (172, 122), (39, 200), (157, 97), (3, 158), (30, 64), (229, 158), (203, 158), (0, 184), (140, 33), (150, 28), (26, 122), (57, 33), (6, 64), (142, 124), (144, 44), (53, 184), (132, 184), (235, 200), (161, 184), (138, 104), (103, 187), (36, 189), (190, 158), (160, 158), (5, 64), (9, 76), (182, 184), (21, 189), (8, 104), (12, 64), (205, 97), (211, 158), (146, 208), (66, 187), (81, 184), (62, 124), (131, 189), (25, 104), (209, 208), (77, 63), (63, 97), (139, 104), (219, 188), (168, 181), (44, 64), (164, 189), (17, 200), (167, 215), (105, 95), (162, 97), (43, 76), (2, 4), (13, 219), (173, 44), (137, 33), (107, 203), (184, 33), (175, 76), (19, 44), (153, 200), (120, 28), (186, 122), (70, 122), (207, 187), (14, 64), (245, 124), (15, 187), (82, 64), (224, 95), (49, 64), (156, 124), (92, 181), (241, 189), (18, 97), (129, 124), (109, 188), (134, 189), (52, 124), (123, 33), (185, 122), (247, 124), (29, 28), (78, 104), (91, 28), (7, 184), (75, 104), (155, 33), (213, 64), (37, 104), (170, 124), (152, 63), (58, 158), (178, 189), (117, 28), (230, 63)] current theta: 0.336103670142 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:08 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 46076 rows and 46076 columns Presolve time: 0.37s Presolved: 15677 rows, 15924 columns, 46780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15924 integer (15924 binary) Root relaxation: objective 0.000000e+00, 2476 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5525 simplex iterations) in 0.74 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, 6, 9, 11, 22, 35, 42, 47, 63, 86, 93, 98, 126, 137, 144, 152, 167, 173, 180, 181, 184, 188, 190, 209, 220] edges [(65, 11), (108, 126), (176, 144), (135, 4), (106, 98), (22, 180), (186, 22), (23, 152), (116, 9), (96, 98), (151, 152), (56, 6), (112, 11), (50, 180), (72, 4), (239, 126), (238, 22), (228, 126), (21, 6), (163, 180), (123, 184), (146, 4), (208, 4), (142, 126), (28, 144), (39, 86), (203, 4), (222, 173), (226, 137), (101, 42), (111, 144), (99, 4), (225, 126), (137, 184), (40, 137), (88, 47), (110, 6), (230, 126), (219, 6), (95, 4), (150, 22), (206, 11), (139, 126), (155, 220), (148, 93), (214, 152), (164, 22), (77, 144), (125, 144), (159, 22), (193, 173), (29, 144), (227, 11), (205, 126), (114, 11), (210, 4), (16, 4), (26, 22), (127, 4), (182, 22), (202, 126), (121, 6), (204, 35), (241, 180), (78, 22), (152, 181), (17, 93), (231, 209), (153, 173), (157, 22), (224, 209), (242, 4), (161, 42), (73, 126), (209, 42), (38, 180), (59, 137), (201, 188), (86, 126), (85, 47), (126, 47), (44, 4), (223, 173), (179, 4), (233, 22), (90, 22), (174, 4), (173, 173), (199, 42), (36, 126), (76, 180), (70, 4), (129, 220), (75, 126), (162, 42), (124, 98), (46, 42), (93, 93), (166, 137), (27, 98), (9, 22), (236, 42), (43, 93), (165, 6), (194, 173), (196, 137), (6, 9), (212, 4), (168, 98), (115, 184), (189, 9), (54, 98), (92, 6), (207, 4), (195, 144), (32, 11), (104, 9), (87, 6), (100, 98), (48, 9), (41, 22), (105, 42), (172, 22), (128, 144), (74, 126), (2, 98), (217, 4), (144, 152), (37, 11), (198, 22), (237, 11), (12, 9), (145, 126), (1, 180), (234, 6), (213, 4), (19, 4), (178, 22), (62, 184), (131, 9), (61, 144), (30, 6), (15, 126), (245, 4), (244, 152), (5, 6), (147, 11), (52, 4), (97, 9), (0, 184), (247, 137), (181, 181), (47, 144), (235, 126), (117, 144), (45, 144), (68, 6), (221, 47), (66, 11), (113, 152), (107, 173), (57, 4), (232, 126), (156, 220), (190, 11), (3, 173), (134, 11), (42, 184), (211, 11), (120, 35), (89, 4), (138, 190), (177, 209), (133, 9), (243, 42), (80, 22), (149, 144), (175, 11), (94, 98), (154, 9), (102, 173), (14, 42), (11, 35), (31, 98), (18, 180), (91, 144), (184, 137), (109, 144), (13, 47), (118, 126), (167, 9), (35, 9), (83, 167), (158, 4), (197, 9), (140, 184), (103, 144), (24, 152), (143, 6), (51, 42), (82, 47), (10, 86), (240, 11), (25, 11), (191, 86), (130, 152), (192, 144), (8, 190), (55, 4), (187, 144), (183, 86), (58, 144), (160, 98), (188, 152), (229, 190), (67, 86), (20, 9), (34, 144), (200, 152), (81, 137), (60, 137), (84, 180), (98, 190), (136, 98), (63, 152), (216, 47), (169, 180), (7, 184), (71, 167), (64, 190), (69, 86), (33, 11), (171, 47), (53, 42), (141, 137), (246, 144), (79, 42), (215, 126), (122, 137), (4, 4), (119, 144), (49, 144), (170, 184), (132, 209), (218, 47), (180, 22), (220, 220), (185, 209)] current theta: 0.168051835071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:09 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 56772 rows and 56779 columns Presolve time: 0.12s Presolved: 4981 rows, 5221 columns, 14685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5221 integer (5221 binary) Root relaxation: objective 0.000000e+00, 2980 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 (5104 simplex iterations) in 0.35 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 [50, 100, 107, 117, 124, 126, 130, 146, 152, 155, 157, 175, 184, 199, 218, 225, 226, 231, 233, 239, 240, 241, 242, 245, 246] edges [(199, 199), (73, 239), (36, 117), (77, 218), (90, 157), (29, 218), (215, 240), (27, 107), (91, 117), (110, 239), (48, 225), (40, 199), (154, 117), (124, 231), (180, 241), (74, 157), (238, 157), (189, 241), (174, 146), (68, 239), (1, 50), (137, 155), (38, 241), (54, 231), (78, 233), (211, 100), (123, 184), (114, 240), (131, 240), (142, 126), (53, 199), (226, 226), (85, 126), (25, 155), (88, 117), (41, 240), (43, 155), (20, 157), (67, 239), (23, 218), (15, 240), (244, 117), (200, 126), (202, 240), (223, 124), (181, 152), (237, 240), (86, 239), (93, 155), (230, 126), (112, 175), (97, 225), (162, 226), (47, 117), (118, 240), (168, 245), (81, 233), (98, 239), (46, 107), (192, 130), (143, 225), (62, 155), (18, 157), (187, 130), (34, 130), (125, 130), (87, 225), (76, 241), (83, 175), (145, 239), (94, 245), (183, 239), (212, 146), (72, 146), (185, 231), (158, 146), (49, 245), (19, 146), (96, 246), (45, 117), (208, 146), (231, 107), (155, 226), (141, 155), (56, 225), (170, 226), (69, 100), (89, 245), (228, 130), (220, 184), (95, 146), (116, 241), (101, 184), (57, 242), (157, 225), (164, 155), (50, 241), (241, 241), (169, 241), (127, 245), (219, 175), (243, 226), (55, 146), (175, 240), (35, 240), (242, 245), (52, 242), (205, 239), (14, 107), (5, 240), (163, 233), (161, 107), (31, 242), (12, 157), (193, 246), (111, 117), (245, 245), (225, 225), (204, 225), (134, 233), (146, 242), (0, 226), (139, 117), (147, 240), (186, 241), (126, 126), (235, 240), (132, 231), (6, 117), (217, 242), (7, 155), (156, 199), (21, 240), (129, 199), (65, 233), (239, 239), (165, 239), (150, 240), (84, 240), (166, 226), (214, 218), (222, 246), (4, 146), (33, 100), (9, 157), (44, 146), (42, 199), (153, 240), (210, 245), (213, 231), (80, 240), (103, 126), (209, 107), (109, 152), (66, 240), (203, 146), (151, 218), (207, 245), (37, 241), (144, 218), (246, 246), (195, 152), (107, 231), (2, 107), (152, 152), (64, 239), (22, 50), (172, 175), (171, 126), (39, 225), (148, 175), (8, 239), (113, 218), (196, 233), (240, 240), (173, 239), (102, 130), (234, 126), (75, 239), (99, 146), (128, 246), (58, 218), (71, 241), (177, 226), (3, 239), (130, 218), (106, 242), (233, 233), (191, 100), (136, 245), (105, 199), (160, 245), (140, 226), (167, 157), (227, 100), (247, 175), (197, 157), (218, 218), (117, 117), (120, 126), (13, 117), (92, 225), (135, 242), (70, 146), (224, 242), (17, 231), (190, 175), (104, 241), (108, 117), (179, 124), (121, 225), (149, 218), (79, 226), (82, 126), (178, 233), (11, 175), (100, 100), (188, 152), (232, 239), (236, 226), (201, 218), (182, 50), (194, 239), (216, 117), (24, 218), (32, 233), (63, 152), (133, 241), (221, 117), (184, 184), (61, 245), (10, 242), (51, 231), (60, 226), (159, 50), (176, 152), (28, 152), (115, 155), (229, 239), (138, 126), (26, 175), (119, 117), (30, 240), (206, 239), (122, 226), (16, 242), (198, 241), (59, 226)] current theta: 0.0840259175356 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:10 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 60016 rows and 60233 columns Presolve time: 0.06s Presolved: 1737 rows, 1767 columns, 4747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1767 integer (1766 binary) Root relaxation: cutoff, 2015 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 (2015 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.126038876303 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:10 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58552 rows and 58627 columns Presolve time: 0.08s Presolved: 3201 rows, 3373 columns, 9277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3373 integer (3373 binary) Root relaxation: objective -4.263256e-14, 3533 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 258 - -0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 291 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 31 Explored 0 nodes (15075 simplex iterations) in 0.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 25, 55, 65, 74, 79, 86, 97, 105, 128, 132, 135, 159, 164, 169, 175, 191, 195, 214, 216, 227, 228, 230, 237, 242] edges [(163, 169), (171, 230), (195, 195), (241, 169), (65, 65), (138, 237), (224, 10), (68, 86), (231, 132), (222, 242), (183, 228), (96, 242), (156, 105), (77, 214), (75, 230), (162, 164), (29, 214), (17, 105), (86, 86), (166, 105), (38, 65), (47, 216), (210, 135), (226, 25), (233, 65), (209, 105), (101, 79), (175, 175), (105, 105), (30, 74), (170, 79), (9, 74), (186, 65), (213, 55), (140, 79), (26, 164), (153, 175), (133, 159), (122, 79), (12, 74), (121, 97), (159, 159), (118, 175), (58, 228), (152, 195), (19, 55), (214, 214), (112, 65), (245, 242), (52, 135), (85, 97), (48, 97), (142, 230), (64, 10), (169, 169), (115, 164), (147, 175), (62, 25), (182, 65), (107, 132), (6, 216), (50, 169), (67, 230), (197, 159), (236, 25), (136, 10), (129, 79), (111, 216), (225, 97), (204, 97), (235, 175), (114, 175), (28, 195), (23, 230), (127, 135), (212, 135), (125, 128), (8, 230), (119, 216), (173, 227), (74, 74), (154, 216), (202, 175), (207, 135), (42, 79), (80, 175), (176, 195), (215, 237), (200, 230), (79, 79), (155, 164), (126, 230), (168, 242), (92, 216), (22, 65), (98, 10), (78, 65), (37, 169), (94, 242), (95, 135), (179, 55), (40, 105), (219, 237), (70, 135), (185, 132), (228, 228), (180, 159), (217, 242), (25, 25), (174, 55), (191, 191), (109, 214), (203, 55), (3, 10), (97, 97), (41, 175), (230, 230), (82, 216), (123, 79), (99, 55), (187, 195), (93, 164), (32, 65), (193, 242), (157, 97), (238, 159), (16, 55), (20, 74), (124, 132), (33, 191), (132, 132), (247, 25), (184, 79), (13, 216), (128, 128), (190, 227), (117, 216), (221, 216), (206, 86), (88, 216), (229, 10), (51, 105), (71, 169), (165, 230), (45, 216), (66, 175), (27, 191), (2, 132), (172, 175), (61, 128), (164, 164), (150, 175), (181, 195), (134, 65), (242, 242), (31, 10), (218, 214), (137, 79), (72, 135), (192, 128), (158, 135), (18, 159), (81, 65), (239, 86), (143, 216), (178, 164), (90, 74), (76, 169), (189, 74), (46, 105), (110, 86), (148, 227), (208, 135), (1, 74), (149, 214), (83, 65), (36, 216), (196, 164), (120, 230), (89, 135), (100, 191), (60, 105), (21, 74), (108, 216), (130, 214), (243, 191), (15, 237), (91, 216), (194, 230), (69, 10), (234, 237), (113, 216), (223, 132), (139, 216), (220, 79), (53, 105), (39, 97), (87, 74), (0, 79), (216, 216), (7, 25), (106, 10), (63, 195), (246, 128), (84, 74), (54, 132), (151, 214), (141, 79), (103, 216), (227, 227), (145, 86), (43, 164), (201, 214), (232, 86), (104, 159), (49, 128), (11, 175), (177, 79), (131, 74), (144, 214), (24, 214), (244, 216), (211, 191), (34, 214), (4, 135), (73, 86), (160, 128), (44, 135), (5, 175), (237, 237), (14, 105), (116, 159), (10, 242), (59, 164), (161, 105), (55, 55), (102, 228), (198, 169), (135, 135), (199, 105), (205, 86), (56, 216), (167, 74), (146, 135), (57, 135), (188, 195), (35, 74), (240, 175)] current theta: 0.105032396919 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:11 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59358 rows and 59519 columns Presolve time: 0.06s Presolved: 2395 rows, 2481 columns, 6773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2481 integer (2481 binary) Root relaxation: cutoff, 2964 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2964 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.115535636611 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:12 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58952 rows and 59063 columns Presolve time: 0.07s Presolved: 2801 rows, 2937 columns, 8041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2937 integer (2937 binary) Root relaxation: cutoff, 3461 iterations, 0.12 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 (3461 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120787256457 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:12 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58750 rows and 58843 columns Presolve time: 0.07s Presolved: 3003 rows, 3157 columns, 8665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3157 integer (3157 binary) Root relaxation: cutoff, 3705 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 (3705 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.12341306638 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:12 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58660 rows and 58741 columns Presolve time: 0.08s Presolved: 3093 rows, 3259 columns, 8947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3259 integer (3259 binary) Root relaxation: cutoff, 3986 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 (3986 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.124725971342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:13 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58612 rows and 58691 columns Presolve time: 0.08s Presolved: 3141 rows, 3309 columns, 9093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3309 integer (3309 binary) Root relaxation: objective 1.421085e-14, 3617 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 (5479 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 [10, 55, 65, 74, 79, 86, 96, 105, 120, 125, 132, 135, 140, 148, 159, 164, 169, 172, 191, 195, 204, 216, 218, 228, 237] edges [(163, 169), (222, 96), (195, 195), (241, 169), (65, 65), (77, 218), (138, 237), (29, 218), (109, 195), (193, 10), (224, 10), (68, 86), (231, 132), (240, 237), (183, 228), (85, 204), (156, 105), (162, 164), (17, 105), (194, 120), (173, 86), (86, 86), (166, 105), (171, 120), (38, 65), (47, 216), (67, 120), (210, 135), (233, 65), (209, 105), (101, 79), (105, 105), (30, 74), (21, 237), (235, 237), (170, 79), (9, 74), (79, 140), (186, 65), (41, 237), (23, 218), (213, 55), (26, 164), (133, 159), (159, 159), (154, 204), (58, 228), (152, 195), (19, 55), (112, 65), (190, 148), (52, 135), (192, 125), (141, 140), (49, 96), (64, 10), (66, 237), (169, 169), (115, 164), (182, 65), (24, 125), (107, 132), (50, 169), (118, 237), (197, 159), (5, 237), (111, 216), (12, 237), (97, 204), (201, 125), (121, 204), (28, 195), (127, 135), (212, 135), (37, 65), (119, 216), (7, 140), (74, 74), (160, 96), (207, 135), (42, 79), (176, 195), (149, 195), (215, 237), (225, 204), (35, 237), (155, 164), (136, 96), (92, 216), (22, 65), (98, 10), (78, 65), (95, 135), (177, 140), (179, 55), (6, 204), (40, 105), (219, 237), (70, 135), (185, 132), (48, 204), (228, 228), (180, 159), (174, 55), (157, 74), (90, 159), (191, 191), (39, 204), (203, 55), (3, 10), (247, 172), (82, 216), (96, 96), (214, 218), (123, 79), (99, 55), (187, 195), (93, 164), (32, 65), (8, 120), (238, 159), (16, 55), (114, 172), (124, 132), (125, 125), (33, 191), (132, 132), (165, 120), (184, 79), (13, 216), (142, 120), (117, 216), (150, 237), (221, 216), (206, 86), (88, 216), (11, 172), (60, 140), (229, 10), (227, 148), (148, 148), (51, 105), (71, 169), (151, 218), (120, 120), (144, 218), (129, 140), (45, 216), (230, 120), (27, 191), (2, 132), (164, 164), (10, 10), (181, 195), (134, 65), (20, 159), (94, 10), (31, 10), (122, 140), (137, 79), (72, 135), (147, 237), (158, 135), (18, 159), (239, 86), (143, 216), (178, 164), (242, 10), (245, 96), (76, 169), (189, 74), (46, 105), (110, 86), (208, 135), (1, 74), (140, 140), (83, 65), (36, 216), (196, 164), (130, 218), (89, 135), (100, 191), (108, 216), (243, 191), (15, 237), (91, 216), (69, 10), (234, 237), (113, 216), (223, 132), (139, 216), (218, 218), (220, 79), (204, 204), (80, 237), (25, 140), (53, 105), (153, 237), (75, 120), (87, 74), (0, 79), (216, 216), (226, 140), (106, 10), (61, 96), (63, 195), (84, 74), (54, 132), (103, 216), (145, 86), (43, 164), (232, 86), (104, 159), (62, 140), (175, 172), (131, 74), (34, 218), (172, 172), (168, 96), (244, 216), (211, 191), (81, 172), (102, 218), (4, 135), (202, 237), (73, 86), (128, 125), (44, 135), (237, 237), (14, 105), (116, 159), (59, 164), (161, 105), (55, 55), (126, 120), (246, 96), (236, 140), (198, 169), (135, 135), (217, 10), (200, 218), (199, 105), (205, 86), (56, 216), (167, 74), (146, 135), (57, 135), (188, 195)] current theta: 0.124069518861 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:14 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58634 rows and 58713 columns Presolve time: 0.08s Presolved: 3119 rows, 3287 columns, 9027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3287 integer (3287 binary) Root relaxation: objective 1.136868e-13, 3604 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 271 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 24 Explored 0 nodes (9957 simplex iterations) in 0.51 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124397745101 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:14 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58626 rows and 58705 columns Presolve time: 0.08s Presolved: 3127 rows, 3295 columns, 9051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3295 integer (3295 binary) Root relaxation: objective 7.105427e-14, 3485 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 286 - 0.00000 - - 0s 0 0 0.00000 0 235 - 0.00000 - - 0s 0 0 0.00000 0 276 - 0.00000 - - 0s 0 0 0.00000 0 193 - 0.00000 - - 0s 0 0 0.00000 0 179 - 0.00000 - - 0s 0 0 0.00000 0 179 - 0.00000 - - 0s 0 0 0.00000 0 179 - 0.00000 - - 1s 0 0 0.00000 0 193 - 0.00000 - - 1s 0 0 0.00000 0 179 - 0.00000 - - 1s 0 0 0.00000 0 179 - 0.00000 - - 1s 0 0 0.00000 0 179 - 0.00000 - - 1s 0 0 0.00000 0 261 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 3 Zero half: 26 Explored 0 nodes (38641 simplex iterations) in 1.87 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124561858222 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:16 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58620 rows and 58699 columns Presolve time: 0.08s Presolved: 3133 rows, 3301 columns, 9069 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3301 integer (3301 binary) Root relaxation: cutoff, 80 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 (80 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 55, 65, 74, 79, 86, 96, 105, 120, 125, 132, 135, 140, 148, 159, 164, 169, 172, 191, 195, 204, 216, 218, 228, 237] edges [(163, 169), (222, 96), (195, 195), (241, 169), (65, 65), (77, 218), (138, 237), (29, 218), (109, 195), (193, 10), (224, 10), (68, 86), (231, 132), (240, 237), (183, 228), (85, 204), (156, 105), (162, 164), (17, 105), (194, 120), (173, 86), (86, 86), (166, 105), (171, 120), (38, 65), (47, 216), (67, 120), (210, 135), (233, 65), (209, 105), (101, 79), (105, 105), (30, 74), (21, 237), (235, 237), (170, 79), (9, 74), (79, 140), (186, 65), (41, 237), (23, 218), (213, 55), (26, 164), (133, 159), (159, 159), (154, 204), (58, 228), (152, 195), (19, 55), (112, 65), (190, 148), (52, 135), (192, 125), (141, 140), (49, 96), (64, 10), (66, 237), (169, 169), (115, 164), (182, 65), (24, 125), (107, 132), (50, 169), (118, 237), (197, 159), (5, 237), (111, 216), (12, 237), (97, 204), (201, 125), (121, 204), (28, 195), (127, 135), (212, 135), (37, 65), (119, 216), (7, 140), (74, 74), (160, 96), (207, 135), (42, 79), (176, 195), (149, 195), (215, 237), (225, 204), (35, 237), (155, 164), (136, 96), (92, 216), (22, 65), (98, 10), (78, 65), (95, 135), (177, 140), (179, 55), (6, 204), (40, 105), (219, 237), (70, 135), (185, 132), (48, 204), (228, 228), (180, 159), (174, 55), (157, 74), (90, 159), (191, 191), (39, 204), (203, 55), (3, 10), (247, 172), (82, 216), (96, 96), (214, 218), (123, 79), (99, 55), (187, 195), (93, 164), (32, 65), (8, 120), (238, 159), (16, 55), (114, 172), (124, 132), (125, 125), (33, 191), (132, 132), (165, 120), (184, 79), (13, 216), (142, 120), (117, 216), (150, 237), (221, 216), (206, 86), (88, 216), (11, 172), (60, 140), (229, 10), (227, 148), (148, 148), (51, 105), (71, 169), (151, 218), (120, 120), (144, 218), (129, 140), (45, 216), (230, 120), (27, 191), (2, 132), (164, 164), (10, 10), (181, 195), (134, 65), (20, 159), (94, 10), (31, 10), (122, 140), (137, 79), (72, 135), (147, 237), (158, 135), (18, 159), (239, 86), (143, 216), (178, 164), (242, 10), (245, 96), (76, 169), (189, 74), (46, 105), (110, 86), (208, 135), (1, 74), (140, 140), (83, 65), (36, 216), (196, 164), (130, 218), (89, 135), (100, 191), (108, 216), (243, 191), (15, 237), (91, 216), (69, 10), (234, 237), (113, 216), (223, 132), (139, 216), (218, 218), (220, 79), (204, 204), (80, 237), (25, 140), (53, 105), (153, 237), (75, 120), (87, 74), (0, 79), (216, 216), (226, 140), (106, 10), (61, 96), (63, 195), (84, 74), (54, 132), (103, 216), (145, 86), (43, 164), (232, 86), (104, 159), (62, 140), (175, 172), (131, 74), (34, 218), (172, 172), (168, 96), (244, 216), (211, 191), (81, 172), (102, 218), (4, 135), (202, 237), (73, 86), (128, 125), (44, 135), (237, 237), (14, 105), (116, 159), (59, 164), (161, 105), (55, 55), (126, 120), (246, 96), (236, 140), (198, 169), (135, 135), (217, 10), (200, 218), (199, 105), (205, 86), (56, 216), (167, 74), (146, 135), (57, 135), (188, 195)] current theta: 0.124479801662 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:17 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58624 rows and 58703 columns Presolve time: 0.08s Presolved: 3129 rows, 3297 columns, 9057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3297 integer (3297 binary) Root relaxation: objective 5.684342e-14, 3478 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 (5618 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 [10, 15, 55, 58, 65, 74, 79, 96, 105, 125, 132, 135, 140, 142, 145, 148, 159, 164, 169, 172, 191, 195, 204, 216, 218] edges [(163, 169), (205, 145), (64, 145), (222, 96), (195, 195), (241, 169), (14, 191), (65, 65), (77, 218), (80, 15), (29, 218), (109, 195), (193, 10), (224, 10), (9, 159), (231, 132), (85, 204), (156, 105), (131, 15), (162, 164), (17, 105), (68, 145), (38, 65), (47, 216), (210, 135), (233, 65), (209, 105), (101, 79), (105, 105), (30, 74), (170, 79), (79, 140), (186, 65), (23, 218), (213, 55), (26, 164), (133, 159), (12, 74), (159, 159), (154, 204), (215, 142), (152, 195), (19, 55), (8, 145), (112, 65), (190, 148), (52, 135), (192, 125), (141, 140), (49, 96), (118, 142), (67, 58), (114, 148), (169, 169), (115, 164), (106, 145), (239, 145), (182, 65), (24, 125), (107, 132), (98, 145), (50, 169), (197, 159), (111, 216), (97, 204), (201, 125), (121, 204), (28, 195), (127, 135), (212, 135), (37, 65), (119, 216), (7, 140), (74, 74), (160, 96), (35, 15), (207, 135), (42, 79), (235, 15), (176, 195), (149, 195), (5, 15), (86, 145), (225, 204), (155, 164), (120, 142), (41, 15), (136, 96), (92, 216), (22, 65), (75, 145), (78, 65), (108, 204), (95, 135), (237, 15), (177, 140), (179, 55), (6, 204), (40, 105), (70, 135), (185, 132), (48, 204), (84, 15), (180, 159), (174, 55), (157, 74), (191, 191), (39, 204), (203, 55), (3, 10), (247, 172), (82, 216), (96, 96), (214, 218), (123, 79), (99, 55), (187, 195), (93, 164), (32, 65), (238, 159), (16, 55), (124, 132), (125, 125), (73, 145), (33, 191), (132, 132), (184, 79), (66, 15), (13, 216), (117, 216), (221, 216), (147, 15), (88, 216), (11, 172), (126, 142), (60, 140), (227, 148), (148, 148), (51, 105), (71, 169), (151, 218), (144, 218), (129, 140), (153, 15), (45, 216), (27, 191), (2, 132), (164, 164), (138, 15), (10, 10), (181, 195), (171, 142), (134, 65), (20, 159), (94, 10), (58, 58), (113, 218), (31, 10), (122, 140), (137, 79), (72, 135), (183, 145), (228, 58), (158, 135), (18, 159), (206, 142), (143, 216), (234, 142), (178, 164), (242, 10), (245, 96), (90, 74), (76, 169), (189, 74), (46, 105), (208, 135), (1, 74), (140, 140), (83, 65), (36, 216), (196, 164), (130, 218), (230, 142), (89, 135), (202, 15), (100, 191), (0, 140), (21, 74), (243, 191), (91, 216), (69, 10), (223, 132), (139, 216), (218, 218), (220, 79), (204, 204), (194, 145), (165, 142), (25, 140), (53, 105), (229, 145), (87, 74), (216, 216), (232, 145), (226, 140), (61, 96), (63, 195), (54, 132), (150, 148), (103, 216), (43, 164), (62, 140), (173, 145), (15, 15), (166, 140), (240, 15), (175, 172), (34, 218), (172, 172), (168, 96), (110, 145), (145, 145), (104, 169), (244, 216), (211, 191), (81, 172), (4, 135), (128, 125), (102, 58), (44, 135), (219, 142), (116, 159), (59, 164), (161, 105), (55, 55), (246, 96), (236, 140), (198, 169), (135, 135), (217, 10), (200, 218), (142, 142), (199, 105), (56, 216), (167, 74), (146, 135), (57, 135), (188, 195)]