Research

GENERAL INFORMATION

My research deals with discrete optimization problems in the area of cutting and packing. Thereby, I am mainly focussing on models, properties, and algorithms of allocation problems, especially with respect to the skiving stock problem. A sound basis for the scientific investigation of these topics can be found in my written theses:

  • J. Martinovic, Heuristic Approaches and Integer Linear Programming Formulations for Temporal Bin Packing Problems,
    Habilitation, TU Dresden.
    Referees: Prof. Andreas Fischer, Prof. Armin Fügenschuh, Prof. Manuel Iori
  • J. Martinovic, The Additive Integrality Gap of the Skiving Stock Problem, Dissertation, TU Dresden.
    Referees: Prof. Andreas Fischer, Prof. José Valério de Carvalho,
    Supervisor: Dr. Guntram Scheithauer.
  • J. Martinovic, The Skiving Stock Problem,
    Master Thesis, TU Dresden.
    Referees and Supervisors: Prof. Andreas Fischer, Dr. Guntram Scheithauer.
  • J. Martinovic, Analysis of Models for the one-dimensional Cutting Stock Problem, Bachelor Thesis, TU Dresden.
    Referees and Supervisors: Prof. Andreas Fischer, Dr. Guntram Scheithauer.

SUPERVISED THESES

The following list contains the theses (referred to by their German original titles in most of the cases) I contributed to as a supervisor or reviewer:

PhD Theses:

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

Diploma or Master Theses:

  • 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).

Beachelor Theses:

  • 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).

CONFERENCES AND PRESENTATIONS

In recent years, I attended the following conferences, seminars and workshops:

About this page

John Martinovic
Last modified: Aug 28, 2025