Random inequality constraint systems with few variables

DOI10.1007/BF01580644zbMath0616.90037MaRDI QIDQ4726038

No author found.

Publication date: 1986

Published in: Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

probabilistic analysisredundancysystem of many linear inequality constraints

Mathematics Subject Classification ID

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

Related Items (1)

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

Cites Work

• Unnamed Item
• On the average number of steps of the simplex method of linear programming
• Random linear programs with many variables and few constraints
• The Number of Outcomes in the Pareto-Optimal Set of Discrete Bargaining Games
• On the Average Number of Maxima in a Set of Vectors and Applications
• On the average speed of Lemke's algorithm for quadratic programming

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