Combination problem solving apparatus
US5267346A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 14, 1991 |
| Grant date | Nov 30, 1993 |
| Priority date | — |
| Expiry date | Nov 14, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/327
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer based combination problem processor solves constrained combination satisfaction problems for determining discrete values of respective variables in which the constraint is externally specified by a set of inequalities and equalities, and solves combination optimization problems for determining the discrete values of respective variables to minimize or maximize the value of a given objective function. The computer includes an initial constraint violating inequality creator for creating constraint violating inequalities reciprocal to the set of inequalities; a variable value changer for changing a variable value for examination of meeting constraints; a variable selector for selecting a value of a variable whose value is unknown; a constraint violating condition creator for creating a new constraint violating condition obtained as a logical product of simplified inequalities by digitizing a variable appearing in the constraint violating conditions created from the constraint violating inequalities, when none of the values satisfy the constraints produced by the processes by the variable value changer or the variable value selector. A constraint violating condition storer s…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.