Linux E X P R E S

Facebook

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.

Diskuze (0) Nahoru