B07
We propose an equilibrium model that allows to analyze the long-run impact of the electricity market design on transmission line expansion by the regulator and investment in generation capacity by private firms in liberalized electricity markets. The model incorporates investment decisions of the transmission system operator and private firms in expectation of an energy-only market and cost-based redispatch. In different specifications we consider the cases of one vs. multiple price zones (market splitting) and analyze different approaches to recover network cost—in particular lump sum, generation capacity based, and energy based fees. In order to compare the outcomes of our multilevel market model with a first best benchmark, we also solve the corresponding integrated planner problem. Using two test networks we illustrate that energy-only markets can lead to suboptimal locational decisions for generation capacity and thus imply excessive network expansion. Market splitting heals these problems only partially. These results are valid for all considered types of network tariffs, although investment slightly differs across those regimes.
In this work we study polyhedra in the context of network flow problems, where the flow value on each arc lies in one of several predefined intervals. This is motivated by nonlinear
problems on transportation networks, where nonlinearities are handled by piecewise linear approximation or relaxation - a common and established approach in many applications.
Several methods for modeling piecewise linear functions are known which provide a complete description for a single network arc. However, in general this property is lost when considering multiple arcs. We show how to strengthen the formulation for specific substructures consisting of multiple arcs by linear inequalities. For the case of paths of degree-two-nodes we give a complete description of the polyhedron projected to the integer variables. Our model is based on - but not limited to - the multiple choice method; we also show how to transfer our results to a formulation based on the incremental method. Computational results show that a state-of-the-art MIP-solver greatly benefits from using our cutting planes for random and realistic network topologies.
We present a solution algorithm for problems from
steady-state gas transport optimization.
Due to nonlinear and nonconvex physics and engineering models as
well as discrete controllability of active network devices, these
problems lead to difficult nonconvex mixed-integer nonlinear optimization
models.
The proposed method is based on mixed-integer linear techniques using
piecewise linear relaxations of the nonlinearities and a tailored
alternating direction method.
Most other publications in the field of gas transport optimization only consider
pressure and flow as main physical quantities. In this work, we additionally
incorporate heat power supplies and demands as well as a mixing model for
different gas qualities.
We demonstrate the capabilities of our method on Germany's largest
transport networks and hereby present numerical results on the largest
instances that were ever reported in the literature for this problem
class.