<> "The repository administrator has not yet configured an RDF license."^^ . <> . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER"^^ . "The Traveling Salesman Problem (TSP) is a problem which describes how sales\r\nhave to visit all locations, where each location is only visited once, and must start\r\nand return to the first location. The goal of TSP is to determine the distribution route\r\nwith the minimum total distance. In this research, the case is a distribution of\r\npackaged water. To solve the problem, use the Genetic Algorithm (GA) and the\r\nCheapest Insertion Heuristic (CIH) Algorithm manually while using Python then\r\ncompare which algorithm gives the shortest route. The results obtained the CIH\r\nAlgorithm is better than GA both manually or using Python.\r\n\r\nKeywords : TSP, shortest route, Genetic Algorithm, Cheapest Insertion Heuristic\r\nAlgorithm, Python.\r\n\r\nABSTRAK\r\n\r\nPENYELESAIAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN\r\nALGORITMA GENETIKA DAN ALGORITMA CHEAPEST INSERTION\r\nHEURISTIC UNTUK MENENTUKAN RUTE TERPENDEK PADA\r\nPENDISTRIBUSIAN AIR MINUM DALAM KEMASAN\r\n\r\nOleh\r\n\r\nRANI AGUSTINA SIREGAR\r\n\r\nTraveling Salesman Problem (TSP) merupakan sebuah permasalahan yang\r\nmendeskripsikan seorang sales harus mengunjungi semua lokasi dimana tiap lokasi\r\nhanya dikunjungi sekali, harus mulai dan kembali ke lokasi asal. Tujuan TSP adalah\r\nmenentukan rute pendistribusian dengan jarak total yang paling minimum. Dalam\r\npenelitian ini, kasus yang digunakan adalah pendistribusian air minum dalam\r\nkemasan. Untuk menyelesaikan permasalahan tersebut, digunakan Algoritma\r\nGenetika (AG) dan Algoritma Cheapest Insertion Heuristic (CIH) secara manual\r\ndengan menggunakan aplikasi pemrograman Python. Kemudian dibandingkan\r\nalgoritma mana yang akan memberikan solusi rute terpendek. Diperoleh hasil\r\nAlgoritma CIH lebih baik dari pada AG secara manual maupun menggunakan\r\naplikasi pemrograman Python.\r\n\r\nKata Kunci : TSP, rute terpendek, Algoritma Genetika, Algoritma Cheapest\r\nInsertion Heuristic, Python."^^ . "2024-06-19" . . . . . "FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM"^^ . . . . . . . "AGUSTINA SIREGAR"^^ . " RANI "^^ . "AGUSTINA SIREGAR RANI "^^ . . . . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (File PDF)"^^ . . . "ABSTRAK - Rani Agustina Siregar.pdf"^^ . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (File PDF)"^^ . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (File PDF)"^^ . . . "SKRIPSI TANPA BAB PEMBAHASAN - Rani Agustina Siregar.pdf"^^ . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (Other)"^^ . . . . . . "indexcodes.txt"^^ . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (Other)"^^ . . . . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (Other)"^^ . . . . . . "indexcodes.txt"^^ . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (Other)"^^ . . . . . . "lightbox.jpg"^^ . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (Other)"^^ . . . . . . "preview.jpg"^^ . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (Other)"^^ . . . . . . "medium.jpg"^^ . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (Other)"^^ . . . . . . "small.jpg"^^ . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (Other)"^^ . . . . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (Other)"^^ . . . . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (Other)"^^ . . . . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (Other)"^^ . . . . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (Other)"^^ . . . . . . "lightbox.jpg"^^ . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (Other)"^^ . . . . . . "preview.jpg"^^ . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (Other)"^^ . . . . . . "medium.jpg"^^ . . . "SOLVING THE TRAVELING SALESMAN PROBLEM USING A\r\nGENETIC ALGORITHM AND THE CHEAPEST INSERTION\r\nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST\r\nROUTE ON DISTRIBUTION OF PACKAGED WATER (Other)"^^ . . . . . . "small.jpg"^^ . . "HTML Summary of #86807 \n\nSOLVING THE TRAVELING SALESMAN PROBLEM USING A \nGENETIC ALGORITHM AND THE CHEAPEST INSERTION \nHEURISTIC ALGORITHM TO DETERMINE THE SHORTEST \nROUTE ON DISTRIBUTION OF PACKAGED WATER\n\n" . "text/html" . . . "500 ilmu pengetahuan alam dan matematika" . . . "510 Matematika" . .