Kauppamatkustajan ongelman virtausmuotoilut
Pankkio, Aapo (2025-11-12)
Kauppamatkustajan ongelman virtausmuotoilut
(12.11.2025)
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
avoin
Julkaisun pysyvä osoite on:
https://urn.fi/URN:NBN:fi-fe20251114108080
https://urn.fi/URN:NBN:fi-fe20251114108080
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.
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.