Integrated solution techniques for security constrained unit commitment problem

One or more computing devices comprising:

• memory;
• and
• a plurality of processors, each of the respective processors being configured to execute machine-readable instructions stored in the memory that cause the computing devices to perform operations for solving a Security Constrained Unit Commitment (SCUC) problem for an upcoming planning horizon of a power grid, the operations comprising:
• seeding a plurality of threads with prior solutions to the SCUC problem, the plurality of threads comprising at least a first thread and a second thread associated with different classes of algorithms,
• decomposing the SCUC problem into a plurality of subproblems, and
• generating new solutions to the SCUC problem by concurrently executing the threads and sharing data generated by the concurrently executing among the threads, including having the first thread call the second thread as a subroutine to solve one of the subproblems.

A method, comprising:

• with a compiler executing on a processor, transforming source code to solve a mixed integer programming (MIP) problem into machine-executable code, the machine-executable code comprising:
• computer-executable code that when executed by a processor causes a plurality of processor threads to be seeded with prior solutions to the MIP problem, the threads comprising at least a first thread and a second thread;
• computer-executable code that when executed by a processor causes the MIP problem to be decomposed into a plurality of subproblems;
• and
• computer-executable code that when executed by a processor causes the threads to generate improved solutions to the MIP problem by concurrently executing the threads and sharing data between the threads, including code that when executed by a processor causes the first thread to call the second thread as a subroutine to solve one of the subproblems;
• and
• storing the machine-executable code in a computer-readable storage device or memory.

One or more computing devices comprising:

• memory;
• and
• a plurality of processors, each of the respective processors being configured to execute machine-readable instructions stored in the memory that cause the computing devices to perform operations for solving a Security Constrained Unit Commitment (SCUC) problem for an upcoming planning horizon of a power grid, the operations comprising:
• seeding a plurality of threads with prior solutions to the SCUC problem, the plurality of threads comprising at least a first thread and a second thread associated with different classes of algorithms,
• decomposing the SCUC problem into a plurality of subproblems;
• and
• generating new solutions to the SCUC problem by concurrently executing the threads and sharing data generated by the concurrently executing among the threads, including having the first thread call the second thread as a subroutine to solve one of the subproblems.