Анотація до роботи:

Ємець Є.М. "Дослідження властивостей математичних моделей комбінаторних задач оптимізації на полірозміщеннях та розробка методу і алгоритму комбінаторного відсікання". Рукопис.

Дисертації на здобуття наукового ступеня кандидата фізико-математичних наук за спеціальністю 01.05.02 – “математичне моделювання та обчислювальні методи”. – Інститут проблем машинобудування ім. А.М. Підгорного НАН України , Харків, 2002.

Одержано опис системою лінійних нерівностей опуклої оболонки множини полірозміщень - многогранника полірозміщень. Досліджена структура цього многогранника: симетрія, представлення добутком многогранників розміщень, вершини, грані різної вимірності, їх суміжність.

Розв'язана безумовна лінійна задача оптимізації на полірозміщеннях. Доведені оцінки та достатні умови мінімумів в безумовних задачах на полірозміщеннях для опуклих та сильно опуклих цільових функцій.

Запропоновано метод відсікання для одного класу лінійних частково комбінаторних задач евклідової комбінаторної оптимізації. Розроблено і обґрунтовано алгоритм цього методу.