We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Warmstarting column generation for unit commitment

Abstract: This work focuses on a solution method for unit commitment problems which are to be solved repeatedly with different data but with the same problem structures. Dantzig-Wolfe decomposition with a column generation procedure has been proved successful for the unit commitment problem. We demonstrate use of a neural network to generate initial dual values for the column generation procedure, and show how the neural network can be trained efficiently using dual decomposition. Our numerical experiments compare our methods with baselines and reveal that our approach solves test instances to high precision in shorter computational time and scales to handle larger-scale instances.
Comments: 13 pages
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2110.06872 [math.OC]
  (or arXiv:2110.06872v1 [math.OC] for this version)

Submission history

From: Nagisa Sugishita [view email]
[v1] Wed, 13 Oct 2021 17:06:26 GMT (19kb,D)

Link back to: arXiv, form interface, contact.