In this article, approximate solutions of multi-objective optimization problems are analysed. The notion of approximate solution suggested by Kutateladze is dealt with, and, utilizing different scalarization approaches, some necessary and sufficient conditions for E-(strong, weak, proper) efficiency are provided. Almost all of the provided results are established without any convexity assumption.