| Predicate |
Object |
| assignee |
http://rdf.ncbi.nlm.nih.gov/pubchem/patentassignee/MD5_e5db580deca7130dbe51805c6c608b35 |
| classificationCPCAdditional |
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06N3-047
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06N3-044
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F2111-06
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F2111-04 |
| classificationCPCInventive |
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F30-20
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06N5-01
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F17-11
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06Q10-04
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F16-245
http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06Q10-06315 |
| classificationIPCAdditional |
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F111-06
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F111-04 |
| classificationIPCInventive |
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06Q10-04
http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F30-20 |
| filingDate |
2020-06-23^^<http://www.w3.org/2001/XMLSchema#date> |
| inventor |
http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_f9101ea28c9c24f3e24caabd3b65e36a |
| publicationDate |
2021-03-02^^<http://www.w3.org/2001/XMLSchema#date> |
| publicationNumber |
CN-112434398-A |
| titleOfInvention |
Combinatorial optimization apparatus, combinatorial optimization method, and computer-readable recording medium |
| abstract |
The present invention provides a combinatorial optimization apparatus, a combinatorial optimization method, and a computer-readable recording medium. The combinatorial optimization apparatus includes a storage unit that stores values of a plurality of state variables included in a first energy function given as having terms representing constraints on the plurality of state variables and a processing unit that performs a search for values of a plurality of state variables that minimize the value of the first energy function, wherein the search performed by the processing unit comprises: a first search performed by using the first energy function , a second search performed after the first search by using a second energy function, and a third search performed after the second search by using a first energy function Obtained by dividing the term representing the constraint. |
| isCitedBy |
http://rdf.ncbi.nlm.nih.gov/pubchem/patent/CN-114970440-A |
| priorityDate |
2019-08-26^^<http://www.w3.org/2001/XMLSchema#date> |
| type |
http://data.epo.org/linked-data/def/patent/Publication |