current theta: 0.653764361604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:02 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 16116 rows and 16116 columns Presolve time: 1.27s Presolved: 36555 rows, 36783 columns, 109433 nonzeros Variable types: 0 continuous, 36783 integer (36783 binary) Root relaxation: objective 0.000000e+00, 4675 iterations, 0.50 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 (9301 simplex iterations) in 2.52 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, 3, 6, 7, 27, 33, 36, 40, 43, 51, 56, 59, 87, 98, 115, 116, 120, 126, 136, 165, 176, 181] edges [(106, 3), (169, 116), (86, 51), (72, 176), (57, 176), (19, 176), (23, 7), (39, 181), (25, 6), (140, 0), (18, 7), (80, 3), (228, 126), (202, 43), (164, 36), (146, 33), (82, 181), (79, 165), (33, 36), (116, 165), (157, 33), (15, 165), (117, 181), (17, 43), (60, 176), (123, 3), (102, 7), (34, 1), (26, 43), (182, 51), (126, 0), (37, 181), (76, 3), (105, 0), (115, 6), (113, 1), (227, 36), (87, 3), (14, 36), (13, 165), (197, 3), (24, 3), (3, 7), (1, 181), (121, 6), (144, 59), (48, 176), (141, 136), (71, 51), (176, 98), (114, 7), (49, 165), (152, 181), (59, 43), (52, 98), (145, 115), (108, 98), (107, 43), (12, 126), (83, 51), (88, 59), (129, 36), (189, 181), (11, 136), (35, 7), (150, 7), (159, 181), (55, 181), (160, 7), (51, 40), (125, 3), (67, 3), (165, 51), (47, 51), (96, 165), (166, 176), (208, 59), (179, 126), (167, 7), (75, 27), (89, 176), (211, 181), (97, 43), (200, 6), (10, 1), (221, 165), (177, 7), (224, 3), (173, 7), (214, 7), (194, 181), (78, 165), (201, 6), (69, 7), (0, 126), (181, 126), (100, 98), (93, 181), (190, 136), (4, 59), (16, 1), (90, 7), (2, 98), (133, 165), (223, 6), (142, 176), (99, 40), (95, 3), (42, 51), (162, 181), (66, 59), (65, 98), (50, 165), (77, 176), (53, 40), (73, 40), (112, 165), (226, 181), (147, 3), (183, 126), (120, 181), (195, 176), (178, 115), (31, 176), (184, 98), (122, 7), (219, 43), (98, 181), (8, 181), (218, 115), (155, 59), (54, 36), (192, 0), (64, 136), (151, 87), (38, 181), (148, 98), (135, 181), (70, 59), (205, 59), (168, 7), (21, 136), (149, 165), (191, 87), (156, 0), (40, 126), (143, 3), (9, 43), (172, 6), (206, 136), (44, 1), (118, 176), (46, 120), (198, 6), (180, 181), (29, 181), (27, 43), (127, 40), (45, 7), (220, 181), (185, 165), (154, 181), (94, 43), (174, 98), (203, 87), (74, 6), (225, 87), (217, 7), (139, 87), (153, 181), (130, 165), (134, 176), (207, 3), (193, 51), (216, 87), (196, 98), (212, 59), (213, 98), (7, 181), (124, 7), (103, 3), (56, 98), (22, 0), (91, 43), (158, 33), (131, 43), (171, 87), (175, 40), (81, 115), (109, 115), (36, 116), (132, 33), (119, 136), (20, 98), (5, 36), (209, 40), (136, 181), (137, 33), (138, 59), (62, 7), (68, 126), (161, 7), (199, 98), (128, 43), (63, 181), (32, 59), (41, 51), (186, 165), (188, 40), (58, 51), (104, 3), (101, 43), (187, 36), (28, 136), (92, 181), (170, 87), (30, 136), (84, 1), (215, 40), (222, 87), (85, 7), (204, 3), (6, 36), (61, 0), (110, 36), (163, 165), (210, 3), (111, 115), (43, 59)] current theta: 0.326882180802 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:05 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 39184 rows and 39184 columns Presolve time: 0.31s Presolved: 13487 rows, 13715 columns, 40229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13715 integer (13715 binary) Root relaxation: objective 0.000000e+00, 2460 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 (5990 simplex iterations) in 0.69 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, 3, 5, 28, 33, 36, 41, 51, 56, 67, 87, 91, 99, 100, 114, 116, 133, 135, 158, 163, 181, 216, 224] edges [(202, 158), (92, 100), (43, 5), (65, 100), (119, 28), (203, 181), (51, 41), (225, 181), (208, 91), (172, 181), (46, 91), (28, 100), (174, 158), (195, 3), (81, 87), (144, 91), (85, 114), (223, 181), (200, 5), (210, 135), (62, 87), (125, 28), (198, 99), (179, 67), (89, 181), (138, 1), (117, 181), (86, 5), (60, 91), (185, 5), (48, 163), (77, 100), (146, 99), (58, 163), (2, 216), (175, 87), (45, 28), (176, 216), (22, 99), (107, 51), (168, 133), (105, 116), (30, 87), (157, 158), (8, 5), (197, 3), (99, 99), (118, 100), (127, 99), (213, 5), (40, 1), (4, 5), (59, 158), (150, 100), (155, 5), (103, 158), (190, 99), (180, 99), (115, 67), (16, 91), (135, 100), (42, 67), (10, 5), (166, 5), (212, 135), (66, 91), (14, 99), (98, 114), (83, 5), (161, 5), (19, 100), (183, 5), (169, 41), (74, 181), (163, 91), (34, 41), (158, 158), (57, 5), (143, 135), (3, 135), (79, 5), (75, 114), (25, 91), (94, 5), (178, 181), (38, 158), (148, 135), (104, 100), (68, 91), (13, 135), (70, 91), (102, 87), (47, 116), (189, 5), (124, 87), (226, 158), (11, 3), (95, 100), (120, 114), (6, 1), (131, 5), (153, 100), (1, 1), (88, 56), (139, 133), (126, 36), (221, 5), (149, 99), (216, 100), (219, 91), (214, 100), (54, 181), (106, 100), (80, 135), (164, 163), (93, 99), (142, 5), (201, 67), (152, 100), (207, 100), (140, 99), (196, 56), (21, 87), (7, 100), (35, 87), (159, 5), (121, 91), (96, 100), (191, 87), (123, 67), (41, 99), (55, 5), (18, 5), (160, 28), (209, 224), (91, 5), (15, 91), (222, 3), (101, 216), (205, 158), (165, 5), (199, 91), (181, 28), (184, 87), (23, 67), (147, 181), (32, 135), (50, 224), (206, 100), (215, 99), (132, 28), (17, 135), (72, 135), (33, 116), (128, 91), (63, 133), (82, 5), (112, 67), (227, 67), (108, 100), (53, 91), (61, 163), (67, 67), (90, 224), (87, 87), (9, 91), (224, 133), (114, 114), (133, 133), (37, 91), (73, 133), (218, 181), (217, 100), (24, 181), (76, 67), (36, 116), (109, 3), (116, 99), (97, 91), (167, 100), (49, 224), (12, 181), (113, 51), (39, 91), (154, 87), (52, 5), (64, 99), (44, 56), (186, 91), (5, 91), (171, 28), (192, 181), (130, 91), (151, 3), (27, 135), (145, 28), (188, 5), (100, 100), (211, 135), (137, 99), (122, 133), (71, 91), (78, 5), (84, 5), (136, 67), (110, 1), (220, 67), (177, 67), (182, 87), (187, 56), (0, 1), (170, 87), (56, 91), (134, 91), (20, 133), (26, 163), (156, 67), (141, 67), (129, 33), (194, 100), (31, 28), (162, 67), (228, 87), (193, 99), (111, 3), (204, 100), (29, 100), (173, 67), (69, 163)] current theta: 0.163441090401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:06 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 48670 rows and 48687 columns Presolve time: 0.09s Presolved: 4001 rows, 4212 columns, 11754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4212 integer (4212 binary) Root relaxation: objective 0.000000e+00, 2843 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 (5616 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 [0, 4, 39, 56, 84, 90, 99, 120, 130, 136, 141, 145, 154, 155, 156, 171, 196, 210, 217, 222, 223, 224, 227] edges [(137, 227), (129, 99), (46, 56), (79, 130), (22, 227), (3, 210), (117, 222), (89, 217), (7, 145), (87, 154), (170, 136), (215, 156), (21, 171), (171, 171), (36, 0), (119, 217), (109, 222), (6, 99), (78, 120), (76, 222), (13, 224), (138, 56), (34, 223), (139, 222), (208, 4), (159, 84), (48, 223), (29, 210), (217, 217), (173, 222), (103, 120), (185, 130), (37, 4), (26, 120), (220, 154), (193, 227), (94, 4), (25, 196), (106, 210), (224, 224), (165, 56), (172, 227), (105, 0), (83, 196), (115, 154), (30, 141), (80, 120), (99, 99), (167, 217), (11, 171), (127, 99), (209, 120), (60, 130), (96, 145), (158, 84), (199, 130), (97, 130), (130, 130), (114, 224), (154, 154), (223, 223), (228, 154), (216, 210), (112, 145), (200, 223), (204, 210), (175, 154), (35, 154), (178, 222), (77, 217), (197, 224), (38, 4), (104, 171), (133, 217), (5, 120), (174, 4), (189, 224), (124, 136), (132, 223), (54, 227), (98, 224), (131, 130), (146, 223), (211, 224), (162, 154), (101, 217), (113, 99), (12, 223), (219, 56), (150, 217), (74, 223), (186, 4), (205, 155), (125, 223), (222, 222), (153, 90), (17, 155), (71, 130), (144, 56), (203, 156), (212, 224), (213, 120), (151, 171), (19, 224), (148, 210), (15, 56), (67, 227), (93, 141), (81, 154), (61, 223), (18, 224), (210, 210), (168, 217), (51, 0), (191, 154), (68, 84), (188, 217), (8, 120), (50, 155), (163, 223), (95, 217), (111, 145), (157, 39), (206, 145), (160, 222), (47, 99), (70, 196), (196, 196), (14, 196), (58, 223), (164, 223), (43, 130), (120, 120), (143, 90), (187, 223), (0, 0), (45, 171), (184, 222), (62, 154), (24, 227), (182, 227), (69, 145), (57, 120), (16, 56), (183, 223), (42, 227), (84, 39), (128, 130), (44, 130), (152, 171), (166, 155), (39, 130), (116, 0), (82, 84), (32, 224), (2, 210), (181, 223), (72, 224), (226, 4), (1, 0), (149, 156), (214, 90), (161, 224), (221, 4), (198, 227), (107, 99), (192, 227), (73, 120), (190, 223), (156, 156), (31, 222), (126, 99), (179, 222), (20, 210), (123, 222), (33, 0), (9, 120), (49, 224), (100, 210), (142, 223), (59, 4), (194, 217), (180, 141), (64, 99), (52, 223), (227, 227), (55, 4), (136, 154), (218, 156), (122, 210), (169, 156), (202, 130), (41, 196), (23, 145), (90, 90), (140, 156), (28, 217), (85, 90), (121, 196), (40, 99), (134, 120), (27, 155), (86, 39), (66, 4), (201, 222), (108, 171), (177, 222), (225, 227), (141, 141), (65, 217), (147, 223), (110, 196), (102, 222), (88, 223), (92, 210), (118, 210), (53, 130), (176, 210), (135, 224), (75, 155), (155, 155), (63, 222), (4, 4), (195, 222), (91, 130), (145, 217), (207, 217), (10, 223), (56, 56)] current theta: 0.0817205452005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:07 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 51214 rows and 51433 columns Presolve time: 0.05s Presolved: 1457 rows, 1466 columns, 3926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1466 integer (1465 binary) Root relaxation: cutoff, 1812 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 (1812 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.122580817801 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:07 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 50068 rows and 50149 columns Presolve time: 0.06s Presolved: 2603 rows, 2750 columns, 7496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2750 integer (2750 binary) Root relaxation: cutoff, 3206 iterations, 0.10 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 (3206 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143010954101 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:07 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49396 rows and 49433 columns Presolve time: 0.07s Presolved: 3275 rows, 3466 columns, 9556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3466 integer (3466 binary) Root relaxation: objective 2.131628e-14, 3130 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.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 [22, 36, 56, 62, 91, 93, 99, 106, 129, 133, 136, 143, 183, 186, 195, 205, 209, 211, 213, 216, 218, 222, 223] edges [(171, 195), (63, 218), (86, 209), (73, 213), (129, 99), (55, 186), (117, 222), (77, 133), (158, 186), (170, 136), (9, 213), (87, 136), (5, 209), (94, 186), (109, 222), (6, 99), (212, 211), (72, 211), (76, 222), (138, 56), (34, 223), (48, 223), (192, 218), (173, 222), (106, 106), (33, 36), (197, 213), (191, 136), (23, 218), (202, 186), (150, 216), (221, 205), (7, 133), (30, 62), (137, 22), (185, 186), (165, 56), (81, 136), (98, 211), (211, 213), (176, 106), (66, 186), (28, 133), (65, 216), (156, 22), (169, 22), (199, 186), (141, 93), (99, 99), (127, 99), (84, 91), (67, 62), (180, 93), (223, 223), (11, 222), (51, 36), (101, 213), (120, 213), (78, 213), (121, 183), (89, 133), (147, 218), (227, 22), (178, 222), (111, 216), (193, 22), (207, 133), (45, 222), (95, 133), (44, 91), (206, 216), (36, 36), (4, 186), (215, 22), (21, 195), (132, 223), (225, 22), (217, 133), (49, 211), (146, 223), (32, 211), (13, 213), (90, 143), (50, 213), (93, 93), (175, 62), (113, 99), (2, 106), (18, 211), (12, 223), (219, 56), (27, 211), (140, 22), (22, 22), (174, 205), (116, 36), (157, 91), (0, 36), (26, 213), (74, 223), (125, 223), (82, 91), (222, 222), (57, 213), (104, 216), (187, 183), (122, 216), (144, 56), (29, 106), (135, 211), (172, 22), (54, 218), (136, 62), (198, 22), (25, 56), (159, 91), (162, 62), (168, 213), (220, 136), (112, 222), (204, 106), (209, 209), (15, 56), (1, 36), (100, 106), (61, 223), (59, 186), (226, 205), (92, 106), (181, 218), (151, 216), (37, 205), (190, 183), (60, 209), (196, 56), (115, 136), (119, 133), (114, 211), (189, 211), (79, 91), (14, 129), (46, 183), (160, 222), (188, 213), (3, 216), (96, 133), (47, 99), (118, 106), (97, 186), (58, 223), (164, 223), (148, 106), (154, 136), (139, 195), (8, 213), (200, 209), (184, 222), (83, 183), (134, 209), (213, 213), (16, 56), (183, 223), (128, 91), (186, 186), (194, 133), (53, 91), (41, 129), (103, 209), (71, 209), (91, 91), (133, 133), (110, 129), (123, 218), (107, 99), (161, 213), (131, 205), (31, 222), (108, 216), (126, 99), (68, 56), (152, 216), (179, 222), (224, 211), (62, 62), (75, 205), (218, 218), (205, 205), (210, 216), (143, 143), (142, 223), (70, 56), (216, 216), (39, 91), (42, 218), (64, 99), (52, 223), (130, 91), (20, 106), (85, 143), (203, 218), (182, 62), (43, 91), (80, 209), (153, 143), (228, 136), (40, 99), (124, 195), (35, 136), (69, 218), (38, 205), (24, 218), (201, 222), (177, 222), (105, 36), (208, 186), (17, 211), (163, 209), (88, 223), (155, 209), (102, 62), (145, 133), (19, 143), (214, 143), (167, 133), (166, 205), (195, 222), (149, 22), (10, 223), (56, 56)] current theta: 0.132795885951 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:08 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49746 rows and 49809 columns Presolve time: 0.07s Presolved: 2925 rows, 3090 columns, 8480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3090 integer (3090 binary) Root relaxation: objective 7.105427e-15, 3326 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 (5281 simplex iterations) in 0.31 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, 41, 63, 70, 78, 84, 93, 99, 101, 143, 150, 154, 165, 173, 182, 185, 189, 198, 206, 209, 210, 221, 223] edges [(86, 209), (111, 150), (129, 99), (128, 84), (9, 209), (147, 63), (137, 198), (170, 173), (3, 210), (87, 154), (69, 63), (135, 101), (161, 101), (169, 198), (5, 209), (6, 99), (184, 173), (144, 70), (34, 223), (12, 63), (192, 182), (159, 84), (48, 223), (29, 210), (222, 173), (33, 36), (27, 189), (73, 78), (220, 154), (130, 84), (218, 63), (198, 198), (106, 210), (62, 182), (68, 70), (95, 101), (79, 84), (115, 154), (157, 84), (76, 63), (141, 93), (99, 99), (216, 206), (109, 63), (127, 99), (171, 206), (158, 84), (180, 93), (55, 185), (154, 154), (223, 223), (228, 154), (110, 41), (51, 36), (104, 150), (204, 210), (35, 154), (207, 101), (7, 101), (16, 70), (212, 189), (172, 182), (150, 150), (36, 36), (173, 173), (112, 206), (11, 173), (133, 150), (84, 84), (132, 223), (146, 223), (50, 101), (90, 143), (65, 150), (186, 185), (201, 63), (93, 93), (113, 99), (53, 84), (72, 189), (117, 206), (116, 36), (0, 36), (23, 63), (70, 70), (124, 173), (208, 221), (227, 182), (74, 223), (31, 173), (125, 223), (203, 63), (120, 209), (175, 182), (108, 150), (188, 78), (25, 70), (148, 210), (56, 70), (209, 209), (217, 101), (1, 36), (61, 223), (210, 210), (14, 41), (28, 150), (121, 165), (191, 154), (32, 189), (22, 198), (140, 198), (174, 221), (167, 101), (60, 209), (156, 198), (123, 63), (139, 206), (199, 185), (21, 173), (152, 206), (44, 84), (63, 63), (47, 99), (149, 198), (41, 41), (91, 84), (39, 84), (224, 101), (94, 221), (195, 206), (58, 223), (8, 209), (164, 223), (177, 173), (15, 70), (77, 150), (190, 198), (200, 209), (165, 165), (81, 173), (226, 221), (182, 182), (160, 63), (134, 209), (83, 41), (114, 189), (183, 223), (162, 182), (17, 189), (185, 185), (89, 101), (43, 84), (103, 209), (82, 84), (26, 78), (193, 198), (71, 209), (59, 185), (2, 210), (102, 173), (215, 198), (181, 223), (219, 70), (138, 70), (221, 221), (4, 221), (78, 78), (107, 99), (57, 78), (38, 221), (45, 206), (187, 165), (126, 99), (211, 189), (20, 210), (168, 78), (145, 63), (143, 143), (100, 210), (163, 78), (202, 185), (75, 189), (142, 223), (64, 99), (52, 223), (119, 101), (66, 185), (189, 189), (197, 101), (166, 221), (136, 154), (122, 210), (101, 101), (54, 182), (85, 143), (67, 182), (97, 185), (80, 209), (18, 101), (153, 143), (40, 99), (151, 206), (42, 182), (194, 150), (205, 221), (105, 36), (30, 182), (225, 198), (206, 206), (98, 101), (213, 101), (13, 101), (88, 223), (196, 41), (49, 189), (92, 210), (118, 210), (155, 209), (46, 165), (176, 210), (178, 63), (131, 209), (19, 143), (214, 143), (179, 173), (10, 223), (37, 221), (96, 150), (24, 182)] current theta: 0.127688351876 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:08 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49912 rows and 49982 columns Presolve time: 0.06s Presolved: 2759 rows, 2917 columns, 7975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2917 integer (2917 binary) Root relaxation: cutoff, 3521 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 (3521 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130242118913 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:09 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49812 rows and 49879 columns Presolve time: 0.06s Presolved: 2859 rows, 3020 columns, 8278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3020 integer (3020 binary) Root relaxation: objective 2.842171e-14, 3155 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4960 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 [0, 46, 63, 70, 75, 78, 79, 93, 107, 109, 110, 133, 143, 152, 154, 173, 182, 198, 208, 209, 210, 223, 224] edges [(86, 209), (74, 46), (9, 209), (147, 63), (137, 198), (170, 173), (3, 210), (77, 133), (43, 79), (87, 154), (84, 79), (151, 152), (178, 109), (49, 75), (169, 198), (5, 209), (36, 0), (184, 173), (144, 70), (13, 224), (34, 223), (12, 63), (192, 182), (29, 210), (222, 173), (73, 78), (220, 154), (69, 109), (48, 78), (218, 63), (198, 198), (106, 210), (224, 224), (7, 133), (62, 182), (105, 0), (28, 133), (68, 70), (208, 208), (14, 110), (158, 79), (115, 154), (76, 63), (141, 93), (157, 79), (50, 78), (94, 208), (180, 93), (114, 224), (154, 154), (142, 78), (223, 223), (228, 154), (66, 208), (195, 173), (89, 133), (204, 210), (35, 154), (197, 224), (108, 152), (99, 107), (207, 133), (127, 107), (113, 107), (123, 109), (16, 70), (109, 109), (172, 182), (187, 46), (95, 133), (27, 75), (173, 173), (11, 173), (202, 79), (59, 208), (189, 224), (132, 223), (98, 224), (217, 133), (45, 109), (146, 223), (211, 224), (90, 143), (201, 63), (93, 93), (79, 79), (216, 152), (46, 46), (23, 63), (70, 70), (124, 173), (227, 182), (31, 173), (125, 223), (44, 79), (112, 109), (203, 63), (55, 208), (120, 209), (4, 208), (212, 224), (175, 182), (206, 152), (213, 78), (188, 78), (25, 70), (148, 210), (56, 70), (65, 133), (97, 208), (83, 46), (209, 209), (61, 223), (18, 224), (226, 208), (210, 210), (51, 0), (104, 152), (191, 154), (22, 198), (140, 198), (139, 152), (53, 79), (60, 209), (156, 198), (119, 133), (21, 173), (185, 208), (111, 152), (82, 46), (160, 109), (159, 79), (63, 63), (121, 46), (96, 133), (149, 198), (128, 79), (37, 208), (58, 223), (8, 209), (164, 223), (177, 173), (15, 70), (91, 79), (152, 152), (190, 198), (200, 209), (81, 173), (0, 0), (182, 182), (47, 107), (130, 79), (221, 208), (134, 209), (183, 223), (107, 107), (162, 182), (194, 133), (116, 0), (103, 209), (117, 109), (26, 78), (193, 198), (71, 209), (2, 210), (102, 173), (215, 198), (181, 223), (219, 70), (72, 224), (138, 70), (186, 208), (133, 133), (1, 0), (165, 46), (196, 110), (78, 78), (161, 224), (199, 79), (64, 107), (57, 78), (20, 210), (168, 78), (145, 63), (33, 0), (143, 143), (100, 210), (163, 78), (52, 223), (205, 75), (126, 107), (17, 75), (136, 154), (122, 210), (54, 182), (85, 143), (67, 182), (80, 209), (166, 209), (153, 143), (38, 208), (88, 46), (42, 182), (75, 75), (39, 79), (30, 182), (225, 198), (110, 110), (41, 110), (92, 210), (118, 210), (150, 133), (155, 209), (129, 107), (40, 107), (171, 152), (176, 210), (135, 224), (131, 209), (19, 143), (214, 143), (167, 133), (174, 208), (32, 75), (101, 224), (179, 173), (10, 223), (6, 107), (24, 182)] current theta: 0.128965235395 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:09 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49870 rows and 49937 columns Presolve time: 0.06s Presolved: 2801 rows, 2962 columns, 8104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2962 integer (2962 binary) Root relaxation: objective 0.000000e+00, 3458 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 (5233 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 [0, 30, 70, 72, 79, 80, 86, 90, 107, 109, 110, 121, 133, 142, 149, 152, 154, 173, 180, 203, 204, 208, 213] edges [(3, 152), (147, 203), (22, 149), (24, 203), (73, 213), (54, 203), (170, 173), (114, 72), (77, 133), (43, 79), (87, 154), (84, 79), (151, 152), (178, 109), (155, 80), (9, 213), (36, 0), (184, 173), (212, 72), (144, 70), (86, 86), (175, 30), (34, 121), (137, 180), (222, 173), (131, 80), (197, 213), (220, 154), (69, 109), (182, 30), (7, 133), (20, 204), (211, 213), (88, 121), (71, 86), (203, 203), (105, 0), (162, 30), (28, 133), (68, 70), (208, 208), (14, 110), (158, 79), (58, 149), (82, 86), (115, 154), (32, 72), (157, 79), (94, 208), (189, 72), (83, 121), (42, 203), (154, 154), (134, 80), (228, 154), (66, 208), (74, 121), (101, 213), (195, 173), (187, 121), (89, 133), (35, 154), (108, 152), (27, 80), (118, 204), (99, 107), (207, 133), (127, 107), (113, 107), (225, 180), (16, 70), (109, 109), (23, 109), (95, 133), (92, 204), (173, 173), (11, 173), (202, 79), (59, 208), (123, 203), (180, 180), (227, 30), (217, 133), (45, 109), (98, 72), (13, 213), (50, 213), (146, 149), (29, 204), (223, 142), (121, 121), (141, 30), (79, 79), (216, 152), (172, 203), (215, 149), (70, 70), (124, 173), (149, 149), (26, 213), (31, 173), (57, 213), (132, 203), (153, 90), (44, 79), (60, 80), (112, 109), (30, 30), (55, 208), (4, 208), (201, 109), (206, 152), (10, 142), (166, 80), (25, 70), (56, 70), (65, 133), (97, 208), (198, 149), (111, 133), (62, 30), (226, 208), (51, 0), (104, 152), (191, 154), (67, 30), (168, 142), (76, 203), (139, 152), (163, 142), (205, 80), (119, 133), (176, 204), (21, 173), (185, 208), (12, 203), (48, 142), (160, 109), (80, 80), (125, 142), (159, 79), (200, 142), (188, 213), (96, 133), (128, 79), (209, 80), (37, 208), (164, 149), (177, 173), (15, 70), (17, 72), (91, 79), (152, 152), (143, 90), (8, 213), (81, 173), (0, 0), (75, 72), (47, 107), (130, 79), (221, 208), (165, 86), (213, 213), (193, 180), (72, 72), (210, 204), (107, 107), (93, 180), (194, 133), (116, 0), (117, 109), (106, 204), (102, 173), (219, 70), (138, 70), (186, 208), (133, 133), (1, 0), (196, 110), (214, 90), (156, 149), (183, 121), (199, 79), (64, 107), (161, 213), (46, 86), (19, 90), (100, 204), (204, 204), (33, 0), (49, 72), (148, 204), (126, 107), (136, 154), (140, 149), (169, 149), (90, 90), (53, 86), (18, 213), (122, 133), (85, 90), (145, 109), (38, 208), (61, 142), (103, 80), (63, 203), (190, 149), (218, 203), (78, 142), (39, 79), (110, 110), (41, 110), (224, 72), (135, 90), (150, 133), (129, 107), (40, 107), (171, 152), (181, 142), (192, 203), (120, 80), (167, 133), (142, 142), (174, 208), (5, 86), (2, 204), (179, 173), (52, 142), (6, 107)] current theta: 0.128326793635 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:10 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49890 rows and 49958 columns Presolve time: 0.06s Presolved: 2781 rows, 2941 columns, 8043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2941 integer (2941 binary) Root relaxation: cutoff, 3530 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 (3530 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.128646014515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:10 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49876 rows and 49944 columns Presolve time: 0.06s Presolved: 2795 rows, 2955 columns, 8085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2955 integer (2955 binary) Root relaxation: objective 0.000000e+00, 3211 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 302 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 12 Explored 0 nodes (10243 simplex iterations) in 0.46 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 [26, 30, 51, 70, 72, 79, 86, 88, 90, 92, 93, 101, 107, 110, 111, 123, 147, 152, 154, 166, 173, 198, 208] edges [(3, 152), (137, 198), (170, 173), (114, 72), (43, 79), (87, 154), (84, 79), (151, 152), (181, 147), (169, 198), (12, 147), (27, 72), (184, 173), (212, 72), (144, 70), (86, 86), (175, 30), (63, 147), (222, 173), (220, 154), (198, 198), (205, 166), (69, 147), (182, 30), (20, 92), (71, 86), (172, 198), (65, 111), (162, 30), (168, 26), (68, 70), (208, 208), (14, 110), (158, 79), (160, 123), (95, 101), (88, 88), (187, 88), (163, 26), (82, 86), (117, 111), (115, 154), (83, 88), (32, 72), (157, 79), (213, 26), (188, 26), (94, 208), (189, 72), (80, 166), (180, 93), (200, 26), (154, 154), (176, 92), (228, 154), (66, 208), (195, 173), (96, 111), (35, 154), (78, 26), (0, 51), (207, 101), (108, 152), (7, 101), (57, 26), (99, 107), (2, 92), (103, 166), (127, 107), (183, 88), (113, 107), (16, 70), (46, 88), (58, 88), (26, 26), (173, 173), (11, 173), (202, 79), (59, 208), (121, 88), (120, 26), (216, 111), (116, 51), (227, 30), (164, 88), (98, 72), (134, 166), (29, 92), (145, 111), (93, 93), (52, 147), (141, 30), (23, 147), (92, 92), (152, 111), (79, 79), (70, 70), (124, 173), (9, 26), (210, 92), (31, 173), (178, 123), (153, 90), (133, 111), (44, 79), (122, 111), (30, 30), (55, 208), (10, 88), (4, 208), (33, 51), (206, 152), (25, 70), (56, 70), (223, 88), (97, 208), (60, 166), (217, 101), (204, 92), (146, 88), (62, 30), (226, 208), (100, 92), (104, 152), (61, 26), (191, 154), (22, 198), (140, 198), (67, 30), (139, 152), (73, 26), (53, 79), (125, 147), (34, 88), (209, 166), (156, 198), (21, 173), (185, 208), (111, 152), (159, 79), (118, 92), (149, 198), (128, 79), (132, 147), (37, 208), (218, 123), (177, 173), (15, 70), (17, 72), (51, 51), (91, 79), (194, 111), (143, 90), (190, 198), (81, 173), (75, 72), (47, 107), (77, 92), (130, 79), (221, 208), (165, 86), (72, 72), (107, 107), (50, 26), (109, 123), (89, 101), (48, 147), (74, 88), (193, 198), (24, 123), (102, 173), (215, 198), (54, 123), (219, 70), (106, 92), (138, 70), (186, 208), (196, 110), (214, 90), (199, 79), (201, 123), (64, 107), (19, 90), (28, 111), (192, 198), (1, 51), (76, 123), (147, 147), (203, 123), (49, 72), (119, 101), (45, 111), (131, 166), (211, 72), (197, 101), (126, 107), (136, 154), (167, 90), (101, 101), (90, 90), (85, 90), (18, 101), (38, 208), (8, 166), (155, 166), (150, 111), (148, 92), (161, 72), (39, 79), (123, 123), (225, 198), (142, 26), (110, 110), (41, 110), (13, 101), (224, 72), (135, 90), (129, 107), (112, 111), (40, 107), (171, 152), (42, 123), (105, 51), (174, 208), (5, 86), (166, 166), (36, 51), (179, 173), (6, 107)] current theta: 0.128486404075 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:11 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49882 rows and 49950 columns Presolve time: 0.06s Presolved: 2789 rows, 2949 columns, 8067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2949 integer (2949 binary) Root relaxation: cutoff, 3403 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3403 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.128566209295 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:11 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49880 rows and 49948 columns Presolve time: 0.06s Presolved: 2791 rows, 2951 columns, 8073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2951 integer (2951 binary) Root relaxation: cutoff, 3516 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 (3516 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 -