current theta: 0.657979573035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:43 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 17000 rows and 17000 columns Presolve time: 1.10s Presolved: 33851 rows, 34075 columns, 101325 nonzeros Variable types: 0 continuous, 34075 integer (34075 binary) Root relaxation: objective 0.000000e+00, 3728 iterations, 0.30 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 (7474 simplex iterations) in 1.92 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 [9, 13, 49, 62, 63, 65, 71, 73, 75, 76, 78, 89, 120, 122, 128, 162, 167, 171, 181, 184, 201, 207, 224] edges [(150, 184), (40, 78), (38, 73), (60, 71), (116, 71), (89, 73), (13, 9), (11, 71), (203, 201), (95, 63), (49, 201), (77, 181), (206, 201), (101, 120), (168, 9), (118, 9), (136, 49), (200, 171), (159, 73), (141, 78), (45, 9), (56, 201), (53, 171), (58, 201), (37, 78), (198, 78), (90, 171), (111, 73), (43, 71), (163, 184), (201, 73), (29, 62), (34, 75), (92, 184), (166, 171), (122, 184), (178, 122), (182, 73), (4, 128), (113, 171), (6, 207), (199, 171), (96, 181), (48, 167), (158, 63), (100, 167), (133, 65), (85, 76), (155, 122), (23, 201), (20, 65), (88, 128), (143, 75), (70, 171), (62, 71), (25, 75), (202, 122), (75, 201), (218, 73), (7, 62), (108, 49), (209, 167), (17, 62), (224, 49), (217, 75), (12, 122), (222, 63), (172, 9), (220, 73), (216, 224), (175, 120), (123, 167), (105, 62), (28, 63), (171, 65), (86, 167), (68, 120), (67, 49), (204, 167), (152, 201), (161, 120), (174, 201), (223, 73), (219, 75), (47, 75), (135, 49), (0, 122), (179, 207), (83, 9), (51, 71), (109, 207), (193, 207), (1, 9), (35, 167), (183, 75), (104, 9), (66, 76), (112, 184), (173, 207), (147, 78), (72, 49), (214, 207), (94, 167), (107, 73), (197, 76), (81, 120), (74, 184), (190, 120), (15, 75), (162, 62), (36, 49), (148, 71), (212, 89), (65, 184), (126, 9), (24, 201), (134, 171), (73, 167), (221, 75), (54, 181), (169, 76), (2, 122), (138, 62), (128, 49), (153, 73), (46, 62), (76, 122), (78, 122), (185, 201), (44, 63), (91, 75), (106, 9), (189, 184), (140, 62), (64, 128), (61, 207), (18, 167), (80, 128), (84, 171), (125, 75), (137, 75), (31, 207), (195, 13), (119, 9), (39, 76), (8, 73), (146, 171), (154, 71), (59, 62), (196, 184), (10, 201), (187, 128), (3, 171), (191, 120), (145, 9), (184, 122), (121, 78), (114, 9), (19, 167), (5, 76), (55, 128), (9, 62), (186, 167), (165, 9), (69, 207), (93, 167), (188, 75), (103, 181), (102, 49), (144, 49), (124, 128), (87, 62), (97, 62), (82, 76), (167, 9), (14, 167), (213, 181), (130, 207), (129, 62), (30, 49), (207, 89), (139, 71), (110, 71), (50, 184), (98, 167), (156, 62), (205, 171), (63, 207), (181, 207), (142, 167), (215, 49), (157, 120), (27, 65), (160, 171), (99, 120), (131, 62), (176, 63), (192, 120), (127, 120), (41, 71), (79, 73), (208, 128), (151, 201), (22, 71), (211, 162), (177, 71), (194, 171), (71, 167), (33, 128), (149, 201), (52, 120), (132, 71), (21, 65), (117, 171), (32, 167), (210, 201), (42, 171), (115, 120), (164, 78), (57, 73), (180, 167), (170, 184), (26, 171), (120, 71), (16, 49)] current theta: 0.328989786518 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:45 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 38466 rows and 38466 columns Presolve time: 0.31s Presolved: 12385 rows, 12609 columns, 36927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12609 integer (12609 binary) Root relaxation: objective 0.000000e+00, 2025 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 (3957 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 [3, 9, 44, 52, 63, 65, 71, 76, 78, 85, 99, 108, 123, 128, 137, 138, 156, 162, 174, 181, 211, 217, 223] edges [(218, 223), (11, 137), (172, 156), (141, 123), (174, 223), (128, 63), (53, 108), (159, 65), (107, 156), (37, 123), (188, 223), (74, 65), (66, 123), (154, 223), (98, 223), (21, 85), (139, 223), (179, 181), (77, 181), (64, 223), (216, 217), (119, 217), (117, 85), (124, 63), (120, 223), (94, 223), (187, 217), (34, 223), (95, 128), (129, 123), (145, 85), (23, 181), (157, 137), (161, 223), (212, 223), (153, 9), (164, 137), (136, 223), (105, 223), (44, 223), (3, 85), (201, 217), (19, 217), (114, 162), (192, 223), (169, 65), (29, 223), (135, 217), (103, 223), (176, 223), (150, 65), (67, 181), (214, 217), (111, 223), (24, 223), (69, 85), (108, 223), (166, 9), (140, 71), (68, 223), (8, 223), (12, 162), (152, 181), (148, 223), (5, 85), (20, 123), (223, 223), (1, 137), (99, 223), (45, 223), (65, 123), (38, 137), (126, 223), (101, 123), (222, 63), (133, 123), (43, 162), (47, 223), (151, 223), (106, 223), (17, 85), (14, 85), (113, 223), (39, 85), (146, 63), (132, 223), (28, 223), (75, 85), (33, 138), (56, 85), (138, 85), (208, 63), (104, 137), (196, 137), (6, 9), (18, 137), (63, 3), (121, 217), (182, 162), (186, 162), (204, 223), (178, 123), (59, 162), (199, 162), (49, 217), (51, 223), (36, 223), (195, 217), (93, 76), (79, 9), (194, 223), (61, 223), (16, 223), (168, 217), (31, 223), (158, 3), (87, 137), (203, 223), (109, 223), (149, 223), (89, 223), (91, 223), (25, 78), (173, 223), (177, 156), (100, 223), (73, 223), (55, 223), (170, 137), (58, 223), (215, 223), (54, 128), (190, 162), (131, 162), (7, 123), (143, 223), (217, 223), (70, 223), (72, 217), (202, 85), (40, 65), (163, 123), (50, 123), (191, 138), (9, 137), (32, 162), (97, 223), (193, 63), (183, 223), (127, 223), (189, 78), (206, 223), (115, 162), (211, 223), (180, 156), (71, 162), (92, 85), (175, 156), (30, 85), (147, 85), (118, 65), (122, 85), (125, 217), (224, 223), (60, 156), (57, 223), (130, 128), (156, 156), (13, 223), (220, 162), (112, 123), (221, 223), (4, 217), (167, 9), (35, 156), (137, 123), (144, 223), (142, 223), (48, 85), (205, 223), (62, 162), (76, 123), (78, 123), (96, 217), (171, 223), (200, 63), (52, 223), (42, 65), (84, 137), (83, 138), (207, 181), (86, 223), (162, 156), (181, 128), (185, 85), (80, 85), (26, 123), (2, 223), (15, 108), (219, 138), (41, 71), (81, 137), (110, 223), (198, 123), (165, 223), (90, 137), (209, 223), (22, 71), (123, 123), (160, 181), (197, 78), (46, 223), (88, 223), (102, 85), (134, 156), (155, 123), (210, 223), (85, 3), (184, 123), (27, 3), (82, 85), (0, 137), (213, 223), (116, 123), (10, 223)] current theta: 0.164494893259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:46 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 46882 rows and 46889 columns Presolve time: 0.09s Presolved: 3969 rows, 4186 columns, 11672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4186 integer (4186 binary) Root relaxation: objective 8.881784e-16, 2908 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 (4978 simplex iterations) in 0.29 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, 52, 78, 81, 90, 133, 135, 138, 150, 159, 160, 163, 199, 200, 202, 211, 216, 217, 218, 219, 220, 221, 222] edges [(12, 90), (199, 199), (31, 217), (144, 218), (177, 220), (223, 221), (29, 218), (147, 202), (211, 211), (213, 217), (11, 90), (103, 221), (58, 52), (57, 218), (80, 202), (146, 222), (73, 221), (0, 133), (108, 221), (132, 221), (53, 199), (138, 219), (112, 202), (8, 211), (197, 202), (180, 220), (115, 220), (93, 202), (159, 159), (95, 4), (104, 133), (206, 219), (139, 211), (175, 199), (68, 211), (85, 150), (107, 221), (224, 217), (183, 217), (190, 199), (136, 218), (18, 90), (16, 218), (30, 150), (91, 217), (81, 90), (196, 133), (186, 81), (123, 163), (181, 222), (116, 163), (121, 219), (201, 135), (59, 220), (174, 218), (83, 202), (150, 150), (24, 52), (119, 216), (45, 221), (51, 211), (111, 218), (198, 133), (61, 52), (219, 219), (189, 202), (71, 220), (127, 52), (134, 220), (19, 216), (178, 163), (76, 78), (26, 159), (2, 221), (38, 133), (49, 135), (92, 216), (118, 150), (110, 221), (1, 199), (222, 222), (192, 52), (153, 90), (172, 199), (162, 220), (34, 135), (207, 222), (209, 221), (125, 135), (13, 221), (7, 159), (163, 163), (84, 159), (100, 221), (214, 160), (23, 200), (70, 218), (43, 220), (184, 163), (48, 150), (120, 221), (148, 219), (168, 217), (5, 138), (54, 216), (64, 217), (10, 221), (62, 199), (164, 163), (82, 216), (204, 211), (188, 135), (39, 150), (156, 211), (166, 199), (32, 220), (140, 199), (35, 199), (161, 90), (67, 222), (124, 222), (69, 200), (154, 221), (143, 221), (50, 163), (160, 222), (117, 216), (131, 199), (97, 199), (194, 221), (200, 200), (99, 218), (98, 217), (52, 218), (155, 163), (21, 202), (208, 160), (65, 163), (157, 90), (114, 199), (173, 221), (33, 219), (113, 218), (145, 200), (42, 202), (72, 135), (14, 219), (142, 211), (130, 222), (28, 135), (137, 133), (20, 202), (46, 199), (3, 200), (87, 219), (133, 133), (202, 202), (221, 221), (78, 78), (89, 135), (170, 90), (41, 199), (122, 202), (22, 199), (210, 52), (179, 222), (165, 221), (218, 218), (94, 218), (171, 219), (193, 222), (17, 150), (66, 219), (47, 221), (149, 52), (126, 221), (216, 216), (75, 200), (96, 217), (215, 219), (40, 202), (37, 163), (101, 133), (191, 219), (217, 135), (88, 221), (109, 217), (195, 4), (167, 90), (203, 218), (90, 90), (15, 90), (44, 52), (25, 202), (106, 217), (60, 90), (128, 222), (182, 220), (212, 218), (27, 200), (79, 220), (205, 221), (152, 222), (158, 222), (102, 222), (55, 135), (36, 221), (151, 217), (86, 211), (105, 211), (135, 135), (74, 150), (176, 135), (63, 222), (4, 4), (56, 216), (77, 222), (141, 90), (9, 90), (187, 135), (6, 219), (185, 216), (129, 159), (169, 78), (220, 220)] current theta: 0.0822474466294 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:46 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 49432 rows and 49652 columns Presolve time: 0.05s Presolved: 1419 rows, 1423 columns, 3813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1423 integer (1422 binary) Root relaxation: cutoff, 1642 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 (1642 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.123371169944 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:47 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48316 rows and 48402 columns Presolve time: 0.06s Presolved: 2535 rows, 2673 columns, 7291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2673 integer (2673 binary) Root relaxation: cutoff, 3286 iterations, 0.12 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 (3286 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143933031601 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:47 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47622 rows and 47660 columns Presolve time: 0.07s Presolved: 3229 rows, 3415 columns, 9421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3415 integer (3415 binary) Root relaxation: objective 7.105427e-15, 3029 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 (6576 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 [23, 26, 44, 53, 85, 93, 99, 119, 120, 127, 130, 131, 133, 142, 143, 155, 157, 163, 186, 201, 219, 220, 224] edges [(81, 133), (55, 224), (51, 120), (13, 120), (85, 85), (90, 157), (177, 220), (160, 130), (131, 53), (197, 93), (49, 201), (31, 224), (129, 26), (3, 23), (163, 155), (194, 224), (78, 155), (138, 219), (15, 53), (127, 127), (97, 53), (180, 220), (21, 93), (61, 44), (33, 85), (221, 120), (83, 155), (224, 224), (145, 23), (27, 23), (70, 127), (104, 133), (0, 157), (47, 224), (206, 219), (223, 120), (23, 23), (67, 23), (29, 224), (68, 99), (95, 130), (210, 127), (156, 131), (189, 155), (18, 157), (99, 99), (157, 53), (165, 143), (130, 130), (16, 99), (195, 201), (46, 53), (45, 224), (125, 44), (212, 127), (53, 53), (176, 44), (24, 44), (193, 130), (69, 23), (117, 119), (196, 133), (201, 201), (123, 163), (105, 131), (121, 219), (159, 26), (59, 220), (183, 119), (174, 224), (5, 219), (26, 26), (17, 85), (154, 143), (39, 85), (198, 133), (52, 44), (219, 219), (75, 85), (71, 220), (56, 85), (150, 85), (134, 220), (178, 163), (218, 99), (84, 26), (158, 130), (8, 99), (106, 224), (184, 155), (22, 186), (216, 119), (140, 53), (149, 224), (162, 220), (208, 130), (107, 143), (190, 131), (136, 224), (12, 157), (152, 130), (116, 26), (199, 53), (200, 23), (166, 53), (96, 201), (98, 143), (43, 220), (62, 53), (119, 119), (209, 143), (34, 201), (63, 130), (222, 130), (60, 53), (108, 120), (164, 163), (87, 26), (205, 143), (77, 23), (88, 143), (32, 220), (50, 155), (58, 224), (9, 157), (91, 119), (110, 120), (213, 119), (103, 143), (142, 120), (7, 26), (79, 186), (148, 157), (122, 155), (170, 186), (41, 131), (139, 120), (112, 155), (40, 93), (135, 201), (25, 163), (120, 120), (65, 163), (214, 130), (187, 201), (168, 201), (38, 186), (20, 155), (128, 130), (14, 219), (186, 186), (54, 23), (137, 133), (192, 127), (202, 93), (109, 201), (92, 85), (30, 85), (179, 23), (147, 85), (28, 201), (204, 142), (133, 133), (181, 130), (19, 119), (73, 120), (146, 130), (161, 53), (86, 120), (72, 201), (141, 157), (171, 219), (80, 93), (93, 163), (175, 131), (66, 219), (76, 155), (143, 143), (48, 85), (188, 44), (215, 219), (100, 120), (37, 163), (101, 133), (191, 219), (42, 155), (144, 127), (211, 142), (111, 99), (132, 120), (1, 186), (126, 143), (185, 85), (217, 224), (124, 23), (167, 186), (203, 127), (36, 120), (169, 155), (89, 201), (182, 220), (64, 224), (114, 53), (172, 53), (35, 53), (11, 157), (10, 224), (207, 130), (118, 85), (2, 219), (115, 186), (4, 201), (151, 201), (113, 120), (74, 93), (153, 53), (44, 44), (94, 127), (173, 143), (155, 155), (82, 85), (57, 44), (6, 219), (220, 220), (102, 23)] current theta: 0.133652100773 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:47 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47936 rows and 47992 columns Presolve time: 0.06s Presolved: 2915 rows, 3083 columns, 8461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3083 integer (3083 binary) Root relaxation: objective -7.105427e-14, 2942 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 (4764 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 [36, 44, 47, 81, 87, 89, 92, 94, 116, 131, 139, 150, 155, 158, 162, 167, 187, 189, 190, 200, 206, 209, 213] edges [(196, 116), (143, 209), (204, 139), (140, 131), (172, 131), (26, 87), (133, 81), (54, 200), (194, 47), (21, 150), (211, 139), (210, 44), (179, 200), (127, 94), (16, 94), (31, 47), (163, 155), (67, 200), (80, 150), (19, 213), (119, 213), (78, 155), (116, 116), (114, 131), (84, 87), (61, 44), (88, 47), (99, 94), (10, 47), (135, 89), (56, 92), (50, 189), (9, 81), (89, 89), (112, 189), (85, 150), (185, 92), (70, 94), (47, 47), (191, 206), (121, 206), (155, 189), (156, 131), (192, 44), (189, 155), (30, 150), (64, 47), (97, 209), (107, 209), (40, 150), (183, 213), (171, 206), (208, 158), (100, 209), (45, 47), (24, 44), (65, 189), (55, 89), (177, 162), (130, 158), (105, 131), (214, 158), (79, 162), (215, 206), (53, 190), (125, 89), (150, 150), (141, 81), (187, 187), (134, 162), (43, 162), (36, 36), (33, 92), (128, 158), (46, 209), (93, 189), (168, 89), (159, 87), (164, 155), (158, 158), (122, 189), (193, 158), (66, 87), (92, 92), (25, 189), (221, 209), (188, 89), (63, 158), (131, 190), (182, 162), (118, 150), (117, 92), (184, 155), (20, 189), (59, 162), (174, 47), (205, 209), (190, 131), (73, 36), (101, 81), (12, 167), (170, 81), (132, 36), (37, 155), (176, 89), (0, 81), (2, 206), (48, 92), (222, 158), (23, 200), (209, 209), (157, 167), (109, 89), (197, 189), (129, 87), (219, 206), (146, 158), (154, 209), (39, 150), (95, 158), (81, 81), (1, 167), (69, 200), (11, 167), (102, 200), (162, 162), (4, 187), (62, 167), (136, 94), (202, 189), (120, 36), (218, 94), (35, 190), (147, 150), (200, 200), (41, 131), (224, 47), (49, 187), (18, 167), (13, 36), (96, 187), (22, 167), (217, 213), (161, 209), (15, 167), (82, 92), (223, 36), (32, 162), (213, 213), (34, 213), (160, 158), (145, 200), (199, 131), (77, 200), (115, 162), (126, 209), (212, 94), (71, 162), (28, 89), (178, 116), (52, 94), (87, 87), (3, 200), (5, 87), (149, 44), (60, 167), (153, 209), (186, 167), (58, 47), (108, 209), (180, 162), (106, 213), (220, 162), (104, 81), (198, 81), (123, 116), (167, 167), (74, 189), (17, 150), (175, 131), (76, 155), (124, 200), (165, 209), (75, 200), (68, 139), (181, 158), (203, 94), (51, 190), (29, 94), (138, 87), (144, 94), (72, 187), (91, 213), (169, 155), (57, 94), (103, 47), (195, 89), (207, 158), (27, 200), (8, 139), (6, 206), (148, 209), (166, 131), (98, 47), (14, 206), (206, 206), (44, 44), (139, 139), (7, 87), (38, 81), (137, 81), (110, 36), (152, 158), (86, 139), (173, 206), (94, 94), (111, 36), (151, 89), (201, 89), (142, 36), (83, 189), (113, 139), (42, 189), (90, 167), (216, 92)] current theta: 0.128511635358 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:48 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48144 rows and 48219 columns Presolve time: 0.06s Presolved: 2707 rows, 2856 columns, 7818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2856 integer (2856 binary) Root relaxation: objective 2.842171e-14, 3161 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 (4795 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 [1, 45, 57, 72, 81, 86, 87, 92, 94, 114, 118, 120, 123, 146, 153, 155, 160, 162, 183, 188, 189, 200, 206] edges [(51, 120), (13, 120), (149, 188), (60, 153), (26, 87), (187, 72), (85, 118), (18, 81), (133, 81), (54, 200), (90, 153), (204, 86), (86, 86), (179, 200), (127, 94), (16, 94), (21, 118), (44, 57), (67, 200), (224, 45), (78, 155), (188, 188), (84, 87), (221, 45), (53, 153), (99, 94), (96, 72), (56, 92), (9, 81), (159, 123), (205, 45), (112, 189), (185, 92), (70, 94), (191, 206), (121, 206), (155, 189), (189, 155), (171, 206), (166, 114), (168, 72), (28, 188), (65, 189), (176, 188), (177, 162), (125, 188), (63, 160), (213, 183), (79, 162), (215, 206), (195, 72), (62, 1), (140, 1), (141, 81), (134, 162), (43, 162), (33, 92), (19, 183), (68, 120), (93, 189), (135, 188), (161, 153), (131, 114), (95, 160), (172, 1), (122, 189), (222, 146), (66, 87), (92, 92), (103, 45), (201, 72), (106, 183), (25, 189), (39, 118), (97, 114), (182, 162), (117, 92), (184, 155), (20, 189), (178, 123), (59, 162), (98, 45), (58, 57), (101, 81), (89, 188), (223, 45), (211, 86), (170, 81), (37, 155), (130, 160), (55, 188), (0, 81), (2, 206), (12, 153), (48, 92), (214, 160), (23, 200), (1, 1), (193, 160), (197, 189), (129, 87), (35, 153), (219, 206), (4, 72), (40, 118), (108, 120), (207, 160), (156, 114), (50, 155), (81, 81), (24, 188), (110, 120), (69, 200), (102, 200), (192, 57), (194, 45), (162, 162), (142, 120), (136, 94), (202, 189), (61, 188), (218, 94), (200, 200), (152, 160), (151, 188), (208, 160), (120, 120), (158, 160), (88, 45), (153, 153), (82, 92), (105, 114), (181, 160), (160, 160), (30, 118), (32, 162), (15, 153), (72, 72), (47, 45), (10, 45), (145, 200), (77, 200), (199, 114), (217, 183), (41, 114), (64, 45), (115, 162), (212, 94), (71, 162), (186, 1), (31, 183), (87, 87), (3, 200), (5, 87), (114, 114), (8, 86), (180, 162), (73, 120), (175, 114), (164, 189), (220, 162), (45, 45), (104, 81), (107, 45), (17, 118), (198, 81), (91, 183), (147, 118), (52, 57), (74, 189), (76, 155), (124, 200), (111, 120), (148, 153), (143, 45), (75, 200), (100, 120), (49, 72), (209, 153), (80, 118), (203, 94), (29, 94), (46, 153), (118, 118), (132, 120), (138, 87), (128, 160), (167, 1), (144, 94), (36, 120), (190, 114), (34, 183), (150, 118), (169, 155), (183, 183), (109, 72), (196, 123), (163, 189), (57, 94), (154, 120), (27, 200), (6, 206), (119, 183), (14, 206), (11, 1), (123, 123), (206, 206), (113, 120), (139, 86), (7, 87), (38, 81), (174, 45), (137, 81), (126, 120), (173, 206), (94, 94), (157, 153), (210, 57), (83, 189), (22, 1), (42, 189), (116, 123), (146, 160), (216, 92), (165, 45)] current theta: 0.125941402651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:48 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48218 rows and 48296 columns Presolve time: 0.06s Presolved: 2633 rows, 2779 columns, 7593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2779 integer (2779 binary) Root relaxation: objective 0.000000e+00, 2827 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 13 Explored 0 nodes (7890 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127226519005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:49 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48184 rows and 48260 columns Presolve time: 0.06s Presolved: 2667 rows, 2815 columns, 7697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2815 integer (2815 binary) Root relaxation: objective -9.947598e-14, 3117 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 (4772 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 [11, 45, 72, 81, 86, 87, 92, 94, 118, 120, 123, 131, 144, 155, 160, 161, 162, 183, 188, 197, 200, 206, 208] edges [(51, 120), (13, 120), (149, 188), (140, 131), (44, 144), (172, 131), (26, 87), (187, 72), (85, 118), (18, 81), (133, 81), (54, 200), (204, 86), (86, 86), (179, 200), (127, 94), (16, 94), (163, 155), (67, 200), (224, 45), (78, 155), (188, 188), (114, 131), (207, 208), (84, 87), (189, 197), (221, 45), (14, 92), (93, 197), (83, 155), (99, 94), (15, 161), (96, 72), (56, 92), (9, 81), (159, 123), (181, 208), (205, 45), (208, 208), (185, 92), (70, 94), (191, 206), (121, 206), (156, 131), (171, 206), (168, 72), (28, 188), (148, 161), (210, 144), (60, 161), (186, 11), (176, 188), (177, 162), (125, 188), (190, 161), (197, 197), (105, 131), (213, 183), (141, 11), (79, 162), (215, 206), (57, 144), (136, 144), (195, 72), (167, 11), (222, 208), (134, 162), (43, 162), (33, 92), (19, 183), (20, 197), (68, 120), (158, 208), (135, 188), (164, 155), (66, 87), (11, 11), (92, 92), (103, 45), (201, 72), (106, 183), (22, 11), (39, 118), (182, 162), (117, 92), (184, 155), (63, 208), (178, 123), (59, 162), (122, 197), (98, 45), (101, 81), (89, 188), (223, 45), (211, 86), (170, 81), (37, 155), (130, 160), (55, 188), (0, 81), (2, 206), (48, 92), (214, 160), (23, 200), (193, 160), (129, 87), (219, 206), (4, 72), (40, 118), (108, 120), (90, 11), (50, 155), (81, 81), (24, 188), (110, 120), (69, 200), (102, 200), (194, 45), (162, 162), (142, 120), (61, 188), (218, 94), (200, 200), (41, 131), (153, 161), (152, 160), (112, 155), (151, 188), (120, 120), (88, 45), (82, 92), (161, 161), (30, 118), (32, 162), (72, 72), (47, 45), (10, 45), (145, 200), (199, 131), (77, 200), (95, 208), (217, 183), (64, 45), (42, 197), (115, 162), (212, 94), (71, 162), (146, 208), (31, 183), (52, 94), (87, 87), (3, 200), (5, 87), (8, 86), (202, 197), (180, 162), (73, 120), (209, 161), (21, 197), (220, 162), (45, 45), (104, 81), (53, 161), (107, 45), (17, 118), (198, 81), (97, 161), (91, 183), (147, 118), (131, 131), (175, 131), (76, 155), (124, 200), (111, 120), (157, 161), (143, 45), (75, 200), (100, 120), (49, 72), (192, 144), (203, 94), (29, 94), (118, 118), (132, 120), (138, 87), (128, 160), (58, 144), (35, 161), (62, 11), (144, 94), (36, 120), (34, 183), (150, 118), (169, 155), (160, 208), (183, 183), (25, 197), (1, 11), (109, 72), (196, 123), (154, 120), (27, 200), (46, 161), (6, 206), (119, 183), (166, 131), (123, 123), (206, 206), (113, 120), (139, 86), (7, 87), (38, 81), (174, 45), (137, 81), (126, 120), (74, 197), (80, 197), (173, 206), (155, 155), (94, 94), (12, 11), (65, 155), (116, 123), (216, 92), (165, 45)] current theta: 0.126583960828 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:49 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48192 rows and 48269 columns Presolve time: 0.06s Presolved: 2659 rows, 2806 columns, 7672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2806 integer (2806 binary) Root relaxation: objective 0.000000e+00, 3228 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 (4896 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 [11, 45, 72, 81, 87, 92, 94, 113, 118, 123, 131, 142, 144, 146, 155, 160, 161, 162, 183, 188, 197, 200, 206] edges [(149, 188), (140, 131), (132, 113), (44, 144), (172, 131), (26, 87), (187, 72), (85, 118), (18, 81), (36, 113), (133, 81), (54, 200), (154, 142), (179, 200), (127, 94), (16, 94), (163, 155), (67, 200), (224, 45), (78, 155), (188, 188), (114, 131), (84, 87), (189, 197), (221, 45), (93, 197), (83, 155), (99, 94), (15, 161), (96, 72), (56, 92), (9, 81), (159, 123), (205, 45), (185, 92), (191, 206), (29, 144), (121, 206), (97, 142), (156, 131), (171, 206), (168, 72), (28, 188), (148, 161), (210, 144), (60, 161), (186, 11), (176, 188), (177, 162), (125, 188), (190, 161), (197, 197), (63, 160), (213, 183), (79, 162), (215, 206), (195, 72), (167, 11), (141, 81), (134, 162), (43, 162), (33, 92), (19, 183), (100, 142), (20, 197), (95, 160), (164, 155), (222, 146), (66, 87), (11, 11), (92, 92), (103, 45), (201, 72), (106, 183), (120, 142), (22, 11), (39, 118), (182, 162), (117, 92), (184, 155), (139, 113), (178, 123), (59, 162), (122, 197), (98, 45), (101, 81), (89, 188), (223, 45), (170, 81), (37, 155), (130, 160), (55, 188), (0, 81), (2, 206), (48, 92), (111, 113), (23, 200), (105, 142), (193, 160), (129, 87), (214, 146), (219, 206), (4, 72), (40, 118), (68, 113), (90, 11), (50, 155), (73, 142), (81, 81), (24, 188), (69, 200), (102, 200), (135, 72), (194, 45), (162, 162), (136, 94), (61, 188), (13, 142), (218, 94), (126, 142), (200, 200), (108, 142), (41, 131), (153, 161), (152, 160), (181, 146), (112, 155), (151, 188), (208, 160), (86, 142), (158, 160), (88, 45), (82, 92), (161, 161), (160, 160), (30, 118), (32, 162), (72, 72), (47, 45), (10, 45), (145, 200), (199, 131), (77, 200), (217, 183), (207, 146), (64, 45), (42, 197), (115, 162), (71, 162), (31, 183), (52, 94), (87, 87), (3, 200), (5, 87), (212, 144), (204, 142), (8, 113), (113, 113), (110, 113), (202, 197), (180, 162), (209, 161), (21, 197), (220, 162), (45, 45), (104, 81), (53, 161), (107, 45), (17, 118), (198, 81), (91, 183), (147, 118), (131, 131), (175, 131), (76, 155), (124, 200), (157, 161), (143, 45), (75, 200), (49, 72), (192, 144), (203, 94), (211, 142), (118, 118), (138, 87), (128, 160), (58, 144), (35, 161), (62, 11), (144, 94), (34, 183), (150, 118), (169, 155), (183, 183), (25, 197), (1, 11), (109, 72), (196, 123), (57, 94), (27, 200), (46, 161), (6, 206), (119, 183), (70, 144), (166, 131), (14, 206), (123, 123), (206, 206), (7, 87), (38, 81), (174, 45), (137, 81), (74, 197), (80, 197), (173, 206), (155, 155), (94, 94), (142, 142), (51, 142), (12, 11), (65, 155), (116, 123), (146, 160), (216, 92), (165, 45)] current theta: 0.12626268174 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:50 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48210 rows and 48288 columns Presolve time: 0.06s Presolved: 2641 rows, 2787 columns, 7617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2787 integer (2787 binary) Root relaxation: objective 0.000000e+00, 3052 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 148 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 11 Explored 0 nodes (6895 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126423321284 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:50 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48202 rows and 48279 columns Presolve time: 0.06s Presolved: 2649 rows, 2796 columns, 7642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2796 integer (2796 binary) Root relaxation: objective 0.000000e+00, 3141 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 76 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 0 nodes (8975 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126503641056 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:51 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48198 rows and 48275 columns Presolve time: 0.06s Presolved: 2653 rows, 2800 columns, 7654 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2800 integer (2800 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 [11, 45, 72, 81, 87, 92, 94, 113, 118, 123, 131, 142, 144, 146, 155, 160, 161, 162, 183, 188, 197, 200, 206] edges [(149, 188), (140, 131), (132, 113), (44, 144), (172, 131), (26, 87), (187, 72), (85, 118), (18, 81), (36, 113), (133, 81), (54, 200), (154, 142), (179, 200), (127, 94), (16, 94), (163, 155), (67, 200), (224, 45), (78, 155), (188, 188), (114, 131), (84, 87), (189, 197), (221, 45), (93, 197), (83, 155), (99, 94), (15, 161), (96, 72), (56, 92), (9, 81), (159, 123), (205, 45), (185, 92), (191, 206), (29, 144), (121, 206), (97, 142), (156, 131), (171, 206), (168, 72), (28, 188), (148, 161), (210, 144), (60, 161), (186, 11), (176, 188), (177, 162), (125, 188), (190, 161), (197, 197), (63, 160), (213, 183), (79, 162), (215, 206), (195, 72), (167, 11), (141, 81), (134, 162), (43, 162), (33, 92), (19, 183), (100, 142), (20, 197), (95, 160), (164, 155), (222, 146), (66, 87), (11, 11), (92, 92), (103, 45), (201, 72), (106, 183), (120, 142), (22, 11), (39, 118), (182, 162), (117, 92), (184, 155), (139, 113), (178, 123), (59, 162), (122, 197), (98, 45), (101, 81), (89, 188), (223, 45), (170, 81), (37, 155), (130, 160), (55, 188), (0, 81), (2, 206), (48, 92), (111, 113), (23, 200), (105, 142), (193, 160), (129, 87), (214, 146), (219, 206), (4, 72), (40, 118), (68, 113), (90, 11), (50, 155), (73, 142), (81, 81), (24, 188), (69, 200), (102, 200), (135, 72), (194, 45), (162, 162), (136, 94), (61, 188), (13, 142), (218, 94), (126, 142), (200, 200), (108, 142), (41, 131), (153, 161), (152, 160), (181, 146), (112, 155), (151, 188), (208, 160), (86, 142), (158, 160), (88, 45), (82, 92), (161, 161), (160, 160), (30, 118), (32, 162), (72, 72), (47, 45), (10, 45), (145, 200), (199, 131), (77, 200), (217, 183), (207, 146), (64, 45), (42, 197), (115, 162), (71, 162), (31, 183), (52, 94), (87, 87), (3, 200), (5, 87), (212, 144), (204, 142), (8, 113), (113, 113), (110, 113), (202, 197), (180, 162), (209, 161), (21, 197), (220, 162), (45, 45), (104, 81), (53, 161), (107, 45), (17, 118), (198, 81), (91, 183), (147, 118), (131, 131), (175, 131), (76, 155), (124, 200), (157, 161), (143, 45), (75, 200), (49, 72), (192, 144), (203, 94), (211, 142), (118, 118), (138, 87), (128, 160), (58, 144), (35, 161), (62, 11), (144, 94), (34, 183), (150, 118), (169, 155), (183, 183), (25, 197), (1, 11), (109, 72), (196, 123), (57, 94), (27, 200), (46, 161), (6, 206), (119, 183), (70, 144), (166, 131), (14, 206), (123, 123), (206, 206), (7, 87), (38, 81), (174, 45), (137, 81), (74, 197), (80, 197), (173, 206), (155, 155), (94, 94), (142, 142), (51, 142), (12, 11), (65, 155), (116, 123), (146, 160), (216, 92), (165, 45)]