On the Average Condition of Random Linear Programs

DOI10.1137/120869390zbMath1273.90116DBLPjournals/siamjo/CheungC13OpenAlexW1971969277WikidataQ57733095 ScholiaQ57733095MaRDI QIDQ2848174

Felipe Cucker, Dennis Cheung

Publication date: 25 September 2013

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/120869390

zbMATH Keywords

linear programmingconditioningaverage-case analysis

Mathematics Subject Classification ID

Linear programming (90C05) Roundoff error (65G50) Numerical methods for mathematical programming, optimization and variational techniques (65K99)

Related Items (1)

Probabilistic analyses of condition numbers

This page was built for publication: On the Average Condition of Random Linear Programs