Seminar za primenjenu matematiku, 18. januar 2011.

Naredni sastanak Seminara za primenjenu matematiku održaće se u utorak, 18.01.2011. u 14h u sali 301f Matematičkog instituta.

Predavači: Stevan Kordić, Nataša Kovač, Fakultet za pomorstvo Kotor

Naziv predavanja: Problem dodjele vezova (Berth Allocation Problem) i
jedan algoritam za njegovo rješavanje

Sadržaj: Problem dodjele vezova (Berth Allocation Problem) jedan je od osnovnih problema u modelovanju kontejnerskih lučkih servisa (Container terminal). Odnosi se na rasporedjivanje najavljenih brodova na vezove modelovane luke, sa ciljem da troškovi opsluživanja brodova u luci budu minimalani.

Ovaj problem spada u klasu NP-teških problema. Autori su razmatrali jednu varijantu ovog problema za koju će prikazati ILP formulaciju. Nakon toga će predstaviti jedan egzaktni kombinatorni algoritam za rješavanje ovog problema kojeg su sami razvili.


 Ostavite vaš komentar 

Komentari(0)

Nažalost nije moguće ostaviti komentar.