direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Sven Jäger

Lupe [1]

Wissenschaftlicher Mitarbeiter

Fakultät II - Mathematik und Naturwissenschaften
Institut für Mathematik, Sekr. MA 5-2

Technische Universität Berlin
Straße des 17. Juni 136
10623 Berlin
Deutschland

E-Mail: jaeger #at# math.tu-berlin.de [2]
Tel.: +49 (0)30 314-21095
Fax: +49 (0)30 314-25191
Raum: MA 511
Sprechzeiten: Dienstag 17:00 Uhr. Bitte schicken Sie mir bis Dienstagmittag eine E-Mail, um den Zoom-Link zu erhalten.

Forschungsinteressen

  • Approximationsalgorithmen
  • Scheduling
  • Symmetrische Kettenzerlegungen

Lehre

Assistenzen
SS 2021
Computerorientierte Mathematik II [3] (theoretische Hausaufgaben)
WS 2020/21
Introduction to Linear and Combinatorial Optimization (ADM I)
SS 2020
Discrete Optimization (ADM II) [4]
WS 2019/20
Introduction to Linear and Combinatorial Optimization (ADM I) [5]
SS 2019
Discrete Optimization (ADM II) [6]
WS 2018/19
Introduction to Linear and Combinatorial Optimization (ADM I) [7]
SS 2018
Computerorientierte Mathematik II [8] (Programmieraufgaben)
WS 2017/18
Computerorientierte Mathematik I [9] (Programmieraufgaben)
SS 2017
Computerorientierte Mathematik II [10] (theoretische Hausaufgaben)
WS 2016/17
Computerorientierte Mathematik I [11] (theoretische Hausaufgaben)

Lebenslauf

Seit Juli 2016
Wissenschaftlicher Mitarbeiter am Lehrstuhl von Martin Skutella [12], Technische Universität Berlin
2013 - 2016:
Masterstudium der Mathematik und der Angewandten Informatik an der Georg-August-Universität Göttingen [13]
2010 - 2013:
Bachelor-Studium der Mathematik und der Angewandten Informatik an der Georg-August-Universität Göttingen [14]
2010:
Abitur am Hainberg-Gymnasium Göttingen [15]

Veröffentlichungen

Approximating Total Weighted Completion Time on Identical Parallel Machines with Precedence Constraints and Release Dates
Zitatschlüssel Jaeger2018
Autor Jäger, Sven
Seiten 505–509
Jahr 2018
ISSN 0167-6377
DOI 10.1016/j.orl.2018.07.006
Journal Operations Research Letters
Jahrgang 46
Nummer 5
Monat September
Zusammenfassung We present a (2+2 ln 2 + ε)-approximation algorithm for the classical nonpreemptive scheduling problem to minimize the total weighted completion time of jobs on identical parallel machines subject to release dates and precedence constraints, improving upon the previously best known 4-approximation algorithm from 1998. The result carries over to the more general problem with precedence delays and generalizes a recent result by Li (2017) for the problem without release dates or delays.
Link zur Originalpublikation [16] Download Bibtex Eintrag [17]
Approximating Total Weighted Completion Time on Identical Parallel Machines with Precedence Constraints and Release Dates [19]
Zitatschlüssel Jaeger2018
Autor Jäger, Sven
Seiten 505–509
Jahr 2018
ISSN 0167-6377
DOI 10.1016/j.orl.2018.07.006
Journal Operations Research Letters
Jahrgang 46
Nummer 5
Monat September
Zusammenfassung We present a (2+2 ln 2 + ε)-approximation algorithm for the classical nonpreemptive scheduling problem to minimize the total weighted completion time of jobs on identical parallel machines subject to release dates and precedence constraints, improving upon the previously best known 4-approximation algorithm from 1998. The result carries over to the more general problem with precedence delays and generalizes a recent result by Li (2017) for the problem without release dates or delays.
Link zur Originalpublikation [20] Download Bibtex Eintrag [21]
------ Links: ------

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe

Diese Seite verwendet Matomo für anonymisierte Webanalysen. Mehr Informationen und Opt-Out-Möglichkeiten unter Datenschutz.
Copyright TU Berlin 2008