current theta: 0.670795952769 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:08 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 16430 rows and 16430 columns Presolve time: 1.56s Presolved: 45821 rows, 46069 columns, 137211 nonzeros Variable types: 0 continuous, 46069 integer (46069 binary) Root relaxation: objective 0.000000e+00, 4741 iterations, 0.59 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 (9303 simplex iterations) in 3.14 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, 37, 39, 43, 50, 53, 54, 56, 57, 61, 67, 72, 77, 89, 97, 126, 144, 185, 187, 189, 199, 228, 230, 233, 248] edges [(108, 126), (171, 230), (88, 233), (129, 248), (44, 144), (148, 61), (38, 77), (19, 97), (63, 61), (61, 15), (217, 248), (161, 185), (53, 248), (50, 248), (198, 37), (222, 248), (151, 199), (247, 54), (8, 126), (135, 54), (156, 97), (22, 248), (37, 37), (100, 248), (143, 67), (46, 189), (111, 248), (162, 37), (215, 199), (54, 97), (58, 56), (65, 50), (172, 50), (179, 233), (235, 248), (114, 228), (174, 50), (197, 248), (70, 248), (224, 248), (47, 187), (85, 39), (4, 248), (78, 144), (82, 248), (158, 228), (142, 37), (127, 37), (67, 230), (29, 248), (72, 199), (62, 189), (18, 248), (56, 248), (206, 56), (30, 248), (213, 199), (64, 39), (225, 97), (152, 199), (3, 248), (103, 67), (221, 248), (81, 248), (136, 144), (248, 248), (128, 248), (105, 248), (71, 39), (17, 248), (43, 89), (93, 189), (164, 248), (59, 39), (216, 185), (168, 233), (75, 37), (246, 15), (209, 248), (166, 248), (187, 67), (24, 77), (190, 248), (91, 61), (16, 248), (124, 248), (234, 248), (110, 248), (165, 39), (214, 77), (109, 97), (186, 97), (239, 248), (99, 189), (160, 50), (77, 89), (233, 37), (150, 248), (118, 97), (123, 199), (2, 15), (144, 230), (41, 61), (74, 248), (119, 61), (178, 61), (106, 187), (60, 248), (96, 248), (83, 50), (7, 248), (146, 187), (194, 248), (131, 248), (241, 248), (86, 187), (200, 89), (120, 189), (113, 77), (52, 248), (95, 57), (10, 248), (102, 189), (175, 77), (116, 77), (199, 37), (73, 248), (79, 39), (84, 50), (223, 56), (130, 61), (132, 228), (49, 248), (1, 126), (141, 39), (26, 189), (20, 248), (21, 144), (159, 230), (45, 61), (80, 189), (149, 248), (189, 50), (182, 248), (121, 248), (176, 248), (35, 67), (36, 189), (9, 54), (34, 248), (196, 233), (218, 67), (117, 97), (42, 248), (94, 126), (104, 248), (138, 228), (154, 54), (220, 61), (28, 89), (137, 248), (231, 248), (237, 37), (33, 248), (202, 89), (40, 189), (242, 189), (184, 126), (32, 228), (243, 15), (181, 54), (167, 248), (27, 248), (245, 77), (177, 144), (238, 230), (230, 248), (139, 67), (147, 39), (5, 144), (210, 77), (115, 248), (207, 248), (126, 54), (68, 126), (208, 248), (192, 144), (39, 199), (163, 89), (6, 77), (155, 248), (15, 15), (92, 37), (51, 248), (55, 144), (25, 50), (112, 248), (180, 248), (169, 50), (140, 248), (133, 144), (236, 15), (195, 50), (191, 228), (212, 199), (188, 248), (185, 248), (76, 37), (205, 248), (14, 248), (23, 248), (101, 248), (232, 248), (240, 77), (122, 97), (203, 61), (107, 199), (69, 144), (57, 248), (12, 248), (48, 144), (90, 248), (226, 67), (211, 248), (0, 144), (125, 54), (98, 187), (153, 67), (244, 233), (204, 248), (228, 199), (157, 54), (227, 248), (219, 233), (97, 37), (66, 230), (134, 144), (201, 89), (193, 248), (183, 54), (145, 89), (11, 248), (87, 77), (170, 248), (173, 185), (31, 248), (13, 189), (229, 248), (89, 248)] current theta: 0.335397976385 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:12 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 44892 rows and 44892 columns Presolve time: 0.42s Presolved: 17359 rows, 17607 columns, 51825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 17607 integer (17607 binary) Root relaxation: objective 0.000000e+00, 2505 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 (5276 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, 5, 7, 20, 21, 29, 53, 67, 77, 86, 89, 118, 126, 157, 184, 187, 192, 194, 195, 199, 202, 203, 220, 230, 234] edges [(199, 199), (41, 86), (147, 203), (79, 195), (142, 7), (12, 7), (95, 67), (148, 77), (217, 53), (34, 86), (63, 86), (38, 77), (140, 29), (188, 157), (78, 29), (27, 220), (28, 29), (126, 77), (209, 195), (248, 53), (228, 220), (49, 67), (230, 202), (131, 220), (219, 220), (2, 220), (208, 29), (50, 86), (129, 53), (143, 187), (60, 29), (16, 86), (4, 29), (102, 86), (204, 29), (11, 86), (189, 118), (94, 203), (77, 5), (223, 7), (82, 86), (125, 53), (7, 230), (100, 195), (56, 53), (92, 220), (139, 118), (218, 118), (18, 86), (10, 29), (109, 5), (53, 53), (207, 192), (17, 202), (193, 53), (169, 77), (132, 118), (80, 192), (179, 195), (98, 192), (65, 203), (187, 192), (168, 220), (14, 202), (152, 199), (64, 220), (163, 220), (136, 89), (151, 5), (72, 203), (241, 220), (243, 203), (42, 29), (104, 29), (205, 194), (240, 195), (118, 192), (234, 202), (26, 7), (159, 118), (0, 220), (112, 86), (55, 220), (59, 118), (58, 53), (61, 126), (224, 89), (6, 21), (21, 203), (25, 220), (45, 220), (19, 187), (75, 203), (157, 5), (44, 195), (226, 220), (73, 192), (181, 220), (123, 195), (127, 220), (222, 220), (180, 86), (120, 7), (162, 220), (106, 195), (233, 184), (97, 220), (68, 220), (216, 86), (247, 126), (8, 220), (231, 7), (158, 220), (175, 157), (225, 5), (211, 86), (166, 53), (242, 118), (154, 53), (170, 202), (22, 194), (134, 118), (48, 192), (51, 202), (117, 118), (191, 220), (133, 126), (15, 126), (32, 220), (13, 220), (96, 53), (246, 126), (83, 29), (183, 203), (185, 53), (227, 29), (149, 86), (74, 53), (171, 29), (177, 2), (176, 192), (221, 67), (5, 157), (76, 195), (85, 21), (99, 2), (186, 67), (84, 220), (190, 86), (86, 7), (195, 86), (52, 86), (20, 20), (103, 118), (67, 192), (214, 202), (206, 67), (232, 7), (155, 20), (108, 5), (135, 195), (119, 126), (35, 29), (172, 192), (201, 195), (184, 203), (197, 5), (101, 192), (239, 86), (114, 220), (238, 5), (141, 21), (235, 192), (182, 53), (24, 86), (31, 29), (173, 126), (46, 199), (146, 118), (66, 187), (37, 21), (110, 187), (137, 86), (57, 230), (202, 202), (115, 86), (91, 126), (160, 187), (90, 86), (30, 89), (153, 195), (237, 199), (236, 126), (245, 77), (9, 5), (40, 7), (165, 203), (33, 202), (200, 86), (128, 195), (121, 86), (144, 203), (161, 89), (23, 195), (210, 220), (36, 7), (93, 67), (150, 195), (145, 195), (194, 20), (62, 7), (130, 5), (47, 7), (39, 199), (88, 5), (229, 67), (244, 21), (69, 67), (43, 126), (156, 29), (89, 86), (174, 126), (192, 29), (212, 199), (213, 89), (3, 86), (124, 202), (29, 86), (178, 86), (111, 86), (70, 89), (116, 5), (81, 29), (164, 220), (138, 21), (215, 194), (198, 220), (122, 195), (107, 187), (54, 20), (203, 220), (71, 21), (167, 53), (105, 86), (1, 86), (113, 203), (196, 21), (87, 77), (220, 220)] current theta: 0.167698988192 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:13 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 56974 rows and 56974 columns Presolve time: 0.13s Presolved: 5277 rows, 5525 columns, 15579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5525 integer (5525 binary) Root relaxation: objective 0.000000e+00, 3025 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 (5300 simplex iterations) in 0.40 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 [43, 87, 93, 119, 126, 133, 134, 144, 150, 151, 158, 164, 193, 214, 215, 222, 227, 235, 237, 238, 239, 241, 242, 244, 248] edges [(188, 133), (129, 248), (33, 214), (29, 235), (215, 215), (102, 241), (142, 150), (128, 239), (136, 158), (71, 244), (180, 241), (234, 214), (219, 158), (211, 193), (189, 93), (190, 193), (53, 248), (47, 150), (120, 242), (82, 239), (149, 239), (65, 151), (236, 119), (79, 158), (89, 239), (145, 158), (4, 239), (11, 133), (64, 237), (55, 244), (227, 150), (19, 242), (122, 242), (223, 193), (191, 151), (204, 193), (86, 239), (0, 237), (67, 93), (246, 87), (214, 214), (169, 144), (44, 215), (109, 238), (50, 150), (2, 241), (20, 239), (92, 87), (34, 239), (160, 227), (118, 215), (218, 150), (243, 87), (113, 119), (56, 248), (147, 144), (222, 241), (117, 150), (42, 239), (49, 242), (14, 239), (148, 133), (81, 248), (177, 133), (248, 248), (195, 241), (125, 193), (143, 227), (16, 214), (111, 239), (163, 87), (157, 133), (213, 158), (206, 227), (73, 150), (97, 158), (114, 241), (25, 87), (123, 158), (200, 150), (241, 241), (98, 158), (93, 93), (69, 150), (139, 237), (131, 144), (95, 227), (245, 126), (184, 151), (192, 150), (154, 193), (237, 158), (137, 241), (138, 158), (31, 235), (231, 193), (228, 151), (78, 193), (76, 215), (85, 244), (155, 133), (77, 126), (52, 235), (13, 158), (99, 241), (179, 215), (221, 227), (247, 126), (21, 244), (205, 242), (36, 242), (196, 158), (38, 87), (216, 133), (126, 126), (74, 248), (32, 158), (48, 150), (90, 239), (173, 133), (26, 227), (183, 238), (239, 239), (229, 150), (108, 144), (207, 235), (96, 248), (226, 150), (159, 242), (100, 164), (232, 193), (39, 237), (15, 126), (156, 193), (70, 133), (58, 248), (212, 244), (68, 151), (158, 237), (176, 235), (178, 158), (171, 150), (17, 193), (101, 241), (172, 150), (135, 144), (235, 235), (103, 215), (18, 241), (225, 133), (75, 151), (112, 239), (10, 193), (9, 133), (59, 215), (244, 244), (134, 134), (198, 237), (203, 87), (182, 248), (121, 241), (152, 134), (84, 237), (83, 248), (6, 151), (209, 150), (175, 144), (220, 144), (80, 242), (104, 248), (106, 237), (238, 144), (27, 144), (170, 193), (202, 248), (107, 242), (146, 93), (23, 241), (87, 87), (5, 87), (40, 227), (72, 144), (105, 214), (3, 239), (224, 133), (24, 144), (133, 133), (91, 126), (127, 87), (242, 150), (60, 214), (141, 87), (167, 248), (166, 214), (119, 87), (124, 193), (30, 214), (88, 238), (54, 214), (153, 237), (94, 144), (186, 242), (132, 150), (66, 93), (151, 151), (233, 244), (1, 214), (208, 248), (162, 237), (62, 242), (28, 242), (37, 244), (12, 235), (194, 242), (199, 244), (51, 248), (43, 133), (61, 133), (140, 235), (46, 134), (116, 119), (144, 144), (217, 193), (181, 241), (201, 144), (174, 238), (130, 144), (63, 214), (41, 239), (185, 248), (7, 235), (8, 144), (168, 244), (57, 248), (165, 158), (161, 239), (110, 227), (193, 193), (240, 241), (22, 235), (210, 151), (187, 93), (115, 239), (45, 241), (230, 193), (35, 193), (150, 242), (197, 144), (164, 241)] current theta: 0.0838494940962 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:14 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60472 rows and 60474 columns Presolve time: 0.06s Presolved: 1779 rows, 2025 columns, 5089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2025 integer (2024 binary) Root relaxation: cutoff, 2040 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 (2040 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.125774241144 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:14 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 58990 rows and 58990 columns Presolve time: 0.08s Presolved: 3261 rows, 3509 columns, 9531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3509 integer (3509 binary) Root relaxation: objective 0.000000e+00, 3753 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 (5733 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 [63, 68, 73, 78, 91, 95, 101, 103, 131, 136, 152, 160, 173, 175, 183, 185, 211, 217, 224, 226, 235, 237, 243, 244, 247] edges [(142, 226), (74, 185), (154, 211), (30, 211), (193, 217), (38, 183), (51, 185), (138, 237), (221, 73), (29, 235), (45, 136), (98, 226), (211, 211), (110, 95), (60, 211), (232, 78), (71, 244), (242, 73), (53, 185), (105, 63), (209, 226), (171, 101), (243, 243), (167, 185), (90, 101), (223, 78), (130, 175), (217, 217), (56, 185), (150, 73), (109, 175), (64, 237), (100, 101), (226, 226), (175, 175), (26, 95), (3, 78), (151, 68), (40, 95), (224, 224), (0, 237), (189, 160), (144, 175), (129, 185), (24, 175), (87, 243), (159, 103), (147, 175), (231, 78), (8, 175), (91, 247), (227, 73), (218, 226), (197, 224), (181, 136), (200, 226), (192, 73), (180, 131), (114, 136), (216, 224), (222, 101), (92, 68), (48, 226), (65, 68), (133, 224), (128, 78), (81, 217), (173, 173), (22, 73), (145, 237), (54, 63), (228, 68), (205, 73), (79, 136), (50, 101), (73, 73), (166, 211), (75, 244), (122, 103), (17, 217), (139, 237), (219, 136), (236, 183), (234, 63), (70, 173), (23, 101), (157, 91), (67, 160), (168, 237), (31, 235), (102, 226), (85, 244), (137, 101), (247, 247), (149, 224), (52, 235), (104, 185), (229, 73), (245, 91), (117, 226), (116, 243), (58, 185), (111, 63), (21, 244), (246, 183), (121, 131), (69, 73), (120, 226), (34, 131), (194, 73), (188, 224), (126, 247), (43, 173), (207, 235), (42, 101), (132, 226), (94, 175), (186, 160), (36, 160), (20, 78), (96, 185), (203, 68), (16, 211), (103, 103), (10, 217), (225, 91), (11, 63), (212, 244), (13, 226), (28, 73), (93, 160), (158, 237), (176, 235), (84, 136), (63, 63), (46, 152), (136, 136), (239, 131), (235, 235), (2, 136), (15, 91), (165, 237), (124, 211), (210, 68), (152, 152), (244, 244), (196, 237), (215, 103), (127, 68), (198, 237), (55, 237), (112, 131), (179, 152), (190, 217), (160, 160), (174, 183), (6, 68), (123, 136), (201, 175), (208, 185), (68, 68), (82, 63), (141, 68), (97, 136), (47, 226), (238, 175), (185, 185), (191, 237), (9, 224), (89, 131), (182, 185), (172, 73), (163, 243), (115, 131), (184, 68), (83, 217), (33, 211), (240, 131), (78, 78), (156, 217), (213, 237), (88, 175), (214, 63), (230, 217), (178, 136), (155, 224), (1, 63), (32, 136), (148, 183), (107, 103), (131, 131), (153, 237), (161, 131), (233, 244), (27, 131), (61, 91), (162, 237), (135, 175), (44, 226), (177, 224), (195, 226), (143, 103), (19, 73), (66, 160), (101, 101), (37, 244), (12, 235), (169, 183), (199, 244), (170, 78), (125, 78), (35, 235), (140, 235), (183, 183), (106, 226), (108, 175), (14, 101), (134, 152), (57, 185), (80, 160), (77, 91), (119, 183), (206, 95), (7, 235), (220, 175), (95, 95), (62, 160), (237, 237), (164, 101), (59, 103), (204, 217), (49, 95), (72, 136), (118, 103), (113, 247), (5, 243), (18, 226), (39, 152), (241, 136), (187, 160), (99, 226), (25, 68), (4, 78), (248, 185), (202, 211), (41, 224), (146, 160), (76, 103), (86, 101)] current theta: 0.10481186762 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:15 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59776 rows and 59776 columns Presolve time: 0.06s Presolved: 2475 rows, 2723 columns, 7173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2723 integer (2723 binary) Root relaxation: cutoff, 2946 iterations, 0.05 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 (2946 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.115293054382 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:15 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59408 rows and 59408 columns Presolve time: 0.07s Presolved: 2843 rows, 3091 columns, 8277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3091 integer (3091 binary) Root relaxation: cutoff, 3587 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 (3587 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.120533647763 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:16 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59186 rows and 59186 columns Presolve time: 0.07s Presolved: 3065 rows, 3313 columns, 8943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3313 integer (3313 binary) Root relaxation: cutoff, 3680 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3680 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.123153944454 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:16 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59098 rows and 59098 columns Presolve time: 0.07s Presolved: 3153 rows, 3401 columns, 9207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3401 integer (3401 binary) Root relaxation: objective 0.000000e+00, 3856 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 (3856 simplex iterations) in 0.25 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 [46, 49, 50, 51, 63, 68, 70, 78, 118, 119, 136, 147, 149, 160, 164, 168, 177, 211, 217, 226, 235, 242, 244, 245, 247] edges [(142, 226), (154, 211), (30, 211), (87, 119), (73, 242), (193, 217), (185, 51), (96, 51), (162, 168), (131, 149), (29, 235), (45, 136), (98, 226), (50, 50), (215, 118), (211, 211), (194, 50), (60, 211), (232, 78), (41, 149), (121, 164), (125, 211), (105, 63), (209, 226), (174, 119), (148, 177), (74, 51), (223, 78), (171, 50), (217, 217), (236, 119), (226, 226), (77, 247), (201, 147), (3, 78), (224, 177), (134, 46), (19, 242), (151, 68), (91, 245), (182, 51), (15, 245), (196, 46), (189, 160), (71, 168), (180, 164), (49, 49), (115, 164), (173, 70), (23, 164), (57, 51), (122, 118), (26, 242), (137, 164), (90, 164), (113, 119), (218, 226), (181, 136), (200, 226), (240, 164), (183, 119), (114, 136), (92, 68), (48, 226), (27, 164), (65, 68), (66, 242), (109, 147), (128, 78), (110, 49), (159, 118), (81, 217), (59, 118), (133, 177), (54, 63), (79, 136), (111, 149), (166, 211), (75, 244), (55, 168), (17, 217), (219, 136), (112, 149), (221, 49), (234, 63), (67, 160), (31, 235), (46, 46), (82, 149), (43, 177), (229, 242), (208, 51), (70, 70), (102, 226), (149, 149), (39, 168), (89, 149), (198, 168), (85, 244), (247, 247), (104, 51), (191, 168), (52, 235), (228, 147), (5, 119), (0, 168), (117, 226), (238, 147), (197, 177), (21, 244), (205, 242), (220, 147), (120, 226), (206, 49), (14, 78), (16, 63), (119, 119), (72, 147), (95, 49), (126, 247), (207, 235), (132, 226), (186, 160), (36, 160), (24, 147), (20, 78), (167, 51), (203, 68), (69, 242), (188, 70), (94, 147), (152, 46), (144, 147), (10, 217), (11, 63), (155, 149), (13, 226), (93, 160), (176, 235), (84, 136), (63, 63), (129, 51), (248, 51), (108, 147), (76, 118), (239, 164), (136, 136), (235, 235), (2, 136), (153, 46), (216, 149), (222, 164), (163, 119), (179, 46), (225, 245), (51, 51), (135, 147), (210, 68), (244, 244), (143, 242), (127, 68), (22, 50), (130, 147), (164, 164), (190, 217), (160, 160), (6, 68), (242, 242), (123, 136), (103, 118), (68, 68), (138, 46), (168, 168), (157, 177), (141, 68), (97, 136), (47, 226), (80, 242), (8, 147), (56, 51), (140, 50), (184, 68), (139, 46), (83, 217), (9, 177), (33, 211), (78, 78), (156, 217), (213, 136), (214, 63), (88, 147), (38, 119), (230, 217), (178, 136), (172, 242), (53, 51), (231, 211), (1, 63), (32, 136), (40, 49), (169, 177), (237, 168), (192, 242), (233, 244), (147, 147), (44, 226), (195, 226), (145, 168), (165, 168), (28, 242), (100, 50), (118, 118), (37, 244), (12, 235), (58, 51), (199, 244), (170, 78), (35, 235), (42, 164), (246, 119), (106, 226), (116, 119), (245, 247), (86, 164), (107, 118), (101, 50), (7, 235), (62, 160), (61, 245), (204, 217), (175, 147), (212, 168), (227, 242), (64, 46), (177, 177), (124, 78), (243, 119), (18, 226), (241, 136), (187, 160), (34, 164), (99, 226), (158, 136), (150, 242), (25, 68), (4, 78), (202, 211), (146, 160), (161, 149)] current theta: 0.121843796108 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:17 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: objective 0.000000e+00, 3648 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (3648 simplex iterations) in 0.21 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, 46, 63, 68, 70, 78, 91, 95, 118, 119, 126, 136, 147, 149, 160, 164, 168, 171, 177, 185, 211, 217, 226, 242, 244] edges [(142, 226), (74, 185), (154, 211), (87, 119), (73, 242), (193, 217), (51, 185), (162, 168), (131, 149), (45, 136), (98, 226), (215, 118), (211, 211), (110, 95), (60, 211), (232, 78), (41, 149), (121, 164), (171, 171), (53, 185), (174, 119), (148, 177), (167, 185), (200, 171), (235, 12), (223, 78), (217, 217), (56, 185), (236, 119), (105, 70), (31, 12), (226, 226), (26, 95), (201, 147), (3, 78), (224, 177), (134, 46), (19, 242), (151, 68), (40, 95), (50, 171), (30, 78), (189, 160), (209, 171), (71, 168), (12, 12), (102, 171), (7, 12), (129, 185), (180, 164), (115, 164), (173, 70), (23, 164), (122, 118), (137, 164), (90, 164), (113, 119), (218, 226), (181, 136), (240, 164), (35, 217), (183, 119), (114, 136), (92, 68), (48, 226), (27, 164), (65, 68), (66, 242), (11, 70), (109, 147), (128, 78), (159, 118), (81, 217), (59, 118), (133, 177), (54, 63), (79, 136), (166, 211), (75, 244), (55, 168), (17, 217), (219, 136), (112, 149), (234, 63), (157, 91), (67, 160), (46, 46), (82, 149), (43, 177), (229, 242), (70, 70), (149, 149), (39, 168), (89, 149), (198, 168), (85, 244), (77, 126), (191, 168), (104, 185), (228, 147), (5, 119), (0, 168), (245, 91), (238, 147), (58, 185), (247, 126), (111, 63), (21, 244), (205, 242), (220, 147), (120, 226), (126, 126), (14, 78), (207, 12), (16, 63), (119, 119), (72, 147), (132, 226), (186, 160), (36, 160), (24, 147), (20, 78), (96, 185), (203, 68), (69, 242), (188, 70), (94, 147), (152, 46), (144, 147), (10, 217), (225, 91), (155, 149), (13, 226), (93, 160), (84, 136), (63, 63), (18, 171), (108, 147), (76, 118), (239, 164), (136, 136), (2, 136), (153, 46), (15, 91), (216, 149), (222, 164), (163, 119), (179, 46), (135, 147), (210, 68), (52, 12), (244, 244), (143, 242), (127, 68), (130, 147), (164, 164), (190, 217), (160, 160), (6, 68), (242, 242), (123, 136), (208, 185), (103, 118), (68, 68), (138, 46), (221, 12), (168, 168), (141, 68), (97, 136), (47, 226), (22, 12), (80, 242), (8, 147), (185, 185), (197, 149), (101, 171), (182, 185), (184, 68), (139, 46), (83, 217), (9, 177), (91, 91), (33, 211), (78, 78), (156, 217), (213, 136), (214, 63), (88, 147), (38, 119), (230, 217), (178, 136), (172, 242), (231, 211), (1, 63), (32, 136), (29, 12), (169, 177), (237, 168), (192, 242), (233, 244), (147, 147), (61, 91), (44, 226), (196, 168), (195, 226), (145, 168), (100, 171), (165, 168), (28, 242), (118, 118), (37, 244), (199, 244), (170, 78), (125, 78), (246, 119), (106, 226), (116, 119), (86, 164), (107, 118), (57, 185), (206, 95), (95, 95), (62, 160), (194, 171), (204, 217), (175, 147), (212, 168), (140, 12), (49, 95), (227, 242), (64, 46), (117, 171), (177, 177), (124, 78), (42, 171), (243, 119), (176, 12), (241, 136), (187, 160), (34, 164), (99, 226), (158, 136), (150, 242), (25, 68), (4, 78), (248, 185), (202, 211), (146, 160), (161, 149)] current theta: 0.121188721936 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:17 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59162 rows and 59162 columns Presolve time: 0.07s Presolved: 3089 rows, 3337 columns, 9015 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3337 integer (3337 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 46, 63, 68, 70, 78, 91, 95, 118, 119, 126, 136, 147, 149, 160, 164, 168, 171, 177, 185, 211, 217, 226, 242, 244] edges [(142, 226), (74, 185), (154, 211), (87, 119), (73, 242), (193, 217), (51, 185), (162, 168), (131, 149), (45, 136), (98, 226), (215, 118), (211, 211), (110, 95), (60, 211), (232, 78), (41, 149), (121, 164), (171, 171), (53, 185), (174, 119), (148, 177), (167, 185), (200, 171), (235, 12), (223, 78), (217, 217), (56, 185), (236, 119), (105, 70), (31, 12), (226, 226), (26, 95), (201, 147), (3, 78), (224, 177), (134, 46), (19, 242), (151, 68), (40, 95), (50, 171), (30, 78), (189, 160), (209, 171), (71, 168), (12, 12), (102, 171), (7, 12), (129, 185), (180, 164), (115, 164), (173, 70), (23, 164), (122, 118), (137, 164), (90, 164), (113, 119), (218, 226), (181, 136), (240, 164), (35, 217), (183, 119), (114, 136), (92, 68), (48, 226), (27, 164), (65, 68), (66, 242), (11, 70), (109, 147), (128, 78), (159, 118), (81, 217), (59, 118), (133, 177), (54, 63), (79, 136), (166, 211), (75, 244), (55, 168), (17, 217), (219, 136), (112, 149), (234, 63), (157, 91), (67, 160), (46, 46), (82, 149), (43, 177), (229, 242), (70, 70), (149, 149), (39, 168), (89, 149), (198, 168), (85, 244), (77, 126), (191, 168), (104, 185), (228, 147), (5, 119), (0, 168), (245, 91), (238, 147), (58, 185), (247, 126), (111, 63), (21, 244), (205, 242), (220, 147), (120, 226), (126, 126), (14, 78), (207, 12), (16, 63), (119, 119), (72, 147), (132, 226), (186, 160), (36, 160), (24, 147), (20, 78), (96, 185), (203, 68), (69, 242), (188, 70), (94, 147), (152, 46), (144, 147), (10, 217), (225, 91), (155, 149), (13, 226), (93, 160), (84, 136), (63, 63), (18, 171), (108, 147), (76, 118), (239, 164), (136, 136), (2, 136), (153, 46), (15, 91), (216, 149), (222, 164), (163, 119), (179, 46), (135, 147), (210, 68), (52, 12), (244, 244), (143, 242), (127, 68), (130, 147), (164, 164), (190, 217), (160, 160), (6, 68), (242, 242), (123, 136), (208, 185), (103, 118), (68, 68), (138, 46), (221, 12), (168, 168), (141, 68), (97, 136), (47, 226), (22, 12), (80, 242), (8, 147), (185, 185), (197, 149), (101, 171), (182, 185), (184, 68), (139, 46), (83, 217), (9, 177), (91, 91), (33, 211), (78, 78), (156, 217), (213, 136), (214, 63), (88, 147), (38, 119), (230, 217), (178, 136), (172, 242), (231, 211), (1, 63), (32, 136), (29, 12), (169, 177), (237, 168), (192, 242), (233, 244), (147, 147), (61, 91), (44, 226), (196, 168), (195, 226), (145, 168), (100, 171), (165, 168), (28, 242), (118, 118), (37, 244), (199, 244), (170, 78), (125, 78), (246, 119), (106, 226), (116, 119), (86, 164), (107, 118), (57, 185), (206, 95), (95, 95), (62, 160), (194, 171), (204, 217), (175, 147), (212, 168), (140, 12), (49, 95), (227, 242), (64, 46), (117, 171), (177, 177), (124, 78), (42, 171), (243, 119), (176, 12), (241, 136), (187, 160), (34, 164), (99, 226), (158, 136), (150, 242), (25, 68), (4, 78), (248, 185), (202, 211), (146, 160), (161, 149)] current theta: 0.12086118485 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:18 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59174 rows and 59174 columns Presolve time: 0.07s Presolved: 3077 rows, 3325 columns, 8979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3325 integer (3325 binary) Root relaxation: cutoff, 3685 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 (3685 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.121024953393 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:18 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59170 rows and 59170 columns Presolve time: 0.07s Presolved: 3081 rows, 3329 columns, 8991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3329 integer (3329 binary) Root relaxation: cutoff, 3542 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 (3542 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.121106837664 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:19 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59166 rows and 59166 columns Presolve time: 0.07s Presolved: 3085 rows, 3333 columns, 9003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3333 integer (3333 binary) Root relaxation: objective 0.000000e+00, 3857 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (3857 simplex iterations) in 0.22 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, 46, 49, 63, 68, 70, 77, 78, 118, 119, 136, 147, 149, 160, 164, 168, 171, 177, 185, 211, 217, 226, 242, 244] edges [(142, 226), (74, 185), (154, 211), (87, 119), (73, 242), (193, 217), (51, 185), (162, 168), (131, 149), (45, 136), (98, 226), (215, 118), (211, 211), (91, 15), (60, 211), (232, 78), (41, 149), (121, 164), (171, 171), (61, 15), (53, 185), (105, 63), (174, 119), (148, 177), (167, 185), (200, 171), (235, 12), (223, 78), (217, 217), (126, 77), (56, 185), (236, 119), (31, 12), (226, 226), (201, 147), (3, 78), (224, 177), (134, 46), (19, 242), (151, 68), (50, 171), (30, 78), (189, 160), (209, 171), (71, 168), (12, 12), (102, 171), (7, 12), (129, 185), (180, 164), (49, 49), (115, 164), (231, 78), (173, 70), (23, 164), (122, 118), (26, 242), (137, 164), (90, 164), (113, 119), (218, 226), (181, 136), (240, 164), (35, 217), (183, 119), (114, 136), (92, 68), (48, 226), (27, 164), (65, 68), (66, 242), (109, 147), (128, 78), (110, 49), (159, 118), (81, 217), (59, 118), (133, 177), (54, 63), (79, 136), (111, 149), (166, 211), (75, 244), (55, 168), (17, 217), (219, 136), (138, 168), (112, 149), (221, 49), (234, 63), (67, 160), (46, 46), (82, 149), (43, 177), (229, 242), (70, 70), (149, 149), (39, 168), (89, 149), (198, 168), (85, 244), (191, 168), (104, 185), (228, 147), (5, 119), (0, 168), (238, 147), (58, 185), (197, 177), (21, 244), (205, 242), (220, 147), (120, 226), (206, 49), (14, 78), (207, 12), (16, 63), (119, 119), (72, 147), (95, 49), (132, 226), (186, 160), (36, 160), (24, 147), (20, 78), (96, 185), (203, 68), (69, 242), (77, 77), (188, 70), (94, 147), (152, 46), (144, 147), (10, 217), (11, 63), (155, 149), (13, 226), (93, 160), (84, 136), (63, 63), (108, 147), (76, 118), (239, 164), (136, 136), (2, 136), (153, 46), (216, 149), (222, 164), (163, 119), (179, 46), (135, 147), (124, 211), (210, 68), (52, 12), (244, 244), (143, 242), (127, 68), (130, 147), (164, 164), (190, 217), (160, 160), (6, 68), (242, 242), (123, 136), (208, 185), (103, 118), (68, 68), (168, 168), (141, 68), (97, 136), (47, 226), (22, 12), (80, 242), (8, 147), (185, 185), (101, 171), (182, 185), (184, 68), (139, 46), (83, 217), (9, 177), (33, 211), (78, 78), (156, 217), (213, 136), (214, 63), (88, 147), (38, 119), (230, 217), (178, 136), (172, 242), (245, 77), (1, 63), (32, 136), (157, 15), (29, 12), (40, 49), (169, 177), (237, 168), (192, 242), (233, 244), (147, 147), (44, 226), (196, 168), (195, 226), (145, 168), (100, 171), (165, 168), (28, 242), (118, 118), (37, 244), (199, 244), (170, 78), (125, 78), (225, 15), (246, 119), (106, 226), (116, 119), (86, 164), (107, 118), (15, 77), (57, 185), (247, 15), (62, 160), (194, 171), (204, 217), (175, 147), (212, 168), (140, 12), (227, 242), (64, 46), (117, 171), (177, 177), (42, 171), (243, 119), (176, 12), (18, 226), (241, 136), (187, 160), (34, 164), (99, 226), (158, 136), (150, 242), (25, 68), (4, 78), (248, 185), (202, 211), (146, 160), (161, 149)]