Optimierung |
| 30.11.2010, 06:39 | betaalpha | Auf diesen Beitrag antworten » |
| Optimierung Hallo, ich bin neu hier und habe gleich folgende Frage: Ich habe ein Problem mit folgender Optimierungsaufgabe: Geg.: (3*n)-Matrix. In jeder Zeile und Spalte stehen Objekte mit entsprechenden Gewichtungen (Dezimalzahlen) Ziel: Fülle eine (3*3)-Matrix (Gitterfeld) mit den entsprechenden Objekten aus der genannten (3*n)-Matrix, so, dass gilt: - in einer Zeile und Spalte sollen nicht dieselben Objekte stehen (Sudoku) - bilde über die Summe aller Gewichte in der (3*3)-Matrix das Maximum. Für evtl. Ratschläge wäre ich dankbar! Meine Ideen: ich hatte gedacht die Vereinigung der Lösung aus Sudoku und dem Rucksackproblem. Da aber das Rucksackproblem NP-Vollständig ist, kann ich das Problem nich effizient lösen. Edit (Cel): Numerik ist das wohl eher nicht. Ich verschieb's nach Sonstiges. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
