Japan, Feb. 27 -- HITACHI LTD has got intellectual property rights for 'OPTIMIZATION METHOD AND INFORMATION PROCESSING DEVICE.' Other related details are as follows:
Application Number: JP,2023-002594
Category (FI): G06N99/00,180
Stage: PROBLEM TO BE SOLVED: To efficiently solve a secondary programming problem having a k-hot constraint (k is a positive integer) to a binary variable.SOLUTION: According to one preferable aspect of the present invention, an optimization method uses an information processing device including a processor, a storage device, an input device, and an output device to solve a secondary programming problem with one or more independent k-hot constraints (k is a positive integer) imposed on a binary variable. In the optimization method, the information processing device adds a correction value to a nonlinear coefficient of the binary variable with the k-not constraints imposed thereon to perform continuous value relaxation of the binary variable, and the information processing device executes solution search while satisfying the k-hot constraints by performing state transition so as to make the sum of a pair of continuous value variables with the k-hot constraints imposed thereon constant.SELECTED DRAWING: Figure 9 (Grant)
Filing Date: Jan. 11, 2023
Publication Date: July 24, 2024
The original document can be viewed at: https://www.j-platpat.inpit.go.jp/p0100
Disclaimer: Curated by HT Syndication.
