Seminar za računarstvo i primenjenu matematiku, 15. maj 2012.
- 14. Maj, 2012
- Komentari (0)
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.
Komentari(0)