thesis

Algorithmes d'approximation pour des programmes linéaires et les problèmes de packing avec des contraintes géométriques

Defense date:

Jan. 1, 2009

Edit

Institution:

Grenoble INPG

Disciplines:

Computer sciences

Authors:

Directors:

Abstract EN:

In this thesis we approach several problems with approximation algorithms ; these are feasibility problems as well as optimization problems.

Abstract FR:

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.