current theta: 0.662697164602 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:03:11 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 13752 rows and 13752 columns Presolve time: 1.10s Presolved: 34429 rows, 34647 columns, 103065 nonzeros Variable types: 0 continuous, 34647 integer (34647 binary) Root relaxation: objective 0.000000e+00, 3959 iterations, 0.34 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 (7680 simplex iterations) in 1.99 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, 10, 15, 20, 25, 26, 34, 66, 67, 68, 75, 81, 83, 87, 92, 100, 156, 170, 182, 192, 203, 218] edges [(66, 66), (181, 68), (187, 81), (43, 75), (212, 203), (179, 26), (70, 15), (96, 67), (24, 203), (153, 75), (39, 100), (170, 100), (188, 68), (107, 156), (169, 34), (37, 203), (112, 81), (3, 156), (69, 20), (65, 34), (139, 66), (79, 68), (134, 75), (208, 170), (184, 34), (101, 67), (155, 26), (142, 15), (26, 83), (154, 26), (192, 182), (143, 156), (40, 170), (90, 68), (186, 100), (148, 15), (78, 10), (140, 182), (151, 68), (121, 68), (62, 182), (144, 34), (113, 34), (145, 100), (209, 66), (49, 20), (12, 66), (31, 170), (48, 0), (41, 81), (58, 10), (6, 25), (4, 34), (25, 75), (19, 34), (10, 67), (93, 100), (164, 75), (178, 75), (11, 66), (177, 15), (2, 92), (213, 34), (162, 15), (108, 203), (203, 15), (86, 83), (87, 203), (159, 170), (50, 66), (110, 170), (175, 66), (52, 26), (94, 75), (51, 67), (120, 26), (133, 92), (38, 203), (126, 25), (81, 170), (194, 15), (136, 182), (211, 170), (131, 25), (5, 15), (20, 81), (115, 75), (0, 15), (53, 26), (149, 170), (147, 20), (21, 34), (98, 10), (183, 75), (36, 67), (95, 34), (61, 218), (34, 170), (196, 68), (64, 92), (72, 75), (18, 203), (118, 26), (97, 170), (80, 100), (171, 10), (204, 26), (29, 192), (57, 170), (195, 67), (125, 170), (75, 15), (22, 182), (116, 15), (206, 20), (202, 10), (33, 100), (127, 15), (47, 66), (216, 34), (163, 34), (83, 170), (123, 67), (215, 203), (59, 34), (23, 75), (106, 67), (92, 15), (91, 75), (68, 92), (77, 15), (7, 170), (135, 68), (132, 20), (54, 81), (102, 92), (15, 203), (46, 156), (73, 83), (128, 67), (168, 15), (105, 68), (111, 75), (14, 20), (205, 68), (158, 20), (160, 20), (67, 192), (137, 20), (56, 20), (200, 15), (156, 20), (9, 87), (198, 68), (218, 34), (42, 10), (197, 75), (1, 87), (166, 81), (27, 170), (88, 100), (161, 203), (109, 34), (182, 20), (173, 68), (76, 67), (165, 20), (141, 87), (103, 26), (84, 20), (17, 83), (122, 81), (114, 75), (157, 15), (28, 81), (189, 66), (199, 203), (35, 156), (71, 68), (201, 66), (8, 15), (152, 182), (32, 66), (193, 20), (60, 66), (124, 100), (13, 182), (207, 170), (55, 87), (185, 81), (89, 20), (130, 203), (119, 218), (85, 20), (214, 75), (82, 68), (138, 170), (180, 182), (217, 192), (210, 15), (63, 156), (30, 20), (176, 20), (167, 182), (99, 34), (174, 68), (44, 218), (150, 10), (104, 170), (16, 15), (129, 10), (172, 20), (191, 170), (146, 20), (45, 156), (74, 34), (117, 170), (190, 67), (100, 34)] current theta: 0.331348582301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:03:13 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 35466 rows and 35466 columns Presolve time: 0.28s Presolved: 12715 rows, 12933 columns, 37923 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12933 integer (12933 binary) Root relaxation: objective 0.000000e+00, 2115 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 (4919 simplex iterations) in 0.57 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, 25, 40, 47, 50, 70, 77, 80, 82, 83, 92, 93, 103, 118, 138, 139, 143, 164, 177, 178, 190, 203] edges [(109, 177), (212, 203), (177, 82), (19, 118), (217, 190), (24, 203), (81, 40), (56, 103), (75, 177), (179, 138), (141, 203), (21, 138), (152, 92), (50, 50), (215, 118), (99, 82), (30, 103), (23, 82), (97, 164), (55, 77), (155, 138), (196, 25), (58, 103), (143, 40), (173, 82), (149, 138), (180, 138), (108, 178), (16, 82), (168, 92), (33, 143), (6, 203), (7, 47), (14, 143), (61, 82), (203, 203), (167, 118), (74, 4), (69, 4), (209, 4), (101, 82), (89, 103), (35, 143), (43, 82), (84, 177), (197, 178), (60, 118), (178, 139), (112, 139), (64, 47), (182, 190), (115, 164), (111, 118), (156, 40), (207, 40), (51, 80), (129, 80), (82, 82), (118, 50), (166, 40), (0, 138), (122, 118), (17, 93), (41, 143), (192, 80), (183, 92), (5, 177), (22, 143), (95, 190), (29, 190), (59, 47), (142, 82), (13, 82), (67, 190), (211, 50), (151, 138), (65, 177), (96, 190), (38, 25), (8, 92), (87, 203), (185, 83), (146, 83), (15, 92), (68, 25), (121, 47), (154, 143), (62, 80), (159, 118), (34, 118), (76, 82), (11, 103), (63, 93), (85, 92), (90, 143), (216, 4), (160, 143), (117, 80), (10, 80), (172, 80), (134, 47), (49, 190), (126, 203), (70, 70), (47, 178), (103, 82), (163, 25), (36, 40), (189, 80), (164, 103), (165, 139), (102, 118), (136, 77), (53, 40), (52, 103), (37, 92), (198, 92), (25, 25), (92, 77), (110, 190), (57, 50), (128, 82), (162, 177), (187, 83), (200, 138), (27, 118), (150, 82), (157, 138), (32, 139), (145, 25), (105, 103), (127, 92), (191, 25), (132, 82), (175, 77), (135, 25), (201, 138), (195, 82), (208, 118), (40, 93), (138, 82), (1, 47), (42, 47), (91, 25), (20, 47), (214, 4), (147, 77), (93, 40), (130, 82), (77, 92), (46, 47), (153, 139), (205, 47), (181, 82), (158, 82), (28, 93), (170, 82), (206, 50), (184, 203), (199, 25), (18, 47), (104, 143), (171, 118), (9, 203), (188, 82), (12, 103), (73, 47), (169, 82), (100, 93), (45, 178), (131, 47), (78, 82), (114, 177), (176, 190), (106, 164), (119, 25), (39, 203), (210, 138), (137, 4), (4, 82), (186, 40), (86, 47), (54, 143), (140, 82), (44, 143), (190, 4), (88, 203), (123, 70), (31, 40), (79, 77), (3, 82), (116, 177), (2, 82), (194, 143), (48, 50), (94, 77), (202, 82), (107, 83), (144, 82), (133, 70), (139, 82), (148, 92), (98, 47), (124, 50), (80, 40), (71, 25), (161, 138), (125, 70), (66, 190), (26, 50), (193, 143), (213, 139), (120, 80), (72, 82), (113, 203), (83, 93), (204, 143), (218, 47), (174, 138)] current theta: 0.165674291151 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:03:14 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 44196 rows and 44212 columns Presolve time: 0.09s Presolved: 3985 rows, 4187 columns, 11717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4187 integer (4187 binary) Root relaxation: objective 0.000000e+00, 2599 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 (4314 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 16, 83, 92, 98, 106, 119, 120, 126, 135, 159, 167, 168, 195, 201, 207, 208, 212, 213, 214, 217, 218] edges [(98, 195), (68, 119), (13, 195), (172, 214), (17, 207), (16, 16), (123, 106), (216, 106), (66, 217), (9, 213), (140, 214), (61, 15), (52, 208), (194, 120), (156, 83), (174, 119), (171, 120), (152, 106), (15, 201), (217, 217), (106, 106), (19, 159), (177, 201), (206, 208), (203, 126), (168, 92), (63, 159), (3, 120), (114, 201), (58, 208), (117, 120), (69, 217), (103, 214), (23, 214), (214, 214), (97, 106), (181, 201), (137, 106), (165, 15), (70, 195), (87, 126), (191, 213), (178, 213), (125, 16), (201, 15), (163, 212), (100, 218), (136, 195), (76, 16), (112, 218), (44, 120), (118, 120), (212, 212), (170, 208), (29, 217), (162, 15), (164, 106), (205, 167), (135, 212), (153, 201), (128, 214), (80, 208), (197, 135), (144, 201), (43, 201), (139, 201), (204, 167), (85, 92), (130, 201), (2, 106), (7, 167), (215, 218), (110, 217), (92, 92), (46, 213), (129, 208), (193, 207), (199, 119), (65, 119), (83, 83), (25, 126), (24, 135), (35, 167), (198, 168), (39, 135), (91, 212), (37, 15), (8, 168), (208, 167), (49, 217), (5, 119), (183, 168), (84, 213), (53, 167), (196, 212), (113, 126), (126, 212), (82, 195), (89, 106), (119, 119), (146, 207), (11, 106), (42, 214), (131, 98), (75, 15), (60, 159), (28, 218), (160, 167), (108, 213), (145, 213), (47, 120), (79, 201), (99, 106), (202, 208), (127, 15), (93, 207), (10, 217), (33, 207), (14, 218), (189, 217), (27, 218), (142, 120), (115, 214), (200, 120), (45, 135), (120, 120), (32, 201), (64, 213), (176, 217), (210, 119), (22, 167), (158, 213), (31, 207), (157, 201), (190, 217), (77, 92), (36, 208), (0, 213), (213, 213), (192, 16), (185, 207), (34, 213), (67, 217), (95, 208), (141, 212), (18, 159), (134, 213), (86, 218), (90, 218), (109, 201), (59, 120), (57, 167), (133, 106), (40, 207), (180, 195), (148, 168), (150, 214), (74, 217), (20, 214), (147, 201), (184, 126), (207, 207), (38, 119), (161, 213), (169, 168), (175, 201), (138, 201), (166, 214), (72, 201), (104, 207), (218, 218), (167, 167), (94, 106), (73, 218), (71, 126), (182, 217), (41, 135), (211, 214), (151, 119), (26, 207), (96, 217), (105, 195), (21, 119), (88, 212), (30, 16), (121, 218), (209, 106), (102, 120), (122, 120), (159, 218), (116, 119), (51, 217), (78, 214), (111, 159), (143, 218), (12, 217), (173, 106), (154, 207), (132, 214), (56, 208), (50, 120), (48, 214), (1, 159), (195, 214), (4, 214), (107, 218), (179, 213), (124, 167), (6, 119), (55, 201), (187, 207), (62, 208), (186, 207), (155, 213), (149, 213), (188, 195), (54, 120), (81, 207), (101, 214)] current theta: 0.0828371455753 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:03:14 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 46850 rows and 47061 columns Presolve time: 0.04s Presolved: 1331 rows, 1338 columns, 3568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1338 integer (1337 binary) Root relaxation: cutoff, 1516 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 (1516 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124255718363 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:03:14 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45692 rows and 45777 columns Presolve time: 0.05s Presolved: 2489 rows, 2622 columns, 7160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2622 integer (2622 binary) Root relaxation: cutoff, 3394 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 (3394 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144965004757 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:03:15 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 44944 rows and 44972 columns Presolve time: 0.07s Presolved: 3237 rows, 3427 columns, 9461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3427 integer (3427 binary) Root relaxation: objective -3.552714e-15, 3377 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 (5200 simplex iterations) in 0.26 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 [52, 75, 82, 87, 96, 119, 120, 136, 138, 149, 154, 156, 160, 183, 192, 197, 207, 209, 213, 214, 216, 218] edges [(165, 138), (127, 75), (63, 218), (68, 119), (92, 183), (45, 197), (66, 192), (43, 136), (16, 209), (8, 183), (107, 156), (29, 96), (98, 82), (64, 138), (77, 75), (9, 213), (140, 214), (74, 96), (194, 120), (174, 119), (171, 120), (202, 52), (34, 149), (61, 138), (177, 138), (3, 120), (117, 120), (103, 214), (57, 160), (130, 138), (26, 154), (55, 138), (67, 96), (2, 216), (23, 214), (39, 213), (214, 214), (36, 52), (104, 156), (49, 96), (191, 213), (56, 96), (166, 52), (178, 213), (153, 138), (123, 216), (62, 52), (100, 218), (82, 82), (17, 156), (112, 218), (44, 120), (6, 87), (118, 120), (154, 160), (192, 192), (113, 119), (35, 154), (168, 183), (197, 197), (164, 209), (18, 149), (89, 216), (109, 138), (60, 154), (32, 138), (94, 216), (114, 136), (206, 160), (128, 214), (121, 197), (163, 87), (53, 160), (193, 154), (19, 154), (110, 96), (79, 136), (111, 149), (69, 96), (25, 87), (126, 87), (215, 218), (105, 136), (199, 119), (65, 119), (58, 96), (129, 52), (125, 214), (149, 149), (30, 192), (97, 216), (52, 52), (144, 138), (173, 216), (143, 154), (5, 119), (84, 213), (170, 52), (72, 138), (15, 75), (85, 75), (20, 120), (158, 138), (209, 209), (119, 119), (99, 216), (139, 138), (42, 214), (1, 149), (22, 120), (186, 160), (213, 149), (96, 96), (190, 96), (88, 197), (108, 213), (133, 216), (145, 213), (47, 120), (70, 216), (146, 154), (157, 138), (33, 207), (167, 160), (155, 149), (204, 207), (14, 218), (138, 138), (27, 218), (13, 216), (176, 192), (115, 214), (200, 120), (189, 96), (201, 138), (180, 136), (136, 136), (137, 209), (195, 82), (175, 136), (106, 216), (71, 119), (120, 120), (210, 119), (172, 52), (198, 183), (131, 82), (203, 87), (31, 207), (160, 160), (0, 213), (208, 52), (181, 82), (185, 207), (182, 96), (134, 213), (11, 216), (86, 218), (90, 218), (217, 96), (59, 120), (188, 82), (87, 87), (40, 207), (95, 52), (150, 214), (207, 207), (205, 120), (38, 119), (156, 156), (141, 87), (24, 197), (152, 216), (218, 218), (148, 183), (51, 96), (46, 149), (211, 52), (10, 96), (83, 156), (216, 216), (41, 197), (7, 52), (151, 119), (142, 149), (21, 119), (147, 136), (91, 87), (135, 197), (169, 183), (196, 197), (102, 120), (122, 120), (159, 218), (183, 183), (37, 75), (116, 119), (78, 214), (212, 87), (80, 52), (93, 156), (132, 214), (75, 75), (50, 120), (48, 214), (124, 120), (73, 156), (4, 214), (76, 209), (179, 213), (184, 119), (162, 183), (187, 207), (12, 96), (54, 120), (81, 207), (28, 156), (161, 149), (101, 214)] current theta: 0.13461036156 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:03:15 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45326 rows and 45375 columns Presolve time: 0.06s Presolved: 2855 rows, 3024 columns, 8294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3024 integer (3024 binary) Root relaxation: objective 5.684342e-14, 2732 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 168 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (7107 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 25, 28, 31, 69, 102, 121, 143, 150, 160, 161, 173, 177, 183, 188, 190, 196, 199, 205, 208, 209, 213] edges [(199, 199), (109, 177), (92, 183), (217, 190), (41, 121), (16, 209), (8, 183), (94, 173), (1, 161), (45, 196), (89, 173), (82, 102), (141, 199), (52, 208), (83, 31), (100, 28), (73, 28), (155, 161), (151, 199), (116, 199), (133, 173), (188, 188), (35, 160), (106, 173), (212, 196), (74, 190), (139, 177), (124, 205), (134, 121), (58, 208), (69, 190), (44, 161), (98, 102), (57, 160), (115, 150), (195, 188), (18, 161), (107, 28), (39, 213), (208, 208), (191, 213), (24, 196), (71, 199), (178, 213), (54, 205), (182, 190), (22, 205), (120, 205), (215, 121), (31, 31), (33, 160), (21, 199), (6, 199), (118, 205), (216, 173), (13, 188), (112, 121), (154, 160), (79, 188), (93, 31), (168, 183), (72, 177), (85, 183), (189, 190), (164, 209), (34, 161), (29, 190), (67, 190), (170, 208), (68, 199), (96, 190), (159, 143), (17, 31), (206, 160), (150, 150), (80, 208), (55, 177), (53, 160), (173, 173), (78, 150), (126, 25), (142, 161), (90, 143), (121, 121), (181, 188), (60, 143), (65, 199), (129, 208), (49, 190), (156, 31), (190, 190), (140, 150), (192, 69), (114, 188), (20, 205), (163, 25), (37, 15), (81, 31), (138, 177), (101, 150), (111, 161), (62, 150), (84, 213), (171, 205), (38, 199), (9, 196), (153, 177), (209, 209), (119, 199), (25, 25), (193, 160), (180, 188), (48, 102), (110, 190), (4, 150), (122, 205), (186, 160), (11, 209), (75, 15), (40, 160), (197, 196), (108, 213), (131, 102), (145, 213), (2, 173), (26, 31), (50, 205), (32, 177), (202, 208), (127, 15), (201, 177), (167, 160), (149, 161), (147, 15), (196, 196), (203, 25), (23, 150), (102, 102), (172, 150), (137, 209), (175, 173), (10, 190), (204, 160), (166, 208), (43, 188), (113, 199), (28, 143), (91, 25), (198, 183), (161, 161), (160, 160), (36, 208), (184, 199), (47, 205), (77, 183), (27, 121), (213, 213), (63, 121), (157, 177), (136, 188), (95, 208), (61, 177), (218, 28), (103, 150), (14, 28), (5, 199), (214, 150), (64, 177), (176, 69), (211, 205), (123, 173), (42, 102), (194, 205), (158, 177), (87, 25), (97, 173), (135, 196), (3, 102), (128, 150), (144, 177), (148, 183), (205, 205), (105, 188), (174, 199), (143, 143), (152, 173), (132, 150), (104, 31), (185, 31), (51, 190), (59, 205), (15, 15), (169, 183), (30, 69), (125, 150), (130, 177), (210, 199), (7, 208), (207, 31), (183, 183), (179, 161), (200, 205), (56, 208), (187, 31), (0, 177), (146, 143), (76, 209), (86, 28), (162, 183), (66, 190), (177, 177), (70, 188), (19, 143), (46, 196), (99, 188), (88, 196), (12, 190), (117, 205), (165, 177)] current theta: 0.129433039961 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:03:16 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45504 rows and 45569 columns Presolve time: 0.06s Presolved: 2677 rows, 2830 columns, 7744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2830 integer (2830 binary) Root relaxation: objective 1.421085e-14, 2924 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 (6887 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 [2, 15, 18, 31, 45, 87, 91, 98, 119, 137, 143, 150, 160, 171, 177, 180, 183, 190, 192, 208, 213, 218] edges [(109, 177), (63, 218), (68, 119), (92, 183), (217, 190), (66, 192), (8, 183), (149, 18), (9, 213), (202, 150), (171, 171), (52, 208), (83, 31), (174, 119), (82, 98), (59, 171), (35, 160), (164, 137), (206, 208), (118, 171), (89, 2), (74, 190), (27, 45), (139, 177), (50, 171), (155, 18), (58, 208), (69, 190), (57, 160), (115, 150), (200, 18), (39, 213), (188, 180), (208, 208), (161, 18), (98, 98), (191, 213), (178, 213), (182, 190), (100, 218), (31, 31), (33, 160), (84, 45), (136, 180), (112, 218), (6, 87), (154, 160), (192, 192), (113, 119), (93, 31), (47, 18), (168, 183), (72, 177), (85, 183), (189, 190), (29, 190), (67, 190), (170, 208), (73, 143), (96, 190), (159, 143), (17, 31), (2, 2), (150, 150), (80, 208), (55, 177), (13, 180), (163, 87), (53, 160), (78, 150), (180, 180), (133, 2), (1, 18), (126, 87), (215, 218), (60, 143), (46, 213), (129, 208), (111, 18), (199, 119), (65, 119), (97, 2), (49, 190), (156, 31), (25, 91), (190, 190), (140, 150), (123, 2), (135, 45), (30, 192), (37, 15), (81, 31), (138, 177), (101, 150), (76, 137), (5, 119), (181, 180), (48, 98), (197, 45), (114, 180), (193, 160), (119, 119), (131, 98), (110, 190), (4, 150), (186, 160), (34, 18), (24, 45), (75, 15), (40, 160), (28, 218), (22, 171), (108, 213), (203, 91), (145, 213), (26, 31), (99, 180), (32, 177), (127, 15), (201, 177), (167, 160), (102, 98), (14, 218), (176, 192), (94, 2), (147, 15), (105, 180), (23, 150), (172, 150), (10, 190), (204, 160), (195, 180), (166, 208), (71, 119), (41, 45), (210, 119), (198, 183), (160, 160), (36, 208), (77, 183), (0, 213), (213, 213), (157, 177), (173, 2), (95, 208), (61, 177), (43, 180), (18, 18), (3, 171), (103, 150), (86, 218), (11, 2), (90, 218), (44, 18), (214, 150), (64, 177), (87, 87), (152, 2), (124, 171), (91, 91), (137, 137), (122, 171), (158, 177), (106, 2), (38, 119), (141, 87), (45, 45), (218, 218), (144, 177), (148, 183), (70, 2), (143, 143), (211, 171), (132, 150), (104, 31), (151, 119), (21, 119), (20, 171), (185, 31), (79, 180), (51, 190), (121, 45), (216, 2), (205, 171), (15, 15), (169, 183), (12, 192), (142, 18), (125, 192), (130, 177), (7, 208), (207, 31), (183, 183), (116, 119), (120, 171), (16, 192), (134, 45), (196, 45), (56, 208), (187, 31), (146, 143), (153, 98), (107, 218), (194, 171), (175, 180), (54, 171), (184, 119), (179, 18), (162, 183), (117, 171), (177, 177), (42, 171), (88, 91), (19, 143), (209, 137), (62, 208), (165, 177), (128, 192), (212, 91)] current theta: 0.126844379162 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:03:16 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45586 rows and 45660 columns Presolve time: 0.06s Presolved: 2595 rows, 2739 columns, 7489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2739 integer (2739 binary) Root relaxation: cutoff, 3211 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 (3211 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128138709562 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:03:17 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45546 rows and 45616 columns Presolve time: 0.06s Presolved: 2635 rows, 2783 columns, 7613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2783 integer (2783 binary) Root relaxation: objective 0.000000e+00, 3250 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 2 Explored 0 nodes (8513 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128785874762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:03:17 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45520 rows and 45586 columns Presolve time: 0.06s Presolved: 2661 rows, 2813 columns, 7695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2813 integer (2813 binary) Root relaxation: objective 0.000000e+00, 3288 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 0.00000 0 514 - 0.00000 - - 0s 0 0 0.00000 0 446 - 0.00000 - - 0s 0 0 0.00000 0 458 - 0.00000 - - 0s 0 0 0.00000 0 495 - 0.00000 - - 1s 0 0 0.00000 0 480 - 0.00000 - - 1s 0 0 0.00000 0 450 - 0.00000 - - 1s 0 0 0.00000 0 217 - 0.00000 - - 1s 0 0 0.00000 0 217 - 0.00000 - - 1s 0 0 0.00000 0 238 - 0.00000 - - 2s 0 0 0.00000 0 234 - 0.00000 - - 2s 0 2 0.00000 0 234 - 0.00000 - - 2s Cutting planes: Zero half: 34 Explored 7 nodes (50936 simplex iterations) in 2.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129109457362 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:03:19 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45508 rows and 45573 columns Presolve time: 0.06s Presolved: 2673 rows, 2826 columns, 7732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2826 integer (2826 binary) Root relaxation: objective 1.421085e-14, 3038 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 585 - 0.00000 - - 0s 0 0 0.00000 0 319 - 0.00000 - - 0s 0 0 0.00000 0 271 - 0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 1s 0 0 0.00000 0 270 - 0.00000 - - 1s 0 0 0.00000 0 270 - 0.00000 - - 1s 0 0 0.00000 0 271 - 0.00000 - - 1s 0 0 0.00000 0 271 - 0.00000 - - 1s 0 2 0.00000 0 271 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 11 Explored 23 nodes (41815 simplex iterations) in 2.62 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129271248661 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:03:22 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45506 rows and 45571 columns Presolve time: 0.06s Presolved: 2675 rows, 2828 columns, 7738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2828 integer (2828 binary) Root relaxation: objective 2.842171e-14, 3139 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 0.00000 0 261 - 0.00000 - - 0s 0 0 0.00000 0 259 - 0.00000 - - 0s 0 0 0.00000 0 276 - 0.00000 - - 0s 0 0 0.00000 0 415 - 0.00000 - - 0s 0 0 0.00000 0 408 - 0.00000 - - 1s 0 0 0.00000 0 407 - 0.00000 - - 1s 0 0 0.00000 0 412 - 0.00000 - - 1s 0 0 0.00000 0 412 - 0.00000 - - 1s 0 2 0.00000 0 407 - 0.00000 - - 1s * 9 3 5 0.0000000 0.00000 0.00% 411 1s Cutting planes: Gomory: 1 Zero half: 55 Explored 10 nodes (38278 simplex iterations) in 1.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 6, 15, 18, 21, 29, 31, 45, 49, 72, 82, 91, 128, 146, 160, 171, 180, 183, 191, 208, 209, 218] edges [(143, 146), (63, 218), (92, 183), (48, 82), (149, 18), (190, 29), (98, 82), (66, 49), (171, 171), (52, 208), (83, 31), (116, 21), (176, 29), (59, 171), (26, 146), (51, 49), (35, 160), (206, 208), (101, 128), (118, 171), (89, 2), (102, 82), (27, 45), (50, 171), (155, 18), (145, 191), (57, 160), (4, 128), (200, 18), (46, 45), (154, 146), (188, 180), (208, 208), (56, 49), (161, 18), (68, 21), (32, 72), (49, 49), (100, 218), (82, 82), (31, 31), (84, 45), (136, 180), (112, 218), (64, 72), (19, 146), (93, 31), (47, 18), (168, 183), (85, 183), (164, 209), (170, 208), (73, 146), (163, 6), (17, 31), (2, 2), (80, 208), (210, 21), (9, 191), (110, 49), (13, 180), (125, 128), (53, 160), (16, 128), (108, 191), (180, 180), (133, 2), (138, 72), (1, 18), (78, 128), (213, 191), (58, 49), (60, 146), (140, 128), (215, 218), (201, 72), (129, 208), (111, 18), (97, 2), (156, 31), (25, 91), (0, 191), (70, 180), (123, 2), (193, 146), (38, 21), (135, 45), (217, 29), (158, 72), (87, 6), (37, 15), (81, 31), (8, 2), (165, 72), (151, 21), (114, 82), (181, 180), (62, 49), (144, 72), (61, 72), (139, 72), (115, 128), (209, 209), (197, 45), (21, 21), (39, 191), (10, 49), (191, 191), (95, 49), (96, 49), (11, 209), (34, 18), (24, 45), (157, 21), (75, 15), (40, 160), (28, 218), (22, 171), (203, 91), (186, 146), (99, 180), (202, 208), (127, 15), (167, 160), (14, 218), (33, 146), (128, 128), (132, 82), (94, 2), (141, 6), (147, 15), (105, 180), (137, 209), (177, 72), (204, 160), (195, 180), (74, 49), (166, 208), (41, 45), (146, 146), (198, 183), (71, 191), (131, 82), (150, 128), (160, 160), (36, 208), (199, 6), (77, 183), (5, 21), (72, 72), (103, 128), (29, 29), (126, 6), (12, 49), (173, 2), (192, 128), (43, 180), (18, 18), (3, 171), (86, 218), (90, 218), (44, 18), (6, 6), (55, 21), (152, 2), (174, 21), (124, 171), (91, 91), (67, 29), (122, 171), (214, 128), (106, 2), (45, 45), (65, 21), (218, 218), (148, 183), (153, 72), (211, 171), (104, 31), (184, 6), (20, 171), (185, 31), (79, 180), (30, 128), (119, 21), (121, 45), (216, 2), (205, 171), (15, 15), (169, 183), (69, 29), (178, 191), (142, 18), (7, 208), (159, 218), (207, 31), (183, 183), (109, 72), (120, 171), (189, 49), (134, 45), (196, 45), (187, 31), (42, 82), (182, 29), (107, 218), (76, 209), (194, 171), (175, 180), (172, 49), (54, 171), (179, 18), (162, 183), (130, 72), (113, 6), (117, 171), (88, 91), (23, 128), (212, 91)] current theta: 0.129190353011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:03:24 2014 Optimize a model with 48181 rows, 48399 columns and 144321 nonzeros Presolve removed 45508 rows and 45573 columns Presolve time: 0.06s Presolved: 2673 rows, 2826 columns, 7732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2826 integer (2826 binary) Root relaxation: objective 1.421085e-14, 3038 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 585 - 0.00000 - - 0s 0 0 0.00000 0 319 - 0.00000 - - 0s 0 0 0.00000 0 271 - 0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 1s 0 0 0.00000 0 270 - 0.00000 - - 1s 0 0 0.00000 0 270 - 0.00000 - - 1s 0 0 0.00000 0 271 - 0.00000 - - 1s 0 0 0.00000 0 271 - 0.00000 - - 1s 0 2 0.00000 0 271 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 11 Explored 23 nodes (41815 simplex iterations) in 2.62 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -