User: Guest  Login
Document type:
Bachelorarbeit 
Author(s):
Huber, Susanne 
Title:
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 profits an...    »
 
Subject:
MAT Mathematik 
DDC:
510 Mathematik 
Advisor:
Riedl, Wolfgang Ferdinand; Ritter, Michael 
Referee:
Gritzmann, Peter 
Year:
2014 
Language:
de 
University:
Technische Universität München 
Faculty:
Fakultät für Mathematik 
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik 
Format:
Text