Diskussion:Kombinatorische Optimierung

Bearbeitet!

Hallo Zusammen. Ich habe mich mal erbarmt und den Mist durch etwas brauchbareres ersetzt. Ihr könnt dann ja mehr dazu verfassen.

Danke, habe es noch weiter überarbeitet --BumbleMath (Diskussion) 19:27, 12. Jan. 2024 (CET)

Zur Formalen Definition

Meiner Meinung nach fehlt in der formalen Definition auf jeden Fall die Einschränkung, dass der Lösungsraum abzählbar sein muss. Das was da steht ist ein normales mathematisches Optimierungsproblem. Zudem sollte die Zielfunktion nur auf rationale Zahlen abbilden. Das ist zwar Erbsenzählerei, aber sonst kann man Berechenbarkeitsprobleme auf solche Optimierungsprobleme reduzieren ... Ist halt die Frage, wo kombinatorische Optimierung aufhört. Wäre schön wenn hier einer mal seien meinung Postet, bevor ich etwas ändere ... (nicht signierter Beitrag von Tgel2 (Diskussion | Beiträge) )

Ja, die Vorschläge klingen jeden Fall sinnvoll. Und wenn du schon dabei bist, versuche doch gleich mal, die formale Definition etwas laienverständlicher zu formulieren... ;-) -- Gruß, -- Sdo 00:31, 28. Aug 2006 (CEST)

Habe es jetzt 17 Jahre später mal überarbeitet. Danke für eure damaligen Anmerkungen. --BumbleMath (Diskussion) 19:28, 12. Jan. 2024 (CET)

Informal oder Informell?

...wie heisst es richtig? Ich denke, eine natürlichsprachliche Definition is "informell". Terranic 15:58, 23. Okt. 2006 (CEST)

Laut LEO heißt es „informell“. Ich vermute mal, „informal“ ist eine falsche Übersetzung aus dem Englischen. -- Sdo 21:21, 23. Okt. 2006 (CEST)

Denke doch auch - ich habs mal geändert. Terranic 23:45, 23. Okt. 2006 (CEST)