Комбинаторный метод решения систем линейных ограничений
Рассмотрены комбинаторный метод построения базиса множества решений систем линейных ограничений в области действительных чисел и улучшенный метод построения минимального порождающего множества решений в области натуральных чисел. Дан краткий обзор этих методов в других дискретных областях. Розглянут...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2014 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/115816 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Комбинаторный метод решения систем линейных ограничений / С.Л. Крывый // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 14-26. — Бібліогр.: 23 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Рассмотрены комбинаторный метод построения базиса множества решений систем линейных ограничений в области действительных чисел и улучшенный метод построения минимального порождающего множества решений в области натуральных чисел. Дан краткий обзор этих методов в других дискретных областях.
Розглянуто комбінаторний метод побудови базису множини розв’язків систем лінійних обмежень в області дійсних чисел та покращений метод побудови мінімальної породжуючої множини розв’язків в області натуральних чисел. Наведено короткий огляд таких методів в інших дискретних областях.
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
|
|---|