patrice marcotte

intérêts de recherche 
publications
  • optimisation non linéaire 
  • modèles d'équilibre et affectation du trafic 
  • programmation à deux niveaux 
  • inéquations variationnelles 
  • gestion du revenu et tarification optimale
Mes travaux de recherche portaient principalement sur les aspects algorithmiques de la programmation convexe et non convexe , la théorie et les applications des inéquations variationnelles , en particulier dans le domaine du transport.

En ce qui concerne les modèles d'équilibre, je me suis intéressé aux algorithmes basés sur la minimisation d'une fonction objectif, possiblement non convexe quoique unimodale qui, dans le contexte des problèmes d'optimisation, est directement reliée au saut de dualité.

Dans le contexte de la programmation à deux niveaux, j'ai contribué à l'étude dess problèmes d'optimisation avec contraintes formulées sous forme d'inéquations variationnelles, pour lesquels j'ai développé des algorithmes exacts ainsi que des heuristiques performantes, basées sur l'exploitation des structures particulières des modèles, ou faisant appel à des techniques d'exploration intelligente de l'espace des solutions. Un cas particulier est celui de la tarification optimale de services (péages autoroutiers, gestion du revenu en transport aérien), ce qui m'a amené à étudier en détail un modèle bicritère (temps-argent) d'affectation du trafic doté de propriétés théoriques étonnantes !