Комбинаторный метод решения систем линейных ограничений
Рассмотрены комбинаторный метод построения базиса множества решений систем линейных ограничений в области действительных чисел и улучшенный метод построения минимального порождающего множества решений в области натуральных чисел. Дан краткий обзор этих методов в других дискретных областях. Розглянут...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2014 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/115816 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Комбинаторный метод решения систем линейных ограничений / С.Л. Крывый // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 14-26. — Бібліогр.: 23 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862646362759233536 |
|---|---|
| author | Крывый, С.Л. |
| author_facet | Крывый, С.Л. |
| citation_txt | Комбинаторный метод решения систем линейных ограничений / С.Л. Крывый // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 14-26. — Бібліогр.: 23 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Рассмотрены комбинаторный метод построения базиса множества решений систем линейных ограничений в области действительных чисел и улучшенный метод построения минимального порождающего множества решений в области натуральных чисел. Дан краткий обзор этих методов в других дискретных областях.
Розглянуто комбінаторний метод побудови базису множини розв’язків систем лінійних обмежень в області дійсних чисел та покращений метод побудови мінімальної породжуючої множини розв’язків в області натуральних чисел. Наведено короткий огляд таких методів в інших дискретних областях.
A combinatorial method for computing the basis of the set of solutions to systems of linear constraints over the set of real numbers and an improved method for computing minimal generating set of solutions over the set of natural numbers are considered. A short review of this method in other discrete domains is presented
|
| first_indexed | 2025-12-01T11:26:00Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-115816 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| language | Russian |
| last_indexed | 2025-12-01T11:26:00Z |
| publishDate | 2014 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Крывый, С.Л. 2017-04-13T19:10:21Z 2017-04-13T19:10:21Z 2014 Комбинаторный метод решения систем линейных ограничений / С.Л. Крывый // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 14-26. — Бібліогр.: 23 назв. — рос. https://nasplib.isofts.kiev.ua/handle/123456789/115816 51.681.3 Рассмотрены комбинаторный метод построения базиса множества решений систем линейных ограничений в области действительных чисел и улучшенный метод построения минимального порождающего множества решений в области натуральных чисел. Дан краткий обзор этих методов в других дискретных областях. Розглянуто комбінаторний метод побудови базису множини розв’язків систем лінійних обмежень в області дійсних чисел та покращений метод побудови мінімальної породжуючої множини розв’язків в області натуральних чисел. Наведено короткий огляд таких методів в інших дискретних областях. A combinatorial method for computing the basis of the set of solutions to systems of linear constraints over the set of real numbers and an improved method for computing minimal generating set of solutions over the set of natural numbers are considered. A short review of this method in other discrete domains is presented ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Комбинаторный метод решения систем линейных ограничений Комбінаторний метод розв’язання систем лінійних обмежень Combinatorial method of solving systems of linear constraints Article published earlier |
| spellingShingle | Комбинаторный метод решения систем линейных ограничений Крывый, С.Л. Кибернетика |
| title | Комбинаторный метод решения систем линейных ограничений |
| title_alt | Комбінаторний метод розв’язання систем лінійних обмежень Combinatorial method of solving systems of linear constraints |
| title_full | Комбинаторный метод решения систем линейных ограничений |
| title_fullStr | Комбинаторный метод решения систем линейных ограничений |
| title_full_unstemmed | Комбинаторный метод решения систем линейных ограничений |
| title_short | Комбинаторный метод решения систем линейных ограничений |
| title_sort | комбинаторный метод решения систем линейных ограничений |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/115816 |
| work_keys_str_mv | AT kryvyisl kombinatornyimetodrešeniâsistemlineinyhograničenii AT kryvyisl kombínatorniimetodrozvâzannâsistemlíníinihobmeženʹ AT kryvyisl combinatorialmethodofsolvingsystemsoflinearconstraints |