A revised enumeration algorithm for elastic plastic structural optimum design with discrete design variables is proposed. Number of the frame analyses is reduced by the continuous plastic optimum solution (lower bound) and the approximate discrete solution (upper bound) and the active linear constraints of continuous plastic optimum problem. This approach is able to give the global optimum point. This method is applied to a 5-story, 3-bay plane frame subjected to member stress constraints and story drift constraints and collapse load constraints of frame structure to check the calculation efficiency.