Modélisation et résolution de problèmes d'optimisation combinatoire par la programmation mathématique en variables mixtes

par Karima Djebali

Thèse de doctorat en Informatique

Sous la direction de Alain Billionnet.

Soutenue en 2003

à CNAM .


  • Résumé

    De nombreux problèmes d'optimisation combinatoires NP-difficiles peuvent se formuler en utilisant le modèle général de la programmation mathématique en variables mixtes (PMVM). Les logiciels de programmation linéaire en variables mixtes et de programmation quadratique convexe en variables mixtes sont de plus en plus performants mais leur efficacité dépend fortement de la formulation retenue pour le problème considéré. Le but de cette de thèse est de montrer ce que peut apporter la PMVM à la résolution de problèmes d'optimisation combinatoire difficiles par rapport à des algorithmes spécialement conçus pour ces problèmes et d'essayer de dégager des idées générales pour obtenir de bonnes formulations. Nous avons ainsi choisi quatre problème de nature différente: trois dont la formulation naturelle est non linéaire avec des fonctions économiques de type min max, quadratique convexe ou hyperbolique et un problème dont la formulation naturelle est linéaire. Nous montrons que la résolution de ces quatre problèmes par des logiciels standards de programmation mathématique est une approche particulièrement efficace par rapport aux algorithmes spécifiques dont la mise en œuvre est souvent complexe.

  • Titre traduit

    Modelization and resolution of combinatorial optimisation problems by mixed integer linear programming


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 113 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p.27-28 ; 53-54 ; 83-85 ; 105-109

Où se trouve cette thèse ?

  • Bibliothèque : Conservatoire national des arts et métiers (Paris). Bibliothèque Centrale.
  • Non disponible pour le PEB
  • Cote : Th A 470
  • Bibliothèque : Conservatoire national des arts et métiers (Paris). Bibliothèque Centrale.
  • Disponible pour le PEB
  • Cote : Th A 470 double

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Conservatoire national des arts et métiers (Paris). Bibliothèque Centrale.
  • Disponible pour le PEB
  • Cote : MFT 348
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.