FAZE
发表于 2025-3-25 04:08:40
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:
女歌星
发表于 2025-3-25 10:17:08
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ß.
性冷淡
发表于 2025-3-25 14:11:01
http://reply.papertrans.cn/64/6319/631881/631881_23.png
知道
发表于 2025-3-25 19:09:42
978-3-7091-8298-7Springer-Verlag/Wien 1972
AVOW
发表于 2025-3-25 22:22:16
http://reply.papertrans.cn/64/6319/631881/631881_25.png
Mindfulness
发表于 2025-3-26 01:57:09
http://reply.papertrans.cn/64/6319/631881/631881_26.png
Gullible
发表于 2025-3-26 05:53:59
http://reply.papertrans.cn/64/6319/631881/631881_27.png
Redundant
发表于 2025-3-26 09:35:12
Partition gemischt ganzzahliger Programme,Benders 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
发表于 2025-3-26 13:59:14
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
发表于 2025-3-26 19:01:40
http://reply.papertrans.cn/64/6319/631881/631881_30.png