Filters








4,578 Hits in 3.8 sec

Convex Relaxations for Gas Expansion Planning [article]

Conrado Borraz-Sanchez, Russell Bent, Scott Backhaus, Hassan Hijazi, Pascal Van Hentenryck
2015 arXiv   pre-print
In this study, we present a convex mixed-integer second-order cone relaxation for the gas expansion planning problem under steady-state conditions.  ...  Expansion of natural gas networks is a critical process involving substantial capital expenditures with complex decision-support requirements.  ...  .: Convex Relaxations for Gas Expansion Planning Article submitted to INFORMS Journal on Computing; manuscript no. (Please, provide the mansucript number!)  ... 
arXiv:1506.07214v1 fatcat:i5ocxmhwazfvdhhh6smw5rue3q

Convex Relaxations for Gas Expansion Planning

Conrado Borraz-Sánchez, Russell Bent, Scott Backhaus, Hassan Hijazi, Pascal Van Hentenryck
2016 INFORMS journal on computing  
.: Convex Relaxations for Gas Expansion Planning Borraz-Sánchez et al.: Convex Relaxations for Gas Expansion Planning Article submitted to INFORMS Journal on Computing; manuscript no.  ...  In this study, we present a convex mixed-integer second-order cone relaxation for the gas expansion planning problem under steady-state conditions.  ...  .: Convex Relaxations for Gas Expansion Planning Article submitted to INFORMS Journal on Computing; manuscript no.  ... 
doi:10.1287/ijoc.2016.0697 fatcat:w3xlrhqapraedoo7f2b3zawe2m

Emission-Aware Optimization of Gas Networks: Input-Convex Neural Network Approach [article]

Vladimir Dvorkin, Samuel Chevalier, Spyros Chatzivasileiadis
2022 arXiv   pre-print
Gas network planning optimization under emission constraints prioritizes gas supply with the least CO_2 intensity.  ...  Numerical tests on the Belgium gas network demonstrate that the ICNN-aided optimization dominates non-convex and relaxation-based solvers, with larger optimality gains pertaining to stricter emission targets  ...  , 6] and long-term expansion planning problems [9, 26, 5] .  ... 
arXiv:2209.08645v1 fatcat:4lxoamav6rdzlhwvvxwccjwu6u

Convex Optimization for Joint Expansion Planning of Natural Gas and Power Systems

Conrado Borraz Sanchez, Russell Bent, Scott Backhaus, Seth Blumsack, Hassan Hijazi, Pascal van Hentenryck
2016 2016 49th Hawaii International Conference on System Sciences (HICSS)  
Our approach utilizes recent advances in convex modeling of gas and power systems to develop a computationally tractable optimization formulation.  ...  In this paper, we develop approaches to address the technological reasons for separation.  ...  The key contributions of the paper include: 1) A tractable relaxation of joint gas-electric physics for use in expansion planning. 2) A realistic large-scale joint gas-electric system for use by the community  ... 
doi:10.1109/hicss.2016.317 dblp:conf/hicss/Borraz-SanchezB16 fatcat:g72qubzxsbhjvgbsslrichczzq

Page 5965 of Mathematical Reviews Vol. , Issue 2001H [page]

2001 Mathematical Reviews  
For multi-commodity network expansion problems, it is possible to arrive at this single commodity relaxation by aggregating the balance constraints and the flow variables over commodities for a single  ...  Here the authors study a gen- eralization of the single node fixed-charge flow polyhedron that arises as a relaxation of network flow problems and production planning problems with setup times.  ... 

A convex OPF approximation for selecting the best candidate nodes for optimal location of power sources on DC resistive networks

Oscar Danilo Montoya
2019 Engineering Science and Technology, an International Journal  
This relaxation allows identifying the most important nodes for reducing power losses as well as the unimportant nodes.  ...  For selecting the best candidate nodes for optimal location of distributed generators (DGs) on a DC network, a relaxation of the binary variables that represent the DGs location is proposed.  ...  Relaxed solution of the convex model for x for the 69-node test feeder. Method Initial power losses [p.u.]  ... 
doi:10.1016/j.jestch.2019.06.010 fatcat:tlfufyigvbfujf4fubyzjuzytu

Robust Gas Pipeline Network Expansion Planning to Support Power System Reliability [article]

Kaarthik Sundar and Sidhant Misra and Anatoly Zlotnik and Russell Bent
2021 arXiv   pre-print
We examine the problem of optimal transport capacity expansion planning for a gas pipeline network to service the growing demand of gas-fired power plants that are increasingly used to provide base load  ...  network expansion planning problem using a mixed-integer second order cone formulation.  ...  Similarly, for the benchmark A 2 , we have two deterministic expansion plans for the scaling values δ 1 2 and δ 2 2 ; these expansion plans correspond to the nominal summer and winter gas loads.  ... 
arXiv:2101.10398v1 fatcat:idmsjf44rzcz3ki6ukprnzg4li

04/02821 A multiple objective mixed integer linear programming model for power generation expansion planning

