gor

Symposium on Decision Diagrams for Optimization

Friday November 22, 2024
Delft University of Technology

Decision diagrams have emerged over the last decade as a versatile and useful tool to represent and solve discrete optimization problems.  The aim of the symposium is to bring together researchers that are interested in methods, algorithms, theory, applications, and tools for optimization that are related to decision diagram technology.  Example topics include discrete optimization, integer programming, handling uncertainty, constraint programming, routing and scheduling, combinatorial optimization, machine learning, and more.

The symposium takes place in the beautiful city of Delft, the Netherlands, on the campus of Delft University of Technology.  It is open to anyone who is interested in attending, ranging from researchers that are established in this area to researchers that wish to learn more about this topic.  The symposium also particularly welcomes PhD students and postdocs, and there is no registration fee.

Please register on the website before November 8, 2024 to confirm your participation.

Verkehrsflüsse mit Adaptiver Routenwahl basierend auf Echtzeitinformationen

von Dr. Lukas Graf (Gewinner Dissertationspreis 2024)

Abbildung 1: Navigationsgeräte bestimmen schnellste Routen
basierend auf Echtzeitinformationen über die aktuelle Verkehrslage.

Netzwerkflüsse bzw. Flüsse in Graphen sind ein häufig genutztes Modell für den Autoverkehr.  Hierbei wird das Straßennetz als gerichteter Graph und der Verkehr darin als Fluss modelliert. Insbesondere bildet man hierbei also nicht einzelne Autos ab, sondern gibt nur für jede Kante (=Straße) an, welche (beliebig teilbare) Menge an Verkehrsfluss diese benutzt. In Abhängigkeit von dieser Flussmenge hat jede Kante dann gewisse Kosten für ihre Benutzung. Im einfachsten Fall entsprechen diese Kosten dabei den vom Verkehr induzierten Reisezeiten auf den jeweiligen Straßen.

Mehr erfahren

GOR AG Sitzung: „Umwelt und Energie“

Der Workshop der Arbeitsgruppe Umwelt und Energie findet am 23. und 24. Oktober 2024 an der FernUniversität in Hagen zum Thema “Transformationspfade zu einer Green Economy: Herausforderungen und OR-Anwendungen” statt.

Motivation

Der Wandel hin zu einem nachhaltigeren Konsum und einer nachhaltigeren Produktion und damit zu einer Green Economy unterliegt verschiedenen Herausforderungen. Eine Quantifizierung verschiedener Abhängigkeiten und die Entscheidungsunterstützung ist im Rahmen des Workshops von besonderem Interesse. Operations Research ermöglicht hier verschiedene Prozesse, Entscheidungen und Wechselwirkungen zwischen Ökonomie, Ökologie und Sozialem in Modellen abzubilden und Auswirkungen technologischer und regulatorischer Maßnahmen methoden­gestützt zu analysieren. Damit kann ein besseres Verständnis für die erfolgreiche Gestaltung möglicher notwendiger Transformationspfade erzielt werden.

Call for contributions

Im Namen der Arbeitsgruppe Umwelt und Energie der Gesellschaft für Operations Research e.V. (GOR) laden wir sehr herzlich zu einem Workshop zum Thema “Transformationspfade zu einer Green Economy: Herausforderungen und OR-Anwendungen” an der FernUniversität in Hagen am 23. und 24. Oktober 2024 ein.

Der Workshop zielt darauf ab, Wissenschaftler aus den verschiedenen Bereichen des Operations Research zusammenzubringen, um aktuelle Forschungsarbeiten und Ergebnisse aus relevanten Feldern der quantitativen Analyse von Transformationen hin zu einer Green Economy zu diskutieren. Eingeladen sind Beiträge zu methodischen Weiterentwicklungen und Analysen in den Sektoren Energie, Industrie, Transport und Gebäude. Darüber hinaus sind aber auch weitere Anwendungen von OR-Modellen im Umweltschutz gerne willkommen.

Die Teilnahme am Workshop ist für GOR-Mitglieder kostenlos.[1] Für an Hochschulen tätige Nichtmitglieder wird eine Teilnahmegebühr von einem Jahresbeitrag der GOR (100 Euro zzgl. MwSt.) erhoben. Zusätzlich können Unkostenbeiträge für Erfrischungsgetränke und Verpflegung während der Veranstaltung anfallen.

Tagungsort

Der Workshop findet am Campus der FernUniversität in Hagen und in Kooperation mit dem Forschungs­schwerpunkt Energie, Umwelt & Nachhaltigkeit der FernUniversität in Hagen statt.

Beitragseinreichung und Programm

Reichen Sie bitte Ihren Tagungsbeitrag bis spätestens zum 31. August 2024 unter Angabe von Titel, Autoren, Institution und einer aussagekräftigen Zusammenfassung (max. 600 Wörter, vorzugsweise gegliedert in Methodik und (erwartete) Ergebnisse) per Email an Hannes Hobbie (hannes.hobbie@tu-dresden.de) ein.

