Thèse de doctorat en Informatique et mathématiques
Sous la direction de Klaus Jansen et de Denis Trystram.
Soutenue en 2009
à Grenoble INPG en cotutelle avec l'Université de Kiel (Allemagne) .
Dans cette thèse, nous traitons plusiers problèmes à l’aide d’algorithme d’approximation. Les problemes sont aussi bien des problèmes de faisabilité que des problèmes d’optimisation.
Approximation algorithms for linear programs and geometrically constrained packing problems
In this thesis we approach several problems with approximation algorithms ; these are feasibility problems as well as optimization problems.