The equivalence of an LCP to a parametric linear program with a scalar parameter

DOI10.1016/0377-2217(91)90312-JzbMath0741.90075OpenAlexW2044054797MaRDI QIDQ1178643

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

zbMATH Keywords

linear complementarity problemscalar parameterparametric linear program

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (7)

Running time experiments on some algorithms for solving propositional satisfiability problems ⋮ A weight-balanced branching rule for SAT ⋮ Dynamic nonlinear modelization of operational supply chain systems ⋮ Solving large protein secondary structure classification problems by a nonlinear complementarity algorithm with {0, 1} variables ⋮ Formal methods in pattern recognition: A review ⋮ Backtracking tactics in the backtrack method for SAT ⋮ Optimal adaptive control of treatment planning in radiation therapy

Uses Software

• EISPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Non-negative matrices and Markov chains. 2nd ed
• Matrix eigensystem routines - EISPACK guide. 2nd ed
• Matrix eigensystem routines. EISPACK guide extension
• Some generalizations of positive definiteness and monotonicity
• Complementary pivot theory of mathematical programming
• Simplified Characterizations of Linear Complementarity Problems Solvable as Linear Programs
• Characterizations of bounded solutions of linear complementarity problems
• Linear complementarity problems solvable by A single linear program
• Characterization of linear complementarity problems as linear programs
• On solving linear complementarity problems as linear programs
• A Least-Element Theory of Solving Linear Complementarity Problems as Linear Programs
• On the Alass of Complementary Cones and Lemke’s Algorithm

This page was built for publication: The equivalence of an LCP to a parametric linear program with a scalar parameter