Комбинаторный метод решения систем линейных ограничений
Рассмотрены комбинаторный метод построения базиса множества решений систем линейных ограничений в области действительных чисел и улучшенный метод построения минимального порождающего множества решений в области натуральных чисел. Дан краткий обзор этих методов в других дискретных областях. Розглянут...
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| Summary: | Рассмотрены комбинаторный метод построения базиса множества решений систем линейных ограничений в области действительных чисел и улучшенный метод построения минимального порождающего множества решений в области натуральных чисел. Дан краткий обзор этих методов в других дискретных областях.
Розглянуто комбінаторний метод побудови базису множини розв’язків систем лінійних обмежень в області дійсних чисел та покращений метод побудови мінімальної породжуючої множини розв’язків в області натуральних чисел. Наведено короткий огляд таких методів в інших дискретних областях.
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
|
|---|