BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:"Real-time Solution of Network Optimization Problems”
DTSTART:20131118T103000
DTEND:20131118T113000
DTSTAMP:20260406T194546Z
UID:b091f77301a8165d39335e358f003faa258a9baa2d60184eb245172d
CATEGORIES:Conferences - Seminars
DESCRIPTION:Mahmoud Jafargholi\nSolving nonlinear optimisation problems fo
 r real-time applications is a challenging task and has been restricted to 
 applications with rather slow cycle times. The main reason for this restri
 ction can be traced to the computational demand that optimisation-based al
 gorithms pose to the computational hardware. Although there exists a varie
 ty of both commercial and free solvers for nonlinear optimisation problems
 \, their rather generic nature prevents them from exploiting the problem s
 tructure inherent in some specific problem classes to solve a problem inst
 ance as efficient as possible. Furthermore\, the complexity and/or license
 s of standard solvers restrict their deployment on non-standard platforms 
 such as embedded control systems. The effectiveness of structure-exploitin
 g algorithms was recently shown for model predictive control problems with
  the solver FORCES (http://forces.ethz.ch). A tailored high-speed nonlinea
 r optimisation solver for network problems will increase the range of poss
 ible applications which can be tackled with today’s hardware platforms. 
 The aim of the thesis is to develop an efficient numerical solver for smal
 l-scale nonlinear network optimisation problems. These problems can be pos
 ed as quadratic programming problems with bilinear equality constraints. T
 he problem data is highly sparse due to the underlying network structure. 
 A fast linear solver needs to be developed that exploits the aforementione
 d structure of the problem data. The linear solver should allow integratio
 n with the interior point solver called IPOPT which is an open source inte
 rior point optimization solver.\nBased on a thorough analysis of the probl
 em data structure and state-of-the-art literature\, the most suitable algo
 rithmshould be identified/developed to efficiently solve a given class of 
 problems. To facilitate deployment on exotic hardware platforms\, the solv
 er should be implemented in C/C++ using only standard libraries.
LOCATION:PPB 017
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR