An experimental investigation of enumerative methods for the linear complementarity problem
Computers and Operations Research
A branch and bound algorithm for the bilevel programming problem
SIAM Journal on Scientific and Statistical Computing
New branch-and-bound rules for linear bilevel programming
SIAM Journal on Scientific and Statistical Computing
A sequential LCP method for bilevel linear programming
Annals of Operations Research - Special issue on hierarchical optimization
Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, Workshop, October 11-13, 1993
A Complementary Pivoting Approach to the Maximum Weight Clique Problem
SIAM Journal on Optimization
On Standard Quadratic Optimization Problems
Journal of Global Optimization
A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations
Mathematical Programming: Series A and B
On the Global Solution of Linear Programs with Linear Complementarity Constraints
SIAM Journal on Optimization
Hi-index | 0.00 |
The problem of finding the independent number of an undirected graph is formulated as two equivalent Mathematical Programs with Linear Complementarity Constraints (MPLCC). A multistarting Lemke's method is introduced for dealing with the first formulation and is able to find a good approximate of the independent number in a finite number of iterations. A sequential complementary algorithm is also discussed for the second formulation and can find the independent number at least in theory. Some computational experience is included to highlight the efficacy of the complementary approaches for computing the independent number of graphs from the Dimacs collection.