Random inequality constraint systems with few variables

DOI10.1007/BF01580644MaRDI QIDQ4726038zbMATH OpenFDO

Authors

Publication date 1986

Published in Mathematical Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01580644

zbMATH Keywords

probabilistic analysisredundancysystem of many linear inequality constraints

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05)

Recommendations

• scientific article; zbMATH DE number 3922381
• Random linear programs with many variables and few constraints
• On nonnegative solutions of random systems of linear inequalities
• Random moment problems under constraints
• Satisfiability of random systems of equations with nonuniform sampling of two-valued unknowns
• Random variational like inequalities
• On the distribution of the number of solutions of consistent systems of random equations
• A system of generalized random nonlinear implicit variational inequalities
• scientific article; zbMATH DE number 822044
• scientific article; zbMATH DE number 5372380

Cites work

• scientific article; zbMATH DE number 3880432 (Why is no real title available?)
• On the Average Number of Maxima in a Set of Vectors and Applications
• On the average number of steps of the simplex method of linear programming
• On the average speed of Lemke's algorithm for quadratic programming
• Random linear programs with many variables and few constraints
• The Number of Outcomes in the Pareto-Optimal Set of Discrete Bargaining Games

Cited in

(1)

• A phase transition for the probability of being a maximum among random vectors with general iid coordinates

This page was built for publication: Random inequality constraint systems with few variables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4726038)