Kauppamatkustajaongelman muunnoksia

Tietueen suppeat tiedot
dc.contributor.authorJärvinen, Kira
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-04-30T21:30:09Z
dc.date.available2025-04-30T21:30:09Z
dc.date.issued2025-04-29
dc.description.abstractTämä tutkielma on kirjallisuuskatsaus, jossa esitellään kauppamatkustajaongelman erilaisia muunnoksia. Kaikille tarkastelluille ongelmille esitellään tarkka määritelmä ja mallinnus joko lineaarisena binäärioptimointitehtävänä tai lineaarisena sekalukuoptimointitehtävänä. Aluksi esitellään klassinen kauppamatkustajaongelma ja määritellään Hamiltonin sykli. Tämän jälkeen käydään läpi hyvin yksinkertaisia muunnoksia klassisen kauppamatkustajaongelman epäsymmetriselle versiolle. Seuraavaksi tarkastellaan kahta kauppamatkustajaongelmaa, joissa läpikäytävät kaupungit on jaettu ryhmiin. Kahdessa viimeisessä muunnoksessa on sen sijaan useampi kuin yksi kauppamatkustaja. Lopuksi esitellään lyhyesti joitakin ratkaisumenetelmiä esitellyille kauppamatkustajaongelmille.
dc.format.extent30
dc.identifier.olddbid197779
dc.identifier.oldhandle10024/180818
dc.identifier.urihttps://www.utupub.fi/handle/11111/2451
dc.identifier.urnURN:NBN:fi-fe2025043034163
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/180818
dc.subjectkauppamatkustajaongelma, Hamiltonin sykli, lineaarinen binäärinen optimointi, lineaarinen sekalukuoptimointi
dc.titleKauppamatkustajaongelman muunnoksia
dc.type.ontasotfi=Kandidaatintutkielma|en=Bachelor's thesis|

Tiedostot

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

Kokoelmat

Kandidaatin tutkielmat (kokotekstit)