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

Автомат. и телемех., 1988, выпуск 4, страницы 120–127 (Mi at6612)

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

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

В. В. Скалецкий

Владивосток

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

УДК: 519.854.64


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


 Англоязычная версия: Automation and Remote Control, 1988, 49:4, 493–499

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


© МИАН, 2024