首页>
外国专利>
Using infeasible nodes to select branching variables
Using infeasible nodes to select branching variables
展开▼
机译:使用不可行的节点选择分支变量
展开▼
页面导航
摘要
著录项
相似文献
摘要
An optimization engine identifies an infeasible node in a tree data structure that corresponds to a programming model, and computes a fake objective value for the infeasible node. The optimization engine then updates a branching variable pseudocost using the fake objective value. Next, the optimization engine uses multiple branching variable pseudocosts corresponding to multiple branching variable candidates in order to select one of the branching variable candidates. In turn, the optimization engine branches to the corresponding branch of the selected branching variable.
展开▼