Für kleine HFT-Fans kann Ostern kommen! Die Vorfreude auf das Fest wurde durch die Ostervorlesung an der HFT Stuttgart eingel?utet.

Prof. Dr. Annegret Weng und Prof. Dr. Harald Bauer behandelten dieses Mal ein Problem, das uns im Alltag an vielen Stellen begegnet und mit dessen L?sung sich viel Ruhm und Geld verdienen l?sst.

Ein Pizzaservice muss eine Reihe von Kunden anfahren. Welche Reihenfolge w?hlt der Fahrer, um alle Kunden zu beliefern und dann m?glichst schnell wieder zum Ausgangspunkt zurückzukehren? ?berraschenderweise ist dieses Problem – auch als Problem des Handlungsreisenden bekannt – ?u?erst schwierig. Auch wenn viele kluge K?pfe schon Ideen entwickelt haben, die für die meisten praktischen Anwendungen in vertretbarer Zeit zu einer akzeptablen L?sung kommen, ist die Suche nach einem richtig überzeugenden Algorithmus noch nicht abgeschlossen.

Eine Tatsache, die die anwesenden neugierigen Kinder nicht davon abhielt, sich aktiv zu beteiligen. Und so wurden bei den Fragen von Prof. Annegret Weng und Prof. Harald Bauer eifrig die Finger gestreckt. Die Schoko-Osterhasen, die im Anschluss an die Vorlesung verteilt wurden, lie?en sich die Kinder schmecken. Sie rundeten diesen tollen, spannenden Samstagvormittag ab.