Оптимизация последовательности проверки блоков сложных систем

Формулируется задача минимизации времени проверки объекта контроля, состоящего из $n$ различных блоков. Работоспособность каждого из блоков проверяется системой контроля путем проверки $m$ разнотипных параметров. При этом однотипные параметры различных блоков одновременно проверяться не могут. Рассматриваемая задача сводится к задаче о коммивояжере, для решения которой используется алгоритм ветвей и границ.