Kauppamatkustajan ongelman virtausmuotoilut
731.86 KB
avoin
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
Lataukset69
Pysyvä osoite
Verkkojulkaisu
DOI
Tiivistelmä
Tässä tutkielmassa käsitellään lyhyesti graafi- ja verkostoteoriaa, minimikustannusvirtausongelmaa ja järjestelyongelmaa. Tutkielmassa esitetään kauppamatkustajan ongelman perinteinen malli ja Dantzig-Fulkerson-Johnson muotoilu. Tämä kaikki
huipentuu tutkielman pääaiheeseen eli kauppamatkustajan ongelman virtausmuotoiluihin. Tutkielmassa esitetään kauppamatkustajan ongelman yhden, kahden ja monen resurssin virtausmuotoilut ja näiden ominaisuuksia verrataan lyhyesti toisiinsa ja Dantzig-Fulkerson-Johnson muotoiluun.