Highly Influenced

# On proving existence of feasible points in equality constrained optimization problems

@article{Kearfott1998OnPE, title={On proving existence of feasible points in equality constrained optimization problems}, author={R. Baker Kearfott}, journal={Math. Program.}, year={1998}, volume={83}, pages={89-100} }

- Published 1998 in Math. Program.
DOI:10.1007/BF02680551

Various algorithms can compute approximate feasible points or approximate solutions to equality and bound constrained optimization problems. In exhaustive search algorithms for global optimizers and other contexts, it is of interest to construct bounds around such approximate feasible points, then to verify (computationally but rigorously) that an actual feasible point exists within these bounds. Hansen and others have proposed techniques for proving the existence of feasible points within… CONTINUE READING