问优化现有系统连接的优化算法

EN

听起来你在做一些设施问题的变体。

这是一个众所周知的问题，虽然有一些算法可以解决全局最优(Djiskra的算法，或动态规划的其他变体)，但它们的尺度不太好(例如，您会遇到维数的诅咒)。您可以尝试这样做，但1000听起来已经相当大了(这取决于您的确切问题公式)。

我建议看一下这个coursera 离散优化。你不必参加整个课程，但在视频讲座的“作业”部分，他还解释了设施问题的一个变体，一些可能的思考方法，一旦你决定了你想使用哪一个，你就可以更深入地研究这个特定的方法。