ВИЗУАЛИЗАЦИЯ КООПЕРАТИВНЫХ СХЕМ: МЕТОД ПРОРИСОВКИ ГИПЕРРЕБЕР ИЕРАРХИЧЕСКОГО МНОГОСЛОЙНОГО ГИПЕРГРАФА

  • Y. M. Vasiliev
  • G. M. Fridman

Аннотация

Цель: решение задачи прорисовки гиперребер иерархического гиперграфа при выполнении специфических требований по его укладке. Обсуждение: прорисовка гиперребер – заключительный этап метода Сугиямы для укладки иерархического гиперграфа. При этом необходимо оптимизировать значения всех метрик эстетичности укладки, что крайне затруднительно достичь в рамках универсального подхода. Предложено разбить общую задачу на последовательность подзадач, для каждой из которых предложены точные и эвристические алгоритмы решения. Результаты: сформулирован пошаговый метод прорисовки гиперребер иерархического гиперграфа, эффективность которого подтверждена результатами проведенных массовых расчетов на сгенерированной тестовой выборке графов.

Опубликована
2017-04-20
Как цитировать
VASILIEV, Y. M.; FRIDMAN, G. M.. ВИЗУАЛИЗАЦИЯ КООПЕРАТИВНЫХ СХЕМ: МЕТОД ПРОРИСОВКИ ГИПЕРРЕБЕР ИЕРАРХИЧЕСКОГО МНОГОСЛОЙНОГО ГИПЕРГРАФА. Современная экономика: проблемы и решения, [S.l.], v. 3, p. 18-33, апр. 2017. ISSN 2078-9017. Доступно на: <https://meps.econ.vsu.ru/index.php/meps/article/view/1628>. Дата доступа: 25 сен. 2017 doi: https://doi.org/10.17308/meps.2017.3/1628.
Раздел
Математические методы в экономике