?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=PERBANDINGAN+CHEAPEST+INSERTION+HEURISTIC+DAN%0D%0AALGORITMA+CHRISTOFIDES+UNTUK+MENENTUKAN+TOUR%0D%0APASAR+TRADISIONAL+DI+KOTA+BANDAR+LAMPUNG&rft.creator=Micelle+%2C+Yap+Aswin%09&rft.subject=510+Matematika&rft.description=Travelling+Salesman+Problem+adalah+masalah+yang+menentukan+tour+melalui%0D%0Abeberapa+kota+yang+harus+dilalui+oleh+seorang+salesman.+Tujuan+penelitian+ini%0D%0Aadalah+untuk+membandingkan+hasil+yang+diperoleh+untuk+menentukan+tour+pasar%0D%0Atradisional+yang+ada+di+Bandar+Lampung%2C+menggunakan+Cheapest+Insertion%0D%0AHeuristic+dan+Algoritma+Christofides.+Hasil+yang+diperoleh+menunjukkan+bahwa%2C%0D%0Asolusi+yang+didapat+menggunakan+Cheapest+Insertion+Heuristic+dan+Algoritma%0D%0AChristofides+sama+baiknya+dalam+menyelesaikan+permasalahan+Travelling%0D%0ASalesman+Problem.%0D%0A%0D%0AKata+Kunci%3A+Travelling+Salesman+Problem%2C+Cheapest+Insertion+Heuristic%2C%0D%0AAlgoritma+Christofides.%0D%0A%0D%0ATraveling+Salesman+Problem+is+a+problem+that+determines+the+tour+through+several%0D%0Acities+that+must+be+passed+by+a+salesman.+The+aim+of+this+research+is+to+compare+the%0D%0Aresults+obtained+to+determine+a+traditional+market+tour+in+Bandar+Lampung%2C+using%0D%0Athe+Cheapest+Insertion+Heuristic+and+the+Christofides+Algorithm.+The+results%0D%0Aobtained+show+that+the+solutions+obtained+using+the+Cheapest+Insertion+Heuristic%0D%0Aand+the+Christofides+Algorithm+are+equally+good+in+solving+the+Traveling+Salesman%0D%0AProblem.%0D%0A%0D%0AKeywords%3A+Traveling+Salesman+Problem%2C+Cheapest+Insertion+Heuristic%2C%0D%0AChristofides+Algorithm.&rft.publisher=FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM&rft.date=2024-04-17&rft.type=Skripsi&rft.type=NonPeerReviewed&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F83789%2F1%2F1.%2520ABSTRAK%2520-%2520Micelle%2520Yap%2520Aswin.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F83789%2F2%2F2.%2520SKRIPSI%2520FULL%2520-%2520Micelle%2520Yap%2520Aswin.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F83789%2F3%2F3.%2520SKRIPSI%2520TANPA%2520BAB%2520PEMBAHASAN%2520-%2520Micelle%2520Yap%2520Aswin.pdf&rft.identifier=++Micelle+%2C+Yap+Aswin+++(2024)+PERBANDINGAN+CHEAPEST+INSERTION+HEURISTIC+DAN+ALGORITMA+CHRISTOFIDES+UNTUK+MENENTUKAN+TOUR+PASAR+TRADISIONAL+DI+KOTA+BANDAR+LAMPUNG.++FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM%2C+UNIVERSITAS+LAMPUNG.+++++&rft.relation=http%3A%2F%2Fdigilib.unila.ac.id%2F83789%2F