公开(公告)号：US20240054441A1

公开(公告)日：2024-02-15

申请号：US18270822

申请日：2021-12-06

Applicant: NEC Corporation

Inventor： Akio TODA ,  Hiroshi CHISHIMA ,  Kenji TSUKIYAMA

IPC: G06Q10/0835 ,  G06Q10/047 ,  G06Q50/28

CPC classification number: G06Q10/08355 ,  G06Q10/047 ,  G06Q50/28

Abstract: There is provided an optimization apparatus that reduces the time required to create a delivery plan. An optimization apparatus (100) includes an acquisition unit (110) that acquires delivery information regarding each of one or more products for each of a plurality of consumption locations, an identification unit (120) that identifies a plurality of delivery task candidates departing from a delivery source, delivering the one or more products to each of one or more consumption locations, and returning to the delivery source, a determination unit (130) that determines, based on the delivery information, at least one of evaluation values and a vehicle type of a delivery vehicle for each candidate, and a selection unit (140) that selects a plurality of delivery tasks from the plurality of identified candidates based on a result of optimizing an objective function based on a determination result.

公开(公告)号：US20230359691A1

公开(公告)日：2023-11-09

申请号：US18023436

申请日：2020-09-03

Applicant: NEC Corporation

Inventor： Takuya ARAKI ,  Fumiyo TAKANO ,  Hiroaki INOUE ,  Motoi SUZUKI ,  Yuki KOBAYASHI ,  Takahiro NISHIMURA ,  Hiroshi CHISHIMA ,  Akihiro YATABE

IPC: G06F17/11

CPC classification number: G06F17/11

Abstract: The conversion means 72 generates a program for deriving a QUBO matrix that is a matrix that defines an energy function of QUBO, by converting a description of a natural language representing a combinatorial optimization problem into a description of the program for deriving the QUBO matrix. It is possible to generate a program for deriving a QUBO matrix based on a description of a natural language representing a combinatorial optimization problem.

公开(公告)号：US20250013711A1

公开(公告)日：2025-01-09

申请号：US18712310

申请日：2022-11-07

Applicant: NEC Corporation

Inventor： Hiroshi CHISHIMA

IPC: G06F17/11

Abstract: The input means 81 accepts input of a condition to be satisfied by a parameter. The model generation means 82 converts the input condition into a model represented by a Hamiltonian. The annealing process means 83 generates an Ising model from the converted model and inputs the generated Ising model to an annealing machine to perform annealing. The output means 84 converts an annealing result into the parameter and outputs the parameter.

公开(公告)号：US20240037185A1

公开(公告)日：2024-02-01

申请号：US18011329

申请日：2020-06-29

Applicant: NEC Corporation

Inventor： Fumiyo TAKANO ,  Hiroaki INOUE ,  Takuya ARAKI ,  Motoi SUZUKI ,  Yuki KOBAYASHI ,  Takahiro NISHIMURA ,  Hiroshi CHISHIMA ,  Akihiro YATABE

IPC: G06F17/18

CPC classification number: G06F17/18

Abstract: The inconsistency determination device 1 includes inconsistency determination means 9. The inconsistency determination means 9 determines whether or not there is inconsistency in an expression, which is to be converted into an energy function of a model representing states of individual spins by a first value or a second value, representing energy in a combinatorial optimization problem.

公开(公告)号：US20230306074A1

公开(公告)日：2023-09-28

申请号：US18020526

申请日：2020-08-20

Applicant: NEC Corporation

Inventor： Motoi SUZUKI ,  Hiroaki INOUE ,  Takuya ARAKI ,  Fumiyo TAKANO ,  Yuki KOBAYASHI ,  Hiroshi CHISHIMA ,  Takahiro NISHIMURA ,  Akihiro YATABE

IPC: G06F17/11 ,  G06F17/16

CPC classification number: G06F17/11 ,  G06F17/16

Abstract: The difference matrix calculation means 72 calculates a difference matrix which is a difference between a first matrix representing a combinatorial optimization problem for which a solution was found last time and a second matrix representing the latest combinatorial optimization problem. The difference matrix compression means 73 compresses the difference matrix. The 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.

公开(公告)号：US20230288527A1

公开(公告)日：2023-09-14

申请号：US18032884

申请日：2020-10-29

Applicant: NEC Corporation

Inventor： Hiroshi CHISHIMA ,  Yuki SUSA ,  Masanori KATO

IPC: G01S5/02

CPC classification number: G01S5/02528

Abstract: When determining, from a plurality of sensors (10), a sensor (10) for observing a plurality of moving objects (20), based on positions of the plurality of moving objects (20), an allocation determination apparatus (2000) executes annealing on an allocation determination model of which value is larger as the number of the moving objects (20) that are not observed by any of the plurality of sensors (10) is larger, and of which value is smaller as the number of the moving objects (20) that are not observed by any of the plurality of sensors (10) is smaller, and thereby determines allocation of the moving object (20) to each of the sensors (10) in a case in which the value of the allocation determination model decreases.

公开(公告)号：US20220335323A1

公开(公告)日：2022-10-20

申请号：US17642332

申请日：2019-09-24

Applicant: NEC Corporation

Inventor： Fumiyo TAKANO ,  Hiroshi CHISHIMA

IPC: G06N10/60

Abstract: Provided is a solution system capable of reducing the amount of computation when solving a combinatorial optimization problem by applying an energy function in a model representing a state of individual spins by a first value or a second value to simulated annealing. The input unit 2 receives input of an energy function in a model representing states of individual spins by a first value or a second value, wherein the energy function is corresponding to a combinatorial optimization problem to be solved. In a process of the simulated annealing, the simulated annealing unit 3 selects a spin, selects a set to which the spin belongs, and changes the states of one or more spins including the spin while a condition where the set satisfies a constraint is maintained, when the set satisfies the predetermined constraint and the state of the spin is determined to be changed.

公开(公告)号：US20230359921A1

公开(公告)日：2023-11-09

申请号：US18026056

申请日：2021-08-31

Applicant: NEC Corporation

Inventor： Takahiro NISHIMURA ,  Hiroaki INOUE ,  Takuya ARAKI ,  Motoi SUZUKI ,  Fumiyo TAKANO ,  Yuki KOBAYASHI ,  Hiroshi CHISHIMA ,  Akihiro YATABE

IPC: G06N10/60 ,  G06F17/11

CPC classification number: G06N10/60 ,  G06F17/11

Abstract: An information processing device that compares a data amount of a QUBO model to be processed by an annealing engine and a data amount of a program representing the QUBO model, and that transmits whichever has a lower data amount to the annealing engine.

公开(公告)号：US20230315807A1

公开(公告)日：2023-10-05

申请号：US18015246

申请日：2020-07-17

Applicant: NEC Corporation

Inventor： Fumiyo TAKANO ,  Hiroaki INOUE ,  Takuya ARAKI ,  Motoi SUZUKI ,  Yuki KOBAYASHI ,  Hiroshi CHISHIMA ,  Akihir YATABE ,  Takahiro NISHIMURA

IPC: G06F17/18

CPC classification number: G06F17/18

Abstract: The annealing execution means 73 executes annealing using an energy function, when a solution to a combinatorial optimization problem, and the energy function of a model representing states of individual spins by a first value or a second value which is used to obtain the solution are given, and derives multiple new solutions to the combinatorial optimization problem. The solution determination means 74 determines a solution from among the multiple solutions derived by the annealing execution means 73, based on a solution determination rule for determining a solution among the multiple new solutions and the given solution to the combinatorial optimization problem.