为什么CPLEX的变量选择策略会影响用户分支决策?(Python)

2024-05-13 15:54:52 发布

您现在位置:Python中文网/ 问答频道 /正文

我按照示例使用MIP的控件(branch)回调中的make_branch()进行分支。但我注意到,在变量选择策略的不同设置下,求解过程惊人地不同。既然我用我的决定取代了CPLEX的所有决定,这怎么可能呢


Tags: branch示例make过程分支策略控件mip
1条回答
网友
1楼 · 发布于 2024-05-13 15:54:52

CPLEX无法判断您是否要从回调查询其分支决策。因此,在调用回调之前,CPLEX计算它将在哪些变量上分支,以便将这些信息报告给回调

即使您从未查询过该信息,它仍然会被计算,并且计算该信息可能会更改其余的执行,从而导致不同的搜索树

相关问题 更多 >