У меня есть около 300 адресов в городе и я пытаюсь найти программное обеспечение, которое может решить задачи коммивояжера для него. Я пробовал OptiMap решение на основе браузера, который использует Google API, но он ограничен в 100 пунктов назначения (даже при изменении жестко заданных ограничений) и браузеры я пытаюсь в конечном итоге исчерпать память.
Я знаю, что проблема NP трудно, но это не новая проблема, конечно, кто-то уже написал программное обеспечение. Единственные коммерческие решения, которые я видел Только в США (это австралийский город) или имеют низкие пределы.
есть ли свободное или коммерческое программное обеспечение для выполнения этой задачи и его размер?