如何向Concorde TSP求解器添加其他约束

Question

我正在尝试解决旅行推销员问题的修改版本。这是对基本TSP的修改，以便所有节点都具有颜色属性，并且最佳路径不能顺序触摸多于四个相同颜色的节点。这将在不超过100个节点的连接图中运行。我正在尝试使用Concorde来运行它。

有没有人知道如何将颜色约束添加到Concorde运行中？

由于

Answer 1

我不认为Concorde设置为添加任意约束。求解器针对经典TSP进行了高度自定义，无法适应类似的新约束。唯一的方法是，如果你能找到一种通过改变数据（而不是约束）将你的问题转换成经典TSP的方法，即通过提出一些技巧来设置成本矩阵以便最佳解决方案始终满足颜色约束，但我无法看到一种方法来做到这一点。