ALEXANDRIA, Va., Nov. 11 -- United States Patent no. 12,468,271, issued on Nov. 11, was assigned to NEC Corp. (Tokyo) and NEC Platforms Ltd. (Kanagawa, Japan).

"Production plan optimization apparatus, method, non-transitory computer readable medium storing program, and control apparatus" was invented by Hiroshi Chishima (Tokyo) and Masayo Kaida (Kanagawa, Japan).

According to the abstract* released by the U.S. Patent & Trademark Office: "A production plan optimization apparatus includes a traveling salesman problem formulation unit for formulating a problem regarding determining a sequence in which a plurality of workpieces are processed as a traveling salesman problem that satisfies a delivery date constraint based on a delivery date spe...