US Patent Issued to Raytheon on July 14 for "Optimization of a quadratic assignment problem on a lattice" (American, Italian Inventors)

ALEXANDRIA, Va., July 14 -- United States Patent no. 12,682,130, issued on July 14, was assigned to Raytheon Co. (Arlington, Va.).

"Optimization of a quadratic assignment problem on a lattice" was invented by Cecilia Tonelli (Rome) and Tuhin Sahai (San Francisco).

According to the abstract* released by the U.S. Patent & Trademark Office: "A process for computing the optimal solution to the quadratic assignment problem (QAP) defined on lattices includes storing facility data as facilities in a facility grid with facility tiles. Location data are stored as locations in a location grid with location tiles. Each facility tile is associated with a location tile and each facility in each facility tile is associated with a location in an associa...