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...

Dr. Robert Miehe
Wissenschaft

„Wir verbinden die Digitalisierung mit der Biotechnologie“

Fraunhofer-Experte Robert Miehe erklärt, wie Forscher einen nachhaltigen Wandel in der Wirtschaft voranbringen wollen. Das Gespräch führte RALF BUTSCHER Herr Miehe, um fossile Rohstoffe zu sparen und zu einer Kreislaufwirtschaft zu gelangen, ist oft von einer Bioökonomie die Rede. Was ist das? Die Bioökonomie ist ein Begriff, der...

Weitere Lexikon Artikel

Weitere Artikel aus dem Wahrig Herkunftswörterbuch

Weitere Artikel aus dem Vornamenlexikon