Ma imos attarex n muchakil n traveling salesman daɣ iwityan daɣ short bullet list?
Context:Eɣanni n muchakil wan traveling salesman war ila almaɣna Əlkitab wan 1832 ye imakənan adinatən adinatən isaknənat as ataraqa izar ijraw milhawən ən ijitan as Allemagne ad Suisse, mašan war tila ijji ən maɗinan.   William Rowan Hamilton TSP eqal aygan dǎɣ maɗinan dǎɣ 19e temede nawatay fal maɗinan wan irlandais William Rowan Hamilton əd maɗinan wan britannique Thomas Kirkman. Ehan wan icosian ən Hamilton eqal ehan ən magridan atiwaganen fal agaraw ən əšiɣil wan hamiltonienne. Dumu n TSP eqqal a ti iknan matematik teɣare daɣ awatay wan 1930 daɣ Vienna d Harvard hullan Karl Menger eɣra muchakil, eɣra s brute-force algorithm tolas ikyad non-optimality n heuristic wan edes  Nəktab as asostanan ən mašanšan (sund dǎɣ igi ən asostanan adobatnen adiqil ayknan fal hak amašar, agudendǎɣ fal ajotnen imasafar) ashəɣəl ən ajaraw, fal ajət ən dagan ajətnen əs təbiɗawt nassan atiwazayan, ən tajute ta togarat tarədawt ta tigat dagan. Dǎɣ asikin, asibaban wən adobat adiqilan ayknan as ajotnen iruman. Əmik wa adoben asisifir ən hadi ən iruman daw hadi ən təmotayen ən dagan atiwafanen, winan eqel atiwazayan. Tazart ta tazzarat ɣur edag wan tizarat har edag wa oɣadan, darat awen har edag wa oɣadan s awen, haratan iyyad, daɣ achrut iyyan war ijjen abara wa oɣadan  Eqal adizgaran dǎɣ maɗinan dǎɣ wityan wi 1930 fal Merrill M. Flood wa igan ye kanan ən əšiɣil ən təbiɗawt ən təbiɗawt tan ecole. "Hassler Whitney daɣ Princeton University eway id afor daɣ muchakil s isim net "" muchakil wan 48 n addawla tan"" Alkad wa ezzaran exdaman s majrad wan "traveling salesman problem" eqqal RAND Corporation report n Julia Robinson daɣ awatay wan 1949 "" fal addal wan Hamiltonian (traveling salesman problem) ""  Dǎɣ wityan wi 1950 əd 1960, asibaban eqalan ogaran aśuhu dǎɣ tidawen tən tənumaɣen dǎɣ Europe əd États-Unis darat RAND Corporation dǎɣ Santa Monica tagan alhak fal tikarsiwen fal kanan ən asibaban. Ikrišan iknanen tihussay ijjan George Dantzig, Delbert Ray Fulkerson d Selmer M. Johnson n RAND Corporation, s allaɣen as muchakil eqqal program n iyaka imdan tolas iknan immik wan cutting plane i amukin net Iktab as awa eqqalan alkittab wa ezzaran fal harat s immikan win eynaynen addoben amukin n almital s 49 n aɣrim s iddikud olaɣan s edey n turhajat tolas asilmadan as war t illa turhajat tiyyad addobat a taqqalat a ojjaran Dantzig, Fulkerson əd Johnson, agudendǎɣ, aɣelan as dǎɣ igitan ən aliɣi ogaran aśuhu, nadobat agaraw ən aśahat meɣ aliɣi ən aśahat dǎɣ asiwiɗ ən amaɗin iyan andiran ən winan ogdahan (atamosan təbiɗawen). Awen ijraw anasjum i amukin n muchakil nasan wan tizarat n 49 n aɣrim s dumu n string Əlkaman as wǎr ilen 26 ən təzunawen fal adabaratan wən 49 ən aɣrəm. Ahuskat as alkadan wən wǎr eqel adabara ən algorithmetan fal asibaban ən TSP, aniyatən wi ahanen dǎɣ eqal ayfan fal igi ən əmikan ən adabaratan oɣadnen fal TSP, ahuskat as ilant 15 elan fal agaraw ən adabara ən algorithmetan fal igi ən təzunawen. Dǎɣ ugur ən təmusnawen ən asakankin ən aśahat, Dantzig, Fulkerson əd Johnson dakalan algorithmetan ən tabarat əd asakankin ən tabarat, ahuskat as taqalat wadazaran.  "Dǎɣ 1959, Jillian Beardwood, J.H. Halton əd John Hammersley əktan əlkitab sitawan ""The Shortest Path Through Many Points"" dǎɣ journal wan Cambridge Philosophical Society". Təmusne tan Beardwood <unk> Halton <unk> Hammersley ihaku aliɣi atiwasanan ye tarədawt tan emashaɣal ən amsədu. Əmusanən ajrawan iri ən assərtay ye ajaraw ən təzəjrət ən tajute taśohet ye emashaɣal ən hebu itawanhay daɣ ehan meɣ ehan wan umaɣ izar ijan edag ən haditan azunen dat ajaraw ən assərtay.  Daɣ iwityan wi ilkamnen, muchakil ijja farak fal kel farak ajjotnen n matematik, computer science, chemistry, physics d science tan iyyad Dǎɣ wityan wi 1960, agudendǎɣ, tabarat taynayat taqal aygan, dǎɣ edag ən umaɣ ən liɣitan oɣadnen, tagu liɣitan winan eqel ayknan aśuhu dǎɣ aśuhu ən liɣitan oɣadnen, əd dǎɣ awen, tagu tililt tan dawla ən əšiɣil; tililt tan dawla aqalnat adiqilan amitkalan dər liɣitan ən tabarat əd liɣitan atiwasanan. Iyad əmikan ən iji ən awen eqal iji ən ehan ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat ən tabarat.  Dǎɣ 1976, Christofides əd Serdyukov, dǎɣ anilkaman, igan təwaƭ maqaran dǎɣ tabarat ten: algorithme wan Christofides-Serdyukov iwayan aliɣi wa, dǎɣ wa ogaran aśuhu, eqal ogaran 1, 5 ugud ən aliɣi ogaran aśuhu. Algorithme eqal intadǎɣ aśohen əd aśohen, ajotnen aɣelan adiqil ayhan edag ye əmik ən adabaratan ogarnen aśohen. Aguden, tarədawt ten ən təmotayen wǎr taqel šikəl, izar Christofides-Serdyukov eqal tamkare ən talilt ta togarat təmɣire har 2011, ugud was algorithme ən təmotayen (taganen) atiwǎnhaynen hulen atiwǎnhay ye tartit tan TSPs "graɗhiquetan". Daɣ awatay wan 2020, efes wen andarran ewad TSP (metric) fuk net  Richard M. Karp issikna daɣ awatay wan 1972 as muchakil n tajute n Hamiltonian eqqal NP-amchakan, awa eha NP-hardness n TSP Awen ihaku aliɣi ən maɗinan fal aśahat ən assedən ən assedən ən ijitan iknanen.  Təwaɗen maqornen aqalnat atiwagan dǎɣ samando ən wityan wi 1970 əd 1980, ugud wa Grötschel, Padberg, Rinaldi əd iyad adobatnen adiqil ayknan əšiɣilan ən haratan ən 2,392 ən kalan, dǎɣ amitkal ən təwaɗen ən əmik əd təwaɗen əd təwaɗen.  Dǎɣ wityan wi 1990, Applegate, Bixby, Chvátal əd Cook igan əšiɣil wan Concorde wa eqalan amitkalan dǎɣ ajotnen adabaratan ən əšiɣilan wi aynaynen. Gerhard Reinelt ijja majrad net wan TSPLIB daɣ awatay wan 1991, asidu n almital n almital n alɣiskir izlayan, s axdaman taqqimen n farak ajjotnen i asimmuti n ittusan Dǎɣ 2006, Cook əd iyad dakalnen adabaratan ogdahnen dǎɣ 85,900 ən aɣrəm atiwafan fal əšiɣil ən təmuqunt tan microəure, wa ogaran təmɣire dǎɣ əšiɣil ən TSPLIB atiwalaɣen. I almital tan iyyad ajjotnen ilanen timiliyon n tiɣarmaten, tifert tan addobat nat ajaraw n as aqqal nat a ojjaran 2 har 3% n tikarsay ta oɣadnen
19e temede nawatay - atiwagan dǎɣ təzart fal maɗinan irlandais William Rowan Hamilton əd maɗinan britannique Thomas Kirkman 1930s - Amaran tiɣir fal iməssidan ən Vienne ad dǎɣ Harvard, hulen fal Karl Menger ad Merill M. Flood wi arhanen ye amukən ən tarədawt ən assəməsədu ən maršrut ən maršrut ən ehan. 1959 - Jillian Beardwood, J.H. Halton əd John Hammersley əktan edan ən salan sitawana "The Shortest Path Through Many Points" dǎɣ alkitab wan Cambridge Philosophical Society, wa igan adabara wa dazaran atiwasanan. 1960s - tazujicht eynayat taqqal a id erawan tifert s tišijrit net taqqal a ilkam i iddikud n tišijrit toɣadat 1972 - Richard M. Karp issikna as muchakil wan tazoli tan Hamiltonian eqqal NP-ikman, awa eha ach-ak n NP-hardness n muchakil wan traveling salesman 1976 - Christofides əd Serdyukov igan algorithme wa aynayan, wa igan aliɣi wa dǎɣ ogaran aśuhu eqalan ogaran 1, 5 ugud ən aliɣi ogaran aśuhu. 1990s - Applegate, Bixby, Chvátal, əd Cook əknan əšiɣil wan Concorde wa eqalan amitkalan dǎɣ ajotnen adabaratan ən əšiɣilan wi aynaynen. 1991 - Gerhard Reinelt izjar id TSPLIB, asidu n almital n almital n alɣiskir izlayan, s kala ti axdaman taqqimen n farak ajjotnen i anamichray n ittusan 2006 - Cook d iyyad iknan iddikud n tikarsay ta toɣadat 85,900 n aɣrim ijja muchakil n asidu n microchip, amarad wa maqqoran n asidu n TSPLIB 2011 - Algoritme ən təmuqunt taśohet atiwǎnhay ye daw-təmusne ən asostanan ən "graɗhiquetan" ən amakiš. 2020 - Algoritm wa iknan aśuhu ən təmuqunt atiwagan fal daw-təmusne tan "graɗhiəal" eqal ayknan fal adigiš aliɣi dak ən əšiɣil wan namokalan ahusken.