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