JAHRESBERICHT 2002/2003 - Fakultät für Mathematik - Otto-von ...

92 B Institute
lösen.
Diese Techniken wurden zur Untersuchung affiner Exzentrizitäten konvexer
Körper angesetzt.
Scheduling
Die Untersuchung der Komplexität von 2-Maschinen-Scheduling-Problemen
(Open, Flow und Job Shop) mit gemeinsamem Due-Date und gewichteter Late-
Work-Minimierung wurde weitergeführt und im Jahre 2003 abgeschlossen. Die
Probleme sind binär NP-hard, und es wurden pseudopolynomiale dynamische
Optimierungsalgorithmen entwickelt. Für Ein-Maschinen- Probleme mit Work
und Rework Operationen wurden polynomiale Algorithmen für 2 Spezialfälle
entwickelt und die Erweiterung auf den Mehrproduktfall untersucht. Außerdem
wurden Resultate zu Stabilitätsuntersuchungen des Assembly Line Balancing
Problems erzielt.
Diskrete Vektoroptimierung
Für das ganzzahlige lineare Vektoroptimierungsproblem werden unterschiedliche
Typen von Stabilität der effizienten Lösungen betrachtet, berechnet und
verglichen. Mit einer Regularisierungsmethode gelingt es schrittweise, ein stabiles
Problem zu erzeugen, das dem Ausgangsproblem äquivalent ist.
B.3.3 Institutsseminar
1. Kovalyov, Mikhail/Minsk, Belarus
General techniques for developing ε-approximation schemes
21. Mai 2002
2. De Loera, Jesus A./University of California, Davis
Counting lattice points in convex polytopes: Combinatorics and algorithms
19. September 2002
3. Goemans, Michel/MIT Boston, USA
The wide partition conjecture
20. September 2002
4. Louveaux, Quentin/CORE, Louvain-la-Neuve, Belgien
Combining problem structure with basis reduction to solve a class of hard
integer programs
25. Oktober 2002
5. Belov, Gleb/Universität Dresden
Problems and algorithms for one- and two-dimensional guillative cutting
17. April 2003