Моделирование задачи землепользования на гиперграфах
Построена математическая модель задачи землепользования (рационального использования пахотных угодий) с применением аппарата гиперграфов. Проведено обоснование вычислительной сложности задачи, выделен ее полиномиально разрешимый подкласс и предложен соответствующий эффективный алгоритм ее решения. П...
Gespeichert in:
| Veröffentlicht in: | Системні дослідження та інформаційні технології |
|---|---|
| Datum: | 2006 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2006
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/42191 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Моделирование задачи землепользования на гиперграфах / Т.В. Заховалко, Н.К. Максишко, В.А. Перепелица // Систем. дослідж. та інформ. технології. — 2006. — № 3. — С. 99–109. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-42191 |
|---|---|
| record_format |
dspace |
| spelling |
Заховалко, Т.В. Максишко, Н.К. Перепелица, В.А. 2013-03-12T16:11:21Z 2013-03-12T16:11:21Z 2006 Моделирование задачи землепользования на гиперграфах / Т.В. Заховалко, Н.К. Максишко, В.А. Перепелица // Систем. дослідж. та інформ. технології. — 2006. — № 3. — С. 99–109. — Бібліогр.: 9 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/42191 519.8 Построена математическая модель задачи землепользования (рационального использования пахотных угодий) с применением аппарата гиперграфов. Проведено обоснование вычислительной сложности задачи, выделен ее полиномиально разрешимый подкласс и предложен соответствующий эффективный алгоритм ее решения. Побудовано математичну модель задачі землекористування (раціонального використання орних угідь) із застосуванням апарату гіперграфів. Проведено обґрунтування обчислювальної складності задачі, виділено її підклас такий, що може бути поліноміально розв’язаний і запропоновано відповідний ефективний алгоритм цього розв’язання. 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. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Математичні методи, моделі, проблеми і технології дослідження складних систем Моделирование задачи землепользования на гиперграфах Моделювання задачі землекористування на гіперграфах Modeling of the land use problem on hypergraphs Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Моделирование задачи землепользования на гиперграфах |
| spellingShingle |
Моделирование задачи землепользования на гиперграфах Заховалко, Т.В. Максишко, Н.К. Перепелица, В.А. Математичні методи, моделі, проблеми і технології дослідження складних систем |
| title_short |
Моделирование задачи землепользования на гиперграфах |
| title_full |
Моделирование задачи землепользования на гиперграфах |
| title_fullStr |
Моделирование задачи землепользования на гиперграфах |
| title_full_unstemmed |
Моделирование задачи землепользования на гиперграфах |
| title_sort |
моделирование задачи землепользования на гиперграфах |
| author |
Заховалко, Т.В. Максишко, Н.К. Перепелица, В.А. |
| author_facet |
Заховалко, Т.В. Максишко, Н.К. Перепелица, В.А. |
| topic |
Математичні методи, моделі, проблеми і технології дослідження складних систем |
| topic_facet |
Математичні методи, моделі, проблеми і технології дослідження складних систем |
| publishDate |
2006 |
| language |
Russian |
| container_title |
Системні дослідження та інформаційні технології |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| 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.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/42191 |
| citation_txt |
Моделирование задачи землепользования на гиперграфах / Т.В. Заховалко, Н.К. Максишко, В.А. Перепелица // Систем. дослідж. та інформ. технології. — 2006. — № 3. — С. 99–109. — Бібліогр.: 9 назв. — рос. |
| work_keys_str_mv |
AT zahovalkotv modelirovaniezadačizemlepolʹzovaniânagipergrafah AT maksiškonk modelirovaniezadačizemlepolʹzovaniânagipergrafah AT perepelicava modelirovaniezadačizemlepolʹzovaniânagipergrafah AT zahovalkotv modelûvannâzadačízemlekoristuvannânagípergrafah AT maksiškonk modelûvannâzadačízemlekoristuvannânagípergrafah AT perepelicava modelûvannâzadačízemlekoristuvannânagípergrafah AT zahovalkotv modelingofthelanduseproblemonhypergraphs AT maksiškonk modelingofthelanduseproblemonhypergraphs AT perepelicava modelingofthelanduseproblemonhypergraphs |
| first_indexed |
2025-12-07T18:54:35Z |
| last_indexed |
2025-12-07T18:54:35Z |
| _version_ |
1850876809047965696 |