@article{Гуляницький_Дубіна_2021, title={Розв’язування задачі розміщення прямокутників на напівнескінченній стрічці алгоритмами локального та табуйованого пошуку}, volume={38}, url={http://visnyk-math.uzhnu.edu.ua/article/view/228649}, DOI={10.24144/2616-7700.2021.38(1).123-136}, abstractNote={<p>В роботі розглянуто алгоритми стандартного локального та табуйованого пошуку для розв’язування задачі розміщення прямокутників на напівнескінченній стрічці. Особливостями задачі є наявність заборонених областей (дірок), які впливають на ефективність роботи алгоритмів. Досліджувана задача має значну теоретичну цінність і важливе прикладне значення. Ця задача належить до задач NP-повних і більшість методів розв’язування є наближеними.</p> <p>Експериментально досліджено ефективність запропонованих алгоритмів для задачі розміщення прямокутників. Визначено рекордні значення цільової функції, дисперсію, довірчі інтервали та час роботи алгоритмів для задач з різними параметрами.</p>}, number={1}, journal={Науковий вісник Ужгородського університету. Серія «Математика і інформатика»}, author={Гуляницький, Л. Ф. and Дубіна, А. В.}, year={2021}, month={Трав}, pages={123–136} }