Skip to Main content Skip to Navigation
Conference papers

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

Viet Hung Nguyen 1 Paul Weng 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01215988
Contributor : Lip6 Publications <>
Submitted on : Thursday, October 15, 2015 - 1:53:17 PM
Last modification on : Thursday, March 21, 2019 - 12:59:15 PM

Identifiers

  • HAL Id : hal-01215988, version 1

Citation

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⟩

Share

Metrics

Record views

121