ALEXANDRIA, Va., July 3 -- United States Patent no. 12,346,401, issued on July 1, was assigned to DENSO Corp. (Kariya, Japan) and TOHOKU UNIVERSITY (Sendai, Japan).

"Combinatorial optimization system and combinatorial optimization method" was invented by Shuntaro Okada (Kariya, Japan) and Masayuki Ohzeki (Sendai, Japan).

According to the abstract* released by the U.S. Patent & Trademark Office: "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 proble...