current theta: 0.667829037035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:40 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 12504 rows and 12504 columns Presolve time: 1.01s Presolved: 32653 rows, 32864 columns, 97744 nonzeros Variable types: 0 continuous, 32864 integer (32864 binary) Root relaxation: objective 0.000000e+00, 2702 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% - 1s Explored 0 nodes (5778 simplex iterations) in 1.47 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, 8, 21, 31, 35, 40, 89, 91, 93, 95, 104, 105, 113, 115, 138, 161, 163, 167, 184, 189, 203, 210] edges [(146, 189), (132, 5), (162, 210), (191, 210), (38, 210), (141, 203), (184, 210), (151, 210), (186, 115), (131, 210), (86, 40), (190, 189), (195, 115), (139, 89), (43, 163), (198, 210), (121, 40), (33, 93), (181, 210), (23, 115), (175, 5), (204, 8), (128, 210), (32, 210), (199, 8), (135, 161), (71, 210), (167, 31), (13, 210), (40, 95), (56, 189), (124, 167), (144, 104), (11, 115), (203, 203), (112, 189), (153, 210), (202, 95), (81, 167), (169, 115), (192, 167), (113, 5), (4, 104), (41, 210), (211, 91), (54, 35), (18, 115), (165, 210), (37, 89), (92, 161), (196, 104), (160, 115), (155, 5), (76, 167), (69, 93), (16, 210), (110, 189), (125, 40), (67, 115), (114, 210), (51, 40), (60, 189), (91, 210), (187, 104), (53, 115), (83, 104), (176, 115), (98, 210), (10, 189), (63, 89), (200, 210), (156, 31), (68, 203), (154, 93), (77, 8), (28, 167), (164, 161), (20, 189), (142, 210), (179, 167), (103, 115), (84, 115), (180, 8), (96, 104), (9, 113), (148, 210), (197, 189), (12, 40), (170, 93), (173, 167), (137, 91), (210, 210), (189, 104), (57, 104), (150, 35), (42, 163), (172, 93), (47, 210), (182, 167), (115, 210), (126, 138), (27, 167), (78, 31), (65, 91), (58, 89), (183, 184), (108, 91), (159, 113), (194, 93), (75, 113), (134, 167), (161, 210), (117, 167), (116, 210), (205, 161), (15, 8), (90, 210), (111, 210), (99, 161), (85, 210), (45, 210), (177, 210), (52, 115), (178, 210), (93, 115), (106, 113), (14, 104), (21, 210), (3, 91), (168, 210), (140, 104), (62, 93), (163, 210), (94, 210), (70, 210), (89, 8), (109, 210), (50, 115), (25, 210), (82, 167), (88, 210), (206, 189), (193, 167), (30, 89), (80, 89), (2, 8), (209, 161), (149, 210), (152, 210), (136, 167), (138, 210), (207, 93), (87, 163), (1, 210), (26, 115), (100, 210), (201, 210), (35, 115), (6, 210), (19, 40), (157, 161), (123, 210), (72, 210), (107, 91), (130, 5), (143, 189), (208, 115), (158, 210), (24, 210), (36, 89), (102, 89), (49, 35), (104, 89), (64, 210), (188, 40), (79, 210), (61, 210), (8, 210), (31, 167), (122, 8), (145, 210), (66, 8), (48, 210), (174, 210), (0, 210), (46, 210), (127, 210), (44, 189), (129, 89), (171, 113), (17, 40), (73, 115), (119, 210), (95, 95), (7, 40), (185, 93), (34, 210), (22, 40), (133, 210), (118, 210), (105, 5), (29, 167), (166, 8), (97, 210), (55, 210), (74, 89), (101, 5), (59, 40), (39, 210), (5, 113), (120, 210), (147, 5)] current theta: 0.333914518517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:41 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 32974 rows and 32974 columns Presolve time: 0.29s Presolved: 12183 rows, 12394 columns, 36334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12394 integer (12394 binary) Root relaxation: objective 0.000000e+00, 2141 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 (4997 simplex iterations) in 0.61 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, 21, 37, 45, 50, 54, 66, 74, 82, 84, 92, 95, 96, 113, 115, 154, 163, 168, 172, 175, 183, 210] edges [(208, 66), (66, 66), (75, 168), (177, 82), (162, 210), (191, 210), (38, 210), (146, 115), (2, 175), (132, 84), (202, 66), (28, 82), (186, 115), (167, 66), (198, 210), (209, 82), (118, 115), (157, 37), (16, 115), (131, 115), (171, 50), (1, 54), (173, 82), (181, 115), (103, 50), (69, 66), (193, 115), (8, 163), (44, 82), (54, 54), (46, 45), (138, 115), (58, 154), (43, 82), (70, 115), (141, 210), (113, 5), (120, 66), (9, 183), (142, 115), (183, 92), (204, 95), (97, 163), (18, 82), (85, 84), (203, 210), (152, 45), (13, 45), (112, 82), (89, 115), (136, 175), (109, 82), (63, 172), (127, 45), (50, 66), (122, 154), (76, 82), (144, 92), (199, 92), (10, 154), (96, 154), (145, 84), (62, 115), (192, 172), (55, 168), (81, 74), (126, 168), (104, 96), (169, 92), (73, 154), (175, 37), (168, 163), (106, 183), (99, 175), (29, 115), (125, 172), (207, 172), (150, 66), (206, 66), (80, 54), (185, 66), (41, 115), (139, 84), (178, 84), (56, 66), (133, 21), (6, 92), (190, 50), (211, 115), (163, 163), (154, 66), (135, 84), (116, 92), (148, 210), (128, 115), (77, 37), (166, 115), (32, 115), (153, 163), (210, 210), (14, 82), (39, 92), (3, 154), (100, 115), (130, 37), (110, 66), (57, 54), (22, 74), (115, 66), (143, 82), (129, 66), (160, 66), (48, 115), (151, 37), (82, 154), (189, 96), (86, 84), (98, 115), (51, 66), (195, 82), (107, 115), (19, 74), (74, 154), (12, 115), (35, 95), (20, 82), (78, 66), (34, 115), (161, 115), (159, 82), (179, 50), (31, 95), (53, 95), (156, 66), (201, 115), (21, 210), (17, 154), (182, 96), (7, 115), (197, 5), (158, 168), (83, 154), (5, 183), (94, 210), (47, 115), (25, 210), (88, 210), (188, 175), (71, 45), (91, 21), (121, 82), (79, 82), (90, 115), (68, 168), (140, 96), (124, 115), (15, 183), (155, 183), (45, 115), (26, 115), (27, 82), (176, 82), (4, 82), (65, 183), (170, 66), (24, 210), (137, 66), (196, 37), (23, 74), (93, 95), (11, 50), (108, 113), (117, 82), (92, 37), (59, 66), (37, 5), (33, 115), (172, 115), (61, 45), (205, 50), (0, 210), (194, 115), (200, 66), (84, 82), (101, 50), (180, 84), (30, 82), (40, 66), (42, 82), (149, 168), (119, 210), (95, 95), (87, 37), (105, 82), (36, 96), (164, 66), (184, 92), (174, 45), (60, 82), (187, 172), (64, 115), (72, 82), (134, 37), (67, 66), (52, 95), (49, 54), (114, 115), (111, 115), (102, 50), (147, 5), (123, 115), (165, 45)] current theta: 0.166957259259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:42 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 41328 rows and 41346 columns Presolve time: 0.08s Presolved: 3829 rows, 4022 columns, 11254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4022 integer (4022 binary) Root relaxation: objective 7.105427e-15, 2210 iterations, 0.08 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 (3803 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 [37, 83, 87, 92, 101, 113, 115, 133, 139, 141, 142, 184, 190, 194, 197, 201, 204, 205, 207, 208, 209, 211] edges [(182, 208), (125, 211), (48, 194), (162, 133), (195, 209), (110, 208), (211, 211), (60, 211), (183, 37), (105, 209), (59, 209), (42, 211), (157, 37), (169, 197), (19, 101), (0, 133), (131, 115), (132, 205), (207, 211), (90, 142), (34, 142), (143, 205), (91, 141), (61, 201), (112, 209), (14, 209), (67, 207), (75, 184), (107, 194), (80, 204), (32, 133), (200, 211), (63, 209), (7, 207), (180, 197), (173, 139), (23, 205), (202, 205), (192, 211), (208, 208), (49, 208), (181, 201), (9, 197), (118, 211), (159, 205), (178, 139), (10, 208), (98, 142), (4, 211), (126, 184), (66, 211), (128, 194), (73, 205), (81, 190), (94, 133), (3, 209), (21, 141), (136, 139), (154, 208), (197, 197), (43, 139), (201, 201), (36, 83), (47, 211), (39, 201), (104, 83), (142, 194), (115, 211), (96, 190), (51, 207), (84, 197), (15, 92), (127, 184), (172, 211), (38, 141), (93, 204), (33, 204), (164, 115), (198, 133), (69, 208), (2, 139), (152, 201), (35, 204), (8, 133), (170, 204), (206, 207), (64, 201), (74, 83), (65, 92), (108, 37), (129, 208), (31, 204), (83, 83), (147, 139), (190, 190), (56, 190), (130, 197), (20, 205), (187, 208), (140, 205), (16, 194), (41, 115), (17, 190), (86, 205), (171, 205), (70, 142), (146, 211), (28, 211), (119, 141), (101, 205), (77, 37), (37, 92), (209, 209), (12, 211), (151, 184), (85, 87), (11, 209), (109, 139), (156, 211), (97, 133), (25, 141), (6, 184), (50, 205), (79, 201), (210, 141), (177, 139), (153, 133), (120, 211), (193, 211), (5, 92), (149, 133), (13, 142), (199, 37), (137, 209), (68, 184), (188, 209), (29, 208), (122, 209), (124, 211), (1, 194), (161, 115), (168, 201), (145, 201), (46, 133), (87, 184), (175, 197), (100, 194), (189, 83), (185, 207), (174, 184), (54, 211), (103, 209), (194, 194), (44, 209), (166, 204), (40, 207), (148, 141), (53, 204), (203, 141), (99, 101), (133, 133), (113, 113), (27, 139), (114, 142), (102, 209), (163, 141), (116, 184), (95, 204), (179, 139), (191, 133), (138, 201), (72, 201), (30, 205), (165, 201), (205, 205), (89, 139), (204, 204), (134, 139), (176, 205), (78, 211), (167, 211), (55, 87), (26, 207), (158, 201), (111, 194), (22, 208), (155, 197), (196, 197), (135, 139), (92, 37), (82, 209), (18, 101), (117, 209), (160, 208), (57, 207), (71, 201), (24, 133), (45, 201), (106, 197), (52, 204), (184, 184), (141, 141), (123, 201), (139, 139), (150, 211), (76, 205), (121, 209), (62, 208), (144, 197), (186, 207), (58, 83), (88, 133)] current theta: 0.0834786296294 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:43 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 43892 rows and 44101 columns Presolve time: 0.04s Presolved: 1265 rows, 1267 columns, 3379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1267 integer (1266 binary) Root relaxation: cutoff, 1508 iterations, 0.01 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 (1508 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125217944444 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:43 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42816 rows and 42916 columns Presolve time: 0.05s Presolved: 2341 rows, 2452 columns, 6708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2452 integer (2452 binary) Root relaxation: cutoff, 3112 iterations, 0.10 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 (3112 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146087601851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:43 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42098 rows and 42137 columns Presolve time: 0.06s Presolved: 3059 rows, 3231 columns, 8923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3231 integer (3231 binary) Root relaxation: objective 1.421085e-14, 2807 iterations, 0.10 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 (4722 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 [18, 37, 44, 47, 58, 66, 75, 80, 85, 86, 96, 98, 128, 133, 143, 161, 175, 185, 188, 201, 203, 211] edges [(208, 66), (66, 66), (127, 75), (125, 211), (151, 85), (100, 128), (186, 80), (85, 85), (141, 203), (59, 44), (162, 133), (172, 66), (211, 211), (180, 175), (60, 211), (183, 37), (74, 96), (48, 128), (42, 211), (0, 133), (121, 44), (130, 175), (111, 98), (197, 175), (61, 201), (177, 201), (175, 175), (7, 211), (155, 18), (32, 133), (37, 37), (203, 203), (63, 188), (52, 80), (164, 44), (137, 44), (86, 143), (144, 175), (192, 211), (181, 201), (98, 98), (47, 47), (65, 85), (50, 143), (107, 128), (87, 85), (4, 211), (56, 143), (159, 18), (94, 133), (13, 161), (25, 75), (35, 80), (83, 96), (22, 143), (201, 201), (34, 161), (14, 44), (39, 201), (148, 133), (55, 85), (118, 47), (169, 175), (69, 143), (154, 143), (16, 128), (147, 175), (198, 133), (38, 203), (152, 201), (21, 203), (8, 133), (31, 80), (33, 80), (194, 128), (104, 96), (64, 201), (207, 66), (49, 66), (142, 128), (171, 18), (27, 44), (179, 188), (67, 185), (53, 80), (122, 143), (187, 58), (2, 188), (117, 18), (119, 203), (11, 188), (146, 211), (166, 80), (91, 203), (89, 44), (99, 18), (9, 175), (139, 188), (77, 37), (23, 18), (12, 211), (200, 161), (113, 37), (20, 143), (5, 37), (205, 143), (96, 96), (190, 96), (156, 211), (97, 133), (184, 75), (79, 201), (70, 133), (126, 75), (120, 211), (80, 80), (193, 211), (129, 66), (160, 66), (196, 175), (103, 143), (128, 128), (90, 128), (149, 161), (199, 37), (189, 96), (176, 58), (204, 80), (114, 133), (106, 175), (51, 66), (84, 175), (153, 161), (17, 143), (170, 128), (101, 18), (202, 143), (110, 58), (102, 44), (43, 188), (195, 44), (124, 211), (95, 80), (112, 188), (206, 185), (1, 47), (44, 188), (57, 66), (168, 201), (161, 161), (150, 128), (145, 201), (134, 188), (116, 85), (163, 203), (46, 133), (210, 203), (58, 58), (132, 143), (81, 96), (136, 188), (174, 75), (30, 143), (18, 18), (185, 185), (54, 211), (109, 201), (92, 85), (40, 185), (15, 175), (93, 80), (133, 133), (3, 44), (140, 96), (76, 18), (191, 133), (6, 85), (138, 201), (82, 188), (72, 201), (165, 201), (68, 85), (105, 188), (143, 143), (78, 211), (29, 66), (167, 211), (188, 44), (182, 58), (158, 201), (73, 96), (209, 44), (135, 175), (178, 201), (71, 201), (108, 175), (24, 133), (28, 66), (45, 201), (173, 188), (75, 75), (115, 161), (26, 211), (123, 201), (36, 96), (157, 85), (131, 161), (62, 66), (19, 143), (41, 161), (88, 133), (10, 66)] current theta: 0.135652773148 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:44 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42464 rows and 42523 columns Presolve time: 0.06s Presolved: 2693 rows, 2845 columns, 7805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2845 integer (2845 binary) Root relaxation: objective 0.000000e+00, 2687 iterations, 0.10 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 (5691 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 [14, 37, 49, 75, 76, 80, 81, 85, 96, 100, 114, 124, 135, 144, 149, 163, 178, 195, 198, 202, 203, 206] edges [(187, 81), (127, 75), (115, 124), (195, 195), (71, 75), (151, 85), (85, 85), (141, 203), (54, 124), (8, 198), (69, 202), (136, 135), (14, 14), (120, 100), (133, 198), (66, 49), (41, 149), (183, 37), (74, 96), (123, 178), (112, 195), (209, 195), (167, 206), (129, 49), (78, 124), (191, 198), (28, 124), (198, 198), (37, 37), (88, 163), (79, 178), (203, 203), (52, 80), (160, 49), (146, 124), (11, 195), (147, 135), (42, 124), (173, 178), (50, 202), (65, 85), (170, 80), (87, 85), (49, 49), (168, 198), (118, 100), (32, 114), (185, 206), (150, 100), (25, 75), (111, 114), (35, 80), (152, 198), (117, 76), (12, 206), (179, 195), (17, 81), (23, 76), (211, 124), (55, 85), (145, 178), (143, 202), (159, 76), (98, 114), (38, 203), (21, 203), (56, 202), (190, 81), (31, 80), (33, 80), (137, 14), (104, 96), (34, 114), (102, 195), (2, 135), (44, 195), (43, 135), (24, 114), (164, 14), (182, 202), (142, 100), (22, 202), (149, 149), (67, 206), (106, 195), (7, 206), (186, 206), (57, 206), (119, 203), (62, 49), (109, 178), (110, 81), (166, 80), (91, 203), (156, 206), (77, 85), (82, 195), (29, 49), (10, 49), (16, 100), (113, 37), (47, 124), (86, 195), (1, 149), (5, 37), (107, 100), (108, 135), (72, 178), (153, 198), (184, 75), (3, 14), (126, 75), (81, 81), (171, 76), (51, 206), (26, 206), (80, 80), (4, 14), (205, 76), (94, 114), (128, 100), (139, 135), (199, 37), (189, 96), (204, 80), (60, 124), (169, 135), (200, 124), (95, 80), (148, 198), (96, 81), (138, 178), (193, 206), (84, 144), (116, 85), (163, 203), (201, 178), (180, 144), (97, 149), (154, 202), (175, 144), (174, 75), (9, 144), (92, 85), (176, 96), (59, 195), (114, 114), (93, 80), (202, 202), (177, 178), (53, 206), (131, 178), (140, 96), (19, 202), (122, 202), (6, 85), (0, 198), (99, 76), (13, 149), (61, 198), (68, 85), (155, 144), (207, 206), (46, 149), (125, 124), (63, 195), (105, 195), (18, 76), (73, 96), (89, 178), (162, 198), (90, 100), (45, 149), (210, 163), (58, 202), (39, 178), (192, 100), (100, 100), (76, 76), (40, 206), (83, 81), (124, 124), (144, 144), (208, 49), (101, 76), (130, 144), (134, 135), (196, 144), (75, 75), (103, 76), (206, 206), (172, 49), (27, 178), (36, 96), (70, 114), (157, 85), (181, 149), (178, 178), (158, 178), (30, 202), (135, 135), (194, 100), (15, 37), (165, 198), (48, 100), (64, 178), (188, 195), (132, 195), (121, 195), (197, 144), (161, 149), (20, 76)] current theta: 0.130435358796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:44 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42646 rows and 42723 columns Presolve time: 0.05s Presolved: 2511 rows, 2645 columns, 7241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2645 integer (2645 binary) Root relaxation: objective 4.263256e-14, 3040 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 (4393 simplex iterations) in 0.20 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, 8, 25, 37, 49, 50, 70, 76, 85, 96, 128, 135, 137, 163, 174, 178, 182, 195, 197, 204, 206, 211] edges [(97, 70), (198, 8), (125, 211), (195, 195), (151, 85), (100, 128), (85, 85), (30, 50), (50, 50), (136, 135), (94, 70), (211, 211), (60, 211), (200, 1), (66, 49), (71, 174), (183, 37), (74, 96), (48, 128), (69, 182), (42, 211), (123, 178), (112, 195), (209, 195), (129, 49), (13, 1), (164, 137), (38, 163), (117, 50), (80, 204), (149, 1), (118, 1), (37, 37), (88, 163), (79, 178), (160, 49), (180, 197), (11, 195), (147, 135), (173, 178), (65, 85), (9, 197), (107, 128), (87, 85), (49, 49), (27, 137), (185, 206), (68, 174), (181, 178), (197, 197), (83, 96), (152, 8), (23, 76), (55, 85), (84, 197), (145, 178), (161, 1), (159, 76), (93, 204), (16, 128), (56, 182), (33, 204), (184, 174), (126, 25), (47, 1), (35, 204), (115, 1), (194, 128), (170, 204), (104, 96), (153, 8), (102, 195), (2, 135), (44, 195), (43, 135), (148, 8), (142, 128), (31, 204), (58, 96), (19, 50), (17, 96), (130, 197), (70, 70), (67, 206), (106, 195), (7, 206), (110, 182), (186, 206), (57, 206), (62, 49), (109, 178), (163, 163), (146, 211), (28, 211), (77, 85), (1, 1), (82, 195), (12, 211), (25, 25), (20, 50), (29, 49), (10, 49), (4, 137), (113, 37), (86, 195), (165, 174), (5, 37), (96, 96), (108, 135), (190, 96), (156, 211), (72, 178), (114, 70), (171, 76), (51, 206), (26, 206), (193, 211), (24, 70), (0, 8), (128, 128), (90, 128), (162, 8), (46, 8), (139, 135), (199, 37), (189, 96), (169, 135), (61, 174), (124, 211), (14, 137), (22, 50), (138, 178), (182, 182), (150, 128), (116, 85), (175, 197), (141, 25), (201, 178), (81, 96), (187, 182), (192, 128), (202, 182), (143, 50), (91, 163), (54, 211), (122, 50), (92, 85), (176, 96), (59, 195), (166, 204), (179, 135), (53, 204), (177, 178), (137, 137), (131, 178), (140, 96), (95, 204), (45, 178), (6, 85), (99, 76), (111, 70), (204, 204), (207, 206), (203, 163), (196, 135), (41, 1), (119, 25), (78, 211), (167, 211), (168, 8), (63, 195), (75, 25), (105, 195), (18, 76), (73, 96), (89, 178), (32, 70), (155, 197), (154, 182), (210, 163), (76, 76), (40, 206), (120, 1), (98, 70), (205, 50), (208, 49), (3, 137), (101, 76), (39, 174), (134, 135), (133, 70), (34, 70), (52, 204), (103, 76), (174, 174), (206, 206), (172, 49), (36, 96), (127, 174), (157, 85), (178, 178), (158, 178), (135, 135), (15, 37), (64, 178), (144, 197), (8, 8), (191, 8), (188, 195), (132, 195), (21, 163), (121, 195)] current theta: 0.12782665162 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:44 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42724 rows and 42808 columns Presolve time: 0.05s Presolved: 2433 rows, 2560 columns, 7000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2560 integer (2560 binary) Root relaxation: cutoff, 3175 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 (3175 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129131005208 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:45 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42690 rows and 42770 columns Presolve time: 0.05s Presolved: 2467 rows, 2598 columns, 7106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2598 integer (2598 binary) Root relaxation: objective 0.000000e+00, 2840 iterations, 0.09 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 (2840 simplex iterations) in 0.15 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, 29, 37, 70, 75, 76, 80, 96, 100, 108, 143, 151, 162, 164, 173, 182, 186, 195, 197, 201, 203, 211] edges [(97, 70), (127, 75), (125, 211), (195, 195), (71, 75), (186, 80), (141, 203), (0, 162), (94, 70), (211, 211), (153, 162), (89, 173), (60, 211), (200, 1), (14, 164), (134, 173), (183, 37), (67, 186), (74, 96), (69, 182), (185, 80), (42, 211), (55, 151), (136, 173), (65, 151), (112, 195), (209, 195), (13, 1), (172, 29), (61, 201), (168, 162), (175, 108), (7, 211), (46, 162), (146, 29), (208, 29), (149, 1), (37, 37), (203, 203), (52, 80), (180, 197), (11, 195), (181, 201), (147, 108), (50, 143), (9, 197), (56, 96), (118, 100), (196, 108), (133, 162), (169, 108), (139, 173), (66, 29), (135, 108), (10, 29), (150, 100), (25, 75), (137, 164), (58, 182), (35, 80), (91, 162), (117, 76), (207, 186), (179, 195), (62, 29), (197, 197), (83, 96), (22, 143), (201, 201), (39, 201), (23, 76), (161, 1), (27, 164), (159, 76), (154, 143), (173, 173), (38, 203), (152, 201), (47, 1), (21, 203), (129, 29), (31, 80), (115, 1), (33, 80), (104, 96), (64, 201), (102, 195), (44, 195), (17, 96), (130, 197), (142, 100), (70, 70), (53, 80), (122, 143), (106, 195), (110, 182), (119, 203), (28, 211), (77, 37), (1, 1), (82, 195), (12, 211), (16, 100), (116, 151), (51, 29), (113, 37), (86, 195), (43, 173), (5, 37), (205, 143), (107, 100), (96, 96), (156, 211), (2, 173), (184, 75), (80, 186), (206, 186), (79, 201), (126, 75), (114, 70), (171, 76), (84, 108), (193, 211), (24, 70), (68, 151), (57, 29), (162, 162), (128, 100), (199, 37), (189, 96), (204, 80), (170, 186), (88, 162), (177, 173), (124, 211), (95, 80), (108, 108), (164, 164), (182, 182), (145, 201), (163, 203), (210, 203), (81, 96), (29, 29), (6, 151), (174, 75), (187, 182), (30, 143), (202, 182), (157, 108), (87, 151), (54, 211), (109, 201), (198, 162), (176, 96), (59, 195), (131, 164), (93, 80), (166, 186), (140, 96), (138, 201), (99, 76), (72, 201), (165, 201), (111, 70), (148, 162), (143, 143), (41, 1), (78, 211), (167, 211), (151, 151), (63, 195), (3, 164), (158, 201), (105, 195), (18, 76), (73, 96), (32, 70), (90, 100), (155, 197), (160, 29), (4, 164), (92, 37), (192, 100), (178, 201), (100, 100), (76, 76), (120, 1), (98, 70), (8, 162), (191, 162), (15, 108), (26, 186), (49, 29), (101, 76), (45, 201), (34, 70), (75, 75), (85, 151), (103, 76), (123, 201), (36, 96), (190, 182), (194, 100), (19, 143), (40, 186), (48, 100), (144, 197), (188, 195), (132, 195), (121, 195), (20, 76)] current theta: 0.128478828414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:45 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42706 rows and 42787 columns Presolve time: 0.05s Presolved: 2451 rows, 2581 columns, 7057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2581 integer (2581 binary) Root relaxation: cutoff, 3048 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 (3048 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128804916811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:45 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42700 rows and 42781 columns Presolve time: 0.05s Presolved: 2457 rows, 2587 columns, 7075 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2587 integer (2587 binary) Root relaxation: cutoff, 294 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 (294 simplex iterations) in 0.06 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, 29, 37, 70, 75, 76, 80, 96, 100, 108, 143, 151, 162, 164, 173, 182, 186, 195, 197, 201, 203, 211] edges [(97, 70), (127, 75), (125, 211), (195, 195), (71, 75), (186, 80), (141, 203), (0, 162), (94, 70), (211, 211), (153, 162), (89, 173), (60, 211), (200, 1), (14, 164), (134, 173), (183, 37), (67, 186), (74, 96), (69, 182), (185, 80), (42, 211), (55, 151), (136, 173), (65, 151), (112, 195), (209, 195), (13, 1), (172, 29), (61, 201), (168, 162), (175, 108), (7, 211), (46, 162), (146, 29), (208, 29), (149, 1), (37, 37), (203, 203), (52, 80), (180, 197), (11, 195), (181, 201), (147, 108), (50, 143), (9, 197), (56, 96), (118, 100), (196, 108), (133, 162), (169, 108), (139, 173), (66, 29), (135, 108), (10, 29), (150, 100), (25, 75), (137, 164), (58, 182), (35, 80), (91, 162), (117, 76), (207, 186), (179, 195), (62, 29), (197, 197), (83, 96), (22, 143), (201, 201), (39, 201), (23, 76), (161, 1), (27, 164), (159, 76), (154, 143), (173, 173), (38, 203), (152, 201), (47, 1), (21, 203), (129, 29), (31, 80), (115, 1), (33, 80), (104, 96), (64, 201), (102, 195), (44, 195), (17, 96), (130, 197), (142, 100), (70, 70), (53, 80), (122, 143), (106, 195), (110, 182), (119, 203), (28, 211), (77, 37), (1, 1), (82, 195), (12, 211), (16, 100), (116, 151), (51, 29), (113, 37), (86, 195), (43, 173), (5, 37), (205, 143), (107, 100), (96, 96), (156, 211), (2, 173), (184, 75), (80, 186), (206, 186), (79, 201), (126, 75), (114, 70), (171, 76), (84, 108), (193, 211), (24, 70), (68, 151), (57, 29), (162, 162), (128, 100), (199, 37), (189, 96), (204, 80), (170, 186), (88, 162), (177, 173), (124, 211), (95, 80), (108, 108), (164, 164), (182, 182), (145, 201), (163, 203), (210, 203), (81, 96), (29, 29), (6, 151), (174, 75), (187, 182), (30, 143), (202, 182), (157, 108), (87, 151), (54, 211), (109, 201), (198, 162), (176, 96), (59, 195), (131, 164), (93, 80), (166, 186), (140, 96), (138, 201), (99, 76), (72, 201), (165, 201), (111, 70), (148, 162), (143, 143), (41, 1), (78, 211), (167, 211), (151, 151), (63, 195), (3, 164), (158, 201), (105, 195), (18, 76), (73, 96), (32, 70), (90, 100), (155, 197), (160, 29), (4, 164), (92, 37), (192, 100), (178, 201), (100, 100), (76, 76), (120, 1), (98, 70), (8, 162), (191, 162), (15, 108), (26, 186), (49, 29), (101, 76), (45, 201), (34, 70), (75, 75), (85, 151), (103, 76), (123, 201), (36, 96), (190, 182), (194, 100), (19, 143), (40, 186), (48, 100), (144, 197), (188, 195), (132, 195), (121, 195), (20, 76)] current theta: 0.128641872612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:46 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42706 rows and 42787 columns Presolve time: 0.05s Presolved: 2451 rows, 2581 columns, 7057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2581 integer (2581 binary) Root relaxation: cutoff, 3048 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 (3048 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128723394712 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:46 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42700 rows and 42781 columns Presolve time: 0.05s Presolved: 2457 rows, 2587 columns, 7075 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2587 integer (2587 binary) Root relaxation: cutoff, 294 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 (294 simplex iterations) in 0.06 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, 29, 37, 70, 75, 76, 80, 96, 100, 108, 143, 151, 162, 164, 173, 182, 186, 195, 197, 201, 203, 211] edges [(97, 70), (127, 75), (125, 211), (195, 195), (71, 75), (186, 80), (141, 203), (0, 162), (94, 70), (211, 211), (153, 162), (89, 173), (60, 211), (200, 1), (14, 164), (134, 173), (183, 37), (67, 186), (74, 96), (69, 182), (185, 80), (42, 211), (55, 151), (136, 173), (65, 151), (112, 195), (209, 195), (13, 1), (172, 29), (61, 201), (168, 162), (175, 108), (7, 211), (46, 162), (146, 29), (208, 29), (149, 1), (37, 37), (203, 203), (52, 80), (180, 197), (11, 195), (181, 201), (147, 108), (50, 143), (9, 197), (56, 96), (118, 100), (196, 108), (133, 162), (169, 108), (139, 173), (66, 29), (135, 108), (10, 29), (150, 100), (25, 75), (137, 164), (58, 182), (35, 80), (91, 162), (117, 76), (207, 186), (179, 195), (62, 29), (197, 197), (83, 96), (22, 143), (201, 201), (39, 201), (23, 76), (161, 1), (27, 164), (159, 76), (154, 143), (173, 173), (38, 203), (152, 201), (47, 1), (21, 203), (129, 29), (31, 80), (115, 1), (33, 80), (104, 96), (64, 201), (102, 195), (44, 195), (17, 96), (130, 197), (142, 100), (70, 70), (53, 80), (122, 143), (106, 195), (110, 182), (119, 203), (28, 211), (77, 37), (1, 1), (82, 195), (12, 211), (16, 100), (116, 151), (51, 29), (113, 37), (86, 195), (43, 173), (5, 37), (205, 143), (107, 100), (96, 96), (156, 211), (2, 173), (184, 75), (80, 186), (206, 186), (79, 201), (126, 75), (114, 70), (171, 76), (84, 108), (193, 211), (24, 70), (68, 151), (57, 29), (162, 162), (128, 100), (199, 37), (189, 96), (204, 80), (170, 186), (88, 162), (177, 173), (124, 211), (95, 80), (108, 108), (164, 164), (182, 182), (145, 201), (163, 203), (210, 203), (81, 96), (29, 29), (6, 151), (174, 75), (187, 182), (30, 143), (202, 182), (157, 108), (87, 151), (54, 211), (109, 201), (198, 162), (176, 96), (59, 195), (131, 164), (93, 80), (166, 186), (140, 96), (138, 201), (99, 76), (72, 201), (165, 201), (111, 70), (148, 162), (143, 143), (41, 1), (78, 211), (167, 211), (151, 151), (63, 195), (3, 164), (158, 201), (105, 195), (18, 76), (73, 96), (32, 70), (90, 100), (155, 197), (160, 29), (4, 164), (92, 37), (192, 100), (178, 201), (100, 100), (76, 76), (120, 1), (98, 70), (8, 162), (191, 162), (15, 108), (26, 186), (49, 29), (101, 76), (45, 201), (34, 70), (75, 75), (85, 151), (103, 76), (123, 201), (36, 96), (190, 182), (194, 100), (19, 143), (40, 186), (48, 100), (144, 197), (188, 195), (132, 195), (121, 195), (20, 76)]