@article{GrimmMartinSchmidtetal.2016, author = {Grimm, Veronika and Martin, Alexander and Schmidt, Martin and Weibelzahl, Martin and Z{\"o}ttl, Gregor}, title = {Transmission and generation investment in electricity markets: The effects of market splitting and network fee regimes}, series = {European Journal of Operational Research}, volume = {254}, journal = {European Journal of Operational Research}, number = {2}, doi = {10.1016/j.ejor.2016.03.044}, pages = {493 -- 509}, year = {2016}, abstract = {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.}, language = {en} } @article{GugatLeugeringMartinetal.2018, author = {Gugat, Martin and Leugering, G{\"u}nter and Martin, Alexander and Schmidt, Martin and Sirvent, Mathias and Wintergerst, David}, title = {Towards Simulation Based Mixed-Integer Optimization with Differential Equations}, series = {Networks}, journal = {Networks}, doi = {10.1002/net.21812}, pages = {24}, year = {2018}, abstract = {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.}, language = {en} } @article{GugatLeugeringMartinetal.2017, author = {Gugat, Martin and Leugering, G{\"u}nter and Martin, Alexander and Schmidt, Martin and Sirvent, Mathias and Wintergerst, David}, title = {MIP-Based Instantaneous Control of Mixed-Integer PDE-Constrained Gas Transport Problems}, series = {Computational Optimization and Applications}, volume = {70}, journal = {Computational Optimization and Applications}, number = {1}, doi = {10.1007/s10589-017-9970-1}, pages = {267 -- 294}, year = {2017}, abstract = {We study the transient optimization of gas transport networks including both discrete controls due to switching of controllable elements and nonlinear fluid dynamics described by the system of isothermal Euler equations, which are partial differential equations in time and 1-dimensional space. This combination leads to mixed-integer optimization problems subject to nonlinear hyperbolic partial differential equations on a graph. We propose an instantaneous control approach in which suitable Euler discretizations yield systems of ordinary differential equations on a graph. This networked system of ordinary differential equations is shown to be well-posed and affine-linear solutions of these systems are derived analytically. As a consequence, finite-dimensional mixed-integer linear optimization problems are obtained for every time step that can be solved to global optimality using general-purpose solvers. We illustrate our approach in practice by presenting numerical results on a realistic gas transport network.}, language = {en} } @article{BurlacuEggerGrossetal.2019, author = {Burlacu, Robert and Egger, Herbert and Groß, Martin and Martin, Alexander and Pfetsch, Marc and Schewe, Lars and Sirvent, Mathias and Skutella, Martin}, title = {Maximizing the storage capacity of gas networks: a global MINLP approach}, volume = {20}, edition = {Optimization and Engineering}, doi = {10.1007/s11081-018-9414-5}, pages = {543 -- 573}, year = {2019}, abstract = {In this paper, we study the transient optimization of gas networks, focusing in particular on maximizing the storage capacity of the network. We include nonlinear gas physics and active elements such as valves and compressors, which due to their switching lead to discrete decisions. The former is described by a model derived from the Euler equations that is given by a coupled system of nonlinear parabolic partial differential equations (PDEs). We tackle the resulting mathematical optimization problem by a first-discretize-then-optimize approach. To this end, we introduce a new discretization of the underlying system of parabolic PDEs and prove well-posedness for the resulting nonlinear discretized system. Endowed with this discretization, we model the problem of maximizing the storage capacity as a non-convex mixed-integer nonlinear problem (MINLP). For the numerical solution of the MINLP, we algorithmically extend a well-known relaxation approach that has already been used very successfully in the field of stationary gas network optimization. This method allows us to solve the problem to global optimality by iteratively solving a series of mixed-integer problems (MIPs). Finally, we present two case studies that illustrate the applicability of our approach.}, language = {en} } @article{KrugLeugeringMartinetal.2021, author = {Krug, Richard and Leugering, G{\"u}nter and Martin, Alexander and Schmidt, Martin and Weninger, Dieter}, title = {Time-Domain Decomposition for Optimal Control Problems Governed by Semilinear Hyperbolic Systems with Mixed Two-Point Boundary Conditions}, series = {Control and Cybernetics}, journal = {Control and Cybernetics}, pages = {20}, year = {2021}, abstract = {In this article, we continue our work (Krug et al., 2021) on time-domain decomposition of optimal control problems for systems of semilinear hyperbolic equations in that we now consider mixed two-point boundary value problems and provide an in-depth well-posedness analysis. The more general boundary conditions significantly enlarge the scope of applications, e.g., to hyperbolic problems on metric graphs with cycles. We design an iterative method based on the optimality systems that can be interpreted as a decomposition method for the original optimal control problem into virtual control problems on smaller time domains.}, language = {en} } @article{KrugLeugeringMartinetal.2020, author = {Krug, Richard and Leugering, G{\"u}nter and Martin, Alexander and Schmidt, Martin and Weninger, Dieter}, title = {Time-Domain Decomposition for Optimal Control Problems Governed by Semilinear Hyperbolic Systems}, series = {SIAM Journal on Control and Optimization}, journal = {SIAM Journal on Control and Optimization}, pages = {28}, year = {2020}, abstract = {In this article, we extend the time-domain decomposition method described by Lagnese and Leugering (2003) to semilinear optimal control problems for hyperbolic balance laws with spatio-temporal varying coefficients. We provide the design of the iterative method applied to the global first-order optimality system, prove its convergence, and derive an a posteriori error estimate. The analysis is done entirely on the continuous level. A distinguishing feature of the method is that the decomposed optimality system can be interpreted as an optimality system of a local "virtual" optimal control problem. Thus, the iterative time-domain decomposition of the optimality system can be interpreted as an iterative parallel scheme for virtual optimal control problems on the subintervals. A typical example and further comments are given to show the range of potential applications. Moreover, we provide some numerical experiments to give a first interpretation of the role of the parameters involved in the iterative process.}, language = {en} } @unpublished{AignerBurlacuLiersetal., author = {Aigner, Kevin-Martin and Burlacu, Robert and Liers, Frauke and Martin, Alexander}, title = {Solving AC Optimal Power Flow with Discrete Decisions to Global Optimality}, abstract = {We present a solution framework for general alternating current optimal power flow (AC OPF) problems that include discrete decisions. The latter occur, for instance, in the context of the curtailment of renewables or the switching of power generation units and transmission lines. Our approach delivers globally optimal solutions and is provably convergent. We model AC OPF problems with discrete decisions as mixed-integer nonlinear programs. The solution method starts from a known framework that uses piecewise linear relaxations. These relaxations are modeled as as mixed-integer linear programs and adaptively refined until some termination criterion is fulfilled. In this work, we extend and complement this approach by problem-specific as well as very general algorithmic enhancements. In particular, these are mixed-integer second-order cone programs as well as primal and dual cutting planes. For example objective cuts and no-good-cuts help to compute good feasible solutions as where outer approximation constraints tighten the relaxations. We present extensive numerical results for various AC OPF problems where discrete decisions play a major role. Even for hard instances with a large proportion of discrete decisions, the method is able to generate high quality solutions efficiently. Furthermore, we compare our approach with state-of-the-art MINLP. Our method outperforms all other algorithms.}, language = {en} } @unpublished{GugatKrugMartin2021, author = {Gugat, Martin and Krug, Richard and Martin, Alexander}, title = {Transient gas pipeline flow: Analytical examples, numerical simulation and a comparison to the quasi-static approach}, doi = {10.1007/s11081-021-09690-4}, year = {2021}, abstract = {The operation of gas pipeline flow with high pressure and small Mach numbers allows to model the flow by a semilinear hyperbolic system of partial differential equations. In this paper we present a number of transient and stationary analytical solutions of this model. They are used to discuss and clarify why a pde model is necessary to handle certain dynamic situations in the operation of gas transportation networks. We show that adequate numerical discretizations can capture the dynamical behavior sufficiently accurate. We also present examples that show that in certain cases an optimization approach that is based upon multi-period optimization of steady states does not lead to approximations that converge to the optimal state.}, language = {en} } @article{HanteLeugeringMartinetal.2016, author = {Hante, Falk and Leugering, G{\"u}nter and Martin, Alexander and Schewe, Lars and Schmidt, Martin}, title = {Challenges in optimal control problems for gas and fluid flow in networks of pipes and canals: From modeling to industrial applications}, pages = {40}, year = {2016}, abstract = {We consider optimal control problems for the flow of gas or fresh water in pipe networks as well as drainage or sewer systems in open canals. The equations of motion are taken to be represented by the nonlinear isothermal Euler gas equations, the water hammer equations, or the St.~Venant equations for flow. We formulate model hierarchies and derive an abstract model for such network flow problems including pipes, junctions, and controllable elements such as valves, weirs, pumps, as well as compressors. We use the abstract model to give an overview of the known results and challenges concerning equilibria, well-posedness, controllability, and optimal control. A major challenge concerning the optimization is to deal with switching on-off states that are inherent to controllable devices in such applications combined with continuous simulation and optimization of the gas flow. We formulate the corresponding mixed-integer nonlinear optimal control problems and outline a decomposition approach as a solution technique.}, language = {en} } @article{LeugeringMartinSchmidtetal.2017, author = {Leugering, G{\"u}nter and Martin, Alexander and Schmidt, Martin and Sirvent, Mathias}, title = {Nonoverlapping Domain Decomposition for Optimal Control Problems governed by Semilinear Models for Gas Flow in Networks}, volume = {46}, number = {3}, publisher = {Control and Cybernetics}, pages = {191 -- 225}, year = {2017}, abstract = {We consider optimal control problems for gas flow in pipeline networks. The equations of motion are taken to be represented by a first-order system of hyperbolic semilinear equations derived from the fully nonlinear isothermal Euler gas equations. We formulate an optimal control problem on a network and introduce a tailored time discretization thereof. In order to further reduce the complexity, we consider an instantaneous control strategy. The main part of the paper is concerned with a nonoverlapping domain decomposition of the optimal control problem on the graph into local problems on smaller sub-graphs - ultimately on single edges. We prove convergence of the domain decomposition method on networks and study the wellposedness of the corresponding time-discrete optimal control problems. The point of the paper is that we establish virtual control problems on the decomposed subgraphs such that the corresponding optimality systems are in fact equal to the systems obtained via the domain decomposition of the entire optimality system.}, language = {en} } @unpublished{AignerSchaumannvonLoeperetal., author = {Aigner, Kevin-Martin and Schaumann, Peter and von Loeper, Freimut and Martin, Alexander and Schmidt, Volker and Liers, Frauke}, title = {Robust DC Optimal Power Flow with Modeling of Solar Power Supply Uncertainty via R-Vine Copulas}, abstract = {We present a robust approximation of joint chance constrained DC Optimal Power Flow in combination with a model-based prediction of uncertain power supply via R-vine copulas. It is applied to optimize the discrete curtailment of solar feed-in in an electrical distribution network and guarantees network stability under fluctuating feed-in. This is modeled by a two-stage mixed-integer stochastic optimization problem proposed by Aigner et al. (European Journal of Operational Research, (2021)). The solution approach is based on the approximation of chance constraints via robust constraints using suitable uncertainty sets. The resulting robust optimization problem has a known equivalent tractable reformulation. To compute uncertainty sets that lead to an inner approximation of the stochastic problem, an R-vine copula model is fitted to the distribution of the multi-dimensional power forecast error, i.e., the difference between the forecasted solar power and the measured feed-in at several network nodes. The uncertainty sets are determined by encompassing a sufficient number of samples drawn from the R-vine copula model. Furthermore, an enhanced algorithm is proposed to fit R-vine copulas which can be used to draw conditional samples for given solar radiation forecasts. The experimental results obtained for real-world weather and network data demonstrate the effectiveness of the combination of stochastic programming and model-based prediction of uncertainty via copulas. We improve the outcomes of previous work by showing that the resulting uncertainty sets are much smaller and lead to less conservative solutions while maintaining the same probabilistic guarantees.}, language = {en} } @unpublished{GrimmMartinSoelchetal.2019, author = {Grimm, Veronika and Martin, Alexander and S{\"o}lch, Christian and Weibelzahl, Martin and Z{\"o}ttl, Gregor}, title = {Market-Based Redispatch May Result in Inefficient Dispatch}, year = {2019}, abstract = {In this paper we analyze a uniform price electricity spot market that is followed by redispatch in the case of network congestion. We assume that the transmission system operator is incentivized to minimize redispatch cost and compare a cost-based redispatch (CBR) to a market-based redispatch (MBR) mechanism. For networks with at least three nodes we show that in contrast to CBR, in the case of MBR the redispatch cost minimizing allocation may not be short-run efficient. As we demonstrate, in case of MBR the possibility of the transmission system operator to reduce redispatch cost at the expense of a reduced welfare may be driven by the electricity supply side or the electricity demand side. If, however, the transmission system operator is obliged to implement the welfare maximizing (instead of the redispatch cost minimizing) dispatch by regulation, this will result in an efficient dispatch also in case of MBR.}, language = {en} } @unpublished{SchmidtHillerKochetal.2019, author = {Schmidt, Martin and Hiller, Benjamin and Koch, Thorsten and Pfetsch, Marc and Geißler, Bj{\"o}rn and Henrion, Ren{\´e} and Joormann, Imke and Martin, Alexander and Morsi, Antonio and R{\"o}misch, Werner and Schewe, Lars and Schultz, R{\"u}diger and Steinbach, Marc C.}, title = {Capacity Evaluation for Large-Scale Gas Networks}, pages = {8}, year = {2019}, abstract = {Natural gas is important for the energy turnaround in many countries like in Germany, where it serves as a "bridging energy" towards a fossil-free energy supply in the future. About 20\% of the total German energy demand is provided by natural gas, which is transported through a complex pipeline network with a total length of about 30000 km and the efficient use of the given transport infrastructure for natural gas is of political, economic, and societal importance. As a consequence of the liberalization of the European gas market in the last decades, gas trading and transport have been decoupled. This has led to new challenges for gas transport companies, and mathematical optimization is perfectly suited for tackling many of these challenges. However, the underlying mathematical problems are by far too hard to be solved by today's general-purpose software so that novel mathematical theory and algorithms are needed. The industrial research project "ForNe: Research Cooperation Network Optimization" has been initiated and funded by Open Grid Europe in 2009 and brought together experts in mathematical optimization from seven German universities and research institutes, which cover almost the entire range of mathematical optimization: integer and nonlinear optimization as well as optimization under uncertainty. The mathematical research results have been put together in a software package that has been delivered to Open Grid Europe at the end of the project. Moreover, the research is still continuing - e.g., in the Collaborative Research Center/Transregio 154 "Mathematical Modelling, Simulation and Optimization using the Example of Gas Networks" funded by the German Research Foundation.}, language = {en} } @unpublished{AignerClarnerLiersetal.2021, author = {Aigner, Kevin-Martin and Clarner, Jan-Patrick and Liers, Frauke and Martin, Alexander}, title = {Robust Approximation of Chance Constrained DC Optimal Power Flow under Decision-Dependent Uncertainty}, year = {2021}, abstract = {We propose a mathematical optimization model and its solution for joint chance constrained DC Optimal Power Flow. In this application, it is particularly important that there is a high probability of transmission limits being satisfied, even in the case of uncertain or fluctuating feed-in from renewable energy sources. In critical network situations where the network risks overload, renewable energy feed-in has to be curtailed by the transmission system operator (TSO). The TSO can reduce the feed-in in discrete steps at each network node. The proposed optimization model minimizes curtailment while ensuring that there is a high probability of transmission limits being maintained. The latter is modeled via (joint) chance constraints that are computationally challenging. Thus, we propose a solution approach based on the robust safe approximation of these constraints. Hereby, probabilistic constraints are replaced by robust constraints with suitably defined uncertainty sets constructed from historical data. The uncertainty sets are calculated by encompassing randomly drawn scenarios using the scenario approach proposed by Margellos et al. (IEEE Transactions on Automatic Control, 59 (2014)). The ability to discretely control the power feed-in then leads to a robust optimization problem with decision-dependent uncertainties, i.e. the uncertainty sets depend on decision variables. We propose an equivalent mixed-integer linear reformulation for box uncertainties with the exact linearization of bilinear terms. Finally, we present numerical results for different test cases from the Nesta archive, as well as for a real network. We consider the discrete curtailment of solar feed-in, for which we use real-world weather and network data. The experimental tests demonstrate the effectiveness of this method and run times are very fast. Moreover, on average the calculated robust solutions lead only to a small increase in curtailment, when compared to nominal solutions.}, language = {en} } @article{GatzertMartinSchmidtetal.2019, author = {Gatzert, Nadine and Martin, Alexander and Schmidt, Martin and Seith, Benjamin and Vogl, Nikolai}, title = {Portfolio Optimization with Irreversible Long-Term Investments in Renewable Energy under Policy Risk: A Mixed-Integer Multistage Stochastic Model and a Moving-Horizon Approach}, series = {European Journal of Operational Research}, journal = {European Journal of Operational Research}, pages = {29}, year = {2019}, abstract = {Portfolio optimization is an ongoing hot topic of mathematical optimization and management science. Due to the current financial market environment with low interest rates and volatile stock markets, it is getting more and more important to extend portfolio optimization models by other types of investments than classical assets. In this paper, we present a mixed-integer multistage stochastic model that includes investment opportunities in irreversible and long-term infrastructure projects in the context of renewable energies, which are also subject to policy risk. On realistic time scales for investment problems of this type, the resulting instances are by far too large to be solved with today's most evolved optimization software. Thus, we present a tailored moving-horizon approach together with suitable approximations and simplifications of the model. We evaluate these approximations and simplifications in a computational sensitivity analysis and derive a final model that can be tackled on a realistic instance by our moving-horizon approach.}, language = {en} } @unpublished{KrugLeugeringMartinetal.2022, author = {Krug, Richard and Leugering, G{\"u}nter and Martin, Alexander and Schmidt, Martin and Weninger, Dieter}, title = {A Consensus-Based Alternating Direction Method for Mixed-Integer and PDE-Constrained Gas Transport Problems}, pages = {26}, year = {2022}, abstract = {We consider dynamic gas transport optimization problems, which lead to large-scale and nonconvex mixed-integer nonlinear optimization problems (MINLPs) on graphs. Usually, the resulting instances are too challenging to be solved by state-of-the-art MINLP solvers. In this paper, we use graph decompositions to obtain multiple optimization problems on smaller blocks, which can be solved in parallel and which may result in simpler classes of optimization problems since not every block necessarily contains mixed-integer or nonlinear aspects. For achieving feasibility at the interfaces of the several blocks, we employ a tailored consensus-based penalty alternating direction method. Our numerical results show that such decomposition techniques can outperform the baseline approach of just solving the overall MINLP from scratch. However, a complete answer to the question of how to decompose MINLPs on graphs in dependence of the given model is still an open topic for future research.}, language = {en} } @article{AbedChenDisseretal.2017, author = {Abed, Fidaa and Chen, Lin and Disser, Yann and Groß, Martin and Megow, Nicole and Meißner, Julie and Richter, Alexander T. and Rischke, Roman}, title = {Scheduling Maintenance Jobs in Networks}, year = {2017}, abstract = {We investigate the problem of scheduling the maintenance of edges in a network, motivated by the goal of minimizing outages in transportation or telecommunication networks. We focus on maintaining connectivity between two nodes over time; for the special case of path networks, this is related to the problem of minimizing the busy time of machines. We show that the problem can be solved in polynomial time in arbitrary networks if preemption is allowed. If preemption is restricted to integral time points, the problem is NP-hard and in the non-preemptive case we give strong non-approximability results. Furthermore, we give tight bounds on the power of preemption, that is, the maximum ratio of the values of non-preemptive and preemptive optimal solutions. Interestingly, the preemptive and the non-preemptive problem can be solved efficiently on paths, whereas we show that mixing both leads to a weakly NP-hard problem that allows for a simple 2-approximation.}, language = {en} } @article{GugatKeimerLeugeringetal.2015, author = {Gugat, Martin and Keimer, Alexander and Leugering, G{\"u}nter and Wang, Zhiqiang}, title = {Analysis of a system of nonlocal conservation laws for multi-commodity flow on networks}, series = { Networks and Heterogeneous Media}, volume = {10}, journal = { Networks and Heterogeneous Media}, number = {4}, editor = {Piccoli, Benedetto}, doi = {DOI: 10.3934/nhm.2015.10.749}, pages = {749 -- 785}, year = {2015}, abstract = {We consider a system of scalar nonlocal conservation laws on networks that model a highly re-entrant multi-commodity manufacturing system as encountered in semiconductor production. Every single commodity is mod-eled by a nonlocal conservation law, and the corresponding PDEs are coupled via a collective load, the work in progress. We illustrate the dynamics for two commodities. In the applications, directed acyclic networks naturally occur, therefore this type of networks is considered. On every edge of the network we have a system of coupled conservation laws with nonlocal velocity. At the junctions the right hand side boundary data of the foregoing edges is passed as left hand side boundary data to the following edges and PDEs. For distributing junctions, where we have more than one outgoing edge, we impose time dependent distribution functions that guarantee conservation of mass. We provide results of regularity, existence and well-posedness of the multi-commodity network model for L p-, BV-and W 1,p-data. Moreover, we define an L 2-tracking type objective and show the existence of minimizers that solve the corresponding optimal control problem.}, language = {en} } @article{BaermannLiersMartinetal.2015, author = {B{\"a}rmann, Andreas and Liers, Frauke and Martin, Alexander and Merkert, Maximilian and Thurner, Christoph and Weninger, Dieter}, title = {Solving network design problems via iterative aggregation}, series = {Mathematical Programming Computation}, volume = {7}, journal = {Mathematical Programming Computation}, number = {2}, doi = {10.1007/s12532-015-0079-1}, pages = {189 -- 217}, year = {2015}, abstract = {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.}, language = {en} } @misc{LangLeugeringMartinetal., author = {Lang, Jens and Leugering, G{\"u}nter and Martin, Alexander and Tischendorf, Caren}, title = {Gasnetzwerke: Mathematische Modellierung, Simulation und Optimierung}, doi = {10.1515/dmvm-2015-0013}, abstract = {Im Mai 2014 wurde seitens der DFG der Transregio 154 Mathematische Modellierung, Simulation und Optimierung am Beispiel von Gasnetzwerken bewilligt. Die Forschungsarbeiten an den beteiligten Standorten, der Friedrich-Alexander-Universit{\"a}t Erlangen-N{\"u}rnberg (Sprecheruniversit{\"a}t; Sprecher: Alexander Martin), der Technischen Universit{\"a}t Darmstadt (stellvertretender Sprecher: Jens Lang), der Technischen Universit{\"a}t Berlin, der Humboldt Universit{\"a}t (stellvertretende Sprecherin: Caren Tischendorf) sowie den Partnerinstitutionen Weierstraß-Institut (Berlin), Konrad-Zuse-Zentrum (Berlin) und Universit{\"a}t Duisburg-Essen haben im Oktober 2014 begonnen.}, language = {de} } @unpublished{LiersMartinMerkertetal.2020, author = {Liers, Frauke and Martin, Alexander and Merkert, Maximilian and Mertens, Nick and Michaels, Dennis}, title = {Solving Mixed-Integer Nonlinear Optimization Problems using Simultaneous Convexification - a Case Study for Gas Networks}, pages = {36}, year = {2020}, abstract = {Solving mixed-integer nonlinear optimization problems (MINLPs) to global optimality is extremely challenging. An important step for enabling their solution consists in the design of convex relaxations of the feasible set. Known solution approaches based on spatial branch-and-bound become more effective the tighter the used relaxations are. Relaxations are commonly established by convex underestimators, where each constraint function is considered separately. Instead, a considerably tighter relaxation can be found via so-called simultaneous convexification, where convex underestimators are derived for more than one constraint function at a time. In this work, we present a global solution approach for solving mixed-integer nonlinear problems that uses simultaneous convexification. We introduce a separation method that relies on determining the convex envelope of linear combinations of the constraint functions and on solving a nonsmooth convex problem. In particular, we apply the method to quadratic absolute value functions and derive their convex envelopes. The practicality of the proposed solution approach is demonstrated on several test instances from gas network optimization, where the method outperforms standard approaches that use separate convex relaxations.}, language = {en} } @unpublished{HuembsMartinSchewe, author = {H{\"u}mbs, Lukas and Martin, Alexander and Schewe, Lars}, title = {Exploiting complete linear descriptions for decentralized power market problems with integralities}, abstract = {It is well known that linear prices supporting a competitive equilibrium exist in the case of convex markets, however, in the presence of integralities this is open and hard to decide in general. We present necessary and sufficient conditions for the existence of such prices for decentralized market problems where market participants have integral decision variables and their feasible sets are given in complete linear description. We utilize total unimodularity and the aforementioned conditions to show that such linear prices exist and present some applications. Furthermore, we compute competitive equilibria for two classes of decentralized market problems arising in energy markets and show that competitive equilibria may exist regardless of integralities.}, language = {en} } @unpublished{GoessMartinPokuttaetal., author = {G{\"o}ß, Adrian and Martin, Alexander and Pokutta, Sebastian and Sharma, Kartikey}, title = {Norm-induced Cuts: Optimization with Lipschitzian Black-box Functions}, abstract = {Optimal control problems usually involve constraints which model physical states and their possible transitions. These are represented by ordinary or partial differential equations (ODEs/PDEs) which add a component of infinite dimension to the problem. In recent literature, one method to simulate such ODEs/PDEs are physics-informed neural networks. Typically, neural networks are highly non-linear which makes their addition to optimization problems challenging. Hence, we leverage their often available Lipschitz property on a compact domain. The respective Lipschitz constants have to be computed only once and are accessible thereafter. We present a method that, based on this property, iteratively adds cuts involving the violation of the constraints by the current incumbent and the Lipschitz constant. Hereby, the "shape" of a cut depends on the norm used. We prove the correctness of the method by showing that it either returns an optimal solution when terminating or creates a sequence with optimal accumulation points. This is complemented by a discussion about the termination in the infeasible case, as well as an analysis of the problem complexity. For the analysis, we show that the lower and upper iteration bound asymptotically coincide when the relative approximation error goes to zero. In the end, we visualize the method on a small example based on a two-dimensional non-convex optimization problem, as well as stress the necessity of having a globally optimal oracle for the sub-problems by another example.}, language = {en} }