公开(公告)号：US20220391375A1

公开(公告)日：2022-12-08

申请号：US16807467

申请日：2020-03-03

Applicant: Kalibrate Technologies Limited

Inventor： Gareth Owen ,  Benjamin Pickering ,  David Leedal

IPC: G06F16/23 ,  G06Q10/04

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.

公开(公告)号：US11494710B1

公开(公告)日：2022-11-08

申请号：US16720396

申请日：2019-12-19

Applicant: Kalibrate Technologies Limited

Inventor： Benjamin Pickering ,  Gareth Owen ,  David Leedal ,  Mark Pearce ,  Rebecca Wilson

IPC: G06Q10/00 ,  G06Q10/04 ,  G06Q10/06

Abstract: Methods and systems of optimization constraint adaptation for long-term target achievement. One system includes an electronic processor configured to divide a multiple time-step optimization problem into a plurality of successive single time-step optimization problems. The processor is configured to determine a first optimal variable value for a first single time-step optimization problem and determine a first resulting value of a secondary quantity based on the first optimal variable value. The processor is configured to determine a first divergence of the first resulting value from a first target value and determine a cumulative target divergence based on the first divergence. The processor is configured to determine a first target value adjustment for a second time-step based on the cumulative target divergence, adjust a first original target value of the secondary quantity for the second time-step using the first target value adjustment, and output the adjusted first original target value for display.

公开(公告)号：US12008678B2

公开(公告)日：2024-06-11

申请号：US17785836

申请日：2020-12-15

Applicant: KALIBRATE TECHNOLOGIES LIMITED

Inventor： Benjamin Pickering ,  Gareth Owen ,  David Leedal ,  Mark Pearce ,  Rebecca Wilson

IPC: G06T1/00 ,  G06T1/20 ,  G06T1/60

CPC classification number: G06T1/20 ,  G06T1/60

Abstract: There is provided a method of discrete optimisation comprising: receiving an optimisation objective function; performing a continuous optimisation based upon the optimisation objective function to generate an initial continuous value; generating a plurality of candidate discrete values based upon the initial continuous value; evaluating the plurality of candidate discrete values based upon the optimisation objective function, wherein the evaluation of the plurality of candidate discrete values is carried out in parallel; and outputting a candidate discrete value based upon the evaluation.

公开(公告)号：US11651305B2

公开(公告)日：2023-05-16

申请号：US16807467

申请日：2020-03-03

Applicant: Kalibrate Technologies Limited

Inventor： Gareth Owen ,  Benjamin Pickering ,  David Leedal

IPC: G06Q10/06 ,  G06Q10/04 ,  G06Q10/0631

CPC classification number: G06Q10/0631 ,  G06Q10/04

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.

公开(公告)号：US20230064834A1

公开(公告)日：2023-03-02

申请号：US17785836

申请日：2020-12-15

Applicant: KALIBRATE TECHNOLOGIES LIMITED

Inventor： Benjamin Pickering ,  Gareth Owen ,  David Leedal ,  Mark Pearce ,  Rebecca Wilson

IPC: G06T1/20 ,  G06T1/60

Abstract: There is provided a method of discrete optimisation comprising: receiving an optimisation objective function; performing a continuous optimisation based upon the optimisation objective function to generate an initial continuous value; generating a plurality of candidate discrete values based upon the initial continuous value; evaluating the plurality of candidate discrete values based upon the optimisation objective function, wherein the evaluation of the plurality of candidate discrete values is carried out in parallel; and outputting a candidate discrete value based upon the evaluation.