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

par Florian Diedrich

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) .


  • Résumé

    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.


  • Résumé

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

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (198 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 128 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Cote : TS09/INPG/0014/D
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible sous forme de reproduction pour le PEB
  • Cote : TS09/INPG/0014
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.