Kauppamatkustajan ongelman virtausmuotoilut

Tietueen suppeat tiedot
dc.contributor.authorPankkio, Aapo
dc.contributor.departmentfi=Matematiikan ja tilastotieteen laitos|en=Department of Mathematics and Statistics|
dc.contributor.facultyfi=Matemaattis-luonnontieteellinen tiedekunta|en=Faculty of Science|
dc.contributor.studysubjectfi=Sovellettu matematiikka|en=Applied Mathematics|
dc.date.accessioned2025-11-14T22:30:29Z
dc.date.available2025-11-14T22:30:29Z
dc.date.issued2025-11-12
dc.description.abstractTä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.
dc.format.extent17
dc.identifier.olddbid211425
dc.identifier.oldhandle10024/194445
dc.identifier.urihttps://www.utupub.fi/handle/11111/927
dc.identifier.urnURN:NBN:fi-fe20251114108080
dc.language.isofin
dc.rightsfi=Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.|en=This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.|
dc.rights.accessrightsavoin
dc.source.identifierhttps://www.utupub.fi/handle/10024/194445
dc.subjectkauppamatkustajan ongelma, graafiteoria, verkostoteoria, minimikustannusvirtausongelma, järjestelyongelma, kauppamatkustajan ongelman virtausmuotoilu.
dc.titleKauppamatkustajan ongelman virtausmuotoilut
dc.type.ontasotfi=Kandidaatintutkielma|en=Bachelor's thesis|

Tiedostot

Näytetään 1 - 1 / 1
Name:
Aapo_Pankkio_opinnayte.pdf
Size:
731.86 KB
Format:
Adobe Portable Document Format
Lataa

Kokoelmat

Kandidaatin tutkielmat (kokotekstit)