TY - JOUR A1 - Fügenschuh, Armin A1 - Fügenschuh, Marzena T1 - Integer Linear Programming Models for Topology Optimization in Sheet Metal Design JF - Mathematical Methods of Operations Research Y1 - 2008 VL - 68 IS - 2 SP - 313 EP - 331 ER - TY - JOUR A1 - Pfetsch, Marc A1 - Fügenschuh, Armin A1 - Geißler, Björn A1 - Geißler, Nina A1 - Gollmer, Ralf A1 - Hiller, Benjamin A1 - Humpola, Jesco A1 - Koch, Thorsten A1 - Lehmann, Thomas A1 - Martin, Alexander A1 - Morsi, Antonio A1 - Rövekamp, Jessica A1 - Schewe, Lars A1 - Schmidt, Martin A1 - Schultz, Rüdiger A1 - Schwarz, Robert A1 - Schweiger, Jonas A1 - Stangl, Claudia A1 - Steinbach, Marc A1 - Vigerske, Stefan A1 - Willert, Bernhard T1 - Validation of Nominations in Gas Network Optimization: Models, Methods, and Solutions JF - Optimization Methods and Software N2 - In this article we investigate methods to solve a fundamental task in gas transportation, namely the validation of nomination problem: Given a gas transmission network consisting of passive pipelines and active, controllable elements and given an amount of gas at every entry and exit point of the network, find operational settings for all active elements such that there exists a network state meeting all physical, technical, and legal constraints. We describe a two-stage approach to solve the resulting complex and numerically difficult feasibility problem. The first phase consists of four distinct algorithms applying linear, and methods for complementarity constraints to compute possible settings for the discrete decisions. The second phase employs a precise continuous programming model of the gas network. Using this setup, we are able to compute high quality solutions to real-world industrial instances that are significantly larger than networks that have appeared in the mathematical programming literature before. Y1 - 2014 U6 - https://doi.org/10.1080/10556788.2014.888426 PB - Taylor & Francis ER - TY - JOUR A1 - Fügenschuh, Armin A1 - Geißler, Björn A1 - Gollmer, Ralf A1 - Hayn, Christine A1 - Henrion, René A1 - Hiller, Benjamin A1 - Humpola, Jesco A1 - Koch, Thorsten A1 - Lehmann, Thomas A1 - Martin, Alexander A1 - Mirkov, Radoslava A1 - Morsi, Antonio A1 - Römisch, Werner A1 - Rövekamp, Jessica A1 - Schewe, Lars A1 - Schmidt, Martin A1 - Schultz, Rüdiger A1 - Schwarz, Robert A1 - Schweiger, Jonas A1 - Stangl, Claudia A1 - Steinbach, Marc A1 - Willert, Bernhard T1 - Mathematical optimization for challenging network planning problems in unbundled liberalized gas markets JF - Energy Systems N2 - The recently imposed new gas market liberalization rules in Germany lead to a change of business of gas network operators. While previously network operator and gas vendor were united, they were forced to split up into independent companies. The network has to be open to any other gas trader at the same conditions, and free network capacities have to be identified and publicly offered in a non-discriminatory way. We discuss how these changing paradigms lead to new and challenging mathematical optimization problems. This includes the validation of nominations, that asks for the decision if the network’s capacity is sufficient to transport a specific amount of flow, the verification of booked capacities and the detection of available freely allocable capacities, and the topological extension of the network with new pipelines or compressors in order to increase its capacity. In order to solve each of these problems and to provide meaningful results for the practice, a mixture of different mathematical aspects have to be addressed, such as combinatorics, stochasticity, uncertainty, and nonlinearity. Currently, no numerical solver is available that can deal with such blended problems out-of-the-box. The main goal of our research is to develop such a solver, that moreover is able to solve instances of realistic size. In this article, we describe the main ingredients of our prototypical software implementations. Y1 - 2013 U6 - https://doi.org/10.1007/s12667-013-0099-8 VL - 5 IS - 3 SP - 449 EP - 473 PB - Springer Berlin Heidelberg CY - Berlin ER - TY - JOUR A1 - Borndörfer, Ralf A1 - Fügenschuh, Armin A1 - Klug, Torsten A1 - Schang, Thilo A1 - Schlechte, Thomas A1 - Schülldorf, Hanno T1 - The Freight Train Routing Problem for Congested Railway Networks with Mixed Traffic JF - Transportation Science N2 - We consider the following freight train routing problem (FTRP). Given is a transportation network with fixed routes for passenger trains and a set of freight trains (requests), each defined by an origin and destination station pair. The objective is to calculate a feasible route for each freight train such that the sum of all expected delays and all running times is minimal. Previous research concentrated on microscopic train routings for junctions or inside major stations. Only recently approaches were developed to tackle larger corridors or even networks. We investigate the routing problem from a strategic perspective, calculating the routes in a macroscopic transportation network of Deutsche Bahn AG. In this context, macroscopic refers to an aggregation of complex and large real-world structures into fewer network elements. Moreover, the departure and arrival times of freight trains are approximated. The problem has a strategic character since it asks only for a coarse routing through the network without the precise timings. We provide a mixed-integer nonlinear programming (MINLP) formulation for the FTRP, which is a multicommodity flow model on a time-expanded graph with additional routing constraints. The model’s nonlinearities originate from an algebraic approximation of the delays of the trains on the arcs of the network by capacity restraint functions. The MINLP is reduced to a mixed-integer linear model (MILP) by piecewise linear approximation. The latter is solved by a state-of-the art MILP solver for various real-world test instances. Y1 - 2016 U6 - https://doi.org/10.1287/trsc.2015.0656 VL - 50 IS - 2 SP - 408 EP - 423 ER - TY - JOUR A1 - Dür, Mirjam A1 - Fügenschuh, Armin A1 - Martin, Alexander A1 - Schabel, Samuel A1 - Schönberger, Christine A1 - Villforth, Klaus T1 - Steuerung einer Sortieranlage, z.B. für Altpapier JF - Europäische Patentanmeldung Y1 - 2010 VL - EP 09 718 564.9 ER - TY - JOUR A1 - Dür, Mirjam A1 - Fügenschuh, Armin A1 - Martin, Alexander A1 - Schabel, Samuel A1 - Schönberger, Christine A1 - Villforth, Klaus T1 - Verfahren zum Einstellen und/oder Optimieren einer einen Gutstoff von einem Schlechtstoff trennenden Sortieranlage und Sortieranlage JF - Deutsches Patent Y1 - 2008 VL - DE 10 2008 013 034 ER - TY - JOUR A1 - Dür, Mirjam A1 - Fügenschuh, Armin A1 - Martin, Alexander A1 - Ulbrich, Stefan T1 - Verfahren und Vorrichtung zum Auswuchten von wellenelastischen Rotoren JF - Deutsche Patentanmeldung Y1 - 2006 VL - DE 10 2006 060 583.7 ER - TY - JOUR A1 - Frank, Martin A1 - Fügenschuh, Armin A1 - Herty, Michael A1 - Schewe, Lars T1 - The Coolest Path Problem JF - Networks and Heterogeneous Media Y1 - 2010 VL - 5 IS - 1 SP - 143 EP - 162 ER - TY - JOUR A1 - Fügenschuh, Armin A1 - Göttlich, Simone A1 - Kirchner, Claus A1 - Herty, Michael A1 - Martin, Alexander T1 - Efficient Reformulation and Solution of a Nonlinear PDE-Controlled Flow Network Model JF - Computing Y1 - 2009 VL - 85 IS - 3 SP - 245 EP - 265 ER - TY - JOUR A1 - Dittel, Agnes A1 - Fügenschuh, Armin A1 - Göttlich, Simone A1 - Herty, Michael T1 - MIP Presolve Techniques for a PDE-based Supply Chain Model JF - Optimization Methods & Software Y1 - 2009 VL - 24 IS - 3 SP - 427 EP - 445 ER - TY - JOUR A1 - Fügenschuh, Armin T1 - Solving a School Bus Scheduling Problem with Integer Programming JF - European Journal of Operational Research Y1 - 2009 VL - 193 IS - 3 SP - 867 EP - 884 ER - TY - JOUR A1 - Fügenschuh, Armin A1 - Homfeld, Henning A1 - Huck, Andreas A1 - Martin, Alexander A1 - Yuan, Zhi T1 - Scheduling Locomotives and Car Transfers in Freight Transport JF - Transportation Science Y1 - 2008 VL - 42 IS - 4 SP - 1 EP - 14 ER - TY - JOUR A1 - Fügenschuh, Armin A1 - Göttlich, Simone A1 - Herty, Michael A1 - Klar, Alexander A1 - Martin, Alexander T1 - A Discrete Optimization Approach to Large Scale Supply Networks Based on Partial Differential Equations JF - SIAM Journal on Scientific Computing Y1 - 2008 VL - 30 IS - 3 SP - 1490 EP - 1507 ER - TY - JOUR A1 - Fügenschuh, Armin A1 - Martin, Alexander T1 - A Multicriterial Approach for Optimizing Bus Schedules and School Starting Times JF - Annals of Operations Research Y1 - 2006 VL - 147 IS - 1 SP - 199 EP - 216 ER - TY - JOUR A1 - Fügenschuh, Armin T1 - The Vehicle Routing Problem with Coupled Time Windows JF - Central European Journal of Operations Research Y1 - 2006 VL - 14 IS - 2 SP - 157 EP - 176 ER - TY - JOUR A1 - Fügenschuh, Armin A1 - Martin, Alexander T1 - Welche Gemeinsamkeiten haben Jugendliche und Groß banken? JF - mathematiklehren Y1 - 2006 VL - 129 SP - 50 EP - 54 ER - TY - JOUR A1 - Fügenschuh, Armin A1 - Herty, Michael A1 - Klar, Axel A1 - Martin, Alexander T1 - Combinatorial and Continuous Models and Optimization for Traffic Flow on Networks JF - SIAM Journal on Optimization Y1 - 2006 VL - 16 IS - 4 SP - 1155 EP - 1176 ER - TY - JOUR A1 - Fügenschuh, Armin A1 - Stöveken, Peter T1 - Integrierte Optimierung des ÖPNV-Angebots und der Schulanfangszeiten JF - Straß enverkehrstechnik Y1 - 2005 VL - 49 IS - 6 SP - 281 EP - 287 ER - TY - JOUR A1 - Fügenschuh, Armin A1 - Martin, Alexander T1 - Verfahren und Vorrichtung zur automatischen Optimierung von Schulanfangszeiten und des öffentlichen Personenverkehrs und entsprechendes Computerprogramm JF - Deutsche Patentanmeldung Y1 - 2004 VL - DE 10 2004 020 786.0 ER - TY - JOUR A1 - Fügenschuh, Armin T1 - Scheduling School Starting Times and Public Buses JF - SIAG/OPT Views-and-News Y1 - 2009 VL - 20 IS - 1 SP - 1 EP - 6 ER - TY - JOUR A1 - Fügenschuh, Armin T1 - Spalten am Stück – Maschinenbauer, Materialwissenschaftler und Mathematiker erfinden die Blechbearbeitung neu JF - hoch$^3$ Y1 - 2007 VL - 2 SP - 19 ER - TY - JOUR A1 - Fügenschuh, Armin T1 - Bestes Blech – Der hochkomplexe unsichtbare Weg zum präzisen und belastbaren Bauteil JF - hoch$^3$ Y1 - 2007 VL - 2 SP - 20 ER - TY - JOUR A1 - Fügenschuh, Armin T1 - Optimierte Schulanfangszeiten JF - OR News Y1 - 2006 VL - 28 SP - 25 EP - 27 ER - TY - JOUR A1 - Dür, Mirjam A1 - Fügenschuh, Armin A1 - Huhn, Petra A1 - Klamroth, Kathrin A1 - Saliba, Sleman A1 - Tammer, Christiane T1 - EURO Summer Institute 2006 in Wittenberg JF - OR News Y1 - 2006 VL - 28 SP - 71 EP - 72 ER - TY - JOUR A1 - Fügenschuh, Armin T1 - Optimal verknüpft - Schulanfangszeiten und öffentlicher Personennahverkehr JF - thema forschung Y1 - 2006 VL - 1 SP - 82 EP - 85 ER - TY - JOUR A1 - Fügenschuh, Armin T1 - Mathematische Modelle zur betrieblichen Optimierung JF - Z! - das Zukunftsmagazin Y1 - 2006 VL - 1 SP - 3 ER - TY - JOUR A1 - Eisenblätter, Andreas A1 - Fügenschuh, Armin A1 - Fledderus, E. A1 - Geerdes, Hans-Florian A1 - Heideck, B. A1 - Junglas, Daniel A1 - Koch, Thorsten A1 - Kürner, T. A1 - Martin, Alexander ED - Martin, Alexander T1 - Mathematical Methods for Automatic Optimization of UMTS Radio Networks Y1 - 2003 UR - http://momentum.zib.de/paper/momentum-d43.pdf IS - D4.3 PB - IST-2000-28088 MOMENTUM ER - TY - JOUR A1 - Humpola, Jesco A1 - Lehmann, Thomas A1 - Fügenschuh, Armin T1 - A primal heuristic for optimizing the topology of gas networks based on dual information JF - EURO Journal on Computational Optimization N2 - We present a novel heuristic to identify feasible solutions of a mixed-integer nonlinear programming problem arising in natural gas transportation: the selection of new pipelines to enhance the network's capacity to a desired level in a cost-efficient way. We solve this problem in a linear programming based branch-and-cut approach, where we deal with the nonlinearities by linear outer approximation and spatial branching. At certain nodes of the branching tree, we compute a KKT point of a nonlinear relaxation. Based on the information from the KKT point we alter some of the binary variables in a locally promising way exploiting our problem-specific structure. On a test set of real-world instances, we are able to increase the chance of identifying feasible solutions by some order of magnitude compared to standard MINLP heuristics that are already built in the general-purpose MINLP solver SCIP. Y1 - 2015 U6 - https://doi.org/10.1007/s13675-014-0029-0 VL - 3 IS - 1 SP - 53 EP - 78 ER - TY - JOUR A1 - Humpola, Jesco A1 - Fügenschuh, Armin T1 - Convex reformulations for solving a nonlinear network design problem JF - Computational Optimization and Applications N2 - We consider a nonlinear nonconvex network design problem that arises, for example, in natural gas or water transmission networks. Given is such a network with active and passive components, that is, valves, compressors, control valves (active) and pipelines (passive), and a desired amount of flow at certain specified entry and exit nodes in the network. The active elements are associated with costs when used. Besides flow conservation constraints in the nodes, the flow must fulfill nonlinear nonconvex pressure loss constraints on the arcs subject to potential values (i.e., pressure levels) in both end nodes of each arc. The problem is to compute a cost minimal setting of the active components and numerical values for the flow and node potentials. We examine different (convex) relaxations for a subproblem of the design problem and benefit from them within a branch-and-bound approach. We compare different approaches based on nonlinear optimization numerically on a set of test instances. Y1 - 2015 U6 - https://doi.org/10.1007/s10589-015-9756-2 VL - 62 IS - 3 SP - 717 EP - 759 PB - Springer US ER - TY - JOUR A1 - Humpola, Jesco A1 - Fügenschuh, Armin A1 - Koch, Thorsten T1 - Valid inequalities for the topology optimization problem in gas network design JF - OR Spectrum N2 - One quarter of Europe's energy demand is provided by natural gas distributed through a vast pipeline network covering the whole of Europe. At a cost of 1 million Euro per km extending the European pipeline network is already a multi-billion Euro business. Therefore, automatic planning tools that support the decision process are desired. Unfortunately, current mathematical methods are not capable of solving the arising network design problems due to their size and complexity. In this article, we will show how to apply optimization methods that can converge to a proven global optimal solution. By introducing a new class of valid inequalities that improve the relaxation of our mixed-integer nonlinear programming model, we are able to speed up the necessary computations substantially. Y1 - 2016 U6 - https://doi.org/https://doi.org/10.1007/s00291-015-0390-2 VL - 38 IS - 3 SP - 597 EP - 631 PB - Springer CY - Berlin Heidelberg ER - TY - JOUR A1 - Vierhaus, Ingmar A1 - Fügenschuh, Armin A1 - Gottwald, Robert Lion A1 - Grösser, Stefan T1 - Using white-box nonlinear optimization methods in system dynamics policy improvement JF - System Dynamics Review N2 - We present a new strategy for the direct optimization of the values of policy functions. This approach is particularly well suited to model actors with a global perspective on the system and relies heavily on modern mathematical white-box optimization methods. We demonstrate our strategy on two classical models: market growth and World2. Each model is first transformed into an optimization problem by defining how the actor can influence the models' dynamics and by choosing objective functions to measure improvements. To improve comparability between different runs, we also introduce a comparison measure for possible interventions. We solve the optimization problems, discuss the resulting policies and compare them to the existing results from the literature. In particular, we present a run of the World2 model which significantly improves the published “towards a global equilibrium” run with equal cost of intervention. Y1 - 2017 U6 - https://doi.org/10.1002/sdr.1583 VL - 33 IS - 2 SP - 138 EP - 168 ER -