Termine an der TF

Kolloquiumsvortrag (INF), Dr. Matthias Mnich, Uni Bonn / am 01.06.2018

01.06.2018 von 14:15 bis 15:45

Institut für Informatik, Ludewig-Meyn-Straße 2, 24118 Kiel, Raum: Übungsraum 2/K

Titel: Multivariate Algorithms for Machine Scheduling Problems

Abstract: Machine scheduling problems are a long-time key domain of algorithms and complexity research.  In those problems, we are generally given a finite set J of jobs with certain characteristics, and we must find a schedule for processing the jobs on one or more machines, which also may have their individual specifications. Typical characteristics of a job are its processing time, its release date, its due date, or its importance reflected by an integer weight. A significant amount of research has been devoted in the past 60 years towards designing polynomial-time algorithms which approximate the value of optimal schedules (for various objective functions). A novel approach to machine scheduling problems are multivariate algorithms, which aim to find a provably optimal schedule at the expense of an increased run time, which is permitted to depend moderately exponentially on the job characteristics or other structural parameters. We survey some recent algorithms in this paradigm, present some novel results, and discuss several challenging open problems in this exciting research area.

kj@informatik.uni-kiel.de

Prof. Jansen

Diesen Termin meinem iCal-Kalender hinzufügen

zurück

Aktuelle Meldungen

Forschung & Projekte

  • Logo Erneuerbare Energien und Klimaschutz Schleswig-Holstein Biomagnetic Sensing Nina Logo
    Software Challenge Germany Logo
    Kosse SH Logo

     

    FOR2093
    Power Girls and Power Boys Online Mathematik Brückenkurs (OMB+)  Jufo Landeslogo
      Materials for Brain  

     

Kalender

« Juni 2018 »
Mo Di Mi Do Fr Sa So
28 29 30 31 1
  • 14:15: Kolloquiumsvortrag (INF), Dr. Matthias Mnich, Uni Bonn / am 01.06.2018
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
2 3
4
  • 16:00: Kolloquiumsvortrag (MAWI), Prof. Dr. Ulrich Schwarz,Heidelberg University, Institute for Theoretical Physics am 04.06.2018
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
5 6 7 8 9 10
11
  • 17:15: Kolloquiumsvortrag (MAWI), Jan Lammerding, Meinig School of Biomedical Engineering & Weill Institute for Cell and Molecular Biology Cornell University/ am 11.06.2018
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
12 13 14 15 16 17
18
  • 17:15: Kolloquiumsvortrag (MAWI), Nian. X Sun W.M. Keck Laboratory for Integrated Ferroics, & ECE Department, Northeastern University, Boston, / am 18.06.2018
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
19 20 21 22 23 24
25
  • 17:15: Kolloquiumsvortrag (MAWI), Iain Dunlop, Imperial College London / am 25.06.2018
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
26 27 28 29
  • 15:00: Sommerfest 2018
  • Klicken Sie, um Details zu allen 1 Terminen zu sehen.
30 1