Proceedings of the ISCIE International Symposium on Stochastic Systems Theory and its Applications
Online ISSN : 2188-4749
Print ISSN : 2188-4730
第39回ISCIE「確率システム理論と応用」国際シンポジウム(2007年11月, 佐賀)
General Conditions for Laws of Large Numbers of Random Linear Programs
Akio Tanikawa
著者情報
ジャーナル フリー

2008 年 2008 巻 p. 225-230

詳細
抄録
Numerical computations of large-scale linear programming problems often contain instability owing to modelling errors and accumulation of round-off errors. So the question arises whether the effect of these errors increase or decrease with the size of problems. We show that the effect of the random errors in the original data to the optimum usually has a trend to decrease as the number of variables increases. This result is stated in terms of the law of large numbers in probability theory.
著者関連情報
© 2008 ISCIE Symposium on Stochastic Systems Theory and Its Applications
前の記事 次の記事
feedback
Top