 Модели и методы теории графов в системах поддержки принятия решенийКарелин Владимир Петрович
Вестник Таганрогского института управления и экономики, 2014, issue 2 (20), 69-73 Abstract: Рассмотрены особенности оптимизационных задач с дискретной структурой, для представления и исследования которых применяются модели и методы теории графов. Приводятся примеры базовых задач теории графов, к которым сводится ряд проблем из области планирования, проектирования, представления и обработки знаний, автоматизации процедур выработки и принятия решений в организационнотехнологических и социально-экономических системах. Анализируются подходы и методы решения важных для практических приложений и интересных в теоретическом плане задач размещения вершин графа, декомпозиции графов, определения изоморфизма графов. Предложены эвристические правила, позволяющие сокращать перебор при построении упорядоченности вершин графа, минимизирующей суммарную длину связей и максимизирующей двоичный код матрицы смежности. Keywords: Теория графов; модели и методы; принятие решений; базовые задачи; размещение вершин; декомпозиция графа; агрегирование графа; матрица смежности; инварианты графа; двоичный код матрицы; изоморфизм графов (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:scn:030999:15730215 Access Statistics for this article More articles in Вестник Таганрогского института управления и экономики from CyberLeninka, Негосударственное образовательное учреждение высшего профессионального образования «Таганрогский институт управления и экономики» |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.