A Smart Structural Algorithm (SSA) Based on Infeasible Region to Solve Mixed Integer Problems

Optimization is an important fields of study in science where researchers seek to make the best and most practical decisions. Solving real optimization problems is an intractable issue which calls for generating an approximate using meta-heuristic algorithms. This study proposes a meta-heuristic algorithm which mainly searches the infeasible region. In this approach, the authors start from an infeasible solution, and while they try to get near to the feasible region, they ensure that the best value is kept for the objective function. The algorithm examines the space in such terms as Infeasibility and Objective Functions, Neighborhood Limited Area, Random Smart Points, and the calculation of new solutions. The algorithm can convert an infeasible solution to an appropriate corresponding feasible solution by applying a simple mathematical methodology. Finally, to test the efficiency of our algorithm, a sample random MIP problem and a hard benchmark TSP instance are solved and discussed in detail.