current theta: 0.668759148534 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:31 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 15316 rows and 15316 columns Presolve time: 1.29s Presolved: 38277 rows, 38507 columns, 114597 nonzeros Variable types: 0 continuous, 38507 integer (38507 binary) Root relaxation: objective 0.000000e+00, 4012 iterations, 0.32 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 (7595 simplex iterations) in 1.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 6, 15, 18, 33, 36, 47, 61, 70, 81, 85, 91, 105, 124, 139, 152, 170, 173, 180, 194, 198, 202, 210, 219] edges [(40, 4), (26, 219), (8, 194), (53, 219), (48, 194), (76, 152), (3, 210), (115, 173), (77, 170), (87, 173), (101, 210), (54, 152), (23, 152), (44, 61), (167, 152), (136, 18), (194, 170), (93, 210), (216, 180), (134, 198), (0, 219), (151, 6), (61, 152), (80, 61), (96, 210), (128, 18), (143, 194), (133, 194), (176, 194), (104, 210), (158, 18), (204, 152), (41, 47), (50, 152), (229, 210), (5, 70), (6, 70), (207, 198), (79, 6), (181, 152), (146, 70), (114, 152), (150, 173), (83, 219), (2, 47), (45, 152), (186, 61), (196, 91), (28, 152), (68, 70), (230, 194), (124, 152), (57, 47), (195, 198), (164, 18), (121, 105), (156, 18), (193, 18), (126, 219), (129, 36), (163, 105), (171, 61), (11, 210), (155, 105), (170, 180), (81, 198), (82, 70), (177, 152), (52, 198), (22, 18), (160, 152), (219, 219), (184, 194), (47, 198), (46, 15), (135, 152), (182, 173), (103, 152), (56, 15), (18, 70), (208, 105), (213, 91), (174, 70), (185, 33), (222, 6), (51, 219), (58, 210), (138, 33), (206, 194), (37, 180), (202, 219), (161, 173), (20, 124), (88, 15), (73, 18), (16, 219), (218, 33), (90, 194), (210, 210), (36, 219), (64, 36), (70, 219), (4, 85), (139, 152), (180, 173), (49, 85), (71, 180), (141, 47), (21, 173), (25, 219), (99, 180), (199, 18), (78, 81), (111, 152), (190, 152), (69, 18), (224, 70), (66, 18), (203, 47), (100, 152), (105, 61), (132, 15), (142, 152), (192, 61), (43, 18), (113, 152), (159, 219), (9, 47), (94, 6), (35, 210), (220, 210), (157, 219), (55, 219), (98, 15), (152, 152), (148, 198), (227, 152), (212, 198), (106, 180), (211, 81), (179, 152), (12, 18), (168, 61), (110, 105), (95, 6), (187, 61), (200, 15), (14, 61), (67, 152), (1, 105), (116, 219), (147, 152), (183, 70), (89, 152), (112, 61), (197, 219), (24, 198), (74, 152), (107, 18), (228, 152), (166, 15), (127, 6), (226, 4), (144, 61), (223, 152), (175, 152), (84, 47), (125, 152), (214, 139), (15, 219), (60, 105), (62, 152), (154, 152), (215, 61), (38, 139), (65, 152), (117, 47), (149, 152), (140, 170), (172, 36), (17, 6), (217, 152), (75, 180), (72, 152), (145, 173), (123, 152), (34, 152), (85, 152), (225, 61), (19, 152), (153, 6), (120, 105), (42, 36), (39, 6), (33, 4), (86, 47), (130, 91), (205, 219), (137, 152), (122, 152), (165, 61), (31, 152), (131, 180), (188, 152), (91, 4), (10, 152), (189, 152), (108, 170), (162, 152), (109, 152), (209, 219), (30, 194), (178, 152), (59, 70), (119, 152), (63, 152), (198, 194), (92, 61), (173, 152), (32, 152), (27, 15), (102, 85), (97, 4), (118, 210), (29, 194), (169, 152), (221, 198), (201, 152), (7, 180), (191, 152), (13, 152)] current theta: 0.334379574267 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:33 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 39342 rows and 39342 columns Presolve time: 0.31s Presolved: 14251 rows, 14481 columns, 42519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14481 integer (14481 binary) Root relaxation: objective 0.000000e+00, 2721 iterations, 0.21 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 (5454 simplex iterations) in 0.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 11, 13, 33, 34, 40, 42, 56, 58, 62, 66, 83, 91, 124, 185, 186, 191, 192, 200, 209, 210, 221, 226, 229] edges [(66, 66), (200, 83), (54, 13), (179, 192), (16, 209), (6, 186), (29, 191), (46, 56), (139, 191), (133, 229), (120, 192), (159, 209), (2, 229), (198, 192), (102, 11), (158, 186), (176, 191), (78, 192), (95, 229), (142, 192), (220, 191), (116, 209), (147, 13), (166, 56), (202, 209), (97, 226), (31, 124), (226, 226), (171, 124), (129, 209), (8, 56), (3, 229), (173, 62), (190, 226), (145, 191), (15, 209), (21, 191), (180, 226), (225, 226), (149, 13), (88, 209), (211, 13), (203, 229), (44, 186), (193, 192), (140, 13), (187, 200), (221, 186), (138, 226), (170, 191), (80, 66), (181, 13), (135, 191), (228, 13), (64, 83), (210, 229), (119, 192), (192, 192), (175, 191), (164, 209), (121, 226), (85, 191), (38, 4), (218, 191), (53, 209), (114, 34), (19, 13), (230, 229), (35, 229), (76, 229), (118, 229), (132, 192), (127, 226), (5, 185), (126, 83), (136, 191), (75, 192), (42, 192), (153, 229), (9, 40), (186, 185), (56, 186), (37, 56), (124, 191), (130, 56), (195, 229), (215, 200), (161, 58), (185, 66), (30, 229), (74, 56), (184, 229), (12, 13), (57, 42), (51, 56), (87, 229), (7, 229), (165, 83), (47, 83), (17, 209), (224, 229), (208, 209), (160, 124), (26, 209), (10, 40), (222, 229), (45, 124), (61, 192), (40, 226), (113, 4), (77, 229), (148, 229), (84, 209), (28, 191), (108, 124), (125, 226), (94, 209), (82, 83), (110, 66), (128, 209), (23, 192), (89, 229), (39, 40), (50, 13), (157, 66), (92, 229), (189, 226), (73, 83), (172, 229), (123, 42), (223, 226), (201, 62), (106, 229), (229, 229), (137, 13), (0, 209), (183, 83), (93, 13), (178, 124), (105, 226), (143, 11), (206, 229), (83, 209), (67, 192), (191, 124), (212, 229), (199, 56), (115, 191), (101, 229), (109, 192), (214, 229), (18, 229), (91, 226), (14, 186), (150, 13), (62, 124), (156, 13), (43, 56), (134, 226), (65, 191), (227, 42), (122, 62), (207, 229), (152, 124), (167, 13), (174, 83), (217, 191), (34, 226), (154, 62), (111, 124), (182, 13), (117, 229), (177, 124), (98, 229), (188, 13), (100, 124), (13, 192), (1, 66), (70, 209), (24, 13), (4, 226), (33, 33), (79, 226), (96, 229), (141, 229), (196, 226), (146, 192), (59, 66), (194, 13), (204, 11), (27, 209), (99, 186), (71, 192), (162, 191), (213, 40), (209, 192), (52, 13), (104, 229), (86, 66), (72, 42), (197, 229), (69, 229), (219, 209), (68, 40), (216, 191), (36, 209), (63, 13), (144, 33), (32, 40), (49, 226), (48, 11), (60, 226), (90, 229), (112, 229), (20, 191), (151, 229), (155, 209), (22, 13), (169, 58), (205, 186), (131, 209), (163, 56), (168, 34), (55, 66), (103, 226), (58, 13), (81, 191), (11, 229), (25, 209), (41, 186), (107, 40)] current theta: 0.167189787133 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:34 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 49218 rows and 49227 columns Presolve time: 0.10s Presolved: 4375 rows, 4596 columns, 12882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4596 integer (4596 binary) Root relaxation: objective 0.000000e+00, 2810 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 (4584 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 [39, 60, 66, 91, 101, 109, 124, 130, 135, 142, 148, 153, 171, 208, 209, 214, 215, 219, 224, 225, 226, 227, 228, 230] edges [(80, 215), (53, 219), (226, 91), (121, 130), (206, 153), (102, 214), (67, 109), (24, 101), (215, 215), (177, 228), (195, 230), (161, 101), (218, 225), (90, 153), (0, 219), (154, 171), (51, 208), (149, 142), (170, 171), (140, 215), (35, 230), (6, 215), (31, 124), (192, 101), (185, 130), (117, 214), (30, 224), (129, 209), (204, 148), (4, 91), (105, 39), (224, 224), (87, 148), (141, 224), (48, 215), (88, 209), (208, 208), (200, 215), (120, 215), (176, 228), (7, 109), (175, 228), (193, 142), (84, 208), (119, 227), (94, 208), (199, 130), (173, 124), (130, 130), (43, 39), (2, 230), (183, 209), (142, 227), (74, 142), (188, 227), (164, 209), (41, 208), (207, 101), (1, 208), (210, 230), (23, 109), (58, 215), (127, 226), (145, 228), (113, 226), (32, 142), (54, 227), (196, 39), (219, 219), (165, 208), (52, 227), (172, 224), (20, 228), (5, 208), (166, 215), (158, 130), (76, 109), (98, 224), (92, 153), (221, 130), (143, 214), (27, 215), (202, 219), (178, 135), (9, 142), (225, 225), (75, 209), (55, 208), (212, 224), (125, 135), (38, 226), (104, 230), (10, 142), (66, 130), (122, 228), (163, 215), (209, 209), (147, 227), (40, 39), (68, 130), (171, 228), (18, 224), (112, 230), (103, 60), (72, 142), (114, 225), (136, 171), (138, 130), (155, 215), (19, 228), (109, 214), (36, 219), (123, 227), (33, 91), (70, 219), (137, 142), (230, 230), (110, 66), (222, 230), (22, 225), (25, 219), (118, 230), (81, 228), (17, 224), (65, 171), (157, 66), (46, 66), (42, 109), (64, 209), (21, 148), (45, 135), (37, 208), (111, 135), (169, 142), (79, 39), (148, 148), (131, 215), (159, 219), (57, 224), (220, 228), (115, 228), (85, 124), (213, 227), (162, 228), (139, 124), (50, 142), (71, 215), (182, 227), (83, 209), (73, 224), (191, 171), (184, 230), (8, 142), (151, 230), (126, 209), (44, 130), (214, 109), (133, 153), (28, 135), (116, 219), (168, 135), (95, 230), (89, 101), (39, 130), (107, 130), (216, 171), (91, 91), (186, 208), (134, 226), (3, 153), (82, 208), (152, 124), (179, 228), (15, 219), (16, 208), (189, 225), (47, 209), (93, 215), (34, 226), (49, 225), (97, 91), (14, 130), (69, 214), (96, 153), (187, 209), (160, 135), (153, 230), (190, 225), (211, 101), (99, 215), (203, 224), (198, 215), (197, 101), (150, 148), (227, 227), (100, 171), (86, 130), (223, 225), (101, 101), (62, 135), (144, 130), (56, 130), (78, 209), (11, 153), (59, 66), (13, 109), (229, 153), (205, 215), (124, 124), (61, 142), (217, 228), (26, 215), (77, 101), (63, 214), (108, 171), (29, 171), (180, 225), (12, 227), (106, 148), (194, 171), (135, 225), (132, 215), (60, 226), (156, 215), (228, 171), (167, 228), (181, 142), (146, 209), (201, 227), (174, 208), (128, 208)] current theta: 0.0835948935667 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:35 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 52064 rows and 52289 columns Presolve time: 0.05s Presolved: 1529 rows, 1534 columns, 4134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1534 integer (1533 binary) Root relaxation: cutoff, 1863 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 (1863 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.12539234035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:35 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50870 rows and 50950 columns Presolve time: 0.06s Presolved: 2723 rows, 2873 columns, 7855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2873 integer (2873 binary) Root relaxation: cutoff, 3033 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 (3033 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.146291063742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:35 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50130 rows and 50165 columns Presolve time: 0.08s Presolved: 3463 rows, 3658 columns, 10120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3658 integer (3658 binary) Root relaxation: objective 7.105427e-15, 2587 iterations, 0.09 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 (4365 simplex iterations) in 0.22 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, 70, 89, 94, 97, 103, 106, 107, 119, 124, 125, 126, 140, 141, 153, 154, 178, 180, 199, 209, 211, 227, 228, 230] edges [(202, 70), (199, 199), (55, 94), (76, 89), (163, 140), (31, 178), (137, 227), (44, 94), (22, 227), (123, 119), (215, 140), (132, 211), (105, 97), (211, 211), (177, 228), (21, 106), (5, 94), (90, 153), (41, 94), (87, 106), (24, 211), (144, 199), (35, 230), (23, 227), (218, 22), (207, 211), (95, 153), (106, 106), (108, 228), (82, 94), (129, 209), (36, 70), (92, 230), (48, 211), (193, 227), (138, 199), (98, 211), (110, 107), (9, 107), (61, 227), (8, 140), (89, 89), (128, 126), (192, 211), (88, 209), (127, 103), (190, 22), (205, 126), (30, 141), (143, 106), (176, 228), (175, 228), (221, 107), (119, 227), (173, 124), (185, 199), (33, 97), (65, 154), (2, 230), (66, 199), (183, 209), (142, 227), (158, 199), (13, 119), (188, 227), (164, 209), (145, 119), (68, 199), (225, 180), (16, 70), (223, 22), (210, 230), (69, 89), (60, 103), (67, 119), (28, 178), (216, 228), (54, 227), (180, 180), (115, 106), (18, 141), (19, 227), (52, 227), (198, 140), (189, 125), (86, 107), (63, 89), (27, 211), (7, 89), (114, 125), (96, 230), (70, 70), (113, 103), (4, 97), (14, 107), (172, 141), (80, 140), (174, 209), (20, 154), (77, 89), (17, 209), (104, 230), (34, 103), (131, 126), (122, 228), (25, 70), (126, 126), (204, 106), (228, 228), (209, 209), (147, 227), (171, 228), (117, 106), (112, 230), (32, 227), (26, 140), (99, 209), (170, 154), (85, 178), (191, 154), (229, 230), (97, 97), (214, 89), (230, 230), (57, 141), (156, 211), (186, 94), (222, 230), (79, 97), (103, 103), (81, 228), (56, 199), (64, 209), (118, 106), (149, 140), (195, 153), (155, 140), (29, 154), (157, 94), (15, 70), (12, 22), (148, 106), (150, 106), (0, 70), (160, 178), (6, 126), (220, 228), (200, 209), (213, 227), (162, 228), (139, 124), (136, 228), (224, 141), (182, 227), (83, 209), (111, 154), (107, 107), (184, 230), (100, 154), (151, 230), (125, 180), (121, 107), (169, 140), (161, 211), (53, 70), (109, 119), (140, 140), (219, 70), (203, 141), (226, 97), (135, 178), (49, 125), (152, 124), (50, 140), (179, 228), (11, 230), (159, 70), (42, 89), (133, 230), (47, 209), (45, 178), (116, 70), (74, 103), (101, 211), (187, 209), (3, 106), (154, 228), (165, 209), (93, 211), (78, 211), (71, 126), (168, 227), (153, 230), (73, 141), (208, 94), (46, 94), (102, 89), (39, 199), (217, 227), (51, 94), (91, 97), (120, 140), (197, 211), (212, 141), (124, 124), (227, 119), (194, 228), (134, 103), (130, 199), (38, 103), (1, 94), (166, 94), (40, 103), (181, 227), (141, 141), (196, 103), (84, 94), (75, 211), (58, 209), (167, 228), (62, 178), (178, 178), (37, 94), (43, 199), (94, 94), (59, 94), (146, 209), (201, 227), (10, 140), (72, 140), (206, 230)] current theta: 0.135841702046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:36 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50518 rows and 50572 columns Presolve time: 0.07s Presolved: 3075 rows, 3251 columns, 8937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3251 integer (3251 binary) Root relaxation: objective -7.105427e-15, 2756 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 50 - -0.00000 - - 0s H 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (9082 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 [27, 29, 53, 60, 70, 84, 89, 97, 106, 107, 117, 125, 130, 146, 160, 161, 169, 173, 195, 203, 205, 213, 217, 229] edges [(202, 70), (163, 169), (212, 203), (76, 89), (195, 195), (174, 53), (128, 84), (141, 203), (133, 229), (137, 169), (2, 229), (41, 205), (95, 229), (105, 97), (21, 106), (118, 195), (119, 217), (197, 203), (170, 29), (176, 29), (218, 125), (87, 106), (226, 60), (217, 217), (106, 106), (228, 29), (78, 146), (185, 130), (191, 173), (201, 217), (19, 217), (129, 53), (135, 160), (110, 107), (193, 169), (209, 27), (203, 203), (70, 53), (80, 205), (89, 89), (117, 89), (60, 60), (46, 107), (157, 84), (151, 195), (169, 169), (34, 60), (167, 217), (27, 146), (221, 107), (140, 169), (30, 203), (120, 205), (122, 29), (219, 53), (199, 130), (52, 213), (130, 130), (13, 161), (33, 97), (177, 217), (50, 169), (210, 229), (51, 84), (73, 146), (16, 70), (5, 205), (93, 161), (69, 89), (35, 229), (32, 169), (99, 205), (84, 84), (23, 217), (38, 60), (189, 125), (86, 107), (208, 84), (63, 89), (61, 169), (172, 203), (7, 89), (147, 213), (225, 125), (158, 130), (114, 125), (198, 161), (37, 84), (4, 97), (124, 173), (65, 160), (14, 107), (94, 84), (184, 229), (156, 27), (142, 169), (127, 60), (190, 213), (22, 213), (36, 53), (18, 203), (108, 29), (230, 195), (222, 229), (143, 117), (66, 130), (168, 213), (25, 70), (204, 106), (109, 89), (72, 169), (24, 89), (132, 27), (68, 130), (1, 84), (103, 60), (200, 27), (134, 60), (138, 130), (196, 60), (26, 169), (97, 97), (100, 173), (214, 89), (101, 89), (59, 84), (54, 217), (45, 173), (79, 97), (113, 60), (88, 27), (164, 27), (125, 125), (55, 84), (10, 169), (224, 203), (171, 29), (44, 84), (188, 213), (92, 229), (43, 130), (15, 70), (115, 29), (148, 106), (0, 70), (215, 205), (58, 27), (31, 160), (40, 60), (175, 217), (150, 117), (161, 161), (160, 160), (146, 27), (192, 161), (206, 229), (149, 169), (57, 203), (213, 213), (29, 29), (67, 217), (107, 107), (8, 169), (182, 217), (6, 205), (181, 169), (173, 160), (121, 107), (39, 130), (53, 70), (82, 84), (162, 217), (90, 195), (47, 53), (49, 125), (187, 53), (17, 146), (159, 70), (131, 205), (42, 89), (153, 195), (155, 205), (116, 70), (83, 53), (123, 217), (75, 205), (165, 53), (205, 205), (48, 27), (152, 173), (211, 27), (194, 217), (207, 89), (28, 173), (71, 205), (154, 29), (102, 89), (216, 29), (96, 229), (77, 195), (91, 97), (144, 130), (56, 130), (85, 160), (74, 107), (104, 229), (136, 29), (64, 53), (3, 195), (227, 213), (62, 160), (178, 160), (12, 213), (98, 203), (81, 29), (112, 229), (180, 125), (9, 169), (126, 205), (223, 213), (179, 217), (183, 27), (166, 205), (11, 229), (20, 29), (186, 84), (139, 160), (220, 29), (111, 160), (145, 217), (229, 195)] current theta: 0.130617021198 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:36 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50706 rows and 50774 columns Presolve time: 0.06s Presolved: 2887 rows, 3049 columns, 8359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3049 integer (3049 binary) Root relaxation: objective 2.842171e-14, 2790 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 (7213 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 [3, 25, 39, 50, 52, 60, 64, 66, 71, 73, 89, 92, 95, 97, 107, 115, 122, 125, 128, 132, 142, 173, 178, 217] edges [(66, 66), (94, 66), (76, 89), (176, 122), (143, 115), (75, 71), (130, 39), (188, 52), (47, 64), (108, 122), (50, 50), (105, 97), (71, 71), (195, 3), (119, 217), (149, 142), (90, 95), (218, 125), (129, 64), (101, 132), (148, 3), (150, 115), (157, 128), (226, 60), (217, 217), (197, 132), (199, 39), (48, 132), (228, 122), (187, 64), (96, 95), (198, 50), (201, 217), (19, 217), (106, 115), (110, 107), (115, 115), (202, 25), (18, 132), (206, 92), (89, 89), (3, 3), (117, 89), (60, 60), (116, 25), (173, 178), (87, 3), (216, 122), (22, 52), (46, 107), (224, 73), (153, 95), (151, 92), (155, 71), (34, 60), (16, 25), (167, 217), (191, 122), (193, 142), (221, 107), (183, 64), (177, 122), (33, 97), (158, 39), (36, 25), (222, 92), (30, 95), (44, 66), (2, 92), (211, 132), (69, 89), (156, 132), (28, 178), (212, 73), (64, 64), (43, 66), (227, 142), (168, 52), (215, 71), (73, 73), (51, 128), (70, 25), (122, 122), (17, 73), (23, 217), (38, 60), (35, 92), (189, 125), (200, 64), (86, 107), (92, 92), (166, 71), (154, 122), (230, 92), (63, 89), (12, 52), (141, 73), (7, 89), (225, 125), (114, 125), (137, 50), (4, 97), (124, 173), (14, 107), (163, 50), (219, 25), (210, 92), (220, 122), (185, 66), (52, 52), (164, 64), (77, 89), (127, 60), (9, 142), (11, 3), (170, 122), (144, 39), (161, 50), (78, 73), (25, 25), (109, 89), (24, 89), (103, 60), (72, 142), (223, 52), (134, 60), (196, 60), (15, 25), (97, 97), (126, 71), (100, 173), (214, 89), (159, 25), (80, 71), (54, 217), (45, 173), (65, 122), (113, 60), (125, 125), (194, 122), (131, 71), (133, 95), (132, 132), (8, 50), (203, 95), (68, 39), (128, 128), (1, 128), (29, 122), (56, 39), (27, 132), (82, 71), (79, 39), (171, 122), (6, 64), (118, 3), (40, 60), (175, 217), (53, 25), (111, 173), (32, 50), (204, 115), (31, 122), (99, 64), (67, 217), (107, 107), (165, 128), (182, 217), (147, 52), (121, 107), (140, 50), (172, 73), (10, 50), (162, 217), (192, 132), (55, 128), (209, 64), (229, 95), (112, 92), (135, 178), (81, 115), (49, 125), (84, 66), (42, 89), (58, 132), (37, 71), (123, 217), (186, 128), (139, 178), (181, 50), (152, 173), (98, 132), (207, 89), (93, 132), (102, 89), (136, 122), (91, 97), (104, 3), (39, 39), (138, 39), (59, 66), (21, 115), (205, 71), (174, 64), (5, 71), (61, 50), (169, 50), (74, 107), (146, 73), (41, 71), (208, 128), (213, 52), (95, 95), (184, 92), (180, 125), (85, 173), (62, 178), (178, 178), (26, 50), (179, 217), (88, 64), (0, 25), (57, 73), (142, 142), (83, 64), (20, 122), (160, 173), (145, 217), (13, 50), (120, 71), (190, 52)] current theta: 0.128004680774 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:37 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50796 rows and 50868 columns Presolve time: 0.06s Presolved: 2797 rows, 2955 columns, 8085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2955 integer (2955 binary) Root relaxation: objective 8.526513e-14, 2996 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 (4833 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 [55, 60, 66, 70, 78, 87, 97, 107, 125, 138, 139, 149, 150, 154, 161, 168, 173, 187, 190, 205, 207, 212, 217, 229] edges [(66, 66), (202, 70), (124, 139), (188, 168), (94, 66), (63, 161), (42, 207), (10, 149), (72, 149), (209, 187), (133, 229), (213, 168), (2, 229), (224, 212), (41, 205), (95, 229), (105, 97), (225, 168), (21, 150), (119, 217), (62, 139), (146, 78), (218, 125), (128, 55), (135, 168), (226, 60), (109, 150), (217, 217), (65, 173), (199, 66), (73, 78), (36, 70), (220, 154), (191, 173), (74, 190), (179, 150), (201, 217), (17, 78), (48, 78), (19, 217), (110, 107), (130, 138), (115, 150), (64, 187), (7, 207), (173, 139), (80, 205), (53, 187), (60, 60), (46, 107), (77, 207), (34, 60), (8, 149), (167, 217), (47, 187), (68, 66), (221, 107), (120, 205), (177, 154), (13, 161), (154, 154), (33, 97), (228, 154), (210, 229), (165, 55), (212, 212), (182, 168), (44, 66), (32, 149), (230, 229), (30, 212), (5, 205), (18, 78), (24, 207), (35, 229), (150, 150), (187, 187), (99, 205), (43, 66), (108, 154), (122, 154), (153, 229), (23, 217), (38, 60), (189, 125), (86, 107), (211, 78), (195, 229), (118, 87), (190, 190), (203, 212), (89, 207), (114, 125), (106, 87), (198, 161), (70, 70), (4, 97), (149, 149), (14, 107), (31, 173), (185, 66), (144, 138), (184, 229), (20, 154), (152, 139), (127, 60), (208, 55), (88, 187), (79, 138), (176, 154), (222, 229), (158, 138), (171, 154), (25, 70), (76, 207), (81, 154), (134, 60), (196, 60), (172, 212), (170, 154), (97, 97), (37, 205), (100, 173), (54, 217), (163, 149), (45, 173), (113, 60), (16, 55), (125, 125), (117, 87), (137, 149), (156, 78), (147, 168), (138, 138), (92, 229), (9, 190), (102, 150), (186, 55), (29, 154), (15, 70), (27, 78), (58, 78), (148, 87), (0, 70), (229, 229), (215, 205), (39, 138), (40, 60), (12, 168), (175, 217), (3, 87), (161, 161), (111, 173), (204, 150), (192, 161), (51, 55), (206, 229), (168, 168), (67, 217), (107, 107), (174, 187), (6, 205), (194, 154), (141, 212), (193, 149), (121, 107), (157, 55), (214, 150), (162, 217), (87, 87), (219, 70), (61, 149), (78, 78), (82, 55), (69, 207), (49, 125), (84, 66), (207, 207), (159, 70), (131, 205), (132, 78), (155, 205), (116, 70), (123, 217), (75, 205), (90, 207), (205, 205), (143, 150), (22, 168), (98, 78), (28, 173), (71, 205), (142, 149), (197, 207), (178, 173), (26, 149), (136, 154), (183, 187), (140, 149), (96, 229), (1, 55), (52, 190), (169, 149), (91, 97), (59, 66), (50, 149), (83, 187), (85, 139), (104, 229), (216, 154), (56, 138), (223, 190), (112, 229), (139, 139), (151, 229), (129, 205), (180, 125), (181, 149), (126, 205), (55, 55), (227, 217), (101, 207), (93, 78), (164, 78), (57, 212), (166, 205), (11, 229), (160, 173), (145, 217), (103, 190), (200, 78)] current theta: 0.126698510562 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:37 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50832 rows and 50909 columns Presolve time: 0.06s Presolved: 2761 rows, 2914 columns, 7972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2914 integer (2914 binary) Root relaxation: objective 0.000000e+00, 3185 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 (5952 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 7, 28, 50, 55, 60, 66, 70, 78, 89, 97, 107, 115, 125, 138, 139, 154, 187, 190, 203, 205, 213, 217, 229] edges [(66, 66), (202, 70), (124, 139), (106, 3), (212, 203), (94, 66), (76, 89), (62, 28), (143, 115), (141, 203), (209, 187), (133, 229), (2, 229), (50, 50), (41, 205), (95, 229), (105, 97), (119, 217), (146, 78), (218, 125), (128, 55), (148, 3), (150, 115), (226, 60), (217, 217), (193, 213), (73, 78), (36, 70), (220, 154), (74, 190), (198, 50), (201, 217), (17, 78), (48, 78), (19, 217), (115, 115), (203, 203), (64, 187), (173, 139), (80, 205), (89, 89), (197, 7), (53, 187), (3, 3), (117, 89), (60, 60), (87, 3), (46, 107), (34, 60), (167, 217), (47, 187), (68, 66), (221, 107), (30, 203), (120, 205), (52, 213), (177, 154), (154, 154), (33, 97), (228, 154), (210, 229), (165, 55), (44, 66), (230, 229), (5, 205), (69, 89), (35, 229), (187, 187), (149, 50), (99, 205), (43, 66), (108, 154), (122, 154), (192, 7), (153, 229), (23, 217), (38, 60), (189, 125), (86, 107), (45, 139), (63, 89), (211, 78), (172, 203), (7, 89), (195, 229), (147, 213), (190, 190), (225, 125), (114, 125), (137, 50), (70, 70), (4, 97), (14, 107), (163, 50), (185, 66), (144, 138), (184, 229), (20, 154), (152, 139), (127, 60), (22, 213), (208, 55), (90, 7), (18, 203), (88, 187), (79, 138), (176, 154), (222, 229), (101, 7), (168, 213), (171, 154), (25, 70), (161, 50), (109, 89), (24, 89), (142, 213), (134, 60), (196, 60), (130, 66), (170, 154), (191, 154), (97, 97), (37, 205), (214, 89), (54, 217), (110, 66), (113, 60), (16, 55), (125, 125), (224, 203), (156, 78), (8, 50), (138, 138), (188, 213), (92, 229), (9, 190), (160, 28), (186, 55), (29, 154), (15, 70), (27, 78), (58, 78), (0, 70), (229, 229), (215, 205), (118, 3), (39, 138), (40, 60), (175, 217), (32, 50), (51, 55), (206, 229), (204, 115), (111, 154), (57, 203), (213, 213), (77, 7), (67, 217), (107, 107), (72, 50), (182, 217), (174, 187), (6, 205), (194, 154), (100, 154), (121, 107), (140, 50), (157, 55), (10, 50), (162, 217), (219, 70), (78, 78), (82, 55), (81, 115), (49, 125), (84, 66), (159, 70), (131, 205), (42, 89), (132, 78), (155, 205), (116, 70), (123, 217), (75, 205), (205, 205), (181, 50), (199, 138), (135, 28), (207, 89), (158, 66), (71, 205), (102, 89), (136, 154), (28, 28), (183, 187), (96, 229), (1, 55), (91, 97), (59, 66), (21, 115), (61, 50), (83, 187), (169, 50), (104, 229), (216, 154), (85, 28), (56, 138), (12, 213), (178, 28), (223, 190), (98, 203), (112, 229), (139, 139), (151, 229), (129, 205), (180, 125), (126, 205), (55, 55), (227, 217), (65, 28), (26, 50), (93, 78), (179, 217), (164, 78), (31, 28), (166, 205), (11, 229), (145, 217), (13, 50), (103, 190), (200, 78)] current theta: 0.126045425456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:38 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50854 rows and 50933 columns Presolve time: 0.06s Presolved: 2739 rows, 2890 columns, 7904 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2890 integer (2890 binary) Root relaxation: cutoff, 298 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 (298 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 [3, 7, 28, 50, 55, 60, 66, 70, 78, 89, 97, 107, 115, 125, 138, 139, 154, 187, 190, 203, 205, 213, 217, 229] edges [(66, 66), (202, 70), (124, 139), (106, 3), (212, 203), (94, 66), (76, 89), (62, 28), (143, 115), (141, 203), (209, 187), (133, 229), (2, 229), (50, 50), (41, 205), (95, 229), (105, 97), (119, 217), (146, 78), (218, 125), (128, 55), (148, 3), (150, 115), (226, 60), (217, 217), (193, 213), (73, 78), (36, 70), (220, 154), (74, 190), (198, 50), (201, 217), (17, 78), (48, 78), (19, 217), (115, 115), (203, 203), (64, 187), (173, 139), (80, 205), (89, 89), (197, 7), (53, 187), (3, 3), (117, 89), (60, 60), (87, 3), (46, 107), (34, 60), (167, 217), (47, 187), (68, 66), (221, 107), (30, 203), (120, 205), (52, 213), (177, 154), (154, 154), (33, 97), (228, 154), (210, 229), (165, 55), (44, 66), (230, 229), (5, 205), (69, 89), (35, 229), (187, 187), (149, 50), (99, 205), (43, 66), (108, 154), (122, 154), (192, 7), (153, 229), (23, 217), (38, 60), (189, 125), (86, 107), (45, 139), (63, 89), (211, 78), (172, 203), (7, 89), (195, 229), (147, 213), (190, 190), (225, 125), (114, 125), (137, 50), (70, 70), (4, 97), (14, 107), (163, 50), (185, 66), (144, 138), (184, 229), (20, 154), (152, 139), (127, 60), (22, 213), (208, 55), (90, 7), (18, 203), (88, 187), (79, 138), (176, 154), (222, 229), (101, 7), (168, 213), (171, 154), (25, 70), (161, 50), (109, 89), (24, 89), (142, 213), (134, 60), (196, 60), (130, 66), (170, 154), (191, 154), (97, 97), (37, 205), (214, 89), (54, 217), (110, 66), (113, 60), (16, 55), (125, 125), (224, 203), (156, 78), (8, 50), (138, 138), (188, 213), (92, 229), (9, 190), (160, 28), (186, 55), (29, 154), (15, 70), (27, 78), (58, 78), (0, 70), (229, 229), (215, 205), (118, 3), (39, 138), (40, 60), (175, 217), (32, 50), (51, 55), (206, 229), (204, 115), (111, 154), (57, 203), (213, 213), (77, 7), (67, 217), (107, 107), (72, 50), (182, 217), (174, 187), (6, 205), (194, 154), (100, 154), (121, 107), (140, 50), (157, 55), (10, 50), (162, 217), (219, 70), (78, 78), (82, 55), (81, 115), (49, 125), (84, 66), (159, 70), (131, 205), (42, 89), (132, 78), (155, 205), (116, 70), (123, 217), (75, 205), (205, 205), (181, 50), (199, 138), (135, 28), (207, 89), (158, 66), (71, 205), (102, 89), (136, 154), (28, 28), (183, 187), (96, 229), (1, 55), (91, 97), (59, 66), (21, 115), (61, 50), (83, 187), (169, 50), (104, 229), (216, 154), (85, 28), (56, 138), (12, 213), (178, 28), (223, 190), (98, 203), (112, 229), (139, 139), (151, 229), (129, 205), (180, 125), (126, 205), (55, 55), (227, 217), (65, 28), (26, 50), (93, 78), (179, 217), (164, 78), (31, 28), (166, 205), (11, 229), (145, 217), (13, 50), (103, 190), (200, 78)] current theta: 0.125718882903 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:38 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50860 rows and 50940 columns Presolve time: 0.06s Presolved: 2733 rows, 2883 columns, 7885 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2883 integer (2883 binary) Root relaxation: cutoff, 266 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 (266 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 [3, 7, 28, 50, 55, 60, 66, 70, 78, 89, 97, 107, 115, 125, 138, 139, 154, 187, 190, 203, 205, 213, 217, 229] edges [(66, 66), (202, 70), (124, 139), (106, 3), (212, 203), (94, 66), (76, 89), (62, 28), (143, 115), (141, 203), (209, 187), (133, 229), (2, 229), (50, 50), (41, 205), (95, 229), (105, 97), (119, 217), (146, 78), (218, 125), (128, 55), (148, 3), (150, 115), (226, 60), (217, 217), (193, 213), (73, 78), (36, 70), (220, 154), (74, 190), (198, 50), (201, 217), (17, 78), (48, 78), (19, 217), (115, 115), (203, 203), (64, 187), (173, 139), (80, 205), (89, 89), (197, 7), (53, 187), (3, 3), (117, 89), (60, 60), (87, 3), (46, 107), (34, 60), (167, 217), (47, 187), (68, 66), (221, 107), (30, 203), (120, 205), (52, 213), (177, 154), (154, 154), (33, 97), (228, 154), (210, 229), (165, 55), (44, 66), (230, 229), (5, 205), (69, 89), (35, 229), (187, 187), (149, 50), (99, 205), (43, 66), (108, 154), (122, 154), (192, 7), (153, 229), (23, 217), (38, 60), (189, 125), (86, 107), (45, 139), (63, 89), (211, 78), (172, 203), (7, 89), (195, 229), (147, 213), (190, 190), (225, 125), (114, 125), (137, 50), (70, 70), (4, 97), (14, 107), (163, 50), (185, 66), (144, 138), (184, 229), (20, 154), (152, 139), (127, 60), (22, 213), (208, 55), (90, 7), (18, 203), (88, 187), (79, 138), (176, 154), (222, 229), (101, 7), (168, 213), (171, 154), (25, 70), (161, 50), (109, 89), (24, 89), (142, 213), (134, 60), (196, 60), (130, 66), (170, 154), (191, 154), (97, 97), (37, 205), (214, 89), (54, 217), (110, 66), (113, 60), (16, 55), (125, 125), (224, 203), (156, 78), (8, 50), (138, 138), (188, 213), (92, 229), (9, 190), (160, 28), (186, 55), (29, 154), (15, 70), (27, 78), (58, 78), (0, 70), (229, 229), (215, 205), (118, 3), (39, 138), (40, 60), (175, 217), (32, 50), (51, 55), (206, 229), (204, 115), (111, 154), (57, 203), (213, 213), (77, 7), (67, 217), (107, 107), (72, 50), (182, 217), (174, 187), (6, 205), (194, 154), (100, 154), (121, 107), (140, 50), (157, 55), (10, 50), (162, 217), (219, 70), (78, 78), (82, 55), (81, 115), (49, 125), (84, 66), (159, 70), (131, 205), (42, 89), (132, 78), (155, 205), (116, 70), (123, 217), (75, 205), (205, 205), (181, 50), (199, 138), (135, 28), (207, 89), (158, 66), (71, 205), (102, 89), (136, 154), (28, 28), (183, 187), (96, 229), (1, 55), (91, 97), (59, 66), (21, 115), (61, 50), (83, 187), (169, 50), (104, 229), (216, 154), (85, 28), (56, 138), (12, 213), (178, 28), (223, 190), (98, 203), (112, 229), (139, 139), (151, 229), (129, 205), (180, 125), (126, 205), (55, 55), (227, 217), (65, 28), (26, 50), (93, 78), (179, 217), (164, 78), (31, 28), (166, 205), (11, 229), (145, 217), (13, 50), (103, 190), (200, 78)] current theta: 0.125555611627 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:38 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50864 rows and 50944 columns Presolve time: 0.06s Presolved: 2729 rows, 2879 columns, 7873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2879 integer (2879 binary) Root relaxation: cutoff, 3017 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 (3017 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.125637247265 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:16:39 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50864 rows and 50944 columns Presolve time: 0.06s Presolved: 2729 rows, 2879 columns, 7873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2879 integer (2879 binary) Root relaxation: cutoff, 3017 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 (3017 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 -