@inproceedings{EisenblaetterKochMartinetal.2003, author = {Eisenbl{\"a}tter, Andreas and Koch, Thorsten and Martin, Alexander and Achterberg, Tobias and F{\"u}genschuh, Armin and Koster, Arie M.C.A. and Wegel, Oliver and Wess{\"a}ly, Roland}, title = {Modelling Feasible Network Configurations for UMTS}, booktitle = {Telecommunications Network Design and Management}, editor = {Anandalingam, G. and Raghavan, S.}, publisher = {Kluver}, year = {2003}, language = {en} } @inproceedings{EisenblaetterFuegenschuhGeerdesetal.2003, author = {Eisenbl{\"a}tter, Andreas and F{\"u}genschuh, Armin and Geerdes, Hans-Florian and Junglas, Daniel and Koch, Thorsten and Martin, Alexander}, title = {Optimisation Methods for UMTS Radio Network Planning}, booktitle = {Operation Research Proceedings 2003}, editor = {Ahr, Dino and Fahrion, Roland and Oswald, Marcus and Reinelt, Gerhard}, publisher = {Springer}, doi = {10.1007/978-3-642-17022-5_5}, pages = {31 -- 38}, year = {2003}, language = {en} } @article{DuerFuegenschuhHuhnetal.2006, author = {D{\"u}r, Mirjam and F{\"u}genschuh, Armin and Huhn, Petra and Klamroth, Kathrin and Saliba, Sleman and Tammer, Christiane}, title = {EURO Summer Institute 2006 in Wittenberg}, volume = {28}, journal = {OR News}, pages = {71 -- 72}, year = {2006}, language = {en} } @misc{EisenblaetterFuegenschuhKochetal.2002, author = {Eisenbl{\"a}tter, Andreas and F{\"u}genschuh, Armin and Koch, Thorsten and Koster, Arie M.C.A. and Martin, Alexander and Pfender, Tobias and Wegel, Oliver and Wess{\"a}ly, Roland}, title = {Modelling Feasible Network Configurations for UMTS}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-6837}, number = {02-16}, year = {2002}, abstract = {A model for the optimisation of the location and configuration of base stations in a UMTS network is described. The focus is primarily on modelling the configuration problem sufficiently accurate using mixed-integer variables and (essentially) linear constraints. These constraints reflect the limited downlink code capacity in each cell, the interference limitations for successful up- and downlink transmissions, the need for sufficiently strong (cell) pilot signals, and the potential gain for mobiles from being in soft(er) hand-over. It is also explained how to use the model as a basis for rating network configurations.}, language = {en} } @misc{EisenblaetterFuegenschuhGeerdesetal.2003, author = {Eisenbl{\"a}tter, Andreas and F{\"u}genschuh, Armin and Geerdes, Hans-Florian and Junglas, Daniel and Koch, Thorsten and Martin, Alexander}, title = {Optimization Methods for UMTS Radio Network Planning}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7637}, number = {03-41}, year = {2003}, abstract = {The UMTS radio network planning problem poses the challenge of designing a cost-effective network that provides users with sufficient coverage and capacity. We describe an optimization model for this problem that is based on comprehensive planning data of the EU project MOMENTUM. We present heuristic mathematical methods for this realistic model, including computational results.}, language = {en} } @misc{FuegenschuhHillerHumpolaetal.2011, author = {F{\"u}genschuh, Armin and Hiller, Benjamin and Humpola, Jesco and Koch, Thorsten and Lehmann, Thomas and Schwarz, Robert and Schweiger, Jonas and Szab{\´o}, J{\´a}cint}, title = {Gas Network Topology Optimization for Upcoming Market Requirements}, doi = {10.1109/EEM.2011.5953035}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-12348}, number = {11-09}, year = {2011}, abstract = {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.}, language = {en} } @inproceedings{BirkhoferFuegenschuhGuentheretal.2006, author = {Birkhofer, Herbert and F{\"u}genschuh, Armin and G{\"u}nther, Ute and Junglas, Daniel and Martin, Alexander and Sauer, Thorsten and Ulbrich, Stefan and W{\"a}ldele, Martin and Walter, Stephan}, title = {Topology- and shape-optimization of branched sheet metal products}, booktitle = {Operations Research Proceedings}, editor = {Haasis, Hans-Dietrich and Kopfer, Herbert and Sch{\"o}nberger, J{\"o}rn}, pages = {327 -- 336}, year = {2006}, language = {en} } @inproceedings{FuegenschuhHessMartinetal.2007, author = {F{\"u}genschuh, Armin and Hess, Wolfgang and Martin, Alexander and Ulbrich, Stefan}, title = {Diskrete und kontinuierliche Modelle zur Topologie- und Geometrie-Optimierung von Blechprofilen}, booktitle = {Sonderforschungsbereich 666}, editor = {Groche, P.}, pages = {37 -- 47}, year = {2007}, language = {en} } @inproceedings{FuegenschuhGoettlichHerty2007, author = {F{\"u}genschuh, Armin and G{\"o}ttlich, Simone and Herty, Michael}, title = {Water Contamination Detection}, booktitle = {eOrganisation}, editor = {Oberweis, A. and Weinhardt, C. and Gimpel, H. and Koschmider, A. and Pankratius, V. and Schnizler, B.}, pages = {501 -- 518}, year = {2007}, language = {en} } @inproceedings{FuegenschuhHoefler2006, author = {F{\"u}genschuh, Armin and H{\"o}fler, Benjamin}, title = {Parametrized GRASP Heuristics for Three-Index Assignment}, booktitle = {Evolutionary Computation in Combinatorial Optimization}, editor = {Gottlieb, J. and Raidl, G.}, pages = {61 -- 72}, year = {2006}, language = {en} } @inproceedings{Fuegenschuh2007, author = {F{\"u}genschuh, Armin}, title = {Scheduling Buses and School Starting Times}, booktitle = {Operations Research Proceedings}, editor = {Waldmann, Karl-Heinz and Stocker, Ulrike}, pages = {17 -- 22}, year = {2007}, language = {en} } @misc{BorndoerferFuegenschuhKlugetal.2013, author = {Bornd{\"o}rfer, Ralf and F{\"u}genschuh, Armin and Klug, Torsten and Schang, Thilo and Schlechte, Thomas and Sch{\"u}lldorf, Hanno}, title = {The Freight Train Routing Problem}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-18991}, year = {2013}, abstract = {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 a 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. Here macroscopic refers to an aggregation of complex real-world structures are 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 give a mixed-integer nonlinear programming~(MINLP) formulation for FTRP, which is a multi-commodity flow model on a time-expanded graph with additional routing constraints. The model's nonlinearities are due to 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.}, language = {en} } @incollection{EisenblaetterFuegenschuhKochetal.2002, author = {Eisenbl{\"a}tter, Andreas and F{\"u}genschuh, Armin and Koch, Thorsten and Koster, Arie M.C.A. and Martin, Alexander and Pfender, Tobias and Wegel, Oliver and Wess{\"a}ly, Roland}, title = {Mathematical Model of Feasible Network Configurations for UMTS}, booktitle = {Telecommunications network design and management}, editor = {G. Anandalingam, S.}, publisher = {Kluwer}, pages = {1 -- 24}, year = {2002}, language = {en} } @misc{EisenblaetterFuegenschuhGeerdesetal.2003, author = {Eisenbl{\"a}tter, Andreas and F{\"u}genschuh, Armin and Geerdes, Hans-Florian and Koch, Thorsten and T{\"u}rke, Ulrich and Meijerink, Ellen}, title = {XML Data Specification and Documentation}, publisher = {IST-2000-28088 MOMENTUM Technical Report}, year = {2003}, language = {en} } @incollection{Fuegenschuh2003, author = {F{\"u}genschuh, Armin}, title = {Von Mikrochips, Proteinen und Schulbussen - Projektproseminare im Mathematikstudium}, booktitle = {Projektveranstaltungen in Mathematik, Informatik und Ingenieurwissenschaften}, editor = {G{\"o}rts, W.}, publisher = {UVW Universit{\"a}tsVerlagWebler, Bielefeld}, pages = {21 -- 43}, year = {2003}, language = {en} } @misc{Fuegenschuh2002, author = {F{\"u}genschuh, Armin}, title = {Einsatzplanung von {\"O}PNV-Bussen}, publisher = {Mathematische Modellierung mit Sch{\"u}lern - Die Modellierungswoche im Kloster H{\"o}chst. M. Kiehl, A. Schich, S. Purpus (Hrsg.). Zentrum f{\"u}r Mathematik, Bensheim}, year = {2002}, language = {en} } @misc{Fuegenschuh2001, author = {F{\"u}genschuh, Armin}, title = {Proteinfaltung}, publisher = {Mathematische Modellierung mit Sch{\"u}lern - Die Modellierungswoche im Kloster H{\"o}chst. M. Kiehl, A. Schich, S. Purpus (Hrsg.). Zentrum f{\"u}r Mathematik, Bensheim}, year = {2001}, language = {en} } @misc{Fuegenschuh2006, author = {F{\"u}genschuh, Armin}, title = {Optimale Schulanfangszeiten}, publisher = {Bild der Wissenschaft 11/2006, Sonderbeilage zum Klaus-Tschira-Preis}, year = {2006}, language = {en} } @inproceedings{FuegenschuhMartinStoeveken2004, author = {F{\"u}genschuh, Armin and Martin, Alexander and St{\"o}veken, Peter}, title = {Integrated Optimization of School Starting Times and Public Bus Services}, booktitle = {Mathematics in the Supply Chain}, editor = {Bixby, Robert E. and Simchi-Levi, D. and Martin, Alexander and Zimmermann, U.}, year = {2004}, language = {en} } @inproceedings{EisenblaetterFuegenschuhGeerdesetal.2004, author = {Eisenbl{\"a}tter, Andreas and F{\"u}genschuh, Armin and Geerdes, Hans-Florian and Junglas, Daniel and Koch, Thorsten and Martin, Alexander}, title = {Integer Programming Methods for UMTS Radio Network Planning}, booktitle = {Proceedings of the WiOpt'04, Cambridge, UK}, year = {2004}, language = {en} } @inproceedings{Fuegenschuh2005, author = {F{\"u}genschuh, Armin}, title = {Parametrized Greedy Heuristics in Theory and Practice}, booktitle = {Hybrid Metaheuristics, Second International Workshop, HM 2005, Barcelona}, editor = {Aguilera, Mar{\´i}a J. and Blum, Christian and Roli, Andrea and Sampels, Michael}, pages = {21 -- 31}, year = {2005}, language = {en} } @incollection{FuegenschuhMartin2005, author = {F{\"u}genschuh, Armin and Martin, Alexander}, title = {Computational Integer Programming and Cutting Planes}, booktitle = {Handbooks in Operations Research and Management Science, Vol. 12}, editor = {Aardal, Karen I. and Nemhauser, George and Weismantel, R.}, publisher = {North-Holland}, pages = {69 -- 122}, year = {2005}, language = {en} } @inproceedings{Fuegenschuh2005, author = {F{\"u}genschuh, Armin}, title = {Scheduling Buses in Rural Areas}, booktitle = {Advanced OR and AI Methods in Transportation, 10th EWGT / 16th Mini-Euro Conference Proceedings, Poznan}, editor = {Jaszkiewicz, A. and Kaczmarek, M. and Zak, J. and Kubiak, M.}, pages = {706 -- 711}, year = {2005}, language = {en} } @misc{BroseFuegenschuhGausemeieretal.2013, author = {Brose, Achim and F{\"u}genschuh, Armin and Gausemeier, Pia and Vierhaus, Ingmar and Seliger, G{\"u}nther}, title = {A System Dynamic Enhancement for the Scenario Technique}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-18150}, year = {2013}, abstract = {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.}, language = {en} } @inproceedings{FuegenschuhHomfeldHucketal.2006, author = {F{\"u}genschuh, Armin and Homfeld, Henning and Huck, Andreas and Martin, Alexander}, title = {Locomotive and Wagon Scheduling in Freight Transport}, booktitle = {Proceedings of the ATMOS06}, editor = {Jacob, R. and M{\"u}ller-Hannemann, Matthias}, year = {2006}, language = {en} } @inproceedings{FuegenschuhMartinMehlertetal.2005, author = {F{\"u}genschuh, Armin and Martin, Alexander and Mehlert, Christian and St{\"o}veken, Peter}, title = {Ein Planungstool zur Schulzeitstaffelung}, booktitle = {Supply Chain Management und Logistik}, editor = {G{\"u}nther, H.-O. and Mattfeld, D. and Suhl, L.}, pages = {419 -- 436}, year = {2005}, language = {en} } @inproceedings{FuegenschuhMartinStoeveken2005, author = {F{\"u}genschuh, Armin and Martin, Alexander and St{\"o}veken, Peter}, title = {Integrated Optimization of School Starting Times and Public Bus Services}, booktitle = {Operations Research Proceedings}, editor = {Fleuren, Hein and den Hertog, Dick and Kort, Peter}, pages = {150 -- 157}, year = {2005}, language = {en} } @inproceedings{FuegenschuhStoeveken2005, author = {F{\"u}genschuh, Armin and St{\"o}veken, Peter}, title = {Integrierte Optimierung der Schulanfangszeit und des Nahverkehrs-Angebots}, booktitle = {Tagungsband der Heureka'05 - Optimierung in Verkehr und Transport}, pages = {265 -- 278}, year = {2005}, language = {en} } @inproceedings{FuegenschuhMartin2007, author = {F{\"u}genschuh, Armin and Martin, Alexander}, title = {Mixed-integer models for topology optimization in sheet metal design}, booktitle = {Sixth International Congress on Industrial Applied Mathematics (ICIAM07) and GAMM Annual Meeting, Z{\"u}rich 2007}, pages = {2060049 -- 2060050}, year = {2007}, language = {en} } @inproceedings{FuegenschuhGoettlichHerty2007, author = {F{\"u}genschuh, Armin and G{\"o}ttlich, Simone and Herty, Michael}, title = {A new modeling approach for an integrated simulation and optimization of production networks}, booktitle = {Management logistischer Netzwerke}, editor = {G{\"u}nther, H.-O. and Mattfeld, D. and Suhl, L.}, pages = {45 -- 60}, year = {2007}, language = {en} } @inproceedings{BirkhoferFuegenschuhMartinetal.2007, author = {Birkhofer, Herbert and F{\"u}genschuh, Armin and Martin, Alexander and W{\"a}ldele, Martin}, title = {Algorithmenbasierte Produktentwicklung f{\"u}r integrale Blechbauweisen h{\"o}herer Verzweigungsordnung}, booktitle = {Optimierung in der Produktentwicklung, 5. Geimeinsames Kolloquium Konstruktionstechnik}, year = {2007}, language = {en} } @inproceedings{FuegenschuhPrickStoeveken2007, author = {F{\"u}genschuh, Armin and Prick, Matthias and St{\"o}veken, Peter}, title = {Ausschreibung von Linienb{\"u}ndeln versus Schulzeitkoordinierung?}, booktitle = {VWT Conference e-Proceedings}, year = {2007}, language = {en} } @inproceedings{BalaprakashFuegenschuhHomfeldetal.2008, author = {Balaprakash, Prasanna and F{\"u}genschuh, Armin and Homfeld, Henning and Schoch, Michael and St{\"u}tzle, Thomas and Yuan, Zhi}, title = {Iterated Greedy Algorithms for a Real-World Cyclic Train Scheduling Problem}, booktitle = {Hybrid Metaheuristics, 4th International Workshop, HM 2008, Malaga, Spain, October 8-9, 2008}, editor = {Aguilera, Mar{\´i}a J.}, pages = {21 -- 31}, year = {2008}, language = {en} } @inproceedings{DsokiFuegenschuhHanselkaetal.2008, author = {Dsoki, Chalid and F{\"u}genschuh, Armin and Hanselka, Holger and Hochbaum, Dorit and Hernandez-Magallanes, Irma and Moreno-Centeno, Erick and Peter, Andrea}, title = {Das ANSLC-Programm und das SDM im Vergleich}, booktitle = {Sonderforschungsbereich 666}, editor = {Groche, P.}, pages = {97 -- 106}, year = {2008}, language = {en} } @inproceedings{FuegenschuhlerMartinetal.2009, author = {F{\"u}genschuh, Armin and ler, Bj{\"o}rn and Martin, Alexander and Morsi, Antonio}, title = {The Transport PDE and Mixed-Integer Linear Programming}, booktitle = {Dagstuhl Seminar Proceedings 09261, Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik, Deutschland}, editor = {Barnhart, Cynthia and Clausen, Uwe and Lauther, Ulrich and M{\"o}hring, Rolf}, year = {2009}, language = {en} } @inproceedings{FuegenschuhHessScheweetal.2008, author = {F{\"u}genschuh, Armin and Hess, Wolfgang and Schewe, Lars and Martin, Alexander and Ulbrich, Stefan}, title = {Verfeinerte Modelle zur Topologie- und Geometrie-Optimierung von Blechprofilen mit Kammern}, booktitle = {Sonderforschungsbereich 666}, editor = {Groche, P.}, pages = {17 -- 28}, year = {2008}, language = {en} } @article{PfetschFuegenschuhGeissleretal.2014, author = {Pfetsch, Marc and F{\"u}genschuh, Armin and Geißler, Bj{\"o}rn and Geißler, Nina and Gollmer, Ralf and Hiller, Benjamin and Humpola, Jesco and Koch, Thorsten and Lehmann, Thomas and Martin, Alexander and Morsi, Antonio and R{\"o}vekamp, Jessica and Schewe, Lars and Schmidt, Martin and Schultz, R{\"u}diger and Schwarz, Robert and Schweiger, Jonas and Stangl, Claudia and Steinbach, Marc and Vigerske, Stefan and Willert, Bernhard}, title = {Validation of Nominations in Gas Network Optimization: Models, Methods, and Solutions}, journal = {Optimization Methods and Software}, publisher = {Taylor \& Francis}, doi = {10.1080/10556788.2014.888426}, year = {2014}, abstract = {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.}, language = {en} } @inproceedings{FuegenschuhHillerHumpolaetal.2011, author = {F{\"u}genschuh, Armin and Hiller, Benjamin and Humpola, Jesco and Koch, Thorsten and Lehmann, Thomas and Schwarz, Robert and Schweiger, Jonas and Szabo, Jacint}, title = {Gas Network Topology Optimization for Upcoming Market Requirements}, booktitle = {International Conference on the European Energy Market (EEM)}, doi = {10.1109/EEM.2011.5953035}, pages = {346 -- 351}, year = {2011}, abstract = {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.}, language = {en} } @inproceedings{FuegenschuhvanVeldhuizenVierhaus2013, author = {F{\"u}genschuh, Armin and van Veldhuizen, Roel and Vierhaus, Ingmar}, title = {Production Planning for Non-Cooperating Companies with Nonlinear Optimization}, booktitle = {11th Global Conference on Sustainable Manufacturing : Proceedings}, publisher = {Universit{\"a}tsverlag der TU Berlin}, address = {Berlin}, pages = {536 -- 541}, year = {2013}, abstract = {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.}, language = {en} } @inproceedings{FuegenschuhVierhaus2013, author = {F{\"u}genschuh, Armin and Vierhaus, Ingmar}, title = {System Dynamic Optimization in the Sustainability Assessment of a World-Model}, booktitle = {11th Global Conference on Sustainable Manufacturing : Proceedings}, publisher = {Universit{\"a}tsverlag der TU Berlin}, address = {Berlin}, pages = {530 -- 535}, year = {2013}, abstract = {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.}, language = {en} } @inproceedings{BroseFuegenschuhGausemeieretal.2013, author = {Brose, Achim and F{\"u}genschuh, Armin and Gausemeier, Pia and Vierhaus, Ingmar and Seliger, G{\"u}nther}, title = {A System Dynamic Enhancement for the Scenario Technique}, booktitle = {Proc. 11th Global Conference on Sustainable Manufacturing}, publisher = {Universit{\"a}tsverlag der TU Berlin}, address = {Berlin}, pages = {561 -- 566}, year = {2013}, abstract = {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.}, language = {en} } @inproceedings{ScheumannVierhausChangetal.2013, author = {Scheumann, Ren{\´e} and Vierhaus, Ingmar and Chang, Ya-Ju and F{\"u}genschuh, Armin and Finkbeiner, Matthias}, title = {Identification of trade-offs for sustainable manufacturing of a Bamboo Bike by System Dynamics}, booktitle = {Proceedings of the 27. Conference on Environmental Informatics - Informatics for Environmental Protection, Sustainable Development and Risk Management}, pages = {523 -- 531}, year = {2013}, abstract = {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.}, language = {en} } @inproceedings{ScheumannFuegenschuhSchenkeretal.2012, author = {Scheumann, Ren{\´e} and F{\"u}genschuh, Armin and Schenker, Sebastian and Vierhaus, Ingmar and Bornd{\"o}rfer, Ralf and Finkbeiner, Matthias}, title = {Global Manufacturing: How to Use Mathematical Optimisation Methods to Transform to Sustainable Value Creation}, booktitle = {Proceedings of the 10th Global Conference on Sustainable Manufacturing}, editor = {Seliger, G{\"u}nther}, isbn = {978-605-63463-1-6}, pages = {538 -- 545}, year = {2012}, language = {en} } @article{FuegenschuhGeisslerGollmeretal.2013, author = {F{\"u}genschuh, Armin and Geißler, Bj{\"o}rn and Gollmer, Ralf and Hayn, Christine and Henrion, Ren{\´e} and Hiller, Benjamin and Humpola, Jesco and Koch, Thorsten and Lehmann, Thomas and Martin, Alexander and Mirkov, Radoslava and Morsi, Antonio and R{\"o}misch, Werner and R{\"o}vekamp, Jessica and Schewe, Lars and Schmidt, Martin and Schultz, R{\"u}diger and Schwarz, Robert and Schweiger, Jonas and Stangl, Claudia and Steinbach, Marc and Willert, Bernhard}, title = {Mathematical optimization for challenging network planning problems in unbundled liberalized gas markets}, volume = {5}, journal = {Energy Systems}, number = {3}, publisher = {Springer Berlin Heidelberg}, address = {Berlin}, doi = {10.1007/s12667-013-0099-8}, pages = {449 -- 473}, year = {2013}, abstract = {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.}, language = {en} } @misc{HumpolaFuegenschuhLehmann2013, author = {Humpola, Jesco and F{\"u}genschuh, Armin and Lehmann, Thomas}, title = {A Primal Heuristic for MINLP based on Dual Information}, issn = {1438-0064}, doi = {10.1007/s13675-014-0029-0}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-43110}, year = {2013}, abstract = {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.}, language = {en} } @misc{FuegenschuhGroesserVierhaus2013, author = {F{\"u}genschuh, Armin and Gr{\"o}sser, Stefan N. and Vierhaus, Ingmar}, title = {A Global Approach to the Control of an Industry Structure System Dynamics Model}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-42932}, year = {2013}, abstract = {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.}, language = {en} } @inproceedings{FuegenschuhGausemeierSeligeretal.2010, author = {F{\"u}genschuh, Armin and Gausemeier, Pia and Seliger, G{\"u}nther and Severengiz, Semih}, title = {Scenario Technique with Integer Programming for Sustainability in Manufacturing}, booktitle = {8th International Heinz Nixdorf Symposium, Changing Paradigms}, editor = {Dangelmaier, W.}, pages = {320 -- 331}, year = {2010}, language = {en} } @inproceedings{FuegenschuhHomfeldSchuelldorfetal.2010, author = {F{\"u}genschuh, Armin and Homfeld, Henning and Sch{\"u}lldorf, Hanno and Vigerske, Stefan}, title = {Mixed-Integer Nonlinear Problems in Transportation Applications}, booktitle = {Proceedings of the 2nd International Conference on Engineering Optimization (+CD-rom)}, editor = {Rodrigues, H.}, year = {2010}, language = {en} } @inproceedings{FuegenschuhDefterliWeber2010, author = {F{\"u}genschuh, Armin and Defterli, {\"O}zlem and Weber, Gehard-Wilhelm}, title = {New Discretization and Optimization Techniques with Results in the Dynamics of Gene-Environment Networks}, booktitle = {3rd Global Conference on Power Control and Optimization (PCO 2010)}, year = {2010}, language = {en} } @inproceedings{FuegenschuhHomfeldSchuelldorf2009, author = {F{\"u}genschuh, Armin and Homfeld, Henning and Sch{\"u}lldorf, Hanno}, title = {Single Car Routing in Rail Freight Transport}, booktitle = {Dagstuhl Seminar Proceedings 09261, Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik, Deutschland}, editor = {Barnhart, Cynthia and Clausen, Uwe and Lauther, Ulrich and M{\"o}hring, Rolf}, year = {2009}, language = {en} }