RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1998, том 38, номер 1, страницы 169–173 (Mi zvmmf1973)

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

Н. Н. Катериночкина

г. Москва, ВЦ РАН

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

УДК: 519.71

MSC: Primary 90C09; Secondary 49M25, 90C08, 65K05

Поступила в редакцию: 24.05.1996
Исправленный вариант: 11.03.1997


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1998, 38:1, 165–169

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


© МИАН, 2024