@article{Yamada_Tokushige_Tanaka_Tanino_2012, title={AN OUTER APPROXIMATION METHOD UTILIZING THE RELATION OF CONNECTIONS AMONG VERTICES FOR SOLVING A DC PROGRAMMING PROBLEM}, volume={3}, url={http://www.math.sci.nu.ac.th/ojs302/index.php/jnao/article/view/71}, abstractNote={<p>In this paper, we improve the outer approximation method proposed by Tuy [10] for solving a dc programming problem. The improved algorithm has the global convergence by generating a sequence of polytopes approximating a compact convex set from outside. Moreover, by incorporating a procedure for calculating the vertex sets utilizing the relations of connections among vertices by edges, the improved algorithm can calculate an approximate solution effectively.</p>}, number={1}, journal={Journal of Nonlinear Analysis and Optimization: Theory & Applications}, author={Yamada, S. and Tokushige, Y. and Tanaka, T. and Tanino, T.}, year={2012}, month={Mar.}, pages={1-12} }