Lexikon
Rundfahrtenproblem
Problem des Handlungsreisendentypisches Problem aus der Optimierung, bei dem es gilt, die optimale Route zu finden, um eine Reihe von Orten nacheinander zu besuchen, unter der Vorgabe, dass z. B. die dabei benötigte Fahrtstrecke minimal ist. Das Rundfahrtenproblem tritt u. a. auf bei der Routenplanung in der Logistik und der Steuerung von Maschinen, wenn etwa eine Platine mit einer bestimmten Anordnung von Bohrlöchern in möglichst kurzer Zeit hergestellt werden soll.
Wissenschaft
Der grüne Gigant
Vegane Nahrungsmittel, hochwertige Textilien, Bio-Plastik, Carbonfasern, Biogas oder Flugbenzin: All das wächst quasi auf der Wiese. Nun wollen Wissenschaftler das Gras als universellen Rohstoff erschließen. von ROLF HEßBRÜGGE Es gibt so viele große Zukunftsthemen, und alle sind sie dringlich: Wie können wir fossile Energieträger...
Wissenschaft
Spiel(e) des Lebens
Wenn Paris in diesem Sommer im olympischen Goldrausch schwelgt, denkt vermutlich niemand mehr an jene Athleten der Vormoderne, die auf dem Spielfeld getötet und den Göttern geopfert wurden. von ROLF HESSBRÜGGE Das Feld, auf dem über Leben und Tod entschieden wurde, misst rund 135 mal 90 Meter. Unterteilt ist es ähnlich wie der...
