Diskrete Mathematik, Optimierung und Operations Research

  1. Universität
  2. Fakultäten
  3. Mathematisch-Naturwissenschaftlich-Technische Fakultät
  4. Institut für Mathematik
  5. Lehrstühle
  6. Diskrete Mathematik, Optimierung und Operations Research
  7. Team
  8. Dür Mirjam, Prof. Dr.
  9. My Students

Mirjam Dür's students

Current PhD Students

Current Master projects

  1. Das Edge-Expansion-Problem in Graphen

Current Bachelor projects

  1. Das Rucksackproblem mit Konfliktgraphen

Former Postdocs

Former PhD students

  1. Mohammad Asim Nomani: Robust Optimization for Survey Statistical Problems (jointly supervised with Jan Pablo Burgard and Ralf Münnich),  University of Trier (Germany), 2019  (thesis)
  2. Claudia Adams: Copositivity in infinite dimension (jointly supervised with Leonhard Frerick), University of Trier (Germany), 2019 (thesis)
  3. Patrick Groetzner: A method for completely positive and nonnegative matrix factorization, University of Trier (Germany), 2018 (thesis)
  4. Duy Van Nguyen: Quadratic Optimization: Copositive Modelling, Algorithms and Aspects of Duality, University of Trier (Germany), 2018 (thesis)
  5. Christine Edman: Black box optimization with exact subsolvers - A radial basis function algorithm for problems with convex constraints, University of Trier (Germany), 2016 (thesis)
  6. Bolor Jargalsaikhan: Linear conic programming: genericity and stability. University of Groningen (The Netherlands), 2015 (thesis)
  7. Luuk Gijben: On Approximations, Complexity, and Applications for Copositive Programming, University of Groningen (The Netherlands), 2015 (thesis)
  8. Julia Witzel (née Sponsel): Some aspects of the optimization over the copositive and completely positive cone, University of Trier (Germany), 2013 (thesis)
  9. Peter Dickinson: The Copositive Cone, the Completely Positive Cone and their Generalisations, University of Groningen (The Netherlands), 2013 (thesis)
  10. Stefan Bundfuss: Copositive Matrices, Copositive Programming and Applications, TU Darmstadt 2009 (thesis)

