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

Abstract

Ємець Є. М. "Дослідження властивостей математичних моделей комбінаторних задач оптимізації на полірозміщеннях та розробка методу і алгоритму комбінаторного відсікання". Рукопис. Дисертація на здобуття наукового ступеня кандидата фізико-математичних наук за спеціальністю 01.05.02 – "математичне моделювання та обчислювальні методи". – Інститут проблем машинобудування ім. А.М. Підгорного НАН України, Харків, 2002. Одержано опис сиcтемою лінійних нерівностей опуклої оболонки множини полірозміщень - многогранника полірозміщень. Досліджена структура цього многогранника: симетрія, представлення добутком многогранників розміщень, вершини, грані різної вимірності, їх суміжність. Розв'язана безумовна лінійна задача оптимізації на полірозміщеннях. Доведені оцінки та достатні умови мінімумів в безумовних задачах на полірозміщеннях для опуклих та сильно опуклих цільових функцій. Запропоновано метод відсікання для одного класу лінійних частково комбінаторних задач евклідової комбінаторної оптимізації. Розроблено і обґрунтовано алгоритм цього методу.