Моделирование задачи землепользования на гиперграфах
Построена математическая модель задачи землепользования (рационального использования пахотных угодий) с применением аппарата гиперграфов. Проведено обоснование вычислительной сложности задачи, выделен ее полиномиально разрешимый подкласс и предложен соответствующий эффективный алгоритм ее решения....
Збережено в:
| Дата: | 2006 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2006
|
| Назва видання: | Системні дослідження та інформаційні технології |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/42191 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Моделирование задачи землепользования на гиперграфах / Т.В. Заховалко, Н.К. Максишко, В.А. Перепелица // Систем. дослідж. та інформ. технології. — 2006. — № 3. — С. 99–109. — Бібліогр.: 9 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-42191 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-421912013-03-13T03:06:04Z Моделирование задачи землепользования на гиперграфах Заховалко, Т.В. Максишко, Н.К. Перепелица, В.А. Математичні методи, моделі, проблеми і технології дослідження складних систем Построена математическая модель задачи землепользования (рационального использования пахотных угодий) с применением аппарата гиперграфов. Проведено обоснование вычислительной сложности задачи, выделен ее полиномиально разрешимый подкласс и предложен соответствующий эффективный алгоритм ее решения. Побудовано математичну модель задачі землекористування (раціонального використання орних угідь) із застосуванням апарату гіперграфів. Проведено обґрунтування обчислювальної складності задачі, виділено її підклас такий, що може бути поліноміально розв’язаний і запропоновано відповідний ефективний алгоритм цього розв’язання. 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. 2006 Article Моделирование задачи землепользования на гиперграфах / Т.В. Заховалко, Н.К. Максишко, В.А. Перепелица // Систем. дослідж. та інформ. технології. — 2006. — № 3. — С. 99–109. — Бібліогр.: 9 назв. — рос. 1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/42191 519.8 ru Системні дослідження та інформаційні технології Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Математичні методи, моделі, проблеми і технології дослідження складних систем Математичні методи, моделі, проблеми і технології дослідження складних систем |
| spellingShingle |
Математичні методи, моделі, проблеми і технології дослідження складних систем Математичні методи, моделі, проблеми і технології дослідження складних систем Заховалко, Т.В. Максишко, Н.К. Перепелица, В.А. Моделирование задачи землепользования на гиперграфах Системні дослідження та інформаційні технології |
| description |
Построена математическая модель задачи землепользования (рационального использования пахотных угодий) с применением аппарата гиперграфов. Проведено обоснование вычислительной сложности задачи, выделен ее полиномиально разрешимый подкласс и предложен соответствующий эффективный алгоритм ее решения. |
| format |
Article |
| author |
Заховалко, Т.В. Максишко, Н.К. Перепелица, В.А. |
| author_facet |
Заховалко, Т.В. Максишко, Н.К. Перепелица, В.А. |
| author_sort |
Заховалко, Т.В. |
| title |
Моделирование задачи землепользования на гиперграфах |
| title_short |
Моделирование задачи землепользования на гиперграфах |
| title_full |
Моделирование задачи землепользования на гиперграфах |
| title_fullStr |
Моделирование задачи землепользования на гиперграфах |
| title_full_unstemmed |
Моделирование задачи землепользования на гиперграфах |
| title_sort |
моделирование задачи землепользования на гиперграфах |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| publishDate |
2006 |
| topic_facet |
Математичні методи, моделі, проблеми і технології дослідження складних систем |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/42191 |
| citation_txt |
Моделирование задачи землепользования на гиперграфах / Т.В. Заховалко, Н.К. Максишко, В.А. Перепелица // Систем. дослідж. та інформ. технології. — 2006. — № 3. — С. 99–109. — Бібліогр.: 9 назв. — рос. |
| series |
Системні дослідження та інформаційні технології |
| work_keys_str_mv |
AT zahovalkotv modelirovaniezadačizemlepolʹzovaniânagipergrafah AT maksiškonk modelirovaniezadačizemlepolʹzovaniânagipergrafah AT perepelicava modelirovaniezadačizemlepolʹzovaniânagipergrafah |
| first_indexed |
2023-10-18T17:56:10Z |
| last_indexed |
2023-10-18T17:56:10Z |
| _version_ |
1796142879520849920 |