U četvrtak, 31. kolovoza 2017. godine u 17 sati, na Ekonomskom fakultetu - Zagreb, u dvorani 38, održat će se zajednički sastanak poslijediplomskog Seminara za matematičko programiranje i teoriju igara te poslijediplomskog Seminara za teorijsko računarstvo. Na tom sastanku slušat ćemo izlaganje pod naslovom:

„BILINEARNI PROBLEM DODJELJIVANJA: SLOŽENOST, POSEBNI SLUČAJEVI I HEURISTIKE"

Izlagač je Ante Ćustić (Simon Fraser University).

Sažetak: U ovom seminaru prezentirat ću bilinearni problem dodjeljivanja (the bilinear assignment problem - BAP). Ovaj se problem može neformalno opisati kao traženje dva savršena sparivanja u dva bipartitna grafa minimalnog troška, gdje je trošak pridružen svakom paru bridova između dva grafa. BAP se u literaturi pojavljuje kao model za problem dodjeljivanja vrata u stanici za sortiranje (the dock door assignment problem). Ovaj se problem javlja u stanicama za sortiranje transportnih kompanija, gdje roba koja kamionima stiže od dobavljača treba biti iskrcana, sortirana i ukrcana u kamione koji idu prema klijentima. Efikasnost operacija unutar stanice ovisi o lokacijama pristaništa kamiona u stanici, pa je od interesa optimizirati pridruživanje kamiona pristaništima. U ovom seminaru diskutirat ću složenost i aproksimabilnost BAP-a te predstaviti i analizirati nekoliko heurističkih pristupa.

Pozivaju se svi članovi oba seminara kao i ostali zainteresirani da prisustvuju ovom sastanku.

Robert Manger.