current theta: 0.670962319344 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:15:49 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 20930 rows and 20930 columns Presolve time: 1.57s Presolved: 40823 rows, 41070 columns, 122218 nonzeros Variable types: 0 continuous, 41070 integer (41070 binary) Root relaxation: objective 0.000000e+00, 4844 iterations, 0.56 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (9483 simplex iterations) in 2.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 [2, 6, 8, 11, 15, 20, 36, 49, 66, 82, 105, 106, 107, 110, 112, 128, 138, 140, 160, 167, 188, 197, 202, 207, 226] edges [(151, 202), (203, 66), (91, 11), (233, 8), (209, 160), (36, 82), (34, 160), (141, 49), (21, 138), (74, 207), (244, 160), (109, 110), (200, 167), (241, 128), (42, 66), (152, 11), (9, 66), (55, 11), (85, 188), (111, 188), (238, 160), (124, 66), (188, 160), (142, 160), (163, 197), (162, 6), (210, 160), (171, 66), (11, 8), (41, 66), (59, 110), (47, 2), (48, 105), (17, 160), (98, 160), (147, 160), (32, 160), (82, 36), (201, 140), (157, 2), (177, 66), (44, 20), (110, 107), (193, 106), (113, 188), (145, 11), (13, 20), (194, 2), (27, 226), (120, 66), (137, 160), (104, 107), (89, 107), (10, 160), (39, 188), (87, 160), (33, 160), (180, 160), (135, 11), (71, 226), (123, 207), (23, 160), (126, 188), (176, 188), (221, 2), (79, 188), (130, 11), (63, 160), (169, 160), (247, 2), (217, 160), (90, 160), (127, 107), (102, 8), (143, 160), (181, 106), (14, 128), (206, 160), (138, 6), (170, 226), (235, 11), (28, 2), (195, 2), (101, 66), (184, 8), (114, 20), (191, 160), (45, 8), (121, 188), (246, 106), (61, 160), (218, 160), (60, 2), (174, 160), (228, 138), (192, 160), (220, 11), (167, 197), (70, 226), (103, 160), (178, 188), (31, 11), (118, 6), (155, 8), (213, 66), (202, 6), (208, 167), (25, 66), (92, 2), (75, 160), (117, 226), (52, 11), (182, 160), (240, 110), (154, 8), (12, 188), (214, 160), (95, 167), (119, 226), (88, 160), (73, 167), (183, 160), (57, 226), (234, 2), (236, 167), (245, 105), (231, 138), (76, 160), (106, 167), (229, 2), (140, 6), (83, 188), (105, 167), (207, 20), (30, 160), (24, 188), (93, 160), (62, 107), (189, 226), (0, 66), (223, 107), (112, 167), (186, 188), (37, 160), (168, 160), (68, 6), (80, 105), (99, 2), (179, 11), (66, 11), (77, 160), (56, 160), (153, 15), (78, 160), (122, 128), (8, 138), (46, 160), (134, 188), (160, 20), (65, 105), (94, 160), (129, 128), (175, 197), (132, 197), (211, 11), (148, 160), (16, 2), (199, 2), (26, 8), (1, 105), (216, 167), (205, 160), (204, 226), (146, 167), (226, 8), (232, 11), (100, 2), (51, 197), (161, 207), (196, 15), (58, 160), (19, 167), (190, 160), (159, 160), (243, 11), (128, 167), (187, 11), (38, 2), (222, 160), (97, 202), (72, 197), (215, 207), (242, 160), (133, 160), (15, 140), (53, 66), (198, 11), (2, 8), (86, 8), (7, 6), (69, 160), (125, 138), (219, 11), (40, 49), (131, 105), (50, 107), (43, 160), (166, 160), (49, 2), (230, 11), (156, 160), (136, 140), (158, 66), (225, 11), (224, 188), (165, 226), (149, 160), (107, 207), (239, 167), (197, 160), (164, 160), (237, 160), (144, 8), (108, 160), (54, 160), (139, 8), (173, 226), (18, 160), (35, 140), (116, 160), (81, 160), (150, 160), (212, 2), (5, 106), (29, 167), (115, 11), (4, 66), (6, 82), (185, 160), (22, 188), (84, 188), (172, 160), (67, 66), (20, 160), (3, 8), (96, 20), (64, 82), (227, 160)] current theta: 0.335481159672 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:15:52 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 46450 rows and 46450 columns Presolve time: 0.35s Presolved: 15303 rows, 15550 columns, 45658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15550 integer (15550 binary) Root relaxation: objective 0.000000e+00, 2881 iterations, 0.19 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 (5166 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 [2, 18, 36, 40, 45, 60, 71, 82, 87, 98, 99, 128, 134, 138, 140, 149, 183, 185, 210, 223, 232, 233, 234, 242, 243] edges [(150, 45), (73, 242), (58, 242), (39, 243), (115, 243), (33, 243), (218, 149), (231, 210), (85, 243), (168, 149), (51, 243), (222, 242), (29, 128), (135, 128), (184, 243), (138, 140), (23, 82), (224, 243), (212, 99), (47, 60), (194, 134), (139, 243), (243, 243), (95, 128), (18, 243), (123, 40), (241, 242), (157, 243), (72, 242), (106, 128), (165, 60), (156, 242), (125, 82), (228, 71), (175, 138), (44, 223), (137, 242), (19, 242), (219, 243), (203, 183), (229, 243), (79, 243), (8, 242), (109, 128), (74, 128), (188, 242), (28, 234), (59, 60), (22, 243), (52, 234), (3, 233), (155, 243), (100, 234), (98, 242), (127, 242), (227, 36), (174, 243), (206, 243), (107, 128), (214, 138), (164, 243), (65, 99), (81, 71), (80, 45), (151, 243), (34, 242), (63, 242), (99, 45), (82, 82), (216, 99), (147, 87), (141, 243), (158, 2), (16, 243), (1, 99), (26, 242), (49, 243), (4, 223), (103, 71), (36, 140), (226, 242), (167, 128), (64, 183), (113, 243), (230, 223), (144, 243), (140, 98), (244, 242), (146, 128), (84, 243), (104, 223), (32, 138), (191, 242), (97, 60), (193, 71), (211, 99), (183, 18), (42, 243), (166, 149), (101, 45), (78, 242), (130, 60), (60, 99), (27, 242), (239, 223), (177, 223), (37, 242), (225, 233), (204, 233), (119, 243), (111, 243), (133, 243), (145, 99), (122, 99), (233, 223), (54, 18), (208, 242), (189, 242), (75, 242), (207, 128), (116, 243), (200, 45), (247, 243), (132, 242), (30, 242), (86, 18), (126, 243), (173, 243), (108, 242), (31, 99), (110, 128), (53, 234), (9, 2), (217, 242), (163, 138), (186, 82), (124, 242), (93, 243), (176, 2), (153, 243), (102, 243), (182, 243), (170, 60), (160, 210), (69, 242), (235, 223), (142, 242), (67, 2), (178, 243), (161, 45), (162, 243), (38, 243), (114, 60), (159, 149), (201, 71), (129, 242), (5, 242), (0, 45), (128, 128), (180, 243), (40, 243), (242, 71), (89, 233), (221, 243), (210, 242), (152, 243), (220, 243), (197, 242), (185, 242), (55, 60), (199, 243), (70, 223), (48, 134), (68, 242), (21, 242), (143, 242), (234, 60), (56, 234), (91, 60), (215, 128), (187, 99), (25, 128), (2, 243), (35, 71), (50, 242), (11, 2), (20, 71), (121, 234), (154, 243), (205, 87), (87, 87), (202, 243), (236, 242), (76, 243), (131, 233), (61, 243), (90, 45), (149, 243), (57, 223), (43, 242), (213, 243), (117, 243), (13, 223), (92, 243), (172, 242), (45, 45), (14, 233), (88, 71), (15, 82), (66, 223), (12, 2), (195, 223), (71, 242), (24, 243), (46, 149), (192, 242), (96, 128), (169, 242), (77, 18), (246, 128), (171, 223), (120, 233), (62, 242), (196, 243), (134, 99), (7, 243), (112, 45), (198, 243), (17, 242), (190, 149), (238, 242), (223, 233), (118, 243), (232, 99), (237, 210), (209, 242), (10, 242), (245, 99), (105, 128), (94, 128), (6, 82), (240, 128), (181, 99), (148, 18), (83, 243), (179, 134), (41, 234), (136, 210)] current theta: 0.167740579836 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:15:53 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 56622 rows and 56627 columns Presolve time: 0.13s Presolved: 5131 rows, 5373 columns, 15137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5373 integer (5373 binary) Root relaxation: objective 0.000000e+00, 2871 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 (4930 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 [38, 95, 107, 112, 124, 125, 132, 137, 139, 149, 151, 156, 161, 171, 172, 175, 182, 217, 230, 231, 234, 235, 244, 245, 246] edges [(98, 125), (158, 235), (176, 245), (150, 246), (8, 156), (234, 234), (101, 124), (20, 246), (116, 182), (1, 161), (182, 149), (168, 149), (233, 124), (215, 132), (223, 245), (64, 175), (23, 231), (38, 38), (58, 156), (157, 151), (211, 235), (36, 125), (171, 245), (57, 235), (193, 244), (208, 137), (197, 244), (217, 217), (184, 38), (39, 38), (175, 175), (96, 95), (118, 38), (60, 235), (201, 246), (87, 175), (97, 230), (183, 182), (50, 246), (218, 175), (44, 161), (192, 244), (86, 234), (110, 107), (121, 235), (126, 149), (28, 234), (156, 172), (19, 246), (30, 137), (52, 234), (173, 139), (237, 182), (102, 38), (42, 151), (29, 107), (122, 161), (115, 234), (112, 132), (15, 231), (12, 245), (108, 172), (88, 246), (9, 230), (51, 234), (27, 172), (240, 246), (187, 245), (113, 38), (111, 139), (236, 137), (128, 107), (232, 171), (204, 245), (6, 231), (43, 244), (161, 245), (18, 149), (78, 172), (142, 231), (194, 245), (3, 245), (153, 151), (26, 234), (198, 38), (136, 231), (46, 182), (76, 149), (17, 175), (114, 245), (167, 246), (137, 172), (147, 182), (166, 149), (104, 124), (228, 244), (141, 151), (227, 231), (56, 112), (84, 139), (80, 245), (174, 182), (106, 107), (239, 161), (220, 235), (4, 245), (191, 172), (11, 235), (162, 38), (71, 112), (127, 234), (83, 38), (134, 245), (119, 234), (74, 95), (130, 139), (25, 95), (149, 182), (245, 245), (16, 182), (99, 139), (21, 244), (205, 125), (45, 124), (54, 149), (152, 38), (2, 235), (85, 38), (7, 38), (22, 151), (117, 139), (231, 175), (226, 124), (70, 235), (230, 230), (195, 245), (89, 132), (143, 125), (49, 151), (53, 235), (31, 230), (35, 112), (154, 38), (73, 244), (159, 149), (196, 234), (133, 149), (199, 151), (186, 125), (105, 107), (235, 235), (82, 125), (129, 246), (62, 112), (200, 124), (189, 124), (61, 151), (246, 246), (177, 245), (219, 139), (242, 172), (244, 244), (13, 245), (179, 245), (135, 95), (148, 175), (47, 230), (241, 244), (92, 139), (40, 139), (63, 244), (181, 245), (213, 235), (24, 38), (160, 125), (93, 149), (144, 235), (125, 231), (238, 172), (68, 172), (138, 125), (120, 124), (185, 156), (59, 124), (216, 245), (107, 246), (65, 245), (140, 125), (34, 156), (109, 246), (229, 38), (103, 244), (221, 149), (209, 244), (5, 234), (206, 149), (214, 231), (202, 151), (132, 124), (212, 245), (151, 151), (90, 244), (155, 139), (10, 156), (131, 112), (100, 171), (169, 156), (37, 244), (14, 124), (222, 172), (72, 124), (55, 245), (79, 38), (225, 161), (172, 172), (146, 246), (224, 149), (124, 124), (32, 175), (164, 182), (81, 246), (0, 124), (123, 234), (77, 149), (180, 149), (170, 245), (190, 149), (33, 182), (207, 107), (145, 245), (163, 231), (67, 235), (178, 38), (95, 95), (203, 234), (91, 230), (48, 245), (139, 139), (165, 245), (247, 38), (69, 156), (75, 156), (41, 235), (188, 137), (94, 244), (66, 230), (243, 151), (210, 172)] current theta: 0.083870289918 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:15:53 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 60046 rows and 60275 columns Presolve time: 0.06s Presolved: 1707 rows, 1725 columns, 4647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1725 integer (1724 binary) Root relaxation: cutoff, 2189 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 (2189 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.125805434877 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:15:54 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58578 rows and 58649 columns Presolve time: 0.08s Presolved: 3175 rows, 3351 columns, 9203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3351 integer (3351 binary) Root relaxation: objective 4.263256e-14, 3546 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 (5733 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [21, 73, 75, 78, 97, 103, 106, 111, 115, 124, 131, 133, 135, 136, 137, 145, 159, 171, 178, 186, 234, 235, 239, 243, 246] edges [(231, 136), (26, 75), (28, 115), (158, 235), (56, 103), (146, 131), (187, 171), (20, 246), (191, 78), (122, 145), (233, 135), (42, 111), (171, 171), (118, 178), (211, 235), (35, 131), (243, 243), (86, 75), (109, 106), (208, 137), (106, 106), (185, 137), (157, 243), (161, 171), (230, 97), (219, 111), (201, 73), (60, 235), (139, 235), (50, 246), (133, 159), (15, 186), (159, 159), (79, 178), (69, 78), (207, 106), (19, 246), (30, 137), (22, 243), (52, 234), (143, 21), (241, 103), (8, 75), (99, 235), (91, 145), (115, 234), (48, 145), (160, 186), (57, 97), (93, 178), (51, 115), (117, 111), (44, 124), (190, 159), (184, 178), (151, 243), (88, 246), (177, 145), (197, 73), (134, 145), (240, 246), (141, 243), (210, 78), (101, 239), (236, 137), (198, 178), (49, 243), (68, 78), (232, 171), (165, 145), (164, 75), (225, 171), (221, 178), (167, 106), (33, 159), (247, 178), (113, 178), (82, 186), (77, 159), (212, 171), (245, 145), (214, 136), (179, 145), (104, 124), (84, 111), (217, 21), (47, 145), (17, 136), (73, 73), (170, 145), (195, 145), (125, 186), (11, 235), (148, 136), (244, 73), (37, 73), (183, 75), (238, 78), (12, 171), (95, 135), (199, 115), (18, 133), (108, 78), (29, 106), (227, 186), (1, 171), (94, 246), (45, 124), (169, 21), (92, 235), (147, 159), (166, 133), (180, 159), (21, 21), (114, 145), (66, 97), (182, 159), (239, 239), (85, 178), (10, 103), (97, 97), (226, 124), (70, 235), (31, 145), (116, 133), (119, 115), (64, 136), (53, 235), (103, 103), (130, 235), (65, 171), (176, 235), (90, 103), (0, 131), (149, 133), (152, 243), (2, 111), (136, 136), (213, 115), (173, 111), (235, 235), (55, 145), (9, 97), (175, 136), (27, 78), (16, 133), (200, 124), (74, 106), (189, 124), (246, 246), (192, 103), (168, 159), (126, 178), (62, 131), (112, 131), (13, 171), (156, 137), (174, 75), (96, 135), (98, 186), (3, 171), (209, 103), (63, 21), (186, 186), (54, 159), (228, 73), (121, 234), (89, 131), (193, 73), (138, 186), (154, 243), (202, 243), (162, 178), (38, 178), (4, 171), (224, 133), (216, 171), (120, 124), (218, 136), (32, 186), (40, 115), (137, 137), (78, 78), (59, 124), (107, 246), (220, 115), (71, 103), (76, 159), (188, 75), (87, 78), (142, 186), (194, 145), (131, 131), (215, 135), (5, 234), (153, 115), (132, 124), (196, 115), (43, 103), (229, 178), (102, 178), (100, 171), (155, 111), (7, 243), (14, 124), (23, 186), (204, 239), (72, 124), (39, 178), (223, 171), (105, 106), (237, 133), (144, 115), (242, 103), (61, 133), (124, 124), (145, 145), (111, 111), (129, 131), (81, 246), (123, 234), (222, 78), (80, 239), (110, 106), (203, 115), (46, 75), (75, 75), (127, 137), (140, 186), (34, 137), (67, 235), (234, 115), (172, 78), (25, 135), (178, 178), (36, 186), (205, 186), (24, 178), (41, 235), (135, 135), (206, 133), (6, 136), (58, 137), (163, 136), (83, 243), (150, 103), (181, 171), (128, 106)] current theta: 0.104837862398 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:15:54 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59304 rows and 59453 columns Presolve time: 0.07s Presolved: 2449 rows, 2547 columns, 6949 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2547 integer (2547 binary) Root relaxation: cutoff, 3015 iterations, 0.06 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 (3015 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.115321648637 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:15:55 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58974 rows and 59088 columns Presolve time: 0.07s Presolved: 2779 rows, 2912 columns, 7972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2912 integer (2912 binary) Root relaxation: cutoff, 3877 iterations, 0.13 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 (3877 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120563541757 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:15:55 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58814 rows and 58911 columns Presolve time: 0.07s Presolved: 2939 rows, 3089 columns, 8469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3089 integer (3089 binary) Root relaxation: cutoff, 4263 iterations, 0.23 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 (4263 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123184488317 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:15:56 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58710 rows and 58790 columns Presolve time: 0.07s Presolved: 3043 rows, 3210 columns, 8798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3210 integer (3210 binary) Root relaxation: cutoff, 4179 iterations, 0.23 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 (4179 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124494961597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:15:56 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58636 rows and 58711 columns Presolve time: 0.08s Presolved: 3117 rows, 3289 columns, 9025 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3289 integer (3289 binary) Root relaxation: objective -1.421085e-14, 3623 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 58 - -0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (9418 simplex iterations) in 0.47 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, 72, 88, 95, 112, 115, 136, 137, 145, 164, 167, 171, 178, 180, 186, 189, 190, 192, 193, 204, 219, 230, 235, 238, 243] edges [(90, 192), (231, 136), (28, 115), (158, 235), (187, 171), (25, 72), (242, 192), (215, 72), (112, 112), (171, 171), (84, 219), (89, 112), (118, 178), (211, 235), (243, 243), (65, 204), (238, 238), (116, 164), (208, 137), (161, 204), (185, 137), (157, 243), (96, 95), (87, 238), (60, 235), (73, 193), (139, 235), (97, 230), (26, 164), (229, 243), (80, 204), (15, 186), (61, 164), (115, 115), (79, 178), (30, 137), (22, 243), (210, 8), (27, 238), (20, 88), (99, 235), (88, 88), (48, 145), (160, 186), (93, 178), (51, 115), (68, 8), (244, 192), (107, 167), (182, 190), (147, 180), (184, 178), (151, 243), (177, 145), (9, 230), (141, 243), (201, 88), (19, 88), (168, 190), (122, 204), (236, 137), (198, 178), (67, 230), (232, 171), (192, 192), (165, 145), (10, 137), (225, 171), (124, 189), (146, 112), (221, 178), (247, 178), (113, 178), (82, 186), (5, 189), (212, 171), (245, 145), (42, 243), (214, 136), (246, 88), (179, 145), (169, 238), (114, 171), (130, 230), (180, 180), (17, 136), (219, 219), (49, 219), (170, 145), (195, 145), (125, 186), (224, 178), (11, 235), (148, 136), (29, 88), (71, 112), (155, 219), (190, 190), (74, 95), (54, 190), (176, 230), (199, 115), (223, 204), (233, 72), (207, 167), (103, 192), (200, 72), (227, 186), (1, 171), (94, 88), (109, 167), (92, 235), (240, 88), (241, 192), (37, 193), (191, 238), (228, 193), (206, 180), (55, 230), (85, 178), (226, 189), (111, 219), (70, 235), (230, 230), (119, 115), (106, 167), (64, 136), (159, 180), (53, 235), (110, 167), (31, 230), (12, 145), (35, 112), (120, 189), (63, 192), (133, 180), (188, 8), (197, 193), (183, 8), (46, 8), (152, 243), (44, 171), (143, 238), (136, 136), (213, 115), (235, 235), (175, 136), (62, 112), (50, 88), (4, 204), (126, 178), (78, 238), (164, 164), (135, 95), (47, 230), (52, 115), (75, 164), (156, 137), (43, 192), (72, 72), (45, 189), (13, 204), (237, 180), (3, 171), (186, 186), (216, 204), (138, 186), (154, 243), (202, 243), (162, 178), (38, 178), (104, 72), (128, 167), (57, 230), (218, 136), (32, 186), (40, 115), (101, 204), (18, 180), (81, 88), (137, 137), (220, 115), (222, 238), (59, 189), (56, 192), (173, 219), (174, 164), (166, 190), (134, 230), (142, 186), (132, 112), (121, 115), (105, 95), (167, 167), (204, 204), (194, 145), (108, 238), (76, 190), (21, 193), (153, 115), (172, 238), (196, 115), (33, 190), (189, 189), (131, 112), (102, 178), (100, 171), (7, 243), (77, 190), (23, 186), (39, 178), (144, 115), (123, 189), (69, 137), (209, 192), (145, 145), (217, 193), (86, 164), (203, 115), (127, 137), (2, 219), (140, 186), (117, 219), (34, 137), (234, 115), (95, 95), (0, 112), (16, 180), (98, 238), (91, 230), (193, 193), (129, 112), (178, 178), (239, 204), (149, 180), (14, 72), (36, 186), (205, 186), (24, 178), (41, 235), (6, 136), (58, 137), (163, 136), (66, 230), (8, 8), (83, 243), (150, 88), (181, 171)] current theta: 0.123839724957 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:15:57 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58678 rows and 58757 columns Presolve time: 0.08s Presolved: 3075 rows, 3243 columns, 8895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3243 integer (3243 binary) Root relaxation: objective 0.000000e+00, 4099 iterations, 0.23 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 (9162 simplex iterations) in 0.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 1, 8, 19, 20, 28, 31, 36, 59, 61, 90, 101, 106, 135, 137, 144, 158, 166, 169, 175, 178, 193, 219, 227, 243] edges [(153, 61), (76, 166), (240, 20), (50, 19), (241, 169), (67, 158), (61, 61), (72, 0), (119, 28), (53, 158), (195, 31), (209, 20), (62, 0), (165, 31), (47, 31), (122, 1), (161, 101), (64, 175), (57, 31), (77, 166), (239, 101), (84, 219), (222, 169), (118, 178), (243, 243), (174, 61), (208, 137), (23, 227), (106, 106), (185, 137), (157, 243), (232, 1), (124, 59), (138, 36), (175, 175), (43, 90), (73, 193), (87, 175), (177, 31), (242, 90), (45, 59), (229, 243), (82, 36), (218, 175), (168, 166), (172, 169), (79, 178), (63, 90), (186, 227), (207, 106), (191, 169), (30, 137), (22, 243), (46, 166), (210, 8), (100, 59), (238, 169), (133, 166), (91, 31), (93, 178), (68, 8), (159, 166), (181, 1), (169, 169), (184, 178), (151, 243), (75, 8), (15, 36), (31, 31), (141, 243), (97, 31), (204, 101), (236, 137), (198, 178), (49, 243), (199, 144), (142, 227), (60, 158), (29, 19), (10, 137), (4, 1), (130, 158), (55, 158), (221, 178), (167, 106), (212, 158), (164, 61), (187, 1), (247, 178), (113, 178), (149, 166), (9, 158), (92, 144), (98, 227), (136, 175), (140, 36), (189, 59), (42, 243), (143, 227), (237, 166), (17, 175), (245, 1), (36, 36), (120, 59), (103, 90), (112, 0), (219, 219), (99, 158), (158, 158), (18, 166), (224, 178), (59, 59), (155, 219), (148, 166), (41, 144), (71, 0), (225, 1), (95, 135), (81, 19), (6, 175), (147, 166), (14, 0), (107, 19), (88, 19), (150, 90), (1, 1), (37, 193), (228, 193), (48, 1), (176, 158), (32, 227), (205, 36), (85, 178), (111, 219), (182, 166), (231, 175), (134, 31), (246, 19), (170, 31), (163, 175), (188, 8), (197, 193), (206, 61), (183, 8), (21, 169), (70, 158), (152, 243), (109, 19), (235, 158), (74, 106), (126, 178), (89, 0), (0, 0), (78, 8), (20, 20), (56, 90), (104, 101), (156, 137), (40, 144), (11, 158), (220, 144), (96, 135), (44, 101), (131, 0), (12, 158), (192, 90), (230, 31), (214, 175), (223, 1), (211, 158), (80, 101), (180, 166), (66, 31), (154, 243), (202, 243), (162, 178), (38, 178), (146, 19), (137, 137), (33, 166), (216, 101), (171, 1), (51, 28), (65, 101), (173, 219), (226, 0), (52, 28), (145, 1), (201, 20), (132, 0), (114, 1), (179, 31), (196, 28), (215, 135), (244, 90), (160, 36), (26, 28), (213, 144), (190, 166), (227, 227), (102, 178), (28, 28), (7, 243), (101, 101), (19, 19), (108, 169), (39, 178), (90, 90), (105, 106), (116, 61), (115, 28), (129, 19), (69, 137), (125, 227), (144, 144), (217, 193), (203, 28), (110, 106), (127, 137), (2, 219), (117, 219), (34, 137), (234, 28), (13, 101), (27, 169), (193, 193), (25, 135), (233, 0), (86, 28), (121, 28), (178, 178), (200, 101), (139, 144), (16, 61), (24, 178), (135, 135), (58, 137), (194, 1), (35, 0), (8, 8), (83, 243), (166, 166), (3, 101), (54, 166), (123, 28), (94, 20), (5, 28), (128, 106)] current theta: 0.123512106637 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:15:58 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58690 rows and 58770 columns Presolve time: 0.08s Presolved: 3063 rows, 3230 columns, 8858 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3230 integer (3230 binary) Root relaxation: cutoff, 81 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 (81 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 [0, 1, 8, 19, 20, 28, 31, 36, 59, 61, 90, 101, 106, 135, 137, 144, 158, 166, 169, 175, 178, 193, 219, 227, 243] edges [(153, 61), (76, 166), (240, 20), (50, 19), (241, 169), (67, 158), (61, 61), (72, 0), (119, 28), (53, 158), (195, 31), (209, 20), (62, 0), (165, 31), (47, 31), (122, 1), (161, 101), (64, 175), (57, 31), (77, 166), (239, 101), (84, 219), (222, 169), (118, 178), (243, 243), (174, 61), (208, 137), (23, 227), (106, 106), (185, 137), (157, 243), (232, 1), (124, 59), (138, 36), (175, 175), (43, 90), (73, 193), (87, 175), (177, 31), (242, 90), (45, 59), (229, 243), (82, 36), (218, 175), (168, 166), (172, 169), (79, 178), (63, 90), (186, 227), (207, 106), (191, 169), (30, 137), (22, 243), (46, 166), (210, 8), (100, 59), (238, 169), (133, 166), (91, 31), (93, 178), (68, 8), (159, 166), (181, 1), (169, 169), (184, 178), (151, 243), (75, 8), (15, 36), (31, 31), (141, 243), (97, 31), (204, 101), (236, 137), (198, 178), (49, 243), (199, 144), (142, 227), (60, 158), (29, 19), (10, 137), (4, 1), (130, 158), (55, 158), (221, 178), (167, 106), (212, 158), (164, 61), (187, 1), (247, 178), (113, 178), (149, 166), (9, 158), (92, 144), (98, 227), (136, 175), (140, 36), (189, 59), (42, 243), (143, 227), (237, 166), (17, 175), (245, 1), (36, 36), (120, 59), (103, 90), (112, 0), (219, 219), (99, 158), (158, 158), (18, 166), (224, 178), (59, 59), (155, 219), (148, 166), (41, 144), (71, 0), (225, 1), (95, 135), (81, 19), (6, 175), (147, 166), (14, 0), (107, 19), (88, 19), (150, 90), (1, 1), (37, 193), (228, 193), (48, 1), (176, 158), (32, 227), (205, 36), (85, 178), (111, 219), (182, 166), (231, 175), (134, 31), (246, 19), (170, 31), (163, 175), (188, 8), (197, 193), (206, 61), (183, 8), (21, 169), (70, 158), (152, 243), (109, 19), (235, 158), (74, 106), (126, 178), (89, 0), (0, 0), (78, 8), (20, 20), (56, 90), (104, 101), (156, 137), (40, 144), (11, 158), (220, 144), (96, 135), (44, 101), (131, 0), (12, 158), (192, 90), (230, 31), (214, 175), (223, 1), (211, 158), (80, 101), (180, 166), (66, 31), (154, 243), (202, 243), (162, 178), (38, 178), (146, 19), (137, 137), (33, 166), (216, 101), (171, 1), (51, 28), (65, 101), (173, 219), (226, 0), (52, 28), (145, 1), (201, 20), (132, 0), (114, 1), (179, 31), (196, 28), (215, 135), (244, 90), (160, 36), (26, 28), (213, 144), (190, 166), (227, 227), (102, 178), (28, 28), (7, 243), (101, 101), (19, 19), (108, 169), (39, 178), (90, 90), (105, 106), (116, 61), (115, 28), (129, 19), (69, 137), (125, 227), (144, 144), (217, 193), (203, 28), (110, 106), (127, 137), (2, 219), (117, 219), (34, 137), (234, 28), (13, 101), (27, 169), (193, 193), (25, 135), (233, 0), (86, 28), (121, 28), (178, 178), (200, 101), (139, 144), (16, 61), (24, 178), (135, 135), (58, 137), (194, 1), (35, 0), (8, 8), (83, 243), (166, 166), (3, 101), (54, 166), (123, 28), (94, 20), (5, 28), (128, 106)] current theta: 0.123348297477 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:15:58 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58704 rows and 58784 columns Presolve time: 0.07s Presolved: 3049 rows, 3216 columns, 8816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3216 integer (3216 binary) Root relaxation: cutoff, 3916 iterations, 0.21 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 (3916 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123430202057 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:15:58 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58694 rows and 58774 columns Presolve time: 0.07s Presolved: 3059 rows, 3226 columns, 8846 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3226 integer (3226 binary) Root relaxation: cutoff, 81 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 (81 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 [0, 1, 8, 19, 20, 28, 31, 36, 59, 61, 90, 101, 106, 135, 137, 144, 158, 166, 169, 175, 178, 193, 219, 227, 243] edges [(153, 61), (76, 166), (240, 20), (50, 19), (241, 169), (67, 158), (61, 61), (72, 0), (119, 28), (53, 158), (195, 31), (209, 20), (62, 0), (165, 31), (47, 31), (122, 1), (161, 101), (64, 175), (57, 31), (77, 166), (239, 101), (84, 219), (222, 169), (118, 178), (243, 243), (174, 61), (208, 137), (23, 227), (106, 106), (185, 137), (157, 243), (232, 1), (124, 59), (138, 36), (175, 175), (43, 90), (73, 193), (87, 175), (177, 31), (242, 90), (45, 59), (229, 243), (82, 36), (218, 175), (168, 166), (172, 169), (79, 178), (63, 90), (186, 227), (207, 106), (191, 169), (30, 137), (22, 243), (46, 166), (210, 8), (100, 59), (238, 169), (133, 166), (91, 31), (93, 178), (68, 8), (159, 166), (181, 1), (169, 169), (184, 178), (151, 243), (75, 8), (15, 36), (31, 31), (141, 243), (97, 31), (204, 101), (236, 137), (198, 178), (49, 243), (199, 144), (142, 227), (60, 158), (29, 19), (10, 137), (4, 1), (130, 158), (55, 158), (221, 178), (167, 106), (212, 158), (164, 61), (187, 1), (247, 178), (113, 178), (149, 166), (9, 158), (92, 144), (98, 227), (136, 175), (140, 36), (189, 59), (42, 243), (143, 227), (237, 166), (17, 175), (245, 1), (36, 36), (120, 59), (103, 90), (112, 0), (219, 219), (99, 158), (158, 158), (18, 166), (224, 178), (59, 59), (155, 219), (148, 166), (41, 144), (71, 0), (225, 1), (95, 135), (81, 19), (6, 175), (147, 166), (14, 0), (107, 19), (88, 19), (150, 90), (1, 1), (37, 193), (228, 193), (48, 1), (176, 158), (32, 227), (205, 36), (85, 178), (111, 219), (182, 166), (231, 175), (134, 31), (246, 19), (170, 31), (163, 175), (188, 8), (197, 193), (206, 61), (183, 8), (21, 169), (70, 158), (152, 243), (109, 19), (235, 158), (74, 106), (126, 178), (89, 0), (0, 0), (78, 8), (20, 20), (56, 90), (104, 101), (156, 137), (40, 144), (11, 158), (220, 144), (96, 135), (44, 101), (131, 0), (12, 158), (192, 90), (230, 31), (214, 175), (223, 1), (211, 158), (80, 101), (180, 166), (66, 31), (154, 243), (202, 243), (162, 178), (38, 178), (146, 19), (137, 137), (33, 166), (216, 101), (171, 1), (51, 28), (65, 101), (173, 219), (226, 0), (52, 28), (145, 1), (201, 20), (132, 0), (114, 1), (179, 31), (196, 28), (215, 135), (244, 90), (160, 36), (26, 28), (213, 144), (190, 166), (227, 227), (102, 178), (28, 28), (7, 243), (101, 101), (19, 19), (108, 169), (39, 178), (90, 90), (105, 106), (116, 61), (115, 28), (129, 19), (69, 137), (125, 227), (144, 144), (217, 193), (203, 28), (110, 106), (127, 137), (2, 219), (117, 219), (34, 137), (234, 28), (13, 101), (27, 169), (193, 193), (25, 135), (233, 0), (86, 28), (121, 28), (178, 178), (200, 101), (139, 144), (16, 61), (24, 178), (135, 135), (58, 137), (194, 1), (35, 0), (8, 8), (83, 243), (166, 166), (3, 101), (54, 166), (123, 28), (94, 20), (5, 28), (128, 106)]