Metraipolis › archive › dc_2e4e956a487b

2-opt — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/2-opt
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-01T09:45:50.196Z
SHA-256 of the archived text: f05e9041664415e5f4befa809f6af68481b4a499e4cf2e6d517ad4d25290ac36
Stable URL of this page: https://metraipolis.com/documento/dc_2e4e956a487b

How to cite

2-opt — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/2-opt (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2e4e956a487b (Metraipolis archive dc_2e4e956a487b, sha256 f05e9041664415e5f4befa809f6af68481b4a499e4cf2e6d517ad4d25290ac36)

BibTeX

@misc{dc2e4e956a487b,
  title = {2-opt — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/2-opt},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2e4e956a487b; sha256 f05e9041664415e5f4befa809f6af68481b4a499e4cf2e6d517ad4d25290ac36},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/2-opt. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In optimization, 2-opt is a simple local search algorithm for solving the traveling salesman problem. The 2-opt algorithm was first proposed by Croes in 1958, although the basic move had already been suggested by Flood. The main idea behind it is to take a route that crosses over itself and reorder it so that it does not. A complete 2-opt local search will compare every possible valid combination of the swapping mechanism. This technique can be applied to the traveling salesman problem as well as many related problems. These include the vehicle routing problem (VRP) as well as the capacitated VRP, which require minor modification of the algorithm.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico).
Fonte: Wikipedia in inglese, voce «2-opt» — https://en.wikipedia.org/wiki/2-opt
Wikidata Q291440: «Local search algorithm» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q291440
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/2-opt?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1367878101, consultata il 2026-11-01T09:38:46.176Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e795e6e67c88e8454046c08b14cc9fe9524ac1cd5cbc489b74ffdca94d66bb70