current theta: 0.673969546873 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:18 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 14408 rows and 14408 columns Presolve time: 1.29s Presolved: 38263 rows, 38491 columns, 114557 nonzeros Variable types: 0 continuous, 38491 integer (38491 binary) Root relaxation: objective 0.000000e+00, 4208 iterations, 0.43 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 (8307 simplex iterations) in 2.59 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, 6, 20, 45, 55, 56, 57, 60, 75, 99, 100, 101, 107, 118, 123, 125, 129, 163, 176, 192, 195, 196, 210] edges [(7, 176), (161, 192), (130, 129), (173, 20), (174, 192), (120, 192), (215, 60), (198, 192), (129, 57), (87, 20), (78, 192), (25, 6), (49, 75), (94, 107), (132, 75), (181, 210), (182, 6), (105, 101), (10, 176), (115, 107), (98, 75), (156, 129), (83, 60), (162, 6), (32, 129), (47, 56), (102, 100), (171, 210), (191, 56), (178, 192), (79, 107), (124, 125), (214, 118), (221, 210), (19, 163), (165, 56), (45, 75), (84, 56), (142, 56), (37, 107), (11, 195), (18, 20), (17, 101), (8, 75), (208, 75), (123, 196), (44, 45), (38, 125), (207, 118), (139, 210), (177, 60), (224, 57), (111, 118), (20, 100), (9, 56), (74, 125), (116, 101), (226, 99), (194, 101), (89, 107), (140, 176), (172, 125), (1, 6), (2, 125), (97, 56), (103, 20), (99, 107), (36, 163), (147, 176), (144, 129), (23, 118), (217, 129), (167, 125), (169, 210), (91, 129), (96, 45), (113, 20), (80, 176), (85, 129), (14, 99), (58, 123), (219, 75), (133, 45), (73, 60), (158, 163), (160, 100), (200, 210), (225, 125), (100, 56), (179, 163), (201, 6), (75, 60), (196, 101), (126, 60), (64, 125), (0, 56), (51, 56), (197, 6), (13, 56), (163, 163), (33, 163), (168, 176), (21, 100), (35, 101), (143, 129), (43, 57), (15, 56), (152, 123), (195, 176), (141, 125), (154, 107), (77, 118), (72, 57), (189, 163), (157, 101), (151, 45), (114, 176), (62, 57), (213, 107), (110, 210), (145, 56), (27, 60), (59, 75), (5, 123), (166, 6), (222, 60), (220, 45), (190, 210), (53, 75), (170, 56), (54, 56), (136, 20), (192, 57), (202, 99), (42, 118), (76, 118), (216, 192), (228, 210), (131, 75), (122, 123), (41, 45), (55, 60), (112, 75), (65, 56), (204, 6), (50, 123), (3, 192), (4, 56), (121, 192), (209, 99), (155, 20), (187, 99), (137, 129), (135, 195), (56, 20), (185, 129), (92, 118), (138, 20), (186, 75), (12, 107), (106, 125), (66, 176), (193, 163), (6, 6), (175, 118), (109, 210), (31, 56), (22, 210), (117, 210), (108, 75), (218, 75), (159, 129), (30, 210), (93, 1), (24, 100), (153, 195), (68, 56), (183, 163), (180, 129), (223, 20), (203, 163), (95, 210), (60, 210), (148, 6), (81, 45), (199, 125), (26, 57), (125, 1), (29, 125), (206, 210), (227, 57), (69, 210), (90, 123), (70, 6), (101, 101), (146, 176), (212, 75), (188, 163), (52, 1), (164, 125), (61, 210), (149, 118), (134, 20), (40, 99), (150, 107), (107, 60), (211, 6), (57, 192), (71, 56), (119, 125), (82, 118), (128, 125), (184, 45), (127, 100), (16, 196), (46, 192), (28, 123), (67, 163), (176, 210), (39, 75), (63, 20), (205, 123), (48, 100), (104, 57), (88, 101), (210, 57), (34, 20), (118, 123), (86, 101)] current theta: 0.336984773436 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:21 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 38474 rows and 38474 columns Presolve time: 0.31s Presolved: 14197 rows, 14425 columns, 42359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14425 integer (14425 binary) Root relaxation: objective 0.000000e+00, 2345 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 (4763 simplex iterations) in 0.64 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, 7, 20, 32, 48, 50, 74, 86, 87, 100, 101, 107, 123, 129, 141, 142, 163, 172, 173, 174, 179, 199, 227] edges [(39, 50), (215, 227), (92, 100), (16, 123), (164, 199), (50, 50), (197, 50), (174, 7), (1, 50), (7, 141), (86, 86), (64, 100), (119, 100), (17, 199), (11, 174), (91, 141), (80, 227), (58, 48), (67, 50), (35, 48), (202, 48), (169, 227), (71, 141), (82, 123), (203, 227), (193, 227), (95, 179), (110, 6), (141, 107), (45, 227), (31, 50), (61, 227), (109, 142), (172, 227), (129, 227), (18, 20), (160, 123), (212, 227), (157, 227), (22, 123), (94, 174), (102, 20), (72, 199), (143, 87), (113, 74), (165, 227), (228, 227), (98, 227), (23, 6), (68, 87), (44, 174), (13, 227), (140, 227), (146, 227), (15, 123), (123, 48), (175, 50), (206, 227), (149, 141), (89, 141), (136, 50), (183, 227), (196, 141), (37, 7), (93, 50), (199, 123), (55, 141), (19, 227), (49, 227), (103, 227), (150, 174), (99, 7), (121, 174), (147, 74), (118, 87), (222, 141), (205, 48), (159, 227), (60, 174), (163, 50), (69, 227), (161, 107), (105, 7), (101, 107), (180, 227), (5, 173), (190, 50), (220, 227), (200, 50), (179, 20), (186, 86), (187, 174), (138, 227), (66, 141), (213, 174), (153, 20), (0, 107), (185, 227), (133, 87), (32, 227), (85, 87), (48, 123), (79, 101), (216, 174), (84, 123), (211, 20), (100, 173), (135, 107), (218, 227), (139, 227), (225, 141), (166, 6), (132, 86), (8, 227), (111, 100), (145, 6), (47, 50), (34, 123), (78, 141), (178, 107), (62, 107), (168, 86), (162, 50), (83, 74), (56, 199), (12, 141), (171, 48), (152, 50), (142, 199), (90, 173), (128, 20), (151, 74), (3, 227), (134, 123), (70, 179), (130, 227), (189, 50), (176, 227), (20, 20), (75, 227), (120, 227), (182, 227), (28, 48), (14, 141), (107, 107), (42, 227), (124, 123), (88, 227), (33, 50), (106, 6), (6, 6), (148, 227), (209, 48), (24, 123), (10, 50), (9, 174), (29, 74), (46, 141), (41, 227), (59, 227), (188, 20), (26, 74), (204, 173), (2, 174), (173, 48), (221, 74), (201, 20), (63, 199), (214, 179), (226, 86), (126, 50), (104, 227), (223, 20), (40, 86), (87, 74), (115, 174), (137, 174), (43, 48), (158, 50), (194, 123), (76, 123), (208, 227), (21, 7), (195, 74), (57, 86), (112, 227), (74, 227), (38, 174), (227, 227), (217, 227), (191, 141), (97, 227), (154, 141), (210, 227), (155, 50), (131, 74), (36, 227), (170, 227), (25, 50), (127, 141), (53, 7), (30, 20), (117, 227), (51, 227), (125, 74), (192, 141), (181, 6), (184, 227), (198, 141), (73, 86), (207, 6), (122, 74), (77, 6), (81, 141), (52, 163), (156, 227), (65, 86), (96, 86), (167, 20), (144, 107), (54, 141), (27, 227), (116, 100), (224, 87), (114, 227), (177, 20), (219, 227), (108, 227), (4, 107)] current theta: 0.168492386718 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:22 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 48202 rows and 48220 columns Presolve time: 0.10s Presolved: 4469 rows, 4679 columns, 13157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4679 integer (4679 binary) Root relaxation: objective 0.000000e+00, 2864 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 (4852 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 [3, 12, 47, 84, 112, 118, 124, 134, 136, 139, 140, 163, 170, 192, 205, 216, 221, 222, 223, 225, 226, 227, 228] edges [(76, 124), (10, 136), (199, 134), (103, 140), (195, 216), (145, 112), (219, 112), (50, 223), (90, 124), (191, 222), (78, 216), (83, 205), (15, 205), (112, 112), (147, 205), (2, 225), (20, 84), (131, 226), (178, 12), (126, 136), (187, 226), (194, 134), (87, 205), (22, 134), (91, 222), (39, 221), (226, 226), (115, 226), (69, 221), (154, 192), (169, 227), (18, 136), (186, 226), (45, 228), (193, 227), (42, 112), (24, 134), (128, 136), (29, 223), (64, 225), (207, 221), (119, 124), (190, 163), (149, 225), (12, 12), (61, 227), (172, 227), (148, 140), (7, 12), (202, 205), (96, 226), (197, 221), (167, 136), (95, 47), (166, 163), (0, 192), (212, 227), (73, 12), (38, 225), (224, 221), (139, 170), (144, 222), (175, 112), (164, 84), (77, 221), (157, 227), (204, 136), (223, 223), (114, 112), (192, 192), (161, 226), (4, 225), (121, 226), (153, 223), (16, 124), (165, 227), (98, 227), (94, 216), (213, 216), (146, 227), (65, 226), (88, 139), (47, 223), (177, 205), (206, 227), (84, 84), (26, 205), (53, 226), (9, 216), (82, 124), (210, 221), (19, 227), (188, 205), (184, 228), (158, 163), (74, 140), (72, 216), (3, 170), (86, 226), (5, 134), (159, 227), (214, 221), (106, 112), (109, 225), (56, 136), (222, 222), (130, 139), (155, 223), (62, 192), (113, 221), (225, 225), (160, 124), (43, 216), (220, 227), (189, 223), (92, 84), (163, 163), (14, 222), (40, 226), (116, 225), (68, 216), (228, 228), (123, 84), (28, 84), (70, 163), (6, 163), (31, 223), (137, 192), (151, 216), (110, 163), (37, 226), (132, 226), (168, 3), (57, 226), (23, 163), (59, 228), (1, 163), (179, 223), (171, 216), (133, 216), (218, 227), (127, 225), (67, 136), (34, 84), (81, 216), (63, 225), (138, 221), (173, 84), (136, 136), (196, 225), (120, 139), (208, 139), (150, 225), (180, 228), (107, 192), (48, 134), (49, 140), (217, 3), (105, 226), (201, 223), (209, 216), (85, 136), (125, 140), (51, 228), (102, 84), (8, 3), (183, 140), (93, 223), (211, 223), (101, 192), (58, 225), (33, 223), (215, 170), (143, 216), (122, 136), (97, 140), (21, 222), (11, 226), (140, 140), (35, 222), (181, 223), (174, 226), (221, 221), (27, 139), (32, 228), (75, 228), (111, 124), (129, 170), (205, 205), (100, 124), (25, 140), (89, 222), (216, 216), (162, 223), (44, 226), (182, 112), (227, 227), (198, 222), (118, 118), (55, 222), (41, 170), (36, 227), (170, 227), (71, 192), (124, 124), (108, 170), (117, 227), (176, 170), (141, 225), (142, 134), (30, 136), (203, 170), (104, 170), (13, 170), (152, 221), (134, 124), (99, 192), (52, 163), (156, 227), (17, 134), (66, 205), (60, 226), (46, 192), (135, 12), (200, 47), (79, 222), (54, 225), (80, 170), (185, 139)] current theta: 0.0842461933591 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:23 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 51092 rows and 51295 columns Presolve time: 0.05s Presolved: 1579 rows, 1604 columns, 4308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1604 integer (1603 binary) Root relaxation: cutoff, 1754 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 (1754 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.126369290039 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:23 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49844 rows and 49923 columns Presolve time: 0.06s Presolved: 2827 rows, 2976 columns, 8170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2976 integer (2976 binary) Root relaxation: cutoff, 3377 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 (3377 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147430838378 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:23 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49056 rows and 49095 columns Presolve time: 0.08s Presolved: 3615 rows, 3804 columns, 10574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3804 integer (3804 binary) Root relaxation: objective 2.131628e-14, 3113 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 (7523 simplex iterations) in 0.32 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 [20, 46, 48, 59, 70, 79, 88, 91, 92, 96, 109, 114, 122, 148, 157, 161, 166, 182, 205, 211, 216, 223, 227] edges [(99, 46), (215, 227), (195, 216), (50, 223), (130, 157), (11, 96), (83, 205), (58, 91), (77, 166), (186, 161), (2, 91), (180, 59), (74, 148), (118, 20), (101, 46), (144, 91), (87, 205), (221, 166), (40, 96), (85, 205), (146, 148), (80, 157), (169, 227), (203, 227), (193, 227), (6, 70), (54, 109), (4, 91), (45, 59), (209, 109), (65, 161), (44, 161), (185, 88), (111, 48), (70, 166), (172, 227), (142, 205), (196, 91), (202, 205), (135, 46), (139, 157), (88, 88), (131, 88), (49, 148), (105, 161), (27, 88), (10, 122), (210, 148), (22, 205), (212, 227), (47, 166), (205, 122), (151, 88), (157, 227), (223, 223), (225, 109), (102, 20), (115, 88), (120, 157), (153, 223), (89, 216), (110, 166), (8, 157), (165, 227), (140, 148), (24, 48), (116, 109), (98, 227), (94, 216), (197, 166), (13, 227), (5, 205), (109, 109), (213, 216), (177, 205), (125, 122), (206, 227), (90, 92), (26, 205), (38, 109), (187, 161), (9, 216), (122, 122), (188, 205), (48, 48), (92, 92), (66, 109), (59, 59), (46, 46), (159, 227), (124, 48), (15, 48), (7, 46), (121, 96), (84, 92), (123, 92), (155, 223), (39, 114), (150, 109), (119, 92), (43, 216), (220, 227), (189, 223), (57, 96), (207, 166), (68, 216), (178, 161), (113, 148), (226, 96), (34, 92), (100, 92), (31, 223), (52, 70), (95, 166), (145, 114), (129, 157), (179, 223), (173, 92), (71, 46), (96, 96), (171, 216), (76, 48), (133, 216), (134, 48), (218, 227), (17, 205), (184, 59), (107, 46), (219, 114), (217, 157), (41, 88), (79, 91), (191, 216), (60, 96), (214, 166), (112, 114), (81, 216), (35, 91), (19, 182), (61, 88), (148, 148), (64, 48), (224, 148), (75, 59), (82, 92), (182, 182), (21, 91), (161, 161), (20, 20), (201, 223), (137, 46), (164, 20), (3, 157), (30, 122), (93, 223), (211, 223), (33, 223), (86, 96), (143, 216), (192, 46), (141, 91), (163, 70), (181, 223), (114, 114), (194, 205), (91, 91), (198, 216), (127, 109), (16, 48), (78, 205), (154, 79), (175, 114), (67, 205), (190, 70), (63, 109), (55, 91), (104, 227), (208, 148), (167, 211), (216, 216), (162, 223), (72, 205), (103, 88), (147, 122), (1, 70), (227, 227), (149, 48), (0, 46), (138, 148), (136, 122), (32, 59), (29, 211), (14, 91), (176, 59), (158, 70), (25, 148), (36, 227), (170, 227), (37, 96), (168, 96), (23, 70), (69, 148), (117, 227), (106, 114), (132, 216), (42, 182), (51, 227), (160, 48), (183, 148), (128, 205), (18, 122), (28, 20), (62, 46), (200, 70), (152, 166), (97, 148), (156, 227), (56, 122), (228, 59), (126, 205), (222, 91), (12, 46), (53, 96), (204, 20), (166, 166), (174, 161), (73, 46), (108, 227), (199, 20)] current theta: 0.136900064209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:24 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49468 rows and 49523 columns Presolve time: 0.07s Presolved: 3203 rows, 3376 columns, 9322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3376 integer (3376 binary) Root relaxation: objective 7.105427e-15, 3196 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 (8326 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 [1, 13, 20, 40, 45, 62, 64, 68, 69, 74, 85, 92, 109, 114, 137, 160, 172, 185, 187, 190, 222, 223, 224] edges [(171, 109), (18, 85), (24, 64), (214, 190), (203, 172), (85, 85), (158, 1), (98, 172), (226, 187), (50, 223), (196, 222), (151, 185), (118, 20), (190, 1), (27, 185), (67, 85), (142, 85), (91, 222), (141, 222), (167, 85), (17, 109), (32, 172), (7, 137), (202, 109), (220, 172), (224, 224), (207, 190), (132, 68), (53, 187), (209, 222), (29, 224), (217, 40), (87, 85), (170, 13), (108, 172), (221, 224), (176, 13), (152, 190), (197, 190), (78, 109), (43, 109), (144, 222), (205, 85), (223, 223), (225, 109), (186, 187), (136, 85), (89, 68), (172, 13), (102, 20), (206, 172), (195, 68), (8, 40), (182, 69), (95, 190), (153, 223), (128, 85), (194, 160), (75, 45), (116, 109), (111, 64), (157, 13), (109, 109), (187, 187), (193, 13), (64, 64), (215, 13), (74, 74), (129, 172), (90, 92), (99, 137), (71, 137), (88, 185), (69, 69), (51, 13), (56, 85), (36, 13), (180, 45), (92, 92), (66, 109), (113, 224), (13, 172), (115, 40), (84, 92), (123, 92), (133, 68), (15, 160), (222, 222), (188, 85), (155, 223), (39, 114), (150, 109), (47, 190), (104, 13), (119, 92), (189, 223), (191, 68), (44, 187), (6, 1), (14, 222), (103, 74), (121, 187), (163, 1), (34, 92), (100, 92), (58, 222), (110, 190), (31, 223), (124, 160), (80, 13), (145, 114), (138, 69), (179, 223), (168, 40), (173, 92), (120, 185), (76, 160), (228, 45), (219, 114), (86, 187), (23, 1), (94, 68), (54, 222), (26, 85), (70, 1), (112, 114), (61, 13), (125, 224), (10, 85), (9, 68), (2, 222), (12, 137), (97, 224), (165, 172), (131, 187), (148, 224), (96, 187), (82, 92), (20, 20), (201, 223), (160, 160), (48, 64), (164, 20), (5, 160), (177, 109), (68, 68), (11, 187), (169, 13), (93, 223), (46, 137), (198, 68), (211, 223), (33, 223), (185, 185), (65, 187), (3, 40), (178, 62), (38, 222), (227, 13), (30, 85), (21, 222), (200, 190), (147, 85), (212, 13), (156, 13), (35, 222), (181, 223), (114, 114), (122, 85), (137, 137), (40, 40), (16, 64), (72, 85), (130, 13), (37, 187), (159, 172), (175, 114), (59, 45), (166, 190), (45, 45), (73, 137), (208, 69), (63, 109), (62, 62), (216, 68), (79, 137), (49, 224), (42, 69), (135, 137), (57, 187), (218, 13), (162, 223), (25, 224), (134, 160), (60, 187), (149, 160), (77, 190), (55, 222), (52, 1), (22, 160), (143, 68), (107, 137), (192, 137), (154, 137), (1, 190), (146, 172), (126, 85), (210, 69), (106, 114), (174, 68), (213, 68), (41, 13), (83, 85), (28, 20), (140, 74), (184, 45), (105, 187), (117, 172), (183, 69), (127, 222), (101, 62), (161, 187), (139, 74), (204, 20), (0, 137), (81, 68), (199, 20), (19, 172), (4, 222)] current theta: 0.131634677124 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:24 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49670 rows and 49734 columns Presolve time: 0.07s Presolved: 3001 rows, 3165 columns, 8707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3165 integer (3165 binary) Root relaxation: objective -7.105427e-14, 3588 iterations, 0.17 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 (6469 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 [23, 28, 30, 38, 45, 48, 60, 69, 74, 83, 92, 99, 114, 115, 144, 178, 190, 194, 216, 218, 220, 223, 224] edges [(118, 28), (5, 194), (54, 38), (214, 190), (4, 144), (127, 38), (195, 216), (134, 194), (50, 223), (65, 178), (73, 99), (13, 218), (38, 38), (55, 38), (217, 115), (158, 190), (26, 83), (196, 38), (226, 60), (131, 115), (3, 218), (66, 38), (222, 38), (146, 74), (46, 99), (57, 60), (1, 23), (224, 224), (141, 144), (207, 190), (111, 48), (115, 115), (30, 83), (136, 30), (11, 115), (0, 178), (51, 220), (23, 23), (29, 224), (60, 60), (102, 28), (147, 83), (96, 60), (99, 99), (221, 224), (152, 190), (197, 190), (72, 83), (86, 60), (223, 223), (227, 220), (8, 115), (56, 30), (44, 178), (186, 178), (182, 69), (95, 190), (153, 223), (176, 218), (89, 216), (12, 144), (142, 194), (75, 45), (24, 48), (160, 194), (94, 216), (150, 38), (98, 220), (213, 216), (205, 194), (159, 220), (17, 194), (76, 194), (83, 30), (126, 83), (74, 74), (212, 220), (90, 92), (37, 60), (69, 69), (9, 216), (174, 178), (117, 220), (101, 99), (48, 48), (215, 218), (180, 45), (92, 92), (209, 38), (167, 30), (113, 224), (190, 190), (124, 48), (85, 30), (58, 38), (168, 60), (123, 92), (61, 218), (204, 30), (155, 223), (172, 220), (39, 114), (206, 220), (47, 190), (119, 92), (41, 218), (189, 223), (122, 30), (71, 144), (10, 30), (120, 115), (22, 194), (68, 216), (103, 74), (225, 38), (129, 74), (34, 92), (100, 92), (31, 223), (43, 38), (145, 114), (67, 30), (179, 223), (173, 92), (7, 178), (171, 216), (93, 30), (104, 218), (133, 216), (228, 45), (32, 220), (108, 220), (219, 114), (110, 23), (191, 216), (27, 218), (53, 60), (112, 114), (81, 216), (18, 30), (185, 115), (125, 224), (192, 99), (88, 115), (64, 48), (149, 194), (97, 224), (21, 144), (156, 220), (148, 224), (40, 60), (82, 92), (201, 223), (183, 74), (170, 218), (14, 38), (154, 144), (36, 220), (105, 178), (211, 223), (109, 38), (33, 223), (143, 216), (202, 38), (194, 194), (200, 190), (20, 28), (181, 223), (138, 224), (114, 114), (130, 218), (164, 28), (198, 216), (16, 48), (91, 144), (135, 178), (107, 99), (193, 218), (116, 194), (175, 114), (87, 83), (128, 83), (59, 45), (166, 190), (45, 45), (208, 69), (121, 115), (79, 144), (218, 218), (49, 224), (42, 69), (15, 194), (19, 69), (78, 38), (216, 216), (162, 223), (25, 224), (35, 38), (6, 23), (84, 28), (28, 28), (77, 190), (52, 190), (151, 115), (70, 190), (137, 99), (144, 144), (169, 220), (210, 69), (106, 114), (132, 216), (163, 23), (63, 38), (140, 74), (184, 45), (199, 28), (165, 220), (187, 60), (62, 178), (178, 178), (157, 218), (161, 178), (203, 220), (188, 83), (139, 74), (2, 38), (80, 218), (177, 194), (220, 220)] current theta: 0.129001983581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:25 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49758 rows and 49830 columns Presolve time: 0.07s Presolved: 2913 rows, 3069 columns, 8435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3069 integer (3069 binary) Root relaxation: cutoff, 3919 iterations, 0.19 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 (3919 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.130318330352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:25 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49704 rows and 49772 columns Presolve time: 0.07s Presolved: 2967 rows, 3127 columns, 8601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3127 integer (3127 binary) Root relaxation: objective -5.684342e-14, 3506 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 (5329 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 [1, 28, 30, 38, 45, 48, 69, 72, 74, 92, 96, 99, 114, 115, 144, 155, 178, 190, 194, 203, 213, 218, 224] edges [(223, 155), (118, 28), (5, 194), (54, 38), (214, 190), (32, 218), (4, 144), (127, 38), (134, 194), (216, 213), (65, 178), (128, 30), (73, 99), (9, 213), (13, 218), (38, 38), (55, 38), (217, 115), (158, 190), (196, 38), (131, 115), (3, 218), (66, 38), (40, 96), (31, 155), (146, 74), (46, 99), (169, 203), (224, 224), (141, 144), (207, 190), (111, 48), (115, 115), (136, 30), (11, 115), (203, 203), (0, 178), (29, 224), (102, 28), (201, 155), (191, 213), (189, 155), (99, 99), (221, 224), (152, 190), (197, 190), (33, 155), (85, 72), (8, 115), (195, 213), (51, 203), (56, 30), (44, 178), (186, 178), (26, 72), (182, 69), (95, 190), (171, 38), (176, 218), (12, 144), (108, 203), (142, 194), (75, 45), (24, 48), (160, 194), (150, 38), (205, 194), (17, 194), (76, 194), (83, 30), (74, 74), (90, 92), (69, 69), (101, 99), (117, 203), (48, 48), (215, 218), (180, 45), (92, 92), (209, 38), (167, 30), (172, 203), (113, 224), (190, 190), (187, 96), (124, 48), (121, 96), (58, 38), (123, 92), (61, 218), (204, 30), (39, 114), (81, 213), (30, 30), (47, 190), (119, 92), (41, 218), (57, 96), (122, 30), (6, 1), (174, 213), (71, 144), (10, 30), (120, 115), (22, 194), (1, 1), (103, 74), (226, 96), (87, 30), (225, 38), (181, 155), (163, 1), (129, 74), (34, 92), (100, 92), (43, 38), (145, 114), (67, 30), (173, 92), (153, 155), (133, 72), (96, 96), (7, 178), (93, 30), (104, 218), (228, 45), (50, 155), (219, 114), (23, 1), (27, 218), (60, 96), (112, 114), (18, 30), (185, 115), (125, 224), (192, 99), (94, 72), (126, 30), (88, 115), (64, 48), (149, 194), (227, 203), (97, 224), (21, 144), (162, 155), (68, 213), (148, 224), (82, 92), (36, 203), (220, 203), (213, 213), (72, 72), (170, 218), (14, 38), (154, 144), (105, 178), (109, 38), (86, 96), (202, 38), (194, 194), (200, 190), (20, 28), (138, 224), (114, 114), (130, 218), (164, 28), (16, 48), (91, 144), (135, 178), (107, 99), (193, 218), (116, 194), (175, 114), (159, 203), (59, 45), (166, 190), (45, 45), (165, 203), (79, 144), (218, 218), (49, 224), (42, 69), (156, 218), (15, 194), (19, 69), (78, 38), (25, 224), (35, 38), (84, 28), (28, 28), (77, 190), (52, 190), (151, 115), (70, 190), (137, 99), (147, 72), (89, 38), (168, 96), (132, 213), (222, 144), (144, 144), (210, 69), (106, 114), (110, 1), (212, 218), (179, 155), (63, 38), (206, 203), (140, 74), (184, 45), (199, 28), (183, 69), (208, 74), (98, 203), (198, 213), (211, 155), (62, 178), (37, 115), (178, 178), (157, 218), (161, 178), (155, 155), (143, 72), (53, 96), (139, 74), (188, 72), (2, 38), (80, 218), (177, 194)] current theta: 0.129660156967 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:26 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49736 rows and 49805 columns Presolve time: 0.07s Presolved: 2935 rows, 3094 columns, 8504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3094 integer (3094 binary) Root relaxation: objective -2.842171e-14, 3335 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 (5247 simplex iterations) in 0.28 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, 28, 38, 45, 48, 60, 69, 74, 81, 85, 92, 99, 114, 115, 144, 155, 161, 190, 194, 204, 218, 220, 224] edges [(223, 155), (118, 28), (5, 194), (54, 38), (214, 190), (85, 85), (32, 218), (4, 144), (127, 38), (134, 194), (71, 161), (73, 99), (133, 81), (38, 38), (186, 161), (55, 38), (217, 115), (158, 190), (191, 81), (226, 60), (131, 115), (3, 218), (66, 38), (167, 85), (222, 38), (135, 161), (31, 155), (146, 74), (46, 99), (57, 60), (224, 224), (65, 161), (216, 81), (141, 144), (207, 190), (44, 161), (20, 204), (111, 48), (115, 115), (87, 204), (11, 115), (9, 81), (51, 220), (29, 224), (60, 60), (102, 28), (201, 155), (189, 155), (105, 161), (96, 60), (99, 99), (221, 224), (152, 190), (197, 190), (86, 60), (121, 60), (33, 155), (227, 220), (122, 204), (8, 115), (182, 69), (95, 190), (171, 38), (176, 218), (12, 144), (75, 45), (24, 48), (160, 194), (150, 38), (98, 220), (67, 204), (205, 194), (159, 220), (132, 81), (17, 194), (93, 204), (76, 194), (74, 74), (212, 220), (90, 92), (69, 69), (56, 85), (117, 220), (101, 99), (48, 48), (215, 218), (180, 45), (92, 92), (209, 38), (113, 224), (190, 190), (124, 48), (58, 38), (168, 60), (43, 81), (123, 92), (188, 85), (61, 218), (172, 220), (39, 114), (206, 220), (47, 190), (119, 92), (41, 218), (6, 1), (120, 115), (22, 194), (62, 161), (1, 1), (178, 161), (103, 74), (225, 38), (181, 155), (163, 1), (129, 74), (34, 92), (100, 92), (142, 204), (145, 114), (30, 204), (173, 92), (153, 155), (104, 218), (228, 45), (13, 220), (108, 220), (50, 155), (219, 114), (81, 81), (23, 1), (26, 85), (27, 218), (53, 60), (112, 114), (185, 115), (125, 224), (10, 85), (192, 99), (88, 115), (64, 48), (149, 194), (97, 224), (21, 144), (162, 155), (156, 220), (148, 224), (94, 81), (40, 60), (82, 92), (161, 161), (183, 74), (18, 204), (170, 218), (14, 38), (154, 144), (36, 220), (109, 38), (202, 38), (194, 194), (200, 190), (147, 85), (138, 224), (114, 114), (130, 218), (164, 28), (16, 48), (91, 144), (107, 99), (72, 85), (193, 218), (116, 194), (175, 114), (59, 45), (0, 161), (166, 190), (45, 45), (198, 81), (208, 69), (79, 144), (218, 218), (204, 204), (143, 81), (49, 224), (42, 69), (15, 194), (19, 69), (78, 38), (25, 224), (68, 81), (35, 38), (195, 81), (213, 81), (84, 28), (28, 28), (77, 190), (52, 1), (151, 115), (70, 190), (137, 99), (89, 38), (128, 204), (144, 144), (126, 85), (169, 220), (210, 69), (106, 114), (110, 1), (7, 161), (136, 204), (179, 155), (83, 85), (196, 144), (63, 38), (140, 74), (184, 45), (199, 28), (165, 220), (187, 60), (211, 155), (37, 115), (157, 218), (203, 220), (155, 155), (139, 74), (2, 38), (80, 218), (174, 161), (177, 194), (220, 220)] current theta: 0.129331070274 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:26 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49746 rows and 49816 columns Presolve time: 0.07s Presolved: 2925 rows, 3083 columns, 8473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3083 integer (3083 binary) Root relaxation: cutoff, 3541 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 (3541 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.12949561362 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:27 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49744 rows and 49814 columns Presolve time: 0.07s Presolved: 2927 rows, 3085 columns, 8479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3085 integer (3085 binary) Root relaxation: cutoff, 3699 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 (3699 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.129577885294 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:03:27 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49738 rows and 49807 columns Presolve time: 0.07s Presolved: 2933 rows, 3092 columns, 8498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3092 integer (3092 binary) Root relaxation: objective -1.136868e-13, 3428 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 (5247 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 [1, 28, 38, 45, 48, 69, 74, 81, 85, 92, 96, 99, 114, 115, 144, 155, 161, 190, 194, 204, 218, 220, 224] edges [(223, 155), (118, 28), (5, 194), (54, 38), (214, 190), (85, 85), (32, 218), (4, 144), (127, 38), (134, 194), (71, 161), (73, 99), (133, 81), (38, 38), (186, 161), (55, 38), (217, 115), (158, 190), (191, 81), (196, 38), (131, 115), (3, 218), (66, 38), (40, 96), (167, 85), (222, 38), (135, 161), (31, 155), (146, 74), (46, 99), (224, 224), (65, 161), (216, 81), (141, 144), (207, 190), (44, 161), (20, 204), (111, 48), (115, 115), (87, 204), (11, 115), (9, 81), (51, 220), (29, 224), (102, 28), (171, 81), (201, 155), (189, 155), (105, 161), (99, 99), (221, 224), (152, 190), (197, 190), (33, 155), (227, 220), (122, 204), (27, 115), (8, 115), (182, 69), (95, 190), (176, 218), (75, 45), (24, 48), (160, 194), (150, 38), (98, 220), (67, 204), (205, 194), (159, 220), (132, 81), (17, 194), (93, 204), (76, 194), (74, 74), (212, 220), (90, 92), (69, 69), (56, 85), (117, 220), (101, 99), (48, 48), (215, 218), (180, 45), (92, 92), (209, 38), (113, 224), (190, 190), (187, 96), (124, 48), (121, 96), (58, 38), (43, 81), (123, 92), (188, 85), (61, 218), (172, 220), (39, 114), (206, 220), (47, 190), (119, 92), (41, 218), (57, 96), (6, 1), (120, 115), (22, 194), (62, 161), (1, 1), (178, 161), (103, 74), (226, 96), (225, 38), (181, 155), (163, 1), (129, 74), (34, 92), (100, 92), (110, 190), (142, 204), (145, 114), (30, 204), (173, 92), (153, 155), (96, 96), (104, 218), (228, 45), (13, 220), (108, 220), (50, 155), (219, 114), (81, 81), (78, 81), (23, 1), (26, 85), (60, 96), (112, 114), (185, 115), (125, 224), (10, 85), (192, 99), (88, 115), (64, 48), (149, 194), (97, 224), (21, 144), (162, 155), (156, 220), (148, 224), (94, 81), (82, 92), (161, 161), (183, 74), (18, 204), (170, 218), (14, 38), (154, 144), (36, 220), (109, 38), (86, 96), (202, 38), (194, 194), (200, 190), (147, 85), (138, 224), (114, 114), (130, 218), (164, 28), (16, 48), (91, 144), (107, 99), (72, 85), (193, 218), (116, 194), (175, 114), (59, 45), (0, 161), (166, 190), (45, 45), (198, 81), (208, 69), (79, 144), (218, 218), (204, 204), (143, 81), (49, 224), (42, 69), (15, 194), (19, 69), (25, 224), (68, 81), (35, 38), (195, 81), (213, 81), (84, 28), (28, 28), (77, 190), (52, 190), (151, 115), (70, 190), (137, 99), (89, 38), (168, 96), (128, 204), (144, 144), (126, 85), (169, 220), (210, 69), (106, 114), (7, 161), (136, 204), (179, 155), (83, 85), (63, 38), (140, 74), (184, 45), (199, 28), (165, 220), (211, 155), (37, 115), (157, 218), (203, 220), (155, 155), (12, 161), (53, 96), (139, 74), (2, 38), (80, 218), (174, 161), (177, 194), (220, 220)]