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

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

Построена математическая модель задачи землепользования (рационального использования пахотных угодий) с применением аппарата гиперграфов. Проведено обоснование вычислительной сложности задачи, выделен ее полиномиально разрешимый подкласс и предложен соответствующий эффективный алгоритм ее решения. Побудовано математичну модель задачі землекористування (раціонального використання орних угідь) із застосуванням апарату гіперграфів. Проведено обґрунтування обчислювальної складності задачі, виділено її підклас такий, що може бути поліноміально розв’язаний і запропоновано відповідний ефективний алгоритм цього розв’язання. A mathematical model of the land use problem (rational use of arable lands) is built using hypergraph tools. The computational complexity of the problem is grounded, the polinomially solvable subclass is selected, and the proper effective algorithm of the solution is offered.