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