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ů

Sophos - promo akce na zabezpečení koncových bodů

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

QNAP QHora-301W - router pro softwarově definované sítě nové generace

QNAPPo­kud fir­my chtě­jí ak­cep­to­vat no­vou nor­mu prá­ce na dál­ku, mu­sí mo­der­ni­zo­vat svo­ji síť, aby pod­po­ro­va­la jak vy­so­ko­rych­lost­ní lo­kál­ní ře­še­ní po­k­rý­va­jí­cí ka­be­lo­vé a bez­drá­to­vé při­po­je­ní, tak i VPN pro rych­lé a bez­peč­né při­po­je­ní uži­va­te­lů na ví­ce mís­tech. QNAP těm­to po­ža­dav­kům vy­chá­zí vstříc svo­jí no­vin­kou QHora-301W.

Pokračování ...


Sophos - promo akce na zabezpečení koncových bodů

Public Relations

Průvodce software defined storage

AlefV dnešní době hledá stále více organizací způsob, jak získat volnost v nákupu hardwaru pro podnikové úložiště. Slibují si, že se při použití Software Defined Storage zbaví takzvaného vendor lock in a současně získají finančních úsporu, protože SDS vytváří z běžných komoditních serverů připojených k Ethernet síti úložiště s plnohodnotným data managementem. Snížení nákladů také bývá jeden z častých důvodů, proč sáhnout po SDS řešení.

Pokračování ...


Redakční blog

Pavel Fric

Pavel Fric, 21. August

Sayonara Player 1.5.1

Přehrávač, jak má být. Poslední dobou vývoj šlape


Pavel Fric

Pavel Fric, 26. January

MuseScore 3

První aktualizace třetí řady notačního editoru MuseScore


Redakce

Redakce, 21. December

Pište pro LinuxEXPRES

Baví vás Linux? Pište o něm, není to nic těžkého. LinuxEXPRES hledá nové autory.


Všechny blogy »