US 12,008,678 B2
Discrete optimisation
Benjamin Pickering, Manchester (GB); Gareth Owen, Manchester (GB); David Leedal, Manchester (GB); Mark Pearce, Manchester (GB); and Rebecca Wilson, Manchester (GB)
Assigned to Kalibrate Technologies Limited, Manchester (GB)
Appl. No. 17/785,836
Filed by KALIBRATE TECHNOLOGIES LIMITED, Manchester (GB)
PCT Filed Dec. 15, 2020, PCT No. PCT/GB2020/053217
§ 371(c)(1), (2) Date Jun. 15, 2022,
PCT Pub. No. WO2021/123751, PCT Pub. Date Jun. 24, 2021.
Claims priority of application No. 1918733 (GB), filed on Dec. 18, 2019.
Prior Publication US 2023/0064834 A1, Mar. 2, 2023
Int. Cl. G06T 1/00 (2006.01); G06T 1/20 (2006.01); G06T 1/60 (2006.01)
CPC G06T 1/20 (2013.01) [G06T 1/60 (2013.01)] 11 Claims
OG exemplary drawing
 
1. A computer-implemented 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 and limiting a size of a search space by centering the plurality of candidate discrete values on 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.