Next: Coefficient: 30%
Up: projet
Previous: Idée de base
- 1.
- On peut supposer que le point
est une
solution de base réalisable (et intersection des contraintes
implicites
).
- 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