Aller au contenuAller au menuAller à la rechercheAller à la page d'actualités

Laboratoire Angevin de Recherche en Ingénierie des Systèmes


Navigation principale

    Recherche

    Fil d'ariane

    Séminaire LARIS - 16 septembre 2014

    Séminaire LARIS - 16 septembre 2014

    • Partager la page sur les réseaux sociaux
    • Envoyer cette page par mail

      Envoyer par mail


      Séparés par des virgules
    • Imprimer cette page

    Séminaire Laris - Nicolas DELANOUE

    De 10h à 10h45 en salle de Réunion provisoire (1er étage - Bâtiment B) de l’ISTIA

    Le 16 septembre 2014

    "Calcul par Intervalles et Transport Optimal".

    Résumé :
    Le problème du transport optimal a été premièrement formalisé par le mathématicien français Gaspard Monge en 1781. Depuis Kantorovich, ce problème (généralisé) est formulé avec la théorie de la mesure et a été remis sur le devant de la scène par Cédric Villani (médaille Fields 2010).

    Récemment, si la fonction qui apparaît dans le coût est polynomial, Jean Bernard Lassere et Didier Henrion ont proposé une méthode de résolution basée sur les moments des mesures pour reformuler le problème. Leur approche génère un problème de programmation linéaire avec contraintes convexes.

    En s'appuyant sur le calcul par intervalles, nous proposons une discrétisation garantie qui génère un programme linéaire avec contraintes linéaires dont l'optimum est une borne inférieure de la valeur de l'optimum du problème de Kantorovich. Durant la présentation, je rappellerai le problème de Kantorovich et discuterai de notre approche. Si le temps le permet, je parlerai d'une discrétisation garantie du dual qui donne une borne supérieure de l'optimum.



    [1] Topics in Optimal Transportation, Cédric Villani, AMS (2003).

    [2] Optimal Transportation and Economic Applications, Guillaume Carlier,
    https://www.ceremade.dauphine.fr/~carlier/IMA-transport-Lecture-Notes.pdf