Optimization Group

Multi‐objective Network Optimization for Engineering and Management Support

Team

Dr. Kerstin Dächert (Wuppertal)
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)

 

Topic

Network optimization problems play a central role in a multitude of applications. They occur as individual optimization problems, for example, in supply chain management, project management, network design, information modeling, energy planning systems, big data processing, and many other problems in engineering and management. They are also fundamental subproblems of a multitude of complex
optimization problems including, among others, traffic planning, telecommunication network design, cable-trench problems, social networks, and many design optimization problems.
 

Workshop, Meetings, Research Stays

  • Britta Schulze. Research stay in Coimbra and Lisbon, 20.–26.08.2017
  • Kerstin Dächert. Research stay in Coimbra and Lisbon, 13.-20.09.2017
  • Britta Schulze, Michael Stiglmayr and David Willems. Research stay in Coimbra and Lisbon, 09.-13.10.2017
  • Jose Figueira. Research stay in Kaiserslautern, 18.-20.10.2017
  • Tobias Dietz und Luca Schäfer. Research stay in Lisbon and Coimbra, 15.-18.11.2017
  • Carlos Fonseca. Research stay in Kaiserslautern and Wuppertal, 22.-29.11.2017
  • Noe Godinho. Research stay in Wuppertal, 10.-15.12.2017
  • Kathrin Klamroth. Research stay in Lissabon, 20.-22.03.2018
  • Kathrin Klamroth, Research stay in Lissabon, 07.-11.10.2018
  • Britta Schulze, Research stay in Lissabon, 07.-11.10.2018
  • Michael Stiglmayr, Research stay in Lissabon, 07.-12.10.2018
  • Tobias Dietz, Research stay in Lissabon, 08.-12.10.2018
  • Luca Schäfer, Research stay in Lissabon, 08.-12.10.2018
  • Jose Figueira, Research stay in Wuppertal, 15.10.-15.11.2018
  • Carlos Fonseca, Research stay 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

 

Presentations

  • Teresa Schnepper. Different Approaches for Handling Outliers in Center Location Problems on Networks. International Symposium on Locational Decisions (ISOLDE), July 2017, Toronto.
  • Britta Schulze. Hypervolume Maximizing Representation for the Bi-Objective Knapsack Problem: The Rectangular Knapsack Problem. International Conference on Operations Research 2017, FU Berlin, 07.09.2017
  • Kerstin Dächert. Efficient Computation of the Search Region in Multi-Objective Optimization. University of Lisbon, 14.09.2017, and University of 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. University of Lissabon, 12.10.2017
  • Tobias Dietz. On Minimal Colored Paths and Maximal Colored Matching. University of Lisbon, 16.11.2017
  • Luca Schäfer. Multiobjective Complex Systems. University of Lisbon, 16.11.2017
  • Tobias Dietz. Optimization Problems on Arbitrary Edge-Colored Graphs. University of Coimbra, 17.11.2017
  • Luca Schäfer. Multicriteria Optimization for Interwoven Systems. University of 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. University of Lisboa, 10.10.2018
  • Tobias Dietz. Improved Maximum Likelihood Encoding using Sparse Parity-Check Matrices. University of Lisboa, 10.10.2018

 

Theses

  • Lisa Pahl: Multicriteria Shortest Path Problems. Master-thesis (in German), University of Wuppertal, January 2017
  • Yannic Mooz: Shortest Path Trees with Edge Utilization Costs: The Cable Trench Problem. Bachelor-thesis (in German), University of Wuppertal, January 2017
  • Konstantin Kraus: Optimization over the Efficient Set of Multiple Objective Linear Programs. Master-thesis (in German), University of Wuppertal, March 2017
  • Franziska Felders: Dynamic Network Flows and Time Expanded Networks. Bachelor-thesis (in German), University of Wuppertal, June 2017
  • Cora-Maj Märker-Neuhaus: Network Flows on Time Expanded Networks. Bachelor-Thesis, University of Wuppertal, July 2017
  • Janina Kropf: Energetic Optimization of Routes in DB Cargo Applications. Master-thesis (in German), University of Wuppertal, November 2017
  • Axel Schoemaker: Ein Vergleich von genetischem Algorithmus und Tabu Search für die Auftragsreihenfolgenplanung. Master-Thesis (in German), University of Wuppertal, March 2018
  • Anass El Massoudi: Das Steinerbaumproblem. Bachelor-Thesis (in German), University of Wuppertal, April 2018
  • Anna Rochert: Integer Programming Approaches to the Fixed Charge Network Flow Problem, Master-Thesis (in German), Universität Koblenz, April 2018
  • Tobias Suszka: Schranken in der multikriteriellen Optimierung. Master-Thesis (in German), University of Wuppertal, May 2018
  • Svenja Uhlemeyer: Dynamische Tourenplanungsprobleme im Lieferservice. Bachelor-Thesis (in German), University of Wuppertal, July 2018
  • Tamara Gürsching: Netzwerkorientierte Optimierungsmodelle: Praxisbedeutung und Lösungsverfahren im Mathematikunterricht am Berufskolleg (in German). Master-Thesis im Master of Education, University of Wuppertal, July 2018

Publications



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
Document Number: 1808.09410
arXiv
2018
2017

3.

Schulze, Britta
New Perspectives on Multi-Objective Knapsack Problems
Aachen
December 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
July 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

Last modified: 30.09.2024

More information about #UniWuppertal: