@Article{JCM-15-4, author = {Patrice, Marcotte and Wu, Shiquan}, title = {Finding the Strictly Local and $\epsilon $-Global Minimizers of Concave Minimization with Linear Constraints}, journal = {Journal of Computational Mathematics}, year = {1997}, volume = {15}, number = {4}, pages = {327--334}, abstract = {
This paper considers the concave minimization problem with linear constraints, proposes a technique which may avoid the unsuitable Karush-Kuhn-Tucker points, then combines this technique with Frank-Wolfe method and simplex method to form a pivoting method which can determine a strictly local minimizer of the problem in a finite number of iterations. Based on strictly local minimizers, a new cutting plane method is proposed. Under some mild conditions, the new cutting plane method is proved to be finitely terminated at an $\epsilon $-global minimizer of the problem.
}, issn = {1991-7139}, doi = {https://doi.org/1997-JCM-9210}, url = {https://global-sci.com/article/85758/finding-the-strictly-local-and-epsilon-global-minimizers-of-concave-minimization-with-linear-constraints} }