Arbeitsgruppe Algorithmen und Komplexität

Bachelorseminar "Operations Research"

Die Arbeitsgruppe "Theorie der Parallelität" bietet im Sommersemester 2014 das Seminar "Operations Research" an. Das Seminar richtet sich an Studierende der Wirtschaftsinformatik mit dem Studienziel Bachelor. Die Vorträge werden als Blockveranstaltung am Ende des Semesters stattfinden.


Themen 

Im Rahmen des Seminars werden aktuelle Ergebnisse zu Bin Packing, 2D-Packungsproblemen und Scheduling behandelt. Die folgenden Themen wurden vergeben:

  • Polynomiality for Bin Packing with a Constant Number of Item Types
  • On packing of squares and cubes
  • On Packing Squares into a Rectangle
  • A Scale Invariant Exact Algorithm for Dense Rectangle Packing Problems
  • The 2-valued case of makespan minimization with assignment constraints
  • A Special Case of Restricted Assignment Makespan Minimization
  • Scheduling Unrelated Machines of Few Different Types

 



Interdisziplinäres Seminar "Operations Research"

Die Arbeitsgruppe "Theorie der Parallelität" bietet im Sommersemester 2014 das Seminar "Operations Research" an. Das Seminar richtet sich an Studierende der Wirtschaftsinformatik mit dem Studienziel Master. Fragestellungen sind Themen aus Operations Research wie Sportligaoptimierung, Routenplanung und Fluglinienoptimierung (Fleet Scheduling).

Die Vorträge werden als Blockveranstaltung gemeinsam mit denen des Bachelorseminars und des Seminars Theoretische Informatik stattfinden.

Vorbesprechung

Eine Vorbesprechung findet am Dienstag, den 15. April im Raum Ü2 um 12:00 Uhr statt.

Alternativ können Sie sich auch gerne direkt mit uns in Verbindung setzen.