Lexikon

Rundfahrtenproblem

Problem des Handlungsreisenden
typisches 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.
forschpespektive_NEU.jpg
Wissenschaft

Organe hin, Organe her

Warum bekam Charles Darwin aufgrund seiner Evolutionstheorie so viel Ärger mit kirchlichen Kreisen? Weil seine Erkenntnisse in fundamentalem Widerspruch zu dem Glauben standen, dass alle Arten seit Gottes Schöpfungsakt unverändert existieren. Die Quintessenz der Theorie Darwins war ja gerade, dass sämtliche Organismen-Arten keine...

Wissenschaft

Eine Portion Entengrütze, bitte!

So manches neue Lebensmittel ist nachhaltiger oder gesünder als das, was wir normalerweise essen. Aber das Ungewohnte schreckt viele Menschen ab. Ein Plädoyer für mehr Erlebnishunger. von RAINER KURLEMANN Europas Kochbücher enthalten keine Rezepte für die neuen Zutaten, die demnächst ins Supermarktregal kommen. Ein kleiner...

Weitere Lexikon Artikel

Weitere Artikel aus dem Wahrig Herkunftswörterbuch

Weitere Artikel aus dem Vornamenlexikon