IDENTIFYING QUADRATIC PROGRAMMING SOLUTIONS

Methods, systems, and media for solving quadratic optimization problems are disclosed herein. In some embodiments, a method may involve receiving, by one or more processors, a first quadratic optimization problem comprising an objective and a set of inequality constraints. The method may involve obtaining an initial solution to the first quadratic optimization problem subject to the set of inequality constraints. The method may involve identifying a subset of the set of inequality constraints that are active constraints with respect to an optimal solution. The method may involve obtaining an updated solution to the first quadratic optimization problem by solving a second quadratic optimization problem that corresponds to optimizing the objective subject to the active constraints. The method may involve determining an accuracy and precision associated with the updated solution. La divulgation concerne des procédés, des systèmes et des supports pour résoudre des problèmes d'optimisation quadratique. Dans certains modes de réalisation, un procédé peut consister à recevoir, au niveau d'un ou de plusieurs processeurs, un premier problème d'optimisation quadratique comprenant un objectif et un ensemble de contraintes d'inégalité. Le procédé peut consister à obtenir une solution initiale au premier problème d'optimisation quadratique soumis à l'ensemble de contraintes d'inégalité. Le procédé peut consister à identifier un sous-ensemble de l'ensemble de contraintes d'inégalité qui sont des contraintes actives concernant une solution optimale. Le procédé peut consister à obtenir une solution mise à jour au premier problème d'optimisation quadratique par résolution d'un second problème d'optimisation quadratique qui correspond à l'optimisation de l'objectif soumis aux contraintes actives. Le procédé peut consister à déterminer une exactitude et une précision associées à la solution mise à jour.