Les problèmes fractionnels du type Min-Max : les algorithmes du type Dinkelbach

  • Sandra Toscano

Thèse de l'étudiant: Master typesMaster en sciences mathématiques

Résumé

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.
la date de réponse2006
langue originaleFrançais
SuperviseurJean-Jacques STRODIOT (Promoteur), Van Hien NGUYEN (Jury) & Joseph WINKIN (Jury)

Contient cette citation

Les problèmes fractionnels du type Min-Max : les algorithmes du type Dinkelbach
Toscano, S. (Auteur). 2006

Thèse de l'étudiant: Master typesMaster en sciences mathématiques