optimization - 在 CPLEX 中，如何找到模型中的变量是否在基中？

Question

我正在寻找一种简单的方法来获取 CPLEX 的 LP 问题的基本变量列表，或者一种指示变量是否在基础中的方法？

实际上，我正在研究列生成算法。解决受限主问题后，新列变为0。如何检查新变量为0但在基中，即退化，或者它不在基中并且我的实现中有错误？

标签： optimizationlinear-programmingcplexbasis

Answer 1

你可以在 C++ 中使用 getBasisStatuses

该方法将var中每个变量的基础状态放入数组cstat的对应元素中，并将con（范围或约束的数组）中每一行的状态放入数组rstat的对应元素中。数组rstat和cstat 会相应地调整大小。