ganzzahlige Optimierung < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Hallo,
ich habe folgendes Problem.
Ich muss aus einem C# Programm heraus das ganzzahliges Optimierungsproblem
min z = (sum(k,k=1,n)(|xk [mm] ak|)^p)^{1/p}
[/mm]
neb: sum(k,k=1,n) xk = N
xk >= 0 für alle 1<= k<= n
erzeugen und lösen können. Ich suche dafür eine frei verfügbare
Bibliothek die man in/aus einem .Net Projekt einbinden/ansprechen
kann. Sie soll die ganzzahligen Werte ak und N entgegennehmen und
die berechneten xk zurückgeben. Der Parameter N ist
immer echt größer Null ist, die ak können auch negativ sein.
Die Bibliothek soll die Möglichkeit bieten das Problem für
verschiedene Werte des Parameters p zu lösen. Von p = 1 bis zu [mm] p->\inf [/mm]
und der daraus resultierenden Maximumsnorm
max z =(|xk - ak|)
1<=k<=n
Kennt Ihr vielleicht eine gut getestete und performante Bibliothek die obiges leistet? Oder könnt Ihr mir Personen oder Foren nennen die sich mit dieser Thematik befassen und an die ich mich wenden könnte?
Vielen Dank!
Mit freundlichem Gruss
tauboirt
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 10:55 Do 06.12.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
