přejít na obsah přejít na navigaci

Linux E X P R E S, Studenti nalezli obecný algoritmus pro řešení optimalizačních problémů

Studenti nalezli obecný algoritmus pro řešení optimalizačních problémů

MIT

Trojice studentů nalezla algoritmus obecně použitelný pro řešení optimalizačních problémů. Umožňuje výrazně usnadnit práci a urychlit výpočty.


Dva současní a jeden bývalý student MIT (nyní působící na UC Berkeley) nalezli algoritmus, který je obecně použitelný pro řešení optimalizačních problémů cutting-plane metodou (metoda rovin řezu; metodu zavedli Ralph Gomory a Václav Chvátal). Dosud bylo nutné pro každou třídu problémů připravit samostatný algoritmus, to už nyní ve většině případů nebude nutné (určité výjimky existují) – navíc je nový algoritmus rychlejší.

Algoritmus a související teorie nejsou triviální, zájemci si přesto mohou prostudovat publikovanou práci.

Nahoru

Přidat téma diskuse

Nejsou podporovány žádné značky, komentáře jsou jen čistě textové. Více o diskuzích a pravidlech najdete v nápovědě.
Diskuzi můžete sledovat pomocí RSS kanálu rss



 
 

Top články z OpenOffice.cz

Lukáš Jelínek

Lukáš Jelínek

Dlouholetý člen autorského týmu LinuxEXPRESu a OpenOffice.cz. Vystudoval FEL ČVUT v oboru Výpočetní technika. Žije v Kutné Hoře, podniká v oblasti IT a zároveň pracuje v týmu projektu Turris. Ve volném čase rád fotografuje, natáčí a stříhá video, občas se věnuje powerkitingu a na prahu čtyřicítky začal hrát tenis.


  • Distribuce: Debian, Kubuntu, Linux Mint
  • Grafické prostředí: KDE

| proč linux | blog



Public Relations

Každý den se do práce těším, říká Viktor ze Siemens Advanta

Viktor ŽaludViktor Žalud je hardwarový vývojář a v Siemens Advanta se zaměřuje na vývoj zařízení pro průmyslovou automatizaci. „Každé zařízení musím navrhnout, nechat vyrobit, otestovat jeho funkcionalitu a zajistit, aby splňovalo všechny předpisy a normy,“ popisuje svou práci. „Práce mě baví i proto, že každý půlrok vymýšlím řešení pro jiný výrobek a všechny jsou unikátní,“ vysvětluje.

Pokračování ...



Public Relations

Elektronické podpisy, pečetě a časová razítka jednodušeji a levněji

elektronický podpisKlienti společnosti Gordic se díky certifikovanému partnerství se Software602 obejdou při kva­li­fi­ko­va­ném elektronickém po­de­pi­so­vá­ní bez tokenů nebo čipových karet. Uži­va­te­lé in­for­mač­ní­ho sys­té­mu GINIS nyní mohou po­de­pi­so­vat a pe­če­tit jed­no­du­še­ji a levněji.

Pokračování ...


Redakční blog

Pavel Fric

Pavel Fric, 10. April

Zapojte se do tvorby distribuce Mageia

Podílejte se na vytváření balíčků pro Mageiu, dělejte, co je potřeba, staňte se baličem


Pavel Fric

Pavel Fric, 13. March

Lollypop

Lollypop je hudební přehrávač navržený, jak ukazuje jeho podoba, aby výborně zapadl do pracovního...


Pavel Fric

Pavel Fric, 26. February

QElectroTech

Kreslení elektrotechnických i jiných výkresů


Všechny blogy »


Public Relations

Jak si vybrat spolehlivé online kasino?

CasinoVýběr poctivé herny je otázka, která se týká nejen začínajících hráčů, ale i hráčů se zkušenostmi. Poctivé casino je skutečnou šancí nejen si užít proces, ale také vyhrát. Online zábavní portál je specializovaná služba, která uživatelům umožňuje hrát o peníze. Online herní průmysl se neustále vyvíjí a online kasina úspěšně konkurují kamenným provozovnám.

Pokračování ...