Benutzer: Gast  Login
Dokumenttyp:
Bachelorarbeit 
Autor(en):
Huber, Susanne 
Titel:
Bündelmethoden für Lagrange-Relaxationen: Anwendung auf ein Problem der ambulanten Krankenpflege 
Abstract:
This bachelor thesis describes the Lagrange relaxation. An important step in this solving technique is the way of updating the Lagrange multipliers in it. Therefore two basic tech- niques, named as the subgradient method and the bundle method, and some betterment of these are introduced. The subgradient method uses line search with subgradients to reach the best multipliers. In comparison to that the bundle method uses an approxima- tion based on a collection of subgradients. The profi...    »
 
Fachgebiet:
MAT Mathematik 
DDC:
510 Mathematik 
Betreuer:
Riedl, Wolfgang Ferdinand; Ritter, Michael 
Gutachter:
Gritzmann, Peter 
Jahr:
2014 
Sprache:
de 
Hochschule / Universität:
Technische Universität München 
Fakultät:
Fakultät für Mathematik 
TUM Einrichtung:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik 
Ort:
München 
Format:
Text