我正在使用docplex和python处理混合整数线性优化问题。解决问题时,我得到的问题状态为“整数不可行”。该错误的内容如下:行'Constraint1_358_36'不可行,所有条目处于隐含边界。我尝试了“冲突优化程序”模块来识别可能的冲突。但是,冲突优化程序似乎需要无限时间才能产生结果。造成这种情况的可能原因是什么?还有其他方法可以检测出这种不可行的原因吗?该模型的详细信息如下:
Model: ABCD
- number of variables: 175200
- binary=70080, integer=0, continuous=105120
- number of constraints: 402964
- linear=402964
- parameters: defaults
CPXPARAM_Read_DataCheck 1
Row 'Constraint1_358_36' infeasible, all entries at implied bounds.
Presolve time = 0.56 sec. (411.93 ticks)
调用冲突细化器的代码如下:
conf = ConflictRefiner()
conf.display_conflicts(conf.refine_conflict(model))