Titlebook: Methoden der Ganzzahligen Optimierung; Rainer E. Burkard Book 1972 Springer-Verlag/Wien 1972 Beweis.Dualität.Endlichkeit.Optimierung.Varia

FAZE

Branch und Bound-Methoden,es gegebenen Optimierungsproblemes. Bevor wir auf ihre Anwendungen in der ganzzahligen Optimierung eingehen, wollen wir sie ganz allgemein beschreiben. Nehmen wir dazu an, es liege ein Maximumproblem vor:

女歌星

Primale Methoden,en als Näherungslösungen ergeben. Primale Methoden besitzen deswegen eine große Bedeutung, weil man auch dann eine zulässige Näherungslösung gewonnen hat, wenn man das Verfahren vor Erreichen der Optimallösung abbrechen muß.

性冷淡

知道

978-3-7091-8298-7Springer-Verlag/Wien 1972

AVOW

Mindfulness

Gullible

Redundant

Partition gemischt ganzzahliger Programme,Benders [62] gab ein Verfahren an, wie man eine Optimierungsaufgabe der Form . so in zwei Optimierungsaufgaben aufspalten kann, daß die eine von ihnen ein gewöhnliches lineares Programm und die andere ein rein ganzzahliges Optimierungsproblem ist. Dabei wird wesentlich vom Dualitätssatz Gebrauch gemacht.

Dawdle

Das Rucksackproblem,Zu den einfachsten ganzzahligen Optimierungsproblemen gehört das Rucksackproblem. Dies ist ein lineares Programm mit ganzzahligen Variablen und nur einer Restriktion der Form .≤b:.Maximiere . unter den Restriktionen .≤b, x.∈. für 1≤j≤n..Dabei seien alle Konstanten a., c. und b ganzzahlig. (11.1)

harangue