1270810573

Source: splan2.lp.tar.gz
File: upload/09.04.2010_1270810573_Timo_Berthold_/splan2.lp.tar.gz
Name: Timo_Berthold_
Company: ZIB
eMail: berthold@zib.de
Street: Takustr.7
City: Berlin
Country: EUROPEAN UNION (EU)
Message: Hi Timo,

in einer Diplomarbeit 2008 von Anja Lau haben
wir einige Probleme mit Mips für wegeoptimierte
Stundenplanung gehabt. Anja hat die zwei größten
Probleme diesen Typs (einmal gesamt
Wintersemester 2007/2008, einmal Sommersemester 2008
der TU Chemnitz) auf folgenden Adressen im
Cplex LP-Format bereitgestellt:

www.tu-chemnitz.de/~lauan/downloads/splan1.lp.tar.gz
www.tu-chemnitz.de/~lauan/downloads/splan2.lp.tar.gz

Eine Beschreibung des Modells gibt es in ihrer Diplomarbeit:

http://www.tu-chemnitz.de/mathematik/discrete/diplom/anja_lau.pdf

Lass uns wissen, ob das für die Miplib interessant ist
und falls ja, ob Du dazu sonst noch was brauchst.

Ich werde auch noch mal nachschauen, ob ich die Herlitz-Instanzen
zur Transportplanung so aufbereiten kann. Dort war
zumindest der LP-Teil schrecklich langsam. Auf den
kleineren Instanzen konnte mit der LP-Lösung das MIP dann
ganz gut gelöst werden, aber die Relaxation hat schon
ewig gebraucht.

Herzliche Grüße,

Christoph Helmberg

delivered on: 09.04.2010