: Optimierung :: Software :: Diskrete Optimierung :: NP-Vollständigkeit :

Anzeige eines Eintrags Angelegt: 2020-11-24 00:24 von Delastelle Zuletzt geändert: 26.11.2020 01:34:29

[article.php?sid=1865] n von Job Shop Problemen [von Delastelle] 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