Algoritma branch and bound untuk traveling salesman problem with interval data / Miftahul Firdaus Islami
| Main Author: | Islami, Miftahul Firdaus |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17564/ |
Daftar Isi:
- iRINGKASANIslamiMiftahul.F.2018.AlgoritmaBranchandBounduntukTravellingSalesmanProblemwithIntervalData.SkripsiJurusanMatematikaFMIPAUniversitasNegeriMalang.PembimbingProf.Dr.TotoNusantaraM.Si.KataKunciTravellingSalesmanProblemwithIntervalDataAlgoritmaBranchandBoundAlgoritmaNearestNeighbourHeuristicAlgoritmaCheapestInsertionHeuristic.TravellingSalesmanProblemwithintervaldatamerupakansuatupermasalahanpencariansikelHamiltondenganbobotminimumdimanagraphyangdigunakanuntukmerepresentasikanpermasalahanmempunyaibobotyangberupasuatuinterval[119906119894119895119897119894119895]dengan088041198971198941198958804119906119894119895untuksemua119894119895anggotahimpunantitikpadaGraph.AlgoritmaBranchandBoundadalahsalahsatualgoritmayangdigunakanuntukmenyelesaikanpermasalahanTravellingSalesmanProblemdengandatainterval.DalamalgoritmainijugadibutuhkanalgoritmatambahansepertiNearestNeighbourHeuristicdanCheapestInsertionHeuristic.TujuanpenelitianiniadalahmengkajiulangpenyelesaianTravellingSalesmanProblemdengandataintervaldatadenganmenggunakanAlgoritmaBranchandBoundsertamengkajidanmenganalisispenggunaanalgoritmatambahanyaituNeighbourHeuristicdanCheapestInsertionHeuristicuntukmencaritourterpendekdiSkenario119880yangmelewatisemuatitikdiSkenario119880dankembaliketitikawaldimanaSkenario119880didefinisikandenganskenarioyangsemuabobotsisinyamerupakanbatasatasdariinterval[119906119894119895119897119894119895]dantourterpendekdiSkenario119878(119889)yangmelewatisemuatitikdiSkenario119878(119889)dankembaliketitikawaldimanaSkenario119878(119889)didefinisikandenganskenarioyangsemuabobotsisiyangdilarangnyamerupakanbatasbawahdariinterval[119906119894119895119897119894119895]danbobotsisilainnyaadalahbatasatas.dalamAlgoritmaBranchandBound.DalamperbandinganpenggunaannyadapatdiketahuibahwapenggunaanNearestNeighbourHeuristicdalamAlgoritmaBranchandBoundmenghasilkanhasilyanglebihminimumdibandingkanCheapestInsertionHeuristic.