Diskussion:Zuordnungsproblem

Heuristiken

ich schreibe gerade eine Diplomarbeit über heuristische Lösungen bei Zuordnungsproblemen und habe den Artikel ergänzt und ein wenig verfeinert. Jens aus Remscheid 84.62.34.229 17:52, 4. Sep. 2015 (CEST)

Überarbeitung

Ich habe Mal eine kleine Überarbeitung des Artikels vorgenommen (hoffentlich, ohne Fehler hinzuzufügen).

Hierbei habe ich folgende Passage entfernt:

Das quadratische Zuordnungsproblem hat mit dem linearen Problem identische Nebenbedingungen, allerdings ist die Zielfunktion quadratisch. Es kann beispielsweise in der Werkstattfertigung zu einer Zuordnung von Maschinen auf Stellplätze genutzt werden, bei der die Summe der Produkte aus Transportmengen und Entfernungen minimal wird. Diese Problemklasse ist np-schwer und daher nur bei geringer Anzahl $n$ mit einfachen Algorithmen lösbar. Bei größeren Problemen kommen Heuristiken zum Einsatz.

Ich würde die Passage gerne erneut im Abschnitt Verallgemeinerungen einfügen, doch da jetzt die Beschreibung als lineares Programm nicht mehr die einzige ist, ist nicht mehr klar, was die "Zielfunktion" ist. Da ich im Thema quadratische Zuordnungsprobleme nicht bewandert bin, tue ich mir allerdings mit einer adequaten Umformulierung schwer (im Optimalfall mit einem Verweis auf den noch anzulegenden Artikel quadratische Zuordnungsprobleme). --Sanitiy (Diskussion) 18:35, 23. Feb. 2019 (CET)