Algorithm SAS分解算法

什么是SAS分解算法。我不明白，有人能简单地解释一下吗？我是否可以使用该算法来解决ATM优化问题，以及该解决方案的优化程度如何？有没有更好的算法来解决这个ATM优化问题？

这是一个深入的主题，您不应该期望能够快速或轻松地理解它。我建议你先做一些关于混合整数线性规划的基础研究。这不是SAS特有的，而是一个整体优化问题。你需要做大量的研究来理解它。SAS实现分解算法，并自动检测问题是否可分解。我非常喜欢MILP的分解方法，因为它可以带来巨大的性能优势。如果你能走那条路线，我推荐你。如果您对使用OPTMODEL实现它有疑问，我们可以回答，但这更符合理论。我尝试的是使用动态规划方法（如本文所解释的）使用启发式来避免代价高昂的组合。但我仍然对找到一种启发式方法感到震惊，这种方法可以避免代价高昂的组合，从而使计算时间最小化。我已经在这个问题上添加了这个问题，任何关于这个问题的建议都会非常有用。