我寻找一个最佳解决方案，是一个类似TSP的问题（两个运营商都可以为某个位置子集提供服务，目标是：最大化收入-成本，两个运营商的总和；如果运营商增加了他们的位置，他们只会访问给定位置总利润，如果不访问这些位置，则某些位置可以提供收入）。 如果我将所有内容都保留为开放状态，那么我将获得384的利润，但是如果我进一步限制我的问题（通过声明操作员2不能拜访一位客户），则该收入增加到417。
有关我的问题的更多信息：据我所知，我使用“懒惰约束回调”来消除子巡视，这不是问题。我似乎无法生成一个最小的示例，我发现此问题的唯一实例有124个节点，删除一些实例可使问题消失。
但是，总的来说，我相信添加附加约束时，最大化问题永远都不会改善。
到目前为止我尝试过的（使用Java + CPLEX）