Title:
OPTIMIZATION SYSTEM, OPTIMIZATION METHOD, AND OPTIMIZATION PROGRAM
Document Type and Number:
WIPO Patent Application WO/2017/199753
Kind Code:
A1
Abstract:
An acceptance unit 81 accepts an optimization problem that can be formulated as a binary quadratic program (BQP) represented by zTAz＋bTz using an n×n square matrix A and an n-dimensional vector b. A condition storage unit 82 stores a characteristic condition that represents the characteristic of a positive weighted directed graph. An optimization unit 83 deforms the optimization problem on the basis of the characteristic condition, and solves the deformed problem as a minimum cut problem of a network flow to thereby solve the accepted optimization problem.
Inventors:
ITO SHINJI (JP)
FUJIMAKI RYOHEI (JP)
FUJIMAKI RYOHEI (JP)
Application Number:
PCT/JP2017/017181
Publication Date:
November 23, 2017
Filing Date:
May 01, 2017
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G06Q10/04; G06Q30/02
Foreign References:
| US20150106413A1 | 2015-04-16 | |||
| JP2007521576A | 2007-08-02 |
Other References:
KEIKO KOMOTO: "Kosoku k-opt-ho o Mochiita Identeki Kyokusho Tansakuho ni Tsuite, Dai 68 Kai", ZENKOKU TAIKAI KOEN RONBUNSHU, no. 2, 7 March 2006 (2006-03-07), pages 41 - 42
Attorney, Agent or Firm:
IWAKABE Fuyuki et al. (JP)
Download PDF: