Complementarity-based nonlinear programming techniques for optimal mixing in gas networks

We consider nonlinear and nonsmooth mixing aspects in gas transport optimization problems. As mixed-integer reformulations of pooling-type mixing models already render small-size instances computationally intractable, we investigate the applicability of smooth nonlinear programming techniques for eq...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	FalkM. Hante, Martin Schmidt
Formato:	article
Lenguaje:	EN
Publicado:	Elsevier 2019
Materias:	90-08 90C11 90C33 90C35 90C90 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
Acceso en línea:	https://doaj.org/article/46fe41ee91ba46ccbd56fbfe84dedbbc
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:46fe41ee91ba46ccbd56fbfe84dedbbc
record_format	dspace
spelling	oai:doaj.org-article:46fe41ee91ba46ccbd56fbfe84dedbbc2021-12-02T05:01:12ZComplementarity-based nonlinear programming techniques for optimal mixing in gas networks2192-440610.1007/s13675-019-00112-whttps://doaj.org/article/46fe41ee91ba46ccbd56fbfe84dedbbc2019-09-01T00:00:00Zhttp://www.sciencedirect.com/science/article/pii/S2192440621001192https://doaj.org/toc/2192-4406We consider nonlinear and nonsmooth mixing aspects in gas transport optimization problems. As mixed-integer reformulations of pooling-type mixing models already render small-size instances computationally intractable, we investigate the applicability of smooth nonlinear programming techniques for equivalent complementarity-based reformulations. Based on recent results for remodeling piecewise affine constraints using an inverse parametric quadratic programming approach, we show that classical stationarity concepts are meaningful for the resulting complementarity-based reformulation of the mixing equations. Further, we investigate in a numerical study the performance of this reformulation compared to a more compact complementarity-based one that does not feature such beneficial regularity properties. All computations are performed on publicly available data of real-world size problem instances from steady-state gas transport.FalkM. HanteMartin SchmidtElsevierarticle90-0890C1190C3390C3590C90Applied mathematics. Quantitative methodsT57-57.97Electronic computers. Computer scienceQA75.5-76.95ENEURO Journal on Computational Optimization, Vol 7, Iss 3, Pp 299-323 (2019)
institution	DOAJ
collection	DOAJ
language	EN
topic	90-08 90C11 90C33 90C35 90C90 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
spellingShingle	90-08 90C11 90C33 90C35 90C90 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95 FalkM. Hante Martin Schmidt Complementarity-based nonlinear programming techniques for optimal mixing in gas networks
description	We consider nonlinear and nonsmooth mixing aspects in gas transport optimization problems. As mixed-integer reformulations of pooling-type mixing models already render small-size instances computationally intractable, we investigate the applicability of smooth nonlinear programming techniques for equivalent complementarity-based reformulations. Based on recent results for remodeling piecewise affine constraints using an inverse parametric quadratic programming approach, we show that classical stationarity concepts are meaningful for the resulting complementarity-based reformulation of the mixing equations. Further, we investigate in a numerical study the performance of this reformulation compared to a more compact complementarity-based one that does not feature such beneficial regularity properties. All computations are performed on publicly available data of real-world size problem instances from steady-state gas transport.
format	article
author	FalkM. Hante Martin Schmidt
author_facet	FalkM. Hante Martin Schmidt
author_sort	FalkM. Hante
title	Complementarity-based nonlinear programming techniques for optimal mixing in gas networks
title_short	Complementarity-based nonlinear programming techniques for optimal mixing in gas networks
title_full	Complementarity-based nonlinear programming techniques for optimal mixing in gas networks
title_fullStr	Complementarity-based nonlinear programming techniques for optimal mixing in gas networks
title_full_unstemmed	Complementarity-based nonlinear programming techniques for optimal mixing in gas networks
title_sort	complementarity-based nonlinear programming techniques for optimal mixing in gas networks
publisher	Elsevier
publishDate	2019
url	https://doaj.org/article/46fe41ee91ba46ccbd56fbfe84dedbbc
work_keys_str_mv	AT falkmhante complementaritybasednonlinearprogrammingtechniquesforoptimalmixingingasnetworks AT martinschmidt complementaritybasednonlinearprogrammingtechniquesforoptimalmixingingasnetworks
_version_	1718400825807601664

Complementarity-based nonlinear programming techniques for optimal mixing in gas networks

Ejemplares similares