Programmation d'une simple heuristique

Mariana F Messages postés 3 Date d'inscription   Statut Membre Dernière intervention   -  
Mariana F Messages postés 3 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour tout le monde,

Pouvez vous m'aider à commencé la programmation en C de cet algorithme :

Max ?(j=1) jusqu'à n (? (i=1) jusqu'à (n j-1) ?ij * ?ij

? nj-1,j ?<gras> ? nj,j

0 ? ?ij ? 1 ? j,? i?1,2,... ,nj-1

Cet algorithme de sous-gradient est arrêté et la meilleure solution dans la séquence générée est enregistrée lorsque une limite de nombre d'itérations est atteinte (Limite= 10000 ou lorsque la valeur de la solution reste pratiquement constante dans les deux itérations successives.

Je vous remercie.
Mariana.
A voir également:

1 réponse

Mariana F Messages postés 3 Date d'inscription   Statut Membre Dernière intervention  
 
Revoilà la fonction à maximiser :

Max la somme de (j=1) jusqu'à (n) de la somme de (i=1) jusqu'à (nj-1) de Xij * Aij

Sous la contrainte :


Anj-1,j <= Anj,j

Avec : 0 <= Aij <= 1 quelque soient j, i appartient à 1,2,... ,nj-1
0