A Class of Problems where Dual Bounds Beat Underestimation Bounds

Mirjam Dür

Publikation: Working/Discussion PaperWU Working Paper

30 Downloads (Pure)

Abstract

We investigate the problem of minimizing a nonconvex function with respect to convex constraints, and we study different techniques to compute a lower bound on the optimal value: The method of using convex envelope functions on one hand, and the method of exploiting nonconvex duality on the other hand. We investigate which technique gives the better bound and develop conditions under which the dual bound is strictly better than the convex envelope bound. As a byproduct, we derive some interesting results on nonconvex duality.
OriginalspracheEnglisch
ErscheinungsortVienna
HerausgeberDepartment of Statistics and Mathematics, WU Vienna University of Economics and Business
DOIs
PublikationsstatusVeröffentlicht - 2000

Publikationsreihe

ReiheForschungsberichte / Institut für Statistik
Nummer79

WU Working Paper Reihe

  • Forschungsberichte / Institut für Statistik

Zitat