Forschung

ALLGEMEINES

In meiner Forschung befasse ich mich mit diskreten Optimierungsproblemen aus dem Gebiet der Zuschnitt- und Packungsoptimierung. Dabei untersuche ich vordergründig Modelle, Eigenschaften und Lösungsmethoden für Anordnungsprobleme, insbesondere am Beispiel des Skiving Stock Problems. Eine gute Grundlage für die wissenschaftliche Auseinandersetzung mit diesem Thema bilden meine bisherigen Abschlussarbeiten am Institut für Numerische Mathematik:

  • J. Martinovic, Heuristic Approaches and Integer Linear Programming Formulations for Temporal Bin Packing Problems,
    Habilitation, TU Dresden.
    Gutachter: Prof. Andreas Fischer, Prof. Armin Fügenschuh, Prof. Manuel Iori
  • J. Martinovic, The Additive Integrality Gap of the Skiving Stock Problem, Dissertation, TU Dresden.
    Gutachter: Prof. Andreas Fischer, Prof. José Valério de Carvalho,
    Betreuer: Dr. Guntram Scheithauer.
  • J. Martinovic, Das Skiving Stock Problem,
    Masterarbeit, TU Dresden.
    Gutachter und Betreuer: Prof. Andreas Fischer, Dr. Guntram Scheithauer.
  • J. Martinovic, Analyse von Modellen des eindimensionalen Cutting Stock Problems,
    Bachelorarbeit, TU Dresden.
    Gutachter und Betreuer: Prof. Andreas Fischer, Dr. Guntram Scheithauer.

STUDENTISCHE ABSCHLUSSARBEITEN

Wenn Sie sich für eine Abschlussarbeit (Bachelor- oder Masterarbeit) im Bereich meiner Forschungsschwerpunkte interessieren, dann setzen Sie sich bitte mit mir oder meinem akademischen Betreuer Prof. Dr. Andreas Fischer in Verbindung.

Bisher war ich an der Betreuung und/oder Begutachtung folgender Abschlussarbeiten beteiligt:

Dissertationen:

  • M.A. Dar, Solution Techniques for the Minimum Connectivity Inference Problem, TU Dresden (12/2019).

Diplom-, Master- und Staatsexamensarbeiten:

  • J. Bönisch, Polynomial Multi-Leader-Follower Games, TU Dresden (12/2024)
  • E. Tsypina, Multi-objective Optimization in Semiconductor Manufacturing, TU Dresden (06/2023).
  • M. Kolb, Entwicklung und Analyse heuristischer Lösungsstrategien für Bin Packing Probleme zur Instandhaltungsplanung von Infrastrukturen, TU Dresden (10/2021).
  • T. Linde & O. Grützenmacher, Theoretischer und numerischer Vergleich ausgewählter Algorithmen zur Lösung von Kürzeste-Wege-Problemen in Graphen, TU Dresden (04/2021).
  • M. Selch, Temporale und stochastische Bin Packing Probleme im Kontext des energieeffizienten Job Schedulings, TU Dresden (07/2020).
  • A. Wetzig, Untersuchungen zum zweidimensionalen Skiving Stock Problem, TU Dresden (05/2020).
  • B. Meißner, Analyse und Vergleich exakter und heuristischer Lösungsstrategien für das Traveling Salesman Problem, TU Dresden (05/2020).

Bachelorarbeiten:

  • A. Falkenstein, Lösungsverfahren für Bin Packing Probleme mit erweiterbaren Bins, TU Dresden (07/2025)
  • L. Kamratzki, The Bin Packing with Thresholds Problem, TU Dresden (07/2025)
  • N. Köpnick, Modellierung und numerische Lösung eines Produktionsoptimierungsproblems mit integrierter Personaleinsatzplanung, TU Dresden (10/2024)
  • T. Keller, Das Bin Packing Problem mit fragilen Objekten, TU Dresden (01/2022)
  • L. Linden, Implementierung eines datengetriebenen Algorithmus zur Simulation von Fachwerken mit nichtlinear elastischem Materialverhalten, TU Dresden (01/2022)
  • M. Zimmermann, Heuristische Lösungsansätze für das stochastische Bin Packing Problem, TU Dresden (05/2020).
  • L. Zieger, Vergleich heuristischer Lösungsansätze für das Skiving-Stock-Problem, TU Dresden (05/2019).
  • I. Käming, Optimization Models for Delivery Problems Using Drones, TU Dresden (04/2019).
  • L. Happel, Analyse von Heuristiken für das Minimum Connectivity Inference Problem, TU Dresden (04/2019).
  • F. Bürger, Analyse von mathematischen Modellen des Minimum Connectivity Inference Problems, TU Dresden (07/2017).
  • M. Selch, Untersuchung eines Spektrumallokationsproblems als Verallgemeinerung des Skiving Stock Problems, TU Dresden (07/2017).
  • J. Warzok, Lösungsmethoden für ein orthogonales Packungsproblem ohne freie Fläche, TU Dresden (03/2016).
  • A. Zinke, Untersuchungen des Kantorovich-Typ-2-Modells zum Lösen des eindimensionalen Cutting Stock Problems, TU Dresden (08/2015).

KONFERENZEN UND VORTRÄGE

In der jüngeren Vergangenheit habe ich an folgenden Tagungen, Seminaren und Konferenzen teilgenommen und dort ausgewählte Ergebnisse meiner wissenschaftlichen Arbeit im Rahmen eines Vortrags präsentiert:

Zu dieser Seite

John Martinovic
Letzte Änderung: 28.08.2025