20250165807. Methods Systems Optimiz (ENTROPICA LABS)

METHODS AND SYSTEMS FOR OPTIMIZATION PROBLEM TRANSFORMATION FOR FACILITATED RESOLUTION

Abstract: methods and system for transformation of an optimization problems to facilitate its resolution are provided. according to at least one aspect of the present embodiments, a method includes casting the optimization problem into a quadratic unconstrained binary model and transforming the optimization problem into an optimization problem in the same model but with reduced connectivity. transforming the optimization problem into the optimization problem with reduced connectivity includes partitioning decision variables in the quadratic unconstrained binary model into two or more groups, each of the two or more groups comprising at least one decision variable node and introducing a register variable node between adjacent pairs of the at least one decision variable node in the two or more groups to hold partial values of a sum in a linear constraint to form the optimization problem with reduced connectivity.

Inventor(s): Adrien VANDENBROUCQUE, Ewan Franek MUNRO

CPC Classification: G06N5/01 (Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound)

Search for rejections for patent application number 20250165807