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