Program, data processing apparatus, and data processing method

JP2024167845AInactive Publication Date: 2024-12-04FUJITSU LTD
View PDF 3 Cites 0 Cited by

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
    Figure 2024167845000001_ABST
Patent Text Reader

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