Seminar za teorijsko računarstvo - 13.09.2021.

[Robert Manger]

Dragi kolege,

U okviru Seminara za teorijsko računarstvo, u ponedjeljak 13. rujna 2021. u 15 sati Robert Manger (PMF - Matematički odsjek Zagreb) održat će predavanje pod naslovom:

"Robusne varijante problema trgovačkog putnika - pregled literature".

Sažetak: Na predavanju će se prikazati i komentirati rezultati iz literature vezani uz robusne varijante problema trgovačkog putnika (traveling salesman problem - TSP). S obzirom da je konvencionalni (ne-robusni) TSP već NP-težak, jasno je da njegove robusne varijante mogu biti izuzetno zahtjevne u pogledu računske složenosti. Na predavanju će posebna pažnja biti posvećena člancima koje su napisali autori R. Montemanni, J. Barta i L.M. Gambardella. U tim člancima promatra se robusna varijanta simetričnog TSP zasnovana na kriteriju robusnosti min-max-regret. Pritom se nesigurnost u cijenama bridova izražava intervalima.

Predavanje će se održati u obliku telekonferencije (on-line) na platformi Zoom. Podaci za spajanje:

Join Zoom Meeting
https://zoom.us/j/95362572949?pwd=bTFtdGlxWSs1dGJSYWhOZmhiTXNvQT09

Meeting ID: 953 6257 2949
Passcode: 682625

Pozivaju se svi članovi seminara, studenti diplomskih studija, kao i ostali zainteresirani da se pridruže.

Lijep pozdrav, Robert Manger.

--
Lista Seminara za teorijsko računarstvo:
http://groups.google.com/group/seminar-za-teorijsko-racunarstvo?hl=en
---
Ovu ste poruku primili jer ste pretplaćeni na grupu "Seminar za teorijsko računarstvo" kao jednu od Google Grupa.
Da biste otkazali pretplatu na ovu grupu i prestali primati njezine e-poruke, pošaljite e-poruku na adresu seminar-za-teorijsko-r...@googlegroups.com.
Da biste tu raspravu pogledali na webu, posjetite web-lokaciju https://groups.google.com/d/msgid/seminar-za-teorijsko-racunarstvo/VI1PR02MB5357D159EA3AA4278A2F8490FE139%40VI1PR02MB5357.eurprd02.prod.outlook.com.