Cesta kolem světa (a do Brna) od Kiwi.com za nejlepší vyřešení problému obchodního cestujícího

Tohle co udělal Kiwi dělají všechny velké společnosti. Obdobný "oříšek" nedávno jsem viděl u Suse. Těmto společnostem ani tak nejde o vyřešení problému, ikdyž by to byl příjemný bonus, ale získání nových vývojářů. Vyberou nejlepší řešení, osloví dotyčné vývojáře a zkusí je přetáhnout k sobě.

4.3. The Teams are required to solve and submit the solution (source code) of the Contest problems (the “Solution”) at the Website within the Contest period.haha

Pokud by to nekdo vyresil tak mu doporcuji aby kiwi poslal do pr**** a prodal to za adekvatni castku.

Na vyreseni problemu obchodniho cestujiciho je myslim vypsana odmena 1M USD...

Libi se mi ten Win Win. neco jako kdyz prodal typek ms-dos microsoftu za par $.Obchodni cestujici neni krizovka. Je to slozity problem v hodnote osobniho tryskace ne jedne cesty s no-name aerolinkami od kiwi pres zapadle letiste na celem svete.

Ceny nejsou atraktivni.
Mam jinou praci, nemam cas.
Ale velmi rad bych to resil, v danem terminu vsak nemozne.
Treba to nekomu pomuze, ale je treba k tomu pristupovat z opacne strany. Misto vsech moznosti je treba projit jen tu optimalni trasu. Pripadne vytipovat jen ty optimalni. Vi se treba, ze z oblasti ABC do X se celkem jiste da letet pres oblasti IJKL. Tak nema smys prozkoumavat ostatni v okoli, kdyz jeden z tech bodu bude vzdy funkcni.
A druha vec. Je mozne zkratka vsechny moznosti ulozit do databaze. A udelat na radku soucet. Dneska ssd disky, ramky davaji odpoved na bliknuti. Takze, algoritmus by zkratka vybral data z db. V pripade poruchy nekterych mist, by slo jen o sql podminku oblast NOT IN (12,13,46).

V Brně by chtěl žít každý...

Super zoznam programovacich jazykov. Z ponuknutych moznosti by som si vybral brainf**k :), ked uz tam nie je normalny c#

A nějaké detaily? Co třeba bude v algoritmu hodnoceno? jak rychle najde řešení a nebo zda se cestující dostane zpět na start za nejkratší dobu?
Případně jak vypadá složení dat nad kterými to hledá cestu. Zda je tam jen pár oblastí, ale v každé jsou stovky měst, a nebo opačně, je tam stovky oblastí, ale v každé jen dvě až tři města. Nebo jak je to s plánovanými lety mezi městy, zda tam jsou desítky letů denně a nebo se čeká třeba 3 dny než letí letadlo do dalšího města.
V závislosti na tom jak je tohle nastaveno se ten algoritmus může dost rapidně změnit.
Jinak algoritmus co vyhoví podmínkám může být klidně náhodný. Tj random vybrat nenavštívenou oblast, v ní random vybrat město a letět tam. A tak dále až není žádná oblast a pak prostě letět zpět do startovního města.

Libi se mi ta Win:Win strategie. Pripomina mi to zapletku z filmu "Mercury Rising". Jestli se nahodou v davu nenachazi nekdo kdo bude mit chut a inteligenci na nalezeni reseni . Kiwi zaplati < 10kEur a vyresi jim to dost podstatnou cast businessu hledani optimalnich navazujicih letu podle kriterii.

Názor byl 1× upraven, naposled 09. 10. 2018 14:54