Vyřešte problém obchodního cestujícího a Kiwi vám zaplatí cestu kolem světa

Názory k článku

avatar
27. 02. 2017 13:42 | Microsoft Windows 10 Chrome 56.0.2924.87

To není skutečná soutěž, ale jen laciný pokus toho webu o sebe-propagaci. Problém obchodního cestujícího se používá jako typický vzor NP-úplného problému, tedy není známo řešení jiné, než zkoušet úplně všechny varianty. "Tým, který dodá nejlepší implementaci" -- to budou porovnávat prosím co? Rychlost různých programovacích jazyků? Nebo to, jak je program okomentovaný?

Souhlasím  |  Nesouhlasím  |  Odpovědi (16)Zavřít odpovědi  |  Odpovědět
27. 02. 2017 15:09 | Microsoft Windows 10 Firefox 51.0

Tohle jsem řešil pomocí Kohonenovy sítě a genetického algoritmu. Nic lepšího neexistuje.

Souhlasím  |  Nesouhlasím  |  Odpovědi (5)Zavřít odpovědi  |  Odpovědět
avatar
27. 02. 2017 17:45 | Linux Chrome 56.0.2924.87

Vzhledem k tomu, že je to naprosto typická úloha pro vyhledávač letenek, tak mi to připadá jako (ne)nápadná forma hledání schopných programátorů do týmu. Samozřejmě je to jen moje spekulace, ale dává to smysl.

Souhlasím  |  Nesouhlasím  |  Odpovědi (6)Zavřít odpovědi  |  Odpovědět
StormBorec  |  27. 02. 2017 18:38  |  Microsoft Windows XP Firefox 38.9

Kdo by se chtěl vláčet kolem světa ...

Souhlasím  |  Nesouhlasím  |  Odpovědět
Nargon  |  27. 02. 2017 20:14  |  Microsoft Windows 7 Chrome 56.0.2924.88

Já s tím mám jediný problém. Jak jsem viděl že vývojář dostane SSH přístup na výkonný server tak hádám že server poběží na linuxu a budu to muset patlat v něčem jako je C, kde se budu muset starat o správu paměti a buh ví jaké "knihovny" tam budu moci použít. Takže děkuju ale tohoto se neúčastním. Sice je to zajímavá soutěž kde bych ten "ústřední problém" rád řešil, ale nechce se mi programovat něco co už je milionkrát naprogramované, ale tady to nebude dostupné.

Souhlasím  |  Nesouhlasím  |  Odpovědi (5)Zavřít odpovědi  |  Odpovědět
Yeezey  |  27. 02. 2017 22:55  |  Macintosh OS X Chrome 56.0.2924.87

Když to má být výkonný server tak normální brute force ne?!

Souhlasím  |  Nesouhlasím  |  Odpovědi (3)Zavřít odpovědi  |  Odpovědět
zvoník z katedrály  |  28. 02. 2017 08:38  |  Microsoft Windows 7 Firefox 48.0

Špatný titulek k článku - finálně vyřešit problém obchodního cestujícího je ve skutečnosti jakýsi jeden ze svatých grálů matematiky a zatím, pokud vím, to nevyřešili ani nejlepší matematici světa, natož aby to vyřešil nějaký náhodný kolemjdoucí natěšený turista !

Souhlasím  |  Nesouhlasím  |  Odpovědi (6)Zavřít odpovědi  |  Odpovědět
jack581  |  28. 02. 2017 08:53  |  Microsoft Windows 10 IE 11.0

Nápad dobrej. Kiwi narazila na problém, který není schopna sama řešit. Ani excelentní algoritmus totiž není samospasitelný. Chybí mu totiž zkušenosti. Každý kdo potřebuje udělat opravdu komplikovanou cestu nakonec "zvedne telefon" a zavolá svou (nebo doporučenou) IATA agenturu, která dělá letenky x-roků. Nejde totiž jen o kombinace letů ale o osobní zkušenosti získané roky praxe z těch nejsložitějších cest a taky cit pro detail. A v tom je mozek zatím nenahraditelný. Business klienta totiž vůbec nezajímá nějaká garance Kiwi že když se něco pokazí po cestě, tak mu Kiwi zajistí jinou cestu, ale to že tam bude včas !!! A proto pokud to nebude nezbytně nutné tak nebude kombinovat nespolupracující airlines, vystavovat segmenty na samostatné letenky nebo např. z Prahy do Bruselu letět se dvěma přestupy a podobné "prasárny" vhodné pro "batůžkáře", ale ne pro "cesťáky". Aby nakonec zjistil, že Kiwi ani sama letenky nevystavuje, přiráží si % k tomu co nakombinuje a změnu letenky nakonec ma taky na počkání neudělá. Celá soutěž je cesta jak chce Kiwi posunout svůj businees do dalšího segmentu, kde se jim nedaří. A za nápad jak na to nakonec až tak moc nezaplatí (RTW stojí od nějakých 47k s dalšími výdaji za 100-200k celkem).
Jen naokraj - jsem IATA agent a letenky dělám přes 20let a na Kiwi (nejen) chodím pravidelně. Občas (ale jen občas) se u nich objeví i něco zajímavého - aby to pak napsalo, že se změnila cena...

Souhlasím  |  Nesouhlasím  |  Odpovědět
pulpivo  |  28. 02. 2017 09:44  |  Microsoft Windows 8.1 Chrome 56.0.2924.87

Kiwi "Náš unikátní vyhledávací algoritmus umožňuje našim zákazníkům kombinovat lety aerolinek, které spolu nespolupracují, a vytváří jim tak jedinečný plán cesty,..."a to je přesně ten důvod když jsme odbavoval do USA 3kufry, 1autosedačku, 1kočárek proč s kiwi nikdy nepoletím Ale pro mlaďochy s příručním zavazadlem je to fajn. Nejlepší na tom je, že všechny nízkonákladovky se oddělili od Amadea, nebo Galileo a udělali si vlastni rezervace a teď by se tam hrozně rádi vetřeli aby je našli i ty jejich rezervační systémy.Na letenky bez zavazadel a nejlepší kombinaci i menších leťišť je super AZ-Air

Souhlasím  |  Nesouhlasím  |  Odpovědět
ctverec F1  |  04. 03. 2017 10:30  |  Microsoft Windows 10 Edge 14.14393

Asi bych nechtěl plýtvat energií pro tak směšnou odměnu.

Souhlasím  |  Nesouhlasím  |  Odpovědět
Zasílat názory e-mailem: Zasílat názory Můj názor
Aktuální číslo časopisu Computer

Megatest: 20 powerbank s USB-C

Test: mobily do 3 500 Kč

Radíme s výběrem routeru

Tipy na nejlepší vánoční dárky