Advertising Console

    [MPRI 2012] Algorithmes randomisés (3B)

    Reposter
    Nicolas Schabanel

    par Nicolas Schabanel

    26
    87 vues
    MPRI 1.24 - Algorithmes Randomisés (Nicolas Schabanel, CNRS - Université Paris Diderot)
    [ Cours n°3 Partie B/C ]

    Cours n°3: Mar. Nov. 13, 2012 - 16:30-19:30
    Comment débugger un programme sans rien connaître de son code ?
    1) Auto-correction d'une multiplication
    2) Test de linéarité, auto-correction de la linéarité, application au théorème PCP

    Séance d'exercices n°3: Arrondi aléatoire en programmation linéaire
    1) Approximation pour Max-SAT
    1.a) Instance aléatoire
    1.b) Arrondi LP
    1.c) Un mixte des deux
    2) Arrondi aléatoire pour Min-Set-Cover