Особенности реализации алгоритмов метода ветвей и границ и метода вектора спада в пакете ВЕКТОР-1В

Гуляницкий Л.Ф., Ходзинский А.Н.

В кн. “Вычислительные аспекты в пакетах прикладных программ.” Сб. науч. тр. Киев, ИК АН УССР, 1979. с. 45-48.

Анотація:

Описывается реализация алгоритмов метода ветвей и границ и метода вектора спада для решения задач комбинаторной оптимизации с точки зрения выполнения требований к алгоритмам в пакете ВЕКТОР-1В: возможность решения задач в диалоговом режиме и возможность прерывания вычислительного процесса и его восстановления с момента прерывания в последующих сеансах работы с пакетом.

Завантажити файл публікації