475173 A Logical Benders Decomposition Algorithm for Binary-Constrained Quadratic Programs with Complementarity Constraints

Wednesday, November 16, 2016: 3:56 PM
Monterey I (Hotel Nikko San Francisco)
Andreas Waechter, Northwestern University, Evanston, IL, Frank Curtis, Industrial and Systems Engineering, Lehigh University, Bethlehem, PA and Victor M. Zavala, Department of Chemical and Biological Engineering, University of Wisconsin, Madison, WI

An algorithm is presented for solving nonlinear optimization problems with chance constraints, i.e., those in which a constraint involving an uncertain parameter must be satisfied with at least a minimum probability. In particular, the algorithm is designed to solve cardinality-constrained nonlinear optimization problems that arise in sample average approximations of chance-constrained problems. No convexity assumptions are made. The algorithm employs a novel exact penalty function, which is minimized sequentially by solving quadratic optimization subproblems with linear cardinality constraints. Properties of minimizers of the penalty function in relation to minimizers of the corresponding nonlinear optimization problem are presented. The proposed algorithm converges to a stationary point of the penalty function. The effectiveness of the algorithm is demonstrated through numerical experiments. This is work in collaboration with Frank Curtis and Victor Zavala.

Extended Abstract: File Not Uploaded
See more of this Session: In Honor of Larry Biegler's 60th Birthday
See more of this Group/Topical: Computing and Systems Technology Division