improvement function

The improvement function in branch-and-bound methods for complete global optimization

  • Stefan Schwarze
  • Oliver Stein
  • Peter Kirst
    • Categories Constrained Nonlinear Optimization, Global Optimization Tags , , , ,

    We present a new spatial branch-and-bound approach for treating optimization problems with nonconvex inequality constraints. It is able to approximate the set of all global minimal points in case of solvability, and else to detect infeasibility. The new technique covers the nonconvex constraints by means of an improvement function which, although nonsmooth, can be treated … Read more

    The improvement function reformulation for graphs of minimal point mappings

  • Stefan Schwarze
  • Oliver Stein
    • Categories Constrained Nonlinear Optimization, Game Theory, Global Optimization Theory Tags , , , , ,

    Graphs of minimal point mappings of parametric optimization problems appear in the definition of feasible sets of bilevel optimization problems and of semi-infinite optimization problems, and the intersection of multiple such graphs defines (generalized) Nash equilibria. This paper shows how minimal point graphs of nonconvex parametric optimization problems can be written with the help of … Read more