|
Автоматика и телемеханика, 1978, выпуск 11, страницы 149–157
(Mi at9986)
|
|
|
|
Развивающиеся системы
Решение задач целочисленного линейного программирования методом штрафных функций
В. В. Шмелёв Москва
Аннотация:
Получены неравенства для штрафных коэффициентов, при выполнении которых задача поиска целочисленного минимума штрафной функции эквивалентна исходной задаче целочисленного линейного программирования. Описаны два алгоритма решения этой задачи и алгоритм минимизации нагруженного функционала для задачи смешанного целочисленного линейного программирования, требующие объема памяти, линейно зависящего от числа переменных.
Поступила в редакцию: 03.01.1978
Образец цитирования:
В. В. Шмелёв, “Решение задач целочисленного линейного программирования методом штрафных функций”, Автомат. и телемех., 1978, № 11, 149–157; Autom. Remote Control, 39:11 (1979), 1700–1707
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at9986 https://www.mathnet.ru/rus/at/y1978/i11/p149
|
Статистика просмотров: |
Страница аннотации: | 161 | PDF полного текста: | 127 |
|