Problèmes de minimax partiel

✍ Scribed by Jean-Christophe Culioli

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 420 KB
• Volume: 324
• Category: Article
• ISSN: 0764-4442
• DOI: 10.1016/s0764-4442(99)80395-4

✦ Synopsis

Resume, On etudie une generalisation du probleme de minimax, que nous appelons minimax partiel, et que nous notons de la facon suivante : min 1pnax J, (u), ou U a ll est u EI 'I\d 1~I:5u un ferme convexe d'un espace reel U = R", 1/ E [0,1]. la notation 1pllax signifiant 1<, <,.

que seule une proportion 1/ des fonctions .1, est prise en compte pOur l'operation d'enveloppe superieure. On proposeun algorithme de resolution exact (par enumeration implicite) et deux heuristiques gloutones lorsque 7/ est proche de 1.