PENERAPAN ALGORITMA BRANCH AND BOUND PADA PERSOALAN PEDAGANG KELILING (TRAVELLING SALESMAN PROBLEM)
RANGE: Jurnal Pendidikan Matematika · 2020
DOI: 10.32938/jpm.v1i2.366 ↗Kurz gefasst
Fachartikel in der Zeitschrift RANGE: Jurnal Pendidikan Matematika, 2020. Verfasst von Justin Eduardo Simarmata.
Abstract (Originalsprache)
Persoalan pedagang keliling merupakan persoalan optimasi untuk mencari perjalanan terpendek bagi pedagang keliling yang ingin berkunjung ke beberapa kota, dan kembali ke kota asal keberangkatan. Beberapa metode telah digunakan untuk memecahkan persoalan TSP. Namun, pada zaman yang serba praktis sekarang ini dibutuhkan algoritma yang dapat menyelesaikan TSP dengan cepat sehingga diperoleh solusi yang mendekati. Penelitian ini membahas tentang algoritma Branch and Bound dalam menyelesaikan persoalan TSP. Dengan menerapkan algoritma Branch and Bound pada hasil pembahasan persoalan pedagang keliling (Travelling Salesman Problem) dalam penelitian ini maka diperoleh rute perjalanan terpendek dengan biaya yang paling minimal.
Zitieren
APA
Simarmata, J. E. (2020). PENERAPAN ALGORITMA BRANCH AND BOUND PADA PERSOALAN PEDAGANG KELILING (TRAVELLING SALESMAN PROBLEM). RANGE: Jurnal Pendidikan Matematika. https://doi.org/10.32938/jpm.v1i2.366
Vancouver
Simarmata JE. PENERAPAN ALGORITMA BRANCH AND BOUND PADA PERSOALAN PEDAGANG KELILING (TRAVELLING SALESMAN PROBLEM). RANGE: Jurnal Pendidikan Matematika. 2020. doi:10.32938/jpm.v1i2.366
BibTeX
@article{Simarmata2020,
author = {Simarmata, Justin Eduardo},
title = {PENERAPAN ALGORITMA BRANCH AND BOUND PADA PERSOALAN PEDAGANG KELILING (TRAVELLING SALESMAN PROBLEM)},
journal = {RANGE: Jurnal Pendidikan Matematika},
year = {2020},
doi = {10.32938/jpm.v1i2.366}
}
EUVIMED