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