Solving power-constrained gas transportation problems using an MIP-based alternating direction method

Geißler, Björn; Morsi, Antonio; Schewe, Lars; Schmidt, Martin

doi:10.1016/j.compchemeng.2015.07.005

Cited by 55 publications

(56 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…More recently, the variety of ADMM techniques have been used to solve the continuous relaxations of large-scale non-convex MINLP problems in application to optimal power flow in microgrids [20], discrete labeling in random fields [21], and gas transportation problems [22]. Although without guaranteed convergence to the global optimum, results reported in [20] - [22] have demonstrated that the memory and computation complexities of these techniques are only of the orders of the size of sub-problems.…”

Section: B Admm-based Methods For Solving Continuous Relaxationmentioning

confidence: 99%

“…Although without guaranteed convergence to the global optimum, results reported in [20] - [22] have demonstrated that the memory and computation complexities of these techniques are only of the orders of the size of sub-problems. Hence, these techniques are applicable to our problem.…”

Section: B Admm-based Methods For Solving Continuous Relaxationmentioning

confidence: 99%

“…Hence, these techniques are applicable to our problem. In the following, it will be shown how a common approach presented in [20] - [22] can be used to solve (20).…”

Section: B Admm-based Methods For Solving Continuous Relaxationmentioning

confidence: 99%

“…This method decomposes a large problem into a number of small easily solvable sub-problems, and therefore can be run on parallel computers to reduce the solution time. The ADMM algorithm was originally introduced in early 1970s [16], and has since been studied extensively (e.g., [17] - [22]). Recently, it has become popular in various engineering fields involving large-scale data, mainly due to its decomposition ability and its convergence guarantees on a wide range of problems [15].…”

mentioning

confidence: 99%

See 3 more Smart Citations

Dynamic Buffer Status-Based Control for LTE-A Network With Underlay D2D Communication

Asheralieva

Miyanaga

2016

IEEE Trans. Commun.

View full text Add to dashboard Cite

Abstract-This paper explores the problem of joint mode selection, spectrum management, power control and interference mitigation for device-to-device (D2D) communication underlaying a Long Term Evolution Advanced (LTE-A) network. We consider a dynamic mode selection scenario, in which the modes (D2D or cellular) of the devices depend on optimal allocations. To improve the quality of service (QoS) for the users, the optimization objective in a corresponding problem is formulated in terms of buffer size of user equipments (UEs), which is estimated based on buffer status information collected by the UEs. The realizations of a resource allocation approach presented in the paper include its real-time and non-real-time implementations, as well as two modifications applicable to a standard LTE-Direct (LTE-D) network. Performance of the proposed algorithms has been evaluated using the OPNET-based simulations. All algorithms show improved performance in terms of mean packet end-to-end delay when compared to most relevant schemes proposed earlier.

show abstract

Section: B Admm-based Methods For Solving Continuous Relaxationmentioning

confidence: 99%

Section: B Admm-based Methods For Solving Continuous Relaxationmentioning

confidence: 99%

“…Hence, these techniques are applicable to our problem. In the following, it will be shown how a common approach presented in [20] - [22] can be used to solve (20).…”

Section: B Admm-based Methods For Solving Continuous Relaxationmentioning

confidence: 99%

mentioning

confidence: 99%

See 2 more Smart Citations

Dynamic Buffer Status-Based Control for LTE-A Network With Underlay D2D Communication

Asheralieva

Miyanaga

2016

IEEE Trans. Commun.

View full text Add to dashboard Cite

show abstract

“…In the particular domain of mixed‐integer problems such as SMIP problems, there has been renewed interest in the use of augmented Lagrangian approaches (Burachik et al., ; Feizollahi et al., ; Geißler et al., ). The augmented Lagrangian relaxation of

ζ^{S I P}

that relaxes the NAC in Equation is

ζ_{ρ}^{L R +} false(ω false) : = \min_{x, y, z} \sum_{s \in S} L_{s} false(x_{s}, y_{s}, z, ω_{s} false) + ψ_{ρ}^{s} false(x_{s} - z false)

s.t.

…”

Section: Technical Backgroundmentioning

confidence: 99%

Combining penalty‐based and Gauss–Seidel methods for solving stochastic mixed‐integer problems

Oliveira

Christiansen

Dandurand

et al. 2018

Int Trans Operational Res

View full text Add to dashboard Cite

In this paper, we propose a novel decomposition approach (named PBGS) for stochastic mixed‐integer programming (SMIP) problems, which is inspired by the combination of penalty‐based Lagrangian and block Gauss–Seidel methods. The PBGS method is developed such that the inherent decomposable structure that SMIP problems present can be exploited in a computationally efficient manner. The performance of the proposed method is compared with the progressive hedging (PH) method, which also can be viewed as a Lagrangian‐based method for obtaining solutions for SMIP problems. Numerical experiments performed using instances from the literature illustrate the efficiency of the proposed method in terms of computational performance and solution quality.

show abstract

Optimizing natural gas pipeline transmission with nonuniform elevation: A new initialization approach

Xue

Deng

Shen

2019

Naval Research Logistics

View full text Add to dashboard Cite

In this paper, we develop an iterative piecewise linear approximation approach with a novel initialization method to solve natural gas pipeline transmission problems with the nonuniform network elevation. Previous approaches, such as energy minimization methods, cannot be applied to solve problems with the nonuniform network elevation because they exclude pressure range constraints, and thus provide solutions far from optimum. We propose a new initialization model that considers pressure range constraints and improves the optimality of the solutions and the computational efficiency. Furthermore, we extend the energy minimization methods and provide the necessary conditions under which the extended methods operate in networks with the nonuniform elevation. We test the performances of the methods with previously reported pipeline networks from the literature, with the open data set GasLib, and with our industrial collaborator. The initialization approach is shown to be more efficient than the method with fixed initial breakpoints. The newly proposed initialization approach generates solutions with a higher accuracy than the extended energy minimization methods, especially in large‐size networks. The proposed method has been applied to natural gas transmission planning by the China National Petroleum Corporation and has brought a direct profit increase of 330 million U.S. dollars in 2015‐2017.

show abstract

Solving power-constrained gas transportation problems using an MIP-based alternating direction method

Cited by 55 publications

References 16 publications

Dynamic Buffer Status-Based Control for LTE-A Network With Underlay D2D Communication

Dynamic Buffer Status-Based Control for LTE-A Network With Underlay D2D Communication

Combining penalty‐based and Gauss–Seidel methods for solving stochastic mixed‐integer problems

Optimizing natural gas pipeline transmission with nonuniform elevation: A new initialization approach

Contact Info

Product

Resources

About