A primal-dual subgradient method for time staged capacity expansion planning
We model capacity expansion problems as nondifferentiable convex programs. A dual to this problem is also formulated as a nondifferentiable convex program. The solution methodology we utilize is a primal-dual subgradient approach. Here the primal-dual pair is utilized in step length determination. The special structure of these capacity expansion problems also results in other simplifications. In particular, unlike the application of subgradient optimization for general convex programs, the test for feasibility in certain capacity expansion problems is straightforward. Further, quadratic programs associated with projection operators are also avoided by using the special problem structure. The algorithm is shown to be convergent. In order to illustrate the applicability of our methodology, we discuss its application to a time dynamic power generation capacity planning problem. Computational results with this application is also provided.
- Electric utility expansion planning in the presence of existing capacity: A nondifferentiable, convex programming approach
- A restriction and feasible direction algorithm for a capacity expansion problem
- scientific article; zbMATH DE number 4183165
- Conditional subgradient optimization -- theory and applications
- A class of convergent primal-dual subgradient algorithms for decomposable convex programs
- A Comparative Study of Two Methods for Staircase Linear Programs
- A State-of-the-World Decomposition Approach to Dynamics and Uncertainty in Electric Utility Generation Expansion Planning
- An iterative method, having linear rate of convergence, for solving a pair of dual linear programs
- Duality in Nonlinear Programming: A Simplified Applications-Oriented Development
- End effects in capacity expansion models with finite horizons
- scientific article; zbMATH DE number 192986 (Why is no real title available?)
- scientific article; zbMATH DE number 3282977 (Why is no real title available?)
- scientific article; zbMATH DE number 3356467 (Why is no real title available?)
- scientific article; zbMATH DE number 3365044 (Why is no real title available?)
- Intertemporal Allocation of Capital Costs in Electric Utility Capacity Expansion Planning Under Uncertainty
- Linear programming based analysis of marginal cost pricing in electric utility capacity expansion
- Minimization of unsmooth functionals
- Multiperiod capacity expansion and shipment planning with linear costs
- On the choice of step size in subgradient optimization
- Optimization Methods in Oil and Gas Exploration
- Solving an Electricity Generating Capacity Expansion Planning Problem by Generalized Benders' Decomposition
- The Multiregion Dynamic Capacity Expansion Problem, Part I
- The Multiregion Dynamic Capacity Expansion Problem, Part II
- Validation of subgradient optimization
This page was built for publication: A primal-dual subgradient method for time staged capacity expansion planning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1820669)
