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