Seminar za računarstvo i primenjenu matematiku, 22. maj 2012.

Naredni sastanak Seminara za računarstvo i primenjenu matematiku održaće se u utorak, 22. maja 2012. u 14:15, soba 301f MI SANU.

Predavač: Tatjana Davidović, Matematički institut SANU

Naslov predavanja: Problemi rasporedjivanja i pakovanja

Sadržaj: U svakodnevnom životu često nailazimo na probleme rasporedjivanja (poslovi na mašine, radnici u smene, vozila na rute, i sl.). Problemi pakovanja su veoma slični i takodje sveprisutni. Obe grupe problema spadaju u kategoriju problema kombinatorne optimizacije. Svi ovi problemi mogu se precizno matematički formulisati i rešavati poznatim matematičkim alatima. Ovi alati najgrublje se mogu podeliti na tačne i heurističke metode. Na primeru rasporedjivanja zadataka na računarske mreže biće ilustrovano kako se problemi kombinatorne optimizacije mogu matematički opisati kao i nekoliko metoda za rešavanje ovog problema.


 Ostavite vaš komentar 

Komentari(0)

Ostavite vaš komentar:


(opciono)
(nece biti prikazano)