EUVIMEDEUVIMED entdecken
Crossref

On the Structure of Decision Diagram–Representable Mixed-Integer Programs with Application to Unit Commitment

Hosseinali Salemi, Danial Davarnia

Operations Research · 2023-11 · 71 (6) · 1943-1959

DOI: 10.1287/opre.2022.2353 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Operations Research, 2023-11. Verfasst von Hosseinali Salemi und 1 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 44 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Despite the successful applications of decision diagrams (DDs) to solve various classes of integer programs in the literature, the question of which mixed-integer structures admit a DD representation remains open. The present work addresses this question by developing both necessary and sufficient conditions for a mixed-integer program to be DD-representable through identification of certain rectangular formations in the underlying sets. This so-called rectangularization framework is applicable to all bounded mixed-integer linear programs, providing a notable extension of the DD domain to continuous problems. As an application, the paper uses the developed methods to solve stochastic unit commitment problems in energy systems. Computational experiments conducted on benchmark instances show that the DD approach uniformly and significantly outperforms the existing solution methods and modern solvers. The proposed methodology opens new pathways to solving challenging mixed-integer programs in energy systems more efficiently.

Zitieren

APA

Salemi, H., & Davarnia, D. (2023). On the Structure of Decision Diagram–Representable Mixed-Integer Programs with Application to Unit Commitment. Operations Research, 71(6), 1943-1959. https://doi.org/10.1287/opre.2022.2353

Vancouver

Salemi H, Davarnia D. On the Structure of Decision Diagram–Representable Mixed-Integer Programs with Application to Unit Commitment. Operations Research. 2023;71(6):1943-1959. doi:10.1287/opre.2022.2353

BibTeX
@article{Salemi2023,
  author = {Salemi, Hosseinali and Davarnia, Danial},
  title = {On the Structure of Decision Diagram–Representable Mixed-Integer Programs with Application to Unit Commitment},
  journal = {Operations Research},
  year = {2023},
  volume = {71},
  number = {6},
  pages = {1943--1959},
  doi = {10.1287/opre.2022.2353}
}
Kostenlos starten →