Разработаны математические модели, методы и полиномиальные алгоритмы решения задачи об оптимальном гильотинном раскрое прямоугольника на два вида меньших прямоугольников, об оптимальной упаковке одинаковых квадратов для разных классов простых многоугольников, а также решения задачи MSP3 (multiprocessor scheduling problem with 3 job length).*