Nonlinear, possibly nonsmooth, minimization problems are considered with boundedlylower subdifferentiable objective and constraints. An algorithm of the cutting plane type is developed, which has the property that th...
详细信息
Nonlinear, possibly nonsmooth, minimization problems are considered with boundedlylower subdifferentiable objective and constraints. An algorithm of the cutting plane type is developed, which has the property that the objective needs to be considered at feasible points only. It generates automatically a nondecreasing sequence of lower bounds converging to the optimal function value, thus admitting a rational rule for stopping the calculations when sufficient precision in the objective value has been obtained. Details are given concerning the efficient implementation of the algorithm. Computational results are reported concerning the algorithm as applied to continuous location problems with distance constraints.
暂无评论