Ganzzahlige Optimierung mit Matlab |
22.07.2013, 16:46 | Math1986 | Auf diesen Beitrag antworten » | ||
Ganzzahlige Optimierung mit Matlab ich habe hier ein lineares Problem, das ich gerne in Matlab ganzzahlig lösen möchte: , wobei unter den Nebenbedingungen (hier ist als Einsvektor zu verstehen) Das Problem ist hier die Ganzzahligkeit und die NP-Schwere dieses Problem. Bei einem nicht-ganzzahligen Problem würde man einfach den Simplex-Algorithmus verwenden und wäre fertig. Als Verfahren in Frage kommt da wohl ein Branch&Bound Verfahren, oder eben ein Brute-Force-Verfahren. Gibt es jemanden, der damit unter Matlab schon Erfahrungen hat? |
||||
26.07.2013, 11:31 | Math1986 | Auf diesen Beitrag antworten » | ||
RE: Ganzzahlige Optimierung mit Matlab Nur zur Information an die Nachwelt: Ich habe das Problem gelöst. Die Bibliothek lpsolve integriert sich sehr gut in MATLAB und kann sowohl reelle als auch ganzzahlige Optimallösungen berechnen. |
||||
16.12.2013, 15:33 | physikalikus | Auf diesen Beitrag antworten » | ||
RE: Ganzzahlige Optimierung mit Matlab Hallo, der Beitrag ist zwar schon etwas älter, aber ich stehe vor dem selben Problem. Kann jemand etwas mehr Infos zum Matlab-Ansatz liefern? Viele Grüße physikalikus |
||||
16.12.2013, 16:19 | Math1986 | Auf diesen Beitrag antworten » | ||
RE: Ganzzahlige Optimierung mit Matlab
Du musst dir von hier die jeweils aktielle Version herunterladen (das wäre dann lp_solve_5.5.2.0_MATLAB_exe_*, je nachdem welches Betriebssystem du verwendest). Weitere Details findest du dann in dem enthaltenen MATLAB.htm. Wenn du weitere Hilfe brauchst musst du dein Betriebssystem verraten. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |