Два алгоритма решения задач оптимизации на перестановках

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

В кн. “Эффективная организация вычислений и численные методы.” Сб. науч. тр. Киев, ИК им. В.М.Глушкова АН УССР, 1983. с. 9-17.

Анотація:

Для решения комбинаторных оптимизационных задач на перестановках прелагается алгоритм из семейства фронтальных алгоритмов и алгоритм из класса алгоритмов метода ветвей и границ.

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