Bearbeiten von: Abschnitt [Änderungshistorie]
  Zeilenumbrüche automatisch mache ich selbst mit HTML    

Ich möchte eine Mail an , nachdem mein Vorschlag bearbeitet ist.
  Nachricht zur Änderung:

Input assistance tools (JavaScript): [Link extern intern] [MathML?] [$$?]
[fed-area] [LaTeX-inline] [LaTeX-display] [Tikz] [hide-area][show-area] [Source code [num.]][?]
[Link zurück zum Artikelabschnitt]

Vorschau:
Neuer Abschnitt in Lösen von Job Shop Problemen Teil 2 -

lösen von LA40 (Lawrence 1984) mittels Branch&Bound

Bild 4: Branch&Bound rechnet, ff aktuell 1238 (reduziert sich im Laufe der Rechnung) Vorgehensweise: - analog zu MT10 - Starte "Algorithmen" / "Exakte Verfahren" / "Brucker's Job-Shop B&B" - warte 2 h 23 Minuten (siehe ein Beispielbild der Berechnung) - wenn die Lösung 1222 da ist, dann lasse hier auch den kritischen Weg anzeigen - auffällig ist, dass der Branch&Bound-Algorithmus nicht schneller wird, wenn man beispielsweise mit der Lösung 1224 (fast optimal; siehe unten) startet \showon la40cmax.xml \sourceon { { 27 35 51 81 74 73 13 59 32 65 28 55 33 38 75 } { 64 53 33 10 6 49 23 72 7 52 39 83 21 90 72 } { 61 23 93 82 78 21 88 53 65 28 81 70 62 77 73 } { 41 12 24 6 15 12 51 33 28 94 98 42 99 15 72 } { 32 94 23 31 15 7 78 86 22 96 24 42 97 43 73 } { 35 72 93 68 44 88 63 14 49 67 17 85 5 13 66 } { 8 68 99 72 26 27 21 82 45 15 51 96 56 49 53 } { 93 23 52 54 14 36 23 24 38 83 70 48 37 60 55 } { 62 82 37 12 45 33 26 15 69 23 59 9 73 64 28 } { 87 72 15 92 50 12 14 80 71 46 48 44 90 24 61 } { 22 97 54 73 46 16 61 75 54 94 40 32 6 67 93 } { 30 77 6 47 22 55 30 7 98 9 92 79 79 36 36 } { 49 82 52 73 31 7 82 72 37 54 35 73 76 83 92 } { 43 28 45 39 26 29 48 58 80 70 98 96 34 52 94 } { 42 70 93 21 14 26 90 18 23 36 17 84 67 43 84 } } { { 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 } { 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 } { 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 } { 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 } { 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 } { 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 } { 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 } { 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 } { 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 } { 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 } { 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 } { 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 } { 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 } { 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 } { 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 } } { { 15 11 5 10 3 7 9 12 8 1 2 14 4 13 6 } { 1 2 4 12 5 14 11 15 8 6 13 3 10 9 7 } { 13 3 11 2 15 6 5 9 7 14 10 8 4 12 1 } { 15 1 10 13 4 8 2 3 12 7 6 9 14 11 5 } { 7 10 11 15 4 2 13 12 8 3 14 9 1 6 5 } { 12 1 3 13 5 2 7 8 15 9 10 11 14 4 6 } { 13 11 7 5 8 14 3 2 10 1 12 15 9 6 4 } { 10 13 6 1 3 5 14 2 4 15 12 9 8 11 7 } { 15 6 14 1 8 7 3 10 2 4 13 11 12 9 5 } { 1 7 13 15 4 2 9 3 10 12 5 11 6 8 14 } { 2 15 1 5 4 6 3 12 11 8 14 13 7 10 9 } { 15 6 14 5 3 13 9 12 10 4 1 11 7 8 2 } { 1 5 14 3 8 11 4 13 12 10 9 7 15 2 6 } { 10 5 13 6 4 8 11 12 7 9 1 15 2 3 14 } { 15 1 13 7 5 11 3 8 6 12 2 10 4 9 14 } } \sourceoff \showoff
Bild 5: die Lösung von LA40 mit ff = 1222; gefunden nach weniger als 2h30 Min Rechnung
Bild 6: der Kritische Pfad/Weg der Lösung 1222 in Rot
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2022 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]