Моделювання задачі землекористування на гіперграфах
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.
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | rus |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2019
|
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/165009 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| id |
journaliasakpiua-article-165009 |
|---|---|
| record_format |
ojs |
| spelling |
journaliasakpiua-article-1650092019-04-23T15:44:17Z Modeling of the land use problem on hypergraphs Моделирование задачи землепользования на гиперграфах Моделювання задачі землекористування на гіперграфах Zakhovalko, T. V. Maksishko, N. K. Perepelitsa, V. A. 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. Построена математическая модель задачи землепользования (рационального использования пахотных угодий) с применением аппарата гиперграфов. Проведено обоснование вычислительной сложности задачи, выделен ее полиномиально разрешимый подкласс и предложен соответствующий эффективный алгоритм ее решения. Побудовано математичну модель задачі землекористування (раціонального використання орних угідь) із застосуванням апарату гіперграфів. Проведено обґрунтування обчислювальної складності задачі, виділено її підклас такий, що може бути поліноміально розв’язаний і запропоновано відповідний ефективний алгоритм цього розв’язання. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019-04-23 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/165009 System research and information technologies; No. 3 (2006); 99-109 Системные исследования и информационные технологии; № 3 (2006); 99-109 Системні дослідження та інформаційні технології; № 3 (2006); 99-109 2308-8893 1681-6048 rus http://journal.iasa.kpi.ua/article/view/165009/164039 Copyright (c) 2021 System research and information technologies |
| institution |
System research and information technologies |
| collection |
OJS |
| language |
rus |
| format |
Article |
| author |
Zakhovalko, T. V. Maksishko, N. K. Perepelitsa, V. A. |
| spellingShingle |
Zakhovalko, T. V. Maksishko, N. K. Perepelitsa, V. A. Моделювання задачі землекористування на гіперграфах |
| author_facet |
Zakhovalko, T. V. Maksishko, N. K. Perepelitsa, V. A. |
| author_sort |
Zakhovalko, T. V. |
| title |
Моделювання задачі землекористування на гіперграфах |
| title_short |
Моделювання задачі землекористування на гіперграфах |
| title_full |
Моделювання задачі землекористування на гіперграфах |
| title_fullStr |
Моделювання задачі землекористування на гіперграфах |
| title_full_unstemmed |
Моделювання задачі землекористування на гіперграфах |
| title_sort |
моделювання задачі землекористування на гіперграфах |
| title_alt |
Modeling of the land use problem on hypergraphs Моделирование задачи землепользования на гиперграфах |
| description |
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. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2019 |
| url |
http://journal.iasa.kpi.ua/article/view/165009 |
| work_keys_str_mv |
AT zakhovalkotv modelingofthelanduseproblemonhypergraphs AT maksishkonk modelingofthelanduseproblemonhypergraphs AT perepelitsava modelingofthelanduseproblemonhypergraphs AT zakhovalkotv modelirovaniezadačizemlepolʹzovaniânagipergrafah AT maksishkonk modelirovaniezadačizemlepolʹzovaniânagipergrafah AT perepelitsava modelirovaniezadačizemlepolʹzovaniânagipergrafah AT zakhovalkotv modelûvannâzadačízemlekoristuvannânagípergrafah AT maksishkonk modelûvannâzadačízemlekoristuvannânagípergrafah AT perepelitsava modelûvannâzadačízemlekoristuvannânagípergrafah |
| first_indexed |
2024-04-08T15:06:32Z |
| last_indexed |
2024-04-08T15:06:32Z |
| _version_ |
1795779505423384576 |