current theta: 0.672207340285 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:52 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 19220 rows and 19220 columns Presolve time: 1.59s Presolved: 42533 rows, 42780 columns, 127348 nonzeros Variable types: 0 continuous, 42780 integer (42780 binary) Root relaxation: objective 0.000000e+00, 4635 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 (9523 simplex iterations) in 2.94 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, 17, 44, 57, 61, 63, 70, 76, 84, 90, 94, 95, 101, 108, 111, 158, 180, 181, 184, 188, 189, 191, 196, 203, 208] edges [(154, 76), (238, 196), (215, 76), (122, 94), (111, 90), (39, 94), (82, 189), (97, 90), (60, 44), (50, 180), (174, 57), (61, 57), (136, 158), (72, 4), (148, 108), (20, 111), (205, 57), (88, 76), (127, 94), (155, 84), (123, 184), (83, 76), (159, 84), (70, 61), (186, 196), (4, 95), (74, 108), (207, 57), (188, 188), (145, 158), (152, 188), (40, 95), (25, 84), (169, 189), (42, 196), (137, 184), (75, 61), (115, 76), (182, 84), (95, 4), (43, 189), (2, 191), (51, 57), (13, 94), (73, 184), (232, 158), (126, 94), (27, 158), (96, 188), (161, 191), (227, 158), (90, 76), (146, 95), (202, 196), (79, 84), (224, 57), (228, 158), (103, 108), (147, 180), (99, 70), (220, 84), (239, 63), (94, 95), (64, 158), (26, 76), (28, 188), (213, 208), (156, 184), (15, 196), (65, 189), (176, 188), (214, 61), (175, 17), (130, 158), (166, 44), (85, 84), (46, 57), (114, 108), (104, 180), (63, 111), (247, 196), (217, 158), (44, 203), (192, 158), (10, 158), (87, 181), (158, 191), (236, 158), (128, 158), (31, 158), (223, 57), (131, 111), (172, 84), (193, 203), (162, 196), (183, 158), (167, 84), (24, 158), (98, 158), (77, 188), (141, 184), (164, 196), (19, 158), (234, 63), (91, 61), (116, 84), (240, 181), (108, 111), (86, 111), (0, 158), (69, 158), (30, 180), (129, 184), (92, 84), (68, 108), (138, 189), (9, 196), (124, 203), (121, 63), (32, 196), (230, 180), (222, 158), (1, 180), (100, 158), (55, 44), (106, 158), (201, 158), (23, 84), (226, 189), (6, 84), (33, 208), (102, 158), (101, 191), (118, 184), (21, 108), (200, 111), (243, 90), (198, 84), (218, 188), (3, 158), (120, 189), (52, 4), (206, 158), (109, 108), (34, 84), (49, 44), (229, 158), (119, 188), (196, 180), (47, 181), (133, 196), (80, 84), (194, 196), (151, 188), (149, 61), (48, 76), (237, 188), (163, 90), (105, 158), (57, 4), (179, 94), (178, 184), (177, 191), (16, 191), (168, 57), (191, 95), (246, 188), (93, 184), (14, 57), (5, 111), (11, 84), (53, 4), (71, 196), (112, 196), (12, 111), (134, 90), (190, 158), (160, 158), (187, 61), (165, 108), (233, 191), (157, 108), (204, 111), (242, 203), (203, 191), (211, 158), (195, 94), (37, 191), (54, 70), (150, 191), (8, 108), (89, 70), (36, 111), (132, 4), (113, 84), (221, 63), (59, 189), (219, 90), (210, 61), (235, 184), (181, 108), (199, 203), (185, 191), (56, 63), (35, 189), (173, 191), (45, 84), (197, 90), (212, 191), (189, 189), (153, 76), (143, 196), (139, 90), (231, 203), (41, 196), (78, 90), (208, 61), (107, 95), (76, 76), (170, 196), (184, 196), (241, 108), (117, 94), (244, 180), (67, 90), (135, 208), (180, 196), (110, 63), (209, 196), (81, 76), (18, 189), (29, 108), (216, 84), (171, 94), (22, 184), (84, 196), (125, 70), (142, 63), (38, 191), (140, 70), (58, 158), (66, 70), (225, 189), (144, 111), (7, 196), (62, 70), (245, 208), (17, 203)] current theta: 0.336103670142 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:56 2012 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, 2724 iterations, 0.22 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 (5392 simplex iterations) in 0.85 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, 4, 24, 26, 29, 37, 41, 43, 63, 90, 95, 108, 132, 148, 180, 181, 184, 188, 191, 203, 214, 225, 229, 238, 244] edges [(183, 214), (114, 41), (211, 229), (2, 229), (165, 41), (22, 180), (172, 37), (41, 90), (48, 225), (161, 2), (34, 188), (0, 43), (127, 132), (222, 132), (60, 184), (186, 41), (177, 184), (234, 41), (77, 108), (131, 108), (123, 184), (146, 4), (246, 95), (199, 184), (104, 90), (9, 41), (50, 90), (203, 4), (74, 108), (188, 188), (1, 41), (67, 214), (214, 188), (99, 4), (71, 90), (43, 43), (11, 41), (137, 184), (122, 184), (97, 225), (95, 4), (162, 184), (10, 203), (32, 41), (64, 229), (147, 108), (136, 229), (210, 4), (180, 238), (103, 108), (73, 41), (102, 229), (25, 26), (65, 41), (94, 95), (241, 180), (152, 181), (19, 229), (58, 214), (110, 41), (226, 2), (7, 148), (38, 180), (232, 229), (44, 4), (185, 229), (128, 214), (219, 229), (56, 108), (139, 214), (216, 181), (168, 229), (220, 184), (174, 4), (149, 29), (156, 132), (13, 225), (28, 63), (169, 238), (170, 26), (101, 184), (237, 108), (72, 95), (209, 132), (230, 225), (76, 180), (213, 95), (16, 95), (36, 225), (233, 26), (115, 26), (113, 225), (242, 95), (179, 95), (83, 148), (193, 95), (117, 188), (126, 29), (30, 108), (212, 4), (187, 29), (171, 41), (46, 132), (12, 225), (90, 180), (207, 4), (125, 214), (155, 184), (37, 180), (194, 229), (33, 229), (224, 229), (129, 184), (70, 95), (40, 184), (17, 132), (243, 229), (164, 41), (124, 203), (217, 95), (27, 229), (82, 29), (79, 184), (175, 41), (68, 229), (202, 37), (62, 184), (85, 108), (66, 26), (109, 214), (166, 184), (225, 108), (121, 108), (238, 225), (8, 41), (229, 2), (21, 108), (245, 4), (221, 29), (182, 37), (133, 180), (236, 184), (228, 214), (51, 191), (23, 225), (181, 63), (173, 41), (141, 43), (119, 188), (88, 225), (80, 26), (240, 41), (120, 225), (45, 108), (151, 188), (235, 37), (78, 41), (106, 229), (53, 184), (84, 225), (5, 41), (191, 229), (57, 95), (93, 184), (135, 95), (111, 29), (231, 229), (143, 108), (42, 184), (105, 2), (31, 95), (247, 43), (215, 41), (178, 41), (26, 41), (20, 225), (197, 180), (91, 29), (218, 108), (89, 4), (55, 132), (206, 191), (157, 108), (138, 90), (100, 2), (75, 214), (154, 108), (3, 95), (167, 108), (116, 180), (18, 180), (15, 225), (24, 181), (190, 229), (132, 229), (200, 108), (145, 229), (223, 132), (160, 214), (142, 225), (61, 95), (118, 41), (35, 108), (158, 4), (140, 184), (92, 41), (112, 41), (205, 229), (153, 41), (130, 181), (39, 29), (6, 214), (96, 229), (163, 41), (189, 90), (81, 37), (134, 41), (107, 2), (244, 225), (87, 180), (159, 225), (108, 225), (176, 63), (144, 181), (192, 29), (63, 214), (69, 229), (47, 225), (86, 229), (239, 229), (195, 214), (204, 108), (29, 108), (184, 184), (148, 41), (49, 95), (196, 41), (208, 132), (14, 2), (98, 148), (201, 181), (227, 41), (54, 191), (150, 41), (4, 4), (59, 184), (52, 95), (198, 41)] current theta: 0.168051835071 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:57 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 56772 rows and 56772 columns Presolve time: 0.12s Presolved: 4981 rows, 5228 columns, 14692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5228 integer (5228 binary) Root relaxation: objective 0.000000e+00, 2573 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (4625 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 [19, 35, 61, 115, 119, 123, 126, 130, 135, 140, 149, 150, 152, 182, 209, 211, 225, 230, 233, 238, 239, 241, 242, 246, 247] edges [(73, 239), (42, 140), (137, 140), (110, 239), (49, 246), (48, 225), (211, 211), (142, 150), (215, 150), (180, 241), (202, 150), (105, 209), (189, 241), (68, 239), (38, 241), (78, 233), (238, 238), (154, 225), (80, 150), (210, 135), (212, 242), (24, 130), (66, 150), (85, 126), (11, 247), (130, 149), (190, 150), (87, 238), (79, 140), (14, 209), (67, 239), (200, 126), (218, 130), (21, 35), (219, 150), (157, 238), (181, 152), (86, 239), (230, 126), (97, 225), (115, 115), (175, 150), (174, 19), (112, 247), (127, 242), (141, 140), (98, 239), (192, 130), (143, 225), (99, 19), (83, 182), (34, 130), (125, 130), (76, 241), (25, 247), (107, 209), (145, 239), (90, 238), (74, 35), (23, 126), (77, 119), (183, 239), (231, 209), (5, 150), (96, 246), (203, 135), (13, 119), (55, 19), (101, 123), (53, 209), (9, 238), (56, 225), (150, 150), (136, 242), (228, 130), (15, 150), (116, 241), (164, 115), (12, 35), (46, 209), (57, 242), (40, 209), (100, 211), (50, 241), (241, 241), (169, 241), (61, 246), (240, 150), (214, 149), (27, 211), (167, 238), (52, 242), (227, 211), (118, 150), (205, 239), (91, 149), (149, 149), (247, 247), (216, 119), (84, 182), (132, 19), (95, 135), (177, 140), (163, 233), (31, 242), (193, 246), (17, 209), (225, 225), (204, 225), (30, 35), (134, 233), (113, 126), (146, 242), (237, 150), (186, 241), (126, 126), (223, 242), (93, 247), (209, 209), (217, 242), (226, 247), (119, 119), (234, 150), (207, 242), (178, 115), (65, 233), (2, 209), (239, 239), (165, 239), (41, 150), (22, 182), (35, 35), (36, 119), (70, 242), (222, 246), (160, 246), (69, 211), (88, 225), (103, 126), (147, 150), (109, 152), (60, 140), (117, 126), (155, 140), (26, 247), (168, 246), (37, 241), (129, 140), (246, 246), (195, 152), (6, 126), (152, 152), (64, 239), (161, 209), (171, 126), (39, 225), (43, 115), (182, 182), (144, 149), (242, 242), (244, 119), (8, 239), (131, 35), (54, 19), (201, 149), (122, 140), (220, 123), (179, 19), (72, 135), (173, 239), (47, 119), (235, 150), (158, 135), (123, 140), (102, 130), (159, 238), (187, 149), (162, 140), (75, 239), (151, 149), (128, 246), (82, 225), (148, 150), (243, 211), (208, 135), (71, 241), (140, 140), (94, 135), (3, 242), (106, 242), (33, 211), (233, 233), (81, 115), (89, 135), (191, 211), (45, 119), (0, 140), (120, 126), (221, 225), (92, 225), (197, 238), (135, 242), (114, 247), (224, 242), (7, 247), (51, 209), (196, 115), (170, 140), (121, 225), (62, 140), (19, 19), (166, 140), (188, 152), (153, 150), (18, 238), (232, 239), (58, 130), (104, 238), (245, 246), (108, 225), (213, 19), (194, 239), (124, 19), (29, 149), (32, 233), (4, 135), (63, 152), (133, 241), (59, 247), (44, 135), (10, 242), (176, 152), (199, 140), (28, 152), (229, 239), (138, 126), (111, 119), (1, 182), (236, 140), (20, 238), (184, 123), (139, 119), (206, 239), (16, 242), (172, 247), (198, 241), (156, 209), (185, 209)] current theta: 0.0840259175356 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:57 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 60016 rows and 60017 columns Presolve time: 0.06s Presolved: 1737 rows, 1983 columns, 4963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1983 integer (1982 binary) Root relaxation: cutoff, 1873 iterations, 0.01 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 (1873 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.126038876303 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:58 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58552 rows and 58552 columns Presolve time: 0.08s Presolved: 3201 rows, 3448 columns, 9352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3448 integer (3448 binary) Root relaxation: objective 0.000000e+00, 3725 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (5942 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 25, 55, 65, 74, 79, 97, 105, 128, 135, 145, 151, 159, 169, 181, 196, 200, 211, 216, 222, 223, 228, 231, 234, 247] edges [(163, 169), (205, 145), (64, 145), (241, 169), (65, 65), (153, 234), (234, 234), (211, 211), (183, 228), (156, 105), (106, 222), (17, 105), (142, 234), (166, 105), (175, 5), (68, 145), (38, 65), (140, 25), (67, 200), (47, 216), (210, 135), (226, 25), (233, 65), (209, 105), (124, 223), (101, 79), (190, 5), (105, 105), (30, 74), (11, 247), (170, 79), (80, 234), (9, 74), (3, 222), (186, 65), (187, 151), (213, 55), (133, 159), (122, 79), (12, 74), (121, 97), (201, 151), (159, 159), (58, 228), (66, 5), (231, 231), (19, 55), (8, 145), (112, 65), (52, 135), (85, 97), (48, 97), (202, 5), (169, 169), (103, 200), (25, 247), (239, 145), (62, 25), (182, 65), (152, 181), (215, 234), (223, 223), (185, 231), (98, 145), (6, 216), (50, 169), (15, 5), (197, 159), (242, 222), (214, 151), (129, 79), (240, 234), (165, 234), (111, 216), (138, 234), (225, 97), (204, 97), (155, 25), (92, 97), (127, 135), (212, 135), (125, 128), (119, 216), (74, 74), (154, 216), (132, 223), (207, 135), (42, 79), (100, 211), (86, 145), (164, 196), (219, 5), (29, 151), (87, 97), (79, 79), (227, 211), (22, 65), (75, 145), (78, 65), (247, 247), (37, 169), (222, 222), (95, 135), (179, 55), (40, 105), (118, 234), (70, 135), (188, 181), (120, 200), (56, 97), (23, 200), (93, 247), (228, 228), (180, 159), (174, 55), (31, 223), (90, 159), (245, 222), (218, 151), (203, 55), (97, 97), (2, 231), (178, 196), (82, 216), (123, 79), (99, 55), (148, 5), (32, 65), (157, 97), (24, 151), (238, 159), (16, 55), (73, 145), (184, 79), (13, 216), (195, 181), (128, 128), (34, 151), (59, 25), (117, 216), (221, 216), (88, 216), (54, 223), (196, 196), (181, 181), (200, 200), (69, 223), (130, 151), (26, 247), (51, 105), (96, 222), (71, 169), (217, 223), (107, 231), (45, 216), (61, 128), (230, 200), (134, 65), (20, 159), (126, 200), (77, 200), (137, 79), (72, 135), (147, 234), (192, 128), (158, 135), (18, 159), (43, 196), (237, 234), (143, 216), (76, 169), (189, 74), (46, 105), (243, 211), (208, 135), (1, 74), (83, 65), (36, 216), (33, 211), (224, 223), (89, 135), (114, 5), (191, 211), (60, 105), (21, 74), (144, 151), (108, 216), (91, 216), (150, 234), (113, 216), (139, 216), (220, 79), (194, 145), (193, 222), (53, 105), (136, 222), (168, 222), (229, 145), (39, 97), (0, 79), (5, 5), (216, 216), (7, 25), (232, 145), (151, 151), (94, 222), (246, 128), (84, 74), (176, 151), (141, 79), (63, 181), (41, 5), (81, 196), (104, 159), (28, 151), (173, 145), (49, 128), (177, 79), (131, 74), (235, 234), (110, 145), (145, 145), (244, 216), (149, 151), (171, 234), (4, 135), (206, 234), (109, 151), (160, 128), (44, 135), (115, 196), (14, 105), (116, 159), (161, 105), (236, 247), (55, 55), (102, 228), (198, 169), (135, 135), (199, 105), (167, 74), (146, 135), (57, 135), (162, 25), (27, 231), (35, 74), (172, 247), (10, 223)] current theta: 0.105032396919 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:58 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59358 rows and 59358 columns Presolve time: 0.06s Presolved: 2395 rows, 2642 columns, 6934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2642 integer (2642 binary) Root relaxation: cutoff, 3095 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 (3095 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.115535636611 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:59 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58952 rows and 58952 columns Presolve time: 0.07s Presolved: 2801 rows, 3048 columns, 8152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3048 integer (3048 binary) Root relaxation: cutoff, 3857 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 (3857 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.120787256457 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:59 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58750 rows and 58750 columns Presolve time: 0.07s Presolved: 3003 rows, 3250 columns, 8758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3250 integer (3250 binary) Root relaxation: cutoff, 4237 iterations, 0.17 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 (4237 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.12341306638 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:00 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58660 rows and 58660 columns Presolve time: 0.07s Presolved: 3093 rows, 3340 columns, 9028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3340 integer (3340 binary) Root relaxation: cutoff, 4076 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (4076 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.124725971342 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:00 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58612 rows and 58612 columns Presolve time: 0.08s Presolved: 3141 rows, 3388 columns, 9172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3388 integer (3388 binary) Root relaxation: objective 0.000000e+00, 3810 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.0% - 0s Explored 0 nodes (7460 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 25, 47, 55, 65, 73, 74, 79, 96, 105, 125, 132, 135, 159, 169, 190, 191, 195, 196, 204, 218, 228, 230, 237, 247] edges [(163, 169), (244, 47), (171, 230), (222, 96), (195, 195), (241, 169), (65, 65), (77, 218), (138, 237), (29, 218), (109, 195), (193, 10), (224, 10), (68, 73), (5, 190), (231, 132), (240, 237), (183, 228), (85, 204), (156, 105), (75, 230), (17, 105), (166, 105), (38, 65), (210, 135), (226, 25), (233, 65), (209, 105), (101, 79), (105, 105), (30, 74), (11, 247), (21, 237), (235, 237), (170, 79), (145, 73), (9, 74), (186, 65), (41, 237), (143, 204), (23, 218), (213, 55), (140, 79), (133, 159), (122, 79), (88, 47), (159, 159), (154, 204), (58, 228), (36, 47), (152, 195), (19, 55), (112, 65), (52, 135), (192, 125), (49, 96), (47, 47), (142, 230), (64, 10), (66, 237), (169, 169), (62, 25), (182, 65), (24, 125), (107, 132), (50, 169), (45, 47), (118, 237), (206, 73), (67, 230), (197, 159), (136, 10), (129, 79), (12, 237), (97, 204), (103, 230), (155, 25), (201, 125), (121, 204), (111, 47), (28, 195), (127, 135), (212, 135), (92, 204), (37, 65), (8, 230), (74, 74), (160, 96), (205, 73), (207, 135), (42, 79), (73, 73), (176, 195), (215, 237), (164, 196), (225, 204), (79, 79), (35, 237), (110, 73), (126, 230), (190, 190), (22, 65), (108, 204), (247, 247), (95, 135), (179, 55), (6, 204), (40, 105), (219, 237), (70, 135), (173, 73), (185, 132), (48, 204), (139, 47), (93, 247), (228, 228), (194, 73), (227, 190), (180, 159), (25, 25), (174, 55), (157, 74), (90, 159), (191, 191), (39, 204), (203, 55), (3, 10), (178, 196), (175, 190), (230, 230), (96, 96), (214, 218), (123, 79), (99, 55), (187, 195), (32, 65), (238, 159), (16, 55), (124, 132), (125, 125), (223, 10), (33, 191), (132, 132), (184, 79), (59, 25), (150, 237), (196, 196), (229, 10), (86, 73), (26, 247), (51, 105), (98, 73), (221, 47), (71, 169), (151, 218), (144, 218), (165, 230), (82, 204), (27, 191), (2, 132), (78, 196), (10, 10), (181, 195), (134, 65), (20, 159), (94, 10), (113, 218), (31, 10), (137, 79), (72, 135), (147, 237), (158, 135), (18, 159), (43, 196), (242, 10), (245, 96), (76, 169), (189, 74), (46, 105), (208, 135), (1, 74), (83, 65), (130, 218), (120, 230), (89, 135), (100, 191), (232, 73), (60, 105), (91, 47), (243, 191), (15, 237), (13, 47), (69, 10), (234, 237), (117, 47), (218, 218), (220, 79), (204, 204), (80, 237), (53, 105), (153, 237), (87, 74), (0, 79), (7, 25), (106, 10), (61, 96), (63, 195), (84, 74), (54, 132), (141, 79), (149, 218), (148, 190), (81, 196), (119, 47), (177, 79), (131, 74), (34, 218), (56, 204), (168, 96), (104, 169), (239, 73), (211, 191), (114, 190), (4, 135), (202, 237), (128, 125), (216, 47), (44, 135), (115, 196), (237, 237), (14, 105), (116, 159), (161, 105), (236, 247), (55, 55), (246, 96), (102, 228), (198, 169), (135, 135), (217, 10), (200, 218), (199, 105), (167, 74), (146, 135), (57, 135), (188, 195), (162, 25), (172, 247)] current theta: 0.124069518861 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:01 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58634 rows and 58634 columns Presolve time: 0.08s Presolved: 3119 rows, 3366 columns, 9106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3366 integer (3366 binary) Root relaxation: objective 0.000000e+00, 3887 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 177 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 27 Explored 0 nodes (9661 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.124397745101 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:01 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58626 rows and 58626 columns Presolve time: 0.08s Presolved: 3127 rows, 3374 columns, 9130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3374 integer (3374 binary) Root relaxation: objective 0.000000e+00, 3996 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 199 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 32 Explored 0 nodes (9954 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.124561858222 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:02 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58620 rows and 58620 columns Presolve time: 0.08s Presolved: 3133 rows, 3380 columns, 9148 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3380 integer (3380 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 25, 47, 55, 65, 73, 74, 79, 96, 105, 125, 132, 135, 159, 169, 190, 191, 195, 196, 204, 218, 228, 230, 237, 247] edges [(163, 169), (244, 47), (171, 230), (222, 96), (195, 195), (241, 169), (65, 65), (77, 218), (138, 237), (29, 218), (109, 195), (193, 10), (224, 10), (68, 73), (5, 190), (231, 132), (240, 237), (183, 228), (85, 204), (156, 105), (75, 230), (17, 105), (166, 105), (38, 65), (210, 135), (226, 25), (233, 65), (209, 105), (101, 79), (105, 105), (30, 74), (11, 247), (21, 237), (235, 237), (170, 79), (145, 73), (9, 74), (186, 65), (41, 237), (143, 204), (23, 218), (213, 55), (140, 79), (133, 159), (122, 79), (88, 47), (159, 159), (154, 204), (58, 228), (36, 47), (152, 195), (19, 55), (112, 65), (52, 135), (192, 125), (49, 96), (47, 47), (142, 230), (64, 10), (66, 237), (169, 169), (62, 25), (182, 65), (24, 125), (107, 132), (50, 169), (45, 47), (118, 237), (206, 73), (67, 230), (197, 159), (136, 10), (129, 79), (12, 237), (97, 204), (103, 230), (155, 25), (201, 125), (121, 204), (111, 47), (28, 195), (127, 135), (212, 135), (92, 204), (37, 65), (8, 230), (74, 74), (160, 96), (205, 73), (207, 135), (42, 79), (73, 73), (176, 195), (215, 237), (164, 196), (225, 204), (79, 79), (35, 237), (110, 73), (126, 230), (190, 190), (22, 65), (108, 204), (247, 247), (95, 135), (179, 55), (6, 204), (40, 105), (219, 237), (70, 135), (173, 73), (185, 132), (48, 204), (139, 47), (93, 247), (228, 228), (194, 73), (227, 190), (180, 159), (25, 25), (174, 55), (157, 74), (90, 159), (191, 191), (39, 204), (203, 55), (3, 10), (178, 196), (175, 190), (230, 230), (96, 96), (214, 218), (123, 79), (99, 55), (187, 195), (32, 65), (238, 159), (16, 55), (124, 132), (125, 125), (223, 10), (33, 191), (132, 132), (184, 79), (59, 25), (150, 237), (196, 196), (229, 10), (86, 73), (26, 247), (51, 105), (98, 73), (221, 47), (71, 169), (151, 218), (144, 218), (165, 230), (82, 204), (27, 191), (2, 132), (78, 196), (10, 10), (181, 195), (134, 65), (20, 159), (94, 10), (113, 218), (31, 10), (137, 79), (72, 135), (147, 237), (158, 135), (18, 159), (43, 196), (242, 10), (245, 96), (76, 169), (189, 74), (46, 105), (208, 135), (1, 74), (83, 65), (130, 218), (120, 230), (89, 135), (100, 191), (232, 73), (60, 105), (91, 47), (243, 191), (15, 237), (13, 47), (69, 10), (234, 237), (117, 47), (218, 218), (220, 79), (204, 204), (80, 237), (53, 105), (153, 237), (87, 74), (0, 79), (7, 25), (106, 10), (61, 96), (63, 195), (84, 74), (54, 132), (141, 79), (149, 218), (148, 190), (81, 196), (119, 47), (177, 79), (131, 74), (34, 218), (56, 204), (168, 96), (104, 169), (239, 73), (211, 191), (114, 190), (4, 135), (202, 237), (128, 125), (216, 47), (44, 135), (115, 196), (237, 237), (14, 105), (116, 159), (161, 105), (236, 247), (55, 55), (246, 96), (102, 228), (198, 169), (135, 135), (217, 10), (200, 218), (199, 105), (167, 74), (146, 135), (57, 135), (188, 195), (162, 25), (172, 247)] current theta: 0.124479801662 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:03 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58624 rows and 58624 columns Presolve time: 0.08s Presolved: 3129 rows, 3376 columns, 9136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3376 integer (3376 binary) Root relaxation: objective 0.000000e+00, 4055 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.0% - 0s Explored 0 nodes (8835 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 12, 20, 25, 55, 65, 68, 79, 96, 102, 105, 125, 132, 135, 142, 148, 159, 164, 169, 175, 191, 195, 204, 216, 218] edges [(163, 169), (222, 96), (195, 195), (241, 169), (14, 191), (65, 65), (77, 218), (29, 218), (109, 195), (193, 10), (224, 10), (9, 159), (239, 68), (231, 132), (85, 204), (156, 105), (162, 164), (17, 105), (166, 105), (35, 12), (38, 65), (110, 68), (47, 216), (30, 12), (210, 135), (226, 25), (233, 65), (209, 105), (101, 79), (175, 175), (105, 105), (170, 79), (186, 65), (23, 218), (140, 79), (26, 164), (153, 175), (133, 159), (122, 79), (228, 102), (112, 175), (159, 159), (215, 142), (12, 12), (152, 195), (19, 55), (52, 135), (192, 125), (183, 68), (49, 96), (118, 142), (237, 12), (64, 10), (169, 169), (115, 164), (147, 175), (62, 25), (182, 65), (24, 125), (107, 132), (74, 12), (50, 169), (194, 68), (197, 159), (236, 25), (136, 10), (129, 79), (111, 216), (235, 175), (97, 204), (114, 175), (201, 125), (121, 204), (28, 195), (127, 135), (212, 135), (37, 65), (119, 216), (160, 96), (154, 216), (202, 175), (207, 135), (42, 79), (80, 175), (176, 195), (149, 195), (8, 68), (225, 204), (79, 79), (155, 164), (120, 142), (146, 55), (92, 216), (22, 65), (98, 10), (78, 65), (95, 135), (6, 204), (40, 105), (70, 135), (185, 132), (86, 68), (48, 204), (232, 68), (179, 132), (180, 159), (25, 25), (145, 68), (174, 55), (90, 159), (191, 191), (39, 204), (203, 55), (3, 10), (41, 175), (82, 216), (96, 96), (214, 218), (123, 79), (99, 55), (187, 195), (93, 164), (32, 65), (238, 159), (16, 55), (124, 132), (125, 125), (223, 10), (33, 191), (132, 132), (247, 25), (73, 68), (184, 79), (13, 216), (117, 216), (221, 216), (15, 12), (88, 216), (126, 142), (102, 102), (75, 142), (229, 10), (227, 148), (148, 148), (51, 105), (71, 169), (151, 218), (144, 218), (45, 216), (213, 132), (66, 175), (27, 191), (2, 132), (172, 175), (164, 164), (205, 68), (150, 175), (10, 10), (181, 195), (171, 142), (134, 65), (20, 159), (94, 10), (113, 218), (68, 68), (21, 12), (31, 10), (137, 79), (72, 135), (84, 12), (158, 135), (18, 159), (206, 142), (1, 12), (143, 216), (234, 142), (178, 164), (242, 10), (245, 96), (76, 169), (46, 105), (208, 135), (67, 102), (83, 65), (36, 216), (196, 164), (130, 218), (173, 68), (230, 142), (89, 135), (100, 191), (60, 105), (108, 216), (243, 191), (91, 216), (69, 10), (157, 20), (139, 216), (218, 218), (220, 79), (204, 204), (165, 142), (53, 105), (131, 12), (0, 79), (216, 216), (190, 175), (7, 25), (106, 10), (61, 96), (63, 195), (87, 12), (54, 132), (141, 79), (103, 216), (189, 20), (58, 102), (43, 164), (11, 175), (177, 79), (34, 218), (168, 96), (244, 216), (211, 191), (138, 12), (4, 135), (128, 125), (44, 135), (5, 175), (219, 142), (116, 159), (167, 20), (59, 164), (161, 105), (55, 55), (246, 96), (198, 169), (135, 135), (217, 10), (200, 218), (104, 20), (81, 164), (142, 142), (199, 105), (56, 216), (57, 135), (188, 195), (240, 175)]