Многократный коммивояжёр с заданным сроком (одно депо)
У меня проблема, связанная с проблемой коммивояжера с несколькими продавцами. У меня есть список городов, которые нужно посетить из исходного местоположения, и все продавцы начинают и заканчивают в одном и том же месте. Каждый продавец должен посетить города и вернуться к своему первоначальному местоположению в течение заданного срока (крайний срок для расстояния). Цель минимизировать расстояние поездки для всех продавцов.
Я попытался решить проблему, используя язык MathProg в GLPK. Но я не смог придумать хорошее решение (Subtour не устранен должным образом, выполнимое решение не получено...) . Если какой-либо орган решает эти типы проблем, мне нужно посоветоваться с ними...(Как решить мою проблему и получить результат для этой проблемы)