3-opt

3-opt

In optimization, 3-opt is a simple local search algorithm for solving the traveling salesman problem and related network optimization problems .

3-opt analysis involves deleting 3 connections (or edges) in a network (or tour), reconnecting the network in all other possible ways, and then evaluating each reconnection method to find the optimum one. This process is then repeated for a different set of 3 connections.

ee also

*local search (optimization)

References

*

*

*

* Local Search Heuristics. (n.d.) Retrieved June 16, 2008, from http://www.tmsk.uitm.edu.my/~naimah/csc751/slides/LS.pdf

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”