International Journal of Industrial Engineering & Production Research

This paper offers an approach that could be useful for diverse types of layout problems or even area allocation problems. By this approach there is no need to large number of discrete variables and only by few continues variables large-scale layout problems could be solved in polynomial time. This is resulted from dividing area into discrete and continuous dimensions. Also defining decision variables as starting and finishing point of departments in area makes it possible to model layout problem so. This paper also provides new technique that models basic constraints of layout problems.

There are many numerous methods for solving large-scale problems in which some of them are very flexible and efficient in both linear and non-linear cases. League championship algorithm is such algorithm which may be used in the mentioned problems. In the current paper, a new play-off approach will be adapted on league championship algorithm for solving large-scale problems. The proposed algorithm will be used for solving large-scale solving support vector machine model which is a quadratic optimization problem and cannot be solved in a non polynomial time using exact algorithms or optimally using traditional heuristic ones in large scale sizes. The efficiency of the new algorithm will be compared to traditional one in terms of the optimality and time measures. The superiority of the algorithm can be compared versus older version.