IFT6511
PRÉSENTATION
HIVER 2003

La présentation, d'une durée d'environ 45 minutes, portera sur l'un des sujets décrits ci-dessous. Celle-ci se fera à l'aide d'un rétro-projecteur ou d'un ordinateur. N'utiliser la haute technologie que si la valeur ajoutée de votre présentation en vaut vraiment le coup, une animation illustrant le comportement d'un algorithme par exemple.
 
 
SUJET 1: ÉQUILIBRE MULTICLASSE CONTINU

Présentation de deux articles reliés au modèle de trafic multiclasse continu vu en cours.

Multiclasse 1
Multiclasse 2

SUJET 2: UN ALGORITHME DE SOUS-GRADIENT

Jean-Philippe Côté et Marc Fuentes

Présentation et tests numériques d'un algorithme de Konnov pour l'optimisation convexe non différentiable.

    Igor Konnov
    Combined Relaxation Methods for Variational Inequalities
    Springer (2001) 154-160

SUJET 3: STRUCTURES COMBINATOIRES EN PROGRAMMATION NON LINÉAIRE

Kim LÉVY, Christian DORION et Nikolaj van OMME

Présentation d'un article de Stefan Scholtes se rapportant à un problème possédant à la fois une structure continue et une structure combinatoire. Fascinant!

Scholtes (Combinatorial Structures)

SUJET 4: CADRE GÉOMÉTRIQUE POUR L'OPTIMISATION CONVEXE ET LES PROBLÈMES DE POINT DE SELLE

Irina BALTCHEVA, Katerine MARTIN et Imen TEMIMI

Cet article de Bertsekas et al. est la base d'un livre qui doit bientôt être publié. Les habitués de cet auteur se retrouverons en territoire familier. La présentation devra porter sur les idées principales.

Geometrical Framework for Convex Optimization

SUJET 5: ÉQUILIBRE AVEC CONTRAINTES ADDITIONNELLES

Présentation de deux articles portant sur des problèmes d'équilibre. Les deux articles se trouvent dans le livre

     Equilibrium and Advanced Transportation Modelling 
     Patrice Marcotte and Sang Nguyen eds. 
     Kluwer, Dordrecht, 1998 

Hearn, Motakuri et Ramana
Solving congestion toll pricing problems
Pages 109 - 124

Larsson et Patriksson
Side constrained traffic equilibrium models - Traffic management through link tolls
Pages 125 - 151

SUJET 6: PROGRAMMATION CONIQUE

Surtout, ne pas confondre avec la programmation comique! Présentation du chapitre 2 du livre de Ben-Tal et Nemirovski:

     Lectures on Modern Convex Optimization
     MPS-SIAM Series on Optimization (2001)

SUJET 7: MÉTHODES DE POINTS INTÉRIEURS

Présentation des méthodes de points intérieurs basées sur le document de Gilles Savard.

Savard (Points Intérieurs)