B07
Refine
Keywords
- Gas networks (4)
- Mixed-Integer Nonlinear Programming (4)
- Networks (4)
- Mixed-integer optimization (3)
- Pricing (3)
- Uniqueness (3)
- Bilevel optimization (2)
- Bookings (2)
- Combinatorial optimization (2)
- Convergence (2)
In this work, we present an exact approach for solving network design problems that is based on an iterative graph aggregation procedure. The scheme allows existing preinstalled capacities. Starting with an initial aggregation, we solve a sequence of network design master problems over increasingly fine-grained representations of the original network. In each step, a subproblem is solved that either proves optimality of the solution or gives a directive where to refine the representation of the network in the subsequent iteration. The algorithm terminates with a globally optimal solution to the original problem. Our implementation uses a standard integer programming solver for solving the master problems as well as the subproblems. The computational results on random and realistic instances confirm the profitable use of the iterative aggregation technique. The computing time often reduces drastically when our method is compared to solving the original problem from scratch.
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.
We propose a decomposition based method for solving mixed-integer nonlinear optimization problems with “black-box” nonlinearities, where the latter, e.g., may arise due to differential equations or expensive simulation runs. The method alternatingly solves a mixed-integer linear master problem and a separation problem for iteratively refining the mixed-integer linear relaxation of the nonlinear equalities. The latter yield nonconvex feasible sets for the optimization model but we have to restrict ourselves to convex and monotone constraint functions. Under these assumptions, we prove that our algorithm finitely terminates with an approximate feasible global optimal solution of the mixed integer nonlinear problem. Additionally, we show the applicability of our approach for three applications from optimal control with integer variables, from the field of pressurized flows in pipes with elastic walls, and from steady-state gas transport. For the latter we also present promising numerical results of our method applied to real-world instances that particularly show the effectiveness of our method for problems defined on networks.