A stochastic approach to solving bilevel natural gas cash-out problems

Simple item page
dc.creatorKalashnikov V.
dc.creatorAlexandrov V.
dc.creatorKalashnykova N.
dc.date2016
dc.date.accessioned2018-04-09T17:15:17Z
dc.date.available2018-04-09T17:15:17Z
dc.descriptionWe study a special bilevel programming problem that arises in transactions between a Natural Gas Shipping Company and a Pipeline Operator. Because of the business relationships between these two actors, the timing, and objectives of their decision-making process are different. In order to model that, bilevel programming was traditionally used. Apart from the theoretical studies of the problem to facilitate its solution a linear reformulation is required, as well as heuristic approaches, and branch-and-bound techniques may be applied. We present a linear programming reformulation of the latest version of the model, which is easier and faster to solve numerically. This reformulation makes it easier to theoretically analyze the problem, allowing us to draw some conclusions about the nature of the solution. Since elements of uncertainty are definitely present in the bilevel natural gas cash-out problem, its stochastic formulation is developed in the form of a bilevel multi-stage stochastic programming model with recourse. After reducing the original formulation to a bilevel linear problem, a stochastic scenario tree is defined by its node events, and time series forecasting is used to produce stochastic values for data of natural gas price and demand. Numerical experiments were run to compare the stochastic solution with the perfect information solution and the expected value solutions. © The Authors. Published by Elsevier B.V.
dc.identifier.doi10.1016/j.procs.2016.05.483
dc.identifier.endpage1886
dc.identifier.issn18770509
dc.identifier.startpage1875
dc.identifier.urihttp://hdl.handle.net/11285/628070
dc.identifier.volume80
dc.languageeng
dc.publisherElsevier B.V.
dc.relationhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84978471946&doi=10.1016%2fj.procs.2016.05.483&partnerID=40&md5=9aa388ab77f1573fd18ea46b371d9048
dc.rightsopenAccess
dc.sourceProcedia Computer Science
dc.sourceScopus
dc.subjectBig data
dc.subjectDecision making
dc.subjectDecision trees
dc.subjectGases
dc.subjectHeuristic methods
dc.subjectLinear programming
dc.subjectNatural gas
dc.subjectOperations research
dc.subjectStochastic programming
dc.subjectStochastic systems
dc.subjectTrees (mathematics)
dc.subjectBilevel programming problem
dc.subjectBranch and bound techniques
dc.subjectDecision making process
dc.subjectGas cash-out problem
dc.subjectMulti-stage stochastic programming
dc.subjectStochastic algorithms
dc.subjectStochastic formulation
dc.subjectTime series forecasting
dc.subjectStochastic models
dc.titleA stochastic approach to solving bilevel natural gas cash-out problems
dc.typeConferencia
refterms.dateFOA2018-04-09T17:15:17Z

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
1-s2.0-S1877050916309681.pdf
Size:
230.56 KB
Format:
Adobe Portable Document Format
Download

Collections

Artículo
logo

El usuario tiene la obligación de utilizar los servicios y contenidos proporcionados por la Universidad, en particular, los impresos y recursos electrónicos, de conformidad con la legislación vigente y los principios de buena fe y en general usos aceptados, sin contravenir con su realización el orden público, especialmente, en el caso en que, para el adecuado desempeño de su actividad, necesita reproducir, distribuir, comunicar y/o poner a disposición, fragmentos de obras impresas o susceptibles de estar en formato analógico o digital, ya sea en soporte papel o electrónico. Ley 23/2006, de 7 de julio, por la que se modifica el texto revisado de la Ley de Propiedad Intelectual, aprobado

DSpace software copyright © 2002-2026

Licencia