https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Reihenfolgeproblem 2026-05-29T20:44:56Z Versionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale Kopie MediaWiki 1.43.8 https://wiki-de.moshellshocker.dns64.de/index.php?title=Reihenfolgeproblem&diff=190249&oldid=prev 2025-08-02T11:33:27Z

<p>form</p> <p><b>Neue Seite</b></p><div>Ein &#039;&#039;&#039;Reihenfolgeproblem&#039;&#039;&#039; ist ein [[Optimierungsproblem]], wobei eine Lösung eines solchen Problems eine [[Permutation]] einer [[Menge (Mathematik)|Menge]] &lt;math&gt;M&lt;/math&gt; ist. Dementsprechend ist der Definitionsbereich &lt;math&gt;D&lt;/math&gt; einer [[Funktion (Mathematik)|Wertelandschaft]] eines &#039;&#039;Reihenfolgeproblems&#039;&#039; die Menge aller Permutationen von &lt;math&gt;M&lt;/math&gt;. Die Nachbarschaftsfunktion wird dann häufig so gewählt, dass zwei Permutationen dann als benachbart gelten, wenn man die Einträge an nur zwei Stellen der einen Permutation austauschen muss, um die andere Permutation zu erhalten. (Also zu (1, &#039;&#039;&#039;2&#039;&#039;&#039;, 3, 4, &#039;&#039;&#039;5&#039;&#039;&#039;) ist zum Beispiel (1, &#039;&#039;&#039;5&#039;&#039;&#039;, 3, 4, &#039;&#039;&#039;2&#039;&#039;&#039;) benachbart.)<br /> <br /> Zu den &#039;&#039;Reihenfolgeproblemen&#039;&#039; gehören:<br /> * das [[Problem des Handlungsreisenden]]<br /> * das eindimensionale [[Packungsproblem]], [[Tetris]]-Problem<br /> * [[Scheduling]]-Probleme (was soll wann gemacht werden)<br /> * [[Sortieren]]<br /> <br /> [[Kategorie:Kombinatorische Optimierung]]<br /> [[Kategorie:Diskrete Mathematik]]</div>

imported>Invisigoth67