Что такое приложения TSP в реальном мире?

Question

Википедия говорит:

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

Я хотел бы узнать больше об использовании TSP в разных областях. К сожалению, поиск дает много результатов при постановке задачи и попытке решить ее только теоретически.

Я также нашел это:

в обобщенной задаче коммивояжера (GTSP), цель состоит в том, чтобы определить наименьшей стоимости гамильтонов цикл или цикл через несколько кластеров вершин. Показано, что широкий спектр комбинаторных задач оптимизации можно моделировать как GTSP. К таким проблемам относятся: проблемы определения местоположения, конструкция системы потока материала, сборка , стохастический маршрут и маршрутизация дуги.

Но опять же, это слишком общее.

Какие примеры использования в реальном мире проблемы с перемещающимся коммивояжером и его решения (ы) вы знаете?

Что можно сделать лучше, если бы существовали лучшие решения для TSP?

Answer 1

Я предполагаю, что некоторые интересные вещи могут быть выполнены, если существуют лучшие решения для TSP, в зависимости от того, что означает «лучше». Если лучше означает более эффективное, проблемы с динамическими графами могут быть решены быстрее. В настоящее время применение защиты мега доллара будет эффективным обходом пакетов в бортовых сетях. Представьте себе, что могут быть созданы интересные сетевые протоколы. Это может также иметь применение в торговле иностранной валютой.