The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 06, 2024
Filed:
Mar. 15, 2019
Feng Pan, Sugarland, TX (US);
Jesse T. Holzer, Kennewick, WA (US);
Yonghong Chen, Carmel, IN (US);
Arun Veeramany, Richland, WA (US);
Feng Pan, Sugarland, TX (US);
Jesse T. Holzer, Kennewick, WA (US);
Yonghong Chen, Carmel, IN (US);
Arun Veeramany, Richland, WA (US);
Battelle Memorial Instutute, Richland, WA (US);
Midcontinent Independent System Operator, Inc., Carmel, IN (US);
Abstract
Apparatus and methods are disclosed for solving Mixed Integer Programming (MIP) problems, such as Security Constrained Unit Commitment (SCUC) problems used by power grid authorities to perform day-ahead market clearing. In certain examples, a plurality of threads of a software tool implementing a concurrent optimizer can be executed concurrently and sequentially to generate new solutions to a SCUC problem for an upcoming planning horizon. Data can be shared among the concurrently executing threads, such as intermediate/incumbent solutions and hints regarding the fixing of variables and constraints to reduce the size of the SCUC problem. In some examples, the threads are seeded with historical solutions from prior planning horizons. The software tool can select a best solution from the solutions generated by the threads, and determine dispatch instructions for a device coupled to the power grid for the upcoming planning horizon based at least in part on the selected solution.