Optimisation non linéaire dans les problèmes de couplage - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Optimisation non linéaire dans les problèmes de couplage

Viet Hung Nguyen
Paul Weng
  • Fonction : Auteur
  • PersonId : 952563

Résumé

Dans ce travail, nous nous intéressons à la recherche de couplage parfait dans un graphe valué. Ce problème peut être vu comme un problème d'optimisation multiobjectif. En effet, un couplage parfait est valué par un vecteur composé des valuations de ses arêtes. Les préférences sur les vecteurs sont symétriques dans le sens où une per‐ mutation des composantes d'un vecteur donne un vecteur équivalent. Contrairement au problème classique, ces valuations ne sont plus agrégées par une simple somme, mais par une fonction non linéaire (e.g., max ou OWA). Dans ce cadre, on se propose d'étudier des techniques issues de la programmation linéaire en nombres entiers (e.g. plans sécants et décomposition de Benders) pour déterminer de manière efficace un couplage optimal au sens de ces nouvelles préférences.
Fichier non déposé

Dates et versions

hal-01215988 , version 1 (15-10-2015)

Identifiants

  • HAL Id : hal-01215988 , version 1

Citer

Viet Hung Nguyen, Paul Weng. Optimisation non linéaire dans les problèmes de couplage. 14ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2013), Feb 2013, Troyes, France. ⟨hal-01215988⟩
113 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More