Optimization Online


An Enhanced Logical Benders Approach for Linear Programs with Complementarity

Francisco Jara-Moroni (francisco.jara.m***at***usach.cl)
John E. Mitchell (mitchj***at***rpi.edu)
Jong-Shi Pang (jongship***at***usc.edu)
Andreas Wächter (waechter***at***iems.northwestern.edu)

Abstract: This work extends the ones of Hu et al. (2008) and Bai et al. (2013) of a logical Benders approach for globally solving Linear Programs with Complementarity Constraints. By interpreting the logical Benders method as a reversed branch-and-bound method, where the whole exploration procedure starts from the leaf nodes in an enumeration tree, we provide a new framework over which we can combine master problem and cut generation in a single process. We also present an optimization-based sparsifi cation process which makes the cut generation more efficient. Numerical results are presented to show the effectiveness of this uni fied method. Results are also extended to larger complementarity dimensions, exceeding what the original method has been able to handle.

Keywords: Complementarity Constraints, logical Benders, branch-and-bound

Category 1: Nonlinear Optimization

Category 2: Global Optimization

Category 3: Complementarity and Variational Inequalities


Download: [PDF]

Entry Submitted: 03/11/2019
Entry Accepted: 03/11/2019
Entry Last Modified: 03/11/2019

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society