Title:
INFORMATION TRANSMISSION DEVICE FOR COMBINATORIAL OPTIMIZATION PROBLEM AND SOLUTION DEVICE FOR COMBINATORIAL OPTIMIZATION PROBLEM
Document Type and Number:
WIPO Patent Application WO/2022/038743
Kind Code:
A1
Abstract:
In the present invention, a difference matrix calculation means 72 calculates a difference matrix serving as the difference between a first matrix representing a preceding combinatorial optimization problem for which a solution has been found and a second matrix representing a newest combinatorial optimization problem. A difference matrix compression means 73 compresses the difference matrix. A transmission means 74 transmits the difference matrix after compression to a combinatorial optimization problem solution device that finds a solution to the combinatorial optimization problem.
Inventors:
SUZUKI MOTOI (JP)
INOUE HIROAKI (JP)
ARAKI TAKUYA (JP)
TAKANO FUMIYO (JP)
KOBAYASHI YUKI (JP)
CHISHIMA HIROSHI (JP)
NISHIMURA TAKAHIRO (JP)
YATABE AKIHIRO (JP)
INOUE HIROAKI (JP)
ARAKI TAKUYA (JP)
TAKANO FUMIYO (JP)
KOBAYASHI YUKI (JP)
CHISHIMA HIROSHI (JP)
NISHIMURA TAKAHIRO (JP)
YATABE AKIHIRO (JP)
Application Number:
PCT/JP2020/031450
Publication Date:
February 24, 2022
Filing Date:
August 20, 2020
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G06N99/00
Foreign References:
JP2016197389A | 2016-11-24 | |||
US20120130928A1 | 2012-05-24 |
Attorney, Agent or Firm:
IWAKABE Fuyuki et al. (JP)
Download PDF: