Denso Corporation

Tohoku University

Kyoto University

Shuntaro Okada

Masayuki Ohzeki

Masayoshi Terabe

Takeshi Nakamura

Kohei Ikegawa

A combinatorial optimization system includes an input unit to which a multivalued optimization problem is input, a halving unit configured to perform halving to select half of candidate solutions of the multivalued optimization problem, and an optimization control unit configured to obtain an optimal solution of the multivalued optimization problem by causing the halving unit to repeat the halving.

Combinatorial optimization system and combinatorial optimization method

A variable embedding method, for solving a large-scale problem using dedicated hardware by dividing variables of a problem graph into partial problems and by repeating an optimization process of the partial problems when an interaction of the variables of an optimization problem is expressed in the problem graph, includes: determining whether a duplicate allocation of the variables of the optimization problem to the vertices of the hardware graph is required when embedding at least a part of all the variables into the vertices of the hardware graph; and selecting one of the variables requiring no duplicate allocation and embedding selected variable in one of the vertices of the hardware graph without using another one of the variables requiring the duplicate allocation as one of the variables of the partial problem.

Variable embedding method and processing system

A non-transitory computer-readable storage medium storing a nonlinear optimization program of a continuous value optimization problem, the program relating to an optimization problem, is provided. The program causes an optimization apparatus to execute repeatedly and alternately procedure comprising: updating a variable of an evaluation function, causing an equality constraint to be gradually approached while searching for a condition at which the evaluation function approaches an extreme value; and updating the variable of the equality constraint, causing a condition at which the evaluation function to become close to the extreme value while keeping the equality constraint satisfied is gradually approached.

Non-transitory computer-readable storage medium storing nonlinear optimization program of continuous value optimization problem, non-transitory computer-readable storage medium storing route search program, and route search apparatus

An insulation communication device includes a transmission circuit having a primary coil; and a reception circuit including a secondary coil, and is configured to transmit a signal from the transmission circuit to the reception circuit by magnetic coupling between the primary coil and the secondary coil. The transmission circuit includes an edge detection circuit, a bridge circuit, a coil current information detection circuit, and a pulse signal control circuit. The reception circuit includes a first detection circuit, a second detection circuit and an output signal generation circuit.

Growing community of inventors

Kariya, Japan

Shuntaro Okada