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

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

Predavač: Nenad Mladenović, Brunel University, London i Matematički institut SANU

Naslov predavanja: METODA PROMENA OKOLINA U REŠAVANjU PROBLEMA TRGOVAČKOG PUTNIKA I VARIJANTI

Sadržaj: Nekoliko varijanti problema trgovačkog putnika je rešavano metodom promena okolina. Razmatrani modeli uključuju problem servisiranja (travelling repairman), problem raznošenja i skupljanja (pick-up and delivery TSP), problem trgovačkog putnika sa vremenskim prozorima (time windows TSP).

Ustanovljeno je da korišćenje velikog broja okolina ne dovodi obavezno do kvalitetnog rešenja. U sva tri razmatrana problema rezultati dobijeni na klasičnim test primerima su bolji od trenutno najboljih rezultata saopštenih u literaturi.



Ostavite vaš komentar:


(opciono)
(nece biti prikazano)