In this report, we are mainly interested in Scatter Search which is an evolutionary heuristic, proposed two decades ago, that uses linear combination of a population subset to create new solutions. A special operator is used to ensure their feasibility and to improve their quality. We propose hereafter a Scatter Search approach to the Quadratic Assignment Problem (QAP) problem. The basic method...

The problem of the optimal eigenvalue assignment for multiinput linear systems is considered. It is proven that for an n-order system with m independent inputs, the problem is split into the following two sequential stages. Initially, the n m eigenvalues are assigned using an n m-order system. This assignment is not constrained to satisfy optimality criteria. Next, an m-order system is used to ...

In this paper we study two formulation reductions for the quadratic assignment problem (QAP). In particular we apply these reductions to the well known Adams and Johnson [2] integer linear programming formulation of the QAP, which we call formulation IPQAP-I. We analyze two cases: In the first case, we study the effect of constraint reduction. In the second case, we study the effect of variable...

assessment of risks is a key task in the project management. in this process, risk breakdown structure (rbs) approach can be utilized to identify project relevant risks. in the previous classical method, only limited number of attributes is considered in the evaluation that can cause unreliable results. in this paper, an attempt has been made to introduce and involve a relatively comprehensive ...