1: \begin{abstract} \noindent

2: 	There is an existing exact algorithm that solves DC programming problems if one component of the DC function is polyhedral convex \cite{lohne2017solving}. Motivated by this, first, we consider two cutting-plane algorithms for generating an $\epsilon$-polyhedral underestimator of a convex function $g$. The algorithms start with a polyhedral underestimator of $g$ and the epigraph of the current underestimator is intersected with either a single halfspace (\Cref{alg_1}) or with possibly multiple halfspaces (\Cref{alg_1_mod}) in each iteration to obtain a better approximation. We prove the correctness and finiteness of both algorithms, establish the convergence rate of \Cref{alg_1}, and show that after obtaining an $\epsilon$-polyhedral underestimator of the first component of a DC function, the algorithm from \cite{lohne2017solving} can be applied to compute an $\epsilon$-solution of the DC programming problem without further computational effort. We then propose an algorithm (\Cref{alg_3}) for solving DC programming problems by iteratively generating a (not necessarily $\epsilon$-) polyhedral underestimator of $g$. We prove that \Cref{alg_3} stops after finitely many iterations and it returns an $\epsilon$-solution to the DC programming problem. Moreover, the sequence $\{x^k\}_{k \geq 0}$ outputted by \Cref{alg_3} converges to a global minimizer of the DC problem when $\epsilon$ is set to zero. Computational results based on some test instances from the literature are provided.

3: 	

4: 	\medskip

5: 	

6: 	\noindent

7: 	{\bf Keywords:} DC Programming $\cdot$ Global optimization $\cdot$ Polyhedral approximation $\cdot$ Algorithms

8: 	

9: 	\medskip

10: 	

11: 	\noindent

12: 	{\bf Mathematics Subject Classification:} 90C26 $\cdot$ 90C30 $\cdot$ 52B55

13: \end{abstract}

14: