Technical Note—Bounding Nonconvex Programs by Conjugates

Published Online:https://doi.org/10.1287/opre.21.1.346

We point out that the Lagrangian dual conjugation in response space provides a stronger bound and requires less computation than conjugate convexification in decision space. A homotopy is then described to lend economic interpretation in the presence of gaps.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.