发明名称 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.
申请公布号 US2012173586(A1) 申请公布日期 2012.07.05
申请号 US201213421675 申请日期 2012.03.15
申请人 DANNA EMILIE JEANNE ANNE;LODI ANDREA;INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 DANNA EMILIE JEANNE ANNE;LODI ANDREA
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址