next up previous
Next: Coefficient: 30% Up: projet Previous: Idée de base

Simplifications permises (mais points bonus si on les traite bien)

1.
On peut supposer que le point $(0,0,0,\cdots,0)$ est une solution de base réalisable (et intersection des contraintes implicites $x_i\ge 0$).
2.
On peut s'arrêter quand aucun voisin trouvé n'est supérieur au sommet actuel. (Ceci permet d'éviter des problèmes de plusieurs ``sommets'' coïncidents.)



Mike ROBSON
2000-10-03