RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1996, выпуск 1, страницы 128–138 (Mi at3125)

Развивающиеся системы

Мультипликативный метод точных штрафных функций для задач линейного и целочисленного линейного программирования

В. В. Шмелев

Институт системного анализа РАН, г. Москва

Аннотация: Для решения задач смешанного целочисленного линейного программирования предлагается общая схема мультипликативного метода точных штрафных функций, в котором штрафные коэффициенты являются произведениями множителей, определяемых последовательно на соответствующих итерациях метода. Выводятся формулы для вычисления начальных значений штрафных коэффициентов, предназначенные для получения приемлемых решений уже на первом этапе использования метода.

УДК: 519.852


Поступила в редакцию: 01.07.1994


 Англоязычная версия: Automation and Remote Control, 1996, 57:1, 104–111

Реферативные базы данных:


© МИАН, 2024