Discussion:2-opt
Dernier commentaire : il y a 7 ans par Roll-Morton dans le sujet Garantie de complexité de 2-opt dans le pire cas.
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Garantie de complexité de 2-opt dans le pire cas. modifier
Je viens de retirer cette phrase. Compte tenu des arguments précédemment exprimés, elle me parait peu fiable. Il serait pertinent de trouver des éléments plus complets, pour garantir ou non une complexité polynomiale dans le pire cas à 2-opt.
- En revanche, aucune preuve ne garantie une complexité polynomiale[1].
- (en) Prabha Sharma, « Local Search for Combinatorial Optimisation Problems », Indian Institute of Technology Kanpur, vol. 6, no 3, (lire en ligne)
- J'ai mieux sourcé. Par contre les liens vers les articles qui sourcent les phrases suivantes de la section sont cassés. --Roll-Morton (discuter) 11 février 2017 à 09:46 (CET)