Моделирование задачи землепользования на гиперграфах
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Моделирование задачи землепользования на гиперграфах
|
|
| Creator |
Заховалко, Т.В.
Максишко, Н.К. Перепелица, В.А. |
|
| Subject |
Математичні методи, моделі, проблеми і технології дослідження складних систем
|
|
| 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. |
|
| Date |
2013-03-12T16:11:21Z
2013-03-12T16:11:21Z 2006 |
|
| Type |
Article
|
|
| Identifier |
Моделирование задачи землепользования на гиперграфах / Т.В. Заховалко, Н.К. Максишко, В.А. Перепелица // Систем. дослідж. та інформ. технології. — 2006. — № 3. — С. 99–109. — Бібліогр.: 9 назв. — рос.
1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/42191 519.8 |
|
| Language |
ru
|
|
| Relation |
Системні дослідження та інформаційні технології
|
|
| Publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
|
|