current theta: 0.650941818679 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:41 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 18862 rows and 18862 columns Presolve time: 1.46s Presolved: 40919 rows, 41162 columns, 122510 nonzeros Variable types: 0 continuous, 41162 integer (41162 binary) Root relaxation: objective 0.000000e+00, 2553 iterations, 0.05 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.00% - 1s Explored 0 nodes (2553 simplex iterations) in 1.53 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 [22, 29, 38, 42, 45, 49, 54, 58, 62, 71, 75, 83, 97, 111, 117, 124, 125, 129, 131, 137, 183, 188, 225, 226, 239] edges [(19, 239), (73, 239), (58, 239), (51, 239), (222, 239), (184, 239), (203, 239), (65, 239), (110, 239), (9, 239), (158, 239), (39, 239), (128, 239), (1, 239), (172, 239), (150, 239), (68, 239), (189, 239), (46, 239), (170, 239), (201, 239), (82, 239), (179, 239), (60, 239), (149, 239), (231, 239), (100, 239), (193, 239), (66, 239), (117, 239), (127, 239), (148, 239), (89, 239), (4, 239), (238, 239), (119, 239), (137, 239), (18, 239), (160, 239), (167, 239), (181, 239), (67, 239), (219, 239), (63, 239), (157, 239), (25, 239), (86, 239), (196, 239), (77, 239), (174, 239), (55, 239), (214, 239), (188, 239), (70, 239), (106, 239), (84, 239), (62, 137), (217, 239), (78, 239), (113, 239), (216, 239), (98, 239), (130, 22), (13, 239), (146, 239), (20, 239), (191, 239), (197, 239), (54, 239), (34, 239), (145, 239), (183, 239), (101, 239), (97, 239), (92, 239), (234, 239), (143, 239), (233, 239), (212, 239), (210, 239), (93, 239), (102, 239), (226, 239), (141, 239), (239, 125), (42, 239), (125, 239), (37, 239), (156, 239), (15, 239), (207, 239), (14, 239), (185, 239), (164, 239), (162, 239), (111, 239), (228, 239), (215, 137), (221, 239), (220, 239), (88, 239), (169, 239), (190, 239), (16, 239), (31, 239), (142, 239), (152, 239), (52, 239), (223, 239), (205, 239), (35, 239), (139, 239), (11, 239), (10, 239), (53, 239), (122, 111), (104, 239), (159, 239), (182, 239), (2, 239), (96, 239), (69, 239), (32, 239), (47, 239), (103, 239), (50, 239), (180, 239), (99, 239), (90, 239), (5, 239), (165, 239), (138, 239), (61, 239), (48, 239), (198, 239), (26, 239), (132, 239), (175, 239), (107, 239), (240, 239), (218, 239), (133, 239), (79, 239), (131, 239), (95, 239), (43, 239), (21, 239), (176, 239), (57, 239), (154, 239), (112, 239), (72, 239), (211, 239), (64, 239), (235, 239), (213, 239), (135, 239), (109, 239), (140, 239), (8, 239), (123, 239), (178, 239), (38, 239), (0, 239), (186, 239), (171, 239), (153, 239), (173, 239), (237, 239), (243, 239), (200, 239), (81, 239), (59, 239), (75, 239), (151, 239), (230, 239), (192, 239), (29, 137), (126, 239), (3, 239), (118, 239), (17, 239), (105, 239), (136, 239), (87, 239), (166, 239), (22, 137), (80, 137), (24, 239), (83, 239), (76, 239), (209, 239), (208, 239), (187, 239), (116, 239), (121, 239), (147, 239), (202, 239), (12, 239), (71, 239), (45, 239), (129, 239), (40, 239), (199, 239), (33, 239), (124, 239), (204, 239), (232, 239), (114, 239), (49, 58), (7, 239), (6, 239), (225, 239), (236, 239), (224, 239), (194, 239), (108, 239), (41, 239), (36, 239), (168, 239), (28, 239), (27, 239), (161, 239), (195, 239), (94, 239), (56, 239), (227, 239), (229, 239), (91, 239), (74, 239), (242, 239), (241, 239), (85, 239), (177, 239), (134, 239), (115, 239), (30, 239), (163, 239), (206, 239), (44, 239), (23, 239), (155, 239), (120, 239), (144, 239)] current theta: 0.32547090934 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:43 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 44994 rows and 44994 columns Presolve time: 0.33s Presolved: 14787 rows, 15030 columns, 44114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15030 integer (15030 binary) Root relaxation: objective 0.000000e+00, 2299 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.00% - 0s Explored 0 nodes (5460 simplex iterations) in 0.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 6, 22, 29, 46, 49, 61, 62, 77, 106, 108, 112, 122, 124, 125, 126, 129, 133, 154, 155, 166, 178, 192, 199, 201] edges [(226, 126), (131, 49), (25, 178), (70, 201), (224, 154), (30, 4), (148, 77), (205, 61), (88, 62), (198, 192), (207, 49), (155, 61), (188, 129), (18, 106), (108, 192), (5, 4), (170, 29), (46, 122), (59, 106), (53, 178), (87, 106), (22, 29), (182, 106), (102, 46), (73, 61), (84, 106), (32, 129), (11, 133), (231, 49), (212, 49), (116, 62), (154, 192), (165, 129), (60, 126), (160, 61), (169, 46), (183, 61), (195, 46), (14, 106), (150, 61), (123, 192), (1, 192), (101, 49), (34, 106), (109, 125), (193, 106), (96, 29), (82, 61), (232, 46), (218, 106), (140, 106), (49, 49), (158, 133), (242, 201), (230, 29), (0, 192), (223, 46), (222, 125), (237, 201), (233, 49), (114, 77), (192, 106), (234, 46), (201, 201), (113, 61), (112, 125), (236, 133), (239, 178), (27, 106), (6, 108), (166, 106), (138, 61), (89, 22), (200, 61), (209, 46), (243, 133), (134, 199), (124, 129), (204, 122), (219, 106), (43, 201), (56, 155), (197, 61), (241, 77), (142, 155), (139, 201), (214, 46), (105, 201), (185, 29), (42, 192), (80, 29), (33, 192), (31, 49), (58, 166), (79, 106), (202, 201), (174, 124), (225, 46), (220, 122), (78, 106), (104, 46), (62, 22), (4, 129), (145, 122), (120, 61), (23, 22), (191, 201), (3, 201), (55, 49), (63, 22), (119, 61), (83, 46), (72, 106), (215, 29), (178, 61), (157, 192), (181, 155), (7, 61), (10, 49), (86, 22), (137, 192), (110, 46), (187, 124), (28, 192), (144, 122), (186, 201), (67, 201), (35, 199), (95, 192), (216, 61), (152, 46), (37, 201), (85, 46), (228, 201), (221, 29), (69, 61), (126, 49), (40, 201), (146, 6), (127, 125), (122, 46), (52, 199), (54, 201), (135, 201), (159, 125), (162, 4), (100, 61), (38, 22), (211, 192), (156, 155), (97, 46), (61, 178), (74, 61), (129, 125), (98, 155), (24, 61), (240, 6), (29, 29), (199, 201), (177, 155), (17, 154), (164, 46), (20, 125), (117, 129), (179, 166), (76, 106), (235, 192), (41, 129), (106, 6), (111, 62), (184, 133), (213, 77), (45, 22), (133, 133), (173, 201), (51, 201), (163, 61), (180, 133), (77, 192), (92, 133), (125, 129), (26, 61), (168, 4), (196, 106), (99, 201), (44, 201), (189, 61), (94, 106), (13, 192), (128, 201), (16, 126), (36, 192), (132, 124), (238, 122), (167, 46), (176, 178), (15, 46), (172, 155), (8, 46), (130, 62), (2, 61), (64, 61), (136, 122), (71, 122), (208, 61), (90, 49), (206, 29), (115, 108), (91, 4), (47, 192), (65, 4), (227, 155), (151, 106), (19, 106), (66, 4), (171, 129), (161, 129), (147, 22), (203, 61), (107, 199), (141, 178), (57, 178), (210, 155), (143, 49), (50, 62), (190, 122), (103, 6), (229, 129), (194, 201), (149, 201), (217, 201), (175, 192), (39, 166), (75, 155), (81, 126), (118, 166), (93, 4), (12, 46), (121, 61), (21, 77), (68, 61), (153, 106), (9, 61), (48, 46)] current theta: 0.16273545467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:44 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 55160 rows and 55175 columns Presolve time: 0.11s Presolved: 4621 rows, 4849 columns, 13601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4849 integer (4849 binary) Root relaxation: objective -3.552714e-15, 3049 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.00% - 0s Explored 0 nodes (6427 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 [45, 51, 55, 62, 72, 75, 117, 118, 120, 131, 133, 178, 186, 190, 222, 224, 230, 232, 234, 235, 237, 238, 241, 242, 243] edges [(218, 72), (242, 186), (155, 178), (233, 131), (37, 133), (157, 72), (91, 243), (234, 234), (88, 62), (176, 238), (172, 234), (226, 241), (191, 243), (144, 232), (229, 237), (211, 55), (24, 51), (142, 234), (243, 243), (36, 224), (201, 242), (17, 55), (74, 51), (12, 178), (170, 230), (119, 190), (173, 222), (81, 241), (139, 242), (169, 234), (115, 72), (90, 241), (161, 133), (7, 238), (89, 243), (47, 224), (52, 234), (183, 178), (223, 232), (31, 131), (239, 51), (65, 243), (32, 238), (199, 186), (124, 117), (87, 235), (117, 237), (106, 235), (83, 232), (84, 235), (80, 45), (182, 235), (109, 117), (22, 45), (29, 45), (82, 190), (68, 224), (64, 72), (241, 131), (150, 120), (236, 133), (46, 232), (198, 224), (0, 55), (190, 72), (23, 230), (11, 243), (35, 117), (148, 235), (194, 238), (196, 224), (21, 224), (197, 232), (103, 224), (114, 241), (147, 45), (45, 62), (25, 234), (133, 243), (39, 230), (163, 120), (125, 237), (214, 234), (140, 72), (28, 55), (96, 230), (225, 75), (189, 234), (222, 222), (193, 118), (203, 72), (179, 55), (111, 230), (164, 232), (53, 238), (59, 51), (207, 131), (130, 45), (66, 243), (175, 235), (41, 243), (61, 190), (134, 237), (227, 190), (18, 224), (99, 243), (104, 75), (85, 178), (112, 186), (209, 232), (230, 230), (70, 242), (228, 186), (69, 242), (34, 190), (231, 241), (6, 55), (215, 62), (27, 118), (8, 120), (58, 224), (195, 178), (77, 131), (122, 178), (162, 243), (141, 234), (54, 118), (180, 243), (143, 131), (15, 234), (127, 237), (185, 243), (93, 230), (221, 243), (76, 118), (187, 237), (212, 55), (235, 235), (121, 178), (101, 55), (152, 234), (200, 178), (120, 120), (51, 51), (97, 75), (129, 237), (33, 224), (168, 243), (49, 241), (57, 120), (72, 72), (73, 224), (216, 120), (192, 235), (213, 235), (145, 232), (10, 131), (160, 51), (50, 235), (146, 241), (67, 238), (153, 224), (186, 186), (79, 235), (166, 235), (48, 232), (86, 62), (30, 243), (44, 238), (16, 241), (132, 186), (177, 178), (2, 232), (110, 234), (135, 178), (205, 120), (43, 242), (174, 222), (108, 55), (184, 238), (38, 45), (188, 222), (56, 75), (92, 243), (62, 62), (4, 230), (105, 242), (98, 120), (156, 178), (131, 131), (137, 224), (9, 120), (19, 235), (158, 243), (138, 232), (95, 235), (26, 178), (116, 230), (71, 234), (107, 238), (100, 224), (60, 241), (165, 238), (154, 224), (118, 118), (224, 235), (102, 232), (136, 232), (1, 224), (13, 72), (42, 235), (238, 242), (94, 235), (75, 75), (167, 232), (202, 237), (220, 178), (20, 133), (159, 237), (219, 235), (151, 235), (237, 237), (113, 120), (171, 238), (240, 241), (178, 178), (14, 72), (63, 243), (5, 243), (181, 120), (210, 120), (40, 186), (78, 235), (232, 232), (149, 234), (204, 178), (217, 186), (55, 131), (126, 241), (3, 238), (123, 131), (208, 178), (206, 230), (128, 237)] current theta: 0.0813677273349 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:44 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 58242 rows and 58483 columns Presolve time: 0.06s Presolved: 1539 rows, 1541 columns, 4135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1541 integer (1540 binary) Root relaxation: cutoff, 1803 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 (1803 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122051591002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:45 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56942 rows and 57026 columns Presolve time: 0.07s Presolved: 2839 rows, 2998 columns, 8186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2998 integer (2998 binary) Root relaxation: cutoff, 3655 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3655 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142393522836 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:45 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56080 rows and 56111 columns Presolve time: 0.09s Presolved: 3701 rows, 3913 columns, 10825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3913 integer (3913 binary) Root relaxation: objective -7.105427e-15, 3368 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.00% - 0s Explored 0 nodes (5264 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 42, 45, 54, 62, 64, 74, 98, 104, 132, 134, 149, 169, 170, 173, 201, 220, 224, 232, 233, 234, 235, 239, 241, 243] edges [(7, 149), (51, 239), (194, 54), (203, 239), (1, 235), (91, 243), (234, 234), (226, 241), (191, 243), (67, 74), (144, 232), (170, 170), (221, 170), (12, 232), (68, 239), (142, 234), (129, 173), (243, 243), (36, 224), (206, 170), (157, 64), (174, 173), (222, 173), (81, 241), (123, 233), (169, 234), (90, 241), (29, 62), (160, 239), (2, 220), (86, 170), (8, 98), (115, 220), (89, 243), (224, 224), (208, 220), (238, 201), (18, 235), (127, 173), (172, 104), (52, 234), (223, 232), (120, 64), (98, 98), (179, 233), (112, 132), (6, 0), (65, 243), (45, 170), (87, 235), (106, 235), (83, 232), (96, 170), (178, 220), (17, 233), (26, 220), (182, 235), (188, 173), (34, 239), (181, 98), (183, 239), (195, 220), (190, 64), (236, 74), (212, 241), (118, 54), (101, 0), (201, 201), (56, 104), (184, 74), (185, 170), (163, 220), (198, 224), (11, 243), (148, 235), (173, 173), (43, 201), (64, 64), (211, 0), (80, 62), (74, 74), (196, 224), (21, 224), (105, 201), (9, 98), (197, 232), (103, 224), (114, 241), (241, 241), (94, 42), (13, 0), (25, 234), (133, 243), (214, 234), (154, 0), (53, 201), (122, 220), (109, 134), (161, 74), (177, 232), (119, 64), (171, 201), (42, 42), (242, 132), (104, 104), (85, 149), (108, 0), (20, 201), (202, 173), (164, 232), (46, 104), (135, 149), (193, 74), (3, 201), (66, 243), (136, 104), (175, 235), (41, 243), (225, 104), (159, 134), (239, 239), (99, 243), (61, 239), (209, 232), (111, 170), (189, 149), (231, 241), (215, 62), (131, 241), (117, 134), (58, 224), (15, 149), (107, 239), (162, 243), (186, 132), (141, 234), (132, 132), (116, 170), (27, 74), (72, 64), (235, 235), (22, 62), (24, 74), (237, 134), (217, 132), (152, 234), (176, 239), (54, 74), (139, 149), (32, 201), (47, 74), (113, 98), (88, 45), (143, 233), (134, 134), (0, 0), (229, 134), (140, 239), (168, 243), (31, 241), (49, 241), (124, 134), (73, 224), (147, 170), (192, 235), (55, 233), (205, 64), (213, 235), (70, 149), (50, 235), (187, 173), (71, 149), (153, 224), (200, 239), (97, 104), (155, 232), (23, 170), (77, 233), (79, 235), (166, 235), (48, 232), (30, 243), (16, 241), (233, 233), (110, 234), (216, 64), (37, 54), (145, 220), (10, 241), (92, 243), (62, 62), (44, 201), (137, 224), (59, 74), (121, 239), (19, 235), (158, 243), (138, 232), (95, 235), (28, 0), (33, 235), (210, 220), (100, 224), (60, 241), (180, 170), (207, 241), (156, 232), (38, 62), (204, 239), (102, 232), (40, 169), (35, 132), (130, 170), (228, 149), (14, 64), (82, 64), (146, 98), (128, 134), (69, 201), (199, 132), (167, 232), (165, 74), (150, 64), (219, 235), (151, 235), (39, 170), (218, 64), (57, 98), (4, 243), (75, 104), (227, 239), (240, 241), (84, 224), (63, 243), (5, 243), (76, 170), (78, 235), (232, 232), (149, 234), (93, 170), (126, 241), (230, 170), (220, 220), (125, 134)] current theta: 0.132222556919 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:46 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56540 rows and 56590 columns Presolve time: 0.08s Presolved: 3241 rows, 3434 columns, 9426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3434 integer (3434 binary) Root relaxation: objective -1.421085e-14, 3264 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.00% - 0s Explored 0 nodes (7213 simplex iterations) in 0.38 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 [61, 62, 78, 81, 85, 95, 96, 104, 113, 132, 134, 150, 171, 173, 176, 182, 193, 206, 207, 208, 211, 217, 232, 234, 243] edges [(154, 211), (85, 85), (61, 61), (39, 206), (91, 243), (234, 234), (235, 78), (115, 208), (111, 206), (211, 211), (144, 232), (166, 78), (139, 217), (6, 211), (171, 171), (183, 85), (242, 217), (160, 176), (129, 173), (243, 243), (42, 78), (145, 85), (174, 173), (196, 182), (217, 217), (228, 234), (220, 208), (222, 173), (161, 171), (169, 234), (98, 113), (94, 78), (38, 206), (29, 62), (191, 173), (10, 207), (0, 211), (89, 243), (189, 85), (157, 61), (127, 173), (172, 104), (52, 234), (223, 232), (165, 171), (163, 208), (208, 208), (26, 208), (53, 176), (123, 81), (112, 132), (135, 85), (65, 243), (86, 206), (51, 176), (83, 232), (188, 173), (241, 81), (185, 206), (202, 134), (96, 206), (2, 208), (76, 96), (170, 206), (56, 104), (240, 207), (148, 78), (176, 176), (46, 232), (200, 61), (18, 78), (150, 150), (11, 243), (95, 78), (64, 208), (190, 61), (173, 173), (55, 81), (57, 113), (80, 62), (140, 61), (213, 95), (175, 78), (179, 95), (105, 171), (67, 171), (133, 243), (71, 85), (214, 234), (109, 134), (177, 232), (119, 208), (212, 81), (84, 182), (120, 113), (224, 182), (40, 217), (197, 208), (21, 211), (7, 85), (103, 182), (58, 211), (104, 104), (142, 104), (164, 232), (28, 211), (204, 61), (9, 113), (66, 243), (41, 243), (34, 61), (225, 104), (106, 95), (236, 171), (159, 134), (99, 243), (209, 232), (72, 61), (215, 62), (117, 134), (130, 206), (81, 81), (24, 193), (184, 171), (210, 208), (162, 243), (90, 81), (70, 217), (141, 234), (132, 132), (151, 78), (118, 193), (180, 243), (114, 207), (146, 150), (137, 182), (192, 78), (195, 208), (226, 81), (230, 243), (22, 62), (237, 134), (152, 234), (73, 182), (201, 171), (69, 176), (181, 113), (134, 134), (79, 78), (182, 182), (31, 207), (229, 134), (19, 78), (219, 78), (168, 243), (124, 134), (131, 207), (14, 61), (88, 96), (205, 208), (49, 207), (178, 85), (187, 173), (3, 171), (97, 104), (155, 232), (239, 61), (121, 176), (48, 232), (47, 193), (30, 243), (27, 193), (17, 95), (8, 113), (122, 85), (25, 104), (78, 78), (110, 234), (113, 113), (82, 208), (207, 81), (44, 176), (45, 206), (87, 78), (92, 243), (107, 176), (100, 182), (101, 211), (12, 85), (62, 62), (143, 81), (194, 176), (158, 243), (60, 207), (138, 232), (231, 207), (93, 206), (199, 217), (77, 211), (20, 171), (156, 232), (32, 171), (36, 182), (126, 81), (102, 232), (227, 61), (108, 211), (35, 132), (16, 81), (136, 232), (216, 150), (13, 211), (198, 61), (153, 193), (221, 206), (33, 182), (37, 171), (128, 134), (167, 232), (203, 61), (206, 206), (4, 243), (59, 193), (75, 104), (193, 193), (50, 182), (147, 206), (23, 206), (1, 182), (54, 193), (233, 81), (63, 243), (5, 243), (218, 211), (116, 206), (232, 232), (149, 234), (15, 85), (74, 193), (43, 171), (68, 61), (238, 176), (186, 217), (125, 134)] current theta: 0.127137073961 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:46 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56730 rows and 56795 columns Presolve time: 0.07s Presolved: 3051 rows, 3229 columns, 8841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3229 integer (3229 binary) Root relaxation: objective 2.842171e-14, 3499 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.00% - 0s Explored 0 nodes (5494 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 [1, 21, 23, 35, 45, 52, 55, 59, 61, 104, 113, 134, 135, 150, 151, 155, 171, 173, 176, 208, 215, 217, 234, 241, 243] edges [(61, 61), (103, 21), (224, 21), (115, 208), (215, 215), (195, 155), (226, 241), (19, 151), (153, 1), (58, 21), (139, 217), (163, 113), (171, 171), (242, 217), (160, 176), (129, 173), (243, 243), (111, 23), (17, 55), (174, 173), (152, 52), (217, 217), (228, 234), (220, 208), (222, 173), (161, 171), (81, 241), (98, 113), (221, 23), (90, 241), (191, 173), (24, 59), (89, 243), (83, 155), (36, 21), (157, 61), (144, 104), (127, 173), (74, 59), (172, 104), (12, 135), (100, 59), (42, 151), (165, 171), (23, 23), (208, 208), (26, 208), (53, 176), (65, 243), (51, 176), (80, 45), (188, 173), (198, 21), (202, 134), (22, 45), (29, 45), (187, 134), (218, 150), (212, 241), (110, 135), (180, 23), (211, 21), (91, 23), (148, 151), (132, 35), (56, 104), (166, 1), (176, 176), (64, 150), (200, 61), (54, 59), (209, 155), (150, 150), (0, 55), (167, 155), (11, 243), (96, 45), (223, 104), (173, 173), (57, 113), (93, 23), (106, 21), (145, 155), (122, 135), (140, 61), (6, 21), (86, 45), (114, 241), (164, 155), (147, 45), (241, 241), (213, 21), (47, 59), (105, 171), (133, 243), (59, 59), (214, 234), (109, 134), (28, 55), (232, 155), (143, 55), (137, 21), (79, 1), (112, 35), (52, 52), (25, 52), (40, 217), (197, 208), (39, 23), (178, 135), (206, 45), (179, 55), (169, 52), (5, 173), (104, 104), (142, 104), (46, 104), (204, 61), (120, 150), (119, 150), (9, 113), (130, 45), (66, 243), (136, 104), (41, 243), (34, 61), (225, 104), (1, 1), (21, 21), (170, 23), (236, 171), (2, 155), (159, 134), (94, 151), (99, 243), (35, 35), (108, 21), (67, 176), (72, 61), (33, 1), (131, 241), (117, 134), (189, 135), (162, 243), (234, 52), (70, 217), (141, 234), (146, 150), (116, 23), (231, 55), (237, 134), (101, 55), (123, 55), (18, 1), (201, 171), (193, 59), (88, 45), (69, 176), (181, 113), (48, 155), (156, 155), (134, 134), (192, 151), (229, 134), (76, 1), (183, 176), (168, 243), (31, 241), (49, 241), (124, 134), (7, 135), (71, 135), (87, 1), (50, 1), (14, 61), (177, 155), (138, 155), (3, 171), (97, 104), (62, 45), (205, 150), (121, 176), (30, 243), (16, 241), (8, 113), (102, 155), (113, 113), (82, 208), (149, 135), (44, 176), (27, 59), (154, 21), (185, 23), (38, 45), (10, 241), (92, 243), (107, 176), (45, 45), (233, 55), (230, 23), (239, 176), (85, 135), (158, 243), (182, 1), (77, 55), (199, 217), (151, 151), (118, 23), (60, 241), (207, 241), (20, 171), (32, 171), (184, 176), (73, 1), (227, 61), (216, 150), (235, 1), (219, 151), (78, 151), (37, 171), (175, 151), (128, 134), (84, 1), (203, 61), (210, 155), (15, 135), (13, 21), (194, 171), (95, 151), (4, 243), (75, 104), (240, 241), (55, 55), (63, 243), (135, 135), (190, 21), (155, 155), (196, 21), (126, 241), (43, 171), (68, 61), (238, 176), (186, 217), (125, 134)] current theta: 0.124594332482 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:47 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56860 rows and 56930 columns Presolve time: 0.07s Presolved: 2921 rows, 3094 columns, 8446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3094 integer (3094 binary) Root relaxation: objective 1.421085e-14, 3596 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.00% - 0s Explored 0 nodes (5572 simplex iterations) in 0.31 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 [1, 21, 23, 35, 41, 45, 55, 57, 82, 88, 104, 134, 135, 140, 150, 151, 155, 165, 173, 193, 199, 220, 234, 238, 241] edges [(236, 165), (199, 199), (184, 165), (68, 140), (147, 88), (103, 21), (224, 21), (234, 234), (30, 41), (176, 238), (195, 155), (226, 241), (19, 151), (58, 21), (40, 199), (67, 165), (4, 41), (200, 140), (129, 173), (238, 238), (111, 23), (17, 55), (174, 173), (222, 173), (100, 193), (81, 241), (169, 234), (221, 23), (44, 165), (90, 241), (73, 193), (191, 173), (181, 57), (162, 41), (11, 41), (70, 238), (36, 21), (144, 104), (127, 173), (89, 41), (172, 104), (52, 234), (155, 220), (23, 23), (88, 88), (99, 41), (215, 88), (20, 165), (204, 140), (80, 45), (188, 173), (65, 41), (82, 82), (198, 21), (202, 134), (22, 45), (63, 41), (29, 45), (113, 57), (187, 134), (218, 150), (110, 135), (180, 23), (211, 21), (91, 23), (206, 23), (148, 151), (132, 35), (56, 104), (166, 1), (203, 140), (115, 57), (105, 238), (64, 150), (37, 165), (209, 155), (150, 150), (0, 55), (167, 155), (96, 45), (223, 104), (173, 173), (93, 23), (201, 238), (106, 21), (6, 21), (114, 241), (164, 155), (194, 165), (241, 241), (213, 21), (25, 234), (3, 165), (239, 140), (8, 57), (220, 155), (214, 234), (122, 220), (109, 134), (133, 41), (28, 55), (232, 155), (143, 55), (217, 199), (137, 21), (79, 1), (42, 1), (112, 35), (39, 23), (178, 135), (179, 55), (32, 165), (104, 104), (142, 104), (139, 238), (46, 104), (53, 238), (120, 150), (119, 150), (51, 140), (130, 45), (136, 104), (225, 104), (1, 1), (21, 21), (170, 23), (86, 88), (2, 155), (159, 134), (94, 151), (47, 140), (14, 82), (35, 35), (108, 21), (33, 1), (131, 241), (117, 134), (186, 199), (24, 193), (189, 135), (141, 234), (41, 41), (146, 150), (116, 23), (231, 55), (212, 55), (237, 134), (101, 55), (152, 234), (123, 55), (18, 1), (98, 57), (34, 140), (5, 41), (48, 155), (156, 155), (165, 165), (134, 134), (192, 151), (229, 134), (76, 1), (171, 165), (31, 241), (49, 241), (124, 134), (7, 135), (71, 135), (87, 1), (50, 1), (177, 155), (138, 155), (183, 140), (97, 104), (62, 45), (160, 140), (163, 57), (205, 150), (69, 238), (157, 82), (140, 140), (27, 193), (16, 241), (242, 199), (102, 155), (149, 135), (154, 21), (145, 220), (185, 23), (38, 45), (121, 140), (10, 241), (197, 155), (45, 45), (233, 55), (230, 23), (85, 135), (168, 41), (158, 41), (182, 1), (77, 55), (151, 151), (118, 23), (92, 41), (227, 140), (107, 238), (60, 241), (26, 82), (207, 241), (57, 57), (66, 41), (208, 82), (43, 238), (161, 165), (216, 150), (235, 1), (83, 220), (153, 193), (219, 151), (78, 151), (175, 151), (128, 134), (84, 1), (243, 41), (15, 135), (13, 21), (95, 151), (59, 193), (75, 104), (193, 193), (240, 241), (55, 55), (9, 57), (54, 193), (135, 135), (228, 199), (190, 21), (72, 82), (196, 21), (74, 193), (210, 57), (126, 241), (12, 155), (61, 140), (125, 134)] current theta: 0.123322961742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:48 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56900 rows and 56976 columns Presolve time: 0.07s Presolved: 2881 rows, 3048 columns, 8320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3048 integer (3048 binary) Root relaxation: objective 0.000000e+00, 3488 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.00% - 0s Explored 0 nodes (3488 simplex iterations) in 0.23 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 [1, 21, 23, 41, 55, 56, 57, 80, 88, 102, 132, 134, 135, 140, 141, 150, 151, 157, 165, 174, 193, 217, 220, 238, 241] edges [(236, 165), (184, 165), (68, 140), (191, 41), (147, 88), (103, 21), (46, 56), (224, 21), (34, 157), (30, 41), (176, 238), (226, 241), (225, 56), (19, 151), (4, 41), (200, 140), (242, 217), (238, 238), (111, 23), (17, 55), (72, 157), (228, 141), (217, 217), (100, 193), (81, 241), (221, 23), (90, 241), (73, 193), (181, 57), (162, 41), (2, 220), (11, 41), (36, 21), (208, 220), (169, 141), (142, 56), (89, 41), (130, 80), (155, 220), (12, 135), (23, 23), (164, 102), (88, 88), (99, 41), (112, 132), (215, 88), (198, 157), (20, 165), (178, 220), (26, 220), (65, 41), (202, 134), (63, 41), (195, 220), (113, 57), (187, 134), (218, 150), (110, 135), (180, 23), (211, 21), (91, 23), (97, 56), (206, 23), (148, 151), (166, 1), (115, 57), (22, 80), (105, 238), (173, 174), (64, 150), (61, 157), (37, 165), (96, 88), (167, 102), (150, 150), (0, 55), (204, 157), (82, 157), (62, 80), (190, 157), (138, 220), (93, 23), (201, 238), (106, 21), (6, 21), (156, 102), (114, 241), (194, 165), (241, 241), (213, 21), (75, 56), (3, 165), (239, 140), (8, 57), (122, 220), (109, 134), (133, 41), (28, 55), (143, 55), (137, 21), (79, 1), (42, 1), (227, 157), (40, 217), (39, 23), (179, 55), (32, 165), (139, 238), (25, 56), (53, 238), (197, 220), (120, 150), (119, 150), (51, 140), (29, 80), (177, 102), (1, 1), (203, 157), (21, 21), (170, 23), (234, 141), (188, 174), (86, 88), (159, 134), (94, 151), (47, 140), (48, 102), (108, 21), (33, 1), (152, 141), (231, 241), (131, 241), (117, 134), (24, 193), (189, 135), (80, 80), (70, 217), (132, 132), (43, 165), (41, 41), (146, 150), (116, 23), (102, 102), (212, 55), (172, 56), (237, 134), (101, 55), (223, 56), (123, 55), (18, 1), (98, 57), (58, 157), (5, 41), (165, 165), (134, 134), (192, 151), (229, 134), (76, 1), (171, 165), (31, 241), (49, 241), (124, 134), (7, 135), (71, 135), (87, 1), (50, 1), (38, 80), (67, 238), (183, 140), (232, 102), (160, 140), (163, 57), (205, 150), (69, 238), (104, 56), (140, 140), (27, 193), (44, 238), (16, 241), (52, 141), (149, 135), (157, 157), (154, 21), (145, 220), (185, 23), (121, 140), (10, 241), (233, 55), (230, 23), (85, 135), (168, 41), (222, 174), (45, 88), (144, 102), (158, 41), (210, 220), (182, 1), (77, 55), (199, 217), (151, 151), (118, 23), (92, 41), (14, 157), (107, 238), (129, 174), (60, 241), (207, 241), (57, 57), (66, 41), (35, 132), (161, 165), (216, 150), (235, 1), (83, 220), (153, 193), (219, 151), (78, 151), (175, 151), (128, 134), (84, 1), (243, 41), (141, 141), (174, 174), (15, 135), (13, 21), (95, 151), (59, 193), (193, 193), (127, 174), (240, 241), (136, 102), (55, 55), (209, 102), (9, 57), (54, 193), (135, 135), (196, 21), (74, 193), (126, 241), (186, 217), (214, 102), (220, 220), (56, 56), (125, 134)] current theta: 0.122687276372 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:48 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56924 rows and 57003 columns Presolve time: 0.07s Presolved: 2857 rows, 3021 columns, 8245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3021 integer (3021 binary) Root relaxation: cutoff, 3670 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 (3670 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123005119057 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:48 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56912 rows and 56990 columns Presolve time: 0.07s Presolved: 2869 rows, 3034 columns, 8282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3034 integer (3034 binary) Root relaxation: cutoff, 3610 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 (3610 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1231640404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:49 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56908 rows and 56986 columns Presolve time: 0.07s Presolved: 2873 rows, 3038 columns, 8294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3038 integer (3038 binary) Root relaxation: cutoff, 3545 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 (3545 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123243501071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:48:49 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56904 rows and 56981 columns Presolve time: 0.07s Presolved: 2877 rows, 3043 columns, 8307 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3043 integer (3043 binary) Root relaxation: cutoff, 287 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (287 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 [1, 21, 23, 41, 55, 56, 57, 80, 88, 102, 132, 134, 135, 140, 141, 150, 151, 157, 165, 174, 193, 217, 220, 238, 241] edges [(236, 165), (184, 165), (68, 140), (191, 41), (147, 88), (103, 21), (46, 56), (224, 21), (34, 157), (30, 41), (176, 238), (226, 241), (225, 56), (19, 151), (4, 41), (200, 140), (242, 217), (238, 238), (111, 23), (17, 55), (72, 157), (228, 141), (217, 217), (100, 193), (81, 241), (221, 23), (90, 241), (73, 193), (181, 57), (162, 41), (2, 220), (11, 41), (36, 21), (208, 220), (169, 141), (142, 56), (89, 41), (130, 80), (155, 220), (12, 135), (23, 23), (164, 102), (88, 88), (99, 41), (112, 132), (215, 88), (198, 157), (20, 165), (178, 220), (26, 220), (65, 41), (202, 134), (63, 41), (195, 220), (113, 57), (187, 134), (218, 150), (110, 135), (180, 23), (211, 21), (91, 23), (97, 56), (206, 23), (148, 151), (166, 1), (115, 57), (22, 80), (105, 238), (173, 174), (64, 150), (61, 157), (37, 165), (96, 88), (167, 102), (150, 150), (0, 55), (204, 157), (82, 157), (62, 80), (190, 157), (138, 220), (93, 23), (201, 238), (106, 21), (6, 21), (156, 102), (114, 241), (194, 165), (241, 241), (213, 21), (75, 56), (3, 165), (239, 140), (8, 57), (122, 220), (109, 134), (133, 41), (28, 55), (143, 55), (137, 21), (79, 1), (42, 1), (227, 157), (40, 217), (39, 23), (179, 55), (32, 165), (139, 238), (25, 56), (53, 238), (197, 220), (120, 150), (119, 150), (51, 140), (29, 80), (177, 102), (1, 1), (203, 157), (21, 21), (170, 23), (234, 141), (188, 174), (86, 88), (159, 134), (94, 151), (47, 140), (48, 102), (108, 21), (33, 1), (152, 141), (231, 241), (131, 241), (117, 134), (24, 193), (189, 135), (80, 80), (70, 217), (132, 132), (43, 165), (41, 41), (146, 150), (116, 23), (102, 102), (212, 55), (172, 56), (237, 134), (101, 55), (223, 56), (123, 55), (18, 1), (98, 57), (58, 157), (5, 41), (165, 165), (134, 134), (192, 151), (229, 134), (76, 1), (171, 165), (31, 241), (49, 241), (124, 134), (7, 135), (71, 135), (87, 1), (50, 1), (38, 80), (67, 238), (183, 140), (232, 102), (160, 140), (163, 57), (205, 150), (69, 238), (104, 56), (140, 140), (27, 193), (44, 238), (16, 241), (52, 141), (149, 135), (157, 157), (154, 21), (145, 220), (185, 23), (121, 140), (10, 241), (233, 55), (230, 23), (85, 135), (168, 41), (222, 174), (45, 88), (144, 102), (158, 41), (210, 220), (182, 1), (77, 55), (199, 217), (151, 151), (118, 23), (92, 41), (14, 157), (107, 238), (129, 174), (60, 241), (207, 241), (57, 57), (66, 41), (35, 132), (161, 165), (216, 150), (235, 1), (83, 220), (153, 193), (219, 151), (78, 151), (175, 151), (128, 134), (84, 1), (243, 41), (141, 141), (174, 174), (15, 135), (13, 21), (95, 151), (59, 193), (193, 193), (127, 174), (240, 241), (136, 102), (55, 55), (209, 102), (9, 57), (54, 193), (135, 135), (196, 21), (74, 193), (126, 241), (186, 217), (214, 102), (220, 220), (56, 56), (125, 134)]