Задача коммивояжёра — это классическая проблема оптимизации, для решения которой требуется перебор большого количества вариантов. В статье предлагается стратегия предварительной обработки, которая сокращает размер модели оптимизации за счёт ограничения набора возможных маршрутов и сохранения только наиболее дешёвых вариантов для каждой вершины. Эксперименты показывают, что такой подход существенно уменьшает количество переменных и улучшает время вычислений, делая модели более масштабируемыми для классических и квантовых методов оптимизации. arXiv: 2603.23290 Обзоры | Квантовая физика
Задача коммивояжёра с методом предварительной обработки для классической и квантовой оптимизации
Задача коммивояжёра — это классическая проблема оптимизации, для решения которой требуется перебор большого количества вариантов. В статье предлагается стратегия предварительной обработки, которая сокращает размер модели оптимизации за счёт ограничения набора возможных маршрутов и сохранения только наиболее дешёвых вариантов для каждой вершины. Эксперименты показывают, что такой подход существенно уменьшает количество переменных и улучшает время вычислений, делая модели более масштабируемыми для классических и квантовых методов оптимизации.
arXiv: 2603.23290
