我在一个城市有大约 300 个地址,我正在努力寻找可以解决旅行商问题的软件。我已经尝试过OptiMap一个基于浏览器的解决方案,它使用 Google API,但它的上限为 100 个目的地(即使您更改硬编码限制),我尝试的浏览器最终会耗尽内存。我知道这个问题是 NP 难,但这不是一个新问题,肯定有人已经写过软件了。我见过的唯一商业解决方案仅限于美国(这是一个澳大利亚城市)或限制较低。
是否有免费或商业软件来完成此任务及其大小?
software-rec calculator
calculator ×1
software-rec ×1