gemischt ganzzahlige Optimieru < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Hi habe ein ganz dickes Problem soll das Branch and Bound verfahren erklären! Jedoch nicht für ganzzahlige Optimierung sondern für gemischt ganzzahlige Optimierung!
Jetzt mein anliegen! kann mir einer sagen wo genau der Unterschied zwischen den 2 Verfahen liegt! ich selber finde keinen! Mein Prof meint jedoch es wird anderster gerechnet!
hat einer vielleicht ein BSP woran ich den unterschied erkennen kann?
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 15:42 Fr 23.11.2007 | | Autor: | koepper |
Hallo,
> Hi habe ein ganz dickes Problem soll das Branch and Bound
> verfahren erklären! Jedoch nicht für ganzzahlige
> Optimierung sondern für gemischt ganzzahlige Optimierung!
> Jetzt mein anliegen! kann mir einer sagen wo genau der
> Unterschied zwischen den 2 Verfahen liegt!
Bei der ganzzahligen Optimierung sind alle beteiligten Variablen ganzzahlig,
bei der gemischt ganzzahligen Optimierung sind nicht alle beteiligten Variablen ganzzahlig, sondern mindestens eine Variable darf auch gebrochene Werte annehmen.
> hat einer vielleicht ein BSP woran ich den unterschied
> erkennen kann?
Such einfach mal mit Google nach dem Begriff. Große Hoffnungen auf ein vollständig durchgerechnetes Beispiel kann ich dir aber nicht machen. Da der Rechenweg idR recht lang und weit verzweigt ist, finden sich Beispiele auf Papier nur für extrem kleine Probleme. Das ganze Verfahren ist dazu da, vom Computer abgearbeitet zu werden.
Beim B+B-Verfahren besteht der einzige Unterschied darin, daß man natürlich nur auf ganzzahligen Variablen verzweigt.
Das B+B-Verfahren ist auch unter dem Namen "Verfahren von Land und Doig" bekannt. Das sind die beiden "Erfinder".
LG
Will
|
|
|
|
