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

Ж. вычисл. матем. и матем. физ., 1980, том 20, номер 2, страницы 505–509 (Mi zvmmf5266)

Научные сообщения

Алгоритм Мартина и правильные отсечения в целочисленном линейном программировании

А. Н. Смирнов, В. Н. Шевченко

Москва--Горький

Аннотация: Схема построения правильных отсечений, предложенная ранее одним из авторов, позволяет рассмотреть известную модификацию Мартина алгоритма I Гомори как эвристический алгоритм построения правильного отсечения с минимальным $k$-м коэффициентом. Предложен точный алгоритм.

УДК: 519.6:519.852

MSC: Primary 90C10; Secondary 90C05

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1980, 20:2, 238–244

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


© МИАН, 2024