1: \begin{abstract}

2: We explore the dual problem of the convex roof construction by identifying

3: it as a linear semi-infinite programming (LSIP) problem. Using the

4: LSIP theory, we show the absence of a duality gap between primal and

5: dual problems, even if the entanglement quantifier is not continuous,

6: and prove that the set of optimal solutions is non-empty and bounded.

7: In addition, we implement a central cutting-plane algorithm for LSIP

8: to quantify entanglement between three qubits. The algorithm has global

9: convergence property and gives lower bounds on the entanglement measure

10: for non-optimal feasible points. As an application, we use the algorithm

11: for calculating the convex roof of the three-tangle and $\pi$-tangle

12: measures for families of states with low and high ranks. As the $\pi$-tangle

13: measure quantifies the entanglement of W states, we apply the values

14: of the two quantifiers to distinguish between the two different types

15: of genuine three-qubit entanglement. 

16: \end{abstract}

17: