The paper makes a statement of the multi-criteria optimization problem, gives a brief review of techniques to solve it using its Pareto-approximation, and presents mainly known approximation quality indicators. Principally, the paper gives a review of known programme systems orientated to the Pareto-approximation problem solution, which implement various algorithms to estimate the quality of this approximation.