| 书目名称 | Methoden der Ganzzahligen Optimierung | | 编辑 | Rainer E. Burkard | | 视频video | | | 图书封面 |  | | 描述 | Optimierungsaufgaben spielen in Wirtschaft und Technik eine immer wichtigere Rolle. Dabei gewinnen Probleme, in denen gewisse Variable nur diskrete Werte annehmen können, zunehmend an Bedeutung. Führen doch Optimierungsaufgaben, in denen Stückzahlen vorkommen oder in denen die Alternative "wahr" oder "falsch" auftritt, in natürlicher Weise auf ganzzahlige Optimierungsprobleme. Historisch gesehen waren es die Transport-und Zuordnungsprobleme, zu deren Lösung die ersten Verfahren entwickelt wurden. Diese Klasse von ganzzahligen linearen Programmen besitzt die wichtige Eigenschaft, daß sich bei Lösung des zugehörigen gewöhnlichen linearen Programmes bei ganzzahligen Ausgangswerten von selbst eine ganzzahlige Lösung ergibt. Bei anderen Typen von ganzzahligen Optimierungsaufgaben ist dies nicht der Fall. Das erste effektive Lösungsverfahren für allgemeine lineare ganz zahlige Optimierungsprobleme geht auf Gomory (1958) zurück. Seither wurden die verschiedensten Techniken angewendet, um solche Probleme möglichst gut zu lösen. Dazu gehören Enumerationsverfahren, kombina torische, geometrische und gruppentheoretische Überlegungen wie auch die Anwendung der dynamischen Optimierung. Welche | | 出版日期 | Book 1972 | | 关键词 | Beweis; Dualität; Endlichkeit; Optimierung; Variable | | 版次 | 1 | | doi | https://doi.org/10.1007/978-3-7091-8297-0 | | isbn_softcover | 978-3-7091-8298-7 | | isbn_ebook | 978-3-7091-8297-0 | | copyright | Springer-Verlag/Wien 1972 |
The information of publication is updating
|
|
发表于 2025-3-21 18:16:58
