EUVIMEDEUVIMED entdecken
Crossref

PENERAPAN ALGORITMA BRANCH AND BOUND PADA PERSOALAN PEDAGANG KELILING (TRAVELLING SALESMAN PROBLEM)

Justin Eduardo Simarmata

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →