发明授权
- 专利标题: Dynamic constraint satisfaction problem solver that recreates structure across sessions
- 专利标题(中): 动态约束满足问题求解器,跨会话重建结构
-
申请号: US12430600申请日: 2009-04-27
-
公开(公告)号: US08165981B2公开(公告)日: 2012-04-24
- 发明人: Michael Colena , Claire M. Bagley
- 申请人: Michael Colena , Claire M. Bagley
- 申请人地址: US CA Redwood Shores
- 专利权人: Oracle International Corporation
- 当前专利权人: Oracle International Corporation
- 当前专利权人地址: US CA Redwood Shores
- 代理机构: Squire Sanders (US) LLP
- 主分类号: G06F17/00
- IPC分类号: G06F17/00 ; G06N5/02
摘要:
A dynamic constraint solver for solving a constraint satisfaction problem model receives a request for a current solving session to recreate a first solving session for the model. The solver then collects a deferred port list comprising one or more ports in the model that need a sub-problem and creates one or more runtime constraints for the model. For each of the created runtime constraints, the solver propagates the constraint and determines if the propagation generates a conflict. If the propagation generates a conflict, the solver dismisses the constraint and reverts the model to a state before the constraint was propagated.
公开/授权文献
信息查询