18th Workshop on Discrete Optimization
May 18 - 21, 2008

Navigation:  Workshop Booklet    Abstracts

Latest Information.

A laptop and a beamer are available. We are trying to organize a blackboard.

Please bring your presentation files on a USB stick. As insurance you can send them to organizers till Sunday afternoon. Hard slides can be profitable too.

Traveling: S-Bahn goes to Königstein every half hour, e.g., at 17:00 on Sunday. From Hbf it takes 40 minutes time.

Dinner on Sunday starts at 19 pm.

Dear Colleague,

we cordially invite you to attend the Workshop. Talks on structures and algorithms, on open questions and on applications of discrete optimization are welcome. This workshop will continue the tradition of biannual workshops and scientific cooperation with universities in East Europe.

The workshop will take place in Königstein in the attractive area of Saxon Switzerland south-east of Dresden: http://www.koenigstein-sachsen.de/, in Hotel "Lindenhof" in the town of Königstein (not in the fortress).

The participation fee will be approximately 270€. It includes registration, accomodation (in a double bedroom) and all meals from dinner on Sunday evening till lunch on Wednesday as well as coffee, tea, soft drinks and cakes during the sessions.

The number of participants is restricted to about 25-30.

If you are interested to attend this workshop please preregister informally. To this end, please send an e-mail to gleb.belov.at.at.at...tu-dresden.de containing the following information:

  1. your last and first name;
  2. affiliation;
  3. postal and e-mail addresses;
  4. the topic of your presentation, if you like to give one.

Information about the procedure of final registration will be sent to all preregistered persons by January 20, 2008. In particular, the participants are asked to provide an abstract till February 29. Preferably, use this abstract template for LaTeX. The abstracts will be made available on this site.

For a limited number of researchers from universities in East Europe it will be possible to cover the registration fee. If you are interested in this support please apply within your preregistration.


  1. Valleys of Bad Performance in Discrete Optimization Problems
    Ingo Althöfer, Faculty of Mathematics and Computer Science, Friedrich-Schiller University Jena
  2. Sequence implication classes in open-shop scheduling
    Michael Andresen, Otto-von-Guericke-Universität Magdeburg
  3. LiSA Version 3.0 and its Application to Open-shop Problems with Duedates
    Heidemarie Bräsel, Otto-von-Guericke Universität Magdeburg
  4. On the Number of Different Alternative Solutions Generated by the Penalty Method
    Martin Dörnfelder, Faculty of Mathematics and Computer Science, Friedrich-Schiller-University Jena
  5. A Fast Exact Algorithm for the Optimum Cooperation Problem
    Diana Fanghänel & Frauke Liers, Institut für Informatik, Universität zu Köln
  6. Production Planning in the Final Assembly of an Automotive Plant
    Claas Hemig & Jürgen Zimmermann, Clausthal University of Technology
  7. Special difficulties in the three-dimensional container loading problem
    Jürgen Rietz, Universidade do Minho
  8. LP-based branching in the interval graph algorithm for orthogonal packing
    Heide Rohling & Gleb Belov, Technische Universität Dresden
  9. Covering of a polygonal region by rectangles
    T. Romanova, Y. Stoyan, A. Krivylya, M. Zlotnik, G.Scheithauer
  10. Empty Rectangles in the Unit Square
    Axel Simroth, Fraunhofer-Institut für Verkehrs- und Infrastruktursysteme IVI
  11. Schedule execution to minimize makespan for two-machine flow-shop with uncertain processing times
    Yu.N. Sotskov & N.M. Matsveichuk & N.G. Egorova, United Institute of Informatics Problems Minsk
  12. Solving dynamic flow problem using simulation
    Tatiana Starostina, Zurich University of Applied Sciences, Life Sciences and Facility Management, Institut of Applied Simulation
  13. Competitive Scheduling Scenarios
    Rico Walter, Faculty of Mathematics and Computer Science, Friedrich-Schiller-University Jena


Andreas Fischer, Dresden University of Technology

Guntram Scheithauer, Dresden University of Technology

Gleb Belov, Dresden University of Technology


Prof. Dr. Andreas Fischer
Institute of Numerical Mathematics
Dresden University of Technology
01062 Dresden

Further links: