1: \begin{abstract}

2: In this work, we propose an outer approximation algorithm for solving bounded convex vector optimization problems (CVOPs). The scalarization model solved iteratively within the algorithm is a modification of the norm-minimizing scalarization proposed in \cite{ararat2021norm}. For a predetermined tolerance $\epsilon>0$, we prove that the algorithm terminates after finitely many iterations, and it returns a polyhedral outer approximation to the upper image of the CVOP such that the Hausdorff distance between the two is less than $\epsilon$. We show that for an arbitrary norm used in the scalarization models, the approximation error after $k$ iterations decreases by the order of $\mathcal{O}(k^{{1}/{(1-q)}})$, where $q$ is the dimension of the objective space. An improved convergence rate of $\mathcal{O}(k^{{2}/{(1-q)}})$ is proved for the special case of using the Euclidean norm.\\

3: \\[-5pt]

4: \textbf{Keywords and phrases:} Convex vector optimization, multiobjective optimization, approximation algorithm, convergence rate, convex compact set, Hausdorff distance.\\

5: \\[-5pt]

6: \textbf{Mathematics Subject Classification (2020): }52A20, 52A27, 90B50, 90C25, 90C29.

7: \end{abstract}

8: