EUVIMEDEUVIMED entdecken
Crossref

A reformulation-enumeration MINLP algorithm for gas network design

Yijiang Li, Santanu S. Dey, Nikolaos V. Sahinidis

Journal of Global Optimization · 2024-12 · 90 (4) · 931-963

DOI: 10.1007/s10898-024-01424-x ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Global Optimization, online erschienen am 03.09.2024. Verfasst von Yijiang Li und 2 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 38 Literaturangaben. Gefördert von: Office of Fossil Energy.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Gas networks are used to transport natural gas, which is an important resource for both residential and industrial customers throughout the world. The gas network design problem is generally modelled as a nonconvex mixed-integer nonlinear integer programming problem (MINLP). The challenges of solving the resulting MINLP arise due to the nonlinearity and nonconvexity. In this paper, we propose a framework to study the “design variant” of the problem in which the variables are the diameter choices of the pipes, the flows, the potentials, and the states of various network components. We utilize a nested loop that includes a two-stage procedure that involves a convex reformulation of the original problem in the inner loop and an efficient enumeration scheme in the outer loop. We conduct experiments on benchmark networks to validate and analyze the performance of our framework.

Förderung

  • Office of Fossil Energy

Zitieren

APA

Li, Y., Dey, S. S., & Sahinidis, N. V. (2024). A reformulation-enumeration MINLP algorithm for gas network design. Journal of Global Optimization, 90(4), 931-963. https://doi.org/10.1007/s10898-024-01424-x

Vancouver

Li Y, Dey SS, Sahinidis NV. A reformulation-enumeration MINLP algorithm for gas network design. Journal of Global Optimization. 2024;90(4):931-963. doi:10.1007/s10898-024-01424-x

BibTeX
@article{Li2024,
  author = {Li, Yijiang and Dey, Santanu S. and Sahinidis, Nikolaos V.},
  title = {A reformulation-enumeration MINLP algorithm for gas network design},
  journal = {Journal of Global Optimization},
  year = {2024},
  volume = {90},
  number = {4},
  pages = {931--963},
  doi = {10.1007/s10898-024-01424-x}
}
Kostenlos starten →