Arbeitsgruppe Optimierung

Multi‐objective Network Optimization for Engineering and Management Support

Team

Dr. Kerstin Dächert
Tobias Dietz (Kaiserslautern)

Prof. Dr. José Figueria (Lissabon)
Prof. Dr. Carlos Fonseca (Coimbra)
Pascal Halffmann (Kaiserslautern)
Prof. Dr. Kathrin Klamroth (Wuppertal)
Prof. Dr. Luís Paquete (Coimbra)
Prof. Dr. Stefan Ruzika (Kaiserslautern)
Luca Schäfer (Kaiserslautern)
Dr. Teresa Schnepper (Wuppertal)
Dr. Britta Schulze (Wuppertal)
Dr. Michael Stiglmayr (Wuppertal)
David Willems (Koblenz)

Thema

Netzwerkoptimierung spielt eine zentrale Rolle in einer Vielzahl von Anwendungen u.A. im Supply Chain Management, im Projekt Management, im Netzwerkdesign, im Entwurf von Energiesystemen und in vielen weiteren Problemen der Ingenieur- und Wirtschaftswissenschaften. Außerdem tritt sie häufig als Unterproblem auf beispielsweise in der Verkehrsplanung, dem Entwurf von Telekommunkationsnetzen und der Analyse sozialer Netzwerke.

Workshops, Meetings, Forschungsaufenthalte

  • Britta Schulze. Forschungsaufenthalt in Coimbra und Lissabon, 20.–26.08.2017
  • Kerstin Dächert. Forschungsaufenthalt in Coimbra und Lissabon, 13.-20.09.2017
  • Britta Schulze, Michael Stiglmayr und David Willems. Forschungsaufenthalt in Coimbra und Lissabon, 09.–13.10.2017
  • Jose Figueira. Forschungsaufenthalt in Kaiserslautern, 18.-20.10.2017
  • Tobias Dietz und Luca Schäfer. Forschungsaufenthalt in Lissabon und Coimbra, 15.-18.11.2017
  • Carlos Fonseca. Forschungsaufenthalt in Kaiserslautern und Wuppertal, 22.-29.11.2017
  • Noe Godinho. Forschungsaufenthalt in Wuppertal, 10.-15.12.2017
  • Kathrin Klamroth. Forschungsaufenthalt in Lissabon, 20.-22.03.2018
  • Kathrin Klamroth, Forschungsaufenthalt in Lissabon, 07.-11.10.2018
  • Britta Schulze, Forscungsaufenthalt in Lissabon, 07.-11.10.2018
  • Michael Stiglmayr, Forschungsaufenthalt in Lissabon, 07.-12.10.2018
  • Tobias Dietz, Forschungsaufenthalt in Lissabon, 08.-12.10.2018
  • Luca Schäfer, Forschungsaufenthalt in Lissabon, 08.-12.10.2018
  • Jose Figueira, Forschungsaufenthalt in Wuppertal, 15.10.-15.11.2018
  • Carlos Fonseca, Forschungsaufenthalt in Kaiserslautern, 06.-09.11.2018
  • Luca Schäfer, Research stay in Coimbra, 10.-14.12.2018
  • Kathrin Klamroth, Research stay in Coimbra, 18.-20.12.2018

Vorträge

  • Teresa Schnepper. Different Approaches for Handling Outliers in Center Location Problems on Networks. International Symposium on Locational Decisions (ISOLDE), Juli 2017, Toronto
  • Britta Schulze. Hypervolume Maximizing Representation for the Bi-Objective Knapsack Problem: The Rectangular Knapsack Problem. International Conference on Operations Research 2017, Freie Universität Berlin, 07.09.2017
  • Kerstin Dächert. Efficient Computation of the Search Region in Multi-Objective Optimization. Universität Lissabon, 14.09.2017 und Universität Coimbra, 18.09.2017
  • Jose Figueira. Compressed Data Structures for Bi-Objective {0,1}-Knapsack Problems. RAMOO Workshop 2017, TU Kaiserslautern, 19.10.2017
  • Britta Schulze. Hypervolume Maximizing Representation for the Bi-Objective Knapsack Problem. RAMOO Workshop 2017, TU Kaiserslautern, 20.10.2017
  • Michael Stiglmayr. Bicriteria Fixed-Charge Network Flow – Separating Fixed Costs and Flow Costs. Universität Lissabon, 12.10.2017
  • Tobias Dietz. On Minimal Colored Paths and Maximal Colored Matching. Universität Lissabon, 16.11.2017
  • Luca Schäfer. Multicriteria Optimization for Interwoven Systems. Universität Lissabon, 16.11.2017
  • Tobias Dietz. Optimization Problems on Arbitrary Edge-Colored Graphs. Universität Coimbra, 17.11.2017
  • Luca Schäfer. Multiobjective Complex Systems. Universität Coimbra, 17.11.2017
  • Jose Figueira. Compressed Data Structures for Bi-Objective {0,1}-Knapsack Problems. Dagstuhl Seminar 18031: Personalized Multiobjective Optimization - An Analytics Perspective. Dagstuhl, 18.01.2018
  • Luca Schäfer. Efficient Paths in Ordinal Weighted Graphs. Universität Lissabon, 10.10.2018
  • Tobias Dietz. Improved Maximum Likelihood Encoding using Sparse Parity-Check Matrices. Universität Lissabon, 10.10.2018

