Sparse Polynomial Optimization for Urban Distribution Networks
|
|
- Lorraine Powers
- 5 years ago
- Views:
Transcription
1 Sparse Polynomial Optimization for Urban Distribution Networks Martin Mevissen IBM Research - Ireland MINO/ COST Spring School on Optimization, Tilburg, March 11, 2015
2 The Team Brad Eck Bissan Ghaddar Chungmok Lee Jakub Marecek Martin Mevissen Nicole Taheri Susara van den Heever Rudi Verago
3 Motivation In many real-world decision problems, combined challenge of Nonconvex models and dynamics, e.g. energy conservation laws (friction induced headloss, AC power flow). Nonconvex objective functions, e.g. energy functionals, risk-averse optimization. Uncertainty in problem parameters, e.g. demands, prices, supply. However, we do have Samples of realizations for uncertain system parameters; e.g. collected iteratively by sensors and meters. Constraints and decision variables highly structured, e.g. sparsity of traffic, energy or water networks. Optimal decision for these hard, nonconvex real-world problems in high demand!
4 Motivation In many real-world decision problems, combined challenge of Nonconvex models and dynamics, e.g. energy conservation laws (friction induced headloss, AC power flow). Nonconvex objective functions, e.g. energy functionals, risk-averse optimization. Uncertainty in problem parameters, e.g. demands, prices, supply. However, we do have Samples of realizations for uncertain system parameters; e.g. collected iteratively by sensors and meters. Constraints and decision variables highly structured, e.g. sparsity of traffic, energy or water networks. Optimal decision for these hard, nonconvex real-world problems in high demand!
5 Motivation - AC Optimal Power Flow Economic dispatch of power generation is a critical problem for utility companies, { Production Cost [O Neill et al 2012]: Goal: Determine the optimal operating point of an electric power generation system. 519$bn Worldwide 112$bn USA Challenges: non-convex due to the non-linear power flow equations lack of global solver for generic power systems Approach: SDP provide strong bounds for ACOPF (Lavaei & Low 2010) Research on polynomial optimisation approach. Benefits: Even 1% improvement in dispatch would result in 1-5$bn savings for US (4-20$bn worldwide) [O Neill et al. 2012]
6 A FERC Study: Where do Leading Solvers Fail? Termination Conopt lpopt Knitro Minos Snopt Exceeded time limit with an infeasible solution 7.9% 22.2% 38.4% 0.0% 23.0% Exceeded time limit with a feasible solution 6.5% 0.9% 6.7% 0.0% 14.4% Early termination with an infeasible solution 0.0% 0.4% 0.6% 11.4% 0.0% Early termination with a feasible solution 31.2% 0.6% 1.8% 2.3% 0.2% Normal termination with an infeasible solution 10.5% 3.4% 0.0% 55.9% 1.6% Percentage of feasible 81.6% 74.1% 61.0% 32.7% 75.4% Percentage of best seen 43.8% 72.5% 52.5% 30.3% 60.8% Source: Anya Castillo and Richard O Neill, Staff Technical Conference, FERC, Washington DC, June 24 26, bus instances, 100 runs per instance and solver, 20 min runs, Xeon E GHz, 64 GB RAM
7 IBM Research - Ireland Motivation - Challenges in power distribution systems Optimization over power systems: Large-scale of power transmission and distribution networks. AC power flow. Integration of distributed, uncertain renewable supply.
8 Pressure management in water distribution networks Challenge: Leakage major problem in water distribution networks. Variables: Pressure p i at node i, and flow q i,j from node i to j. Parameters: Elevation e i and uncertain demand d i at node i. Decisions: Setting p j at pressure reducing valves.
9 Pressure management in water distribution networks Combination of challenges: Large-scale of water distribution networks Nonconvex friction-induced headloss Uncertain nodal demands.
10 Polynomial Optimization Polynomial Optimization Problem (POP) min p(x) s.t. g 1 (x) 0,..., g m (x) 0, x = (x 1,..., x n ) Hierarchy of SDP Relaxations for POP [Lasserre 2001] d-sdp ω min α p αy α s.t. M ω (y) 0, M ω ωj (g j y) 0, j = 1,..., m If K compact and archimedean, min(d-sdp ω ) min(pop) for ω. Challenge: Size of the matrix inequalities ( n + ω n ) grows rapidly!
11 Polynomial Optimization Polynomial Optimization Problem (POP) min p(x) s.t. g 1 (x) 0,..., g m (x) 0, x = (x 1,..., x n ) Hierarchy of SDP Relaxations for POP [Lasserre 2001] d-sdp ω min α p αy α s.t. M ω (y) 0, M ω ωj (g j y) 0, j = 1,..., m If K compact and archimedean, min(d-sdp ω ) min(pop) for ω. Challenge: Size of the matrix inequalities ( n + ω n ) grows rapidly!
12 Polynomial Optimization Polynomial Optimization Problem (POP) min p(x) s.t. g 1 (x) 0,..., g m (x) 0, x = (x 1,..., x n ) Hierarchy of SDP Relaxations for POP [Lasserre 2001] d-sdp ω min α p αy α s.t. M ω (y) 0, M ω ωj (g j y) 0, j = 1,..., m If K compact and archimedean, min(d-sdp ω ) min(pop) for ω. Challenge: Size of the matrix inequalities ( n + ω n ) grows rapidly!
13 Exploiting structure for efficient solution methods Decision optimization problem Mathematical optimisation model Structured Polynomial Optimization Problem Add valid inequalities to strengthen convexification. Exploit correlative sparsity of the POP. SDP relaxation for POP Exploit d- and r-space sparsity in the SDP relaxation. Efficient algorithms for solving SDPs.
14 Exploiting structure for efficient solution methods Decision optimization problem Mathematical optimisation model Structured Polynomial Optimization Problem Add valid inequalities to strengthen convexification. Exploit correlative sparsity of the POP. SDP relaxation for POP Exploit d- and r-space sparsity in the SDP relaxation. Efficient algorithms for solving SDPs.
15 Exploiting structure for efficient solution methods Decision optimization problem Mathematical optimisation model Structured Polynomial Optimization Problem Add valid inequalities to strengthen convexification. Exploit correlative sparsity of the POP. SDP relaxation for POP Exploit d- and r-space sparsity in the SDP relaxation. Efficient algorithms for solving SDPs.
16 Exploiting structure for efficient solution methods Decision optimization problem Mathematical optimisation model Structured Polynomial Optimization Problem Add valid inequalities to strengthen convexification. Exploit correlative sparsity of the POP. SDP relaxation for POP Exploit d- and r-space sparsity in the SDP relaxation. Efficient algorithms for solving SDPs.
17 Hydraulic model for WDN Service requirements p max p i p min i N, q max,i,j q i,j 0 (i, j) E. Conservation of mass q k,i q i,l = d i k l i N. Conservation of energy If q i,j > 0 : p i + e i p j e j = h l i,j (q i,j ), If q i,j = 0 : p i + e i p j e j 0, where h l i,j (q i,j ) the friction-induced head loss in pipe (i, j) in case of flow from i to j. Modeled as q i,j (p i + e i p j e j h l i,j (q i,j )) 0, p i + e i p j e j h l i,j (q i,j ) 0.
18 Hydraulic model for WDN Service requirements p max p i p min i N, q max,i,j q i,j 0 (i, j) E. Conservation of mass q k,i q i,l = d i k l i N. Conservation of energy If q i,j > 0 : p i + e i p j e j = h l i,j (q i,j ), If q i,j = 0 : p i + e i p j e j 0, where h l i,j (q i,j ) the friction-induced head loss in pipe (i, j) in case of flow from i to j. Modeled as q i,j (p i + e i p j e j h l i,j (q i,j )) 0, p i + e i p j e j h l i,j (q i,j ) 0.
19 Modeling the friction loss h l i,j (q i,j ) depends on roughness, diameter and length of (i, j). Explicit formulation (Hazen-Williams): h l i,j (q i,j ) = c i,j q i,j Implicit formulation (Darcy-Weisbach): { hl i,j (q i,j ) = c l i,j q i,j for laminar (i.e. small) flow regime, h l i,j (q i,j ) c (2) i,j q 2 i,j + c(1) i,j q i,j for turbulent (i.e. large) flow regime Piece-wise linear approximation of HW results in MILP. Global, quadratic lower and upper bounds of h l i,j (HW). [Sherali & Smith 1997]. Signpower for DW [Gleixner et al. 2011]. Smooth approximation of Signpower HW [Bragalli et al. 2011]. Our approach: Quadratic approximation of h l i,j according to either HW or DW!
20 Modeling the friction loss h l i,j (q i,j ) depends on roughness, diameter and length of (i, j). Explicit formulation (Hazen-Williams): h l i,j (q i,j ) = c i,j q i,j Implicit formulation (Darcy-Weisbach): { hl i,j (q i,j ) = c l i,j q i,j for laminar (i.e. small) flow regime, h l i,j (q i,j ) c (2) i,j q 2 i,j + c(1) i,j q i,j for turbulent (i.e. large) flow regime Piece-wise linear approximation of HW results in MILP. Global, quadratic lower and upper bounds of h l i,j (HW). [Sherali & Smith 1997]. Signpower for DW [Gleixner et al. 2011]. Smooth approximation of Signpower HW [Bragalli et al. 2011]. Our approach: Quadratic approximation of h l i,j according to either HW or DW!
21 Quadratic fit of HW or turbulent flow DW model Headloss (m) Hazen Williams Quadratic Fit 10% Error Relative Error Relative Error Head loss (m) Reynold's Number Darcy Weisbach Quadratic Fit 10% Error Relative Error Relative Error Flow (cmd) Flow (cms) HW: Reasonable approx over range of flows. DW: If friction factor constant, headloss would be quadratic.
22 How is the approximation at low flows? Reynold's Number Head loss (m) Darcy Weisbach Quadratic Fit 10% Error Flow (cms) Relative error is high, but absolute error is low Low flows were not problem in our tests [B. Eck, M. Mevissen, Quadratic Approximations for Pipe Friction, J. Hydroinformatics, 2014]
23 Validation of fit in hydraulic model Solution Using Quadratic Approx. Pressure (m) (a) 1200 Flow (L/s) Pressure (m) Flow (L/s) Epanet Solution using DarcyWeisbach 0 (b) Figure: Comparison of pressures and flows for the Exnet system as calculated by using quadradic headloss and EPANET 2.0
24 Cubic POP formulation for optimal valve setting Derive the POP (VS-PP3) min i N p i s.t. p max p i p min i N, q max,i,j q i,j 0 (i, j) E, k q k,i l q i,l = d i i N, q i,j (p i + e i p j e j h l i,j (q i,j )) 0 (i, j) E, p i + e i p j e j h l i,j (q i,j ) M v i,j 0 (i, j) E, (1 v j,i ) q max,i,j q i,j 0 (i, j) E, v i,j {0, 1} where h l i,j (q i,j ) = a i,j qi,j 2 + b i,j q i,j and valve placement indicator v i,j {0, 1} given for all (i, j) E. [B. Eck, M. Mevissen, Fast non-linear optimization for design problems on water networks. World Environmental and Water Resources Congress 2013]
25 Quadratic POP formulation for optimal valve setting Derive the POP (VS-PP2) min i N p i s.t. p max p i p min i N, q max,i,j q i,j q max,i,j (i, j) E, k q k,i l q i,l = d i i N, p j + e j p i e i + h l i,j (q i,j )) = 0 (i, j) E, if v i,j = 0, v i,j (p j + e j p i e i ) + h l i,j (q i,j )) 0 (i, j) E, if v i,j 0, v i,j q i,j 0 (i, j) E, v i,j { 1, 0, 1} where h l i,j (q i,j ) = a i,j q i,j q i,j +b i,j q i,j, valve placement indicator v i,j {0, 1} given for all (i, j) E and q i,j R. New quadratic model (with Mathieu Claeys, Bissan Ghaddar).
26 Exploit correlative sparsity [Waki et al. 2006] min 6 i=1 x i s.t. x 2 i 2 i x 1 + x 6 1, x 2 x 6 1, x 3 + x 4 1, x 3 x 6 1, x 4 + x 5 1, x 5 x (a) (b) (a) C 1 = {3, 4, 6}, C 2 = {4, 5, 6}, C 3 = {1, 6}, C 4 = {2, 6}
27 Sparse hierarchy Hierarchy of sparse SDP Relaxations for POP [Waki et al. 2006] s-sdp ω min α p αy α s.t. M ω (y, C k ) 0, k = 1,..., P M ω ωj (g j y, C k ) 0, j J k, k = 1,..., P min(s-sdp ω ) min(d-sdp ω ) If K compact, archimedean, and (C k ) P k=1 satisfy the running-intersection property, min(s-sdp ω ) min(pop) for ω. [Lasserre 2006] Reduction in size: Size of k matrix inequalities ( Ck +ω C k ) vastly smaller if C k << n.
28 Sparse hierarchy Hierarchy of sparse SDP Relaxations for POP [Waki et al. 2006] s-sdp ω min α p αy α s.t. M ω (y, C k ) 0, k = 1,..., P M ω ωj (g j y, C k ) 0, j J k, k = 1,..., P min(s-sdp ω ) min(d-sdp ω ) If K compact, archimedean, and (C k ) P k=1 satisfy the running-intersection property, min(s-sdp ω ) min(pop) for ω. [Lasserre 2006] Reduction in size: Size of k matrix inequalities ( Ck +ω C k ) vastly smaller if C k << n.
29 IBM Research - Ireland Valve setting POP satisfies structured sparsity: nz = Pescara: n = 270, P = 210, 3 Ck nz =
30 Sparse SDP relaxations for (VS-PP3) - Pescara nz = [Bragalli et al. 2011] PRV ssdp 2 SDPA IPOPT IPOPT to set Lbd Time Obj Gap Time , % , % , % 3
31 Sparse SDP relaxations for (VS-PP2) - Pescara [Bragalli et al. 2011] nz = SeDuMi SDPA ssdp 1 ssdp 2 ssdp 1 ssdp 2 PRV Obj Time FE Obj Time FE Obj Time FE Obj Time FE
32 Optimal Power Flow Problem Rectangular Power-Voltage ACOPF min k g ( c 2 k (P g k )2 + c 1 k Pg k + c0 k ) P k + j Q k = V k (Y k V k ) P min k P g k Pmax k, Qk min Q g k Qmax k (Vk min ) 2 RV 2 k + IV 2 k (Vk max ) 2 k N Plm 2 + Q2 lm S l,m max (l, m) L
33 Optimal Power Flow Problem POP formulation for ACOPF (OPF-PP4) min k G P min k Q min k ( ) ck 2 (Pd k + tr(y kxx T )) 2 + ck 1 (Pd k + tr(y kxx T )) + ck 0 P d k tr(y kxx T ) P max k P d k i N Q d k tr(ȳ k xx T ) Q max k Q d k i N (Vk min ) 2 tr(m k xx T ) (Vk max ) 2 i N (tr(y lm xx T )) 2 + (tr(ȳ lm xx T )) 2 (Slm max (l, m) L dsdp 2 : [Josz et al. 2013], [Molzahn et al. 2014]
34 Optimal Power Flow Problem POP formulation for ACOPF (OPF-PP2) min k G ( ) ck 2 (Pg k )2 + ck 1 (Pd k + tr(y kxx T )) + ck 0 Pk min Qk min tr(y k xx T ) + P d k Pmax k tr(ȳ k xx T ) + Q d k Qmax k (Vk min ) 2 tr(m k xx T ) (Vk max ) 2 Plm 2 + Q2 max lm (Slm )2 P g k = tr(y kxx T ) + P d k P lm = tr(y lm xx T ) Q lm = tr(ȳ lm xx T ) ssdp 1 and dsdp 1 equivalent to [Lavaei, Low 2010]
35 Moment approaches for (OPF-PP4) Limitations of Lavei & Low : [Lesieutre et al. 2011]; [Bukhsh et al. 2012] Dense Lasserre hierarchy for (OPF-PP4) [Josz et al. (RTE France) 2013], [Molzahn et al 2013] Solving feeders up to 10 buses to global optimality. Prominent instances: WB2, LMBM3, WB5,..
36 Exploit sparsity in matrix inequalities [Kim et al. 2011] min A 0 X s.t. M(X ) 0, X 0, where A 0 S n tridiagonal, X S n, and 1 X X X X 23. M(X ) = X X n 1,n 1 X n 1,n X 21 X 32 X X n,n 1 1 X nn Only X i,j with i j 1 are relevant for evaluating objective or matrix inequality constraint. The matrix inequality satisfies some sparsity pattern as well.
37 Sparsity pattern for the SDP example Domain-space sparsity: Range-space sparsity:
38 Positive semidefinite matrix completion Theorem [Grone 1984] Let C k (k = 1, 2,..., p) be the maximal cliques of a chordal graph G(N, E), N {1,..., n}. Suppose that X S n (E,?). Then X S n +(E,?) X (C k ) S C k + (k = 1,..., p) (a) (b) (a) C 1 = {3, 4, 6}, C 2 = {4, 5, 6}, C 3 = {1, 6}, C 4 = {2, 6}
39 Applying d-space and r-space conversion yields: Dense SDP min A 0 X s.t. M(X ) 0, X 0 Equivalent reduced SDP using PSD Completion [Grone 1984] min s.t. n 1 ( A 0 ii X ii + 2A 0 ) i,i+1x i,i+1 + A 0 nn X nn ( i=1 ) ( ) 1 0 X11 X 12 0, ( 0 0 ) ( X 21 z 1 ) 1 0 X ii X i,i+1 0 (i = 2, 3,..., n 2), ( 0 0 ) ( X i+1,i z i 1 z i ) 1 0 Xn 1,n 1 X n 1,n 0, ( 0 1 ) ( X n,n 1 X n,n + z n 2 ) 0 0 Xii X i,i+1 0 (i = 1, 2,..., n 1). 0 0 X i+1,i X i+1,i+1
40 Sparsity of the rank relaxation due to Lavaei-Low Sparsity of admittance matrix can be exploited. [Stott 1974]. 0 Exploit sparsity in SDP relaxation for OPF [Molzahn et al. 2013]. 50 Implementation of 0 [Kim 100 et 200 al ] : SparseCoLO [Fujisawa et al. nz = ]; SDP solver SeDuMi nz = nz = nz = 1597 n Obj Dual of dsdp 1 (OPF-PP2) Dim Time(Original) Time(SparseCoLO) x x x x sp 1.307x x57408 * nz = 1677
41 Dense Vs. sparse hierarchy - LMBM3 Table: Second order relaxation for LMBM3, where first order not exact. dsdp 2 (OPF-PP4) ssdp 2 (OPF-PP4) S23 max Bound Time Bound Time But: For > 10 buses, dense hierarchy intractable.
42 Dense Vs. sparse hierarchy - LMBM3 Table: Second order relaxation for LMBM3, where first order not exact. dsdp 2 (OPF-PP4) ssdp 2 (OPF-PP4) S23 max Bound Time Bound Time But: For > 10 buses, dense hierarchy intractable.
43 Exploiting sparsity in ACOPF and its SDP relaxation dual of dsdp 1 (OPF-PP2) primal of ssdp 2 (OPF-PP4) N Bound Time Bound Time 9mod mod mod * * * * * * 2736sp 1.307x * * Exploiting correlative sparsity of (OPF-PP4) allows to find global optima for instances with up to 40 buses. Ghaddar, Marecek, Mevissen, Optimal Power Flow as a Polynomial Optimization Problem, 2014, IEEE Trans. on Power Systems, To Appear
44 Conclusion and open questions Exploiting problem structure (sparsity, symmetry, decomposition...) in industrial decision optimisation problems crucial. Techniques available to scale-up powerful polynomial optimisation approaches. Combine advances in real algebra, polynomial optimisation and algorithms for semidefinite programs. Thanks for your attention!
45 Conclusion and open questions Exploiting problem structure (sparsity, symmetry, decomposition...) in industrial decision optimisation problems crucial. Techniques available to scale-up powerful polynomial optimisation approaches. Combine advances in real algebra, polynomial optimisation and algorithms for semidefinite programs. Thanks for your attention!
46 References B. Eck, M. Mevissen, Quadratic Approximations for Pipe Friction, J. Hydroinformatics, 2014, To Appear B. Eck, M. Mevissen, Fast non-linear optimization for design problems on water networks. World Environmental and Water Resources Congress 2013 Ghaddar, Marecek, Mevissen, Optimal Power Flow as a Polynomial Optimization Problem, 2014, IEEE Trans. on Power Systems, To Appear
IBM Research Report. Valve Placement in Water Networks: Mixed-Integer Non-Linear Optimization with Quadratic Pipe Friction
RC25307 (IRE1209-014) September 28, 2012 Computer Science IBM Research Report Valve Placement in Water Networks: Mixed-Integer Non-Linear Optimization with Quadratic Pipe Friction Bradley J. Eck, Martin
More informationA Julia JuMP-based module for polynomial optimization with complex variables applied to ACOPF
JuMP-dev workshop 018 A Julia JuMP-based module for polynomial optimization with complex variables applied to ACOPF Gilles Bareilles, Manuel Ruiz, Julie Sliwak 1. MathProgComplex.jl: A toolbox for Polynomial
More informationUse of a smoothed model for pipe friction loss
Use of a smoothed model for pipe friction loss Bradley J. Eck, M.ASCE Please cite this as: Eck, B. (2016). Use of a Smoothed Model for Pipe Friction Loss. J. Hydraul. Eng., 10.1061/(ASCE)HY.1943-7900.0001239,
More informationResearch Reports on Mathematical and Computing Sciences
ISSN 1342-284 Research Reports on Mathematical and Computing Sciences Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion Sunyoung Kim, Masakazu
More informationComputational Analysis of Sparsity-Exploiting Moment Relaxations of the OPF Problem
Computational Analysis of Sparsity-Exploiting Moment Relaxations of the OPF Problem Daniel K. Molzahn, Ian A. Hiskens EECS Department, University of Michigan Ann Arbor, MI USA molzahn,hiskens@umich.edu
More informationarxiv: v1 [math.oc] 20 Aug 2015
Solution of Optimal Power Flow Problems using Moment Relaxations Augmented with Objective Function Penalization Daniel Molzahn, Cédric Josz, Ian Hiskens, and Patrick Panciatici arxiv:1508.05037v1 [math.oc]
More informationSparse Matrix Theory and Semidefinite Optimization
Sparse Matrix Theory and Semidefinite Optimization Lieven Vandenberghe Department of Electrical Engineering University of California, Los Angeles Joint work with Martin S. Andersen and Yifan Sun Third
More informationVarious Techniques for Nonlinear Energy-Related Optimizations. Javad Lavaei. Department of Electrical Engineering Columbia University
Various Techniques for Nonlinear Energy-Related Optimizations Javad Lavaei Department of Electrical Engineering Columbia University Acknowledgements Caltech: Steven Low, Somayeh Sojoudi Columbia University:
More informationOptimal Power Flow. S. Bose, M. Chandy, M. Farivar, D. Gayme S. Low. C. Clarke. Southern California Edison. Caltech. March 2012
Optimal Power Flow over Radial Networks S. Bose, M. Chandy, M. Farivar, D. Gayme S. Low Caltech C. Clarke Southern California Edison March 2012 Outline Motivation Semidefinite relaxation Bus injection
More informationA PARALLEL INTERIOR POINT DECOMPOSITION ALGORITHM FOR BLOCK-ANGULAR SEMIDEFINITE PROGRAMS IN POLYNOMIAL OPTIMIZATION
A PARALLEL INTERIOR POINT DECOMPOSITION ALGORITHM FOR BLOCK-ANGULAR SEMIDEFINITE PROGRAMS IN POLYNOMIAL OPTIMIZATION Kartik K. Sivaramakrishnan Department of Mathematics North Carolina State University
More informationComputing the Feasible Spaces of Optimal Power Flow Problems
Computing the Feasible Spaces of Optimal Power Flow Problems Daniel K. Molzahn, Member, IEEE arxiv:608.00598v [math.oc] Aug 06 Abstract The solution to an optimal power flow (OPF) problem provides a minimum
More informationA PARALLEL INTERIOR POINT DECOMPOSITION ALGORITHM FOR BLOCK-ANGULAR SEMIDEFINITE PROGRAMS
A PARALLEL INTERIOR POINT DECOMPOSITION ALGORITHM FOR BLOCK-ANGULAR SEMIDEFINITE PROGRAMS Kartik K. Sivaramakrishnan Department of Mathematics North Carolina State University kksivara@ncsu.edu http://www4.ncsu.edu/
More informationConvex Relaxations of Optimal Power Flow Problems: An Illustrative Example
Convex Relaxations of Optimal Power Flow Problems: An Illustrative Example Daniel K. Molzahn, Member, IEEE and Ian A. Hiskens, Fellow, IEEE Abstract Recently, there has been significant interest in convex
More informationEquivalent relaxations of optimal power flow
Equivalent relaxations of optimal power flow 1 Subhonmesh Bose 1, Steven H. Low 2,1, Thanchanok Teeraratkul 1, Babak Hassibi 1 1 Electrical Engineering, 2 Computational and Mathematical Sciences California
More informationStrong SOCP Relaxations for the Optimal Power Flow Problem
Strong SOCP Relaxations for the Optimal Power Flow Problem Burak Kocuk, Santanu S. Dey, X. Andy Sun October 30, 2015 Abstract This paper proposes three strong second order cone programming (SOCP) relaxations
More informationIII. Applications in convex optimization
III. Applications in convex optimization nonsymmetric interior-point methods partial separability and decomposition partial separability first order methods interior-point methods Conic linear optimization
More informationData-driven Distributionally Robust Polynomial Optimization
Data-driven Distributionally Robust Polynomial Optimization Martin Mevissen IBM Research Ireland martmevi@ie.ibm.com Emanuele Ragnoli IBM Research Ireland eragnoli@ie.ibm.com Jia Yuan Yu IBM Research Ireland
More informationResearch Reports on Mathematical and Computing Sciences
ISSN 1342-2804 Research Reports on Mathematical and Computing Sciences Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity Hayato Waki,
More informationSolving Global Optimization Problems with Sparse Polynomials and Unbounded Semialgebraic Feasible Sets
Solving Global Optimization Problems with Sparse Polynomials and Unbounded Semialgebraic Feasible Sets V. Jeyakumar, S. Kim, G. M. Lee and G. Li June 6, 2014 Abstract We propose a hierarchy of semidefinite
More informationA PARALLEL TWO-STAGE INTERIOR POINT DECOMPOSITION ALGORITHM FOR LARGE SCALE STRUCTURED SEMIDEFINITE PROGRAMS
A PARALLEL TWO-STAGE INTERIOR POINT DECOMPOSITION ALGORITHM FOR LARGE SCALE STRUCTURED SEMIDEFINITE PROGRAMS Kartik K. Sivaramakrishnan Research Division Axioma, Inc., Atlanta kksivara@axiomainc.com http://www4.ncsu.edu/
More informationGLOBAL OPTIMIZATION METHODS FOR OPTIMAL POWER FLOW AND TRANSMISSION SWITCHING PROBLEMS IN ELECTRIC POWER SYSTEMS
GLOBAL OPTIMIZATION METHODS FOR OPTIMAL POWER FLOW AND TRANSMISSION SWITCHING PROBLEMS IN ELECTRIC POWER SYSTEMS A Thesis Presented to The Academic Faculty by Burak Kocuk In Partial Fulfillment of the
More informationFast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma
Fast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University 8 September 2003 European Union RTN Summer School on Multi-Agent
More informationBound Tightening for the Alternating Current Optimal Power Flow Problem
IEEE TRANSACTIONS ON POWER SYSTEMS 1 Bound Tightening for the Alternating Current Optimal Power Flow Problem Chen Chen, Student Member, IEEE, Alper Atamtürk, and Shmuel S. Oren, Fellow, IEEE Abstract We
More informationStrong duality in Lasserre s hierarchy for polynomial optimization
Strong duality in Lasserre s hierarchy for polynomial optimization arxiv:1405.7334v1 [math.oc] 28 May 2014 Cédric Josz 1,2, Didier Henrion 3,4,5 Draft of January 24, 2018 Abstract A polynomial optimization
More informationBranch Flow Model. Computing + Math Sciences Electrical Engineering
Branch Flow Model Masoud Farivar Steven Low Computing + Math Sciences Electrical Engineering Arpil 014 TPS paper Farivar and Low Branch flow model: relaxations and convexification IEEE Trans. Power Systems,
More informationOptimal Linearizations of Power Systems with Uncertain Supply and Demand
1 Optimal Linearizations of Power Systems with Uncertain Supply and Demand Marc Hohmann, Joseph Warrington and John Lygeros arxiv:185.118v1 [math.oc] 25 May 218 Abstract Linearized models of power systems
More informationDSOS/SDOS Programming: New Tools for Optimization over Nonnegative Polynomials
DSOS/SDOS Programming: New Tools for Optimization over Nonnegative Polynomials Amir Ali Ahmadi Princeton University Dept. of Operations Research and Financial Engineering (ORFE) Joint work with: Anirudha
More informationEasy and not so easy multifacility location problems... (In 20 minutes.)
Easy and not so easy multifacility location problems... (In 20 minutes.) MINLP 2014 Pittsburgh, June 2014 Justo Puerto Institute of Mathematics (IMUS) Universidad de Sevilla Outline 1 Introduction (In
More informationParallel implementation of primal-dual interior-point methods for semidefinite programs
Parallel implementation of primal-dual interior-point methods for semidefinite programs Masakazu Kojima, Kazuhide Nakata Katsuki Fujisawa and Makoto Yamashita 3rd Annual McMaster Optimization Conference:
More informationComparison of Various Trilinear Monomial Envelopes for Convex Relaxations of Optimal Power Flow Problems
Comparison of Various Trilinear Monomial Envelopes for Convex Relaxations of Optimal Power Flow Problems Mohammad Rasoul Narimani, Daniel K. Molzahn, : Harsha Nagarajan, ; and Mariesa L. Crow Abstract
More informationFast ADMM for Sum of Squares Programs Using Partial Orthogonality
Fast ADMM for Sum of Squares Programs Using Partial Orthogonality Antonis Papachristodoulou Department of Engineering Science University of Oxford www.eng.ox.ac.uk/control/sysos antonis@eng.ox.ac.uk with
More informationA Deterministic Method to Identify Multiple Local Extrema for the AC Optimal Power Flow Problem
1 A Deterministic Method to Identify Multiple Local Extrema for the AC Optimal Power Flow Problem Dan Wu, Student Member, IEEE, Daniel K. Molzahn, Member, IEEE, Bernard C. Lesieutre, Senior Member, IEEE,
More informationControlling variability in power systems
Daniel APAM Nov 17 2017 A simple example: 100 100 A simple example: 100 100 Only one solution: 200 100 200 100 100 100 A simple example: 100 100 Only one solution: 200 100 200 100 100 100 But what if the
More informationThe Darcy-Weisbach Jacobian and avoiding zero flow failures in the Global Gradient Algorithm for the water network equations
The Darcy-Weisbach Jacobian and avoiding zero flow failures in the Global Gradient Algorithm for the water network equations by Elhay, S. and A.R. Simpson World Environmental & Water Resources Congress
More informationSemidefinite Relaxation of Optimal Power Flow for ac-dc Grids
Semidefinite Relaxation of Optimal Power Flow for ac-dc Grids Shahab Bahrami, Student Member, IEEE, Francis Therrien, Member, IEEE, Vincent W.S. Wong, Fellow, IEEE, and Juri Jatsevich, Senior Member, IEEE
More informationPreliminaries Overview OPF and Extensions. Convex Optimization. Lecture 8 - Applications in Smart Grids. Instructor: Yuanzhang Xiao
Convex Optimization Lecture 8 - Applications in Smart Grids Instructor: Yuanzhang Xiao University of Hawaii at Manoa Fall 2017 1 / 32 Today s Lecture 1 Generalized Inequalities and Semidefinite Programming
More informationHow to generate weakly infeasible semidefinite programs via Lasserre s relaxations for polynomial optimization
CS-11-01 How to generate weakly infeasible semidefinite programs via Lasserre s relaxations for polynomial optimization Hayato Waki Department of Computer Science, The University of Electro-Communications
More informationZero Duality Gap in Optimal Power Flow Problem
1 Zero Duality Gap in Optimal Power Flow Problem Javad Lavaei and Steven H. Low Abstract The imal power flow OPF) problem is nonconvex and generally hard to solve. In this paper, we propose a semidefinite
More informationapproximation algorithms I
SUM-OF-SQUARES method and approximation algorithms I David Steurer Cornell Cargese Workshop, 201 meta-task encoded as low-degree polynomial in R x example: f(x) = i,j n w ij x i x j 2 given: functions
More informationAN ELECTRIC power system is the main facility to
1 Distributed Algorithms for Optimal Power Flow Problem Albert Y.S. Lam, Baosen Zhang, and David Tse physical constraints, e.g. bus voltage limits, bus power limits, thermal line constraint, etc. Due to
More informationBBCPOP: A Sparse Doubly Nonnegative Relaxation of Polynomial Optimization Problems with Binary, Box and Complementarity Constraints
BBCPOP: A Sparse Doubly Nonnegative Relaxation of Polynomial Optimization Problems with Binary, Box and Complementarity Constraints N. Ito, S. Kim, M. Kojima, A. Takeda, and K.-C. Toh March, 2018 Abstract.
More informationNew Developments on OPF Problems. Daniel Bienstock, Columbia University. April 2016
New Developments on OPF Problems Daniel Bienstock, Columbia University April 2016 Organization: Intro to OPF and basic modern mathematics related to OPF Newer results, including basic methodologies for
More informationReview of pipe flow: Friction & Minor Losses
ENVE 204 Lecture -1 Review of pipe flow: Friction & Minor Losses Assist. Prof. Neslihan SEMERCİ Marmara University Department of Environmental Engineering Important Definitions Pressure Pipe Flow: Refers
More information6-1 The Positivstellensatz P. Parrilo and S. Lall, ECC
6-1 The Positivstellensatz P. Parrilo and S. Lall, ECC 2003 2003.09.02.10 6. The Positivstellensatz Basic semialgebraic sets Semialgebraic sets Tarski-Seidenberg and quantifier elimination Feasibility
More informationConvex Relaxations of AC Optimal Power Flow under Uncertainty
Convex Relaxations of AC Optimal Power Flow under Uncertainty Andreas Venzke, PhD student Center for Electric Power and Energy Technical University of Denmark (DTU) PhD advisors: Spyros Chatzivasileiadis
More informationRobustness Analysis of Power Grid under False Data Attacks Against AC State Estimation
Robustness Analysis of Power Grid under False Data Attacks Against AC State Estimation Presenter: Ming Jin INFORMS 2017 Ming Jin, Prof Javad Lavaei, and Prof Karl Johansson 1 Power system resilience against
More informationLecture Note 5: Semidefinite Programming for Stability Analysis
ECE7850: Hybrid Systems:Theory and Applications Lecture Note 5: Semidefinite Programming for Stability Analysis Wei Zhang Assistant Professor Department of Electrical and Computer Engineering Ohio State
More informationTHE optimal power flow (OPF) problem determines an
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TPWRS.016.55050,
More informationRecent Advances in Solving AC OPF & Robust UC
Recent Advances in Solving AC OPF & Robust UC Andy Sun Georgia Institute of Technology (andy.sun@isye.gatech.edu) PSERC Webinar Oct 17, 2017 Major Challenges Non-convexity: Discrete decisions: On/off operational/maintenance
More informationSIGNIFICANT increase in amount of private distributed
1 Distributed DC Optimal Power Flow for Radial Networks Through Partial Primal Dual Algorithm Vahid Rasouli Disfani, Student Member, IEEE, Lingling Fan, Senior Member, IEEE, Zhixin Miao, Senior Member,
More informationSemidefinite Programming Basics and Applications
Semidefinite Programming Basics and Applications Ray Pörn, principal lecturer Åbo Akademi University Novia University of Applied Sciences Content What is semidefinite programming (SDP)? How to represent
More informationarxiv: v2 [math.oc] 3 Mar 2016
Application of the Moment SOS Approach to Global Optimization of the OPF Problem C. Josz, J. Maeght, P. Panciatici, and J. Ch. Gilbert November 18, 2013 arxiv:1311.6370v2 [math.oc] 3 Mar 2016 Finding a
More informationarxiv:math/ v3 [math.oc] 5 Oct 2007
arxiv:math/0606476v3 [math.oc] 5 Oct 2007 Sparse SOS Relaxations for Minimizing Functions that are Summations of Small Polynomials Jiawang Nie and James Demmel March 27, 2018 Abstract This paper discusses
More informationThis is a repository copy of Local solutions of the optimal power flow problem.
This is a repository copy of Local solutions of the optimal power flow problem. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/9048/ Version: Accepted Version Article: Bukhsh,
More informationLift-and-Project Techniques and SDP Hierarchies
MFO seminar on Semidefinite Programming May 30, 2010 Typical combinatorial optimization problem: max c T x s.t. Ax b, x {0, 1} n P := {x R n Ax b} P I := conv(k {0, 1} n ) LP relaxation Integral polytope
More informationOptimization over Nonnegative Polynomials: Algorithms and Applications. Amir Ali Ahmadi Princeton, ORFE
Optimization over Nonnegative Polynomials: Algorithms and Applications Amir Ali Ahmadi Princeton, ORFE INFORMS Optimization Society Conference (Tutorial Talk) Princeton University March 17, 2016 1 Optimization
More informationSolving the economic power dispatch and related problems more efficiently (and reliably)
Solving the economic power dispatch and related problems more efficiently (and reliably) Richard P O'Neill FERC With Mary Cain, Anya Castillo, Clay Campaigne, Paula A. Lipka, Mehrdad Pirnia, Shmuel Oren
More informationarxiv: v1 [math.oc] 26 Sep 2015
arxiv:1509.08021v1 [math.oc] 26 Sep 2015 Degeneracy in Maximal Clique Decomposition for Semidefinite Programs Arvind U. Raghunathan and Andrew V. Knyazev Mitsubishi Electric Research Laboratories 201 Broadway,
More informationResearch Reports on. Mathematical and Computing Sciences. Department of. Mathematical and Computing Sciences. Tokyo Institute of Technology
Department of Mathematical and Computing Sciences Tokyo Institute of Technology SERIES B: Operations Research ISSN 1342-2804 Research Reports on Mathematical and Computing Sciences Exploiting Sparsity
More informationMATHEMATICAL ENGINEERING TECHNICAL REPORTS. Exact SDP Relaxations with Truncated Moment Matrix for Binary Polynomial Optimization Problems
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Exact SDP Relaxations with Truncated Moment Matrix for Binary Polynomial Optimization Problems Shinsaku SAKAUE, Akiko TAKEDA, Sunyoung KIM, and Naoki ITO METR
More informationTHE optimal power flow (OPF) problem determines an
1 A Laplacian-Based Approach for Finding Near Globally Optimal Solutions to OPF Problems Daniel K. Molzahn, Member, IEEE, Cédric Josz, Ian A. Hisens, Fellow, IEEE, and Patric Panciatici Member, IEEE arxiv:1507.071v
More informationBranch Flow Model for Radial Networks: Convex Relaxation
1 Branch Flow Model Radial Networks: Convex Relaxation Lingwen Gan Na Li Ufuk Topcu and Steven Low Abstract Power flow optimization is generally nonlinear and non-convex and a second-order cone relaxation
More informationWATER supply networks are one of the indispensable
1 Utilization of Water Supply Networks for Harvesting Renewable Energy Dariush Fooladivanda, Alejandro D. Domínguez-García, and Peter W. Sauer arxiv:1808.05046v1 [cs.sy] 15 Aug 2018 Abstract Renewable
More informationTight LP Approximations for the Optimal Power Flow Problem
Tight LP Approximations for the Optimal Power Flow Problem arxiv:1603.00773v [math.oc] 15 Mar 016 Sleiman Mhanna Gregor Verbič Archie C. Chapman School of Electrical and Information Engineering, The University
More informationSPARSE SECOND ORDER CONE PROGRAMMING FORMULATIONS FOR CONVEX OPTIMIZATION PROBLEMS
Journal of the Operations Research Society of Japan 2008, Vol. 51, No. 3, 241-264 SPARSE SECOND ORDER CONE PROGRAMMING FORMULATIONS FOR CONVEX OPTIMIZATION PROBLEMS Kazuhiro Kobayashi Sunyoung Kim Masakazu
More informationConvex Relaxation of Optimal Power Flow
IEEE TRANS. ON CONTROL OF NETWORK SYSTEMS, 1(1):15 27, MARCH 2014 1 Convex Relaxation of Optimal Power Flow Part I: Formulations and Equivalence Steven H. Low EAS, Caltech slow@caltech.edu Abstract This
More informationNumerical Nonlinear Optimization with WORHP
Numerical Nonlinear Optimization with WORHP Christof Büskens Optimierung & Optimale Steuerung London, 8.9.2011 Optimization & Optimal Control Nonlinear Optimization WORHP Concept Ideas Features Results
More informationConvex Relaxation of Optimal Power Flow
IEEE TRANS. ON CONTROL OF NETWORK SYSTEMS, 1(1):15 27, MARCH 2014 (WITH PROOFS) 1 Convex Relaxation of Optimal Power Flow Part I: Formulations and Equivalence arxiv:1405.0766v1 [math.oc] 5 May 2014 Steven
More informationA NEW SECOND-ORDER CONE PROGRAMMING RELAXATION FOR MAX-CUT PROBLEMS
Journal of the Operations Research Society of Japan 2003, Vol. 46, No. 2, 164-177 2003 The Operations Research Society of Japan A NEW SECOND-ORDER CONE PROGRAMMING RELAXATION FOR MAX-CUT PROBLEMS Masakazu
More informationA Modular AC Optimal Power Flow Implementation for Distribution Grid Planning
A Modular AC Optimal Power Flow Implementation for Distribution Grid Planning Adrian Hauswirth Tyler Summers Joseph Warrington John Lygeros Automatic Control Laboratory Swiss Federal Institute of Technology
More informationRelationship between Hazen-William coefficient and Colebrook-White friction factor: Application in water network analysis
European Water 58: 513-520, 2017. 2017 E.W. Publications Relationship between Hazen-William coefficient and Colebrook-White friction factor: Application in water network analysis M. Niazkar 1, N. Talebbeydokhti
More informationA new primal-dual framework for European day-ahead electricity auctions
A new primal-dual framework for European day-ahead electricity auctions Mehdi Madani*, Mathieu Van Vyve** *Louvain School of management, ** CORE Catholic University of Louvain Mathematical Models and Methods
More informationThe moment-lp and moment-sos approaches in optimization
The moment-lp and moment-sos approaches in optimization LAAS-CNRS and Institute of Mathematics, Toulouse, France Workshop Linear Matrix Inequalities, Semidefinite Programming and Quantum Information Theory
More informationInteger programming techniques for Polynomial Optimization. Gonzalo Muñoz
Integer programming techniques for Polynomial Optimization Gonzalo Muñoz Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Graduate School of Arts and Sciences
More informationSemidefinite Programming
Semidefinite Programming Basics and SOS Fernando Mário de Oliveira Filho Campos do Jordão, 2 November 23 Available at: www.ime.usp.br/~fmario under talks Conic programming V is a real vector space h, i
More informationSparse Sum-of-Squares Optimization for Model Updating through. Minimization of Modal Dynamic Residuals
Sparse Sum-of-Squares Optimization for Model Updating through Minimization of Modal Dynamic Residuals Dan Li 1, Yang Wang 1, 2 * 1 School of Civil and Environmental Engineering, Georgia Institute of Technology,
More informationOptimal Tap Settings for Voltage Regulation Transformers in Distribution Networks
Optimal Tap Settings for Voltage Regulation Transformers in Distribution Networks Brett A. Robbins Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign May 9, 2014
More informationOptimal Power Flow in Tree Networks
52nd IEEE Conference on Decision and Control December 10-13, 2013. Florence, Italy Optimal Power Flow in Tree Networks Lingwen Gan, Na Li, Ufuk Topcu, and Steven H. Low Abstract The optimal power flow
More informationTowards Solving Bilevel Optimization Problems in Quantum Information Theory
Towards Solving Bilevel Optimization Problems in Quantum Information Theory ICFO-The Institute of Photonic Sciences and University of Borås 22 January 2016 Workshop on Linear Matrix Inequalities, Semidefinite
More informationRandomized Coordinate Descent Methods on Optimization Problems with Linearly Coupled Constraints
Randomized Coordinate Descent Methods on Optimization Problems with Linearly Coupled Constraints By I. Necoara, Y. Nesterov, and F. Glineur Lijun Xu Optimization Group Meeting November 27, 2012 Outline
More information1 Solution of a Large-Scale Traveling-Salesman Problem... 7 George B. Dantzig, Delbert R. Fulkerson, and Selmer M. Johnson
Part I The Early Years 1 Solution of a Large-Scale Traveling-Salesman Problem............ 7 George B. Dantzig, Delbert R. Fulkerson, and Selmer M. Johnson 2 The Hungarian Method for the Assignment Problem..............
More informationConic Relaxations of the Unit Commitment Problem
Conic Relaxations of the Unit Commitment Problem Salar Fattahi, Morteza Ashraphijuo, Javad Lavaei, Alper Atamtürk Department of Industrial Engineering and Operations Research, University of California,
More informationGlobal Optimization with Polynomials
Global Optimization with Polynomials Deren Han Singapore-MIT Alliance National University of Singapore Singapore 119260 Email: smahdr@nus.edu.sg Abstract The class of POP (Polynomial Optimization Problems)
More informationLower bounds on the size of semidefinite relaxations. David Steurer Cornell
Lower bounds on the size of semidefinite relaxations David Steurer Cornell James R. Lee Washington Prasad Raghavendra Berkeley Institute for Advanced Study, November 2015 overview of results unconditional
More informationDimension reduction for semidefinite programming
1 / 22 Dimension reduction for semidefinite programming Pablo A. Parrilo Laboratory for Information and Decision Systems Electrical Engineering and Computer Science Massachusetts Institute of Technology
More informationDegeneracy in Maximal Clique Decomposition for Semidefinite Programs
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Degeneracy in Maximal Clique Decomposition for Semidefinite Programs Raghunathan, A.U.; Knyazev, A. TR2016-040 July 2016 Abstract Exploiting
More informationThere are several approaches to solve UBQP, we will now briefly discuss some of them:
3 Related Work There are several approaches to solve UBQP, we will now briefly discuss some of them: Since some of them are actually algorithms for the Max Cut problem (MC), it is necessary to show their
More informationAnalysis and synthesis: a complexity perspective
Analysis and synthesis: a complexity perspective Pablo A. Parrilo ETH ZürichZ control.ee.ethz.ch/~parrilo Outline System analysis/design Formal and informal methods SOS/SDP techniques and applications
More informationOptimization Methods for Power Grid Reliability
Optimization Methods for Power Grid Reliability Sean Harnett Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Graduate School of Arts and Sciences COLUMBIA
More informationMathematical Programming techniques in Water Network Optimization
Mathematical Programming techniques in Water Network Optimization C. D Ambrosio a, A. Lodi b,, S. Wiese b, C. Bragalli c a CNRS & LIX, Ecole Polytechnique, 91128 Palaiseau CEDEX, France b DEI, University
More informationSta$s$cal models and graphs
Sta$s$cal models and graphs AFOSR FA9550-11-1-0305 Fundamental methodology and applica$ons Convex op$miza$on and graphs as underlying engines Examples: Sparse graph es$ma$on, latent-variable modeling,
More informationDistributed Control of Connected Vehicles and Fast ADMM for Sparse SDPs
Distributed Control of Connected Vehicles and Fast ADMM for Sparse SDPs Yang Zheng Department of Engineering Science, University of Oxford Homepage: http://users.ox.ac.uk/~ball4503/index.html Talk at Cranfield
More informationDesigns of Orthogonal Filter Banks and Orthogonal Cosine-Modulated Filter Banks
1 / 45 Designs of Orthogonal Filter Banks and Orthogonal Cosine-Modulated Filter Banks Jie Yan Department of Electrical and Computer Engineering University of Victoria April 16, 2010 2 / 45 OUTLINE 1 INTRODUCTION
More informationSolving Mixed-Integer Nonlinear Programs
Solving Mixed-Integer Nonlinear Programs (with SCIP) Ambros M. Gleixner Zuse Institute Berlin MATHEON Berlin Mathematical School 5th Porto Meeting on Mathematics for Industry, April 10 11, 2014, Porto
More informationBCOL RESEARCH REPORT 15.04
BCOL RESEARCH REPORT 15.04 Industrial Engineering & Operations Research University of California, Berkeley, CA 94720-1777 Forthcoming in Mathematical Programming A SPATIAL BRANCH-AND-CUT METHOD FOR NONCONVEX
More informationResearch Reports on Mathematical and Computing Sciences
ISSN 1342-2804 Research Reports on Mathematical and Computing Sciences Correlative sparsity in primal-dual interior-point methods for LP, SDP and SOCP Kazuhiro Kobayashi, Sunyoung Kim and Masakazu Kojima
More informationTwo-stage Stochastic Optimization for Optimal Power Flow under Renewable Generation Uncertainty
0 Two-stage Stochastic Optimization for Optimal Power Flow under Renewable Generation Uncertainty Dzung Phan, IBM T.J. Watson Research Center Soumyadip Ghosh, IBM T.J. Watson Research Center We propose
More informationConvex Relaxations for Optimization of AC and HVDC Grids under Uncertainty
P L Power Systems Laboratory Center for Electric Power and Energy Department of Electrical Engineering Andreas Horst Venzke Convex Relaxations for Optimization of AC and HVDC Grids under Uncertainty Master
More informationExplicit Sensor Network Localization using Semidefinite Programming and Clique Reductions
Explicit Sensor Network Localization using Semidefinite Programming and Clique Reductions Nathan Krislock and Henry Wolkowicz Dept. of Combinatorics and Optimization University of Waterloo Haifa Matrix
More informationSemidefinite Relaxations Approach to Polynomial Optimization and One Application. Li Wang
Semidefinite Relaxations Approach to Polynomial Optimization and One Application Li Wang University of California, San Diego Institute for Computational and Experimental Research in Mathematics September
More information