The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 26, 2025

Filed:

Jun. 27, 2024
Applicant:

Fujitsu Limited, Kawasaki, JP;

Inventors:

Fang Yin, Kawasaki, JP;

Yasuhiro Watanabe, Kawasaki, JP;

Hirotaka Tamura, Yokohama, JP;

Assignee:

Fujitsu Limited, Kawasaki, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/02 (2006.01);
U.S. Cl.
CPC ...
G06F 7/02 (2013.01);
Abstract

A data processing device including: a memory storing a plurality of values at a first time point, which include: values of state variables at the first time point and included in an evaluation function of a combinatorial optimization problem with a constraint condition; values of first local fields at the first time point and used to specify a change amount of values of the evaluation function by a change in the values of the state variables; and values of second local fields at the first time point and used to specify an amount to be added to the values of the evaluation function when the constraint condition is not satisfied; and a control circuit configured to return the plurality of state variables, the first local fields, and the second local fields to the values at the first time point when the determination circuit has determined not to accept the change.


Find Patent Forward Citations

Loading…