An algorithm for Multiple Strip Package and its average case evaluation

Autor:	D. O. Lazarev, N. N. Kuzyrin
Jazyk:	English<br />Russian
Rok vydání:	2018
Předmět:	новая эвристика задача упаковки прямоугольников в полосу задача упаковки прямоугольников в несколько полос оценка в среднем Electronic computers. Computer science QA75.5-76.95
Zdroj:	Труды Института системного программирования РАН, Vol 29, Iss 6, Pp 221-228 (2018)
Druh dokumentu:	article
ISSN:	2079-8156 2220-6426
DOI:	10.15514/ISPRAS-2017-29(6)-13
Popis:	In 2012 M.A. Trushnikov in [2] suggested a new online method for 2DSP Problem. The average case evaluation for a 2DSP algorithm equals the expected value of space of strip not filled with rectangles. In 2013 in [3] the average case evaluation for this method was attained and it equaled . The best known before evaluation was improved. In present article this evaluation was improved to . Also a new method was constructed for MSP Problem, where rectangles are packed in strips, , with average case evaluation equaling
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/e9ebc53079e7427b856466f7335beef2 Zobrazit plný text záznamu View record in DOAJ