current theta: 0.670962319344 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:27 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 20930 rows and 20930 columns Presolve time: 1.56s Presolved: 40823 rows, 41070 columns, 122218 nonzeros Variable types: 0 continuous, 41070 integer (41070 binary) Root relaxation: objective 0.000000e+00, 4294 iterations, 0.49 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.0% - 2s Explored 0 nodes (8591 simplex iterations) in 2.79 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, 25, 36, 41, 51, 62, 66, 82, 84, 95, 106, 107, 110, 124, 128, 138, 140, 160, 167, 181, 201, 207, 209, 210, 228] edges [(66, 66), (158, 124), (100, 128), (209, 160), (34, 160), (26, 138), (31, 66), (21, 138), (165, 41), (144, 66), (244, 160), (230, 66), (176, 25), (42, 66), (4, 41), (14, 51), (9, 66), (51, 6), (109, 25), (5, 209), (235, 66), (106, 110), (238, 160), (16, 41), (188, 160), (154, 84), (204, 51), (192, 6), (15, 201), (64, 62), (142, 160), (119, 51), (162, 6), (210, 160), (72, 66), (17, 160), (36, 201), (67, 124), (147, 160), (201, 140), (83, 84), (48, 66), (220, 6), (224, 84), (163, 160), (60, 25), (24, 84), (59, 167), (107, 167), (141, 210), (120, 66), (6, 228), (137, 160), (226, 6), (12, 66), (0, 106), (10, 160), (221, 6), (87, 160), (82, 82), (33, 160), (180, 160), (22, 6), (124, 207), (200, 106), (152, 41), (55, 41), (25, 110), (23, 160), (181, 110), (167, 128), (63, 160), (169, 160), (211, 66), (217, 160), (28, 6), (247, 84), (90, 160), (143, 160), (207, 228), (138, 160), (206, 160), (194, 51), (125, 36), (117, 41), (80, 25), (41, 181), (101, 66), (104, 228), (215, 228), (191, 160), (219, 84), (139, 51), (61, 160), (218, 160), (179, 66), (161, 25), (196, 6), (243, 181), (193, 207), (174, 160), (89, 207), (3, 228), (103, 160), (85, 51), (118, 6), (111, 51), (246, 36), (73, 110), (145, 41), (53, 181), (213, 66), (2, 51), (75, 160), (52, 228), (182, 160), (212, 124), (214, 160), (95, 167), (136, 82), (245, 66), (239, 62), (50, 207), (88, 160), (186, 82), (183, 160), (160, 228), (131, 51), (40, 6), (76, 160), (27, 25), (189, 25), (151, 41), (105, 167), (30, 160), (1, 25), (47, 66), (92, 51), (199, 41), (225, 62), (232, 181), (93, 160), (157, 66), (115, 25), (195, 181), (129, 51), (112, 167), (173, 84), (155, 51), (198, 6), (37, 160), (168, 160), (140, 62), (121, 66), (49, 181), (135, 201), (77, 160), (208, 160), (203, 6), (56, 160), (178, 6), (44, 167), (78, 160), (91, 25), (46, 160), (35, 124), (94, 160), (8, 62), (71, 140), (177, 62), (7, 84), (148, 160), (205, 160), (146, 167), (84, 124), (57, 124), (11, 25), (216, 124), (58, 160), (19, 167), (86, 62), (190, 160), (159, 160), (38, 84), (128, 167), (96, 62), (233, 51), (222, 160), (242, 160), (133, 160), (171, 106), (39, 51), (228, 82), (65, 66), (13, 84), (202, 181), (69, 160), (70, 84), (126, 41), (79, 51), (223, 51), (43, 160), (68, 36), (166, 160), (114, 106), (229, 124), (98, 62), (156, 160), (153, 6), (45, 84), (132, 41), (123, 41), (102, 41), (231, 124), (149, 160), (187, 106), (197, 160), (164, 160), (175, 6), (237, 160), (108, 160), (54, 160), (74, 107), (184, 41), (110, 106), (32, 51), (18, 160), (240, 140), (62, 51), (130, 25), (116, 160), (81, 160), (150, 160), (170, 124), (29, 167), (127, 62), (113, 6), (236, 140), (185, 160), (97, 181), (122, 51), (172, 160), (241, 181), (234, 181), (20, 160), (134, 181), (99, 181), (227, 160)] current theta: 0.335481159672 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:30 2012 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, 2455 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.0% - 0s Explored 0 nodes (4978 simplex iterations) in 0.69 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, 16, 20, 29, 36, 61, 63, 78, 82, 89, 116, 117, 122, 128, 138, 140, 163, 187, 207, 208, 223, 232, 234, 242, 243] edges [(56, 29), (88, 242), (187, 234), (73, 242), (58, 242), (181, 232), (176, 122), (39, 243), (115, 243), (33, 243), (85, 243), (246, 29), (233, 89), (209, 20), (51, 243), (222, 242), (145, 187), (29, 128), (41, 232), (135, 128), (184, 243), (138, 140), (165, 122), (13, 187), (105, 20), (224, 243), (14, 242), (70, 232), (78, 163), (175, 163), (139, 243), (243, 243), (95, 128), (18, 243), (237, 163), (64, 163), (239, 122), (241, 242), (123, 242), (228, 29), (157, 243), (72, 242), (106, 128), (218, 163), (232, 187), (156, 242), (230, 122), (100, 232), (137, 242), (219, 243), (229, 243), (79, 243), (8, 242), (90, 208), (109, 128), (86, 234), (74, 128), (54, 163), (195, 232), (188, 242), (190, 163), (22, 243), (52, 234), (223, 232), (155, 243), (53, 187), (98, 242), (127, 242), (114, 187), (174, 243), (206, 243), (28, 116), (240, 242), (107, 128), (164, 243), (166, 163), (151, 243), (34, 242), (63, 242), (82, 82), (141, 243), (47, 232), (16, 243), (99, 234), (26, 242), (49, 243), (227, 163), (4, 223), (226, 242), (103, 208), (62, 29), (113, 243), (144, 243), (130, 187), (12, 187), (146, 128), (84, 243), (36, 163), (191, 242), (42, 243), (160, 163), (204, 122), (194, 187), (59, 208), (60, 232), (148, 163), (11, 122), (27, 242), (37, 242), (0, 208), (134, 122), (119, 243), (111, 243), (168, 163), (133, 243), (140, 163), (171, 232), (125, 163), (177, 232), (245, 122), (208, 242), (225, 187), (189, 242), (75, 242), (19, 29), (116, 243), (163, 163), (247, 243), (132, 242), (158, 122), (30, 242), (170, 122), (126, 243), (173, 243), (108, 242), (110, 128), (217, 242), (89, 128), (124, 242), (93, 243), (23, 163), (212, 232), (153, 243), (101, 89), (102, 243), (182, 243), (244, 89), (193, 242), (69, 242), (65, 122), (142, 242), (97, 232), (178, 243), (104, 232), (136, 163), (200, 89), (162, 243), (38, 243), (235, 122), (46, 234), (122, 232), (129, 242), (128, 128), (180, 243), (40, 243), (131, 20), (1, 187), (201, 29), (221, 243), (210, 242), (152, 243), (220, 243), (167, 29), (9, 223), (67, 122), (185, 242), (179, 187), (234, 208), (197, 29), (199, 243), (231, 163), (68, 242), (21, 242), (143, 242), (20, 20), (3, 122), (242, 242), (215, 128), (31, 122), (15, 163), (25, 128), (147, 163), (50, 242), (91, 122), (121, 234), (48, 232), (66, 187), (154, 243), (202, 243), (80, 122), (236, 242), (76, 243), (2, 232), (61, 243), (149, 243), (207, 207), (43, 242), (213, 243), (117, 243), (55, 122), (92, 243), (172, 242), (45, 187), (211, 122), (183, 16), (71, 242), (57, 187), (120, 232), (44, 89), (24, 243), (192, 242), (96, 128), (5, 187), (169, 242), (196, 243), (77, 163), (7, 243), (87, 208), (150, 29), (35, 20), (216, 187), (198, 243), (112, 207), (17, 242), (238, 242), (161, 232), (118, 243), (205, 163), (214, 163), (32, 163), (203, 234), (10, 242), (81, 29), (6, 36), (186, 163), (159, 163), (83, 243), (94, 20)] current theta: 0.167740579836 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:31 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 56622 rows and 56622 columns Presolve time: 0.12s Presolved: 5131 rows, 5378 columns, 15142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5378 integer (5378 binary) Root relaxation: objective 0.000000e+00, 2823 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.0% - 0s Explored 0 nodes (6746 simplex iterations) in 0.41 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 [7, 30, 69, 73, 74, 91, 109, 115, 120, 125, 129, 141, 168, 173, 196, 198, 226, 231, 233, 235, 237, 239, 244, 245, 247] edges [(9, 235), (26, 196), (170, 91), (28, 115), (158, 235), (176, 245), (209, 129), (238, 231), (35, 226), (223, 245), (155, 173), (23, 231), (72, 233), (7, 141), (49, 141), (246, 129), (211, 235), (36, 125), (230, 91), (171, 245), (57, 235), (193, 244), (206, 237), (133, 237), (197, 244), (198, 247), (126, 198), (87, 231), (104, 233), (243, 247), (0, 233), (201, 73), (60, 235), (232, 245), (242, 244), (25, 239), (190, 168), (192, 244), (105, 109), (121, 235), (157, 173), (33, 168), (116, 237), (231, 231), (113, 198), (169, 69), (99, 235), (94, 129), (84, 235), (15, 231), (137, 30), (12, 245), (119, 196), (240, 129), (229, 198), (139, 173), (187, 245), (101, 239), (108, 69), (71, 226), (44, 120), (203, 196), (204, 245), (98, 231), (6, 231), (56, 30), (43, 244), (161, 245), (188, 69), (112, 233), (141, 173), (194, 245), (3, 245), (180, 168), (136, 231), (114, 245), (117, 235), (5, 120), (173, 173), (66, 91), (228, 244), (164, 115), (58, 30), (19, 129), (80, 245), (95, 74), (74, 109), (156, 69), (220, 235), (4, 245), (11, 235), (166, 168), (37, 73), (224, 7), (129, 129), (134, 245), (191, 125), (247, 247), (227, 125), (30, 30), (245, 245), (78, 69), (199, 196), (207, 74), (21, 244), (76, 168), (205, 125), (120, 226), (167, 109), (175, 231), (92, 235), (215, 239), (2, 235), (236, 30), (93, 168), (45, 120), (75, 69), (218, 231), (22, 7), (239, 239), (202, 247), (47, 91), (70, 235), (195, 245), (162, 247), (32, 231), (143, 125), (109, 129), (146, 129), (53, 235), (77, 168), (182, 237), (221, 247), (130, 235), (102, 247), (132, 233), (73, 244), (147, 168), (83, 247), (42, 141), (189, 226), (69, 30), (38, 247), (186, 125), (235, 235), (82, 125), (225, 120), (8, 69), (177, 245), (244, 244), (85, 247), (13, 245), (179, 245), (18, 237), (86, 196), (52, 115), (241, 244), (127, 30), (63, 244), (168, 168), (174, 237), (181, 245), (213, 235), (154, 247), (34, 69), (31, 91), (200, 239), (135, 233), (160, 125), (64, 231), (144, 235), (110, 109), (185, 69), (125, 231), (183, 237), (46, 168), (138, 125), (40, 115), (91, 91), (131, 233), (233, 233), (10, 69), (216, 245), (62, 129), (124, 233), (172, 69), (65, 245), (140, 125), (148, 237), (128, 109), (88, 129), (208, 69), (97, 91), (89, 109), (103, 244), (159, 168), (29, 129), (1, 245), (214, 231), (96, 233), (237, 168), (153, 115), (217, 73), (17, 231), (212, 245), (196, 115), (100, 120), (226, 233), (90, 244), (178, 247), (152, 247), (24, 247), (61, 196), (118, 198), (106, 109), (151, 115), (55, 245), (219, 173), (122, 245), (142, 125), (39, 247), (184, 247), (145, 245), (150, 129), (163, 231), (27, 69), (149, 168), (111, 141), (67, 235), (234, 115), (14, 226), (115, 196), (68, 69), (79, 247), (48, 245), (222, 231), (107, 129), (165, 245), (20, 129), (50, 129), (123, 226), (54, 168), (210, 231), (51, 196), (41, 235), (81, 129), (16, 7), (59, 226)] current theta: 0.083870289918 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:32 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 60046 rows and 60048 columns Presolve time: 0.06s Presolved: 1707 rows, 1952 columns, 4874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1952 integer (1951 binary) Root relaxation: cutoff, 1967 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 (1967 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.125805434877 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:32 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58578 rows and 58578 columns Presolve time: 0.08s Presolved: 3175 rows, 3422 columns, 9274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3422 integer (3422 binary) Root relaxation: objective 0.000000e+00, 3886 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.0% - 0s Explored 0 nodes (7183 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 [74, 75, 88, 90, 91, 111, 112, 115, 136, 137, 145, 171, 178, 186, 189, 193, 206, 207, 222, 233, 235, 237, 238, 239, 243] edges [(231, 136), (26, 75), (28, 115), (158, 235), (187, 171), (122, 145), (42, 111), (112, 112), (72, 233), (171, 171), (89, 112), (118, 178), (211, 235), (243, 243), (86, 75), (230, 91), (238, 238), (208, 137), (133, 237), (185, 137), (157, 243), (161, 171), (219, 111), (43, 90), (87, 238), (60, 235), (73, 193), (139, 235), (242, 90), (200, 233), (105, 74), (15, 186), (115, 115), (79, 178), (63, 90), (210, 222), (30, 137), (27, 238), (20, 88), (8, 75), (99, 235), (91, 145), (88, 88), (48, 145), (160, 186), (93, 178), (51, 115), (117, 111), (149, 237), (184, 178), (151, 243), (177, 145), (134, 145), (141, 243), (201, 88), (19, 88), (101, 239), (76, 237), (236, 137), (198, 178), (49, 243), (232, 171), (165, 145), (166, 237), (164, 75), (10, 137), (225, 171), (124, 189), (146, 112), (221, 178), (128, 74), (247, 178), (113, 178), (82, 186), (5, 189), (212, 171), (245, 145), (214, 136), (246, 88), (179, 145), (66, 91), (84, 111), (61, 206), (74, 74), (103, 90), (224, 206), (47, 145), (17, 136), (95, 74), (33, 237), (170, 145), (195, 145), (125, 186), (109, 207), (16, 206), (11, 235), (148, 136), (54, 237), (29, 88), (71, 112), (168, 237), (106, 74), (183, 75), (199, 115), (22, 206), (227, 186), (94, 88), (1, 145), (92, 235), (240, 88), (37, 193), (191, 238), (228, 193), (114, 145), (180, 206), (239, 239), (85, 178), (226, 189), (70, 235), (31, 145), (119, 115), (64, 136), (53, 235), (104, 189), (12, 145), (35, 112), (182, 237), (130, 235), (65, 171), (120, 189), (197, 193), (176, 235), (215, 233), (152, 243), (46, 237), (2, 111), (44, 171), (143, 238), (136, 136), (213, 115), (173, 111), (57, 91), (235, 235), (55, 145), (175, 136), (62, 112), (50, 88), (25, 233), (126, 178), (78, 238), (18, 237), (56, 90), (52, 115), (13, 171), (156, 137), (45, 189), (77, 237), (174, 75), (96, 74), (147, 237), (3, 171), (192, 90), (186, 186), (135, 233), (138, 186), (202, 243), (162, 178), (38, 178), (4, 171), (9, 91), (216, 171), (218, 136), (32, 186), (40, 115), (233, 233), (81, 88), (137, 137), (220, 115), (207, 207), (110, 207), (222, 238), (59, 189), (188, 75), (14, 233), (142, 186), (132, 112), (121, 115), (97, 91), (194, 145), (108, 238), (244, 90), (21, 193), (153, 115), (172, 238), (196, 115), (229, 178), (189, 189), (169, 222), (131, 112), (102, 178), (100, 171), (155, 111), (7, 243), (167, 207), (107, 207), (23, 186), (204, 239), (39, 178), (90, 90), (223, 171), (144, 115), (123, 189), (69, 137), (145, 145), (111, 111), (154, 178), (217, 193), (80, 239), (241, 90), (203, 115), (75, 75), (127, 137), (140, 186), (159, 237), (34, 137), (67, 235), (234, 115), (0, 112), (237, 237), (206, 206), (98, 238), (193, 193), (129, 112), (178, 178), (36, 186), (68, 222), (205, 186), (24, 178), (41, 235), (6, 136), (116, 206), (58, 137), (163, 136), (190, 237), (83, 243), (150, 88), (209, 90), (181, 171)] current theta: 0.104837862398 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:33 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59304 rows and 59304 columns Presolve time: 0.07s Presolved: 2449 rows, 2696 columns, 7098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2696 integer (2696 binary) Root relaxation: cutoff, 3103 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3103 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.115321648637 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:33 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58974 rows and 58974 columns Presolve time: 0.07s Presolved: 2779 rows, 3026 columns, 8086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3026 integer (3026 binary) Root relaxation: cutoff, 4145 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 (4145 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.120563541757 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:34 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58814 rows and 58814 columns Presolve time: 0.07s Presolved: 2939 rows, 3186 columns, 8566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3186 integer (3186 binary) Root relaxation: cutoff, 4263 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 (4263 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.123184488317 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:34 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58710 rows and 58710 columns Presolve time: 0.07s Presolved: 3043 rows, 3290 columns, 8878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3290 integer (3290 binary) Root relaxation: cutoff, 4249 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 (4249 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.124494961597 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:35 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58636 rows and 58636 columns Presolve time: 0.08s Presolved: 3117 rows, 3364 columns, 9100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3364 integer (3364 binary) Root relaxation: objective 0.000000e+00, 3686 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.0% - 0s Explored 0 nodes (7195 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 [0, 8, 19, 28, 61, 88, 91, 96, 101, 110, 115, 120, 136, 137, 145, 171, 178, 186, 192, 193, 219, 235, 237, 238, 243] edges [(90, 192), (231, 136), (28, 115), (158, 235), (61, 61), (72, 0), (187, 171), (242, 192), (128, 110), (122, 145), (62, 0), (239, 101), (171, 171), (106, 110), (84, 219), (118, 178), (211, 235), (243, 243), (230, 91), (174, 61), (238, 238), (208, 137), (133, 237), (185, 137), (157, 243), (161, 171), (87, 238), (60, 235), (73, 193), (207, 110), (139, 235), (15, 186), (129, 88), (115, 115), (79, 178), (30, 137), (22, 243), (210, 8), (27, 238), (20, 88), (99, 235), (91, 145), (88, 88), (48, 145), (160, 186), (17, 8), (93, 178), (51, 115), (68, 8), (149, 237), (244, 192), (184, 178), (151, 243), (177, 145), (75, 8), (167, 19), (134, 145), (141, 243), (201, 88), (19, 88), (204, 101), (76, 237), (236, 137), (198, 178), (49, 243), (232, 171), (192, 192), (165, 145), (166, 237), (10, 137), (225, 171), (221, 178), (164, 61), (247, 178), (113, 178), (82, 186), (212, 171), (245, 145), (42, 243), (214, 136), (246, 88), (179, 145), (169, 238), (114, 171), (66, 91), (112, 0), (135, 96), (219, 219), (33, 237), (170, 145), (195, 145), (125, 186), (224, 178), (11, 235), (148, 136), (54, 237), (29, 88), (155, 219), (168, 237), (71, 0), (215, 96), (199, 115), (103, 192), (227, 186), (1, 171), (94, 88), (14, 0), (107, 19), (92, 235), (240, 88), (241, 192), (37, 193), (191, 238), (95, 96), (228, 193), (45, 120), (85, 178), (47, 91), (111, 219), (70, 235), (31, 145), (119, 115), (96, 96), (64, 136), (53, 235), (12, 145), (182, 237), (65, 171), (63, 192), (188, 8), (197, 192), (206, 61), (176, 235), (183, 8), (74, 110), (152, 243), (46, 237), (143, 238), (136, 136), (213, 115), (57, 91), (235, 235), (55, 145), (175, 136), (109, 19), (120, 120), (50, 88), (126, 178), (78, 238), (18, 237), (89, 0), (67, 91), (0, 0), (52, 115), (104, 101), (189, 120), (25, 96), (156, 137), (43, 192), (77, 237), (147, 237), (44, 101), (131, 0), (3, 171), (186, 186), (59, 120), (138, 186), (80, 101), (154, 243), (202, 243), (162, 178), (38, 178), (146, 19), (4, 171), (9, 91), (218, 136), (32, 186), (40, 115), (81, 88), (137, 137), (220, 115), (216, 101), (222, 238), (56, 192), (173, 219), (226, 0), (142, 186), (121, 115), (97, 91), (132, 0), (194, 145), (108, 238), (21, 193), (26, 28), (153, 115), (172, 238), (196, 115), (229, 178), (130, 91), (102, 178), (100, 171), (7, 243), (101, 101), (23, 186), (39, 178), (223, 171), (116, 61), (144, 115), (69, 137), (209, 192), (145, 145), (217, 193), (105, 110), (203, 115), (127, 137), (2, 219), (124, 120), (140, 186), (117, 219), (159, 237), (34, 137), (234, 115), (237, 237), (98, 238), (110, 110), (13, 101), (193, 193), (233, 0), (86, 28), (178, 178), (180, 237), (200, 101), (36, 186), (205, 186), (16, 61), (24, 178), (41, 235), (6, 136), (58, 137), (163, 136), (35, 0), (8, 8), (190, 237), (83, 243), (123, 28), (150, 88), (181, 171), (5, 28)] current theta: 0.123839724957 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:36 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58678 rows and 58678 columns Presolve time: 0.07s Presolved: 3075 rows, 3322 columns, 8974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3322 integer (3322 binary) Root relaxation: objective 0.000000e+00, 3862 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 84 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 115 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (11547 simplex iterations) in 0.50 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, 8, 19, 28, 31, 59, 61, 84, 88, 96, 101, 106, 137, 140, 144, 158, 166, 169, 175, 178, 181, 192, 193, 227, 243] edges [(90, 192), (153, 61), (76, 166), (50, 19), (241, 169), (67, 158), (61, 61), (72, 0), (119, 28), (53, 158), (195, 31), (242, 192), (225, 181), (62, 0), (165, 31), (47, 31), (138, 140), (161, 101), (64, 175), (77, 166), (239, 101), (222, 169), (74, 96), (18, 61), (118, 178), (145, 31), (80, 181), (243, 243), (109, 106), (63, 169), (223, 181), (174, 61), (208, 137), (23, 227), (106, 106), (185, 137), (157, 243), (124, 59), (175, 175), (73, 193), (87, 175), (177, 31), (45, 59), (229, 243), (218, 175), (168, 166), (172, 169), (79, 178), (186, 227), (207, 106), (30, 137), (22, 243), (46, 166), (210, 8), (100, 59), (238, 169), (20, 88), (191, 227), (133, 166), (91, 31), (93, 178), (68, 8), (159, 166), (244, 192), (169, 169), (82, 140), (1, 181), (184, 178), (151, 243), (75, 8), (31, 31), (167, 19), (141, 243), (201, 88), (97, 31), (204, 101), (15, 227), (236, 137), (198, 178), (49, 243), (36, 140), (199, 144), (192, 192), (142, 227), (29, 19), (130, 158), (55, 158), (221, 178), (212, 158), (164, 61), (247, 178), (113, 178), (149, 166), (9, 158), (122, 181), (92, 144), (98, 227), (136, 175), (205, 140), (189, 59), (42, 243), (143, 227), (237, 166), (17, 175), (65, 181), (120, 59), (117, 84), (84, 84), (112, 0), (135, 96), (99, 158), (219, 84), (2, 84), (158, 158), (10, 192), (224, 178), (59, 59), (60, 84), (148, 166), (194, 181), (41, 144), (173, 144), (71, 0), (111, 84), (215, 96), (3, 181), (139, 84), (103, 192), (94, 88), (81, 19), (6, 175), (147, 166), (14, 0), (107, 19), (88, 19), (240, 88), (37, 193), (95, 96), (228, 193), (176, 158), (32, 227), (85, 178), (209, 88), (171, 181), (48, 181), (231, 175), (96, 96), (134, 31), (246, 19), (170, 31), (163, 175), (232, 181), (188, 8), (197, 193), (206, 61), (183, 8), (21, 169), (70, 158), (152, 243), (181, 181), (235, 158), (126, 178), (182, 61), (89, 0), (0, 0), (78, 8), (104, 101), (25, 96), (156, 137), (43, 192), (40, 144), (11, 158), (220, 144), (230, 31), (214, 175), (160, 140), (211, 158), (180, 166), (66, 31), (154, 243), (13, 181), (202, 243), (140, 140), (162, 178), (38, 178), (146, 19), (137, 137), (114, 181), (33, 166), (216, 101), (51, 28), (56, 192), (226, 0), (52, 28), (155, 144), (132, 0), (179, 31), (196, 28), (12, 181), (26, 28), (131, 19), (213, 144), (190, 166), (227, 227), (57, 158), (102, 178), (28, 28), (7, 243), (101, 101), (19, 19), (108, 169), (39, 178), (105, 106), (116, 61), (115, 28), (129, 19), (69, 137), (125, 227), (144, 144), (217, 193), (203, 28), (110, 106), (187, 181), (127, 137), (34, 137), (234, 28), (27, 169), (193, 193), (233, 0), (86, 28), (121, 28), (178, 178), (200, 101), (4, 181), (16, 61), (24, 178), (44, 181), (58, 137), (35, 0), (8, 8), (83, 243), (245, 181), (166, 166), (54, 166), (123, 28), (150, 88), (5, 28), (128, 106)] current theta: 0.123512106637 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:36 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58690 rows and 58690 columns Presolve time: 0.07s Presolved: 3063 rows, 3310 columns, 8938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3310 integer (3310 binary) Root relaxation: objective 0.000000e+00, 3902 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 52 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (10258 simplex iterations) in 0.46 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, 6, 8, 19, 28, 31, 59, 61, 88, 96, 101, 106, 117, 137, 140, 144, 158, 166, 169, 178, 181, 192, 193, 227, 243] edges [(90, 192), (153, 61), (76, 166), (50, 19), (67, 158), (61, 61), (72, 0), (119, 28), (53, 158), (195, 31), (242, 192), (225, 181), (62, 0), (165, 31), (47, 31), (138, 140), (161, 101), (57, 31), (77, 166), (239, 101), (222, 169), (74, 96), (18, 61), (118, 178), (145, 31), (243, 243), (223, 181), (174, 61), (208, 137), (23, 227), (106, 106), (185, 137), (157, 243), (124, 59), (73, 193), (214, 6), (177, 31), (45, 59), (229, 243), (168, 166), (172, 169), (79, 178), (207, 106), (191, 169), (30, 137), (22, 243), (210, 8), (100, 59), (238, 169), (20, 88), (133, 166), (17, 8), (91, 31), (93, 178), (68, 8), (159, 166), (244, 192), (169, 169), (82, 140), (1, 181), (184, 178), (151, 243), (75, 8), (31, 31), (167, 19), (136, 6), (141, 243), (201, 88), (97, 31), (204, 101), (15, 227), (236, 137), (198, 178), (49, 243), (36, 140), (199, 144), (192, 192), (142, 227), (29, 19), (130, 158), (55, 158), (221, 178), (212, 158), (164, 61), (247, 178), (113, 178), (149, 166), (9, 158), (122, 181), (92, 144), (98, 227), (205, 140), (163, 6), (189, 59), (42, 243), (143, 227), (64, 6), (237, 166), (2, 117), (120, 59), (112, 0), (135, 96), (99, 158), (158, 158), (10, 192), (224, 178), (59, 59), (148, 166), (194, 181), (41, 144), (173, 144), (71, 0), (87, 6), (215, 96), (3, 181), (111, 117), (103, 192), (94, 88), (139, 117), (81, 19), (147, 166), (14, 0), (107, 19), (88, 19), (240, 88), (241, 192), (37, 193), (95, 96), (228, 193), (176, 158), (32, 227), (85, 178), (209, 88), (171, 181), (48, 181), (96, 96), (134, 31), (246, 19), (170, 31), (232, 181), (63, 192), (188, 8), (197, 193), (206, 61), (183, 8), (21, 169), (70, 158), (46, 8), (152, 243), (181, 181), (44, 59), (109, 19), (235, 158), (126, 178), (182, 61), (89, 0), (0, 0), (78, 8), (104, 101), (25, 96), (156, 137), (43, 192), (40, 144), (11, 158), (220, 144), (131, 0), (230, 31), (160, 140), (211, 158), (231, 6), (6, 6), (80, 101), (180, 166), (66, 31), (154, 243), (13, 181), (202, 243), (140, 140), (162, 178), (38, 178), (146, 19), (137, 137), (114, 181), (33, 166), (216, 101), (51, 28), (65, 101), (56, 192), (226, 0), (52, 28), (155, 144), (132, 0), (117, 117), (179, 31), (196, 28), (12, 181), (26, 28), (219, 117), (213, 144), (190, 166), (227, 227), (102, 178), (28, 28), (7, 243), (101, 101), (19, 19), (108, 169), (39, 178), (105, 106), (116, 61), (175, 6), (115, 28), (129, 19), (69, 137), (125, 227), (144, 144), (217, 193), (84, 117), (203, 28), (110, 106), (187, 181), (127, 137), (34, 137), (234, 28), (27, 169), (193, 193), (60, 117), (233, 0), (86, 28), (121, 28), (178, 178), (218, 6), (200, 101), (4, 181), (16, 61), (24, 178), (58, 137), (35, 0), (8, 8), (83, 243), (245, 181), (166, 166), (54, 166), (123, 28), (150, 88), (5, 28), (186, 140), (128, 106)] current theta: 0.123348297477 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:37 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58704 rows and 58704 columns Presolve time: 0.07s Presolved: 3049 rows, 3296 columns, 8896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3296 integer (3296 binary) Root relaxation: cutoff, 3926 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 (3926 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.123430202057 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:38 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58694 rows and 58694 columns Presolve time: 0.07s Presolved: 3059 rows, 3306 columns, 8926 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3306 integer (3306 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 6, 8, 19, 28, 31, 59, 61, 88, 96, 101, 106, 117, 137, 140, 144, 158, 166, 169, 178, 181, 192, 193, 227, 243] edges [(90, 192), (153, 61), (76, 166), (50, 19), (67, 158), (61, 61), (72, 0), (119, 28), (53, 158), (195, 31), (242, 192), (225, 181), (62, 0), (165, 31), (47, 31), (138, 140), (161, 101), (57, 31), (77, 166), (239, 101), (222, 169), (74, 96), (18, 61), (118, 178), (145, 31), (243, 243), (223, 181), (174, 61), (208, 137), (23, 227), (106, 106), (185, 137), (157, 243), (124, 59), (73, 193), (214, 6), (177, 31), (45, 59), (229, 243), (168, 166), (172, 169), (79, 178), (207, 106), (191, 169), (30, 137), (22, 243), (210, 8), (100, 59), (238, 169), (20, 88), (133, 166), (17, 8), (91, 31), (93, 178), (68, 8), (159, 166), (244, 192), (169, 169), (82, 140), (1, 181), (184, 178), (151, 243), (75, 8), (31, 31), (167, 19), (136, 6), (141, 243), (201, 88), (97, 31), (204, 101), (15, 227), (236, 137), (198, 178), (49, 243), (36, 140), (199, 144), (192, 192), (142, 227), (29, 19), (130, 158), (55, 158), (221, 178), (212, 158), (164, 61), (247, 178), (113, 178), (149, 166), (9, 158), (122, 181), (92, 144), (98, 227), (205, 140), (163, 6), (189, 59), (42, 243), (143, 227), (64, 6), (237, 166), (2, 117), (120, 59), (112, 0), (135, 96), (99, 158), (158, 158), (10, 192), (224, 178), (59, 59), (148, 166), (194, 181), (41, 144), (173, 144), (71, 0), (87, 6), (215, 96), (3, 181), (111, 117), (103, 192), (94, 88), (139, 117), (81, 19), (147, 166), (14, 0), (107, 19), (88, 19), (240, 88), (241, 192), (37, 193), (95, 96), (228, 193), (176, 158), (32, 227), (85, 178), (209, 88), (171, 181), (48, 181), (96, 96), (134, 31), (246, 19), (170, 31), (232, 181), (63, 192), (188, 8), (197, 193), (206, 61), (183, 8), (21, 169), (70, 158), (46, 8), (152, 243), (181, 181), (44, 59), (109, 19), (235, 158), (126, 178), (182, 61), (89, 0), (0, 0), (78, 8), (104, 101), (25, 96), (156, 137), (43, 192), (40, 144), (11, 158), (220, 144), (131, 0), (230, 31), (160, 140), (211, 158), (231, 6), (6, 6), (80, 101), (180, 166), (66, 31), (154, 243), (13, 181), (202, 243), (140, 140), (162, 178), (38, 178), (146, 19), (137, 137), (114, 181), (33, 166), (216, 101), (51, 28), (65, 101), (56, 192), (226, 0), (52, 28), (155, 144), (132, 0), (117, 117), (179, 31), (196, 28), (12, 181), (26, 28), (219, 117), (213, 144), (190, 166), (227, 227), (102, 178), (28, 28), (7, 243), (101, 101), (19, 19), (108, 169), (39, 178), (105, 106), (116, 61), (175, 6), (115, 28), (129, 19), (69, 137), (125, 227), (144, 144), (217, 193), (84, 117), (203, 28), (110, 106), (187, 181), (127, 137), (34, 137), (234, 28), (27, 169), (193, 193), (60, 117), (233, 0), (86, 28), (121, 28), (178, 178), (218, 6), (200, 101), (4, 181), (16, 61), (24, 178), (58, 137), (35, 0), (8, 8), (83, 243), (245, 181), (166, 166), (54, 166), (123, 28), (150, 88), (5, 28), (186, 140), (128, 106)]