The equivalence of an LCP to a parametric linear program with a scalar parameter
DOI10.1016/0377-2217(91)90312-JzbMATH Open0741.90075OpenAlexW2044054797MaRDI QIDQ1178643FDOQ1178643
Authors: Giacomo Patrizi 
Publication date: 26 June 1992
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-2217(91)90312-j
Recommendations
Linear programming (90C05) Sensitivity, stability, parametric optimization (90C31) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Cites Work
- Matrix eigensystem routines - EISPACK guide. 2nd ed
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Complementary pivot theory of mathematical programming
- Title not available (Why is that?)
- Non-negative matrices and Markov chains. 2nd ed
- Some generalizations of positive definiteness and monotonicity
- Title not available (Why is that?)
- Matrix eigensystem routines. EISPACK guide extension
- On the Alass of Complementary Cones and Lemke’s Algorithm
- Linear complementarity problems solvable by A single linear program
- On solving linear complementarity problems as linear programs
- A Least-Element Theory of Solving Linear Complementarity Problems as Linear Programs
- Title not available (Why is that?)
- Characterizations of bounded solutions of linear complementarity problems
- Characterization of linear complementarity problems as linear programs
- Simplified Characterizations of Linear Complementarity Problems Solvable as Linear Programs
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (8)
- Backtracking tactics in the backtrack method for SAT
- Running time experiments on some algorithms for solving propositional satisfiability problems
- A weight-balanced branching rule for SAT
- Formal methods in pattern recognition: A review
- Dynamic nonlinear modelization of operational supply chain systems
- Solving large protein secondary structure classification problems by a nonlinear complementarity algorithm with {0, 1} variables
- A method for solving the general parametric linear complementarity problem
- Optimal adaptive control of treatment planning in radiation therapy
Uses Software
This page was built for publication: The equivalence of an LCP to a parametric linear program with a scalar parameter
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1178643)
