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ů

Nepodařilo se připojit k serveru.

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.

Nepodařilo se připojit k serveru.

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