Stand Biq Mac Optimierungssoftware
Optimierungsprobleme stellen eine große Herausforderung für MathematikerInnen und InformatikerInnen dar. Auch mit heutigen Rechnertechnologien sind viele Optimierungsprobleme ab einer (für den Laien oft erstaunlich kleinen) Größe nicht mehr lösbar. Die von MathematikerInnen und InformatikerInnen entwickelten und implementierten Programme stehen der Community im überwiegenden Teil als Open Source zur Verfügung, kommerzielle Hersteller hinken der Entwicklung meist hinterher.
Eines dieser schwierigen Optimierungsprobleme ist das Max-Cut Problem, welches sich sehr einfach mit Hilfe von Graphen erklären lässt. Am erfolgreichsten können diese Probleme derzeit mit Biq Mac gelöst werden, dem BInary Quadratic und MAx-Cut Solver.
An diesem Stand werden das Max-Cut Problem und die Funktion von Biq Mac erklärt, sowie ein Einblick in die Optimierungs-Software gegeben. Natürlich kann jeder dort selber versuchen, einen Max-Cut in einem Graphen zu bestimmen.
Aussteller