Former Master projects

  1. Algorithmen zum Lösen von konvexen Maximierungsproblemen. Universität Augsburg 2024

  2. Das gewichtete Maximum-Edge-Subgraph Problem. Universität Augsburg 2024

  3. Das Maximum-Quasi-Clique Problem in gewichteten Graphen. Universität Augsburg 2024

  4. Das Maximum-k-Club-Problem. Universität Augsburg 2023

  5. Approximation der effizienten Menge eines multikriteriellen Optimierungsproblems. Universität Augsburg 2023

  6. Enhancement of building construction year estimation using deep learning techniques and classification algorithms on street view imagery. Universität Augsburg 2023

  7. Semidefinite Relaxierungen für das Maximum-Quasi-Clique Problem. Universität Augsburg 2022

  8. Multiple nichtnegative Matrixfaktorisierung. Universität Augsburg 2022

  9. Das Community Detection Problem in Graphen. Universität Augsburg 2022

  10. Algorithmen zur symmetrischen nichtnegativen Faktorisierung von Matrizen und Tensoren. Universität Augsburg 2021

  11. Ein Vergleich des ADMM Algorithmus mit dem klassischen Augmented Lagrangian Verfahren. Universität Augsburg 2020

  12. Inverse Konstruktion multikriterieller Optimierungsprobleme anhand Pareto-kritischer Punkte (gemeinsam betreut mit Dr. Patrick Groetzner). Universität Augsburg 2020

  13. Über den Zusammenhang von Coordinate Descent, ADMM und Dykstras Algorithmus. Universität Augsburg 2020

  14. Bestimmung oberer Schranken für globale Optimierungsprobleme mit nichtlinearen Gleichungsnebenbedingungen über Simplizes. Universität Augsburg 2020

  15. Das Maximum Clique Problem und seine Schwierigkeit. Universität Augsburg 2019
  16. Sensitivitätsanalyse für lineare Optimierung. Universität Trier 2017
  17. Der DIRECT-Algorithmus und dessen Implementierung in Simplizes. Universität Trier 2017
  18. Approximationshierarchien des copositiven Kegels. Universität Trier 2017
  19. Kostenminimale Mehrgüterflüsse unter dem Aspekt der Mehrzieloptimierung. Universität Trier 2016
  20. Zur starken Dualität linearer konischer Probleme. Universität Trier 2016
  21. Konvexe Hüllfunktionale für bivariate und quadratische Funktionen. Universität Trier 2016
  22. Ein Verfahren zur kostenoptimierten Auslegung von H2-Gasnetzen. Universität Trier 2015
  23. Optimierungsprobleme mit Komplementaritätsbedingungen. Universität Trier 2015
  24. Portfoliooptimierung: Restrukturierung von Portfolios unter Berücksichtigung von Transaktionskosten. Universität Trier 2015
  25. Verfahren zur Kalibrierung von Korrelationsmatrizen. Universität Trier 2014
  26. Weiterentwicklung eines optimierungsverfahrens für nichtlineare Programme basierend auf diskretisierten Optimalsteuerungsproblemen. Universität Trier 2014
  27. Modellierung quadratischer Optimierungsprobleme als verallgemeinert vollständig positive konische Probleme. Universität Trier 2013
  28. Algorithmischer Nachweis von Copositivität anhand semidefiniter und nichtnegativer Relaxierungen. Universität Trier 2013
  29. Äquivalenz semidefiniter und nichtnegativer Relaxierungen von quadratischen Problemen. Universität Trier 2013
  30. Detecting positivity of multi-variable polynomials on the simplex using the Bernstein-Bezier representation. Univ. Groningen 2011.
  31. Copositive-plus Matrices and Lemke's Algorithm. Univ. Groningen 2011.
  32. Das maximale Cliquen-Problem als copositives Programm, TU Darmstadt 2009. Gemeinsam betreut mit Stefan Bundfuss.
  33. Global Optimization and Linear Programming to Derive Distance Dependent Statistical Potentials in Molecular Biophysics, TU Darmstadt 2008. Gemeinsam betreut mit Prof. Kay Hamacher, Fachbereich Biologie, TU Darmstadt.
  34. Multikriterielle Portfolio-Optimierung und ihr robustes Pendant, TU Darmstadt 2008. Wirtschaftsmathematische Diplomarbeit, gemeinsam betreut mit Prof. Wolfgang Domschke, Institut für Betriebswirtschaftslehre, TU Darmstadt.
  35. Lokale und globale Lösungsverfahren für indefinite quadratische Optimierungsprobleme mit linearen Nebenbedingungen - ein Überblick, TU Darmstadt 2008.
  36. Globale Optimierung teurer Black-Box Funktionen mit Response-Surface-Algorithmen am Beispiel von Hochfrequenzsimulationen, TU Darmstadt 2008. Extern durchgeführt bei der Firma CST Computer Simulation Technology GmbH, Darmstadt.
  37. Modell zur Optimierung der Anzahl an Pannenhilfsfahrzeugen des ADAC durch qualitative stochastische Analyse des Auftretens von Pannen, TU Darmstadt 2007. Wirtschaftsmathematische Diplomarbeit, gemeinsam betreut mit Prof. Wolfgang Domschke, Institut für Betriebswirtschaftslehre, TU Darmstadt.
  38. Global Optimality Conditions for Quadratic Problems, TU Darmstadt 2007.
  39. From Solar Cells to Packing Problems, TU Darmstadt 2007.
  40. Reihenfolgeabhängige Rüstzeiten in der Papierherstellung - Anwendung aktueller OR-Methoden, TU Darmstadt 2007. Extern durchgeführt bei der Firma SCA Hygiene Products GmbH, Mannheim. Gemeinsam betreut mit Prof. Wolfgang Domschke, Institut für Betriebswirtschaftslehre, TU Darmstadt
  41. Ermittlung optimaler Leistungsaufteilungen zur Potentialabschätzung für Hybridfahrzeuge, TU Darmstadt 2007.
    Extern durchgeführt bei der Firma Robert Bosch GmbH, Stuttgart.
  42. Neutral Data Fitting -- Höherdimensionale lineare Regression mit fehlerbehafteten Daten, TU Darmstadt 2006
  43. A File Recognition System based on Support Vector Machines, TU Darmstadt 2005.
  44. Branch-and-Bound Algorithmen im Sum-of-Ratios Optimierungsproblem, TU Darmstadt 2005.
  45. Bicriteria Optimization of Synchronous Generators for Wind Power Plants, TU Darmstadt 2005.
    Co-supervised by Michael Henschel, Institut für Elektrische Energiesysteme, TU Darmstadt.
  46. Konvexifizierte und Lagrange Duale Schranken für Quadratische Probleme, TU Darmstadt 2005.

