書(shū)目名稱 | Methoden der Ganzzahligen Optimierung | 編輯 | Rainer E. Burkard | 視頻video | http://file.papertrans.cn/632/631881/631881.mp4 | 圖書(shū)封面 |  | 描述 | 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 | 關(guān)鍵詞 | 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
|
|