A new branch and bound algorithm for solving quadratic programs with linear complementarity constraints
DOI10.1016/S0377-0427(02)00419-3zbMATH Open1005.65059MaRDI QIDQ697548FDOQ697548
Authors: Guoshan Liu, Jianzhong Zhang 
Publication date: 17 September 2002
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Recommendations
- A class of quadratic programs with linear complementarity constraints
- Globally solving quadratic programs with convex objective and complementarity constraints via completely positive programming
- A new algorithm for solving the general quadratic programming problem
- On convex quadratic programs with linear complementarity constraints
- scientific article; zbMATH DE number 7366738
branch-and-bound algorithmnumerical experimentquadratic programlinear complementarity constraintslocal search methodextreme point algorithmglobally
Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Cites Work
- Bilevel and multilevel programming: A bibliography review
- A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints
- A simple algorithm for the-linear bilevel programming problem
- New Branch-and-Bound Rules for Linear Bilevel Programming
- A smoothing method for mathematical programs with equilibrium constraints
- Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints
- A Branch and Bound Algorithm for the Bilevel Programming Problem
- Exact Penalization of Mathematical Programs with Equilibrium Constraints
- Convex two-level optimization
- Heuristic algorithms for delivered price spatially competitive network facility location problems
- Descent approaches for quadratic bilevel programming
- The Linear-Quadratic Bilevel Programming Problem
- Minimization of Locally Lipschitzian Functions
- Title not available (Why is that?)
- A global optimization approach for the linear two-level program
- A numerical approach to optimization problems with variational inequality constraints
- Derivative evaluation and computational experience with large bilevel mathematical programs
- On bilevel programming. I: General nonlinear cases
- A new extreme point algorithm and its application in PSQP algorithms for solving mathematical programs with linear complementarity constraints.
- Global optimization of concave functions subject to quadratic constraints: An application in nonlinear bilevel programming
- Title not available (Why is that?)
Cited In (12)
- Globalizing a nonsmooth Newton method via nonmonotone path search
- Conic approximation to quadratic optimization with linear complementarity constraints
- On solving difference of convex functions programs with linear complementarity constraints
- Optimization problems with equilibrium constraints and their numerical solution.
- Direct pseudo-spectral method for optimal control of obstacle problem - an optimal control problem governed by elliptic variational inequality
- A simultaneous diagonalization based SOCP relaxation for convex quadratic programs with linear complementarity constraints
- Title not available (Why is that?)
- A branch and bound reduced algorithm for quadratic programming problems with quadratic constraints
- Nonlinear robust optimization via sequential convex bilevel programming
- A lifted linear programming branch-and-bound algorithm for mixed-integer conic quadratic programs
- A branch-and-bound algorithm for instrumental variable quantile regression
- Title not available (Why is that?)
This page was built for publication: A new branch and bound algorithm for solving quadratic programs with linear complementarity constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q697548)
