current theta: 0.656672375303 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:12 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 16958 rows and 16958 columns Presolve time: 1.24s Presolved: 35713 rows, 35941 columns, 106907 nonzeros Variable types: 0 continuous, 35941 integer (35941 binary) Root relaxation: objective 0.000000e+00, 2557 iterations, 0.08 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 (2557 simplex iterations) in 1.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 [20, 30, 60, 66, 78, 81, 86, 98, 103, 130, 153, 158, 171, 174, 179, 186, 187, 188, 199, 203, 215, 218, 226] edges [(145, 226), (2, 153), (202, 158), (30, 153), (171, 218), (116, 218), (167, 103), (146, 226), (35, 226), (13, 218), (131, 226), (74, 218), (227, 226), (158, 153), (182, 226), (226, 226), (115, 226), (48, 153), (122, 130), (163, 226), (10, 226), (218, 153), (33, 226), (88, 226), (54, 226), (93, 218), (53, 153), (62, 218), (190, 226), (47, 158), (155, 130), (162, 226), (152, 226), (180, 226), (57, 153), (90, 179), (225, 226), (32, 153), (96, 226), (45, 226), (184, 158), (220, 226), (9, 226), (204, 218), (228, 158), (138, 226), (143, 158), (166, 153), (104, 226), (42, 203), (179, 226), (26, 226), (196, 153), (135, 218), (7, 226), (72, 226), (89, 226), (60, 158), (168, 226), (137, 226), (112, 226), (121, 226), (200, 226), (8, 226), (153, 158), (25, 226), (172, 153), (174, 218), (65, 226), (154, 226), (127, 226), (118, 158), (213, 158), (111, 218), (67, 218), (217, 226), (188, 158), (161, 153), (4, 153), (23, 226), (126, 226), (1, 226), (110, 174), (98, 158), (63, 226), (16, 153), (130, 226), (156, 226), (86, 226), (176, 226), (20, 158), (193, 226), (24, 226), (70, 226), (73, 158), (102, 226), (36, 153), (29, 30), (92, 153), (39, 226), (59, 153), (129, 226), (108, 226), (191, 226), (38, 226), (0, 226), (207, 153), (40, 226), (211, 226), (101, 226), (181, 226), (222, 158), (199, 218), (223, 153), (87, 30), (125, 226), (192, 226), (128, 226), (37, 226), (132, 226), (15, 226), (77, 226), (55, 226), (120, 226), (136, 226), (66, 203), (80, 226), (208, 226), (139, 226), (94, 226), (56, 226), (27, 218), (31, 226), (189, 226), (113, 153), (144, 226), (205, 226), (198, 153), (219, 218), (43, 153), (210, 158), (164, 226), (141, 226), (185, 226), (105, 226), (50, 153), (12, 226), (6, 226), (224, 226), (100, 226), (159, 153), (169, 226), (71, 218), (69, 226), (170, 218), (148, 226), (175, 218), (165, 153), (147, 226), (46, 226), (117, 158), (17, 158), (11, 226), (114, 226), (5, 226), (142, 158), (61, 226), (214, 153), (215, 226), (134, 226), (183, 66), (123, 218), (140, 226), (186, 158), (76, 130), (173, 158), (91, 153), (197, 226), (28, 226), (34, 226), (68, 226), (206, 226), (85, 226), (177, 153), (157, 226), (82, 130), (133, 226), (195, 158), (83, 218), (75, 130), (216, 226), (21, 226), (209, 153), (44, 226), (79, 226), (119, 218), (203, 218), (107, 226), (109, 226), (201, 103), (187, 218), (3, 226), (124, 130), (106, 226), (84, 226), (97, 218), (41, 226), (22, 153), (149, 226), (160, 153), (151, 226), (14, 226), (95, 226), (49, 226), (64, 153), (52, 226), (58, 158), (212, 226), (103, 226), (18, 226), (51, 226), (178, 226), (150, 153), (19, 226), (99, 226), (78, 226), (194, 226), (81, 226), (221, 153)] current theta: 0.328336187651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:14 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 39714 rows and 39714 columns Presolve time: 0.29s Presolved: 12957 rows, 13185 columns, 38639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13185 integer (13185 binary) Root relaxation: objective 0.000000e+00, 2247 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 (5575 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 [9, 12, 20, 39, 40, 43, 63, 93, 95, 97, 98, 102, 117, 119, 122, 135, 153, 156, 186, 187, 196, 214, 218] edges [(215, 122), (2, 153), (7, 63), (216, 102), (201, 93), (176, 95), (138, 102), (33, 102), (212, 122), (22, 196), (108, 122), (218, 196), (152, 102), (221, 218), (225, 214), (162, 122), (48, 117), (4, 95), (128, 102), (175, 63), (31, 12), (179, 102), (74, 63), (195, 218), (171, 93), (164, 122), (206, 102), (137, 102), (52, 43), (67, 93), (23, 102), (8, 102), (57, 153), (28, 95), (34, 102), (37, 12), (182, 102), (155, 122), (200, 102), (10, 122), (156, 40), (86, 102), (125, 102), (109, 117), (39, 12), (95, 43), (88, 102), (120, 122), (35, 102), (107, 43), (19, 9), (12, 43), (191, 40), (45, 117), (181, 9), (193, 102), (24, 102), (227, 102), (121, 43), (49, 12), (158, 43), (130, 122), (14, 122), (73, 98), (115, 102), (75, 122), (183, 9), (15, 102), (123, 97), (161, 218), (100, 122), (153, 186), (51, 102), (129, 122), (59, 39), (223, 196), (122, 122), (157, 122), (83, 63), (50, 43), (62, 9), (174, 93), (9, 102), (149, 95), (87, 196), (199, 119), (189, 9), (132, 102), (217, 122), (214, 135), (36, 153), (220, 122), (79, 214), (168, 102), (124, 122), (203, 63), (126, 95), (211, 12), (127, 102), (185, 12), (160, 43), (117, 218), (54, 122), (207, 43), (192, 12), (92, 218), (205, 63), (112, 95), (104, 117), (97, 63), (154, 119), (131, 102), (111, 9), (102, 9), (76, 122), (148, 63), (78, 122), (187, 186), (184, 218), (177, 117), (196, 196), (11, 102), (219, 39), (0, 12), (194, 196), (47, 218), (71, 119), (170, 119), (46, 43), (134, 102), (204, 119), (13, 63), (198, 218), (186, 153), (210, 187), (101, 40), (38, 102), (169, 102), (25, 12), (147, 102), (40, 102), (26, 12), (226, 12), (32, 12), (113, 218), (178, 156), (68, 43), (141, 95), (84, 12), (165, 153), (1, 12), (43, 196), (20, 186), (90, 119), (60, 218), (64, 12), (80, 122), (18, 117), (91, 43), (116, 93), (69, 153), (150, 214), (77, 63), (208, 102), (89, 12), (103, 63), (94, 102), (3, 102), (55, 12), (44, 122), (96, 12), (135, 63), (85, 12), (29, 12), (61, 95), (27, 63), (213, 218), (5, 95), (188, 218), (151, 40), (16, 40), (66, 93), (42, 218), (197, 63), (41, 95), (30, 218), (6, 102), (163, 12), (222, 218), (119, 97), (146, 102), (70, 122), (202, 218), (82, 122), (118, 218), (159, 218), (17, 196), (173, 63), (53, 214), (58, 63), (224, 122), (99, 95), (72, 218), (65, 63), (143, 218), (145, 43), (144, 12), (133, 12), (114, 196), (209, 196), (139, 12), (172, 20), (81, 122), (110, 196), (142, 63), (190, 122), (56, 122), (140, 12), (21, 102), (98, 187), (136, 156), (63, 9), (93, 63), (105, 9), (180, 102), (228, 153), (166, 12), (167, 218), (106, 102)] current theta: 0.164168093826 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:14 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 48400 rows and 48412 columns Presolve time: 0.10s Presolved: 4271 rows, 4487 columns, 12569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4487 integer (4487 binary) Root relaxation: objective -1.776357e-15, 2628 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4347 simplex iterations) in 0.23 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 [45, 59, 82, 95, 96, 126, 131, 135, 142, 145, 153, 160, 169, 170, 205, 214, 216, 218, 220, 223, 224, 225, 227] edges [(205, 145), (168, 145), (64, 145), (4, 45), (197, 225), (19, 205), (167, 214), (144, 225), (139, 205), (178, 224), (60, 153), (25, 227), (162, 126), (28, 82), (93, 135), (83, 142), (187, 153), (170, 170), (77, 214), (204, 135), (202, 142), (92, 214), (110, 142), (127, 227), (196, 218), (188, 160), (42, 160), (177, 45), (154, 225), (115, 216), (161, 223), (80, 227), (79, 205), (50, 218), (96, 95), (17, 160), (84, 227), (224, 224), (193, 169), (104, 45), (180, 216), (32, 95), (133, 96), (33, 131), (129, 227), (98, 153), (214, 214), (123, 225), (49, 96), (72, 223), (181, 131), (185, 225), (208, 96), (158, 223), (131, 216), (18, 45), (174, 135), (5, 224), (157, 227), (155, 126), (223, 223), (62, 170), (58, 214), (6, 216), (203, 135), (210, 218), (71, 170), (105, 131), (125, 216), (143, 160), (46, 205), (16, 214), (44, 224), (166, 223), (122, 126), (198, 59), (206, 216), (191, 131), (103, 225), (53, 160), (134, 216), (14, 126), (108, 224), (34, 227), (75, 220), (211, 224), (48, 160), (86, 145), (30, 59), (138, 216), (68, 95), (218, 160), (226, 227), (117, 223), (74, 135), (59, 59), (38, 95), (10, 227), (217, 220), (176, 220), (13, 135), (140, 205), (102, 216), (149, 224), (137, 216), (225, 225), (114, 223), (9, 145), (212, 224), (124, 220), (97, 170), (118, 160), (85, 96), (192, 131), (171, 135), (199, 135), (36, 223), (107, 96), (151, 216), (54, 126), (26, 169), (66, 214), (109, 223), (160, 218), (207, 160), (111, 170), (173, 214), (21, 227), (120, 224), (65, 225), (56, 82), (63, 225), (121, 95), (40, 205), (69, 223), (219, 170), (106, 216), (141, 220), (3, 227), (101, 216), (153, 153), (186, 153), (116, 135), (24, 169), (146, 216), (39, 225), (130, 82), (7, 205), (31, 95), (23, 96), (35, 96), (182, 96), (94, 131), (179, 131), (2, 45), (89, 95), (11, 216), (1, 227), (148, 169), (99, 220), (184, 160), (200, 216), (27, 170), (159, 160), (57, 45), (152, 227), (113, 59), (52, 96), (47, 160), (55, 95), (189, 145), (175, 135), (37, 225), (45, 45), (195, 160), (169, 216), (78, 82), (194, 145), (73, 218), (76, 224), (20, 153), (216, 216), (163, 205), (183, 225), (142, 214), (61, 224), (227, 227), (87, 135), (8, 131), (112, 45), (22, 160), (222, 218), (126, 224), (91, 218), (145, 145), (88, 131), (67, 135), (132, 216), (51, 227), (100, 220), (156, 205), (165, 223), (95, 95), (209, 223), (29, 225), (82, 220), (150, 160), (164, 220), (0, 95), (201, 225), (147, 131), (213, 160), (15, 131), (135, 135), (215, 126), (81, 126), (90, 225), (190, 126), (172, 218), (70, 220), (12, 96), (136, 225), (228, 153), (119, 170), (41, 224), (43, 59), (220, 220), (128, 145), (221, 153)] current theta: 0.0820840469129 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:15 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 51162 rows and 51381 columns Presolve time: 0.05s Presolved: 1509 rows, 1518 columns, 4082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1518 integer (1517 binary) Root relaxation: cutoff, 1772 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 (1772 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.123126070369 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:15 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49916 rows and 49998 columns Presolve time: 0.07s Presolved: 2755 rows, 2901 columns, 7953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2901 integer (2901 binary) Root relaxation: cutoff, 2945 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 (2945 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.143647082098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:15 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49154 rows and 49188 columns Presolve time: 0.08s Presolved: 3517 rows, 3711 columns, 10285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3711 integer (3711 binary) Root relaxation: objective 0.000000e+00, 3069 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 (4725 simplex iterations) in 0.23 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, 28, 47, 80, 81, 95, 109, 114, 120, 123, 131, 135, 140, 144, 148, 153, 159, 160, 198, 214, 216, 220, 227] edges [(163, 140), (215, 81), (97, 135), (56, 220), (41, 28), (76, 120), (60, 153), (25, 227), (93, 135), (39, 144), (187, 153), (48, 198), (119, 135), (94, 140), (111, 123), (83, 135), (181, 140), (57, 2), (213, 159), (188, 160), (208, 95), (44, 28), (145, 140), (185, 144), (136, 123), (178, 95), (115, 216), (2, 109), (182, 80), (96, 95), (79, 140), (53, 198), (198, 198), (84, 227), (159, 159), (166, 95), (17, 47), (107, 140), (33, 131), (155, 220), (37, 144), (98, 153), (214, 214), (113, 198), (47, 47), (29, 144), (77, 123), (174, 135), (129, 80), (157, 227), (58, 214), (6, 216), (192, 80), (35, 80), (72, 114), (205, 144), (183, 123), (211, 95), (203, 135), (105, 131), (125, 216), (7, 144), (143, 160), (180, 131), (189, 144), (109, 109), (36, 114), (85, 80), (92, 160), (5, 120), (12, 140), (191, 131), (134, 216), (50, 47), (34, 227), (28, 220), (190, 81), (128, 140), (224, 120), (68, 95), (218, 160), (226, 227), (24, 216), (74, 135), (38, 95), (10, 227), (122, 220), (217, 220), (176, 220), (13, 135), (158, 109), (62, 123), (130, 81), (137, 216), (112, 109), (222, 47), (4, 109), (207, 47), (124, 220), (118, 160), (16, 198), (171, 135), (199, 135), (110, 159), (165, 47), (172, 47), (150, 47), (194, 198), (160, 47), (26, 140), (151, 216), (212, 120), (108, 120), (210, 47), (127, 80), (173, 214), (156, 198), (23, 80), (126, 220), (46, 198), (81, 81), (78, 81), (167, 160), (117, 114), (80, 80), (21, 227), (133, 95), (71, 123), (149, 28), (204, 123), (162, 120), (121, 95), (139, 140), (148, 148), (106, 216), (120, 120), (141, 220), (169, 148), (54, 220), (3, 227), (223, 114), (153, 153), (186, 153), (116, 135), (42, 47), (146, 216), (31, 95), (177, 109), (40, 144), (202, 160), (179, 131), (69, 114), (154, 144), (89, 95), (11, 216), (1, 227), (9, 144), (99, 220), (184, 160), (19, 140), (140, 140), (200, 131), (152, 227), (114, 114), (86, 140), (73, 47), (104, 109), (64, 198), (219, 135), (59, 198), (201, 123), (49, 80), (175, 135), (138, 131), (91, 47), (196, 160), (195, 160), (209, 114), (131, 131), (75, 120), (55, 109), (206, 131), (66, 135), (103, 144), (20, 153), (216, 216), (90, 123), (142, 214), (227, 227), (87, 135), (18, 2), (8, 131), (170, 135), (63, 144), (65, 144), (27, 135), (22, 160), (144, 144), (88, 131), (61, 120), (67, 135), (132, 216), (14, 220), (51, 227), (161, 114), (43, 114), (100, 220), (45, 2), (95, 95), (123, 123), (82, 220), (30, 198), (164, 220), (101, 148), (0, 95), (102, 131), (193, 148), (147, 131), (15, 131), (135, 135), (225, 144), (52, 95), (70, 220), (32, 198), (228, 153), (220, 220), (168, 140), (197, 144), (221, 153)] current theta: 0.133386576233 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:16 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49526 rows and 49584 columns Presolve time: 0.07s Presolved: 3145 rows, 3315 columns, 9145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3315 integer (3315 binary) Root relaxation: objective 6.394885e-14, 2660 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4735 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 37, 59, 81, 83, 92, 108, 123, 134, 135, 137, 165, 181, 186, 205, 206, 208, 211, 213, 214, 218, 220, 226] edges [(12, 205), (182, 208), (180, 134), (215, 81), (97, 135), (56, 220), (96, 208), (13, 83), (167, 214), (139, 205), (105, 206), (93, 135), (211, 211), (35, 226), (119, 135), (83, 135), (62, 83), (52, 208), (102, 206), (227, 226), (136, 123), (158, 18), (17, 218), (79, 205), (50, 218), (226, 226), (10, 226), (156, 59), (0, 211), (76, 108), (200, 206), (37, 37), (160, 92), (85, 208), (155, 220), (152, 226), (214, 214), (68, 211), (208, 208), (49, 208), (63, 123), (41, 211), (195, 92), (191, 206), (221, 186), (57, 18), (216, 206), (174, 135), (223, 165), (39, 205), (9, 205), (203, 135), (210, 218), (120, 108), (115, 137), (184, 213), (14, 81), (25, 226), (178, 211), (198, 59), (64, 59), (19, 208), (29, 123), (127, 226), (212, 108), (154, 37), (107, 205), (125, 137), (65, 37), (110, 213), (197, 205), (153, 186), (44, 220), (1, 226), (207, 218), (28, 220), (190, 81), (194, 214), (196, 92), (30, 59), (92, 92), (74, 135), (4, 18), (201, 83), (59, 59), (122, 220), (11, 206), (217, 220), (176, 220), (66, 83), (143, 213), (162, 108), (140, 205), (181, 206), (130, 81), (177, 18), (129, 226), (89, 211), (86, 205), (193, 137), (16, 59), (53, 92), (124, 220), (131, 206), (103, 37), (72, 165), (104, 18), (192, 206), (2, 18), (171, 135), (133, 208), (199, 135), (33, 134), (42, 92), (31, 211), (117, 218), (146, 137), (48, 92), (69, 165), (128, 181), (149, 211), (88, 206), (121, 208), (173, 214), (228, 186), (26, 181), (126, 220), (22, 218), (81, 81), (78, 81), (106, 134), (80, 226), (175, 123), (187, 186), (60, 186), (204, 123), (40, 205), (5, 211), (54, 81), (47, 218), (8, 134), (141, 220), (183, 83), (108, 108), (150, 218), (116, 135), (165, 165), (134, 134), (7, 205), (132, 206), (213, 213), (95, 208), (98, 186), (23, 208), (189, 205), (18, 18), (186, 186), (55, 211), (111, 83), (99, 220), (61, 108), (20, 186), (112, 18), (100, 81), (113, 59), (36, 165), (137, 137), (219, 135), (168, 181), (87, 83), (118, 213), (46, 59), (45, 18), (145, 205), (34, 226), (224, 211), (218, 218), (185, 205), (205, 205), (209, 165), (73, 218), (157, 226), (188, 218), (94, 181), (163, 205), (148, 37), (21, 226), (90, 123), (142, 214), (15, 206), (166, 59), (32, 59), (225, 123), (170, 135), (144, 205), (27, 135), (222, 218), (161, 165), (109, 18), (91, 218), (3, 226), (38, 208), (202, 213), (84, 226), (114, 165), (151, 206), (67, 135), (6, 206), (24, 137), (123, 123), (82, 220), (206, 206), (101, 137), (169, 137), (164, 220), (71, 83), (147, 206), (138, 206), (135, 135), (75, 108), (51, 226), (172, 218), (77, 83), (70, 220), (179, 134), (58, 83), (159, 213), (43, 59), (220, 220)] current theta: 0.128256323301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:16 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49742 rows and 49808 columns Presolve time: 0.07s Presolved: 2929 rows, 3091 columns, 8489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3091 integer (3091 binary) Root relaxation: objective 0.000000e+00, 3157 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 (3157 simplex iterations) in 0.19 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, 14, 18, 20, 41, 62, 65, 76, 87, 97, 105, 133, 137, 159, 161, 166, 194, 196, 205, 217, 218, 221, 226] edges [(12, 205), (192, 105), (65, 65), (207, 196), (202, 159), (212, 76), (93, 97), (171, 97), (199, 97), (14, 14), (35, 226), (224, 41), (151, 6), (213, 159), (149, 217), (227, 226), (214, 194), (158, 18), (217, 217), (88, 6), (98, 20), (17, 218), (215, 14), (79, 205), (50, 218), (226, 226), (105, 105), (56, 14), (162, 76), (29, 62), (10, 226), (42, 196), (159, 159), (78, 14), (68, 166), (182, 133), (152, 226), (208, 133), (168, 105), (57, 18), (54, 14), (154, 65), (53, 196), (26, 105), (131, 6), (39, 205), (195, 159), (75, 41), (116, 97), (189, 105), (102, 105), (223, 161), (9, 205), (210, 218), (115, 137), (220, 217), (120, 76), (25, 226), (33, 6), (170, 97), (37, 65), (127, 226), (74, 97), (125, 137), (197, 205), (200, 6), (1, 226), (118, 196), (160, 196), (66, 87), (175, 62), (113, 166), (19, 133), (71, 62), (124, 14), (4, 18), (38, 133), (141, 217), (190, 14), (174, 97), (72, 161), (140, 205), (90, 65), (16, 194), (46, 194), (177, 18), (129, 226), (211, 41), (86, 205), (193, 137), (184, 159), (136, 62), (104, 18), (2, 18), (59, 166), (8, 6), (146, 137), (176, 41), (153, 20), (134, 6), (139, 105), (216, 137), (95, 166), (49, 133), (97, 97), (69, 161), (203, 97), (48, 196), (43, 161), (0, 41), (22, 218), (80, 226), (186, 20), (181, 105), (94, 105), (142, 87), (96, 133), (41, 41), (191, 105), (27, 97), (196, 196), (40, 205), (31, 41), (47, 218), (201, 62), (83, 62), (150, 218), (219, 97), (5, 41), (44, 217), (161, 161), (20, 20), (7, 205), (15, 105), (167, 196), (178, 41), (143, 159), (52, 133), (23, 133), (122, 217), (156, 194), (18, 18), (32, 166), (64, 194), (106, 6), (111, 62), (164, 217), (6, 6), (135, 87), (204, 62), (112, 18), (194, 194), (89, 166), (87, 87), (187, 20), (133, 133), (100, 14), (11, 6), (128, 105), (221, 221), (137, 137), (126, 14), (92, 196), (70, 14), (209, 161), (45, 18), (145, 205), (34, 226), (36, 161), (132, 137), (228, 20), (147, 6), (103, 65), (121, 133), (62, 62), (218, 218), (117, 161), (185, 205), (205, 205), (85, 226), (73, 218), (157, 226), (123, 62), (188, 218), (163, 205), (173, 87), (81, 14), (21, 226), (179, 6), (63, 62), (82, 14), (144, 205), (180, 6), (165, 161), (76, 76), (222, 218), (119, 97), (206, 6), (28, 217), (155, 217), (109, 18), (91, 218), (3, 226), (84, 226), (30, 194), (138, 105), (67, 97), (61, 41), (183, 62), (55, 166), (108, 76), (114, 161), (24, 137), (198, 194), (101, 137), (169, 137), (99, 217), (58, 87), (60, 20), (51, 226), (13, 97), (130, 14), (110, 87), (107, 133), (172, 218), (166, 166), (148, 65), (225, 65), (77, 62)] current theta: 0.125691196835 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:17 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49834 rows and 49909 columns Presolve time: 0.06s Presolved: 2837 rows, 2990 columns, 8204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2990 integer (2990 binary) Root relaxation: cutoff, 3229 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3229 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126973760068 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:17 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49772 rows and 49839 columns Presolve time: 0.07s Presolved: 2899 rows, 3060 columns, 8398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3060 integer (3060 binary) Root relaxation: cutoff, 3124 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3124 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127615041685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:18 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49754 rows and 49821 columns Presolve time: 0.07s Presolved: 2917 rows, 3078 columns, 8452 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3078 integer (3078 binary) Root relaxation: cutoff, 278 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 (278 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 14, 18, 20, 41, 62, 65, 76, 87, 97, 105, 133, 137, 159, 161, 166, 194, 196, 205, 217, 218, 221, 226] edges [(12, 205), (192, 105), (65, 65), (207, 196), (202, 159), (212, 76), (93, 97), (171, 97), (199, 97), (14, 14), (35, 226), (224, 41), (151, 6), (213, 159), (149, 217), (227, 226), (214, 194), (158, 18), (217, 217), (88, 6), (98, 20), (17, 218), (215, 14), (79, 205), (50, 218), (226, 226), (105, 105), (56, 14), (162, 76), (29, 62), (10, 226), (42, 196), (159, 159), (78, 14), (68, 166), (182, 133), (152, 226), (208, 133), (168, 105), (57, 18), (54, 14), (154, 65), (53, 196), (26, 105), (131, 6), (39, 205), (195, 159), (75, 41), (116, 97), (189, 105), (102, 105), (223, 161), (9, 205), (210, 218), (115, 137), (220, 217), (120, 76), (25, 226), (33, 6), (170, 97), (37, 65), (127, 226), (74, 97), (125, 137), (197, 205), (200, 6), (1, 226), (118, 196), (160, 196), (66, 87), (175, 62), (113, 166), (19, 133), (71, 62), (124, 14), (4, 18), (38, 133), (141, 217), (190, 14), (174, 97), (72, 161), (140, 205), (90, 65), (16, 194), (46, 194), (177, 18), (129, 226), (211, 41), (86, 205), (193, 137), (184, 159), (136, 62), (104, 18), (2, 18), (59, 166), (8, 6), (146, 137), (176, 41), (153, 20), (134, 6), (139, 105), (216, 137), (95, 166), (49, 133), (97, 97), (69, 161), (203, 97), (48, 196), (43, 161), (0, 41), (22, 218), (80, 226), (186, 20), (181, 105), (94, 105), (142, 87), (96, 133), (41, 41), (191, 105), (27, 97), (196, 196), (40, 205), (31, 41), (47, 218), (201, 62), (83, 62), (150, 218), (219, 97), (5, 41), (44, 217), (161, 161), (20, 20), (7, 205), (15, 105), (167, 196), (178, 41), (143, 159), (52, 133), (23, 133), (122, 217), (156, 194), (18, 18), (32, 166), (64, 194), (106, 6), (111, 62), (164, 217), (6, 6), (135, 87), (204, 62), (112, 18), (194, 194), (89, 166), (87, 87), (187, 20), (133, 133), (100, 14), (11, 6), (128, 105), (221, 221), (137, 137), (126, 14), (92, 196), (70, 14), (209, 161), (45, 18), (145, 205), (34, 226), (36, 161), (132, 137), (228, 20), (147, 6), (103, 65), (121, 133), (62, 62), (218, 218), (117, 161), (185, 205), (205, 205), (85, 226), (73, 218), (157, 226), (123, 62), (188, 218), (163, 205), (173, 87), (81, 14), (21, 226), (179, 6), (63, 62), (82, 14), (144, 205), (180, 6), (165, 161), (76, 76), (222, 218), (119, 97), (206, 6), (28, 217), (155, 217), (109, 18), (91, 218), (3, 226), (84, 226), (30, 194), (138, 105), (67, 97), (61, 41), (183, 62), (55, 166), (108, 76), (114, 161), (24, 137), (198, 194), (101, 137), (169, 137), (99, 217), (58, 87), (60, 20), (51, 226), (13, 97), (130, 14), (110, 87), (107, 133), (172, 218), (166, 166), (148, 65), (225, 65), (77, 62)] current theta: 0.127294400877 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:18 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49760 rows and 49827 columns Presolve time: 0.07s Presolved: 2911 rows, 3072 columns, 8434 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3072 integer (3072 binary) Root relaxation: cutoff, 277 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 (277 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 14, 18, 20, 41, 62, 65, 76, 87, 97, 105, 133, 137, 159, 161, 166, 194, 196, 205, 217, 218, 221, 226] edges [(12, 205), (192, 105), (65, 65), (207, 196), (202, 159), (212, 76), (93, 97), (171, 97), (199, 97), (14, 14), (35, 226), (224, 41), (151, 6), (213, 159), (149, 217), (227, 226), (214, 194), (158, 18), (217, 217), (88, 6), (98, 20), (17, 218), (215, 14), (79, 205), (50, 218), (226, 226), (105, 105), (56, 14), (162, 76), (29, 62), (10, 226), (42, 196), (159, 159), (78, 14), (68, 166), (182, 133), (152, 226), (208, 133), (168, 105), (57, 18), (54, 14), (154, 65), (53, 196), (26, 105), (131, 6), (39, 205), (195, 159), (75, 41), (116, 97), (189, 105), (102, 105), (223, 161), (9, 205), (210, 218), (115, 137), (220, 217), (120, 76), (25, 226), (33, 6), (170, 97), (37, 65), (127, 226), (74, 97), (125, 137), (197, 205), (200, 6), (1, 226), (118, 196), (160, 196), (66, 87), (175, 62), (113, 166), (19, 133), (71, 62), (124, 14), (4, 18), (38, 133), (141, 217), (190, 14), (174, 97), (72, 161), (140, 205), (90, 65), (16, 194), (46, 194), (177, 18), (129, 226), (211, 41), (86, 205), (193, 137), (184, 159), (136, 62), (104, 18), (2, 18), (59, 166), (8, 6), (146, 137), (176, 41), (153, 20), (134, 6), (139, 105), (216, 137), (95, 166), (49, 133), (97, 97), (69, 161), (203, 97), (48, 196), (43, 161), (0, 41), (22, 218), (80, 226), (186, 20), (181, 105), (94, 105), (142, 87), (96, 133), (41, 41), (191, 105), (27, 97), (196, 196), (40, 205), (31, 41), (47, 218), (201, 62), (83, 62), (150, 218), (219, 97), (5, 41), (44, 217), (161, 161), (20, 20), (7, 205), (15, 105), (167, 196), (178, 41), (143, 159), (52, 133), (23, 133), (122, 217), (156, 194), (18, 18), (32, 166), (64, 194), (106, 6), (111, 62), (164, 217), (6, 6), (135, 87), (204, 62), (112, 18), (194, 194), (89, 166), (87, 87), (187, 20), (133, 133), (100, 14), (11, 6), (128, 105), (221, 221), (137, 137), (126, 14), (92, 196), (70, 14), (209, 161), (45, 18), (145, 205), (34, 226), (36, 161), (132, 137), (228, 20), (147, 6), (103, 65), (121, 133), (62, 62), (218, 218), (117, 161), (185, 205), (205, 205), (85, 226), (73, 218), (157, 226), (123, 62), (188, 218), (163, 205), (173, 87), (81, 14), (21, 226), (179, 6), (63, 62), (82, 14), (144, 205), (180, 6), (165, 161), (76, 76), (222, 218), (119, 97), (206, 6), (28, 217), (155, 217), (109, 18), (91, 218), (3, 226), (84, 226), (30, 194), (138, 105), (67, 97), (61, 41), (183, 62), (55, 166), (108, 76), (114, 161), (24, 137), (198, 194), (101, 137), (169, 137), (99, 217), (58, 87), (60, 20), (51, 226), (13, 97), (130, 14), (110, 87), (107, 133), (172, 218), (166, 166), (148, 65), (225, 65), (77, 62)] current theta: 0.127134080472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:18 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49768 rows and 49835 columns Presolve time: 0.07s Presolved: 2903 rows, 3064 columns, 8410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3064 integer (3064 binary) Root relaxation: cutoff, 3515 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 (3515 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.127214240675 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:19 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49762 rows and 49829 columns Presolve time: 0.07s Presolved: 2909 rows, 3070 columns, 8428 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3070 integer (3070 binary) Root relaxation: cutoff, 277 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 (277 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 14, 18, 20, 41, 62, 65, 76, 87, 97, 105, 133, 137, 159, 161, 166, 194, 196, 205, 217, 218, 221, 226] edges [(12, 205), (192, 105), (65, 65), (207, 196), (202, 159), (212, 76), (93, 97), (171, 97), (199, 97), (14, 14), (35, 226), (224, 41), (151, 6), (213, 159), (149, 217), (227, 226), (214, 194), (158, 18), (217, 217), (88, 6), (98, 20), (17, 218), (215, 14), (79, 205), (50, 218), (226, 226), (105, 105), (56, 14), (162, 76), (29, 62), (10, 226), (42, 196), (159, 159), (78, 14), (68, 166), (182, 133), (152, 226), (208, 133), (168, 105), (57, 18), (54, 14), (154, 65), (53, 196), (26, 105), (131, 6), (39, 205), (195, 159), (75, 41), (116, 97), (189, 105), (102, 105), (223, 161), (9, 205), (210, 218), (115, 137), (220, 217), (120, 76), (25, 226), (33, 6), (170, 97), (37, 65), (127, 226), (74, 97), (125, 137), (197, 205), (200, 6), (1, 226), (118, 196), (160, 196), (66, 87), (175, 62), (113, 166), (19, 133), (71, 62), (124, 14), (4, 18), (38, 133), (141, 217), (190, 14), (174, 97), (72, 161), (140, 205), (90, 65), (16, 194), (46, 194), (177, 18), (129, 226), (211, 41), (86, 205), (193, 137), (184, 159), (136, 62), (104, 18), (2, 18), (59, 166), (8, 6), (146, 137), (176, 41), (153, 20), (134, 6), (139, 105), (216, 137), (95, 166), (49, 133), (97, 97), (69, 161), (203, 97), (48, 196), (43, 161), (0, 41), (22, 218), (80, 226), (186, 20), (181, 105), (94, 105), (142, 87), (96, 133), (41, 41), (191, 105), (27, 97), (196, 196), (40, 205), (31, 41), (47, 218), (201, 62), (83, 62), (150, 218), (219, 97), (5, 41), (44, 217), (161, 161), (20, 20), (7, 205), (15, 105), (167, 196), (178, 41), (143, 159), (52, 133), (23, 133), (122, 217), (156, 194), (18, 18), (32, 166), (64, 194), (106, 6), (111, 62), (164, 217), (6, 6), (135, 87), (204, 62), (112, 18), (194, 194), (89, 166), (87, 87), (187, 20), (133, 133), (100, 14), (11, 6), (128, 105), (221, 221), (137, 137), (126, 14), (92, 196), (70, 14), (209, 161), (45, 18), (145, 205), (34, 226), (36, 161), (132, 137), (228, 20), (147, 6), (103, 65), (121, 133), (62, 62), (218, 218), (117, 161), (185, 205), (205, 205), (85, 226), (73, 218), (157, 226), (123, 62), (188, 218), (163, 205), (173, 87), (81, 14), (21, 226), (179, 6), (63, 62), (82, 14), (144, 205), (180, 6), (165, 161), (76, 76), (222, 218), (119, 97), (206, 6), (28, 217), (155, 217), (109, 18), (91, 218), (3, 226), (84, 226), (30, 194), (138, 105), (67, 97), (61, 41), (183, 62), (55, 166), (108, 76), (114, 161), (24, 137), (198, 194), (101, 137), (169, 137), (99, 217), (58, 87), (60, 20), (51, 226), (13, 97), (130, 14), (110, 87), (107, 133), (172, 218), (166, 166), (148, 65), (225, 65), (77, 62)]