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