Notizbuch der Arbeitsgruppe Alexandria
Logo der Arbeitsgruppe AlexandriaAlexandriaRUHT
Arbeitsgruppe Alexandria auf dem Matheplaneten
ffung und fortlaufende Pflege des Stichwortkatalogs für die Artikel auf dem Matheplaneten.
Kontakt:
matroid
  Alle Register zeigen, die initial gezeigt werden sollen  5 22 55 127 52 88 27 9 88 18 43 24 9 445 114 90  Zum eigenen Notizbuch    [RegView] [Hilfe] Notizsymbol Notizsymbol Nur Einträge mit Dateianlage zeigen, aus allen meinen Registern Öffentliche Register aller Notizbücher Übersicht aller Arbeitsgruppen  Zum eigenen Notizbuch Briefsymbol
  Suchen im Notizbuch
Aufsteigend nach laufender Nummer01Absteigend nach laufender Nummer  Aufsteigend nach NamenAZAbsteigend nach Namen  Aufsteigend nach Datum der NotizDDAbsteigend nach Datum der Notiz
Einträge zum Stichwort: Diskrete Optimierung

Im Artikel werden mehrere Näherungslösungen zu einem symmetrischen Rundreiseproblem (TSP) durch 96 französische Städte ("Tour de France" oder TSP96) mittels eines Ameisenalgorithmus berechnet. In meinem Notizbuch habe ich die entsprechenden Grafiken und Programme seit 2011 liegen.
Eine Problemstellung der diskreten Optimierung sind Job Shop Probleme. Im Artikel werden mehrere Programme vorgestellt, die gute Lösungen erzeugen. Gelöst wird unter anderem das klassische Muth-Thompson 10x10 Problem (mt10) von 1963 dessen Lösung 930 erst 1989 mittels Branch & Bound verifizier
Branch&Bound und Backtracking werden angewendet auf 1. Sudoku 2. Rundreiseproblem (TSP) 3. Jobschop-Scheduling 4. ein Problem des Euler-Wettbewerbs (crack-free walls) 5. zur Lösung von Labyrinthen und 6. zur Lösung von Erfüllbarkeitsproblemen (SAT genauer 3SAT) Fortran-Programme werden
Beim Lösen von Job Shop Problemen stellen sich manche Instanzen (Beispieldaten) als besonders schwierig heraus. Mit dem Programmpaket "LiSA" kann ich das klassische 10x10 MT10 Problem (gestellt von Muth und Thompson 1963) und auch das 15x15 LA40 Problem (gestellt von Lawrence 1984) lösen. Benut

--- 4 Einträge Druckansicht der Liste ---

Heute, Gestern, vor 2 oder 3 Tagen geändert

 

 

 

 

 

 

Notizbuch der Arbeitsgruppe Alexandria



[Zum Seitenanfang]
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2023 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]