Former Bachelor projects

  1. Das elementare kürzeste Wege Problem. Universität Augsburg 2024
  2. Eine numerische Untersuchung des Sandwich-Theorems von Lovasz. Universität Augsburg 2024
  3. Entscheidungsdiagramme zur Lösung von Färbungsproblemen auf Graphen. Universität Augsburg 2024
  4. Ein bidirektionaler Algorithmus zur Lösung des Kürzeste-Wege-Problems. Universität Augsburg 2024
  5. Bensons Algorithmus zur Berechnung effizienter extremaler Lösungen in multikriteriellen linearen Optimierungsproblemen. Universität Augsburg 2023
  6. Analyse und Vergleich von Algorithmen zur Lösung des Problems kritischer Knoten in Graphen. Universität Augsburg 2023
  7. Optimale Zusammenstellung von Teams mit Hilfe dichter Subgraphen. Universität Augsburg 2023

  8. Inverse Optimierungsprobleme. Universität Augsburg 2022

  9. Das Spannbaumproblem mit mehreren Zielfunktionen. Universität Augsburg 2022

  10. Die Ungarische Methode für das lineare Zuordnungsproblem. Universität Augsburg 2022

  11. Neuronale Netze und ihre Approximationseigenschaften. Universität Augsburg 2021

  12. Der Weiszfeld-Algorithmus für das asymmetrische Fermat-Weber-Problem. Universität Augsburg 2021

  13. Blockweise Koordinatenabstiegsverfahren für diskrete Optimierungsprobleme. Universität Augsburg 2021

  14. Norm-basierte Approximation der effizienten Menge eines bikriteriellen Optimierungsproblems. Universität Augsburg 2021

  15. Das quadratische Minimum Spanning Tree Problem. Universität Augsburg 2021

  16. Ein multikriterieller Ansatz zu Data-Envelopment-Analysis. Universität Augsburg 2021

  17. Einfache Fälle des Traveling Salesman Problems. Universität Augsburg 2020

  18. Grundlagen der Online Optimierung (gemeinsam betreut mit Dr. Patrick Groetzner). Universität Augsburg 2020

  19. Zwei lösbare Fälle des Traveling Salesman Problems. Universität Augsburg 2020

  20. Der LASSO-Schätzer und sein Duales. Universität Augsburg 2020

  21. Koordinatenabstiegsverfahren. Universität Augsburg 2019

  22. Der Weiszfeld-Algorithmus für das asymmetrische Fermat-Weber Problem. Universität Augsburg 2019

  23. Das lineare Komplenentaritätsproblem. Universität Augsburg 2019

  24. Robuste lineare und ganzzahlige Optimierung. Universität Augsburg 2019
  25. Das kürzeste Wege Problem mit Zeitfenstern. Universität Augsburg 2019
  26. Algorithmen für lineare Programme und ähnlche Optimierungsprobleme in niedrigen Dimensionen. Universität Augsburg 2019
  27. Geometrische Einführung in die Copositive Optimierung. Universität Augsburg 2019
  28. Alternating Direction Method of Multipliers. Universität Augsburg 2018
  29. Konvergenzprobleme des Newtonverfahrens. Universität Augsburg 2018
  30. Eine Hierarchie von Relaxationen für binäre Optimierungsprobleme. Universität Trier 2017
  31. Globale Optimierung teurer Black-Box-Funktionen mittels Kriging-Interpolation. Universität Trier 2017
  32. Der Satz von Pick. Universität Trier 2016
  33. Der Vier-Farben-Satz. Universität Trier 2016
  34. Boolesche quadratische Optimierungsprobleme und die sphärische Bedingung. Universität Trier 2014
  35. Fehlerschranken für gemischt-ganzzahlige lineare Optimierungsprobleme. Universität Trier 2014
  36. Lösungsmethoden für Optimierungsaufgaben beim Entwurf elektrischer Netzwerke. Universität Trier 2013
  37. Approximation quadratischer Optimierungsprobleme über dem Standardsimplex. Universität Trier 2013
  38. Zur Bestimmung der Copositivität von Matrizen unter Simplex-Zerteilung. Universität Trier 2013
  39. Abschätzung des CP-Rangs vollständig positiver Matrizen. Universität Trier 2013
  40. Vollständig positive und doppelt nichtnegative Vervollständigungsprobleme. Universität Trier 2013
  41. Nichtdominierte D.C.-Zerlegungen von quadratischen Funktionen und Anwendungen der Branch-and-Bound Ansätze. Universität Trier 2012
  42. On Strip Packing Problems. Univ. Groningen 2010.
  43. Heuristics for the Quadratic Assignment Problem. Univ. Groningen 2009.
  44. Branchingstrategien für stückweise lineare Funktionen, TU Darmstadt 2008.
  45. A Performance Study of Differential Evolution Algorithms, TU Darmstadt 2006.
  46. Numerical Comparison of Pure Random Search, Improving Hit&Run, and Simulated Annealing Algorithms, TU Darmstadt 2005.
  47. LP-Ansätze zur Klassifikation von Daten aus zwei Gruppen, TU Darmstadt 2005.
  48. A Numerical Comparison of the Performance of Pure Random Search, Tabu Search, and Genetic Algorithms, TU Darmstadt 2005.

Suche