Seminar za primenjenu matematiku, 16. novembar 2010.

Naredni sastanak Seminara za primenjenu matematiku održaće se u utorak, 16.11.2010. u 14:15, u sali 301f MI SANU.

Predavač: S. Hanafi, A. Ilić, N. Mladenović, D. Urošević

Naziv predavanja: METODA PROMENLjIVIH OKOLINA ZA PROBLEM TRGOVAČKOG PUTNIKA SA PRIKUPLjANjEM I ISPORUKAMA (PICKUP AND DELIVERY ONE COMMODITY TRAVELING SALESMAN PROBLEM)

Sadržaj: Razvijena je metoda promenljivih okolina za Problem Trgovačkog putnika sa prikupljanjem i isporukama. U razvoju je iskorišćena struktura poznata pod nazivom intervalna stabla (ili binarna indeksirana stabla) radi ubrzanja provere dopustivosti rešenja nakon skoka u nekim od okolina koje su razvijene za klasični Problem Trgovačkog Putnika. Uz primenu te strukture znatno je ubrzano pretraživanje 2-opt okoline. Takodje je ubrzano pretraživanje 3-opt okoline, ali su detaljna testiranja pokazala da korišćenje 3-opt okoline ne dovodi do dobijanja značajno boljih rezultata. Detaljna testiranja na biblioteci instanci koja je dostupna na internetu pokazuju da metoda prevazilazi sve do sada prezentirane (publikovane) metode.


 Ostavite vaš komentar 

Komentari(0)

Ostavite vaš komentar:


(opciono)
(nece biti prikazano)