current theta: 0.65448265495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:52 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 17036 rows and 17036 columns Presolve time: 1.47s Presolved: 42745 rows, 42988 columns, 127988 nonzeros Variable types: 0 continuous, 42988 integer (42988 binary) Root relaxation: objective 0.000000e+00, 2580 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 (2580 simplex iterations) in 1.55 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, 11, 17, 30, 36, 38, 58, 67, 75, 81, 84, 92, 94, 110, 126, 133, 151, 173, 184, 187, 204, 220, 221, 230, 240] edges [(217, 240), (141, 240), (1, 240), (130, 240), (24, 240), (120, 240), (6, 240), (215, 240), (64, 240), (113, 240), (132, 240), (193, 240), (69, 240), (156, 240), (11, 240), (158, 240), (199, 240), (15, 151), (0, 240), (182, 240), (108, 240), (157, 151), (55, 151), (165, 240), (148, 240), (129, 240), (114, 240), (109, 240), (131, 240), (92, 240), (134, 240), (119, 240), (187, 230), (68, 240), (81, 36), (41, 240), (173, 240), (197, 240), (202, 240), (237, 240), (90, 240), (183, 151), (44, 240), (242, 240), (133, 240), (118, 240), (107, 240), (196, 240), (56, 240), (238, 240), (3, 240), (43, 240), (97, 240), (225, 151), (145, 240), (172, 240), (166, 240), (104, 240), (235, 240), (236, 240), (34, 240), (93, 240), (224, 240), (112, 240), (82, 240), (171, 240), (47, 240), (29, 240), (234, 240), (42, 240), (18, 240), (239, 240), (143, 240), (221, 240), (46, 240), (184, 151), (75, 240), (207, 240), (28, 240), (175, 240), (35, 240), (190, 240), (121, 240), (228, 151), (74, 240), (17, 240), (117, 240), (5, 240), (100, 240), (22, 240), (83, 240), (227, 240), (198, 240), (181, 240), (209, 240), (216, 240), (124, 240), (174, 240), (125, 240), (147, 240), (212, 151), (16, 240), (163, 240), (99, 240), (21, 240), (57, 240), (189, 240), (136, 240), (135, 240), (150, 240), (10, 240), (84, 240), (91, 151), (230, 230), (106, 240), (213, 240), (73, 240), (128, 240), (20, 240), (170, 240), (146, 240), (168, 151), (153, 240), (60, 240), (149, 240), (9, 240), (200, 240), (80, 240), (7, 240), (138, 240), (123, 240), (14, 240), (72, 240), (79, 240), (201, 240), (161, 240), (66, 240), (144, 240), (241, 240), (186, 240), (59, 240), (8, 240), (87, 240), (192, 151), (188, 240), (48, 240), (137, 240), (122, 240), (203, 240), (210, 240), (58, 230), (54, 240), (142, 240), (127, 240), (19, 240), (151, 240), (185, 240), (160, 240), (240, 240), (61, 240), (98, 240), (63, 240), (110, 230), (176, 240), (52, 240), (139, 151), (126, 240), (115, 240), (206, 240), (204, 173), (39, 240), (4, 151), (178, 240), (140, 240), (226, 240), (102, 240), (233, 240), (232, 240), (116, 240), (67, 36), (191, 240), (51, 240), (45, 240), (214, 240), (231, 240), (33, 240), (180, 240), (40, 240), (50, 240), (162, 240), (38, 240), (243, 240), (222, 240), (167, 240), (27, 240), (71, 240), (101, 240), (164, 240), (53, 240), (70, 240), (195, 240), (32, 240), (179, 240), (219, 240), (37, 240), (62, 240), (105, 240), (86, 240), (77, 240), (208, 240), (103, 240), (88, 240), (26, 240), (220, 240), (155, 240), (31, 240), (229, 240), (89, 240), (169, 240), (85, 151), (152, 240), (49, 240), (13, 240), (211, 240), (218, 240), (94, 240), (2, 240), (36, 240), (96, 240), (95, 240), (76, 240), (223, 240), (78, 240), (194, 240), (25, 240), (111, 240), (177, 240), (205, 240), (65, 240), (23, 240), (154, 240), (30, 240), (12, 240), (159, 240)] current theta: 0.327241327475 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:54 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 43996 rows and 43996 columns Presolve time: 0.36s Presolved: 15785 rows, 16028 columns, 47108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16028 integer (16028 binary) Root relaxation: objective 0.000000e+00, 2652 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.00% - 0s Explored 0 nodes (5310 simplex iterations) in 0.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 6, 15, 27, 47, 58, 75, 81, 87, 89, 102, 110, 115, 144, 146, 148, 155, 179, 181, 184, 191, 213, 214, 223, 237] edges [(67, 223), (225, 148), (166, 47), (138, 237), (171, 58), (33, 214), (216, 213), (95, 110), (235, 47), (177, 237), (61, 15), (43, 237), (197, 89), (72, 184), (144, 148), (128, 102), (172, 58), (21, 237), (63, 213), (207, 110), (148, 184), (133, 15), (167, 81), (237, 47), (92, 237), (7, 47), (137, 102), (146, 214), (135, 89), (23, 102), (116, 237), (36, 47), (139, 148), (40, 146), (164, 102), (66, 58), (17, 214), (90, 47), (175, 179), (50, 214), (87, 237), (126, 237), (194, 155), (71, 148), (150, 89), (209, 89), (94, 179), (4, 223), (73, 27), (180, 89), (178, 75), (191, 184), (59, 47), (11, 89), (97, 89), (173, 89), (26, 223), (41, 89), (127, 184), (121, 47), (10, 110), (213, 179), (76, 223), (118, 179), (145, 237), (160, 58), (238, 27), (202, 110), (113, 237), (12, 223), (79, 237), (45, 148), (108, 148), (107, 27), (125, 214), (161, 179), (218, 89), (151, 191), (106, 179), (212, 27), (187, 58), (52, 81), (74, 214), (158, 27), (229, 110), (134, 179), (181, 47), (219, 237), (221, 110), (86, 181), (2, 213), (210, 5), (222, 89), (101, 179), (132, 27), (49, 81), (42, 214), (103, 27), (31, 223), (170, 102), (236, 237), (190, 58), (56, 58), (227, 47), (243, 237), (37, 184), (78, 27), (65, 237), (46, 179), (30, 47), (81, 81), (68, 237), (156, 81), (9, 237), (176, 27), (91, 179), (89, 179), (54, 223), (215, 214), (39, 179), (102, 102), (165, 148), (198, 6), (211, 102), (119, 237), (69, 223), (32, 89), (189, 214), (217, 223), (82, 179), (55, 237), (28, 27), (205, 47), (84, 237), (1, 179), (196, 89), (25, 237), (16, 179), (93, 110), (77, 237), (174, 237), (240, 27), (206, 223), (220, 144), (241, 47), (232, 214), (136, 179), (130, 75), (230, 58), (96, 58), (85, 148), (35, 58), (199, 148), (6, 6), (149, 102), (22, 47), (228, 179), (29, 47), (24, 5), (208, 214), (157, 148), (62, 58), (124, 146), (192, 214), (179, 27), (168, 181), (147, 89), (155, 214), (239, 213), (234, 102), (104, 81), (15, 237), (38, 6), (0, 75), (233, 237), (129, 58), (5, 191), (131, 213), (64, 148), (143, 81), (141, 237), (153, 237), (100, 89), (47, 102), (154, 58), (122, 214), (152, 47), (34, 47), (20, 110), (13, 237), (53, 146), (185, 110), (182, 58), (186, 223), (195, 237), (70, 214), (162, 237), (159, 179), (114, 102), (163, 89), (203, 5), (105, 237), (75, 6), (224, 102), (117, 179), (204, 81), (140, 223), (88, 179), (57, 214), (169, 47), (19, 214), (99, 179), (193, 58), (3, 179), (83, 110), (14, 179), (112, 27), (58, 110), (123, 148), (111, 223), (184, 184), (110, 110), (226, 214), (60, 223), (27, 89), (44, 102), (98, 148), (51, 81), (200, 47), (120, 179), (223, 47), (80, 102), (183, 27), (201, 89), (142, 179), (8, 179), (109, 6), (242, 81), (231, 214), (214, 102), (18, 181), (188, 179), (48, 179), (115, 89)] current theta: 0.163620663738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:55 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 54778 rows and 54790 columns Presolve time: 0.12s Presolved: 5003 rows, 5234 columns, 14750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5234 integer (5234 binary) Root relaxation: objective 0.000000e+00, 2900 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.00% - 0s Explored 0 nodes (4973 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 [6, 9, 38, 44, 67, 71, 98, 109, 118, 127, 142, 152, 156, 165, 174, 183, 213, 226, 230, 235, 238, 239, 241, 242, 243] edges [(0, 109), (145, 152), (184, 127), (213, 109), (153, 241), (47, 142), (202, 235), (107, 156), (91, 243), (29, 235), (111, 44), (178, 109), (88, 109), (161, 241), (33, 156), (53, 156), (177, 183), (157, 127), (60, 242), (220, 238), (243, 243), (82, 239), (238, 238), (129, 235), (132, 142), (123, 98), (127, 127), (36, 156), (187, 230), (156, 242), (226, 226), (115, 226), (49, 67), (122, 242), (75, 38), (63, 239), (181, 152), (54, 242), (114, 152), (12, 156), (104, 156), (81, 67), (160, 230), (25, 243), (90, 226), (209, 241), (98, 98), (174, 243), (210, 127), (27, 226), (2, 241), (229, 118), (217, 67), (20, 239), (99, 142), (164, 98), (182, 235), (168, 174), (17, 156), (173, 238), (146, 235), (14, 118), (89, 226), (137, 226), (113, 243), (218, 226), (222, 241), (200, 226), (21, 174), (228, 9), (155, 226), (93, 235), (109, 109), (195, 241), (194, 44), (159, 118), (51, 67), (201, 238), (147, 238), (23, 226), (16, 239), (167, 242), (232, 242), (185, 235), (125, 242), (241, 241), (190, 230), (59, 241), (5, 165), (135, 152), (134, 241), (144, 238), (64, 238), (116, 174), (15, 243), (70, 226), (96, 230), (102, 226), (207, 230), (30, 142), (193, 230), (31, 242), (170, 242), (61, 109), (139, 238), (205, 242), (10, 235), (124, 118), (126, 243), (163, 71), (76, 242), (191, 238), (158, 238), (128, 226), (239, 239), (24, 238), (224, 152), (74, 156), (204, 67), (230, 230), (48, 239), (100, 242), (69, 242), (83, 235), (148, 238), (120, 118), (136, 241), (62, 230), (79, 109), (101, 241), (131, 239), (85, 165), (219, 109), (198, 174), (71, 238), (211, 156), (235, 235), (179, 241), (56, 230), (68, 6), (233, 183), (3, 118), (52, 156), (141, 183), (106, 142), (46, 241), (152, 152), (8, 213), (143, 242), (121, 241), (37, 183), (105, 226), (26, 156), (154, 235), (58, 230), (189, 156), (242, 242), (77, 183), (221, 230), (206, 156), (162, 109), (13, 241), (171, 239), (80, 242), (50, 242), (87, 38), (223, 156), (110, 230), (216, 241), (166, 235), (6, 6), (67, 67), (84, 152), (11, 226), (112, 98), (215, 226), (180, 152), (208, 235), (240, 152), (151, 127), (175, 152), (212, 183), (1, 241), (4, 44), (92, 243), (38, 6), (149, 152), (40, 235), (72, 238), (108, 238), (197, 238), (19, 235), (55, 183), (95, 235), (34, 152), (192, 242), (9, 9), (234, 242), (214, 226), (231, 156), (97, 152), (165, 238), (118, 118), (65, 174), (117, 241), (203, 127), (186, 156), (35, 235), (199, 183), (138, 109), (43, 152), (140, 235), (172, 230), (94, 152), (41, 44), (78, 156), (183, 183), (130, 109), (196, 238), (42, 44), (188, 241), (225, 152), (227, 235), (119, 183), (7, 235), (86, 241), (73, 156), (32, 152), (44, 44), (237, 152), (57, 156), (28, 235), (22, 235), (103, 242), (169, 152), (133, 152), (18, 226), (176, 156), (39, 152), (142, 142), (66, 230), (45, 238), (236, 243), (150, 242)] current theta: 0.0818103318688 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:56 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 58088 rows and 58309 columns Presolve time: 0.06s Presolved: 1693 rows, 1715 columns, 4619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1715 integer (1714 binary) Root relaxation: cutoff, 1901 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 (1901 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.122715497803 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:56 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56672 rows and 56758 columns Presolve time: 0.07s Presolved: 3109 rows, 3266 columns, 8994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3266 integer (3266 binary) Root relaxation: cutoff, 3720 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 (3720 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14316808077 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:56 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 55752 rows and 55791 columns Presolve time: 0.10s Presolved: 4029 rows, 4233 columns, 11801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4233 integer (4233 binary) Root relaxation: objective 7.105427e-15, 3006 iterations, 0.11 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 (5965 simplex iterations) in 0.27 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, 51, 63, 68, 79, 91, 92, 98, 104, 118, 119, 127, 132, 152, 153, 161, 177, 182, 226, 227, 230, 234, 235, 238, 242] edges [(184, 127), (202, 235), (28, 227), (29, 235), (106, 152), (226, 234), (141, 119), (53, 104), (243, 92), (88, 153), (109, 79), (220, 238), (241, 161), (204, 51), (130, 153), (238, 238), (134, 161), (129, 235), (42, 4), (127, 127), (156, 242), (174, 92), (224, 177), (122, 242), (94, 153), (157, 238), (181, 152), (54, 242), (114, 152), (186, 227), (81, 51), (21, 68), (212, 119), (160, 230), (100, 234), (115, 234), (98, 98), (84, 177), (233, 119), (235, 227), (25, 92), (138, 153), (111, 234), (27, 226), (83, 182), (239, 63), (164, 98), (77, 119), (173, 238), (146, 235), (178, 79), (13, 161), (26, 242), (8, 153), (116, 68), (14, 118), (219, 153), (89, 226), (113, 119), (90, 234), (228, 92), (147, 177), (23, 234), (49, 242), (33, 242), (31, 104), (155, 226), (93, 235), (44, 4), (143, 234), (183, 119), (140, 227), (15, 92), (65, 68), (231, 242), (87, 68), (159, 118), (145, 177), (206, 227), (188, 161), (102, 234), (139, 98), (209, 132), (78, 242), (135, 153), (137, 234), (218, 234), (74, 242), (48, 118), (19, 227), (167, 242), (232, 242), (185, 235), (125, 242), (86, 118), (144, 238), (64, 238), (92, 92), (199, 119), (214, 234), (52, 242), (70, 226), (96, 230), (200, 234), (47, 132), (142, 132), (59, 63), (123, 238), (193, 230), (104, 104), (170, 242), (136, 161), (197, 177), (205, 242), (10, 235), (124, 118), (223, 242), (16, 63), (191, 238), (119, 119), (175, 153), (217, 51), (211, 242), (158, 238), (24, 238), (5, 127), (9, 153), (189, 104), (230, 230), (57, 104), (117, 118), (55, 119), (69, 242), (236, 92), (201, 177), (148, 238), (120, 118), (192, 4), (132, 132), (62, 230), (63, 63), (71, 238), (198, 153), (153, 161), (56, 230), (163, 119), (51, 51), (131, 63), (213, 153), (210, 119), (76, 234), (152, 152), (176, 227), (216, 153), (61, 79), (182, 182), (105, 226), (161, 161), (58, 230), (6, 68), (242, 242), (79, 153), (68, 68), (221, 230), (82, 63), (101, 63), (194, 4), (99, 132), (187, 182), (1, 118), (80, 242), (50, 242), (126, 92), (110, 230), (166, 235), (11, 226), (112, 98), (91, 91), (215, 226), (180, 152), (208, 235), (240, 152), (151, 127), (75, 68), (149, 152), (17, 227), (40, 235), (72, 238), (107, 234), (108, 238), (229, 182), (128, 132), (95, 235), (34, 152), (171, 63), (0, 79), (97, 152), (41, 98), (165, 238), (118, 118), (154, 182), (3, 63), (121, 153), (67, 51), (203, 127), (85, 127), (36, 227), (30, 227), (38, 68), (60, 234), (168, 91), (35, 235), (162, 79), (43, 152), (172, 230), (20, 118), (179, 161), (2, 79), (196, 238), (73, 227), (18, 234), (227, 235), (46, 161), (37, 119), (12, 227), (195, 161), (207, 182), (32, 152), (237, 152), (225, 119), (22, 235), (177, 177), (169, 152), (133, 152), (234, 226), (190, 182), (103, 226), (39, 152), (4, 4), (66, 230), (45, 238), (150, 242), (7, 227), (222, 161)] current theta: 0.132941789287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:57 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56236 rows and 56297 columns Presolve time: 0.08s Presolved: 3545 rows, 3727 columns, 10327 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3727 integer (3727 binary) Root relaxation: objective -3.552714e-14, 3160 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 (5213 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 [14, 39, 42, 56, 57, 61, 68, 81, 83, 89, 92, 105, 123, 127, 131, 141, 151, 183, 201, 213, 218, 222, 227, 232, 235] edges [(184, 127), (8, 39), (80, 232), (61, 61), (202, 235), (13, 222), (40, 83), (28, 227), (22, 227), (216, 213), (190, 56), (18, 218), (14, 14), (67, 81), (32, 222), (109, 213), (82, 131), (121, 222), (243, 92), (112, 42), (26, 232), (114, 222), (157, 151), (74, 232), (20, 14), (205, 218), (10, 83), (127, 127), (177, 201), (50, 218), (174, 92), (105, 105), (47, 105), (31, 232), (110, 56), (23, 218), (88, 213), (238, 201), (186, 227), (125, 232), (21, 68), (223, 232), (96, 56), (234, 218), (89, 89), (1, 14), (58, 56), (108, 201), (209, 222), (143, 232), (235, 227), (25, 92), (237, 39), (230, 56), (29, 227), (100, 218), (120, 14), (242, 232), (43, 39), (132, 105), (59, 14), (116, 68), (161, 222), (62, 56), (168, 39), (229, 56), (69, 232), (78, 232), (201, 201), (86, 14), (11, 89), (150, 232), (185, 83), (140, 227), (15, 92), (65, 68), (146, 227), (4, 42), (87, 68), (117, 14), (206, 227), (111, 218), (182, 56), (118, 14), (224, 89), (163, 183), (60, 232), (19, 227), (53, 57), (207, 56), (64, 201), (93, 227), (215, 218), (92, 92), (46, 213), (197, 201), (124, 14), (83, 83), (145, 183), (193, 56), (159, 14), (42, 42), (222, 222), (183, 141), (97, 105), (54, 218), (129, 83), (191, 201), (2, 213), (119, 141), (148, 201), (44, 42), (171, 14), (41, 123), (24, 201), (17, 57), (5, 127), (91, 92), (35, 83), (27, 105), (138, 213), (98, 123), (225, 183), (214, 218), (71, 127), (236, 92), (130, 213), (3, 14), (210, 141), (9, 39), (81, 81), (181, 105), (221, 56), (49, 232), (198, 39), (33, 232), (94, 39), (72, 123), (239, 131), (172, 56), (38, 61), (115, 218), (233, 141), (178, 131), (176, 227), (180, 222), (37, 183), (154, 235), (52, 232), (16, 14), (6, 68), (79, 213), (128, 218), (213, 213), (68, 68), (220, 123), (219, 213), (192, 42), (76, 218), (63, 14), (134, 213), (142, 105), (126, 92), (90, 218), (84, 89), (48, 14), (166, 235), (164, 42), (155, 89), (0, 61), (66, 56), (152, 39), (240, 89), (144, 201), (173, 201), (151, 127), (212, 183), (162, 213), (75, 68), (113, 141), (188, 222), (133, 39), (179, 222), (241, 222), (218, 218), (131, 131), (211, 232), (101, 14), (136, 222), (149, 222), (55, 183), (169, 39), (99, 222), (208, 227), (158, 201), (189, 57), (57, 57), (227, 227), (160, 56), (194, 42), (156, 232), (170, 232), (204, 81), (39, 39), (203, 127), (85, 127), (36, 227), (139, 123), (30, 227), (231, 232), (217, 81), (106, 105), (95, 83), (175, 39), (73, 227), (45, 201), (226, 218), (102, 218), (187, 56), (167, 232), (199, 141), (137, 218), (122, 218), (12, 227), (123, 123), (107, 218), (141, 141), (70, 89), (165, 151), (34, 105), (103, 218), (147, 201), (153, 213), (196, 201), (77, 141), (51, 81), (200, 218), (232, 232), (104, 57), (195, 222), (228, 39), (7, 227), (135, 39), (56, 56)] current theta: 0.127828643545 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:58 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56462 rows and 56533 columns Presolve time: 0.08s Presolved: 3319 rows, 3491 columns, 9639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3491 integer (3491 binary) Root relaxation: objective -2.842171e-14, 3457 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 62 - -0.00000 - - 0s 0 0 0.00000 0 32 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (10890 simplex iterations) in 0.46 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, 6, 42, 71, 82, 84, 92, 95, 104, 105, 118, 119, 123, 146, 151, 182, 197, 199, 200, 207, 213, 217, 222, 223, 237] edges [(70, 197), (59, 82), (45, 197), (232, 223), (13, 222), (216, 213), (50, 223), (129, 182), (229, 207), (71, 71), (141, 119), (53, 104), (32, 222), (121, 222), (243, 92), (90, 200), (112, 42), (21, 6), (208, 95), (43, 237), (215, 105), (227, 146), (58, 207), (133, 237), (217, 217), (144, 197), (174, 92), (105, 105), (40, 95), (47, 105), (88, 213), (8, 237), (78, 223), (181, 84), (10, 95), (111, 200), (218, 200), (240, 105), (30, 146), (212, 119), (209, 222), (178, 0), (224, 84), (116, 6), (233, 119), (22, 146), (25, 92), (103, 200), (167, 217), (82, 82), (77, 119), (221, 182), (201, 197), (223, 223), (132, 105), (38, 0), (14, 118), (161, 222), (113, 119), (19, 146), (175, 237), (197, 197), (226, 200), (157, 71), (122, 200), (31, 104), (73, 146), (183, 119), (15, 92), (4, 42), (159, 118), (81, 217), (56, 182), (84, 84), (63, 118), (52, 217), (80, 104), (23, 105), (48, 118), (172, 207), (145, 84), (85, 71), (86, 118), (65, 6), (184, 151), (92, 92), (46, 213), (193, 207), (199, 119), (168, 237), (89, 84), (169, 237), (185, 95), (87, 6), (42, 42), (125, 223), (222, 222), (230, 207), (110, 182), (49, 217), (225, 84), (104, 104), (101, 118), (94, 237), (2, 213), (124, 118), (26, 217), (148, 71), (119, 119), (44, 42), (173, 123), (41, 123), (83, 95), (91, 92), (27, 105), (242, 223), (189, 104), (35, 182), (57, 104), (98, 123), (117, 118), (55, 119), (176, 146), (39, 237), (186, 146), (109, 0), (165, 71), (236, 92), (130, 213), (120, 118), (9, 237), (177, 84), (102, 200), (137, 200), (29, 95), (114, 105), (135, 237), (54, 223), (72, 123), (36, 146), (200, 200), (219, 0), (69, 223), (238, 71), (68, 6), (140, 146), (143, 223), (146, 146), (28, 146), (235, 95), (198, 237), (131, 82), (0, 0), (182, 182), (79, 213), (231, 223), (97, 84), (213, 213), (220, 123), (67, 217), (187, 182), (1, 118), (192, 42), (202, 182), (211, 223), (134, 213), (142, 105), (126, 92), (33, 223), (107, 223), (18, 200), (191, 71), (171, 118), (6, 6), (158, 123), (164, 42), (239, 82), (74, 217), (76, 200), (62, 207), (162, 213), (17, 146), (205, 200), (108, 71), (188, 222), (128, 200), (99, 105), (24, 197), (214, 200), (179, 222), (241, 222), (156, 104), (96, 207), (136, 222), (149, 222), (12, 146), (228, 237), (203, 199), (7, 146), (151, 151), (66, 207), (194, 42), (180, 105), (234, 200), (147, 197), (155, 197), (166, 182), (11, 200), (118, 118), (93, 95), (154, 182), (196, 197), (75, 6), (139, 123), (138, 0), (210, 199), (3, 82), (16, 118), (20, 118), (106, 105), (51, 217), (64, 123), (127, 71), (37, 119), (163, 199), (206, 95), (95, 95), (150, 223), (207, 182), (237, 237), (123, 123), (204, 217), (34, 105), (60, 223), (170, 223), (61, 0), (153, 213), (160, 182), (190, 182), (115, 200), (152, 84), (195, 222), (100, 200), (5, 151)] current theta: 0.125272070674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:58 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56550 rows and 56631 columns Presolve time: 0.08s Presolved: 3231 rows, 3393 columns, 9365 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3393 integer (3393 binary) Root relaxation: objective -7.105427e-14, 3872 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.00% - 0s Explored 0 nodes (6155 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 [0, 5, 14, 18, 31, 51, 68, 69, 72, 82, 84, 92, 95, 105, 112, 119, 146, 160, 196, 203, 207, 213, 214, 222, 237] edges [(4, 112), (59, 82), (157, 72), (13, 222), (48, 82), (216, 213), (107, 214), (45, 196), (220, 72), (141, 119), (144, 196), (14, 14), (32, 222), (109, 213), (57, 31), (121, 222), (112, 112), (234, 214), (243, 92), (208, 95), (43, 237), (215, 105), (204, 51), (227, 146), (63, 82), (53, 31), (20, 14), (58, 207), (133, 237), (242, 69), (71, 5), (137, 18), (35, 160), (174, 92), (105, 105), (33, 31), (40, 95), (205, 214), (47, 105), (88, 213), (42, 112), (8, 237), (194, 112), (155, 18), (10, 95), (203, 203), (240, 105), (200, 18), (81, 51), (182, 207), (21, 68), (30, 146), (214, 214), (212, 119), (209, 222), (178, 0), (224, 84), (233, 119), (22, 146), (41, 112), (24, 196), (25, 92), (160, 207), (50, 214), (82, 82), (31, 31), (120, 14), (123, 72), (77, 119), (231, 31), (167, 69), (223, 69), (132, 105), (116, 68), (38, 0), (154, 160), (161, 222), (113, 119), (64, 72), (19, 146), (175, 237), (152, 237), (86, 14), (151, 5), (183, 119), (128, 214), (15, 92), (65, 68), (85, 203), (87, 68), (117, 14), (44, 112), (84, 84), (118, 14), (69, 69), (23, 105), (145, 84), (90, 18), (49, 31), (129, 160), (92, 92), (46, 213), (111, 18), (124, 14), (193, 207), (199, 119), (156, 31), (168, 237), (226, 18), (89, 84), (192, 69), (125, 214), (169, 237), (159, 14), (158, 72), (185, 95), (222, 222), (230, 207), (165, 72), (225, 84), (94, 237), (139, 72), (2, 213), (229, 160), (119, 119), (217, 51), (171, 14), (83, 95), (201, 196), (60, 69), (173, 196), (91, 92), (27, 105), (138, 213), (55, 119), (176, 146), (197, 196), (148, 5), (39, 237), (186, 146), (96, 160), (26, 31), (236, 92), (130, 213), (170, 31), (52, 31), (100, 18), (11, 18), (191, 72), (9, 237), (184, 5), (164, 112), (177, 84), (181, 105), (29, 95), (114, 105), (115, 214), (135, 237), (196, 196), (232, 31), (36, 146), (219, 0), (143, 69), (140, 146), (146, 146), (28, 146), (51, 51), (56, 160), (235, 95), (198, 237), (131, 82), (0, 0), (180, 222), (70, 18), (221, 160), (16, 14), (6, 68), (163, 203), (79, 213), (97, 84), (213, 213), (68, 68), (72, 72), (218, 214), (202, 160), (18, 18), (134, 213), (142, 105), (126, 92), (102, 18), (190, 160), (239, 82), (150, 214), (207, 207), (110, 207), (162, 213), (17, 146), (75, 68), (73, 214), (76, 18), (188, 222), (179, 222), (241, 222), (54, 214), (101, 14), (136, 222), (149, 222), (166, 160), (12, 146), (122, 214), (228, 237), (7, 146), (99, 222), (211, 214), (104, 31), (5, 203), (66, 207), (103, 18), (74, 31), (93, 95), (127, 203), (98, 112), (67, 51), (210, 203), (147, 196), (3, 82), (106, 105), (80, 31), (78, 214), (238, 72), (37, 119), (206, 95), (95, 95), (62, 160), (237, 237), (34, 105), (1, 82), (108, 72), (61, 0), (153, 213), (187, 207), (172, 160), (195, 222), (189, 31)] current theta: 0.123993784239 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:59 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56608 rows and 56689 columns Presolve time: 0.08s Presolved: 3173 rows, 3335 columns, 9191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3335 integer (3335 binary) Root relaxation: cutoff, 4017 iterations, 0.21 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 (4017 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124632927456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:43:59 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56586 rows and 56667 columns Presolve time: 0.08s Presolved: 3195 rows, 3357 columns, 9257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3357 integer (3357 binary) Root relaxation: objective -4.263256e-14, 3706 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (11820 simplex iterations) in 0.52 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124952499065 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:00 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56560 rows and 56641 columns Presolve time: 0.08s Presolved: 3221 rows, 3383 columns, 9335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3383 integer (3383 binary) Root relaxation: objective 0.000000e+00, 3612 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 (5613 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 [0, 14, 18, 57, 68, 72, 81, 84, 92, 95, 105, 112, 127, 140, 141, 160, 167, 183, 201, 211, 213, 222, 230, 237, 239] edges [(4, 112), (184, 127), (157, 72), (13, 222), (216, 213), (220, 72), (211, 211), (14, 14), (60, 211), (67, 81), (32, 222), (109, 213), (1, 239), (121, 222), (112, 112), (125, 211), (243, 92), (208, 95), (43, 237), (215, 105), (82, 239), (37, 141), (20, 14), (133, 237), (122, 211), (137, 18), (35, 160), (127, 127), (74, 167), (174, 92), (105, 105), (40, 95), (49, 167), (218, 18), (47, 105), (88, 213), (42, 112), (8, 237), (63, 239), (194, 112), (155, 18), (10, 95), (238, 201), (240, 105), (200, 18), (21, 68), (146, 140), (108, 201), (209, 222), (178, 0), (224, 84), (41, 112), (25, 92), (192, 167), (176, 211), (186, 57), (232, 167), (120, 14), (123, 72), (132, 105), (116, 68), (38, 0), (154, 160), (161, 222), (175, 237), (152, 237), (201, 201), (115, 18), (86, 14), (15, 92), (65, 68), (87, 68), (117, 14), (12, 140), (44, 112), (7, 140), (84, 84), (118, 14), (163, 183), (23, 105), (145, 84), (53, 57), (51, 167), (90, 18), (190, 230), (64, 201), (50, 211), (234, 18), (129, 160), (92, 92), (46, 213), (197, 201), (111, 18), (124, 14), (168, 237), (226, 18), (89, 84), (96, 230), (169, 237), (159, 14), (185, 95), (207, 230), (222, 222), (193, 230), (165, 72), (94, 237), (182, 160), (205, 211), (31, 57), (139, 72), (73, 211), (2, 213), (148, 201), (229, 160), (83, 95), (24, 201), (17, 57), (239, 239), (223, 211), (5, 127), (91, 92), (214, 211), (27, 105), (138, 213), (230, 230), (225, 183), (156, 211), (206, 57), (22, 140), (39, 237), (217, 167), (71, 127), (236, 92), (36, 57), (130, 213), (210, 141), (81, 81), (100, 18), (11, 18), (191, 72), (9, 237), (164, 112), (177, 84), (181, 105), (62, 230), (29, 95), (114, 105), (131, 239), (135, 237), (56, 230), (242, 211), (235, 95), (143, 167), (233, 141), (198, 237), (0, 0), (180, 222), (128, 211), (70, 18), (58, 230), (160, 160), (16, 14), (6, 68), (79, 213), (97, 84), (213, 213), (68, 68), (221, 230), (72, 72), (219, 213), (171, 239), (202, 160), (18, 18), (134, 213), (142, 105), (126, 92), (59, 239), (102, 18), (54, 211), (110, 230), (19, 140), (48, 14), (140, 140), (3, 239), (170, 211), (33, 211), (144, 201), (173, 201), (107, 211), (151, 127), (212, 183), (162, 213), (75, 68), (113, 141), (76, 18), (188, 222), (99, 105), (231, 211), (179, 222), (241, 222), (167, 167), (80, 167), (101, 14), (136, 222), (149, 222), (55, 183), (166, 160), (78, 211), (228, 237), (227, 140), (158, 201), (189, 57), (57, 57), (103, 18), (93, 95), (28, 140), (204, 81), (98, 112), (203, 127), (85, 127), (172, 230), (183, 183), (106, 105), (26, 167), (52, 167), (45, 201), (199, 141), (119, 183), (95, 95), (237, 237), (141, 141), (34, 105), (30, 140), (147, 201), (61, 0), (153, 213), (150, 211), (196, 201), (77, 141), (69, 167), (66, 230), (104, 57), (195, 222), (187, 160)] current theta: 0.124792713261 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:01 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56574 rows and 56655 columns Presolve time: 0.08s Presolved: 3207 rows, 3369 columns, 9293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3369 integer (3369 binary) Root relaxation: objective -1.421085e-14, 3784 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 (5824 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 [0, 5, 10, 14, 33, 51, 57, 68, 72, 82, 84, 92, 105, 112, 119, 192, 197, 200, 202, 203, 213, 222, 227, 230, 237] edges [(4, 112), (70, 197), (59, 82), (45, 197), (157, 72), (13, 222), (143, 192), (28, 227), (48, 82), (216, 213), (220, 72), (150, 33), (141, 119), (14, 14), (54, 200), (32, 222), (109, 213), (121, 222), (112, 112), (243, 92), (160, 202), (90, 200), (43, 237), (215, 105), (204, 51), (74, 51), (20, 14), (133, 237), (125, 33), (71, 5), (144, 197), (187, 230), (174, 92), (105, 105), (47, 105), (88, 213), (42, 112), (8, 237), (73, 33), (194, 112), (111, 200), (235, 202), (83, 10), (218, 200), (186, 227), (203, 203), (166, 202), (240, 105), (81, 51), (21, 68), (212, 119), (1, 14), (209, 222), (178, 0), (224, 84), (233, 119), (41, 112), (25, 92), (103, 200), (26, 51), (29, 227), (52, 51), (82, 82), (120, 14), (123, 72), (77, 119), (201, 197), (132, 105), (116, 68), (38, 0), (80, 33), (161, 222), (192, 192), (231, 33), (113, 119), (64, 72), (175, 237), (152, 237), (197, 197), (226, 200), (86, 14), (151, 5), (183, 119), (140, 227), (15, 92), (65, 68), (85, 203), (146, 227), (87, 68), (117, 14), (44, 112), (229, 202), (122, 33), (84, 84), (118, 14), (145, 84), (19, 227), (53, 57), (211, 33), (190, 230), (93, 227), (92, 92), (46, 213), (199, 119), (168, 237), (89, 84), (182, 202), (96, 230), (22, 202), (169, 237), (159, 14), (60, 33), (207, 230), (222, 222), (223, 33), (193, 230), (165, 72), (225, 84), (94, 237), (31, 57), (139, 72), (2, 213), (23, 200), (69, 192), (119, 119), (217, 51), (171, 14), (17, 57), (91, 92), (27, 105), (138, 213), (167, 51), (230, 230), (55, 119), (206, 57), (148, 5), (39, 237), (236, 92), (36, 57), (130, 213), (78, 33), (156, 33), (176, 33), (40, 10), (191, 72), (9, 237), (184, 5), (164, 112), (177, 84), (181, 105), (102, 200), (35, 10), (62, 230), (137, 200), (114, 105), (135, 237), (200, 200), (56, 230), (51, 51), (50, 200), (136, 237), (198, 237), (131, 82), (0, 0), (180, 222), (10, 10), (58, 230), (16, 14), (6, 68), (163, 203), (79, 213), (97, 84), (213, 213), (68, 68), (221, 230), (72, 72), (219, 213), (154, 202), (49, 51), (63, 14), (134, 213), (142, 105), (126, 92), (110, 230), (18, 200), (239, 82), (202, 202), (76, 200), (162, 213), (75, 68), (205, 200), (188, 222), (128, 200), (99, 105), (24, 197), (214, 200), (179, 222), (241, 222), (95, 10), (158, 197), (101, 14), (149, 222), (107, 33), (228, 237), (5, 5), (208, 227), (232, 33), (33, 33), (12, 33), (189, 57), (57, 57), (227, 227), (234, 200), (147, 197), (155, 197), (11, 200), (242, 33), (196, 197), (127, 203), (98, 112), (67, 51), (30, 227), (210, 203), (3, 82), (172, 230), (106, 105), (170, 33), (238, 72), (124, 202), (185, 10), (37, 119), (129, 10), (237, 237), (34, 105), (108, 72), (61, 0), (153, 213), (173, 197), (115, 200), (66, 230), (104, 57), (195, 222), (100, 200), (7, 227)] current theta: 0.124712820359 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:01 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56582 rows and 56663 columns Presolve time: 0.08s Presolved: 3199 rows, 3361 columns, 9269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3361 integer (3361 binary) Root relaxation: objective 2.842171e-14, 3752 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 4 Explored 0 nodes (10386 simplex iterations) in 0.56 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -