Discussion:2-opt
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Mathématiques et Informatique théorique.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Faible |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
| À évaluer |  | Informatique théorique (discussion • critères • liste • stats • hist. • comité • stats vues) | |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Garantie de complexité de 2-opt dans le pire cas.[modifier le code]
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)