Probabilistic analysis for stochastic Rectangle Packing Problem algorithm
收藏DataCite Commons2020-08-02 更新2024-07-13 收录
下载链接：
http://ijes.pwr.wroc.pl/Vol-I/No-1/I-1-p24-27-Kurpisz.pdf
下载链接
链接失效反馈官方服务：
资源简介：
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.
提供机构：
Oficyna Wydawnicza Politechniki Wrocławskiej
创建时间：
2013-08-13
