Моделирование задачи землепользования на гиперграфах

• Published in: Системні дослідження та інформаційні технології
• Date: 2006
• Main Authors: Заховалко, Т.В., Максишко, Н.К., Перепелица, В.А.
• Format: Article
• Language: Russian
• Published: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2006
• Subjects: Математичні методи, моделі, проблеми і технології дослідження складних систем
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/42191
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Моделирование задачи землепользования на гиперграфах / Т.В. Заховалко, Н.К. Максишко, В.А. Перепелица // Систем. дослідж. та інформ. технології. — 2006. — № 3. — С. 99–109. — Бібліогр.: 9 назв. — рос.

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