Материалов:
678 583

Репозиториев:
29

Авторов:
475 470

Исследование сетевых оптимизационных моделей и разработка алгоритмов решения задач дискретной и многокритериальной оптимизации на графах

Дата публикации: 2010

Дата публикации в реестре: 2020-02-28T11:50:26Z

Аннотация:

Объектом исследования являются задачи оптимизации, которые допускают формулировку в терминах теории графов. Большинство известных алгоритмов решения таких задач связаны с метками вершины графа. Что предполагает его графическое представление. Это делает достаточно сложной программную реализацию таких алгоритмов. Целью работы является разработка алгоритмов решения задач сетевой оптимизации основанных на матричном представлении графа. В процессе работы были разработаны, на основе обобщения аппарата тернарных операций, алгоритмы решения задач о многополюсных максимальных потоках, задачи о назначениях, обобщенной транспортной задачи, а также задач многокритериальной потоковой оптимизации и сетевого планирования.

Тип: Технический отчёт (Technical Report)


Связанные документы (рекомендация CORE)