|
Автоматика и телемеханика, 2004, выпуск 3, страницы 35–42
(Mi at1537)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Дискретная оптимизация
Исследование задач максимальной и минимальной выполнимости с использованием $L$-разбиения
А. В. Адельшин Омский филиал Института математики им. С. Л. Соболева СО РАН
Аннотация:
Исследуются задачи максимальной и минимальной выполнимости на основе моделей целочисленного линейного программирования и $L$-разбиения [1]. Исследована $L$-структура многогранников задач. Построены семейства невзвешенных задач максимальной и минимальной выполнимости, мощности $L$-накрытий которых растут экспоненциально с увеличением числа переменных в формуле.
Образец цитирования:
А. В. Адельшин, “Исследование задач максимальной и минимальной выполнимости с использованием $L$-разбиения”, Автомат. и телемех., 2004, № 3, 35–42; Autom. Remote Control, 65:3 (2004), 388–395
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1537 https://www.mathnet.ru/rus/at/y2004/i3/p35
|
Статистика просмотров: |
Страница аннотации: | 162 | PDF полного текста: | 65 | Список литературы: | 31 | Первая страница: | 2 |
|