Notre but est de trouver un algorithme pour résoudre le problème suivant
? = min {max {ft(x)/gt(x)}},
où X est un sous-ensemble compact non vide de Rn, T est un espace métrique compact, ft(x), gt(x) sont des fonctions continues sur T X X où X est un sous-ensemble ouvert de Rn contenant X, et gt > 0 sur X ? t in T.
Nous utilisons l'algorithme de Dinkelbach pour le cas où T est réduit à un seul élément puis adaptons la méthode pour le cas où T possède une infinité d'éléments. Nous étudions la convergence et la vitesse de convergence des algorithmes obtenus et nous indiquons comment les implémenter.
Les problèmes fractionnels du type Min-Max : les algorithmes du type Dinkelbach
Toscano, S. (Auteur). 2006
Student thesis: Master types › Master en sciences mathématiques