2-opt

2-opt

In optimization, 2-opt is a simple local search algorithm first proposed by Croes in 1958 for solving the traveling salesman problem. The main idea behind it is to take a route that crosses over itself and reorder it so that it does not.

O O - O - O -
X =>
O O - O - O -

References

*

ee also

*local search (optimization)

External links

* [http://www.research.att.com/~dsj/papers/TSPchapter.pdf The Traveling Salesman Problem: A Case Study in Local Optimization]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Opt-in — (von engl. to opt (for something) ‚optieren‘, ‚sich für etwas entscheiden‘) ist ein Verfahren aus dem Permission Marketing, bei dem der Endverbraucher Werbekontaktaufnahmen vorher – meist durch E Mail, Telefon oder SMS – explizit bestätigen muss …   Deutsch Wikipedia

  • opt — OPT, (1) num. card., (2) opturi, s.n. 1. num. card. Numărul care în numărătoare are locul între şapte şi nouă. ♢ (Adjectival) Copilul are opt ani. ♢ (Substantivat) Mănâncă cât opt. (Cu valoare de num. ord.) Etajul opt. ♢ (Precedat de câte ,… …   Dicționar Român

  • opt-out — ˈopt out noun [singular] when a country or organization decides not to join a group or system: • Britain s opt out from the European agreement • The company secured an opt out clause in the proposed law. * * * opt out UK US noun [C] ► a situation …   Financial and business terms

  • Opt-in — Article connexe : Opt out. Opt In, terme marketing ou légal qualifiant une adresse courriel. Une adresse courriel Opt In active signifie que l utilisateur de cette adresse a eu préalablement un accord, de la part du propriétaire de l adresse …   Wikipédia en Français

  • Opt In — Article connexe : Opt out. Opt In, terme marketing ou légal qualifiant une adresse courriel. Une adresse courriel Opt In active signifie que l utilisateur de cette adresse a eu préalablement un accord, de la part du propriétaire de l adresse …   Wikipédia en Français

  • Opt Out — Article connexe : Opt in. Opt Out, terme marketing ou légal qualifiant une adresse électronique. On parle également de permission marketing. Ce terme est généralement utilisé en marketing direct pour qualifier l usage d un fichier courriel.… …   Wikipédia en Français

  • Opt out — Article connexe : Opt in. Opt Out, terme marketing ou légal qualifiant une adresse électronique. On parle également de permission marketing. Ce terme est généralement utilisé en marketing direct pour qualifier l usage d un fichier courriel.… …   Wikipédia en Français

  • opt in — To choose to take part • • • Main Entry: ↑opt * * * ˌopt ˈin ˌopt ˈinto [intransitive] [present tense I/y …   Useful english dictionary

  • opt — [ɔpt US a:pt] v [Date: 1800 1900; : French; Origin: opter, from [i]Latin optare to choose ] to choose one thing or do one thing instead of another opt for ▪ We finally opted for the wood finish. opt to do sth ▪ Many young people are opting to go… …   Dictionary of contemporary English

  • Opt-out — ou en français option de retrait (à[1]) est un terme marketing ou légal qualifiant une adresse électronique. On parle également de permission marketing. Ce terme est généralement utilisé en marketing direct pour qualifier l usage d un fichier… …   Wikipédia en Français

  • Opt — may refer to: /opt, a directory in the Filesystem Hierarchy Standard Opt out, in broadcasting, when a nation or region splits from the main national output Opt out, to avoid receiving unsolicited product or service information Opting out, a… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”