current theta: 0.682549533007 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:48:13 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 13688 rows and 13688 columns Presolve time: 1.37s Presolved: 38069 rows, 38295 columns, 113977 nonzeros Variable types: 0 continuous, 38295 integer (38295 binary) Root relaxation: objective 0.000000e+00, 3732 iterations, 0.29 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 (3732 simplex iterations) in 1.68 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, 1, 6, 7, 17, 36, 37, 59, 64, 69, 75, 87, 98, 107, 163, 170, 175, 182, 187, 207, 217, 219, 223] edges [(67, 223), (218, 223), (174, 223), (112, 223), (188, 223), (7, 223), (6, 223), (50, 223), (92, 223), (84, 223), (154, 223), (168, 223), (139, 223), (138, 223), (20, 223), (120, 223), (94, 223), (34, 223), (145, 223), (135, 223), (134, 223), (0, 223), (161, 223), (55, 217), (124, 223), (212, 223), (30, 223), (136, 223), (226, 223), (105, 223), (44, 223), (122, 223), (78, 223), (192, 223), (107, 217), (29, 223), (222, 223), (21, 223), (59, 163), (118, 223), (137, 217), (182, 170), (176, 223), (72, 223), (157, 223), (111, 223), (24, 223), (102, 223), (14, 217), (172, 223), (202, 223), (108, 223), (68, 223), (8, 223), (82, 223), (49, 223), (38, 223), (3, 223), (148, 223), (223, 223), (4, 223), (99, 223), (200, 223), (18, 223), (45, 223), (153, 223), (103, 217), (126, 223), (196, 223), (214, 223), (26, 223), (104, 223), (166, 223), (32, 223), (73, 217), (151, 223), (106, 223), (113, 223), (194, 187), (42, 223), (76, 223), (132, 223), (146, 223), (28, 223), (27, 223), (47, 219), (177, 223), (131, 223), (101, 217), (158, 163), (96, 223), (12, 223), (117, 223), (116, 223), (175, 223), (198, 223), (115, 223), (74, 223), (46, 217), (219, 163), (204, 223), (125, 223), (85, 223), (155, 223), (2, 217), (128, 223), (114, 223), (51, 223), (189, 223), (163, 163), (65, 223), (95, 223), (43, 223), (36, 223), (79, 223), (61, 223), (16, 223), (31, 223), (121, 223), (64, 217), (203, 223), (1, 163), (179, 223), (193, 223), (41, 223), (149, 223), (89, 223), (91, 223), (48, 217), (173, 223), (119, 223), (100, 223), (129, 223), (25, 223), (54, 223), (87, 223), (58, 223), (164, 223), (69, 223), (215, 223), (9, 223), (143, 223), (217, 223), (216, 223), (70, 223), (169, 223), (187, 223), (5, 223), (201, 223), (97, 223), (178, 223), (62, 217), (160, 223), (183, 223), (127, 223), (206, 223), (197, 223), (19, 223), (93, 223), (211, 223), (167, 223), (33, 223), (199, 223), (156, 223), (63, 223), (15, 223), (77, 223), (181, 223), (39, 163), (225, 223), (224, 223), (57, 223), (190, 223), (80, 223), (13, 223), (221, 223), (123, 217), (220, 223), (191, 223), (144, 223), (56, 223), (66, 223), (195, 223), (35, 223), (142, 223), (205, 223), (162, 223), (171, 223), (52, 223), (109, 217), (141, 223), (23, 223), (86, 223), (22, 223), (81, 223), (37, 223), (140, 223), (184, 223), (98, 163), (17, 223), (133, 223), (207, 223), (185, 223), (110, 223), (83, 223), (180, 223), (165, 223), (71, 223), (150, 223), (209, 223), (208, 223), (90, 223), (53, 223), (147, 223), (186, 219), (88, 223), (60, 223), (130, 223), (210, 223), (170, 219), (152, 223), (40, 223), (159, 163), (213, 223), (75, 163), (11, 223), (10, 223)] current theta: 0.341274766503 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:48:15 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 37406 rows and 37406 columns Presolve time: 0.32s Presolved: 14351 rows, 14577 columns, 42823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14577 integer (14577 binary) Root relaxation: objective 0.000000e+00, 2318 iterations, 0.15 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 (5394 simplex iterations) in 0.65 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 [8, 25, 36, 43, 44, 48, 62, 64, 100, 104, 107, 112, 125, 139, 154, 175, 178, 182, 192, 198, 203, 215, 221] edges [(179, 221), (80, 215), (161, 43), (71, 44), (165, 8), (160, 192), (60, 215), (7, 192), (19, 221), (205, 178), (185, 215), (135, 62), (223, 8), (26, 192), (193, 221), (148, 139), (68, 178), (159, 221), (221, 215), (122, 215), (112, 112), (0, 64), (206, 221), (31, 112), (136, 44), (84, 192), (183, 112), (133, 178), (181, 203), (123, 178), (44, 198), (140, 215), (61, 215), (129, 221), (194, 43), (213, 192), (226, 25), (177, 192), (67, 139), (87, 44), (98, 215), (120, 203), (69, 221), (202, 154), (91, 178), (108, 36), (22, 154), (15, 64), (139, 215), (217, 221), (99, 154), (62, 43), (204, 43), (90, 64), (168, 203), (203, 203), (189, 43), (24, 192), (86, 25), (134, 178), (43, 178), (28, 198), (89, 154), (10, 43), (46, 107), (197, 221), (41, 112), (145, 221), (93, 221), (224, 221), (118, 25), (163, 139), (8, 175), (154, 154), (29, 221), (171, 178), (119, 62), (198, 178), (220, 221), (192, 192), (211, 215), (186, 178), (35, 154), (143, 178), (82, 107), (81, 178), (54, 192), (175, 203), (132, 178), (52, 221), (79, 154), (23, 221), (142, 198), (45, 221), (12, 198), (50, 8), (95, 221), (157, 36), (96, 215), (190, 112), (153, 221), (27, 44), (214, 221), (208, 221), (225, 192), (102, 25), (110, 221), (155, 8), (182, 139), (166, 203), (101, 107), (212, 112), (72, 192), (13, 221), (100, 198), (167, 139), (94, 125), (21, 100), (219, 215), (34, 64), (77, 139), (97, 203), (121, 104), (37, 44), (188, 139), (196, 154), (215, 221), (30, 125), (88, 215), (117, 139), (191, 154), (170, 215), (74, 221), (218, 221), (65, 44), (130, 8), (73, 64), (174, 198), (127, 154), (6, 221), (78, 154), (126, 44), (209, 154), (4, 48), (149, 198), (162, 8), (16, 43), (150, 198), (138, 221), (216, 192), (25, 8), (164, 192), (144, 44), (2, 107), (14, 178), (48, 107), (116, 192), (63, 178), (36, 203), (18, 125), (199, 154), (176, 221), (5, 64), (70, 221), (17, 154), (172, 221), (115, 8), (42, 139), (39, 215), (105, 178), (85, 25), (158, 221), (111, 192), (207, 112), (33, 8), (56, 215), (53, 215), (1, 139), (152, 215), (200, 221), (128, 25), (131, 178), (64, 107), (49, 203), (151, 44), (55, 43), (156, 139), (107, 64), (47, 139), (103, 139), (32, 221), (184, 215), (173, 44), (59, 139), (124, 100), (222, 107), (109, 107), (147, 221), (75, 139), (38, 64), (180, 215), (92, 192), (106, 221), (58, 198), (195, 43), (210, 215), (169, 221), (20, 44), (146, 221), (125, 25), (187, 139), (66, 154), (76, 178), (40, 215), (57, 178), (51, 221), (137, 107), (9, 198), (104, 203), (178, 178), (114, 221), (201, 8), (141, 100), (113, 203), (3, 8), (83, 178), (11, 178)] current theta: 0.170637383252 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:48:16 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 47258 rows and 47273 columns Presolve time: 0.10s Presolved: 4499 rows, 4710 columns, 13252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4710 integer (4710 binary) Root relaxation: objective -1.776357e-15, 2801 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 (4804 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [46, 61, 84, 107, 108, 110, 116, 127, 142, 143, 154, 158, 169, 183, 189, 194, 203, 216, 219, 222, 223, 224, 226] edges [(120, 183), (196, 116), (5, 194), (100, 222), (61, 61), (8, 183), (111, 127), (50, 223), (174, 142), (125, 183), (208, 224), (52, 183), (70, 110), (168, 223), (78, 216), (152, 224), (22, 216), (219, 158), (138, 223), (149, 142), (89, 142), (98, 219), (45, 110), (220, 158), (181, 183), (91, 222), (141, 222), (173, 222), (116, 116), (60, 142), (226, 226), (115, 226), (195, 143), (144, 116), (135, 222), (65, 142), (224, 224), (164, 216), (162, 226), (158, 219), (218, 110), (203, 203), (206, 169), (101, 194), (29, 224), (110, 158), (180, 158), (186, 194), (56, 143), (169, 108), (179, 226), (26, 226), (16, 222), (59, 158), (154, 154), (77, 61), (75, 219), (217, 189), (197, 224), (114, 108), (192, 84), (133, 143), (175, 203), (17, 116), (35, 84), (84, 216), (43, 143), (213, 216), (79, 154), (113, 223), (212, 108), (32, 169), (103, 189), (66, 116), (30, 216), (27, 223), (143, 142), (126, 226), (71, 116), (211, 224), (199, 216), (42, 219), (176, 61), (188, 189), (72, 216), (202, 84), (10, 189), (163, 158), (54, 84), (182, 219), (150, 116), (69, 108), (95, 183), (171, 143), (201, 216), (46, 46), (7, 116), (81, 143), (122, 143), (159, 158), (94, 84), (222, 222), (57, 143), (102, 216), (167, 143), (19, 108), (166, 203), (155, 223), (200, 158), (225, 84), (131, 143), (97, 183), (80, 224), (41, 108), (1, 219), (193, 224), (14, 222), (106, 158), (105, 142), (83, 143), (58, 116), (128, 226), (31, 223), (210, 110), (118, 226), (160, 116), (205, 143), (172, 158), (68, 142), (157, 203), (136, 226), (49, 183), (11, 143), (183, 203), (18, 216), (191, 216), (146, 224), (2, 194), (25, 223), (109, 194), (44, 142), (161, 143), (184, 110), (21, 116), (207, 108), (53, 143), (145, 110), (223, 226), (67, 189), (178, 194), (108, 108), (148, 224), (190, 108), (48, 107), (76, 142), (36, 203), (39, 219), (209, 216), (132, 143), (90, 222), (112, 203), (123, 194), (107, 107), (153, 224), (96, 142), (33, 223), (147, 226), (117, 158), (38, 222), (177, 226), (86, 216), (28, 226), (88, 61), (6, 110), (165, 203), (127, 116), (170, 61), (85, 226), (13, 219), (194, 46), (139, 61), (12, 116), (216, 216), (119, 222), (47, 61), (34, 222), (189, 189), (73, 222), (37, 142), (0, 46), (9, 189), (198, 222), (134, 222), (99, 116), (215, 224), (140, 223), (74, 224), (156, 158), (23, 219), (87, 226), (185, 223), (51, 108), (24, 116), (151, 226), (187, 143), (20, 226), (62, 46), (214, 224), (3, 183), (40, 224), (104, 203), (124, 116), (137, 222), (129, 224), (64, 46), (121, 216), (130, 223), (221, 108), (82, 222), (63, 222), (92, 154), (93, 143), (142, 142), (15, 222), (204, 143), (55, 46), (4, 222)] current theta: 0.0853186916258 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:48:17 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 50286 rows and 50507 columns Presolve time: 0.05s Presolved: 1471 rows, 1476 columns, 3966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1476 integer (1475 binary) Root relaxation: cutoff, 1711 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1711 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127978037439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:48:17 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 49006 rows and 49075 columns Presolve time: 0.06s Presolved: 2751 rows, 2908 columns, 7954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2908 integer (2908 binary) Root relaxation: cutoff, 3653 iterations, 0.16 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 (3653 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149307710345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:48:17 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48172 rows and 48207 columns Presolve time: 0.08s Presolved: 3585 rows, 3776 columns, 10490 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3776 integer (3776 binary) Root relaxation: objective -7.105427e-15, 3165 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 (5259 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, 9, 21, 23, 32, 37, 66, 92, 94, 116, 120, 132, 139, 165, 168, 205, 219, 220, 221, 222, 223, 224, 226] edges [(86, 94), (183, 120), (196, 116), (109, 2), (208, 224), (78, 116), (168, 223), (83, 205), (68, 37), (206, 165), (152, 224), (161, 205), (138, 223), (56, 37), (72, 94), (98, 219), (102, 94), (91, 222), (132, 205), (108, 221), (116, 116), (143, 205), (89, 116), (199, 66), (226, 226), (115, 226), (144, 116), (103, 9), (219, 220), (135, 222), (3, 120), (224, 224), (154, 92), (145, 23), (110, 220), (37, 37), (207, 221), (162, 226), (160, 92), (158, 219), (0, 2), (29, 224), (194, 2), (197, 221), (30, 120), (192, 92), (43, 205), (51, 32), (167, 132), (26, 226), (142, 37), (105, 205), (223, 223), (100, 21), (1, 220), (75, 219), (79, 92), (44, 66), (64, 2), (155, 168), (163, 220), (17, 116), (104, 120), (2, 2), (54, 92), (159, 220), (133, 205), (16, 21), (209, 116), (45, 221), (63, 205), (66, 116), (27, 223), (195, 205), (126, 226), (210, 221), (184, 221), (71, 116), (211, 224), (117, 220), (225, 92), (35, 92), (180, 139), (60, 37), (92, 92), (149, 116), (52, 165), (174, 205), (182, 219), (55, 2), (189, 9), (7, 116), (96, 37), (176, 220), (201, 168), (123, 2), (222, 222), (10, 9), (185, 37), (93, 37), (172, 220), (171, 205), (193, 224), (25, 168), (106, 220), (76, 21), (112, 165), (77, 139), (21, 21), (170, 139), (58, 116), (128, 226), (81, 205), (122, 205), (118, 226), (216, 94), (179, 223), (74, 221), (59, 219), (62, 2), (175, 165), (41, 223), (13, 220), (169, 32), (136, 226), (61, 139), (8, 120), (111, 21), (5, 2), (212, 221), (213, 94), (120, 120), (11, 205), (156, 220), (121, 120), (148, 224), (165, 165), (80, 221), (57, 37), (39, 219), (90, 222), (204, 37), (153, 224), (50, 168), (33, 223), (141, 21), (147, 226), (42, 220), (31, 168), (38, 222), (36, 165), (19, 32), (22, 94), (221, 221), (48, 2), (65, 66), (101, 2), (173, 21), (131, 205), (166, 165), (186, 9), (127, 116), (205, 205), (85, 226), (47, 139), (218, 224), (12, 116), (220, 219), (119, 222), (200, 224), (9, 9), (114, 32), (188, 9), (34, 222), (164, 94), (113, 168), (6, 23), (73, 222), (53, 132), (198, 222), (97, 120), (134, 222), (67, 9), (99, 116), (177, 116), (125, 120), (215, 224), (140, 223), (217, 139), (190, 221), (107, 2), (157, 120), (23, 219), (87, 226), (88, 9), (203, 165), (191, 94), (28, 66), (24, 116), (95, 32), (151, 226), (20, 226), (202, 94), (84, 94), (69, 32), (214, 224), (150, 21), (139, 139), (14, 2), (40, 224), (124, 116), (137, 222), (129, 224), (146, 139), (130, 223), (181, 120), (82, 222), (49, 120), (94, 94), (18, 226), (187, 205), (178, 132), (15, 222), (70, 220), (32, 32), (4, 222), (46, 2)] current theta: 0.138642873892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:48:18 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48636 rows and 48685 columns Presolve time: 0.07s Presolved: 3121 rows, 3298 columns, 9084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3298 integer (3298 binary) Root relaxation: objective -1.421085e-14, 3089 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 (7649 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 [17, 64, 73, 77, 85, 90, 92, 97, 99, 102, 110, 114, 121, 135, 138, 146, 165, 178, 185, 188, 195, 210, 219] edges [(5, 178), (119, 90), (88, 188), (74, 185), (144, 99), (195, 195), (18, 85), (216, 102), (34, 90), (85, 85), (26, 17), (81, 195), (184, 210), (70, 110), (16, 90), (143, 195), (100, 90), (205, 195), (206, 165), (151, 185), (139, 146), (106, 110), (98, 219), (27, 185), (45, 110), (180, 77), (23, 110), (46, 64), (142, 85), (38, 90), (224, 146), (9, 188), (179, 185), (56, 185), (83, 195), (188, 188), (116, 17), (163, 219), (55, 73), (10, 188), (207, 210), (58, 99), (168, 97), (115, 185), (221, 210), (89, 85), (154, 92), (158, 219), (137, 73), (61, 77), (130, 138), (0, 178), (11, 195), (43, 178), (161, 195), (164, 102), (65, 85), (217, 146), (87, 85), (63, 135), (126, 121), (99, 99), (192, 92), (86, 102), (127, 99), (95, 97), (53, 195), (32, 114), (57, 195), (198, 135), (33, 97), (131, 195), (2, 64), (171, 178), (136, 85), (191, 102), (201, 121), (215, 146), (75, 219), (79, 92), (194, 178), (128, 85), (208, 146), (200, 110), (202, 102), (54, 92), (20, 85), (64, 64), (66, 17), (219, 219), (96, 195), (140, 185), (225, 92), (35, 92), (42, 219), (92, 92), (52, 165), (189, 188), (173, 135), (182, 219), (120, 97), (12, 17), (193, 146), (223, 138), (84, 92), (150, 135), (155, 121), (72, 102), (109, 178), (1, 219), (169, 114), (51, 114), (148, 210), (112, 165), (181, 97), (210, 210), (24, 99), (97, 97), (59, 219), (175, 165), (176, 146), (187, 195), (77, 77), (157, 97), (13, 146), (190, 210), (211, 185), (226, 85), (138, 138), (14, 90), (73, 178), (41, 138), (186, 188), (125, 121), (102, 102), (82, 178), (159, 219), (124, 99), (145, 110), (69, 138), (146, 146), (25, 121), (104, 97), (172, 146), (67, 178), (165, 165), (170, 77), (197, 110), (153, 146), (48, 64), (93, 195), (134, 90), (39, 219), (183, 97), (29, 146), (213, 102), (177, 17), (185, 185), (222, 90), (218, 210), (40, 185), (147, 85), (21, 99), (114, 114), (36, 165), (149, 135), (209, 17), (28, 85), (94, 102), (174, 195), (166, 165), (152, 210), (199, 17), (6, 110), (107, 64), (68, 85), (108, 138), (30, 102), (71, 99), (47, 77), (220, 219), (204, 85), (212, 210), (105, 195), (156, 219), (44, 85), (133, 195), (111, 99), (101, 64), (162, 121), (90, 90), (50, 138), (80, 210), (17, 17), (129, 210), (160, 17), (8, 97), (7, 17), (103, 188), (113, 97), (203, 165), (4, 135), (60, 195), (118, 85), (117, 219), (214, 110), (49, 97), (121, 102), (110, 110), (15, 73), (3, 97), (62, 178), (178, 178), (167, 195), (22, 102), (122, 195), (31, 97), (37, 195), (196, 99), (135, 135), (123, 73), (19, 114), (78, 17), (76, 135), (141, 90), (132, 195), (91, 90)] current theta: 0.133310455665 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:48:18 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48832 rows and 48892 columns Presolve time: 0.07s Presolved: 2925 rows, 3091 columns, 8485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3091 integer (3091 binary) Root relaxation: objective -1.421085e-14, 3301 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 86 - -0.00000 - - 0s 0 0 0.00000 0 213 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 28 Explored 0 nodes (12265 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 21, 30, 35, 43, 48, 61, 70, 84, 90, 97, 114, 116, 131, 148, 151, 165, 189, 194, 204, 207, 213, 219] edges [(13, 13), (161, 43), (196, 116), (5, 194), (172, 70), (34, 90), (61, 61), (192, 35), (60, 204), (199, 213), (216, 213), (82, 48), (147, 151), (100, 90), (85, 204), (164, 213), (210, 207), (206, 165), (108, 207), (74, 148), (93, 131), (98, 219), (65, 204), (4, 21), (38, 90), (109, 48), (116, 116), (89, 116), (155, 30), (163, 219), (56, 131), (217, 61), (144, 116), (168, 97), (96, 204), (6, 70), (43, 43), (87, 204), (158, 219), (174, 131), (62, 48), (225, 35), (191, 213), (27, 207), (138, 207), (186, 194), (95, 97), (176, 13), (32, 114), (160, 84), (81, 43), (73, 48), (77, 61), (78, 213), (75, 219), (146, 13), (118, 204), (106, 70), (17, 116), (123, 48), (14, 48), (16, 21), (22, 84), (209, 116), (201, 30), (103, 189), (66, 116), (84, 84), (132, 43), (134, 43), (219, 219), (71, 116), (42, 219), (188, 189), (48, 48), (202, 84), (120, 30), (149, 116), (10, 189), (52, 165), (122, 131), (33, 30), (54, 84), (29, 61), (182, 219), (53, 131), (105, 204), (7, 116), (70, 70), (25, 97), (26, 213), (152, 148), (101, 48), (28, 204), (86, 30), (121, 30), (30, 30), (45, 70), (92, 84), (1, 219), (169, 114), (51, 114), (198, 43), (76, 21), (195, 131), (112, 165), (21, 21), (20, 213), (50, 207), (181, 97), (44, 204), (58, 116), (142, 204), (97, 97), (94, 213), (59, 219), (35, 35), (175, 165), (167, 131), (157, 97), (111, 21), (110, 70), (143, 131), (68, 204), (125, 30), (15, 43), (72, 213), (11, 131), (148, 148), (215, 70), (64, 48), (224, 148), (159, 219), (135, 21), (67, 189), (190, 207), (104, 97), (178, 194), (205, 131), (79, 35), (165, 165), (211, 131), (185, 151), (39, 219), (162, 151), (180, 13), (213, 213), (183, 97), (2, 48), (40, 148), (214, 70), (222, 90), (194, 194), (184, 207), (55, 48), (114, 114), (126, 213), (36, 165), (0, 194), (69, 207), (91, 21), (207, 207), (63, 43), (173, 21), (166, 165), (221, 207), (218, 148), (57, 131), (88, 61), (37, 204), (226, 151), (127, 116), (170, 61), (204, 204), (102, 213), (131, 131), (208, 148), (139, 61), (12, 116), (220, 219), (130, 207), (151, 151), (47, 61), (156, 219), (189, 189), (136, 213), (119, 21), (9, 189), (129, 148), (154, 35), (83, 131), (99, 116), (90, 90), (18, 213), (197, 70), (179, 151), (23, 70), (8, 97), (128, 204), (133, 43), (113, 97), (223, 151), (203, 165), (177, 213), (115, 151), (24, 116), (171, 43), (117, 219), (137, 48), (107, 48), (200, 70), (49, 97), (150, 21), (124, 116), (3, 97), (46, 48), (140, 151), (187, 131), (193, 148), (31, 97), (153, 148), (212, 207), (19, 114), (145, 70), (141, 90), (41, 207), (80, 148)] current theta: 0.130644246552 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:48:19 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48906 rows and 48970 columns Presolve time: 0.07s Presolved: 2851 rows, 3013 columns, 8259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3013 integer (3013 binary) Root relaxation: objective 0.000000e+00, 3260 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 (8198 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [21, 28, 30, 35, 43, 48, 70, 74, 77, 90, 97, 114, 116, 131, 146, 147, 165, 189, 191, 194, 207, 213, 219] edges [(118, 28), (161, 43), (196, 116), (5, 194), (34, 90), (68, 28), (192, 35), (199, 213), (151, 147), (216, 213), (82, 48), (100, 90), (164, 213), (210, 207), (206, 165), (108, 207), (93, 131), (44, 28), (98, 219), (180, 77), (38, 90), (224, 146), (109, 48), (128, 147), (116, 116), (163, 219), (56, 131), (144, 116), (168, 97), (6, 70), (43, 43), (178, 43), (80, 74), (158, 219), (61, 77), (174, 131), (62, 48), (225, 35), (217, 146), (27, 207), (138, 207), (186, 194), (95, 97), (32, 114), (139, 77), (81, 43), (73, 48), (78, 213), (215, 146), (75, 219), (208, 146), (105, 131), (106, 70), (17, 116), (123, 48), (16, 21), (148, 74), (209, 116), (201, 30), (103, 189), (74, 74), (66, 116), (132, 43), (211, 74), (134, 43), (219, 219), (71, 116), (155, 97), (213, 191), (94, 191), (42, 219), (188, 189), (48, 48), (152, 74), (218, 70), (120, 30), (149, 116), (10, 189), (52, 165), (122, 131), (33, 30), (182, 219), (53, 131), (7, 116), (193, 146), (70, 70), (25, 97), (92, 35), (26, 213), (101, 48), (86, 30), (121, 30), (30, 30), (179, 74), (45, 70), (1, 219), (169, 114), (51, 114), (198, 43), (76, 21), (96, 131), (195, 131), (112, 165), (21, 21), (20, 213), (142, 28), (60, 131), (50, 207), (185, 74), (181, 97), (129, 74), (58, 116), (191, 191), (97, 97), (59, 219), (35, 35), (175, 165), (176, 146), (167, 131), (37, 131), (77, 77), (157, 97), (19, 207), (88, 189), (111, 21), (110, 70), (13, 77), (143, 131), (14, 90), (125, 30), (15, 43), (72, 213), (11, 131), (64, 48), (159, 219), (146, 146), (135, 21), (67, 189), (190, 207), (104, 97), (205, 131), (172, 146), (79, 35), (165, 165), (170, 77), (153, 146), (39, 219), (183, 97), (29, 146), (2, 48), (162, 147), (214, 70), (222, 90), (22, 191), (194, 194), (184, 207), (55, 48), (114, 114), (126, 213), (36, 165), (0, 194), (84, 191), (69, 207), (91, 21), (207, 207), (63, 43), (173, 21), (160, 191), (166, 165), (221, 74), (57, 131), (127, 116), (102, 213), (131, 131), (12, 116), (47, 77), (226, 147), (220, 219), (130, 207), (147, 147), (156, 219), (189, 189), (136, 213), (119, 21), (9, 189), (28, 28), (154, 35), (83, 131), (99, 116), (90, 90), (18, 213), (197, 70), (115, 147), (23, 70), (8, 97), (4, 90), (133, 43), (113, 97), (89, 28), (203, 165), (24, 116), (204, 28), (171, 43), (117, 219), (177, 28), (137, 48), (140, 74), (87, 147), (107, 48), (200, 70), (85, 28), (49, 97), (223, 147), (150, 21), (202, 191), (124, 116), (3, 97), (46, 48), (187, 131), (31, 97), (65, 28), (212, 207), (54, 191), (145, 70), (40, 74), (141, 90), (41, 207)] current theta: 0.129311141995 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:48:20 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48952 rows and 49017 columns Presolve time: 0.06s Presolved: 2805 rows, 2966 columns, 8120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2966 integer (2966 binary) Root relaxation: objective 4.263256e-14, 3362 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5157 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 19, 21, 30, 40, 48, 70, 77, 80, 90, 97, 116, 146, 154, 165, 187, 188, 191, 194, 198, 204, 219, 223] edges [(196, 116), (88, 188), (5, 194), (34, 90), (96, 40), (50, 223), (82, 48), (63, 198), (100, 90), (85, 204), (136, 18), (168, 223), (209, 191), (206, 165), (102, 191), (134, 198), (138, 223), (60, 40), (108, 19), (98, 219), (65, 204), (180, 77), (38, 90), (224, 146), (190, 80), (9, 188), (109, 48), (116, 116), (89, 116), (188, 188), (163, 219), (10, 188), (161, 198), (114, 19), (144, 116), (210, 80), (6, 70), (198, 198), (143, 187), (87, 204), (158, 219), (61, 77), (53, 187), (132, 187), (62, 48), (217, 146), (78, 18), (20, 18), (43, 198), (95, 97), (129, 80), (139, 77), (154, 154), (223, 223), (26, 18), (73, 48), (140, 40), (215, 146), (75, 219), (35, 154), (192, 154), (208, 146), (118, 204), (106, 70), (218, 146), (17, 116), (69, 19), (171, 198), (187, 187), (123, 48), (14, 48), (151, 223), (81, 198), (79, 154), (200, 146), (16, 21), (201, 30), (66, 116), (212, 19), (27, 223), (219, 219), (71, 116), (155, 97), (213, 191), (94, 191), (42, 219), (48, 48), (120, 30), (149, 116), (52, 165), (189, 188), (33, 30), (225, 154), (182, 219), (150, 116), (105, 204), (7, 116), (226, 18), (115, 223), (193, 146), (70, 70), (25, 97), (101, 48), (28, 204), (86, 30), (177, 18), (121, 30), (30, 30), (199, 191), (45, 70), (1, 219), (76, 21), (112, 165), (21, 21), (181, 97), (44, 204), (126, 18), (58, 116), (31, 223), (191, 191), (221, 80), (142, 204), (97, 97), (67, 187), (179, 223), (59, 219), (175, 165), (176, 146), (41, 223), (77, 77), (157, 97), (13, 146), (80, 80), (74, 40), (111, 21), (110, 70), (68, 204), (125, 30), (186, 188), (167, 187), (64, 48), (159, 219), (146, 146), (135, 21), (32, 19), (104, 97), (131, 187), (178, 194), (172, 146), (165, 165), (170, 77), (153, 146), (39, 219), (11, 187), (183, 97), (29, 146), (2, 48), (174, 187), (18, 18), (211, 40), (205, 187), (214, 70), (222, 90), (22, 191), (194, 194), (185, 40), (99, 21), (55, 48), (36, 165), (0, 194), (84, 191), (91, 21), (40, 40), (195, 187), (173, 21), (160, 191), (166, 165), (15, 198), (37, 204), (127, 116), (204, 204), (12, 116), (47, 77), (220, 219), (162, 223), (156, 219), (184, 80), (119, 21), (207, 19), (19, 19), (56, 40), (90, 90), (197, 70), (93, 187), (164, 191), (83, 187), (23, 70), (8, 97), (128, 204), (148, 80), (4, 90), (122, 187), (103, 188), (113, 97), (133, 187), (203, 165), (72, 191), (24, 116), (169, 19), (51, 19), (216, 191), (117, 219), (137, 48), (107, 48), (49, 97), (152, 80), (147, 223), (202, 191), (57, 40), (124, 116), (3, 97), (46, 48), (130, 223), (92, 154), (54, 191), (145, 70), (141, 90)] current theta: 0.128644589717 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:48:20 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48978 rows and 49046 columns Presolve time: 0.06s Presolved: 2779 rows, 2937 columns, 8039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2937 integer (2937 binary) Root relaxation: cutoff, 3774 iterations, 0.18 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 (3774 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128977865856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:48:21 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48966 rows and 49032 columns Presolve time: 0.06s Presolved: 2791 rows, 2951 columns, 8077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2951 integer (2951 binary) Root relaxation: cutoff, 3457 iterations, 0.16 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 (3457 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129144503926 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:48:21 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48960 rows and 49025 columns Presolve time: 0.06s Presolved: 2797 rows, 2958 columns, 8096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2958 integer (2958 binary) Root relaxation: cutoff, 3564 iterations, 0.15 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 (3564 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129227822961 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:48:21 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48954 rows and 49019 columns Presolve time: 0.06s Presolved: 2803 rows, 2964 columns, 8114 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2964 integer (2964 binary) Root relaxation: cutoff, 66 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 (66 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 [18, 19, 21, 30, 40, 48, 70, 77, 80, 90, 97, 116, 146, 154, 165, 187, 188, 191, 194, 198, 204, 219, 223] edges [(196, 116), (88, 188), (5, 194), (34, 90), (96, 40), (50, 223), (82, 48), (63, 198), (100, 90), (85, 204), (136, 18), (168, 223), (209, 191), (206, 165), (102, 191), (134, 198), (138, 223), (60, 40), (108, 19), (98, 219), (65, 204), (180, 77), (38, 90), (224, 146), (190, 80), (9, 188), (109, 48), (116, 116), (89, 116), (188, 188), (163, 219), (10, 188), (161, 198), (114, 19), (144, 116), (210, 80), (6, 70), (198, 198), (143, 187), (87, 204), (158, 219), (61, 77), (53, 187), (132, 187), (62, 48), (217, 146), (78, 18), (20, 18), (43, 198), (95, 97), (129, 80), (139, 77), (154, 154), (223, 223), (26, 18), (73, 48), (140, 40), (215, 146), (75, 219), (35, 154), (192, 154), (208, 146), (118, 204), (106, 70), (218, 146), (17, 116), (69, 19), (171, 198), (187, 187), (123, 48), (14, 48), (151, 223), (81, 198), (79, 154), (200, 146), (16, 21), (201, 30), (66, 116), (212, 19), (27, 223), (219, 219), (71, 116), (155, 97), (213, 191), (94, 191), (42, 219), (48, 48), (120, 30), (149, 116), (52, 165), (189, 188), (33, 30), (225, 154), (182, 219), (150, 116), (105, 204), (7, 116), (226, 18), (115, 223), (193, 146), (70, 70), (25, 97), (101, 48), (28, 204), (86, 30), (177, 18), (121, 30), (30, 30), (199, 191), (45, 70), (1, 219), (76, 21), (112, 165), (21, 21), (181, 97), (44, 204), (126, 18), (58, 116), (31, 223), (191, 191), (221, 80), (142, 204), (97, 97), (67, 187), (179, 223), (59, 219), (175, 165), (176, 146), (41, 223), (77, 77), (157, 97), (13, 146), (80, 80), (74, 40), (111, 21), (110, 70), (68, 204), (125, 30), (186, 188), (167, 187), (64, 48), (159, 219), (146, 146), (135, 21), (32, 19), (104, 97), (131, 187), (178, 194), (172, 146), (165, 165), (170, 77), (153, 146), (39, 219), (11, 187), (183, 97), (29, 146), (2, 48), (174, 187), (18, 18), (211, 40), (205, 187), (214, 70), (222, 90), (22, 191), (194, 194), (185, 40), (99, 21), (55, 48), (36, 165), (0, 194), (84, 191), (91, 21), (40, 40), (195, 187), (173, 21), (160, 191), (166, 165), (15, 198), (37, 204), (127, 116), (204, 204), (12, 116), (47, 77), (220, 219), (162, 223), (156, 219), (184, 80), (119, 21), (207, 19), (19, 19), (56, 40), (90, 90), (197, 70), (93, 187), (164, 191), (83, 187), (23, 70), (8, 97), (128, 204), (148, 80), (4, 90), (122, 187), (103, 188), (113, 97), (133, 187), (203, 165), (72, 191), (24, 116), (169, 19), (51, 19), (216, 191), (117, 219), (137, 48), (107, 48), (49, 97), (152, 80), (147, 223), (202, 191), (57, 40), (124, 116), (3, 97), (46, 48), (130, 223), (92, 154), (54, 191), (145, 70), (141, 90)]