Weitere Details zum Zeitplan des Workshops werden wir bekannt geben, sobald sie verfügbar sind. Kommen Sie gerne auf uns zu, wenn Sie Fragen haben.

Wir freuen uns auf eine rege Teilnahme,

Karsten Kieckhäfer, Michael Bucksteeg,
Hannes Hobbie, Dominik Möst & Wolf Fichtner

Kontaktdaten

Dr. Hannes Hobbie (hannes.hobbie@tu-dresden.de)
Professur für BWL, insb. für Energiewirtschaft, TU Dresden

Prof. Dr. Karsten Kieckhäfer (karsten.kieckhaefer@fernuni-hagen.de)
Lehrstuhl für BWL, insbesondere Produktion und Logistik, FernUniversität in Hagen

Jun.-Prof. Dr. Michael Bucksteeg (michael.bucksteeg@fernuni-hagen.de)
Juniorprofessur für BWL, insb. Energiewirtschaft, FernUniversität in Hagen

Arbeitsgruppe Umwelt und Energie

Leiter: Prof. Dr. Dominik Möst (dominik.moest@tu-dresden.de)
Professur für BWL, insb. für Energiewirtschaft, TU Dresden

Stellvertreter: Prof. Dr. Wolf Fichtner (wolf.fichtner@kit.edu)
Lehrstuhl für Energiewirtschaft, Institut für Industriebetriebslehre und Industrielle Produktion, Karlsruher Institut für Technologie (KIT)



Regionen in Standortproblemen: Neue Perspektiven durch Mustererkennung

von Dr. Hannah Bakker (Gewinnerin Dissertationspreis 2024)

Das Capacitated Facility Location Problem (CFLP) gehört zu den klassischen Problemen der Standortplanung. Hierbei werden aus einer Menge von Kandidaten Standorte für Einrichtungen mit fixer Kapazität ausgewählt, um Nachfragen einer bekannten Menge an Kunden zu erfüllen. Die Eröffnung von Standorten verursacht fixe Kosten, während die Bedienung von Kundennachfragen variable Kosten verursacht, die von der Menge und Entfernung abhängen. Der zentrale Trade-off besteht darin, dass mehr Standorte höhere Fixkosten mit sich bringen, aber gleichzeitig kürzere Transportwege die variablen Kosten senken. Es wird entschieden, welche Standorte eröffnet und welche Kunden welchen Standorten zugeordnet werden.

Das CFLP ist seit den 1960er Jahren ein intensiv erforschtes Problem. Trotz seiner Anschaulichkeit findet man jedoch kaum visuelle Darstellungen von Instanzen oder Lösungen. Dies liegt einerseits daran, dass reale Transportkosten oft nicht proportional zu Luftlinienentfernungen sind, was eine Darstellung gemäß Positionen auf der Landkarte wenig aussagekräftig macht. Andererseits fehlen bei synthetischen Daten oft Angaben zur Position von Kunden oder Standorten, da nur Transportkostenmatrizen angegeben sind. Mit Hilfe multidimensionale Skalierung (MDS), einem Verfahren, das häufig in der Vorverarbeitung von Daten im maschinellen Lernen verwendet wird, bietet sich die Möglichkeit, Instanzen und Lösungen transportkostengerecht zu visualisieren. Hierbei wird die Transportkostenmatrix auf zwei Dimensionen reduziert, die als Koordinaten in der Ebene interpretiert werden, sodass die relativen Positionen von Standorten und Kunden transportkostengerecht abgebildet werden [1].

Mehr erfahren

Mathematics of Gas Transport and Energy MOG 2024

We are pleased to announce the fourth edition of the international conference „Mathematics of Gas Transport and Energy MOG 2024″ on October, the 10th and 11th, 2024, in Regensburg, Germany.

The two-day conference aims at connecting leading experts in applied mathematics with leading stakeholders from the industry and the public sector that are concerned with the transition of the energy system. It aims at stimulating fruitful discussions between academic partners and representatives from other sectors on today´s broad challenges in the energy sector, taking into account the transition from natural gas to hydrogen networks, its coupling with electricity, and related topics. More information and registration (until 15 July 2024) is available under https://www.trr154.fau.de/mog2024/.

The conference is organized by the German Collaborative Research Center TRR154 („Mathematical Modelling, Simulation and Optimization using the Example of Gas Networks“) funded by the German Science foundation, see https://www.trr154.fau.de/trr-154-en/.

Regensburg is located at the Danube’s northernmost point, in between the Gäuboden region and the two low mountain ranges Fränkische Jura and Bayerischer Wald. The international airports Nuremberg and Munich are only a 60 minute drive away. Due to its unique status as „the only authentically preserved large medieval city in Germany“ the Old Town Regensburg with Stadtamhof“ was inscribed as a UNESCO World Heritage Site in 2006.

For earlier editions of the conference, see https://mog2.zib.de/index.html and
https://www.trr154.fau.de/trends-in-mathematical-modelling-simulation-and-optimisation/
(organized together with the Marie-Curie ITN MINOA and the ADA Lovelace Center)