Моделювання задачі землекористування на гіперграфах
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.
Saved in:
| Date: | 2019 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2019
|
| Online Access: | http://journal.iasa.kpi.ua/article/view/165009 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543378352635904 |
|---|---|
| author | 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. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-04-23T15:44:17Z |
| 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. |
| first_indexed | 2025-07-17T10:24:37Z |
| format | Article |
| id | journaliasakpiua-article-165009 |
| institution | System research and information technologies |
| language | Russian |
| last_indexed | 2025-07-17T10:24:37Z |
| publishDate | 2019 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| 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 ru http://journal.iasa.kpi.ua/article/view/165009/164039 Copyright (c) 2021 System research and information technologies |
| spellingShingle | Zakhovalko, T. V. Maksishko, N. K. Perepelitsa, V. A. Моделювання задачі землекористування на гіперграфах |
| title | Моделювання задачі землекористування на гіперграфах |
| title_alt | Modeling of the land use problem on hypergraphs Моделирование задачи землепользования на гиперграфах |
| title_full | Моделювання задачі землекористування на гіперграфах |
| title_fullStr | Моделювання задачі землекористування на гіперграфах |
| title_full_unstemmed | Моделювання задачі землекористування на гіперграфах |
| title_short | Моделювання задачі землекористування на гіперграфах |
| title_sort | моделювання задачі землекористування на гіперграфах |
| 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 |