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

DOI10.1016/0377-2217(91)90312-JMaRDI QIDQ1178643zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

linear complementarity problemscalar parameterparametric linear program

Mathematics Subject Classification ID

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)

Recommendations

• A method for solving the general parametric linear complementarity problem
• On the equivalence of linear complementarity problems
• scientific article; zbMATH DE number 2150958
• Equivaence between different formulations of the linear complementarity promblem
• scientific article; zbMATH DE number 3920230

Cites work

• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 3785670 (Why is no real title available?)
• scientific article; zbMATH DE number 192986 (Why is no real title available?)
• scientific article; zbMATH DE number 3583207 (Why is no real title available?)
• scientific article; zbMATH DE number 3438384 (Why is no real title available?)
• scientific article; zbMATH DE number 3298474 (Why is no real title available?)
• scientific article; zbMATH DE number 3308846 (Why is no real title available?)
• scientific article; zbMATH DE number 3365044 (Why is no real title available?)
• A Least-Element Theory of Solving Linear Complementarity Problems as Linear Programs
• Characterization of linear complementarity problems as linear programs
• Characterizations of bounded solutions of linear complementarity problems
• Complementary pivot theory of mathematical programming
• Linear complementarity problems solvable by A single linear program
• Matrix eigensystem routines - EISPACK guide. 2nd ed
• Matrix eigensystem routines. EISPACK guide extension
• Non-negative matrices and Markov chains. 2nd ed
• On solving linear complementarity problems as linear programs
• On the Alass of Complementary Cones and Lemke’s Algorithm
• Simplified Characterizations of Linear Complementarity Problems Solvable as Linear Programs
• Some generalizations of positive definiteness and monotonicity

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

Describes a project that uses

Uses Software

• EISPACK

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)