Електронний архів Полтавського університету економіки і торгівлі >
Навчально-науковий інститут денної освіти >
Кафедра комп'ютерних наук та інформаційних технологій >
Монографії (ННІДО КНІТ) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://dspace.puet.edu.ua/handle/123456789/581
|
Название: | Дослідження властивостей математичних моделей комбінаторних задач оптимізації на полірозміщеннях та розробка методу і алгоритму комбінаторного відсікання |
Авторы: | Ємець, Єлизавета Михайлівна |
Ключевые слова: | математическое программирование комбинаторная оптимизация полиразмещения метод отсечения комбинаторные многогранники |
Дата публикации: | 2002 |
Издатель: | Институт проблем машиностроения им. А.Н. Подгорного НАН Украины, Харьков |
Аннотация: | Рассмотрены необходимые для изложения результатов диссертации элементы теории комбинаторной оптимизации на евклидовых комбинаторных множествах. Доказана теорема, дающая алгебраическое описание выпуклой оболочки евклидового множества полиразмещений - общего многогранника полиразмещений, критерий его вершины, критерий смежности вершин и граней многогранника полиразмещений, исследованы другие свойства множества полиразмещений и его выпуклой оболочки. Развит метод отсечения для линейных евклидовых частично комбинаторных задач оптимизации с дополнительными линейными ограничениями и комбинаторным множеством, имеющим свойство совпадения с множеством вершин своей выпуклой оболочки. Обоснован алгоритм этого метода отсечения, доказана теорема о виде неравенства-отсечения. Обоснованна конечность алгоритма метода отсечения. Проведены числовые эксперементы, показавшие практическую эффективность предложенного метода комбинаторного отсечения. |
URI: | http://dspace.uccu.org.ua/handle/123456789/581 |
Располагается в коллекциях: | Монографії (ННІДО КНІТ)
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|