current theta: 0.677418663643 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:40 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 18584 rows and 18584 columns Presolve time: 1.58s Presolved: 43169 rows, 43416 columns, 129256 nonzeros Variable types: 0 continuous, 43416 integer (43416 binary) Root relaxation: objective 0.000000e+00, 4597 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% - 3s Explored 0 nodes (9533 simplex iterations) in 3.13 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, 3, 9, 13, 14, 26, 34, 40, 46, 53, 56, 66, 79, 91, 111, 120, 125, 131, 179, 187, 192, 199, 200, 206, 232] edges [(163, 3), (63, 79), (99, 53), (239, 2), (76, 131), (146, 131), (198, 192), (202, 66), (92, 46), (111, 206), (153, 79), (214, 14), (127, 34), (195, 3), (10, 199), (132, 125), (150, 192), (219, 14), (103, 13), (102, 179), (212, 111), (224, 2), (205, 199), (101, 79), (114, 131), (45, 79), (192, 26), (30, 111), (75, 179), (60, 192), (55, 3), (123, 3), (203, 56), (154, 179), (238, 3), (0, 125), (26, 91), (221, 14), (33, 131), (151, 26), (27, 14), (88, 200), (185, 13), (39, 111), (84, 14), (1, 111), (120, 66), (87, 206), (36, 187), (216, 206), (246, 26), (158, 179), (9, 3), (86, 91), (116, 2), (35, 3), (34, 200), (24, 125), (104, 111), (226, 2), (145, 3), (66, 199), (89, 111), (194, 26), (98, 192), (147, 91), (119, 111), (28, 199), (211, 66), (183, 40), (122, 200), (17, 206), (152, 199), (121, 14), (68, 199), (199, 46), (19, 125), (143, 199), (40, 200), (162, 200), (217, 79), (210, 46), (213, 9), (65, 2), (156, 179), (113, 66), (140, 200), (43, 131), (131, 111), (204, 9), (31, 192), (191, 26), (25, 199), (159, 2), (110, 3), (4, 232), (209, 3), (227, 2), (139, 125), (138, 14), (148, 199), (215, 46), (172, 26), (59, 232), (7, 46), (83, 13), (218, 66), (15, 79), (13, 66), (124, 131), (56, 66), (49, 199), (61, 192), (71, 200), (41, 187), (222, 232), (112, 192), (22, 206), (81, 232), (14, 111), (48, 40), (80, 79), (2, 40), (220, 3), (100, 13), (245, 66), (109, 131), (93, 2), (206, 53), (137, 91), (142, 79), (130, 66), (247, 91), (79, 206), (176, 2), (223, 14), (197, 199), (200, 192), (85, 206), (38, 79), (23, 79), (3, 14), (125, 125), (74, 40), (177, 2), (208, 2), (115, 179), (157, 125), (170, 200), (244, 111), (96, 3), (166, 111), (136, 46), (46, 187), (11, 125), (69, 111), (174, 179), (106, 79), (182, 206), (164, 3), (54, 111), (149, 3), (184, 179), (180, 46), (118, 3), (187, 66), (128, 13), (57, 66), (72, 14), (21, 91), (233, 187), (12, 111), (242, 14), (6, 2), (169, 13), (181, 3), (58, 232), (179, 131), (155, 232), (207, 46), (117, 66), (16, 199), (240, 111), (201, 199), (135, 9), (165, 192), (18, 14), (129, 3), (243, 187), (241, 199), (167, 13), (190, 125), (37, 187), (50, 111), (235, 79), (97, 206), (160, 79), (78, 131), (171, 79), (228, 125), (133, 179), (20, 13), (173, 40), (234, 200), (144, 179), (236, 131), (51, 46), (29, 206), (8, 66), (44, 2), (64, 66), (193, 179), (225, 206), (77, 14), (52, 46), (168, 91), (141, 192), (134, 66), (230, 3), (95, 199), (32, 9), (42, 3), (175, 2), (91, 200), (53, 3), (107, 199), (105, 187), (178, 3), (90, 79), (189, 187), (186, 111), (5, 79), (108, 56), (237, 13), (232, 66), (70, 40), (62, 66), (47, 200), (188, 199), (126, 120), (82, 2), (231, 79), (94, 206), (229, 199), (161, 187), (73, 206), (67, 66), (196, 111)] current theta: 0.338709331822 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:43 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 45706 rows and 45706 columns Presolve time: 0.38s Presolved: 16047 rows, 16294 columns, 47890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16294 integer (16294 binary) Root relaxation: objective 0.000000e+00, 2641 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (6212 simplex iterations) in 0.90 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 [3, 4, 9, 11, 15, 28, 36, 48, 49, 69, 86, 99, 111, 125, 144, 151, 159, 179, 184, 187, 193, 199, 215, 231, 232] edges [(148, 49), (29, 15), (17, 36), (34, 199), (111, 15), (228, 184), (23, 86), (226, 36), (80, 36), (240, 184), (44, 11), (147, 151), (37, 49), (242, 28), (65, 69), (66, 49), (19, 179), (97, 11), (110, 48), (195, 3), (155, 231), (210, 49), (27, 111), (192, 199), (211, 193), (25, 231), (221, 144), (190, 193), (136, 49), (241, 159), (216, 184), (51, 49), (106, 231), (172, 144), (184, 11), (96, 159), (115, 111), (108, 36), (73, 193), (93, 15), (121, 48), (124, 125), (154, 179), (139, 11), (30, 179), (0, 125), (100, 144), (191, 231), (83, 144), (231, 231), (205, 99), (169, 144), (152, 144), (167, 231), (16, 4), (201, 36), (159, 232), (127, 99), (186, 15), (176, 184), (202, 36), (87, 193), (14, 184), (118, 215), (212, 15), (243, 48), (229, 231), (22, 193), (13, 151), (164, 144), (142, 4), (52, 36), (156, 11), (82, 49), (63, 111), (223, 11), (33, 184), (77, 111), (105, 231), (183, 36), (128, 151), (194, 231), (5, 3), (203, 3), (84, 111), (101, 184), (244, 48), (227, 231), (79, 36), (145, 49), (138, 111), (46, 159), (99, 193), (198, 151), (48, 48), (112, 144), (171, 232), (78, 11), (70, 231), (162, 3), (61, 193), (11, 184), (89, 184), (55, 99), (170, 159), (141, 69), (220, 151), (133, 111), (7, 159), (213, 99), (245, 231), (71, 144), (36, 49), (130, 99), (151, 144), (199, 49), (122, 49), (56, 144), (182, 193), (187, 232), (62, 184), (135, 111), (24, 99), (95, 49), (131, 9), (173, 49), (140, 144), (218, 151), (28, 11), (2, 231), (246, 48), (86, 231), (69, 49), (21, 231), (237, 3), (72, 151), (39, 125), (123, 9), (40, 159), (125, 125), (247, 199), (179, 125), (126, 49), (9, 125), (150, 151), (119, 49), (166, 111), (26, 144), (68, 184), (53, 184), (200, 231), (209, 111), (64, 69), (94, 193), (107, 231), (15, 184), (132, 11), (88, 199), (49, 36), (196, 151), (161, 86), (160, 193), (12, 111), (54, 99), (113, 3), (117, 48), (239, 193), (236, 151), (174, 125), (197, 36), (188, 86), (233, 36), (20, 125), (235, 48), (204, 111), (175, 193), (238, 144), (134, 3), (185, 69), (114, 9), (158, 28), (180, 232), (104, 199), (91, 144), (168, 144), (214, 193), (59, 144), (193, 11), (67, 36), (47, 49), (31, 144), (219, 11), (35, 9), (153, 187), (146, 11), (103, 144), (58, 231), (137, 4), (157, 193), (10, 86), (165, 49), (163, 111), (178, 69), (50, 184), (234, 69), (181, 151), (57, 28), (4, 49), (76, 231), (90, 49), (41, 231), (225, 49), (230, 159), (6, 11), (206, 193), (60, 199), (207, 187), (149, 193), (215, 49), (144, 144), (217, 193), (208, 86), (143, 144), (75, 193), (102, 193), (109, 99), (189, 49), (1, 193), (120, 199), (224, 36), (177, 28), (43, 179), (8, 144), (3, 144), (32, 125), (222, 231), (81, 48), (42, 144), (38, 15), (92, 86), (116, 187), (98, 199), (232, 232), (129, 193), (74, 15), (18, 15), (45, 48), (85, 36)] current theta: 0.169354665911 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:44 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 56730 rows and 56730 columns Presolve time: 0.12s Presolved: 5023 rows, 5270 columns, 14818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5270 integer (5270 binary) Root relaxation: objective 0.000000e+00, 2888 iterations, 0.12 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 (4722 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 [87, 102, 110, 124, 125, 142, 152, 158, 172, 175, 177, 193, 204, 228, 232, 233, 236, 237, 239, 240, 241, 242, 244, 245, 246] edges [(16, 172), (153, 241), (100, 236), (1, 240), (40, 232), (147, 158), (55, 193), (49, 246), (198, 158), (193, 240), (156, 240), (200, 172), (138, 242), (14, 242), (119, 244), (166, 228), (201, 239), (205, 228), (229, 177), (163, 110), (136, 244), (184, 193), (149, 175), (170, 241), (121, 244), (12, 193), (84, 87), (224, 193), (230, 241), (90, 241), (188, 246), (67, 239), (15, 240), (109, 193), (88, 172), (0, 125), (98, 246), (54, 242), (120, 172), (214, 240), (245, 172), (66, 246), (122, 110), (227, 158), (61, 110), (114, 228), (118, 244), (28, 228), (2, 241), (143, 158), (97, 110), (181, 237), (236, 236), (152, 172), (5, 177), (93, 239), (111, 242), (146, 87), (226, 239), (113, 236), (222, 241), (231, 246), (33, 242), (190, 242), (45, 244), (195, 172), (199, 245), (46, 232), (91, 152), (135, 158), (37, 102), (177, 142), (167, 246), (218, 158), (7, 241), (31, 158), (221, 237), (78, 242), (213, 228), (116, 232), (192, 172), (158, 158), (24, 158), (241, 241), (238, 124), (243, 246), (4, 245), (32, 242), (42, 152), (171, 232), (191, 172), (52, 239), (168, 237), (29, 110), (51, 110), (157, 87), (22, 240), (20, 124), (99, 242), (242, 87), (182, 239), (210, 244), (164, 142), (70, 142), (50, 228), (30, 242), (223, 242), (189, 177), (106, 245), (115, 87), (187, 232), (129, 87), (65, 246), (96, 241), (239, 239), (39, 204), (112, 237), (127, 158), (94, 175), (137, 142), (247, 172), (102, 110), (73, 240), (175, 239), (132, 204), (140, 237), (18, 175), (74, 175), (105, 245), (204, 242), (3, 158), (125, 125), (63, 110), (56, 152), (62, 239), (179, 125), (185, 236), (234, 158), (215, 246), (38, 110), (19, 124), (9, 125), (41, 241), (11, 242), (148, 110), (197, 246), (208, 172), (69, 142), (104, 246), (150, 237), (180, 244), (151, 237), (133, 102), (217, 175), (108, 246), (186, 240), (246, 246), (47, 177), (82, 244), (244, 244), (196, 237), (79, 233), (194, 246), (76, 142), (35, 124), (92, 241), (141, 142), (83, 172), (160, 240), (212, 175), (77, 125), (240, 240), (107, 142), (23, 245), (139, 87), (131, 125), (145, 241), (178, 236), (174, 242), (123, 124), (216, 87), (85, 233), (161, 246), (27, 228), (169, 158), (95, 244), (159, 241), (25, 245), (17, 239), (87, 242), (43, 242), (103, 172), (183, 233), (126, 244), (10, 241), (6, 110), (60, 152), (59, 177), (26, 236), (89, 193), (233, 244), (144, 237), (220, 237), (235, 246), (202, 241), (207, 241), (176, 193), (57, 158), (101, 240), (72, 124), (130, 228), (53, 240), (117, 241), (154, 124), (172, 172), (124, 124), (219, 240), (8, 236), (81, 246), (228, 242), (211, 244), (80, 239), (75, 193), (68, 102), (48, 241), (58, 244), (134, 152), (36, 244), (173, 244), (165, 246), (237, 237), (64, 228), (209, 242), (110, 110), (21, 246), (71, 237), (86, 246), (155, 244), (206, 175), (203, 237), (34, 245), (232, 232), (142, 142), (44, 239), (225, 110), (162, 172), (13, 152), (128, 237)] current theta: 0.0846773329554 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:45 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 60068 rows and 60068 columns Presolve time: 0.06s Presolved: 1685 rows, 1932 columns, 4806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1932 integer (1932 binary) Root relaxation: cutoff, 1915 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 (1915 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.127015999433 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:45 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58608 rows and 58608 columns Presolve time: 0.08s Presolved: 3145 rows, 3392 columns, 9184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3392 integer (3392 binary) Root relaxation: objective 0.000000e+00, 3878 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 58 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 179 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 36 Explored 0 nodes (13715 simplex iterations) in 0.49 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, 11, 40, 56, 61, 65, 82, 86, 123, 142, 147, 179, 180, 184, 185, 204, 210, 217, 220, 224, 227, 228, 240, 247] edges [(137, 227), (65, 65), (61, 61), (150, 123), (17, 82), (225, 210), (148, 61), (97, 61), (10, 180), (111, 11), (193, 240), (19, 179), (156, 240), (167, 210), (238, 123), (119, 82), (52, 224), (86, 86), (166, 228), (37, 61), (205, 228), (118, 82), (106, 65), (217, 217), (128, 147), (104, 4), (87, 11), (109, 184), (169, 227), (174, 204), (173, 180), (75, 184), (38, 224), (139, 11), (95, 82), (93, 224), (231, 86), (224, 224), (188, 2), (235, 4), (44, 240), (177, 227), (216, 11), (6, 224), (178, 185), (0, 204), (214, 217), (131, 179), (239, 224), (28, 228), (182, 224), (127, 147), (9, 179), (120, 247), (191, 65), (116, 2), (82, 82), (20, 123), (125, 179), (48, 180), (142, 227), (14, 11), (117, 2), (229, 227), (151, 220), (60, 247), (31, 185), (54, 184), (2, 2), (22, 217), (237, 220), (36, 180), (96, 2), (105, 65), (199, 65), (180, 180), (18, 240), (213, 228), (71, 220), (112, 220), (55, 61), (58, 180), (11, 11), (141, 227), (29, 61), (78, 11), (181, 220), (115, 184), (32, 204), (100, 56), (53, 224), (90, 180), (113, 185), (247, 247), (89, 184), (211, 82), (99, 11), (69, 227), (223, 204), (47, 227), (206, 217), (43, 11), (110, 61), (136, 224), (92, 2), (13, 56), (129, 184), (34, 247), (143, 147), (80, 224), (5, 61), (50, 228), (62, 224), (230, 180), (228, 228), (200, 247), (16, 247), (210, 210), (84, 11), (198, 147), (39, 204), (158, 147), (24, 147), (243, 86), (122, 61), (30, 204), (162, 247), (73, 240), (171, 2), (8, 185), (41, 2), (245, 4), (132, 204), (218, 147), (179, 179), (26, 56), (221, 220), (194, 65), (144, 185), (25, 4), (149, 240), (83, 247), (51, 210), (72, 123), (108, 142), (91, 56), (3, 227), (186, 240), (135, 147), (212, 217), (232, 40), (226, 224), (57, 147), (159, 40), (154, 123), (77, 204), (45, 210), (175, 217), (145, 180), (201, 82), (222, 40), (164, 227), (133, 184), (189, 142), (42, 247), (160, 240), (240, 240), (107, 142), (49, 210), (124, 123), (241, 2), (195, 185), (138, 228), (4, 65), (81, 65), (185, 185), (233, 82), (170, 40), (208, 247), (244, 82), (176, 240), (155, 210), (190, 228), (161, 65), (27, 228), (102, 61), (74, 217), (59, 227), (163, 61), (202, 180), (121, 82), (40, 40), (215, 86), (187, 40), (88, 247), (66, 65), (146, 184), (23, 4), (153, 2), (204, 204), (234, 147), (168, 185), (85, 82), (21, 86), (7, 2), (103, 247), (157, 11), (236, 185), (147, 147), (203, 123), (227, 227), (152, 247), (79, 180), (101, 240), (114, 204), (209, 204), (63, 224), (130, 228), (140, 220), (1, 224), (35, 123), (134, 185), (46, 40), (219, 240), (76, 227), (183, 82), (165, 4), (197, 210), (246, 86), (126, 210), (184, 184), (123, 123), (64, 228), (192, 247), (67, 224), (94, 240), (33, 11), (196, 185), (70, 227), (207, 2), (98, 4), (242, 11), (68, 61), (172, 247), (15, 224), (220, 220), (12, 240), (56, 56)] current theta: 0.105846666194 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:46 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59370 rows and 59370 columns Presolve time: 0.07s Presolved: 2383 rows, 2630 columns, 6900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2630 integer (2630 binary) Root relaxation: cutoff, 2941 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 (2941 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.116431332814 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:47 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59036 rows and 59036 columns Presolve time: 0.07s Presolved: 2717 rows, 2964 columns, 7900 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2964 integer (2964 binary) Root relaxation: cutoff, 3451 iterations, 0.09 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 (3451 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.121723666123 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:47 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58840 rows and 58840 columns Presolve time: 0.07s Presolved: 2913 rows, 3160 columns, 8488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3160 integer (3160 binary) Root relaxation: cutoff, 3891 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 (3891 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.124369832778 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:48 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58734 rows and 58734 columns Presolve time: 0.07s Presolved: 3019 rows, 3266 columns, 8806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3266 integer (3266 binary) Root relaxation: objective 0.000000e+00, 3903 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (5784 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 30, 55, 71, 82, 87, 100, 104, 107, 110, 123, 147, 159, 172, 177, 179, 180, 185, 193, 197, 207, 219, 223, 228, 239] edges [(16, 172), (174, 223), (45, 197), (136, 110), (150, 123), (15, 193), (231, 104), (17, 82), (202, 159), (217, 18), (10, 180), (71, 71), (19, 179), (1, 239), (215, 197), (200, 172), (78, 87), (238, 123), (119, 82), (138, 223), (186, 18), (166, 228), (201, 239), (205, 228), (212, 18), (149, 239), (118, 82), (84, 87), (30, 223), (54, 87), (173, 180), (67, 239), (160, 18), (88, 172), (95, 82), (23, 172), (91, 100), (120, 172), (159, 159), (66, 104), (7, 207), (245, 172), (38, 55), (122, 110), (141, 177), (142, 107), (3, 147), (163, 55), (235, 104), (131, 179), (13, 100), (161, 104), (229, 107), (28, 228), (127, 147), (140, 71), (9, 179), (4, 104), (181, 71), (82, 82), (199, 104), (56, 100), (20, 123), (171, 159), (223, 223), (42, 100), (125, 179), (48, 180), (5, 177), (93, 239), (226, 239), (0, 30), (197, 197), (102, 55), (109, 55), (31, 185), (32, 30), (36, 180), (144, 71), (132, 223), (180, 180), (213, 228), (27, 223), (22, 18), (219, 219), (46, 159), (192, 172), (58, 180), (106, 107), (69, 177), (187, 159), (105, 104), (191, 172), (151, 71), (37, 110), (52, 239), (167, 197), (90, 180), (146, 55), (113, 185), (12, 219), (153, 207), (204, 223), (51, 110), (211, 82), (170, 159), (157, 87), (53, 239), (188, 197), (68, 55), (232, 159), (114, 223), (104, 104), (94, 18), (182, 239), (143, 147), (50, 228), (221, 185), (230, 180), (189, 177), (228, 228), (240, 18), (25, 172), (239, 239), (198, 147), (158, 147), (24, 147), (184, 55), (247, 172), (116, 207), (242, 30), (152, 100), (73, 219), (60, 100), (6, 55), (175, 239), (218, 147), (179, 179), (40, 159), (164, 107), (63, 110), (210, 197), (178, 107), (214, 239), (21, 104), (61, 55), (148, 110), (43, 30), (208, 172), (72, 123), (81, 104), (227, 177), (97, 55), (243, 104), (39, 30), (101, 18), (33, 87), (135, 147), (47, 177), (115, 193), (133, 55), (86, 104), (57, 147), (98, 104), (154, 123), (76, 177), (29, 177), (145, 180), (128, 71), (8, 100), (108, 104), (241, 207), (111, 87), (194, 107), (83, 172), (107, 107), (139, 87), (124, 123), (246, 197), (195, 185), (18, 18), (185, 185), (216, 87), (233, 82), (77, 30), (165, 104), (87, 87), (244, 82), (190, 228), (2, 207), (112, 71), (222, 159), (70, 177), (121, 82), (207, 207), (103, 172), (89, 55), (234, 147), (168, 185), (59, 177), (169, 177), (96, 207), (85, 82), (14, 87), (137, 177), (99, 87), (236, 185), (147, 147), (203, 123), (156, 219), (117, 207), (79, 180), (176, 193), (155, 197), (130, 228), (220, 71), (100, 100), (49, 197), (44, 193), (172, 172), (26, 100), (35, 123), (134, 185), (126, 197), (183, 82), (224, 239), (80, 239), (75, 193), (11, 87), (34, 172), (65, 104), (237, 71), (209, 223), (123, 123), (64, 228), (110, 110), (193, 193), (74, 239), (196, 185), (55, 55), (177, 177), (62, 55), (206, 18), (129, 193), (92, 207), (41, 207), (225, 110), (162, 172)] current theta: 0.123046749451 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:48 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58786 rows and 58786 columns Presolve time: 0.07s Presolved: 2967 rows, 3214 columns, 8650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3214 integer (3214 binary) Root relaxation: objective 0.000000e+00, 3775 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 (5322 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 [11, 55, 71, 77, 82, 100, 104, 107, 110, 123, 147, 159, 172, 177, 179, 180, 185, 193, 197, 206, 207, 223, 228, 239, 240] edges [(16, 172), (74, 206), (45, 197), (136, 110), (36, 82), (150, 123), (15, 193), (231, 104), (17, 82), (10, 180), (71, 71), (111, 11), (193, 240), (19, 179), (1, 239), (215, 197), (200, 172), (238, 123), (119, 82), (166, 228), (201, 239), (205, 228), (149, 239), (118, 82), (184, 193), (87, 11), (131, 77), (173, 180), (67, 239), (88, 172), (139, 11), (95, 82), (23, 172), (91, 100), (120, 172), (159, 159), (66, 104), (7, 207), (245, 172), (221, 147), (216, 11), (122, 110), (141, 177), (178, 185), (3, 147), (163, 55), (235, 104), (61, 110), (13, 100), (161, 104), (229, 107), (28, 228), (127, 147), (140, 71), (9, 179), (196, 71), (4, 104), (181, 71), (82, 82), (199, 104), (56, 100), (20, 123), (223, 223), (42, 100), (125, 179), (48, 180), (5, 177), (93, 239), (226, 239), (197, 197), (14, 11), (102, 55), (0, 77), (109, 55), (31, 185), (144, 71), (180, 180), (174, 228), (18, 240), (213, 228), (27, 223), (46, 159), (192, 172), (58, 180), (106, 107), (11, 11), (69, 177), (187, 159), (105, 104), (78, 11), (191, 172), (151, 71), (37, 110), (52, 239), (167, 197), (90, 180), (39, 77), (146, 55), (113, 185), (153, 207), (204, 223), (51, 110), (211, 82), (170, 159), (99, 11), (43, 11), (53, 239), (209, 77), (188, 197), (68, 55), (232, 159), (114, 223), (104, 104), (22, 206), (182, 239), (143, 147), (54, 11), (50, 228), (230, 180), (189, 177), (228, 228), (32, 77), (142, 177), (25, 172), (239, 239), (132, 77), (84, 11), (198, 147), (63, 55), (158, 147), (24, 147), (247, 172), (116, 207), (73, 240), (152, 100), (60, 100), (77, 77), (6, 55), (156, 193), (175, 239), (218, 147), (179, 179), (40, 159), (164, 107), (210, 197), (38, 110), (214, 239), (21, 104), (148, 110), (208, 172), (72, 123), (81, 104), (227, 177), (97, 55), (186, 240), (135, 147), (47, 177), (115, 193), (133, 55), (86, 104), (57, 147), (98, 104), (154, 123), (76, 177), (29, 177), (145, 180), (128, 71), (8, 100), (108, 104), (241, 207), (83, 172), (107, 107), (160, 240), (240, 240), (124, 123), (246, 197), (195, 185), (138, 228), (185, 185), (233, 82), (212, 206), (165, 104), (244, 82), (176, 240), (190, 228), (2, 207), (112, 71), (222, 159), (217, 206), (70, 177), (243, 197), (202, 180), (121, 82), (207, 207), (103, 172), (89, 55), (234, 147), (168, 185), (59, 177), (169, 177), (96, 207), (85, 82), (137, 177), (157, 11), (236, 185), (147, 147), (203, 123), (117, 207), (79, 180), (155, 197), (101, 240), (130, 228), (220, 71), (100, 100), (49, 197), (44, 193), (172, 172), (26, 100), (35, 123), (134, 185), (126, 197), (219, 240), (183, 82), (224, 239), (80, 239), (75, 193), (34, 172), (65, 104), (237, 71), (123, 123), (64, 228), (206, 206), (194, 104), (30, 77), (110, 110), (33, 11), (55, 55), (177, 177), (94, 206), (171, 207), (62, 55), (242, 11), (129, 193), (92, 207), (41, 207), (225, 110), (162, 172), (12, 240)] current theta: 0.122385207787 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:49 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58810 rows and 58810 columns Presolve time: 0.07s Presolved: 2943 rows, 3190 columns, 8578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3190 integer (3190 binary) Root relaxation: objective 0.000000e+00, 3840 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 (5936 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 [18, 27, 30, 56, 64, 78, 82, 102, 104, 110, 123, 129, 147, 159, 176, 177, 179, 180, 195, 197, 207, 208, 214, 220, 229] edges [(195, 195), (45, 197), (163, 102), (139, 78), (136, 110), (36, 82), (150, 123), (174, 30), (93, 214), (130, 64), (231, 104), (17, 82), (185, 195), (202, 159), (192, 195), (217, 18), (27, 27), (10, 180), (114, 27), (19, 179), (62, 176), (182, 214), (215, 197), (238, 123), (119, 82), (160, 176), (186, 18), (212, 18), (156, 129), (118, 82), (83, 195), (173, 82), (107, 229), (67, 214), (162, 195), (95, 82), (159, 159), (66, 104), (7, 207), (221, 147), (122, 110), (152, 195), (214, 214), (141, 177), (178, 195), (208, 208), (219, 129), (3, 147), (235, 104), (61, 110), (131, 179), (132, 30), (75, 78), (161, 104), (127, 147), (9, 179), (4, 104), (82, 82), (199, 104), (190, 64), (11, 78), (20, 123), (171, 159), (25, 208), (125, 179), (48, 180), (5, 177), (8, 195), (0, 30), (197, 197), (168, 220), (138, 64), (97, 102), (151, 220), (99, 78), (176, 176), (32, 30), (237, 220), (64, 64), (180, 180), (22, 18), (71, 220), (46, 159), (112, 220), (144, 220), (58, 180), (216, 78), (69, 177), (187, 159), (223, 30), (105, 104), (228, 64), (200, 208), (28, 64), (88, 208), (37, 110), (181, 220), (167, 197), (100, 56), (129, 129), (153, 207), (236, 195), (51, 110), (211, 82), (170, 159), (74, 214), (204, 30), (24, 27), (188, 197), (30, 30), (232, 159), (104, 104), (94, 18), (13, 56), (143, 147), (34, 208), (209, 30), (157, 78), (103, 195), (230, 180), (113, 229), (14, 78), (189, 177), (247, 208), (240, 18), (164, 229), (52, 214), (191, 208), (142, 177), (90, 159), (198, 147), (158, 147), (193, 129), (196, 220), (116, 207), (242, 30), (172, 208), (109, 129), (106, 208), (239, 214), (218, 147), (179, 179), (26, 56), (40, 159), (63, 110), (15, 176), (210, 197), (21, 104), (12, 176), (148, 110), (43, 30), (175, 214), (72, 123), (81, 104), (227, 177), (102, 102), (166, 64), (91, 56), (39, 30), (133, 102), (101, 18), (229, 229), (135, 147), (47, 177), (86, 104), (38, 102), (57, 147), (98, 104), (154, 123), (76, 177), (55, 102), (29, 177), (145, 180), (201, 82), (54, 78), (33, 78), (108, 104), (241, 207), (115, 78), (205, 64), (184, 129), (120, 195), (124, 123), (23, 208), (246, 197), (18, 18), (73, 129), (233, 82), (77, 30), (165, 104), (244, 82), (149, 214), (2, 207), (222, 159), (70, 177), (78, 78), (243, 197), (44, 176), (121, 82), (207, 207), (16, 208), (87, 78), (31, 229), (128, 220), (84, 78), (234, 147), (42, 56), (59, 177), (169, 177), (96, 207), (85, 82), (89, 78), (137, 177), (1, 214), (147, 147), (203, 123), (117, 207), (79, 180), (50, 64), (155, 197), (6, 102), (111, 78), (49, 197), (146, 102), (140, 220), (224, 176), (134, 195), (35, 123), (126, 197), (53, 214), (183, 82), (68, 102), (60, 195), (65, 104), (123, 123), (194, 104), (110, 110), (226, 214), (213, 64), (177, 177), (206, 18), (80, 214), (92, 207), (41, 207), (245, 208), (225, 110), (220, 220), (56, 56)] current theta: 0.122054436955 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:49 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58826 rows and 58826 columns Presolve time: 0.07s Presolved: 2927 rows, 3174 columns, 8530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3174 integer (3174 binary) Root relaxation: objective 0.000000e+00, 3989 iterations, 0.18 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 (7398 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 [6, 12, 28, 30, 47, 56, 57, 82, 94, 104, 110, 123, 135, 157, 159, 179, 180, 195, 197, 207, 208, 214, 220, 223, 229] edges [(195, 195), (174, 223), (45, 197), (97, 28), (68, 28), (136, 110), (36, 82), (150, 123), (93, 214), (231, 104), (17, 82), (185, 195), (240, 94), (50, 223), (15, 6), (202, 159), (192, 195), (10, 180), (99, 28), (19, 179), (182, 214), (215, 197), (238, 123), (119, 82), (138, 223), (5, 47), (118, 82), (83, 195), (173, 82), (107, 229), (67, 214), (162, 195), (189, 47), (224, 6), (95, 82), (159, 159), (66, 104), (87, 157), (18, 94), (12, 12), (7, 207), (122, 110), (152, 195), (147, 135), (214, 214), (178, 195), (208, 208), (139, 157), (69, 47), (235, 104), (61, 110), (47, 47), (131, 179), (132, 30), (161, 104), (9, 179), (4, 104), (73, 12), (44, 12), (101, 94), (82, 82), (198, 135), (199, 104), (20, 123), (223, 223), (25, 208), (125, 179), (48, 180), (8, 195), (0, 30), (197, 197), (168, 220), (59, 47), (151, 220), (135, 57), (3, 57), (163, 6), (127, 135), (32, 30), (237, 220), (180, 180), (76, 47), (27, 223), (55, 6), (71, 220), (46, 159), (112, 220), (144, 220), (58, 180), (143, 135), (187, 159), (105, 104), (200, 208), (88, 208), (37, 110), (181, 220), (137, 47), (167, 197), (100, 56), (24, 135), (153, 207), (204, 223), (236, 195), (51, 110), (211, 82), (170, 159), (74, 214), (78, 157), (188, 197), (30, 30), (232, 159), (114, 223), (104, 104), (13, 56), (169, 229), (34, 208), (130, 135), (115, 157), (156, 12), (103, 195), (230, 180), (113, 229), (247, 208), (89, 157), (164, 229), (52, 214), (191, 208), (90, 159), (129, 157), (227, 47), (196, 220), (116, 207), (242, 30), (186, 94), (172, 208), (106, 208), (141, 47), (239, 214), (179, 179), (26, 56), (221, 220), (40, 159), (210, 197), (219, 12), (62, 6), (177, 47), (21, 104), (148, 110), (43, 30), (175, 214), (193, 12), (72, 123), (81, 104), (205, 135), (91, 56), (39, 30), (63, 6), (229, 229), (86, 104), (98, 104), (154, 123), (145, 180), (201, 82), (206, 94), (158, 57), (108, 104), (241, 207), (160, 94), (216, 157), (120, 195), (124, 123), (23, 208), (246, 197), (218, 57), (213, 28), (212, 94), (233, 82), (77, 30), (6, 6), (165, 104), (244, 82), (29, 47), (149, 214), (70, 47), (2, 207), (222, 159), (22, 94), (243, 197), (121, 82), (207, 207), (157, 157), (16, 208), (31, 229), (128, 220), (133, 28), (38, 6), (190, 28), (42, 56), (142, 47), (96, 207), (33, 157), (85, 82), (75, 157), (217, 214), (54, 157), (14, 157), (1, 214), (203, 123), (117, 207), (79, 180), (155, 197), (80, 6), (28, 28), (228, 28), (49, 197), (140, 220), (64, 28), (134, 195), (35, 123), (146, 28), (126, 197), (53, 214), (183, 82), (102, 6), (11, 157), (111, 28), (60, 195), (65, 104), (209, 223), (123, 123), (194, 104), (184, 157), (110, 110), (234, 57), (226, 214), (84, 157), (166, 135), (176, 12), (171, 207), (94, 94), (92, 207), (109, 6), (57, 135), (41, 207), (245, 208), (225, 110), (220, 220), (56, 56)] current theta: 0.121889051539 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:50 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58832 rows and 58832 columns Presolve time: 0.07s Presolved: 2921 rows, 3168 columns, 8512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3168 integer (3168 binary) Root relaxation: cutoff, 3871 iterations, 0.19 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 (3871 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.121971744247 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:51 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58830 rows and 58830 columns Presolve time: 0.07s Presolved: 2923 rows, 3170 columns, 8518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3170 integer (3170 binary) Root relaxation: objective 8.333333e-02, 3999 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 393 - 0.08333 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (8298 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -