Shake-and-bake algorithms for the identification of nonredundant linear inequalities

DOI10.1111/j.1467-9574.1991.tb01291.xzbMath0806.65058OpenAlexW2133579910MaRDI QIDQ3978340

H. Edwin Romeijn

Publication date: 25 June 1992

Published in: Statistica Neerlandica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/j.1467-9574.1991.tb01291.x

zbMATH Keywords

identificationsystem of linear inequalitiesnonredundant constraintprobabilistic shake-and-bake algorithms

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Linear inequalities of matrices (15A39)

Related Items

Stochastic billiards on general tables, Stochastic Billiards for Sampling from the Boundary of a Convex Set

Cites Work

• Hit-and-run algorithms for the identification of nonredundant linear inequalities
• Unnamed Item
• Unnamed Item
• Unnamed Item