Application of disjunctive programming to the linear complementarity problem

DOI10.1002/nav.3800310408zbMath0559.90088OpenAlexW1969805773MaRDI QIDQ5184695

B. V. Ramarao, C. M. Shetty

Publication date: 1984

Published in: Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.3800310408

zbMATH Keywords

linear complementarity problemdisjunctive programmingtest problemscutting plane methodComputational experiencecopositive plus

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Reformulation of mathematical programming problems as linear complementarity problems and investigation of their solution methods, An experimental investigation of enumerative methods for the linear complementarity problem, Quadratic programming problems and related linear complementarity problems, Necessary and sufficient conditions for the existence of complementary solutions and characterizations of the matrix classes \(Q\) and \(Q_ 0\), Nondifferentiable reverse convex programs and facetial convexity cuts via a disjunctive characterization, Convexification techniques for linear complementarity constraints, Enumeration approach for linear complementarity problems based on a reformulation-linearization technique, Enhanced intersection cutting-plane approach for linear complementarity problems, Stability in disjunctive optimization II:continuity of the feasible and optimal set, Linear, quadratic, and bilinear programming approaches to the linear complementarity problem, Basic-set algorithm for a generalized linear complementarity problem, A block principal pivoting algorithm for large-scale strictly monotone linear complementarity problems

Cites Work

• Unnamed Item
• Optimization with disjunctive constraints
• Characterizations of bounded solutions of linear complementarity problems
• Characterization of linear complementarity problems as linear programs
• On a Problem in Linear Inequalities