Achieving feasibility of optimization constraints

US11651305B2 · kind B2 · utility

Assignee

• Kalibrate Technologies Limited · GB

Inventors

• Gareth Owen · Paddlesworth, GB
• Benjamin Pickering · Cambridge, GB
• David Leedal · Manchester, GB

Key dates

• Filing date: Mar 3, 2020
• Grant date: May 16, 2023
• Expiry date: Aug 14, 2040

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q10/04
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

Systems and methods of achieving feasibility of optimization constraints. One system includes an electronic processor configured to receive a request associated with an original set of constraints and determine an irreducible infeasible subset (IIS) of the original set of constraints. The electronic processor is also configured to remove the IIS from the original set of constraints resulting in a subset of remaining constraints of the original set of constraints. The electronic processor is also configured to remove a constraint from the IIS resulting in a feasible subset of remaining constraints of the IIS. The electronic processor is also configured to determine a new set of constraints, the new set of constraints including the subset of remaining constraints of the original set of constraints and the feasible subset of remaining constraints of the IIS. The electronic processor is also configured to output a result based on the new set of constraints.