2004 Fuel and Energy Abstracts  
This paper presents a multiple objective mixed integer linear programming model for power generation expansion planning that allows the consideration of modular expansion capacity values of supply-side  ...  Power generation expansion planning inherently involves multiple, conflicting and incommensurate objectives.  ...  Acknowledgements This work was supported in part by the Foundation for Science and Technology  ... 
doi:10.1016/s0140-6701(04)80626-x fatcat:g6k5sfgrqvg3xfbv36aqywuf3m

A multiple objective mixed integer linear programming model for power generation expansion planning

C.Henggeler Antunes, A.Gomes Martins, Isabel Sofia Brito
2004 Energy  
This paper presents a multiple objective mixed integer linear programming model for power generation expansion planning that allows the consideration of modular expansion capacity values of supply-side  ...  Power generation expansion planning inherently involves multiple, conflicting and incommensurate objectives.  ...  Acknowledgements This work was supported in part by the Foundation for Science and Technology (FCT) under Grant POCTI/ESE/38422/2001.  ... 
doi:10.1016/j.energy.2003.10.012 fatcat:nv7a4me74rcsxaqxq5oaopukvm

Natural Gas Short-Term Operation Problem with Dynamics: A Rank Minimization Approach

Reza Bayani, Saeed D. Manshadi
2022 IEEE Transactions on Smart Grid  
This work presents a convex relaxation scheme for the original non-linear and non-convex natural gas flow equations with dynamics, utilizing a rank minimization approach to ensure the tightness.  ...  The proposed method renders a computationally efficient framework that can accurately solve the non-convex non-linear gas operation problem and accurately capture its dynamics.  ...  Among the applications studied in this area, we can mention demand response [3] , renewable generation integration [4] , expansion planning [5] , [6] , and market operations [7] .  ... 
doi:10.1109/tsg.2022.3158232 fatcat:cukkkaqs5rcu3fmc56bfyzkdvm

An Iterative Aggregation/Disaggregation Approach for the Solution of a Mixed-Integer Nonlinear Oilfield Infrastructure Planning Model

Susara A. van den Heever, Ignacio E. Grossmann
2000 Industrial & Engineering Chemistry Research  
A multiperiod MINLP model for offshore oilfield infrastructure planning is presented where nonlinear reservoir behavior is incorporated directly into the formulation.  ...  For the solution of this model, an iterative aggregation/disaggregation algorithm is proposed in which logic-based methods, a bilevel decomposition technique, the use of convex envelopes and aggregation  ...  Furthermore, the authors would like to thank Greger Ottosson for the useful hint and discussion on dynamic programming.  ... 
doi:10.1021/ie9906619 fatcat:wyteh5vbpfdbzhhb5vup5uvs7i

Chance-constrained optimization for integrated local energy systems operation considering correlated wind generation

Da Huo, Chenghong Gu, David Greenwood, Zhaoyu Wang, Pengfei Zhao, Jianwei Li
2021 International Journal of Electrical Power & Energy Systems  
This paper develops chance-constrained optimization methods for planning and operation of energy hub systems under uncertainty.  ...  The non-linear formulations of power and gas flows are relaxed by convexification methods, leading to a formulation of Second Order Cone Problem (SOCP), which can be efficiently solved to global optimality  ...  This paper achieves the first of these by applying the convexification method proposed in [26] to relax the non-convex power flow in a radial network; relaxing the non-convex gas flow (for a radial network  ... 
doi:10.1016/j.ijepes.2021.107153 fatcat:rksbbs3eg5gk3lv2e5agyol3mq

Maximum Throughput Problem in Dissipative Flow Networks with Application to Natural Gas Systems [article]

Sidhant Misra, Marc Vuffray, Michael Chertkov
2015 arXiv   pre-print
When the dissipation function follows a power law with exponent greater than one, we suggest a mixed integer convex relaxation of the maximum throughput problem.  ...  Finally, we illustrate application of these general results to balanced, i.e. steady, natural gas networks also validating the theory results through simulations on a test case.  ...  Backhaus for multiple discussions and advice, and A. Zlotnik for providing examplary model of the gas network he designed.  ... 
arXiv:1504.02370v1 fatcat:4tm4jtgdnna6dnz4zh5ab5hwii

Page 6261 of Mathematical Reviews Vol. , Issue 2002H [page]

2002 Mathematical Reviews  
This type of structure arises, for example, in production planning problems with setup times and in network certain expansion problems.  ...  Our computational experience with large network expansion problems indicates that these inequalities are very effective in improving the quality of the linear program- ming relaxations.”  ... 

Relaxation schemes for the multicomponent Euler system

Stéphane Dellacherie
2003 Mathematical Modelling and Numerical Analysis  
We show that it is possible to construct a class of entropic schemes for the multicomponent Euler system describing a gas or fluid homogeneous mixture at thermodynamic equilibrium by applying a relaxation  ...  We also discuss on the link between the convexity of the entropies of each species and the existence of the Chapman-Enskog expansion.  ...  Since for all k, σ k (τ k , u k , E k ) is strictly convex because of the convexity of s k (τ k , ε k ) (cf.  ... 
doi:10.1051/m2an:2003061 fatcat:26ytb46cj5gffoh4upcgzosi3u
« Previous Showing results 1 — 15 out of 4,578 results