Denso Corporation

Tohoku University

Kyoto University

Toyota Tsusho Corporation

Masayoshi Terabe

Masayuki Ohzeki

Shuntaro Okada

Toru Awashima

Hirofumi Yamamoto

Shunsuke Takahashi

Akira Miki

Wongpaisarnsin Goragot

Shiowattana Dungjade

Hirotaka Irie

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

An ising solver system that searches an optimal route of a vehicle from plural routes passing through plural locations. In the ising solver system, the search of the optimal route uses a Hamiltonian. The Hamiltonian includes an equation representing an interaction between Quadratic Unconstrained Binary Optimization (QUBO) variables depending on a relation between a departure location and an arrival location or capacitated variable of the ising solver. The capacitated variable corresponds to one of the QUOBO variables and includes a variable constraint, and the location-to-location travel step number corresponds to an accumulated movement time of the vehicle.

Ising solver 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

A 4B5B encoder converts an inputted 4-bit data into a pattern of a 5-bit data in which (i) the number of bits of consecutive '0' data values is permitted to be maximum two, and, simultaneously, (ii) maximum one bit of head end two bits is permitted to have a '0' data value and maximum one bit of tail end two bits is permitted to have a &#x201c;0&#x201d; data value. A 5N-bit command encoder converts a command into a command pattern in which the number of bits contained in consecutive &#x201c;0&#x201d; data values is permitted to be maximum two. The data after the conversion and the command after the conversion are converted into NRZI codes by an NRZI encoder.

Coding apparatus, coding method, data communication apparatus, and data communication method

Growing community of inventors

Kariya, Japan

Masayoshi Terabe