Барболіна Т.М. "Методи й алгоритми розв'язування оптимізаційних задач на розміщеннях з додатковими умовами". Рукопис. Дисертація на здобуття наукового ступеня кандидата фізико-математичних наук за спеціальністю 01.05.01 - "теоретичні основи інформатики та кібернетики". - Інститут кібернетики ім. В.М. Глушкова НАН України, Київ, 2005. Побудовано моделі практичних задач як евклідових задач лексикографічної комбінаторної оптимізації на розміщеннях, які є новим класом задач евклідової комбінаторної оптимізації. Розроблено методи відсікання для розв'язування задач лінійної та опуклої оптимізації на розміщеннях. Запропоновано розбиття многогранних множин за допомогою відношення еквівалентності. Ґрунтуючись на запропонованому розбитті, розроблено метод побудови лексикографічної еквівалентності для розв'язування повністю комбінаторних задач лексикографічної оптимізації на розміщеннях. Розроблено та обгрунтовано алгоритми методів відсікання та побудови лексикографічної еквівалентності для розв'язування задач оптимізації на розміщеннях. Доведено скінченність розглянутих алгоритмів. Ключові слова: математичне програмування, комбінаторна оптимізація, розміщення, метод відсікання, метод напрямленого перебору, лексикографія