Management of sub-problems in a dynamic constraint satisfaction problem solver
US8065255B2 · kind B2 · utility
10Cited by
15References
17Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 13, 2008 |
| Grant date | Nov 22, 2011 |
| Priority date | — |
| Expiry date | Aug 6, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N5/04
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A solver solves a dynamic constraint satisfaction problem that is modeled as a constraint network of variables and constraints. The solver generates a dynamic sub-problem facility that includes one or more sub-problem pools that each comprises a sub-problem type, one or more sub-problems for the sub-problem type, and one or more clients for the sub-problem type. The solver generates a sub-problem set domain that comprises zero or more included sub-problems and zero or more excluded sub-problems. The solver synchronizes the sub-problem set domain with the dynamic sub-problem facility.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.