Patent ID: 11966450
Assignee: KABUSHIKI KAISHA TOSHIBA
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 14:
15. The device according to claim 12, wherein
the combinatorial optimization problem includes N discrete variables, and
the updating circuit configured to calculate the first variable at the target time for an ith element corresponding to an ith discrete variable among the N discrete variables, by Equation (101) or (102),

xi(t+Δt)=xi(t)+Dyi(t)Δt  (101)

xi(t+Δt)=xi(t)+Dyi(t+Δt)Δt  (102)

where
N is an integer equal to or greater than 2,
i is any integer from 1 to N,
D is the predetermined constant,
Δt is the unit time,
t is the previous time,
t+Δt is the target time,
xi(t) is the first variable of the ith element at the previous time,
yi(t) is the second variable of the ith element at the previous time,
xi(t+Δt) is the first variable of the ith element at the target time, and
yi(t+Δt) is the second variable of the ith element at the target time.