Probabilistic analysis for stochastic Rectangle Packing Problem algorithm
收藏官方服务:
资源简介:
In this paper we consider a modified Rectangle Packing Problem where for each rectangle (module) its width and height come from uniform probability distribution between 0 and 1 - U(0,1). We provide a probabilistic analysis of a simple polynomial-time algorithm for Rectangle Packing Problem. At the end a comparison to the computer simulations is presented.
创建时间:
2013-08-13



