TY - CHAP A1 - Fügenschuh, Armin ED - Görts, W. T1 - Von Mikrochips, Proteinen und Schulbussen – Projektproseminare im Mathematikstudium T2 - Projektveranstaltungen in Mathematik, Informatik und Ingenieurwissenschaften Y1 - 2003 SP - 21 EP - 43 PB - UVW UniversitätsVerlagWebler, Bielefeld ER - TY - GEN A1 - Fügenschuh, Armin T1 - Einsatzplanung von ÖPNV-Bussen Y1 - 2002 PB - Mathematische Modellierung mit Schülern - Die Modellierungswoche im Kloster Höchst. M. Kiehl, A. Schich, S. Purpus (Hrsg.). Zentrum für Mathematik, Bensheim ER - TY - GEN A1 - Fügenschuh, Armin T1 - Proteinfaltung Y1 - 2001 PB - Mathematische Modellierung mit Schülern - Die Modellierungswoche im Kloster Höchst. M. Kiehl, A. Schich, S. Purpus (Hrsg.). Zentrum für Mathematik, Bensheim ER - TY - GEN A1 - Fügenschuh, Armin T1 - Optimale Schulanfangszeiten Y1 - 2006 PB - Bild der Wissenschaft 11/2006, Sonderbeilage zum Klaus-Tschira-Preis ER - TY - CHAP A1 - Fügenschuh, Armin A1 - Martin, Alexander A1 - Stöveken, Peter ED - Bixby, Robert E. ED - Simchi-Levi, D. ED - Martin, Alexander ED - Zimmermann, U. T1 - Integrated Optimization of School Starting Times and Public Bus Services T2 - Mathematics in the Supply Chain Y1 - 2004 ER - TY - CHAP A1 - Eisenblätter, Andreas A1 - Fügenschuh, Armin A1 - Geerdes, Hans-Florian A1 - Junglas, Daniel A1 - Koch, Thorsten A1 - Martin, Alexander T1 - Integer Programming Methods for UMTS Radio Network Planning T2 - Proceedings of the WiOpt’04, Cambridge, UK Y1 - 2004 ER - TY - CHAP A1 - Fügenschuh, Armin ED - Aguilera, María J. ED - Blum, Christian ED - Roli, Andrea ED - Sampels, Michael T1 - Parametrized Greedy Heuristics in Theory and Practice T2 - Hybrid Metaheuristics, Second International Workshop, HM 2005, Barcelona Y1 - 2005 SP - 21 EP - 31 ER - TY - CHAP A1 - Fügenschuh, Armin A1 - Martin, Alexander ED - Aardal, Karen I. ED - Nemhauser, George ED - Weismantel, R. T1 - Computational Integer Programming and Cutting Planes T2 - Handbooks in Operations Research and Management Science, Vol. 12 Y1 - 2005 SP - 69 EP - 122 PB - North-Holland ER - TY - CHAP A1 - Fügenschuh, Armin ED - Jaszkiewicz, A. ED - Kaczmarek, M. ED - Zak, J. ED - Kubiak, M. T1 - Scheduling Buses in Rural Areas T2 - Advanced OR and AI Methods in Transportation, 10th EWGT / 16th Mini-Euro Conference Proceedings, Poznan Y1 - 2005 SP - 706 EP - 711 ER - TY - GEN A1 - Brose, Achim A1 - Fügenschuh, Armin A1 - Gausemeier, Pia A1 - Vierhaus, Ingmar A1 - Seliger, Günther T1 - A System Dynamic Enhancement for the Scenario Technique N2 - The Scenario Technique is a strategic planning method that aims to describe and analyze potential developments of a considered system in the future. Its application consists of several steps, from an initial problem analysis over an influence analysis to projections of key factors and a definition of the scenarios to a final interpretation of the results. The technique itself combines qualitative and quantitative methods and is an enhancement of the standard Scenario Technique. We use the numerical values gathered during the influence analysis, and embed them in a System Dynamics framework. This yields a mathematically rigorous way to achieve predictions of the system‘s future behavior from an initial impulse and the feedback structure of the factors. The outcome of our new method is a further way of projecting the present into the future, which enables the user of the Scenario Technique to obtain a validation of the results achieved by the standard method. T3 - ZIB-Report - 13-24 KW - Scenario Technique; System Dynamics Y1 - 2013 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-18150 UR - http://opus4.kobv.de/opus4-tuberlin/frontdoor/index/index/docId/4026 SN - 1438-0064 ER - TY - CHAP A1 - Fügenschuh, Armin A1 - Homfeld, Henning A1 - Huck, Andreas A1 - Martin, Alexander ED - Jacob, R. ED - Müller-Hannemann, Matthias T1 - Locomotive and Wagon Scheduling in Freight Transport T2 - Proceedings of the ATMOS06 Y1 - 2006 ER - TY - CHAP A1 - Fügenschuh, Armin A1 - Martin, Alexander A1 - Mehlert, Christian A1 - Stöveken, Peter ED - Günther, H.-O. ED - Mattfeld, D. ED - Suhl, L. T1 - Ein Planungstool zur Schulzeitstaffelung T2 - Supply Chain Management und Logistik Y1 - 2005 SP - 419 EP - 436 ER - TY - CHAP A1 - Fügenschuh, Armin A1 - Martin, Alexander A1 - Stöveken, Peter ED - Fleuren, Hein ED - den Hertog, Dick ED - Kort, Peter T1 - Integrated Optimization of School Starting Times and Public Bus Services T2 - Operations Research Proceedings Y1 - 2005 SP - 150 EP - 157 ER - TY - CHAP A1 - Fügenschuh, Armin A1 - Stöveken, Peter T1 - Integrierte Optimierung der Schulanfangszeit und des Nahverkehrs-Angebots T2 - Tagungsband der Heureka’05 – Optimierung in Verkehr und Transport Y1 - 2005 SP - 265 EP - 278 ER - TY - CHAP A1 - Fügenschuh, Armin A1 - Martin, Alexander T1 - Mixed-integer models for topology optimization in sheet metal design T2 - Sixth International Congress on Industrial Applied Mathematics (ICIAM07) and GAMM Annual Meeting, Zürich 2007 Y1 - 2007 SP - 2060049 EP - 2060050 ER - TY - CHAP A1 - Fügenschuh, Armin A1 - Göttlich, Simone A1 - Herty, Michael ED - Günther, H.-O. ED - Mattfeld, D. ED - Suhl, L. T1 - A new modeling approach for an integrated simulation and optimization of production networks T2 - Management logistischer Netzwerke Y1 - 2007 SP - 45 EP - 60 ER - TY - CHAP A1 - Birkhofer, Herbert A1 - Fügenschuh, Armin A1 - Martin, Alexander A1 - Wäldele, Martin T1 - Algorithmenbasierte Produktentwicklung für integrale Blechbauweisen höherer Verzweigungsordnung T2 - Optimierung in der Produktentwicklung, 5. Geimeinsames Kolloquium Konstruktionstechnik Y1 - 2007 ER - TY - CHAP A1 - Fügenschuh, Armin A1 - Prick, Matthias A1 - Stöveken, Peter T1 - Ausschreibung von Linienbündeln versus Schulzeitkoordinierung? T2 - VWT Conference e-Proceedings Y1 - 2007 ER - TY - CHAP A1 - Balaprakash, Prasanna A1 - Fügenschuh, Armin A1 - Homfeld, Henning A1 - Schoch, Michael A1 - Stützle, Thomas A1 - Yuan, Zhi ED - Aguilera, María J. T1 - Iterated Greedy Algorithms for a Real-World Cyclic Train Scheduling Problem T2 - Hybrid Metaheuristics, 4th International Workshop, HM 2008, Malaga, Spain, October 8-9, 2008 Y1 - 2008 SP - 21 EP - 31 ER - TY - CHAP A1 - Dsoki, Chalid A1 - Fügenschuh, Armin A1 - Hanselka, Holger A1 - Hochbaum, Dorit A1 - Hernandez-Magallanes, Irma A1 - Moreno-Centeno, Erick A1 - Peter, Andrea ED - Groche, P. T1 - Das ANSLC-Programm und das SDM im Vergleich T2 - Sonderforschungsbereich 666 Y1 - 2008 SP - 97 EP - 106 ER - TY - CHAP A1 - Fügenschuh, Armin A1 - ler, Björn A1 - Martin, Alexander A1 - Morsi, Antonio ED - Barnhart, Cynthia ED - Clausen, Uwe ED - Lauther, Ulrich ED - Möhring, Rolf T1 - The Transport PDE and Mixed-Integer Linear Programming T2 - Dagstuhl Seminar Proceedings 09261, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Deutschland Y1 - 2009 ER - TY - CHAP A1 - Fügenschuh, Armin A1 - Hess, Wolfgang A1 - Schewe, Lars A1 - Martin, Alexander A1 - Ulbrich, Stefan ED - Groche, P. T1 - Verfeinerte Modelle zur Topologie- und Geometrie-Optimierung von Blechprofilen mit Kammern T2 - Sonderforschungsbereich 666 Y1 - 2008 SP - 17 EP - 28 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 - CHAP A1 - Fügenschuh, Armin A1 - Hiller, Benjamin A1 - Humpola, Jesco A1 - Koch, Thorsten A1 - Lehmann, Thomas A1 - Schwarz, Robert A1 - Schweiger, Jonas A1 - Szabo, Jacint T1 - Gas Network Topology Optimization for Upcoming Market Requirements T2 - International Conference on the European Energy Market (EEM) N2 - Gas distribution networks are complex structures that consist of passive pipes, and active, controllable elements such as valves and compressors. Controlling such network means to find a suitable setting for all active components such that a nominated amount of gas can be transmitted from entries to exits through the network, without violating physical or operational constraints. The control of a large-scale gas network is a challenging task from a practical point of view. In most companies the actual controlling process is supported by means of computer software that is able to simulate the flow of the gas. However, the active settings have to be set manually within such simulation software. The solution quality thus depends on the experience of a human planner. When the gas network is insufficient for the transport then topology extensions come into play. Here a set of new pipes or active elements is determined such that the extended network admits a feasible control again. The question again is how to select these extensions and where to place them such that the total extension costs are minimal. Industrial practice is again to use the same simulation software, determine extensions by experience, add them to the virtual network, and then try to find a feasible control of the active elements. The validity of this approach now depends even more on the human planner. Another weakness of this manual simulation-based approach is that it cannot establish infeasibility of a certain gas nomination, unless all settings of the active elements are tried. Moreover, it is impossible to find a cost-optimal network extension in this way. In order to overcome these shortcomings of the manual planning approach we present a new approach, rigorously based on mathematical optimization. Hereto we describe a model for finding feasible controls and then extend this model such that topology extensions can additionally and simultaneously be covered. Numerical results for real-world instances are presented and discussed. Y1 - 2011 U6 - https://doi.org/10.1109/EEM.2011.5953035 SP - 346 EP - 351 ER - TY - CHAP A1 - Fügenschuh, Armin A1 - van Veldhuizen, Roel A1 - Vierhaus, Ingmar T1 - Production Planning for Non-Cooperating Companies with Nonlinear Optimization T2 - 11th Global Conference on Sustainable Manufacturing : Proceedings N2 - We consider a production planning problem where two competing companies are selling their items on a common market. Moreover, the raw material used in the production is a limited non-renewable resource. The revenue per item sold depends on the total amount of items produced by both players. If they collaborate they could apply a production strategy that leads to the highest combined revenue. Usually the formation of such syndicates is prohibited by law; hence we assume that one company does not know how much the other company will produce. We formulate the problem for company A to find an optimal production plan without information on the strategy of company B as a nonlinear mathematical optimization problem. In its naive formulation the model is too large, making its solution practically impossible. After a reformulation we find a much smaller model, which we solve by spatial branch-and-cut methods and linear programming. We discuss the practical implications of our solutions. Y1 - 2013 SP - 536 EP - 541 PB - Universitätsverlag der TU Berlin CY - Berlin ER - TY - CHAP A1 - Fügenschuh, Armin A1 - Vierhaus, Ingmar T1 - System Dynamic Optimization in the Sustainability Assessment of a World-Model T2 - 11th Global Conference on Sustainable Manufacturing : Proceedings N2 - The System Dynamics (SD) methodology is a framework for modeling and simulating the dynamic behavior of socioeconomic systems. Characteristic for the description of such systems is the occurrence of feedback loops together with stocks and flows. The mathematical equations that describe the system are usually nonlinear. Therefore seemingly simple systems can show a nonintuitive, nonpredictable behavior over time. Controlling a dynamical system means to define a desired final state in which the system should be, and to specify potential interventions from outside that should keep the system on the right track. The central question is how to compute such globally optimal control for a given SD model. We propose a branch-and-bound approach that is based on a bound propagation method, primal heuristics, and spatial branching. We apply our new SD-control method to a small System Dynamics model, that describes the evolution of a social-economic system over time. We examine the problem of steering this system on a sustainable consumption path. Y1 - 2013 SP - 530 EP - 535 PB - Universitätsverlag der TU Berlin CY - Berlin ER - TY - CHAP A1 - Brose, Achim A1 - Fügenschuh, Armin A1 - Gausemeier, Pia A1 - Vierhaus, Ingmar A1 - Seliger, Günther T1 - A System Dynamic Enhancement for the Scenario Technique T2 - Proc. 11th Global Conference on Sustainable Manufacturing N2 - The Scenario Technique is a strategic planning method that aims to describe and analyze potential developments of a considered system in the future. Its application consists of several steps, from an initial problem analysis over an influence analysis to projections of key factors and a definition of the scenarios to a final interpretation of the results. The technique itself combines qualitative and quantitative methods and is an enhancement of the standard Scenario Technique. We use the numerical values gathered during the influence analysis, and embed them in a System Dynamics framework. This yields a mathematically rigorous way to achieve predictions of the system‘s future behavior from an initial impulse and the feedback structure of the factors. The outcome of our new method is a further way of projecting the present into the future, which enables the user of the Scenario Technique to obtain a validation of the results achieved by the standard method. Y1 - 2013 SP - 561 EP - 566 PB - Universitätsverlag der TU Berlin CY - Berlin ER - TY - CHAP A1 - Scheumann, René A1 - Vierhaus, Ingmar A1 - Chang, Ya-Ju A1 - Fügenschuh, Armin A1 - Finkbeiner, Matthias T1 - Identification of trade-offs for sustainable manufacturing of a Bamboo Bike by System Dynamics T2 - Proceedings of the 27. Conference on Environmental Informatics - Informatics for Environmental Protection, Sustainable Development and Risk Management N2 - We develop a generic System Dynamic model to simulate the production, machines, employees, waste, and capital flows of a manufacturing company. In a second step, this model is specialised by defining suit-able input data to represent a bicycle manufacturing company in a developing country. We monitor a set of sustainability indicators to understand the social, environmental and economic impact of the company, and to estimate managerial decisions to be taken in order to improve on these criteria. We show that the social and environmental situation can be improved over time without sacrificing the economic success of the company's business. Y1 - 2013 SP - 523 EP - 531 ER - TY - CHAP A1 - Scheumann, René A1 - Fügenschuh, Armin A1 - Schenker, Sebastian A1 - Vierhaus, Ingmar A1 - Borndörfer, Ralf A1 - Finkbeiner, Matthias ED - Seliger, Günther T1 - Global Manufacturing: How to Use Mathematical Optimisation Methods to Transform to Sustainable Value Creation BT - (GCSM 2012) T2 - Proceedings of the 10th Global Conference on Sustainable Manufacturing Y1 - 2012 SN - 978-605-63463-1-6 SP - 538 EP - 545 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 - GEN A1 - Vierhaus, Ingmar A1 - Fügenschuh, Armin A1 - Gottwald, Robert Lion A1 - Grösser, Stefan N. T1 - Modern Nonlinear Optimization Techniques for an Optimal Control of System Dynamics Models N2 - We study System Dynamics models with several free parameters that can be altered by the user. We assume that the user's goal is to achieve a certain dynamic behavior of the model by varying these parameters. In order to the find best possible combination of parameter settings, several automatic parameter tuning methods are described in the literature and readily available within existing System Dynamic software packages. We give a survey on the available techniques in the market and describe their theoretical background. Some of these methods are already six decades old, and meanwhile newer and more powerful optimization methods have emerged in the mathematical literature. One major obstacle for their direct use are tabled data in System Dynamics models, which are usually interpreted as piecewise linear functions. However, modern optimization methods usually require smooth functions which are twice continuously differentiable. We overcome this problem by a smooth spline interpolation of the tabled data. We use a test set of three complex System Dynamic models from the literature, describe their individual transition into optimization problems, and demonstrate the applicability of modern optimization algorithms to these System Dynamics Optimization problems. T3 - ZIB-Report - 14-08 KW - System Dynamics KW - Optimal Control KW - Nonlinear Optimization KW - Spline Interpolation Y1 - 2014 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-48159 SN - 1438-0064 ER - TY - GEN A1 - Humpola, Jesco A1 - Fügenschuh, Armin A1 - Lehmann, Thomas T1 - A Primal Heuristic for MINLP based on Dual Information N2 - We present a novel heuristic algorithm 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 for a nonlinear relaxation. Based on the information from the KKT point we alter some of the integer variables in a locally promising way. We describe this heuristic for general MINLPs and then show how to tailor the heuristic to exploit 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. T3 - ZIB-Report - 13-49 KW - Mixed-Integer Nonlinear Programming KW - Relaxations KW - Heuristics KW - Duality KW - Nonlinear Network Design Applications Y1 - 2013 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-43110 SN - 1438-0064 ER - TY - GEN A1 - Fügenschuh, Armin A1 - Grösser, Stefan N. A1 - Vierhaus, Ingmar T1 - A Global Approach to the Control of an Industry Structure System Dynamics Model N2 - We consider a system dynamics model that describes the effect of human activity on natural resources. The central stocks are the accumulated profit, the industry structures, and the water resources. The model can be controlled through two time-dependent parameters. The goal in this paper is to find a parameter setting that leads to a maximization of a performance index, which reflects both environmental and economic aspects. Thus, the goal is to identify the most sustainable stock of industry structures within the model's constraints and assumptions. In order to find a proven global optimal parameter set, we formulate the System Dynamics Optimization model as a mixed-integer nonlinear problem that is accessible for numerical solvers. Due to the dynamic structure of the model, certain steps of the solution process must be handled with greater care, compared to standard non-dynamic problems. We describe our approach of solving the industry structure model and present computational results. In addition, we discuss the limitations of the approach and next steps. T3 - ZIB-Report - 13-67 KW - System Dynamics; Mixed-Integer Nonlinear Optimization Y1 - 2013 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-42932 SN - 1438-0064 ER - TY - CHAP A1 - Fügenschuh, Armin A1 - Gausemeier, Pia A1 - Seliger, Günther A1 - Severengiz, Semih ED - Dangelmaier, W. T1 - Scenario Technique with Integer Programming for Sustainability in Manufacturing T2 - 8th International Heinz Nixdorf Symposium, Changing Paradigms Y1 - 2010 SP - 320 EP - 331 ER - TY - CHAP A1 - Fügenschuh, Armin A1 - Homfeld, Henning A1 - Schülldorf, Hanno A1 - Vigerske, Stefan ED - Rodrigues, H. T1 - Mixed-Integer Nonlinear Problems in Transportation Applications T2 - Proceedings of the 2nd International Conference on Engineering Optimization (+CD-rom) Y1 - 2010 ER - TY - CHAP A1 - Fügenschuh, Armin A1 - Defterli, Özlem A1 - Weber, Gehard-Wilhelm T1 - New Discretization and Optimization Techniques with Results in the Dynamics of Gene-Environment Networks T2 - 3rd Global Conference on Power Control and Optimization (PCO 2010) Y1 - 2010 ER - TY - CHAP A1 - Fügenschuh, Armin A1 - Homfeld, Henning A1 - Schülldorf, Hanno ED - Barnhart, Cynthia ED - Clausen, Uwe ED - Lauther, Ulrich ED - Möhring, Rolf T1 - Single Car Routing in Rail Freight Transport T2 - Dagstuhl Seminar Proceedings 09261, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Deutschland Y1 - 2009 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 - 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 - 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 - Welche Gemeinsamkeiten haben Jugendliche und Groß banken? JF - mathematiklehren Y1 - 2006 VL - 129 SP - 50 EP - 54 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 - 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 - 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 - 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 - 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 - 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 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 - 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 T1 - Spalten am Stück – Maschinenbauer, Materialwissenschaftler und Mathematiker erfinden die Blechbearbeitung neu JF - hoch$^3$ Y1 - 2007 VL - 2 SP - 19 ER -