Program, data processing apparatus, and data processing method
JP2024167845AInactive Publication Date: 2024-12-04FUJITSU LTD
Patent Information
- Application Number
- JP2023084203
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2023-05-22
- Publication Date
- 2024-12-04
- Estimated Expiration
- Not applicable · inactive patent
Smart Images

Figure 2024167845000001_ABST
Abstract
To reduce the amount of computation of a combinatorial optimization problem having a constraint condition.SOLUTION: A processing unit 12 is configured to: specify, for each constraint term, based on evaluation function information 11a, a value of a first auxiliary variable (yk) representing an input amount subjected to a constraint of each constraint term; generate, based on the value of yk, a value of a second auxiliary variable (zk) obtained by quantizing yk; for a first constraint term with which the value of zk changes in association with a change in the value of a first state variable (xi), out of state variables of the evaluation function, calculate a first difference value (Δgi(k)) associated with the change in the value of xi, of a contribution amount (gi(k)) of the first constraint term, with respect to a value of a first change amount (ΔHi) in the evaluation function associated with the change in the value of xi; and based on Δgi(k), calculate ΔHi, or based on (Δgi(k)), update a local field to be used to specify a second change amount in the value of the evaluation function associated with the change in each of the state variables.SELECTED DRAWING: Figure 1
Need to check novelty before this filing date? Find Prior Art
Citation Information
Patent Citations
Optimization device and optimization method
JP2020204928A
Method and system for solving integer programming and discrete optimization problems using analog processors
US20080065573A1
Information processing device, information processing system, information processing method, storage medium, and program
WO2020196862A1