Abschlussarbeiten

  • Lisa Pahl: Multikriterielle Kürzeste Wege Probleme. Master-Thesis, Bergische Universität Wuppertal, Januar 2017
  • Yannic Mooz: Kürzeste-Wege-Bäume mit Kantenbenutzungskosten: Das Cable Trench Problem. Bachelor-Thesis, Bergische Universität Wuppertal, Januar 2017
  • Konstantin Kraus: Optimierung über der effizienten Menge von multikriteriellen linearen Problemen. Master-Thesis, Bergische Universität Wuppertal, März 2017
  • Franziska Felder: Dynamische Netzwerkflussprobleme und zeitexpandierte Graphen. Bachelor-Thesis, Bergische Universität Wuppertal, Juni 2017
  • Cora-Maj Märker-Neuhaus: Netzwerkflussprobleme auf zeitexpandierten Netzwerken. Bachelor-Thesis, Bergische Universität Wuppertal, Juli 2017
  • Janina Kropf: Optimierung von Transportwegen im DB-Güterverkehr im Hinblick auf Energie und Zeit. Master-Thesis, Bergische Universität Wuppertal, November 2017
  • Sidney Pacanowski: Netzwerkflussprobleme mit Kanteneröffnungskosten. Bachelor-Thesis, Bergische Universität Wuppertal, Februar 2018
  • Axel Schoemaker: Ein Vergleich von genetischem Algorithmus und Tabu Search für die Auftragsreihenfolgenplanung. Master-Thesis, Bergische Universität Wuppertal, März 2018
  • Anass El Massoudi: Das Steinerbaumproblem. Bachelor-Thesis, Bergische Universität Wuppertal, April 2018
  • Anna Rochert: Integer Programming Approaches to the Fixed Charge Network Flow Problem. Master-Thesis, Universität Koblenz, April 2018
  • Tobias Suszka: Schranken in der multikriteriellen Optimierung. Master-Thesis, Bergische Universität Wuppertal, Mai 2018
  • Svenja Uhlemeyer: Dynamische Tourenplanungsprobleme im Lieferservice. Bachelor-Thesis, Bergische Universität Wuppertal, Juli 2018
  • Tamara Gürsching: Netzwerkorientierte Optimierungsmodelle: Praxisbedeutung und Lösungsverfahren im Mathematikunterricht am Berufskolleg. Master-Thesis im Master of Education, Bergische Universität Wuppertal, Juli 2018

Publikationen



2019

6.

Schulze, Britta; Stiglmayr, Michael; Klamroth, Kathrin
Multi-Objective Unconstrained Combinatorial Optimization: A Polynomial Bound on the Number of Extreme Supported Solutions
Journal of Global Optimization, 74 (3) :495–522
2019
2018

5.

Gomes, Ricardo J.; Guerreiro, Andreia P.; Kuhn, Tobias; Paquete, Luís
Implicit enumeration strategies for the hypervolume subset selection problem
Computers & Operations Research, 100 :244 - 253
2018

4.

Schäfer, Luca E.; Dietz, Tobias; Fröhlich, Nicolas; Ruzika, Stefan; Figueira, José Rui
Shortest Paths with Ordinal Weights
Dokument Nummer: 1808.09410
arXiv
2018
2017

3.

Schulze, Britta
New Perspectives on Multi-Objective Knapsack Problems
Aachen
Dezember 2017

ISBN: 978-3-8440-5631-0

2.

Figueira, José Rui; Fonseca, Carlos M.; Halffmann, Pascal; Klamroth, Kathrin; Paquete, Luís; Ruzika, Stefan; Schulze, Britta; Stiglmayr, Michael; Willems, David
Easy to say they're hard, but hard to see they're easy - Toward a categorization of tractable multiobjective combinatorial optimization problems
Journal of Multi-Criteria Decision Analysis, 24 :82-98
Juli 2017

1.

Schulze, Britta; Paquete, Luís; Klamroth, Kathrin; Figueira, José
Bi-dimensional knapsack problems with one soft constraint
Computers & Operations Research, 78 :15-26
2017

zuletzt bearbeitet am: 26.04.2022

Weitere Infos über #UniWuppertal: