Open AccessAn improvement of previously known upper bound of Multiple Strip Packing problem and probabilistic analysis of algorithm in case of large number of strips given
Author(s) -
D.O. Lazarev,
N. N. Kuzyurin
Publication year - 2019
Publication title -
trudy instituta sistemnogo programmirovaniâ ran/trudy instituta sistemnogo programmirovaniâ
Language(s) - English
Resource type - Journals
eISSN - 2220-6426
pISSN - 2079-8156
DOI - 10.15514/ispras-2018-31(1)-9
Subject(s) - rectangle , probabilistic logic , strips , algorithm , hash function , bin packing problem , probabilistic analysis of algorithms , packing problems , mathematics , upper and lower bounds , enumeration , combinatorics , computer science , geometry , statistics , computer security , bin , mathematical analysis