In structural redesign (inverse design), selection of the number and type of performance constraints is a major challenge. This issue is directly related to the computational effort and, most importantly, to the success of the optimization solver in finding a solution. These issues are the focus of this paper, which provides and discusses techniques that can help designers formulate a well-posed integrated complex redesign problem. LargE Admissible Perturbations (LEAP) is a general methodology, which solves redesign problems of complex structures with, among others, free vibration, static deformation, and forced response amplitude constraints. The existing algorithm, referred to as the Incremental Method is improved in this paper for problems with static and forced response amplitude constraints. This new algorithm, referred to as the Direct Method, offers comparable level of accuracy for less computational time and provides robustness in solving large-scale redesign problems in the presence of damping, nonstructural mass, and fluid-structure interaction effects. Common redesign problems include several natural frequency constraints and forced response amplitude constraints at various frequencies of excitation. Several locations on the structure and degrees of freedom can be constrained simultaneously. The designer must exercise judgment and physical intuition to limit the number of constraints and consequently the computational time. Strategies and guidelines are discussed. Such techniques are presented and applied to a 2,694 degree of freedom offshore tower.