{"id":70,"date":"2020-10-02T12:30:00","date_gmt":"2020-10-02T10:30:00","guid":{"rendered":"http:\/\/aud.ibr.cs.tu-bs.de\/?page_id=70"},"modified":"2021-06-04T14:20:05","modified_gmt":"2021-06-04T12:20:05","slug":"kapitel-3","status":"publish","type":"page","link":"https:\/\/aud2.ibr.cs.tu-bs.de\/index.php\/kapitel\/kapitel-3\/","title":{"rendered":"Kapitel 3 – Branch-And-Bound"},"content":{"rendered":"\n

Inhalt<\/h2>\n\n\n\n

In diesem Kapitel schauen wir uns mit Branch-And-Bound ein weiteres Verfahren zur effizienteren L\u00f6sung schwerer algorithmischer Optimierungsprobleme an. Auch f\u00fcr dieses Verfahren betrachten wir unter anderem wieder die Anwendung auf Subset Sum- und Knapsack-Probleme.<\/p>\n\n\n\n

Termine<\/strong><\/p>\n\n\n\n