current theta: 0.662592889425 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:11 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 15990 rows and 15990 columns Presolve time: 1.10s Presolved: 33517 rows, 33738 columns, 100326 nonzeros Variable types: 0 continuous, 33738 integer (33738 binary) Root relaxation: objective 0.000000e+00, 3828 iterations, 0.33 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% - 2s Explored 0 nodes (8293 simplex iterations) in 2.11 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 [3, 8, 19, 23, 33, 55, 63, 79, 84, 87, 91, 109, 116, 117, 121, 129, 155, 168, 172, 173, 174, 198, 214] edges [(183, 214), (97, 172), (177, 8), (179, 84), (62, 63), (43, 79), (166, 117), (113, 79), (133, 198), (20, 168), (211, 55), (134, 198), (145, 116), (2, 91), (163, 84), (82, 19), (209, 117), (9, 8), (85, 23), (18, 214), (22, 173), (128, 55), (53, 155), (204, 8), (14, 55), (72, 8), (71, 117), (38, 63), (67, 8), (161, 198), (25, 155), (117, 23), (154, 3), (7, 117), (1, 23), (198, 198), (93, 117), (10, 8), (90, 109), (73, 8), (12, 214), (17, 8), (105, 116), (99, 19), (33, 109), (132, 109), (160, 168), (109, 63), (75, 8), (78, 109), (81, 155), (156, 117), (149, 79), (100, 155), (49, 174), (190, 174), (16, 173), (186, 116), (56, 3), (171, 3), (87, 109), (26, 117), (112, 168), (91, 33), (80, 168), (83, 55), (210, 79), (27, 129), (141, 155), (173, 174), (95, 19), (28, 63), (184, 8), (84, 174), (208, 117), (29, 155), (120, 198), (42, 79), (170, 109), (106, 116), (39, 172), (59, 174), (121, 174), (107, 174), (185, 116), (115, 79), (77, 8), (203, 117), (165, 109), (207, 117), (150, 8), (44, 79), (138, 23), (47, 116), (13, 168), (34, 33), (37, 117), (187, 129), (111, 117), (175, 8), (64, 155), (139, 117), (167, 109), (218, 33), (164, 198), (36, 129), (182, 8), (101, 168), (192, 23), (129, 87), (23, 121), (123, 174), (98, 174), (24, 8), (205, 63), (68, 79), (19, 174), (172, 129), (215, 116), (110, 116), (219, 8), (116, 172), (114, 109), (11, 168), (199, 198), (159, 79), (86, 3), (35, 116), (89, 198), (136, 214), (181, 117), (0, 23), (94, 109), (96, 198), (79, 168), (151, 33), (148, 174), (118, 117), (217, 117), (125, 117), (32, 8), (127, 121), (140, 23), (21, 214), (157, 117), (70, 55), (169, 55), (130, 79), (57, 8), (61, 117), (52, 8), (197, 79), (122, 19), (152, 116), (193, 117), (66, 3), (213, 214), (50, 198), (51, 174), (6, 172), (108, 198), (144, 3), (5, 87), (30, 3), (189, 168), (155, 3), (178, 23), (214, 63), (46, 109), (103, 172), (15, 198), (131, 8), (74, 23), (206, 79), (31, 117), (135, 63), (220, 79), (147, 172), (202, 174), (40, 198), (195, 109), (76, 155), (174, 168), (92, 23), (168, 8), (200, 117), (3, 129), (212, 79), (137, 8), (104, 168), (88, 79), (162, 79), (4, 155), (180, 117), (58, 79), (143, 155), (41, 55), (126, 174), (146, 172), (216, 117), (48, 23), (63, 214), (69, 79), (124, 8), (153, 84), (188, 91), (54, 79), (201, 174), (194, 129), (55, 214), (119, 121), (102, 174), (60, 79), (221, 198), (176, 55), (65, 55), (196, 8), (158, 87), (142, 3), (8, 8), (191, 8), (45, 198)] current theta: 0.331296444713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:13 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 37470 rows and 37470 columns Presolve time: 0.30s Presolved: 12037 rows, 12258 columns, 35886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12258 integer (12258 binary) Root relaxation: objective 0.000000e+00, 1906 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 (4479 simplex iterations) in 0.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 21, 34, 55, 71, 73, 75, 89, 103, 117, 121, 129, 134, 141, 152, 166, 169, 172, 181, 194, 205, 214, 218] edges [(211, 121), (208, 103), (168, 75), (15, 218), (0, 141), (32, 218), (29, 218), (33, 214), (13, 169), (178, 55), (215, 169), (57, 169), (132, 169), (18, 218), (22, 169), (140, 214), (3, 214), (174, 169), (119, 55), (221, 218), (81, 218), (203, 103), (217, 169), (58, 103), (196, 169), (144, 172), (205, 218), (52, 117), (84, 169), (36, 121), (102, 121), (199, 89), (163, 121), (122, 121), (93, 218), (152, 194), (195, 169), (46, 103), (146, 214), (24, 117), (184, 89), (89, 89), (214, 214), (60, 169), (141, 103), (207, 75), (172, 194), (25, 169), (148, 89), (59, 10), (200, 75), (101, 169), (201, 117), (100, 218), (99, 103), (37, 89), (120, 218), (118, 134), (105, 89), (164, 218), (187, 55), (19, 121), (147, 218), (45, 117), (39, 103), (162, 169), (11, 169), (112, 55), (50, 141), (197, 103), (20, 169), (165, 121), (83, 75), (216, 218), (131, 141), (161, 218), (94, 75), (43, 89), (189, 55), (139, 121), (14, 169), (167, 121), (202, 166), (121, 121), (124, 218), (169, 103), (154, 103), (188, 89), (7, 89), (206, 89), (129, 129), (116, 214), (91, 103), (79, 75), (42, 55), (49, 89), (61, 218), (133, 10), (8, 103), (156, 134), (95, 89), (41, 218), (75, 169), (53, 71), (44, 75), (80, 121), (185, 103), (72, 169), (56, 218), (181, 218), (26, 169), (127, 117), (28, 218), (176, 103), (159, 169), (109, 129), (38, 181), (6, 55), (103, 103), (210, 166), (104, 121), (40, 10), (82, 75), (98, 166), (23, 75), (16, 166), (90, 214), (171, 103), (173, 10), (151, 218), (4, 89), (67, 10), (198, 218), (150, 218), (71, 34), (97, 75), (175, 169), (138, 169), (78, 103), (166, 89), (21, 214), (10, 10), (155, 218), (130, 169), (70, 55), (113, 218), (123, 194), (17, 10), (27, 214), (153, 89), (213, 214), (170, 218), (76, 218), (85, 169), (48, 89), (86, 218), (73, 129), (190, 169), (182, 218), (92, 169), (68, 10), (194, 194), (186, 218), (12, 103), (125, 166), (220, 166), (35, 75), (219, 55), (64, 218), (160, 117), (218, 218), (117, 117), (204, 169), (31, 218), (134, 218), (177, 75), (30, 218), (136, 21), (110, 141), (47, 73), (114, 169), (193, 89), (34, 218), (145, 55), (142, 55), (88, 194), (108, 218), (74, 169), (212, 141), (51, 169), (77, 10), (143, 218), (183, 194), (87, 214), (63, 214), (158, 218), (65, 117), (2, 218), (137, 218), (111, 141), (55, 214), (126, 89), (135, 194), (107, 218), (66, 103), (5, 218), (149, 89), (192, 129), (1, 117), (9, 169), (157, 218), (209, 121), (96, 117), (180, 55), (62, 55), (128, 169), (69, 55), (179, 134), (106, 214), (54, 169), (191, 103), (115, 89)] current theta: 0.165648222356 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:14 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 45638 rows and 45655 columns Presolve time: 0.08s Presolved: 3869 rows, 4073 columns, 11365 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4073 integer (4073 binary) Root relaxation: objective 1.065814e-14, 2622 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 (4335 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 [14, 29, 63, 73, 82, 83, 103, 105, 119, 136, 138, 139, 147, 153, 163, 205, 210, 212, 216, 217, 218, 219, 221] edges [(183, 205), (206, 153), (15, 218), (117, 217), (87, 73), (187, 14), (184, 210), (66, 138), (43, 210), (41, 205), (99, 219), (181, 147), (25, 217), (24, 153), (175, 212), (81, 218), (37, 210), (68, 82), (154, 219), (186, 147), (217, 217), (216, 221), (51, 212), (192, 219), (50, 210), (215, 14), (55, 73), (105, 105), (16, 82), (9, 103), (85, 212), (48, 105), (195, 138), (156, 216), (19, 163), (46, 103), (198, 29), (211, 83), (98, 153), (106, 136), (127, 217), (126, 153), (174, 212), (125, 153), (202, 153), (137, 221), (93, 221), (162, 138), (166, 153), (179, 216), (20, 212), (70, 119), (82, 82), (131, 153), (159, 212), (122, 83), (64, 216), (120, 218), (151, 221), (207, 83), (58, 219), (60, 14), (77, 217), (182, 205), (163, 83), (36, 163), (157, 221), (65, 212), (5, 205), (144, 136), (146, 63), (100, 29), (84, 139), (73, 73), (208, 138), (97, 14), (219, 219), (47, 219), (35, 163), (214, 73), (110, 217), (169, 138), (45, 105), (83, 83), (118, 216), (69, 119), (0, 212), (74, 105), (12, 219), (191, 205), (44, 212), (212, 139), (165, 83), (113, 221), (11, 217), (86, 205), (196, 212), (177, 212), (27, 136), (104, 139), (90, 73), (119, 119), (121, 83), (200, 212), (88, 103), (210, 210), (94, 138), (130, 217), (38, 138), (161, 221), (188, 217), (103, 103), (61, 221), (21, 136), (115, 210), (91, 138), (95, 217), (213, 119), (143, 221), (149, 210), (138, 138), (63, 63), (76, 216), (193, 153), (124, 216), (136, 136), (75, 212), (40, 210), (13, 212), (171, 138), (116, 73), (92, 212), (153, 153), (109, 73), (39, 138), (72, 14), (8, 138), (155, 218), (23, 212), (132, 103), (29, 29), (79, 212), (14, 219), (89, 210), (197, 138), (10, 210), (141, 138), (201, 153), (160, 82), (172, 73), (194, 205), (221, 221), (135, 205), (129, 73), (78, 219), (142, 219), (114, 212), (220, 82), (150, 205), (218, 218), (205, 205), (107, 103), (139, 212), (57, 82), (168, 83), (96, 153), (26, 212), (31, 218), (32, 221), (18, 147), (7, 216), (62, 205), (71, 221), (209, 83), (164, 205), (148, 153), (134, 218), (53, 216), (199, 217), (167, 163), (30, 218), (203, 138), (42, 119), (54, 212), (101, 219), (3, 63), (59, 210), (158, 205), (123, 205), (34, 218), (80, 139), (108, 218), (33, 136), (189, 219), (190, 212), (28, 147), (145, 219), (102, 139), (178, 219), (173, 153), (128, 14), (176, 105), (67, 210), (2, 218), (112, 219), (52, 153), (170, 205), (56, 138), (204, 217), (1, 82), (140, 136), (180, 219), (17, 153), (185, 14), (147, 205), (111, 82), (4, 210), (133, 105), (22, 138), (6, 219), (49, 153), (152, 205)] current theta: 0.0828241111781 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:15 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 48126 rows and 48341 columns Presolve time: 0.04s Presolved: 1381 rows, 1387 columns, 3709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1387 integer (1386 binary) Root relaxation: cutoff, 1637 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 (1637 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.124236166767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:15 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 47032 rows and 47125 columns Presolve time: 0.06s Presolved: 2475 rows, 2603 columns, 7107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2603 integer (2603 binary) Root relaxation: cutoff, 3009 iterations, 0.09 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 (3009 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.144942194562 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:15 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46392 rows and 46435 columns Presolve time: 0.07s Presolved: 3115 rows, 3293 columns, 9077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3293 integer (3293 binary) Root relaxation: objective 1.421085e-14, 2970 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 (6164 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 [17, 26, 32, 35, 36, 39, 47, 48, 79, 81, 82, 87, 106, 109, 132, 143, 150, 197, 210, 212, 216, 217, 219] edges [(91, 197), (92, 82), (8, 39), (15, 81), (171, 39), (117, 217), (99, 219), (221, 143), (21, 106), (185, 26), (56, 197), (25, 217), (213, 47), (175, 212), (157, 216), (163, 36), (37, 210), (68, 82), (96, 210), (154, 219), (209, 35), (202, 17), (220, 17), (31, 81), (217, 217), (106, 106), (214, 87), (192, 219), (83, 35), (50, 210), (16, 82), (172, 87), (108, 81), (166, 17), (156, 216), (164, 150), (170, 150), (18, 132), (165, 36), (84, 212), (153, 17), (69, 47), (127, 217), (174, 212), (29, 81), (140, 106), (121, 35), (179, 216), (20, 212), (168, 35), (82, 82), (107, 132), (51, 26), (159, 212), (64, 216), (200, 79), (212, 212), (146, 87), (197, 197), (126, 17), (77, 217), (158, 150), (131, 17), (22, 197), (27, 106), (116, 109), (65, 212), (103, 197), (109, 109), (150, 150), (26, 26), (36, 36), (61, 143), (218, 81), (88, 132), (219, 219), (47, 219), (66, 39), (167, 36), (208, 217), (48, 48), (182, 150), (110, 217), (183, 106), (118, 216), (181, 150), (141, 217), (102, 35), (46, 132), (0, 212), (191, 150), (98, 17), (23, 26), (62, 132), (207, 35), (12, 219), (71, 81), (44, 212), (90, 106), (123, 150), (85, 79), (137, 216), (11, 217), (133, 48), (196, 212), (177, 212), (97, 26), (72, 26), (115, 48), (201, 17), (129, 87), (210, 210), (28, 150), (41, 150), (134, 81), (193, 17), (130, 217), (151, 143), (35, 35), (152, 150), (52, 210), (135, 150), (104, 79), (188, 217), (81, 81), (95, 217), (94, 217), (149, 210), (132, 132), (76, 216), (120, 81), (147, 150), (124, 216), (75, 212), (40, 210), (13, 212), (6, 47), (3, 87), (2, 81), (211, 36), (184, 17), (73, 109), (144, 106), (49, 210), (79, 212), (14, 219), (89, 210), (10, 210), (30, 32), (203, 197), (205, 150), (160, 82), (148, 17), (87, 87), (100, 81), (70, 47), (113, 197), (186, 32), (105, 48), (199, 48), (139, 79), (78, 219), (142, 219), (58, 132), (114, 212), (198, 81), (162, 132), (80, 35), (57, 82), (63, 87), (155, 81), (173, 17), (55, 109), (143, 143), (169, 39), (7, 216), (216, 216), (53, 216), (195, 39), (206, 210), (74, 143), (122, 35), (101, 47), (42, 36), (43, 17), (24, 17), (54, 212), (119, 47), (59, 210), (39, 39), (138, 39), (17, 17), (34, 81), (187, 36), (161, 81), (189, 219), (190, 212), (9, 132), (178, 219), (60, 39), (176, 143), (67, 210), (194, 150), (112, 219), (33, 106), (5, 132), (86, 150), (204, 217), (145, 47), (1, 82), (180, 219), (128, 39), (125, 17), (215, 36), (111, 82), (4, 210), (38, 197), (93, 143), (136, 106), (32, 32), (45, 48), (19, 35)] current theta: 0.134589180664 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:16 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46728 rows and 46793 columns Presolve time: 0.06s Presolved: 2779 rows, 2935 columns, 8047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2935 integer (2935 binary) Root relaxation: objective -4.263256e-14, 3053 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 (7641 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 [5, 17, 25, 56, 59, 69, 71, 72, 82, 116, 118, 121, 139, 142, 146, 151, 159, 169, 180, 183, 186, 208, 211] edges [(52, 17), (92, 82), (77, 25), (132, 5), (47, 142), (162, 56), (9, 180), (65, 159), (27, 116), (158, 186), (137, 151), (211, 211), (10, 59), (168, 121), (164, 5), (68, 82), (157, 151), (22, 56), (202, 17), (220, 17), (122, 211), (110, 25), (116, 116), (13, 159), (16, 82), (149, 59), (86, 5), (166, 17), (45, 59), (170, 5), (39, 169), (216, 118), (159, 159), (215, 142), (103, 5), (34, 71), (181, 5), (134, 71), (187, 142), (203, 208), (60, 169), (208, 208), (153, 17), (93, 151), (91, 208), (155, 71), (169, 169), (90, 146), (81, 71), (50, 59), (101, 180), (82, 82), (143, 118), (119, 142), (161, 71), (174, 139), (97, 169), (179, 118), (221, 151), (26, 72), (55, 116), (19, 121), (126, 17), (129, 146), (131, 17), (73, 146), (23, 72), (38, 56), (219, 180), (62, 5), (180, 180), (69, 69), (100, 71), (152, 183), (15, 71), (48, 208), (35, 121), (63, 146), (58, 180), (154, 180), (121, 121), (217, 25), (40, 59), (106, 183), (151, 71), (59, 59), (98, 17), (61, 118), (4, 59), (191, 183), (36, 211), (176, 208), (198, 71), (163, 211), (3, 146), (70, 142), (209, 139), (84, 159), (124, 118), (71, 151), (87, 146), (201, 17), (25, 25), (104, 139), (66, 180), (156, 118), (109, 116), (214, 146), (29, 71), (113, 56), (193, 17), (212, 159), (12, 180), (147, 186), (99, 180), (196, 72), (171, 169), (28, 186), (53, 118), (33, 146), (18, 5), (140, 116), (76, 118), (135, 183), (177, 72), (37, 59), (21, 116), (195, 180), (146, 146), (105, 208), (197, 56), (172, 146), (218, 71), (138, 169), (213, 69), (145, 180), (20, 159), (123, 5), (184, 17), (72, 72), (189, 142), (8, 169), (0, 159), (44, 72), (165, 211), (186, 186), (54, 159), (11, 25), (160, 82), (78, 180), (148, 17), (141, 208), (31, 71), (32, 186), (205, 183), (133, 59), (64, 118), (206, 17), (74, 208), (117, 25), (108, 71), (57, 82), (56, 5), (204, 169), (89, 59), (173, 17), (200, 139), (115, 59), (167, 211), (5, 5), (75, 139), (46, 180), (185, 169), (24, 17), (178, 180), (118, 118), (88, 5), (182, 5), (107, 56), (150, 183), (17, 17), (114, 159), (95, 25), (190, 139), (80, 139), (112, 142), (210, 59), (51, 169), (183, 183), (102, 139), (207, 139), (194, 183), (79, 139), (136, 183), (7, 118), (6, 69), (49, 17), (127, 25), (42, 142), (199, 59), (128, 180), (130, 25), (67, 59), (1, 82), (139, 139), (96, 59), (125, 17), (144, 183), (14, 72), (2, 71), (30, 186), (83, 211), (111, 82), (188, 25), (175, 159), (142, 142), (94, 169), (41, 186), (43, 59), (85, 159), (120, 71), (192, 116)] current theta: 0.129412673716 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:16 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46890 rows and 46967 columns Presolve time: 0.06s Presolved: 2617 rows, 2761 columns, 7549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2761 integer (2761 binary) Root relaxation: objective 0.000000e+00, 3155 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 (4877 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 19, 50, 55, 71, 85, 97, 106, 114, 118, 129, 139, 150, 151, 153, 162, 165, 170, 176, 180, 186, 217, 220] edges [(22, 176), (206, 153), (137, 118), (91, 176), (85, 85), (74, 176), (117, 217), (9, 180), (158, 186), (50, 50), (171, 97), (71, 71), (40, 50), (21, 106), (170, 170), (25, 217), (121, 19), (157, 151), (57, 85), (47, 6), (35, 19), (187, 6), (4, 50), (217, 217), (106, 106), (205, 170), (67, 50), (10, 153), (86, 170), (213, 55), (72, 97), (56, 162), (111, 85), (122, 165), (164, 150), (216, 118), (34, 71), (26, 97), (189, 6), (98, 153), (84, 114), (215, 6), (93, 151), (127, 217), (192, 55), (125, 153), (155, 71), (140, 106), (202, 153), (173, 220), (81, 71), (5, 170), (166, 153), (101, 180), (1, 85), (143, 118), (38, 176), (62, 170), (161, 71), (131, 153), (174, 139), (199, 50), (167, 165), (179, 118), (221, 151), (77, 217), (109, 55), (27, 106), (177, 114), (214, 129), (176, 176), (116, 55), (149, 50), (197, 162), (219, 180), (180, 180), (23, 114), (100, 71), (150, 170), (15, 71), (159, 114), (58, 180), (154, 180), (203, 176), (168, 19), (182, 150), (110, 217), (181, 150), (141, 217), (113, 176), (191, 150), (129, 129), (61, 118), (24, 220), (90, 106), (183, 150), (107, 162), (198, 71), (11, 217), (68, 220), (209, 139), (123, 170), (124, 118), (119, 6), (208, 176), (45, 50), (211, 165), (104, 139), (160, 85), (66, 180), (156, 118), (18, 150), (13, 85), (0, 85), (29, 71), (130, 217), (103, 162), (97, 97), (73, 55), (172, 129), (152, 150), (51, 97), (12, 180), (135, 150), (146, 129), (188, 217), (99, 180), (126, 220), (28, 186), (95, 217), (94, 217), (196, 114), (64, 151), (53, 118), (162, 162), (193, 153), (76, 118), (147, 150), (42, 6), (132, 170), (88, 162), (195, 180), (65, 114), (43, 153), (153, 153), (218, 71), (165, 165), (54, 85), (145, 180), (175, 85), (17, 220), (69, 6), (144, 106), (186, 186), (201, 153), (92, 85), (6, 6), (78, 180), (59, 50), (16, 220), (63, 129), (31, 71), (44, 97), (114, 114), (32, 186), (36, 165), (142, 6), (210, 50), (134, 151), (108, 71), (96, 50), (105, 176), (138, 162), (200, 139), (148, 153), (3, 129), (151, 151), (70, 6), (75, 139), (60, 97), (46, 180), (178, 180), (118, 118), (19, 19), (14, 97), (41, 170), (169, 97), (190, 139), (80, 139), (8, 97), (207, 139), (48, 50), (184, 153), (112, 6), (79, 139), (194, 150), (7, 118), (20, 114), (33, 106), (52, 153), (133, 50), (128, 180), (204, 217), (139, 139), (87, 129), (55, 55), (212, 114), (2, 71), (30, 186), (102, 19), (185, 97), (83, 19), (163, 165), (82, 85), (89, 50), (136, 106), (37, 153), (115, 50), (49, 153), (220, 220), (120, 71), (39, 162)] current theta: 0.126824420242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:17 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46964 rows and 47048 columns Presolve time: 0.06s Presolved: 2543 rows, 2680 columns, 7320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2680 integer (2680 binary) Root relaxation: cutoff, 3276 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 (3276 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.128118546979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:17 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46930 rows and 47010 columns Presolve time: 0.06s Presolved: 2577 rows, 2718 columns, 7426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2718 integer (2718 binary) Root relaxation: cutoff, 3306 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 (3306 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.128765610347 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:17 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46912 rows and 46990 columns Presolve time: 0.06s Presolved: 2595 rows, 2738 columns, 7482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2738 integer (2738 binary) Root relaxation: cutoff, 3113 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 (3113 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.129089142032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:18 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46904 rows and 46982 columns Presolve time: 0.06s Presolved: 2603 rows, 2746 columns, 7506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2746 integer (2746 binary) Root relaxation: cutoff, 3219 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 (3219 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.129250907874 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:18 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46894 rows and 46971 columns Presolve time: 0.06s Presolved: 2613 rows, 2757 columns, 7537 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2757 integer (2757 binary) Root relaxation: cutoff, 78 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 (78 simplex iterations) in 0.07 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, 19, 50, 55, 71, 85, 97, 106, 114, 118, 129, 139, 150, 151, 153, 162, 165, 170, 176, 180, 186, 217, 220] edges [(22, 176), (206, 153), (137, 118), (91, 176), (85, 85), (74, 176), (117, 217), (9, 180), (158, 186), (50, 50), (171, 97), (71, 71), (40, 50), (21, 106), (170, 170), (25, 217), (121, 19), (157, 151), (57, 85), (47, 6), (35, 19), (187, 6), (4, 50), (217, 217), (106, 106), (205, 170), (67, 50), (10, 153), (86, 170), (213, 55), (72, 97), (56, 162), (111, 85), (122, 165), (164, 150), (216, 118), (34, 71), (26, 97), (189, 6), (98, 153), (84, 114), (215, 6), (93, 151), (127, 217), (192, 55), (125, 153), (155, 71), (140, 106), (202, 153), (173, 220), (81, 71), (5, 170), (166, 153), (101, 180), (1, 85), (143, 118), (38, 176), (62, 170), (161, 71), (131, 153), (174, 139), (199, 50), (167, 165), (179, 118), (221, 151), (77, 217), (109, 55), (27, 106), (177, 114), (214, 129), (176, 176), (116, 55), (149, 50), (197, 162), (219, 180), (180, 180), (23, 114), (100, 71), (150, 170), (15, 71), (159, 114), (58, 180), (154, 180), (203, 176), (168, 19), (182, 150), (110, 217), (181, 150), (141, 217), (113, 176), (191, 150), (129, 129), (61, 118), (24, 220), (90, 106), (183, 150), (107, 162), (198, 71), (11, 217), (68, 220), (209, 139), (123, 170), (124, 118), (119, 6), (208, 176), (45, 50), (211, 165), (104, 139), (160, 85), (66, 180), (156, 118), (18, 150), (13, 85), (0, 85), (29, 71), (130, 217), (103, 162), (97, 97), (73, 55), (172, 129), (152, 150), (51, 97), (12, 180), (135, 150), (146, 129), (188, 217), (99, 180), (126, 220), (28, 186), (95, 217), (94, 217), (196, 114), (64, 151), (53, 118), (162, 162), (193, 153), (76, 118), (147, 150), (42, 6), (132, 170), (88, 162), (195, 180), (65, 114), (43, 153), (153, 153), (218, 71), (165, 165), (54, 85), (145, 180), (175, 85), (17, 220), (69, 6), (144, 106), (186, 186), (201, 153), (92, 85), (6, 6), (78, 180), (59, 50), (16, 220), (63, 129), (31, 71), (44, 97), (114, 114), (32, 186), (36, 165), (142, 6), (210, 50), (134, 151), (108, 71), (96, 50), (105, 176), (138, 162), (200, 139), (148, 153), (3, 129), (151, 151), (70, 6), (75, 139), (60, 97), (46, 180), (178, 180), (118, 118), (19, 19), (14, 97), (41, 170), (169, 97), (190, 139), (80, 139), (8, 97), (207, 139), (48, 50), (184, 153), (112, 6), (79, 139), (194, 150), (7, 118), (20, 114), (33, 106), (52, 153), (133, 50), (128, 180), (204, 217), (139, 139), (87, 129), (55, 55), (212, 114), (2, 71), (30, 186), (102, 19), (185, 97), (83, 19), (163, 165), (82, 85), (89, 50), (136, 106), (37, 153), (115, 50), (49, 153), (220, 220), (120, 71), (39, 162)] current theta: 0.129170024953 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:24:18 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46898 rows and 46975 columns Presolve time: 0.06s Presolved: 2609 rows, 2753 columns, 7525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2753 integer (2753 binary) Root relaxation: objective 7.105427e-14, 2964 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 (4705 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 19, 50, 55, 71, 85, 90, 97, 114, 118, 129, 139, 150, 151, 153, 162, 165, 176, 180, 182, 186, 217, 220] edges [(22, 176), (206, 153), (137, 118), (91, 176), (85, 85), (74, 176), (117, 217), (9, 180), (50, 50), (171, 97), (71, 71), (40, 50), (25, 217), (121, 19), (157, 151), (57, 85), (132, 182), (47, 6), (35, 19), (187, 6), (4, 50), (217, 217), (67, 50), (10, 153), (213, 55), (72, 97), (56, 162), (111, 85), (122, 165), (164, 150), (216, 118), (170, 150), (62, 182), (34, 71), (26, 97), (134, 71), (189, 6), (98, 153), (84, 114), (215, 6), (93, 151), (127, 217), (192, 55), (125, 153), (155, 71), (202, 153), (173, 220), (81, 71), (166, 153), (101, 180), (1, 85), (143, 118), (38, 176), (161, 71), (131, 153), (106, 90), (174, 139), (199, 50), (167, 165), (179, 118), (221, 151), (77, 217), (158, 150), (148, 220), (109, 55), (177, 114), (214, 129), (176, 176), (116, 55), (149, 50), (197, 162), (219, 180), (180, 180), (23, 114), (100, 71), (15, 71), (159, 114), (58, 180), (154, 180), (203, 176), (168, 19), (182, 150), (110, 217), (151, 71), (181, 150), (141, 217), (113, 176), (191, 150), (129, 129), (61, 118), (24, 220), (183, 150), (103, 182), (107, 162), (198, 71), (11, 217), (68, 220), (209, 139), (124, 118), (119, 6), (208, 176), (45, 50), (211, 165), (104, 139), (160, 85), (66, 180), (156, 118), (18, 150), (13, 85), (0, 85), (29, 71), (130, 217), (97, 97), (172, 129), (152, 150), (51, 97), (12, 180), (135, 150), (188, 217), (99, 180), (126, 220), (136, 90), (28, 186), (95, 217), (94, 217), (196, 114), (64, 151), (53, 118), (162, 162), (193, 153), (76, 118), (147, 150), (42, 6), (150, 182), (88, 162), (195, 180), (65, 114), (43, 153), (153, 153), (218, 71), (165, 165), (54, 85), (145, 180), (86, 182), (175, 85), (17, 220), (69, 6), (186, 186), (73, 129), (201, 153), (92, 85), (6, 6), (78, 180), (123, 182), (59, 50), (16, 220), (63, 129), (27, 90), (31, 71), (44, 97), (114, 114), (32, 186), (36, 165), (142, 6), (210, 50), (108, 71), (96, 50), (33, 90), (140, 90), (41, 182), (105, 176), (138, 162), (200, 139), (144, 90), (70, 6), (75, 139), (60, 97), (46, 180), (178, 180), (118, 118), (19, 19), (14, 97), (90, 90), (169, 97), (190, 139), (80, 139), (8, 97), (102, 139), (207, 139), (48, 50), (184, 153), (112, 6), (79, 139), (194, 150), (21, 90), (7, 118), (20, 114), (52, 153), (133, 50), (128, 180), (204, 217), (139, 139), (3, 90), (87, 129), (55, 55), (212, 114), (2, 71), (30, 186), (185, 97), (5, 182), (83, 19), (163, 165), (146, 90), (82, 85), (89, 50), (37, 153), (115, 50), (49, 153), (220, 220), (120, 71), (39, 162), (205, 182)]