Use of Machine Learning Models to Warmstart Column Generation for Unit Commitment

Nagisa Sugishita (), Andreas Grothey () and Ken McKinnon ()
Additional contact information
Nagisa Sugishita: School of Mathematics, The University of Edinburgh, Edinburgh EH9 3FD, United Kingdom
Andreas Grothey: School of Mathematics, The University of Edinburgh, Edinburgh EH9 3FD, United Kingdom
Ken McKinnon: School of Mathematics, The University of Edinburgh, Edinburgh EH9 3FD, United Kingdom

INFORMS Journal on Computing, 2024, vol. 36, issue 4, 1129-1146

Abstract: The unit commitment problem is an important optimization problem in the energy industry used to compute the most economical operating schedules of power plants. Typically, this problem has to be solved repeatedly with different data but with the same problem structure. Machine learning techniques have been applied in this context to find primal feasible solutions. Dantzig-Wolfe decomposition with a column generation procedure is another approach that has been shown to be successful in solving the unit commitment problem to tight tolerance. We propose the use of machine learning models not to find primal feasible solutions directly but to generate initial dual values for the column generation procedure. Our numerical experiments compare machine learning–based methods for warmstarting the column generation procedure with three baselines: column prepopulation, the linear programming relaxation, and coldstart. The experiments reveal that the machine learning approaches are able to find both tight lower bounds and accurate primal feasible solutions in a shorter time compared with the baselines. Furthermore, these approaches scale well to handle large instances.

Keywords: unit commitment; Dantzig-Wolfe decomposition; column generation; warmstarting; machine learning (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/ijoc.2022.0140 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orijoc:v:36:y:2024:i:4:p:1129-1146

Access Statistics for this article

More articles in INFORMS Journal on Computing from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().