current theta: 0.657142245979 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:56 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 18752 rows and 18752 columns Presolve time: 1.53s Presolved: 43499 rows, 43747 columns, 130245 nonzeros Variable types: 0 continuous, 43747 integer (43747 binary) Root relaxation: objective 0.000000e+00, 4295 iterations, 0.39 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 (9463 simplex iterations) in 2.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 [15, 16, 20, 29, 39, 44, 65, 67, 68, 74, 79, 81, 87, 94, 106, 112, 116, 119, 132, 135, 171, 191, 208, 225, 247] edges [(107, 79), (44, 15), (178, 20), (30, 94), (62, 74), (27, 116), (95, 67), (238, 119), (141, 119), (201, 65), (49, 132), (34, 44), (230, 135), (59, 119), (64, 79), (80, 119), (88, 135), (153, 132), (90, 171), (217, 119), (199, 39), (223, 112), (48, 132), (58, 29), (77, 94), (20, 119), (83, 39), (130, 225), (234, 132), (175, 171), (187, 68), (97, 225), (204, 29), (125, 20), (212, 119), (126, 94), (50, 132), (22, 68), (102, 225), (218, 65), (164, 67), (140, 225), (135, 112), (18, 119), (155, 208), (133, 119), (181, 44), (4, 67), (39, 74), (189, 132), (11, 171), (7, 39), (76, 65), (191, 65), (154, 65), (147, 112), (17, 39), (3, 225), (159, 68), (84, 135), (43, 39), (158, 39), (105, 132), (110, 119), (237, 116), (113, 74), (146, 112), (167, 106), (37, 132), (47, 67), (31, 119), (91, 116), (104, 171), (239, 132), (156, 132), (197, 135), (114, 94), (67, 132), (33, 39), (46, 65), (203, 171), (163, 225), (10, 106), (29, 119), (5, 15), (162, 119), (119, 68), (215, 67), (221, 44), (202, 119), (68, 208), (200, 68), (78, 65), (235, 119), (79, 44), (168, 65), (243, 225), (61, 132), (143, 20), (124, 87), (186, 39), (73, 15), (51, 79), (63, 65), (41, 119), (151, 171), (19, 87), (128, 94), (240, 67), (193, 29), (8, 112), (75, 135), (103, 74), (160, 112), (195, 67), (188, 112), (180, 94), (190, 65), (25, 74), (0, 74), (166, 119), (248, 16), (82, 79), (207, 20), (194, 65), (210, 65), (98, 135), (152, 132), (222, 171), (245, 74), (144, 68), (145, 225), (209, 135), (174, 225), (66, 15), (242, 225), (53, 39), (45, 135), (118, 106), (42, 132), (24, 74), (132, 20), (170, 106), (86, 135), (1, 225), (87, 67), (9, 68), (236, 225), (52, 119), (150, 106), (182, 132), (214, 112), (89, 87), (74, 119), (21, 112), (13, 106), (246, 74), (6, 68), (106, 225), (244, 119), (149, 15), (111, 87), (99, 39), (161, 106), (81, 65), (15, 16), (183, 171), (129, 132), (227, 67), (216, 87), (232, 16), (32, 112), (179, 112), (109, 119), (60, 74), (224, 16), (247, 94), (71, 208), (123, 112), (14, 112), (36, 116), (26, 119), (148, 171), (96, 171), (241, 29), (231, 68), (136, 87), (205, 116), (85, 119), (139, 67), (196, 135), (211, 68), (233, 16), (122, 112), (2, 119), (157, 16), (127, 112), (219, 15), (54, 119), (35, 119), (100, 171), (138, 74), (40, 132), (16, 44), (171, 67), (69, 29), (116, 16), (198, 171), (206, 29), (213, 135), (131, 74), (177, 132), (225, 15), (93, 225), (176, 20), (173, 106), (72, 191), (120, 171), (115, 112), (57, 65), (101, 29), (108, 171), (165, 74), (121, 132), (172, 20), (184, 119), (92, 119), (112, 171), (208, 132), (55, 135), (23, 94), (226, 44), (56, 68), (117, 171), (142, 208), (220, 171), (229, 119), (65, 135), (38, 15), (12, 65), (137, 132), (192, 112), (185, 68), (94, 94), (169, 112), (228, 87), (28, 119), (70, 132), (134, 116)] current theta: 0.328571122989 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:00 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 46268 rows and 46268 columns Presolve time: 0.37s Presolved: 15983 rows, 16231 columns, 47697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16231 integer (16231 binary) Root relaxation: objective 0.000000e+00, 2481 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 (5359 simplex iterations) in 0.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 15, 25, 29, 39, 42, 44, 53, 57, 74, 81, 84, 101, 106, 115, 143, 154, 160, 164, 173, 204, 207, 223, 232, 246] edges [(90, 42), (37, 53), (99, 53), (181, 232), (183, 232), (241, 57), (6, 223), (210, 143), (184, 57), (165, 246), (42, 232), (131, 53), (98, 223), (216, 106), (151, 81), (168, 223), (224, 232), (94, 223), (112, 42), (109, 106), (217, 57), (134, 42), (162, 160), (127, 53), (82, 15), (110, 25), (248, 53), (138, 84), (75, 57), (212, 223), (97, 53), (23, 143), (225, 160), (220, 154), (9, 74), (130, 84), (78, 223), (159, 15), (80, 53), (45, 143), (25, 53), (125, 57), (0, 39), (70, 53), (103, 164), (72, 223), (167, 173), (39, 53), (74, 39), (198, 42), (22, 232), (234, 25), (8, 84), (87, 160), (101, 57), (177, 154), (50, 232), (47, 232), (154, 154), (30, 154), (113, 57), (53, 53), (65, 154), (188, 57), (193, 53), (107, 232), (229, 173), (18, 223), (35, 154), (179, 29), (66, 25), (63, 143), (128, 74), (62, 143), (233, 53), (196, 84), (214, 42), (84, 53), (173, 42), (33, 246), (247, 53), (69, 143), (67, 42), (223, 57), (206, 154), (211, 74), (95, 160), (166, 57), (239, 223), (191, 143), (61, 160), (202, 84), (5, 53), (31, 42), (2, 160), (121, 232), (226, 15), (124, 173), (81, 143), (197, 143), (122, 143), (24, 81), (199, 84), (200, 232), (145, 143), (246, 84), (237, 15), (143, 154), (205, 44), (114, 223), (133, 154), (176, 160), (118, 143), (189, 223), (86, 57), (116, 44), (91, 53), (172, 101), (36, 84), (102, 154), (157, 25), (40, 39), (117, 106), (149, 232), (17, 57), (13, 160), (235, 143), (51, 39), (14, 232), (105, 53), (123, 223), (207, 160), (41, 84), (178, 207), (96, 160), (135, 29), (141, 154), (185, 53), (93, 160), (192, 57), (43, 53), (85, 42), (201, 29), (55, 223), (58, 223), (29, 154), (12, 57), (147, 143), (158, 15), (170, 106), (228, 143), (204, 154), (150, 106), (156, 57), (27, 232), (11, 160), (126, 84), (104, 160), (245, 232), (169, 223), (139, 154), (187, 223), (155, 42), (77, 204), (227, 232), (32, 232), (160, 160), (219, 232), (111, 154), (161, 57), (209, 25), (132, 57), (163, 232), (194, 154), (236, 246), (19, 57), (240, 143), (108, 143), (48, 232), (57, 74), (164, 42), (76, 57), (38, 84), (10, 232), (182, 154), (180, 101), (137, 57), (92, 81), (213, 57), (21, 160), (218, 42), (195, 160), (7, 29), (52, 57), (190, 74), (120, 232), (1, 232), (238, 44), (142, 164), (230, 173), (215, 57), (26, 57), (152, 173), (106, 160), (175, 160), (4, 15), (115, 143), (148, 143), (54, 143), (15, 15), (28, 57), (244, 223), (231, 232), (222, 143), (129, 232), (171, 160), (203, 57), (56, 44), (100, 143), (136, 160), (221, 15), (83, 223), (89, 42), (64, 53), (46, 246), (71, 223), (243, 143), (16, 15), (68, 53), (146, 53), (186, 25), (242, 15), (44, 44), (88, 223), (60, 223), (73, 42), (79, 15), (49, 101), (208, 232), (174, 246), (232, 232), (59, 53), (20, 160), (140, 101), (34, 164), (119, 143), (3, 101), (144, 25), (153, 106)] current theta: 0.164285561495 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:01 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 57206 rows and 57206 columns Presolve time: 0.12s Presolved: 5045 rows, 5293 columns, 14883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5293 integer (5293 binary) Root relaxation: objective 0.000000e+00, 3176 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 (5019 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 [26, 44, 94, 95, 96, 108, 110, 111, 142, 154, 164, 171, 175, 182, 201, 229, 234, 235, 242, 243, 244, 245, 246, 247, 248] edges [(209, 234), (55, 94), (34, 234), (36, 248), (234, 234), (25, 248), (128, 110), (39, 94), (72, 244), (12, 201), (233, 247), (27, 142), (139, 111), (2, 171), (14, 234), (114, 244), (148, 108), (101, 243), (171, 171), (159, 248), (90, 175), (69, 182), (243, 243), (120, 164), (193, 244), (192, 182), (138, 110), (167, 243), (180, 26), (110, 247), (175, 175), (155, 142), (52, 244), (158, 248), (169, 244), (50, 245), (153, 175), (218, 175), (86, 110), (112, 175), (197, 182), (43, 248), (165, 110), (28, 243), (67, 96), (236, 244), (59, 246), (144, 248), (137, 26), (168, 26), (103, 164), (70, 94), (68, 248), (109, 229), (115, 154), (42, 95), (51, 247), (198, 245), (104, 235), (173, 229), (163, 164), (174, 247), (132, 26), (23, 243), (91, 247), (154, 154), (65, 154), (84, 247), (49, 245), (226, 242), (56, 248), (161, 245), (200, 164), (149, 245), (225, 142), (230, 175), (32, 26), (215, 26), (74, 244), (170, 235), (15, 44), (247, 110), (248, 248), (239, 244), (231, 242), (26, 26), (33, 246), (105, 248), (147, 182), (118, 229), (157, 248), (160, 96), (206, 154), (186, 248), (8, 26), (75, 244), (229, 235), (119, 243), (38, 234), (58, 26), (122, 243), (11, 235), (156, 244), (146, 244), (37, 110), (41, 247), (127, 234), (54, 243), (246, 110), (184, 182), (129, 164), (133, 111), (126, 234), (87, 229), (245, 245), (17, 244), (232, 164), (10, 142), (205, 242), (145, 243), (116, 44), (92, 235), (172, 245), (183, 164), (95, 96), (7, 182), (213, 244), (78, 244), (212, 182), (53, 110), (135, 111), (35, 182), (96, 96), (64, 110), (136, 235), (48, 26), (89, 175), (73, 142), (85, 229), (63, 175), (176, 235), (207, 96), (99, 110), (13, 142), (222, 175), (134, 242), (235, 235), (9, 244), (66, 110), (29, 154), (188, 244), (190, 244), (140, 245), (177, 182), (125, 26), (108, 108), (20, 229), (81, 108), (0, 246), (237, 242), (106, 171), (244, 244), (199, 248), (164, 164), (182, 182), (242, 242), (150, 229), (185, 94), (4, 242), (181, 245), (203, 243), (194, 154), (97, 248), (3, 235), (152, 171), (201, 182), (214, 175), (57, 244), (45, 243), (100, 111), (47, 164), (202, 248), (107, 242), (195, 235), (241, 182), (123, 182), (220, 108), (22, 245), (98, 182), (40, 110), (216, 171), (208, 44), (76, 243), (130, 247), (196, 110), (111, 182), (210, 235), (31, 229), (88, 247), (6, 110), (124, 229), (102, 111), (82, 242), (5, 234), (80, 244), (219, 248), (191, 108), (227, 245), (62, 243), (221, 242), (19, 243), (131, 247), (141, 182), (211, 244), (238, 242), (224, 95), (162, 229), (83, 110), (228, 175), (166, 94), (143, 111), (77, 182), (204, 108), (30, 182), (223, 244), (151, 235), (61, 245), (179, 111), (21, 235), (44, 44), (121, 242), (217, 182), (1, 248), (71, 110), (79, 242), (178, 229), (117, 171), (113, 247), (18, 201), (94, 94), (46, 110), (142, 142), (189, 244), (60, 110), (16, 242), (240, 175), (93, 245), (187, 247), (24, 182)] current theta: 0.0821427807474 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:01 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60584 rows and 60584 columns Presolve time: 0.05s Presolved: 1667 rows, 1915 columns, 4749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1915 integer (1915 binary) Root relaxation: cutoff, 1983 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 (1983 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.123214171121 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:02 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59080 rows and 59080 columns Presolve time: 0.08s Presolved: 3171 rows, 3419 columns, 9261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3419 integer (3419 binary) Root relaxation: objective 0.000000e+00, 3738 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 (5907 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 19, 44, 51, 60, 89, 90, 95, 106, 122, 127, 132, 134, 136, 140, 142, 184, 185, 191, 212, 226, 227, 244, 247, 248] edges [(39, 185), (163, 140), (162, 95), (36, 248), (29, 191), (103, 140), (76, 19), (22, 227), (25, 248), (229, 90), (72, 244), (35, 184), (170, 136), (215, 132), (151, 122), (46, 60), (167, 89), (181, 140), (37, 247), (197, 19), (159, 248), (177, 184), (176, 136), (87, 106), (193, 244), (187, 6), (222, 136), (88, 6), (106, 106), (125, 132), (48, 132), (27, 134), (127, 127), (242, 226), (145, 19), (83, 6), (226, 226), (155, 142), (52, 244), (96, 95), (139, 122), (58, 6), (204, 191), (158, 248), (166, 60), (169, 244), (43, 248), (61, 227), (172, 227), (89, 89), (154, 191), (144, 248), (60, 60), (68, 248), (130, 51), (131, 127), (235, 136), (23, 19), (230, 136), (119, 89), (121, 134), (109, 90), (174, 247), (93, 142), (86, 60), (216, 136), (91, 247), (55, 185), (84, 247), (201, 184), (246, 51), (11, 136), (56, 248), (225, 142), (111, 184), (69, 19), (15, 44), (207, 95), (13, 227), (70, 185), (248, 248), (64, 6), (239, 244), (188, 212), (153, 136), (105, 248), (210, 136), (123, 212), (157, 248), (124, 136), (108, 191), (164, 140), (143, 122), (186, 248), (195, 136), (122, 122), (198, 140), (24, 19), (179, 184), (98, 212), (63, 89), (10, 134), (74, 60), (156, 244), (146, 244), (41, 247), (77, 184), (218, 89), (79, 44), (247, 247), (220, 122), (165, 185), (26, 132), (129, 226), (192, 212), (17, 244), (33, 51), (116, 44), (135, 184), (59, 51), (8, 6), (150, 90), (65, 184), (194, 184), (209, 127), (180, 132), (213, 244), (78, 244), (217, 184), (200, 134), (191, 191), (232, 226), (5, 127), (214, 89), (101, 89), (54, 89), (66, 51), (175, 90), (73, 142), (21, 136), (212, 244), (132, 132), (30, 19), (14, 127), (149, 140), (136, 136), (18, 212), (205, 226), (2, 136), (82, 226), (9, 244), (237, 134), (190, 244), (71, 247), (99, 247), (51, 51), (49, 140), (244, 244), (199, 248), (134, 134), (40, 60), (62, 19), (92, 122), (3, 122), (31, 95), (238, 226), (241, 244), (133, 184), (118, 136), (12, 212), (147, 244), (231, 226), (38, 127), (67, 95), (42, 227), (182, 184), (206, 191), (161, 132), (115, 191), (141, 212), (97, 248), (183, 140), (236, 6), (185, 185), (57, 244), (221, 226), (202, 248), (6, 6), (203, 132), (140, 140), (28, 19), (126, 127), (233, 51), (208, 44), (240, 89), (171, 106), (138, 51), (50, 140), (107, 134), (148, 122), (100, 191), (34, 226), (152, 136), (53, 51), (114, 212), (243, 89), (245, 227), (80, 244), (110, 51), (219, 248), (4, 226), (104, 136), (173, 136), (227, 227), (128, 185), (0, 185), (20, 106), (94, 185), (16, 44), (19, 19), (75, 6), (90, 90), (85, 90), (120, 140), (228, 136), (178, 90), (211, 244), (32, 132), (224, 142), (223, 244), (95, 95), (184, 184), (117, 90), (168, 132), (160, 95), (44, 44), (7, 184), (196, 247), (47, 134), (1, 248), (113, 6), (234, 127), (137, 132), (112, 89), (102, 19), (142, 142), (45, 122), (81, 191), (189, 244)] current theta: 0.102678475934 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:02 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59906 rows and 59906 columns Presolve time: 0.06s Presolved: 2345 rows, 2593 columns, 6783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2593 integer (2593 binary) Root relaxation: cutoff, 3036 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 (3036 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.112946323528 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:03 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59452 rows and 59452 columns Presolve time: 0.07s Presolved: 2799 rows, 3047 columns, 8145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3047 integer (3047 binary) Root relaxation: cutoff, 3695 iterations, 0.11 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 (3695 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.118080247324 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:03 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59268 rows and 59268 columns Presolve time: 0.07s Presolved: 2983 rows, 3231 columns, 8697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3231 integer (3231 binary) Root relaxation: cutoff, 3596 iterations, 0.11 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 (3596 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.120647209223 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:03 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59178 rows and 59178 columns Presolve time: 0.07s Presolved: 3073 rows, 3321 columns, 8967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3321 integer (3321 binary) Root relaxation: cutoff, 3886 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3886 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.121930690172 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:04 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59122 rows and 59122 columns Presolve time: 0.07s Presolved: 3129 rows, 3377 columns, 9135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3377 integer (3377 binary) Root relaxation: objective 0.000000e+00, 3743 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 (5809 simplex iterations) in 0.28 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, 13, 19, 51, 60, 79, 87, 118, 119, 127, 132, 134, 139, 140, 142, 160, 184, 185, 191, 212, 222, 226, 244, 247, 248] edges [(13, 13), (39, 185), (228, 118), (163, 140), (143, 139), (36, 248), (29, 191), (103, 140), (76, 19), (25, 248), (72, 244), (35, 184), (215, 132), (148, 139), (46, 60), (181, 140), (37, 247), (197, 19), (159, 248), (177, 184), (210, 118), (151, 118), (63, 119), (21, 118), (193, 244), (162, 160), (2, 87), (116, 79), (83, 60), (88, 6), (125, 132), (48, 132), (27, 134), (165, 60), (127, 127), (242, 226), (226, 226), (155, 142), (52, 244), (176, 118), (58, 6), (204, 191), (158, 248), (166, 60), (169, 244), (229, 222), (43, 248), (154, 191), (101, 119), (144, 248), (60, 60), (68, 248), (131, 127), (207, 13), (23, 19), (208, 79), (121, 134), (230, 118), (174, 247), (93, 142), (86, 60), (220, 139), (91, 247), (55, 185), (84, 247), (11, 222), (9, 60), (201, 184), (172, 13), (246, 51), (209, 140), (56, 248), (178, 222), (225, 142), (111, 184), (145, 119), (69, 19), (135, 212), (70, 185), (248, 248), (239, 244), (188, 212), (105, 248), (123, 212), (89, 119), (157, 248), (108, 191), (164, 140), (186, 248), (195, 118), (95, 160), (198, 140), (24, 19), (170, 118), (179, 184), (109, 160), (241, 212), (79, 79), (10, 134), (74, 60), (156, 244), (146, 244), (67, 160), (41, 247), (106, 87), (77, 184), (247, 247), (222, 222), (15, 79), (44, 79), (26, 132), (129, 226), (192, 212), (42, 13), (17, 244), (33, 51), (122, 139), (245, 140), (59, 51), (8, 6), (112, 222), (124, 118), (65, 184), (194, 184), (180, 132), (119, 119), (16, 79), (218, 119), (213, 244), (78, 244), (217, 184), (200, 134), (191, 191), (45, 19), (232, 226), (5, 127), (96, 160), (244, 212), (73, 142), (212, 244), (117, 87), (132, 132), (64, 247), (31, 87), (30, 19), (61, 13), (14, 127), (149, 140), (18, 212), (82, 226), (237, 134), (190, 244), (99, 247), (3, 118), (51, 51), (49, 140), (199, 248), (134, 134), (40, 60), (62, 19), (240, 119), (160, 160), (238, 226), (175, 222), (150, 222), (90, 222), (133, 184), (235, 118), (12, 212), (147, 244), (231, 226), (38, 127), (92, 118), (47, 226), (182, 184), (206, 191), (161, 132), (115, 191), (141, 212), (97, 248), (183, 140), (236, 6), (185, 185), (216, 87), (57, 244), (221, 226), (202, 248), (227, 13), (6, 6), (87, 87), (140, 140), (28, 19), (126, 127), (233, 51), (130, 247), (171, 87), (152, 87), (214, 222), (104, 222), (138, 51), (50, 140), (107, 134), (98, 244), (100, 191), (34, 226), (53, 51), (114, 212), (66, 247), (80, 244), (136, 118), (110, 51), (219, 248), (224, 13), (173, 87), (4, 226), (153, 222), (128, 185), (54, 119), (7, 212), (0, 185), (118, 118), (94, 185), (20, 87), (19, 19), (75, 6), (205, 134), (120, 140), (85, 160), (71, 6), (211, 244), (32, 132), (167, 119), (223, 244), (184, 184), (168, 132), (203, 119), (196, 247), (139, 139), (1, 248), (22, 13), (113, 6), (234, 127), (137, 132), (102, 19), (243, 119), (142, 142), (81, 191), (189, 244), (187, 247)] current theta: 0.121288949697 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:04 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59152 rows and 59152 columns Presolve time: 0.07s Presolved: 3099 rows, 3347 columns, 9045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3347 integer (3347 binary) Root relaxation: cutoff, 3857 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 (3857 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.121609819935 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:05 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59136 rows and 59136 columns Presolve time: 0.07s Presolved: 3115 rows, 3363 columns, 9093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3363 integer (3363 binary) Root relaxation: cutoff, 3923 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3923 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.121770255053 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:05 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59126 rows and 59126 columns Presolve time: 0.07s Presolved: 3125 rows, 3373 columns, 9123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3373 integer (3373 binary) Root relaxation: objective 0.000000e+00, 3631 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 (6948 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 [6, 13, 20, 27, 32, 44, 46, 89, 94, 95, 107, 118, 127, 130, 139, 140, 184, 191, 192, 197, 226, 229, 244, 246, 248] edges [(13, 13), (169, 192), (55, 94), (228, 118), (162, 95), (74, 46), (143, 139), (36, 248), (203, 89), (84, 130), (29, 191), (103, 140), (138, 246), (25, 248), (39, 94), (163, 32), (72, 244), (87, 20), (35, 184), (27, 27), (148, 139), (167, 89), (181, 140), (159, 248), (62, 139), (177, 184), (210, 118), (151, 118), (180, 32), (106, 20), (21, 118), (193, 244), (187, 6), (88, 6), (127, 127), (242, 226), (83, 6), (226, 226), (52, 244), (96, 95), (58, 6), (204, 191), (158, 248), (123, 192), (41, 130), (212, 192), (43, 248), (176, 229), (114, 197), (89, 89), (154, 191), (59, 246), (144, 248), (68, 248), (142, 27), (69, 197), (8, 32), (131, 127), (188, 192), (119, 89), (230, 118), (173, 229), (130, 130), (220, 139), (23, 197), (201, 184), (172, 13), (192, 192), (73, 27), (56, 248), (98, 192), (197, 197), (233, 130), (137, 197), (111, 184), (15, 44), (207, 95), (40, 46), (93, 27), (248, 248), (64, 6), (33, 246), (105, 248), (26, 32), (157, 248), (51, 246), (108, 191), (164, 140), (186, 248), (125, 32), (198, 140), (170, 118), (179, 184), (153, 229), (45, 139), (63, 89), (195, 229), (156, 244), (146, 244), (46, 46), (77, 184), (218, 89), (79, 44), (247, 130), (129, 226), (42, 13), (17, 244), (122, 139), (222, 229), (245, 140), (116, 44), (135, 184), (66, 130), (128, 94), (124, 118), (65, 184), (194, 184), (209, 127), (213, 244), (78, 244), (134, 27), (132, 32), (217, 184), (200, 27), (191, 191), (232, 226), (5, 127), (48, 32), (214, 89), (101, 89), (54, 89), (85, 229), (60, 46), (19, 197), (196, 130), (86, 46), (61, 13), (14, 127), (149, 140), (237, 107), (216, 229), (205, 226), (82, 226), (9, 244), (190, 244), (168, 197), (49, 32), (3, 118), (229, 229), (246, 246), (0, 246), (244, 244), (199, 248), (99, 6), (20, 20), (31, 95), (238, 226), (150, 229), (241, 244), (185, 94), (133, 184), (235, 118), (147, 244), (107, 107), (231, 226), (38, 127), (92, 118), (67, 95), (47, 226), (182, 184), (206, 191), (115, 191), (97, 248), (183, 140), (236, 6), (57, 244), (121, 107), (221, 226), (30, 197), (202, 248), (227, 13), (28, 89), (6, 6), (140, 140), (126, 127), (165, 94), (208, 44), (240, 89), (70, 246), (50, 140), (100, 191), (166, 46), (10, 27), (175, 89), (34, 226), (24, 197), (243, 89), (117, 229), (18, 192), (37, 130), (80, 244), (136, 118), (219, 248), (174, 6), (76, 197), (224, 13), (155, 27), (4, 226), (152, 229), (118, 118), (16, 44), (75, 6), (12, 192), (161, 32), (120, 140), (141, 192), (102, 139), (71, 6), (211, 244), (104, 229), (171, 20), (239, 192), (223, 244), (95, 95), (184, 184), (109, 95), (160, 95), (2, 20), (44, 44), (7, 184), (90, 229), (139, 139), (1, 248), (22, 13), (53, 130), (178, 229), (113, 6), (234, 127), (110, 130), (112, 89), (94, 94), (225, 27), (81, 191), (11, 229), (189, 244), (145, 89), (91, 130), (32, 32), (215, 32)] current theta: 0.121690037494 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:06 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59132 rows and 59132 columns Presolve time: 0.07s Presolved: 3119 rows, 3367 columns, 9105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3367 integer (3367 binary) Root relaxation: objective 8.333333e-02, 3890 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 262 - 0.08333 - - 0s Another try with MIP start Cutting planes: Gomory: 6 Clique: 42 Explored 0 nodes (8887 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -