current theta: 0.660776587947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:42 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 13566 rows and 13566 columns Presolve time: 1.07s Presolved: 33307 rows, 33522 columns, 99702 nonzeros Variable types: 0 continuous, 33522 integer (33522 binary) Root relaxation: objective 0.000000e+00, 4323 iterations, 0.43 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (8803 simplex iterations) in 2.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 [17, 31, 36, 70, 74, 87, 110, 112, 114, 126, 134, 149, 151, 160, 167, 178, 185, 186, 191, 197, 199, 206] edges [(118, 186), (114, 31), (199, 134), (133, 112), (110, 17), (3, 191), (166, 197), (141, 199), (68, 178), (20, 149), (70, 178), (94, 74), (40, 17), (42, 160), (23, 110), (2, 167), (6, 178), (163, 197), (125, 206), (1, 185), (82, 160), (204, 197), (46, 126), (190, 110), (21, 114), (195, 197), (4, 17), (168, 199), (22, 17), (61, 178), (54, 151), (182, 110), (214, 167), (191, 114), (52, 160), (153, 160), (73, 197), (145, 191), (183, 151), (134, 178), (43, 178), (171, 167), (162, 149), (136, 151), (161, 191), (69, 197), (197, 178), (139, 114), (86, 206), (135, 112), (99, 185), (119, 178), (123, 36), (192, 167), (76, 206), (60, 114), (130, 191), (5, 112), (170, 206), (146, 186), (26, 197), (194, 178), (211, 197), (210, 114), (132, 114), (84, 197), (97, 167), (140, 36), (205, 114), (34, 87), (174, 197), (39, 197), (9, 36), (127, 114), (181, 17), (56, 112), (36, 206), (209, 178), (103, 199), (213, 191), (62, 36), (148, 199), (90, 110), (0, 191), (165, 87), (47, 87), (101, 197), (91, 149), (35, 167), (149, 112), (44, 191), (108, 186), (212, 112), (150, 70), (188, 31), (113, 126), (159, 17), (88, 126), (77, 197), (81, 185), (131, 126), (50, 114), (13, 191), (95, 167), (198, 149), (78, 185), (98, 197), (137, 112), (15, 114), (115, 17), (185, 167), (200, 112), (106, 167), (147, 197), (160, 167), (72, 178), (24, 151), (178, 151), (33, 191), (19, 197), (55, 149), (79, 70), (27, 87), (49, 160), (92, 191), (201, 167), (57, 112), (151, 112), (121, 178), (25, 149), (144, 114), (65, 114), (208, 160), (66, 36), (104, 160), (67, 17), (143, 167), (203, 149), (152, 112), (155, 167), (116, 114), (175, 197), (28, 160), (96, 112), (93, 110), (202, 160), (129, 206), (117, 17), (173, 160), (186, 186), (172, 167), (14, 186), (87, 87), (7, 197), (51, 178), (32, 197), (53, 134), (122, 206), (30, 36), (184, 191), (156, 149), (193, 167), (41, 87), (187, 206), (157, 199), (31, 36), (45, 178), (80, 178), (180, 17), (179, 197), (207, 206), (120, 197), (177, 112), (83, 149), (142, 149), (154, 112), (48, 31), (128, 185), (74, 31), (102, 178), (89, 197), (71, 178), (12, 112), (17, 110), (29, 206), (196, 197), (169, 149), (63, 112), (164, 191), (75, 87), (176, 197), (37, 149), (158, 17), (10, 206), (100, 197), (59, 70), (11, 185), (58, 110), (109, 151), (16, 36), (85, 151), (206, 206), (167, 178), (112, 31), (111, 197), (105, 186), (215, 36), (18, 185), (107, 110), (38, 112), (189, 36), (138, 17), (124, 112), (8, 114), (64, 199), (126, 191)] current theta: 0.330388293974 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:45 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 34502 rows and 34502 columns Presolve time: 0.30s Presolved: 12371 rows, 12586 columns, 36894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12586 integer (12586 binary) Root relaxation: objective 0.000000e+00, 2121 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 (5352 simplex iterations) in 0.62 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 [7, 23, 34, 39, 52, 53, 57, 64, 91, 92, 109, 113, 118, 126, 135, 151, 167, 185, 189, 199, 205, 215] edges [(146, 189), (108, 126), (151, 126), (123, 135), (197, 23), (129, 57), (28, 34), (48, 34), (46, 118), (162, 91), (33, 185), (190, 189), (59, 7), (207, 189), (86, 215), (88, 39), (144, 199), (116, 199), (160, 57), (188, 215), (173, 39), (132, 205), (140, 118), (153, 118), (195, 7), (114, 64), (91, 199), (121, 64), (57, 189), (15, 64), (214, 118), (102, 7), (138, 199), (94, 199), (186, 7), (168, 64), (167, 118), (0, 39), (51, 57), (149, 34), (147, 135), (142, 205), (177, 135), (178, 118), (44, 215), (85, 39), (120, 205), (19, 185), (145, 34), (139, 118), (21, 199), (165, 92), (41, 34), (125, 7), (56, 57), (14, 118), (183, 92), (179, 118), (31, 189), (124, 189), (35, 7), (201, 92), (64, 39), (152, 199), (181, 215), (111, 64), (98, 118), (95, 185), (155, 118), (163, 39), (52, 7), (192, 7), (22, 57), (93, 189), (20, 34), (58, 189), (78, 7), (72, 126), (191, 113), (10, 189), (43, 135), (99, 7), (148, 199), (131, 118), (23, 64), (110, 57), (24, 135), (171, 185), (69, 7), (76, 215), (87, 199), (47, 34), (29, 57), (79, 118), (97, 118), (164, 23), (205, 7), (113, 126), (12, 215), (61, 109), (133, 64), (202, 57), (11, 118), (81, 185), (101, 7), (126, 126), (107, 189), (196, 64), (75, 135), (198, 92), (119, 199), (60, 57), (55, 92), (156, 118), (203, 64), (26, 118), (159, 215), (215, 34), (7, 7), (185, 167), (117, 118), (13, 118), (137, 34), (36, 57), (166, 189), (2, 118), (122, 57), (5, 92), (74, 53), (65, 126), (68, 39), (154, 57), (45, 135), (105, 64), (200, 34), (134, 23), (141, 113), (130, 151), (103, 215), (92, 126), (4, 23), (204, 189), (112, 118), (67, 189), (211, 7), (143, 167), (172, 52), (63, 215), (199, 91), (187, 57), (77, 92), (39, 113), (34, 34), (118, 7), (9, 199), (6, 39), (1, 118), (184, 64), (17, 189), (212, 113), (54, 23), (109, 92), (209, 64), (128, 167), (96, 189), (206, 189), (127, 199), (50, 57), (40, 189), (157, 199), (30, 189), (136, 39), (80, 167), (169, 39), (3, 215), (32, 151), (176, 7), (84, 199), (170, 57), (180, 39), (62, 7), (106, 23), (71, 64), (189, 57), (104, 167), (38, 64), (89, 34), (115, 34), (53, 189), (213, 135), (174, 64), (210, 199), (150, 118), (16, 118), (8, 135), (182, 189), (193, 7), (82, 118), (73, 185), (194, 215), (208, 53), (100, 7), (37, 199), (90, 34), (25, 135), (42, 215), (27, 34), (49, 189), (18, 118), (158, 34), (135, 135), (161, 23), (70, 118), (175, 113), (83, 189), (66, 57)] current theta: 0.165194146987 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:45 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 42948 rows and 42963 columns Presolve time: 0.08s Presolved: 3925 rows, 4125 columns, 11541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4125 integer (4125 binary) Root relaxation: objective 5.329071e-15, 2503 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 (5255 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [55, 76, 81, 87, 89, 96, 102, 109, 113, 125, 132, 140, 142, 144, 146, 147, 193, 201, 203, 208, 213, 215] edges [(20, 215), (47, 142), (190, 146), (115, 215), (141, 203), (70, 201), (37, 203), (215, 215), (211, 125), (73, 140), (86, 215), (74, 96), (123, 213), (101, 132), (40, 208), (15, 201), (122, 125), (188, 215), (35, 208), (33, 193), (61, 201), (52, 193), (197, 213), (171, 140), (50, 125), (185, 193), (6, 203), (126, 113), (58, 208), (198, 201), (98, 102), (182, 146), (156, 125), (167, 140), (203, 203), (18, 132), (48, 215), (116, 87), (30, 146), (89, 89), (108, 201), (194, 76), (208, 208), (189, 146), (200, 215), (112, 132), (22, 146), (44, 215), (183, 147), (170, 125), (31, 96), (69, 193), (66, 96), (100, 140), (71, 213), (72, 109), (154, 208), (46, 201), (28, 76), (201, 201), (82, 132), (129, 146), (181, 215), (43, 213), (26, 193), (153, 201), (39, 147), (109, 109), (180, 213), (155, 109), (133, 213), (7, 140), (151, 113), (110, 96), (139, 201), (38, 203), (21, 203), (210, 87), (16, 132), (41, 213), (130, 201), (75, 203), (205, 132), (184, 113), (120, 142), (68, 203), (17, 96), (25, 203), (187, 96), (76, 215), (14, 140), (179, 109), (80, 140), (202, 146), (119, 203), (131, 132), (164, 142), (191, 201), (92, 113), (23, 125), (168, 213), (149, 215), (4, 76), (138, 89), (93, 146), (105, 142), (195, 102), (159, 215), (99, 102), (114, 215), (192, 193), (145, 213), (157, 203), (1, 102), (79, 201), (81, 81), (125, 125), (2, 147), (132, 132), (107, 146), (78, 132), (111, 142), (212, 109), (102, 102), (11, 102), (103, 215), (24, 213), (117, 132), (137, 215), (146, 146), (64, 213), (10, 81), (206, 96), (8, 213), (63, 215), (59, 132), (36, 208), (169, 55), (121, 142), (163, 203), (0, 213), (213, 213), (29, 146), (199, 87), (13, 102), (207, 146), (152, 213), (150, 132), (134, 213), (3, 142), (9, 144), (160, 125), (84, 89), (196, 213), (19, 140), (94, 89), (56, 125), (87, 87), (140, 140), (173, 147), (113, 113), (124, 146), (204, 208), (88, 201), (161, 213), (57, 208), (158, 144), (104, 81), (175, 201), (118, 132), (165, 201), (96, 146), (53, 208), (32, 109), (77, 113), (128, 132), (67, 208), (143, 132), (54, 132), (174, 203), (176, 193), (91, 87), (214, 125), (135, 55), (127, 203), (90, 215), (178, 201), (60, 125), (83, 81), (49, 146), (144, 144), (166, 96), (148, 213), (177, 213), (136, 201), (193, 193), (172, 193), (42, 215), (45, 147), (147, 55), (27, 89), (55, 55), (162, 144), (85, 147), (34, 215), (65, 55), (51, 81), (142, 142), (62, 125), (12, 96), (5, 113), (95, 193), (186, 140), (106, 102), (97, 201), (209, 125)] current theta: 0.0825970734934 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:46 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 45562 rows and 45774 columns Presolve time: 0.04s Presolved: 1311 rows, 1314 columns, 3510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1314 integer (1313 binary) Root relaxation: cutoff, 1556 iterations, 0.01 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 (1556 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12389561024 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:46 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44448 rows and 44534 columns Presolve time: 0.05s Presolved: 2425 rows, 2554 columns, 6970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: cutoff, 3107 iterations, 0.09 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 (3107 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144544878613 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:46 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 43750 rows and 43786 columns Presolve time: 0.07s Presolved: 3123 rows, 3302 columns, 9114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3302 integer (3302 binary) Root relaxation: objective 0.000000e+00, 3037 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 (4808 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 [1, 5, 36, 38, 59, 81, 84, 85, 87, 96, 97, 103, 107, 112, 120, 130, 152, 193, 197, 208, 211, 215] edges [(168, 38), (145, 152), (45, 197), (115, 215), (85, 85), (127, 38), (29, 96), (215, 215), (211, 211), (22, 36), (175, 130), (38, 38), (112, 112), (125, 211), (197, 152), (194, 120), (4, 120), (80, 193), (117, 112), (148, 38), (30, 107), (188, 215), (98, 59), (35, 208), (138, 84), (135, 130), (33, 193), (207, 208), (73, 193), (52, 193), (184, 85), (185, 193), (3, 120), (92, 5), (72, 97), (181, 152), (58, 208), (178, 97), (2, 130), (114, 152), (105, 112), (180, 197), (116, 87), (102, 59), (119, 38), (208, 208), (49, 96), (77, 5), (65, 85), (44, 103), (159, 103), (113, 5), (31, 96), (10, 208), (69, 193), (202, 36), (130, 130), (15, 5), (154, 208), (141, 85), (151, 5), (209, 112), (93, 96), (55, 85), (26, 193), (174, 85), (54, 59), (179, 97), (133, 197), (183, 130), (121, 197), (68, 38), (88, 130), (84, 84), (201, 97), (162, 84), (110, 96), (75, 85), (210, 87), (155, 97), (17, 96), (109, 97), (146, 96), (94, 84), (118, 59), (27, 215), (167, 193), (100, 1), (16, 59), (144, 152), (126, 5), (74, 36), (205, 211), (198, 130), (9, 84), (89, 215), (200, 103), (64, 197), (1, 1), (86, 103), (18, 112), (40, 81), (143, 211), (97, 97), (147, 130), (0, 197), (192, 193), (96, 96), (190, 96), (156, 211), (61, 130), (47, 120), (21, 87), (79, 97), (103, 103), (81, 81), (34, 84), (165, 130), (191, 130), (124, 103), (142, 120), (163, 38), (71, 38), (140, 193), (120, 120), (214, 112), (152, 152), (164, 120), (206, 96), (46, 97), (60, 120), (212, 5), (136, 97), (36, 208), (13, 59), (161, 197), (199, 87), (107, 107), (195, 97), (90, 107), (182, 96), (12, 107), (82, 59), (39, 130), (14, 1), (87, 87), (131, 97), (170, 211), (48, 103), (171, 1), (57, 208), (7, 193), (177, 197), (6, 85), (104, 81), (24, 197), (149, 152), (132, 112), (59, 112), (153, 130), (53, 208), (11, 97), (129, 96), (67, 208), (28, 107), (213, 197), (78, 211), (123, 152), (111, 120), (5, 5), (106, 97), (32, 97), (23, 112), (157, 38), (41, 152), (99, 1), (176, 193), (134, 197), (158, 152), (91, 87), (204, 81), (70, 97), (187, 36), (83, 81), (43, 152), (122, 120), (25, 85), (186, 193), (160, 208), (166, 96), (37, 38), (66, 107), (56, 208), (50, 120), (203, 38), (19, 193), (139, 130), (63, 120), (137, 107), (193, 193), (172, 193), (42, 215), (169, 130), (173, 197), (150, 211), (76, 107), (51, 81), (128, 59), (108, 130), (189, 36), (62, 208), (196, 152), (8, 152), (95, 193), (20, 103), (101, 112)] current theta: 0.134220244427 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:47 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44088 rows and 44135 columns Presolve time: 0.06s Presolved: 2785 rows, 2953 columns, 8089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2953 integer (2953 binary) Root relaxation: objective 5.684342e-14, 2898 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 (4716 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 [4, 71, 76, 85, 87, 89, 92, 96, 104, 105, 106, 109, 125, 140, 158, 185, 191, 195, 197, 204, 205, 207] edges [(171, 195), (153, 191), (195, 195), (13, 195), (82, 106), (215, 76), (85, 85), (29, 96), (51, 204), (74, 207), (71, 71), (73, 140), (208, 207), (202, 207), (169, 191), (132, 205), (165, 191), (69, 140), (106, 106), (209, 105), (143, 205), (145, 158), (105, 105), (176, 140), (98, 106), (58, 204), (184, 85), (160, 204), (67, 207), (172, 140), (167, 140), (198, 191), (180, 197), (152, 197), (182, 207), (116, 87), (11, 195), (89, 89), (49, 96), (70, 195), (90, 76), (65, 85), (151, 92), (147, 191), (170, 125), (54, 205), (31, 96), (149, 158), (66, 96), (100, 140), (135, 191), (130, 191), (118, 205), (131, 195), (72, 109), (175, 191), (139, 106), (197, 197), (28, 76), (141, 85), (157, 71), (9, 158), (93, 96), (174, 85), (95, 185), (109, 109), (133, 197), (159, 76), (121, 197), (155, 195), (162, 158), (188, 158), (108, 191), (110, 96), (40, 204), (80, 104), (23, 105), (156, 204), (75, 85), (35, 204), (158, 158), (210, 87), (2, 106), (50, 4), (102, 195), (92, 92), (86, 76), (45, 105), (1, 195), (112, 105), (10, 204), (17, 96), (179, 109), (83, 204), (146, 96), (104, 104), (43, 197), (68, 71), (124, 76), (201, 109), (163, 71), (14, 195), (4, 76), (138, 89), (64, 197), (97, 109), (148, 71), (99, 195), (200, 76), (39, 191), (191, 191), (7, 104), (0, 197), (96, 96), (190, 96), (53, 207), (21, 87), (125, 125), (5, 92), (47, 4), (79, 109), (189, 207), (212, 109), (114, 158), (38, 71), (42, 76), (36, 207), (48, 76), (119, 71), (206, 96), (120, 4), (46, 191), (192, 140), (56, 207), (77, 92), (115, 4), (123, 197), (88, 191), (30, 76), (161, 197), (199, 87), (194, 4), (113, 92), (16, 195), (111, 4), (142, 105), (126, 92), (185, 185), (84, 89), (19, 140), (94, 89), (87, 87), (211, 205), (140, 140), (55, 191), (193, 140), (107, 76), (78, 205), (207, 207), (63, 76), (122, 4), (136, 109), (22, 4), (177, 197), (81, 204), (6, 85), (24, 197), (37, 71), (144, 158), (150, 205), (8, 197), (205, 205), (204, 204), (203, 71), (32, 109), (34, 89), (129, 96), (44, 89), (213, 197), (52, 104), (164, 4), (183, 191), (137, 4), (41, 197), (181, 158), (18, 105), (59, 205), (134, 197), (91, 87), (214, 125), (196, 197), (15, 191), (178, 191), (76, 76), (60, 125), (25, 85), (57, 207), (166, 96), (127, 71), (154, 207), (128, 205), (33, 140), (61, 191), (103, 76), (27, 89), (101, 105), (173, 197), (3, 4), (187, 207), (168, 71), (62, 125), (26, 104), (117, 205), (12, 96), (186, 140), (20, 76)] current theta: 0.129057927333 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:47 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44268 rows and 44333 columns Presolve time: 0.06s Presolved: 2605 rows, 2755 columns, 7531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2755 integer (2755 binary) Root relaxation: cutoff, 3429 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 (3429 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.13163908588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:48 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44190 rows and 44248 columns Presolve time: 0.06s Presolved: 2683 rows, 2840 columns, 7772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2840 integer (2840 binary) Root relaxation: cutoff, 3324 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 (3324 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.132929665153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:48 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44144 rows and 44199 columns Presolve time: 0.06s Presolved: 2729 rows, 2889 columns, 7913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2889 integer (2889 binary) Root relaxation: objective -7.105427e-14, 2950 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 (4647 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 [5, 14, 22, 60, 69, 71, 76, 85, 87, 89, 96, 109, 112, 131, 134, 158, 164, 186, 191, 204, 205, 207] edges [(80, 69), (180, 134), (153, 191), (192, 14), (215, 76), (99, 131), (85, 85), (29, 96), (51, 204), (74, 207), (71, 71), (14, 14), (82, 131), (121, 164), (112, 112), (208, 207), (202, 207), (169, 191), (117, 112), (120, 164), (165, 191), (143, 205), (145, 158), (213, 134), (2, 134), (58, 204), (184, 85), (160, 204), (67, 207), (92, 5), (24, 134), (8, 71), (45, 134), (185, 186), (115, 76), (64, 134), (105, 112), (198, 191), (182, 207), (116, 87), (89, 89), (1, 14), (60, 60), (69, 186), (49, 96), (77, 5), (90, 76), (65, 85), (147, 191), (113, 5), (54, 205), (31, 96), (66, 96), (63, 164), (135, 191), (130, 191), (167, 69), (118, 205), (72, 109), (175, 191), (172, 186), (28, 76), (141, 85), (157, 71), (123, 134), (9, 158), (151, 5), (209, 112), (62, 60), (93, 96), (194, 22), (174, 85), (109, 109), (159, 76), (73, 69), (162, 158), (188, 158), (108, 191), (110, 96), (40, 204), (156, 204), (75, 85), (35, 204), (158, 158), (210, 87), (139, 131), (86, 76), (122, 22), (22, 22), (95, 186), (125, 60), (10, 204), (17, 96), (179, 109), (83, 204), (146, 96), (161, 164), (43, 158), (13, 131), (68, 71), (124, 76), (201, 109), (50, 60), (126, 5), (137, 76), (104, 186), (196, 158), (163, 71), (195, 131), (138, 89), (133, 134), (97, 109), (148, 71), (200, 76), (39, 191), (171, 14), (18, 112), (191, 191), (170, 60), (96, 96), (190, 96), (53, 207), (21, 87), (7, 69), (79, 109), (189, 207), (98, 131), (212, 109), (197, 134), (11, 131), (114, 158), (38, 71), (42, 76), (36, 207), (48, 76), (214, 112), (119, 71), (206, 96), (134, 134), (164, 164), (46, 191), (56, 207), (16, 14), (88, 191), (30, 76), (199, 87), (186, 186), (84, 89), (47, 164), (94, 89), (176, 69), (87, 87), (211, 205), (55, 191), (100, 14), (107, 76), (78, 205), (41, 164), (207, 207), (177, 134), (136, 109), (81, 204), (6, 85), (111, 164), (37, 71), (132, 112), (144, 158), (150, 205), (205, 205), (204, 204), (131, 131), (203, 71), (32, 109), (34, 89), (129, 96), (44, 89), (142, 164), (19, 69), (183, 191), (5, 5), (149, 164), (70, 109), (3, 164), (193, 69), (181, 158), (23, 112), (59, 205), (4, 164), (91, 87), (106, 131), (15, 191), (178, 191), (76, 76), (25, 85), (26, 186), (57, 207), (0, 71), (52, 186), (166, 96), (155, 131), (127, 71), (154, 207), (128, 205), (140, 186), (61, 191), (103, 76), (173, 134), (27, 89), (102, 131), (152, 158), (187, 207), (168, 71), (12, 96), (33, 69), (101, 112), (20, 76)] current theta: 0.132284375517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:48 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44174 rows and 44231 columns Presolve time: 0.06s Presolved: 2699 rows, 2857 columns, 7821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2857 integer (2857 binary) Root relaxation: cutoff, 3018 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 (3018 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.132607020335 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:49 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44160 rows and 44216 columns Presolve time: 0.06s Presolved: 2713 rows, 2872 columns, 7864 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2872 integer (2872 binary) Root relaxation: cutoff, 57 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 (57 simplex iterations) in 0.06 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 [5, 14, 22, 60, 69, 71, 76, 85, 87, 89, 96, 109, 112, 131, 134, 158, 164, 186, 191, 204, 205, 207] edges [(80, 69), (180, 134), (153, 191), (192, 14), (215, 76), (99, 131), (85, 85), (29, 96), (51, 204), (74, 207), (71, 71), (14, 14), (82, 131), (121, 164), (112, 112), (208, 207), (202, 207), (169, 191), (117, 112), (120, 164), (165, 191), (143, 205), (145, 158), (213, 134), (2, 134), (58, 204), (184, 85), (160, 204), (67, 207), (92, 5), (24, 134), (8, 71), (45, 134), (185, 186), (115, 76), (64, 134), (105, 112), (198, 191), (182, 207), (116, 87), (89, 89), (1, 14), (60, 60), (69, 186), (49, 96), (77, 5), (90, 76), (65, 85), (147, 191), (113, 5), (54, 205), (31, 96), (66, 96), (63, 164), (135, 191), (130, 191), (167, 69), (118, 205), (72, 109), (175, 191), (172, 186), (28, 76), (141, 85), (157, 71), (123, 134), (9, 158), (151, 5), (209, 112), (62, 60), (93, 96), (194, 22), (174, 85), (109, 109), (159, 76), (73, 69), (162, 158), (188, 158), (108, 191), (110, 96), (40, 204), (156, 204), (75, 85), (35, 204), (158, 158), (210, 87), (139, 131), (86, 76), (122, 22), (22, 22), (95, 186), (125, 60), (10, 204), (17, 96), (179, 109), (83, 204), (146, 96), (161, 164), (43, 158), (13, 131), (68, 71), (124, 76), (201, 109), (50, 60), (126, 5), (137, 76), (104, 186), (196, 158), (163, 71), (195, 131), (138, 89), (133, 134), (97, 109), (148, 71), (200, 76), (39, 191), (171, 14), (18, 112), (191, 191), (170, 60), (96, 96), (190, 96), (53, 207), (21, 87), (7, 69), (79, 109), (189, 207), (98, 131), (212, 109), (197, 134), (11, 131), (114, 158), (38, 71), (42, 76), (36, 207), (48, 76), (214, 112), (119, 71), (206, 96), (134, 134), (164, 164), (46, 191), (56, 207), (16, 14), (88, 191), (30, 76), (199, 87), (186, 186), (84, 89), (47, 164), (94, 89), (176, 69), (87, 87), (211, 205), (55, 191), (100, 14), (107, 76), (78, 205), (41, 164), (207, 207), (177, 134), (136, 109), (81, 204), (6, 85), (111, 164), (37, 71), (132, 112), (144, 158), (150, 205), (205, 205), (204, 204), (131, 131), (203, 71), (32, 109), (34, 89), (129, 96), (44, 89), (142, 164), (19, 69), (183, 191), (5, 5), (149, 164), (70, 109), (3, 164), (193, 69), (181, 158), (23, 112), (59, 205), (4, 164), (91, 87), (106, 131), (15, 191), (178, 191), (76, 76), (25, 85), (26, 186), (57, 207), (0, 71), (52, 186), (166, 96), (155, 131), (127, 71), (154, 207), (128, 205), (140, 186), (61, 191), (103, 76), (173, 134), (27, 89), (102, 131), (152, 158), (187, 207), (168, 71), (12, 96), (33, 69), (101, 112), (20, 76)] current theta: 0.132445697926 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:49 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44166 rows and 44223 columns Presolve time: 0.06s Presolved: 2707 rows, 2865 columns, 7845 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2865 integer (2865 binary) Root relaxation: cutoff, 58 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 (58 simplex iterations) in 0.06 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 [5, 14, 22, 60, 69, 71, 76, 85, 87, 89, 96, 109, 112, 131, 134, 158, 164, 186, 191, 204, 205, 207] edges [(80, 69), (180, 134), (153, 191), (192, 14), (215, 76), (99, 131), (85, 85), (29, 96), (51, 204), (74, 207), (71, 71), (14, 14), (82, 131), (121, 164), (112, 112), (208, 207), (202, 207), (169, 191), (117, 112), (120, 164), (165, 191), (143, 205), (145, 158), (213, 134), (2, 134), (58, 204), (184, 85), (160, 204), (67, 207), (92, 5), (24, 134), (8, 71), (45, 134), (185, 186), (115, 76), (64, 134), (105, 112), (198, 191), (182, 207), (116, 87), (89, 89), (1, 14), (60, 60), (69, 186), (49, 96), (77, 5), (90, 76), (65, 85), (147, 191), (113, 5), (54, 205), (31, 96), (66, 96), (63, 164), (135, 191), (130, 191), (167, 69), (118, 205), (72, 109), (175, 191), (172, 186), (28, 76), (141, 85), (157, 71), (123, 134), (9, 158), (151, 5), (209, 112), (62, 60), (93, 96), (194, 22), (174, 85), (109, 109), (159, 76), (73, 69), (162, 158), (188, 158), (108, 191), (110, 96), (40, 204), (156, 204), (75, 85), (35, 204), (158, 158), (210, 87), (139, 131), (86, 76), (122, 22), (22, 22), (95, 186), (125, 60), (10, 204), (17, 96), (179, 109), (83, 204), (146, 96), (161, 164), (43, 158), (13, 131), (68, 71), (124, 76), (201, 109), (50, 60), (126, 5), (137, 76), (104, 186), (196, 158), (163, 71), (195, 131), (138, 89), (133, 134), (97, 109), (148, 71), (200, 76), (39, 191), (171, 14), (18, 112), (191, 191), (170, 60), (96, 96), (190, 96), (53, 207), (21, 87), (7, 69), (79, 109), (189, 207), (98, 131), (212, 109), (197, 134), (11, 131), (114, 158), (38, 71), (42, 76), (36, 207), (48, 76), (214, 112), (119, 71), (206, 96), (134, 134), (164, 164), (46, 191), (56, 207), (16, 14), (88, 191), (30, 76), (199, 87), (186, 186), (84, 89), (47, 164), (94, 89), (176, 69), (87, 87), (211, 205), (55, 191), (100, 14), (107, 76), (78, 205), (41, 164), (207, 207), (177, 134), (136, 109), (81, 204), (6, 85), (111, 164), (37, 71), (132, 112), (144, 158), (150, 205), (205, 205), (204, 204), (131, 131), (203, 71), (32, 109), (34, 89), (129, 96), (44, 89), (142, 164), (19, 69), (183, 191), (5, 5), (149, 164), (70, 109), (3, 164), (193, 69), (181, 158), (23, 112), (59, 205), (4, 164), (91, 87), (106, 131), (15, 191), (178, 191), (76, 76), (25, 85), (26, 186), (57, 207), (0, 71), (52, 186), (166, 96), (155, 131), (127, 71), (154, 207), (128, 205), (140, 186), (61, 191), (103, 76), (173, 134), (27, 89), (102, 131), (152, 158), (187, 207), (168, 71), (12, 96), (33, 69), (101, 112), (20, 76)] current theta: 0.132365036721 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:47:49 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44172 rows and 44229 columns Presolve time: 0.06s Presolved: 2701 rows, 2859 columns, 7827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2859 integer (2859 binary) Root relaxation: cutoff, 3015 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 (3015 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 -