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