如何设计一个启发式算法来解决这个选址优化问题？

我将问题简化为以下描述：

地址按箭头的顺序排列。设备A可以选择安装在地址0，成本为800，也可以安装在地址1，成本为700。其他设备的安装位置和成本相似。以下是正确的放置方法（a选择2，B选择3，C选择5）：

如果我们先在2中安装设备A，在3中安装设备C，那么B没有要安装的地址，这是一种错误的安装方法。

找到正确的安装方法非常简单，但由于在不同地址安装设备的成本不同，如何在正确的前提下找到成本优化的解决方案？由于问题的规模很大，我想使用一种启发式搜索算法。如何设计算法？如果你能回答我的问题，非常感谢！