Melola Discovery

← Melola Discovery

Jurnal SINTA 3

PENERAPAN ALGORITMA BRANCH AND BOUND DALAM MENENTUKAN JALUR TERPENDEK UNTUK MELAKUKAN PENCARIAN PENGINAPAN DAN HOTEL DI KOTA KENDARI

SemanTIK: Teknik Informasi · Vol. 3 No. 1 (2017)

DOI
10.55679/semantik.v3i1.2651
ISSN
2502-8928, 2460-1446
Published
2017-05-28
Publisher
Informatics Engineering Department of Halu Oleo University
Language
eng

Abstract

Hotel merupakan sarana yang amat dibutuhkan saat ini. Akan tetapi, tidak semua masyarakat khususnya pendatang mengetahui lokasi hotel yang ada di Kota Kendari. Untuk itu dibutuhkan pencarian hotel beserta rute terpendek untuk mencapai sebuah hotel. Untuk membantu penandaan lokasi maka landmark menjadi suatu penanda suatu lokasi.Untuk melakukan pencarian rute terpendek dibutuhkan algoritma. Algoritma Branch and Bound digunakan untuk memecahkan masalah pencarian rute terpendek. Algoritma Branch and Bound mencari rute terpendek dengan menghitung masing-masing cabang dan membandingkannya hingga ditemukan rute mencapai hotel tujuan dengan jarak yang terkecil.Landamark dipilih berdasarkan tempat yang banyak diketahui karena cirinya. Data hotel dipilih dari situs pencarian hotel yang tersedia dan observasi langsung kelapangan. Hasil pengujian, algoritma Branch and Bound menemukan nilai terkecil. Banyaknya titik akan mempengaruhi lama proses pencarian.Kata kunci— Algoritma Branch and Bound, Hotel, Kota Kendari, Pencarian Rute Terpendek.

Collaboration network of the authors

40 authors · 123 co-authorship links · 2 across different organisations · showing the 40 most connected

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Universitas Halu Oleo
  • Institut Teknologi Sepuluh Nopember
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Natalis RansiUniversitas Halu Oleo8
Adha Mashur SajiahUniversitas Halu Oleo7
La SurimiUniversitas Halu Oleo5
LM. Fid AksaraUniversitas Halu Oleo5
Sutardi SutardiUniversitas Halu Oleo5
Bambang PramonoUniversitas Halu Oleo4
ARMAN FASLIHAffiliation unknown4
Muh YaminUniversitas Halu Oleo3
Isnawaty IsnawatyAffiliation unknown3
Arman ArmanUniversitas Halu Oleo2
Rahmat RamadhanUniversitas Halu Oleo2
Halim HalimUniversitas Halu Oleo2
L.M. Fid AksaraUniversitas Halu Oleo2
Muhammad Zakaria UmarAffiliation unknown2
Andi TenriawaruUniversitas Halu Oleo1
Wa Ode IrmayadaniUniversitas Halu Oleo1
Nurul Hajra Hadijah HajraUniversitas Halu Oleo1
Asri SamsudinUniversitas Halu Oleo1
Dolli Indra HaerudinAffiliation unknown1
Umar RamdaniUniversitas Halu Oleo1
Feri FadlinAffiliation unknown1
Suparjo SuparjoAffiliation unknown1
Muhammad Irwan SyahibAffiliation unknown1
Edi CahyonoUniversitas Halu Oleo1
Ayu Septiana SariAffiliation unknown1
Uun Amalia RamadhaniUniversitas Halu Oleo1
Wahyuddin AluddinUniversitas Halu Oleo1
Dewi Dessy SupraptiAffiliation unknown1
Adnan HidayatUniversitas Halu Oleo1
Yuwanda Purnamasari PasrunInstitut Teknologi Sepuluh Nopember1
Ilayani IlayaniAffiliation unknown1
Fitri FitriAffiliation unknown1
Desi Maya SariAffiliation unknown1
Nurfanny La BennyAffiliation unknown1
Siti Hartinah IndriantiAffiliation unknown1
Rezki OktaviaAffiliation unknown1
Muh. SaifulUniversitas Halu Oleo1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://ojs.uho.ac.id/index.php/semantik/oai, first harvested 29 Okt 2026, last seen 29 Okt 2026.
Original metadata (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">PENERAPAN ALGORITMA BRANCH AND BOUND DALAM MENENTUKAN JALUR TERPENDEK UNTUK MELAKUKAN PENCARIAN PENGINAPAN DAN HOTEL DI KOTA KENDARI</dc:title>
	<dc:creator>Saputra, Restu Hadi</dc:creator>
	<dc:creator>Nangi, Jumadil</dc:creator>
	<dc:creator>Aksara, LM. Bahtiar</dc:creator>
	<dc:description xml:lang="en-US">Hotel merupakan sarana yang amat dibutuhkan saat ini. Akan tetapi, tidak semua masyarakat khususnya pendatang mengetahui lokasi hotel yang ada di Kota Kendari. Untuk itu dibutuhkan pencarian hotel beserta rute terpendek untuk mencapai sebuah hotel. Untuk membantu penandaan lokasi maka landmark menjadi suatu penanda suatu lokasi.Untuk melakukan pencarian rute terpendek dibutuhkan algoritma. Algoritma Branch and Bound digunakan untuk memecahkan masalah pencarian rute terpendek. Algoritma Branch and Bound mencari rute terpendek dengan menghitung masing-masing cabang dan membandingkannya hingga ditemukan rute mencapai hotel tujuan dengan jarak yang terkecil.Landamark dipilih berdasarkan tempat yang banyak diketahui karena cirinya.  Data hotel dipilih dari situs pencarian hotel yang tersedia dan observasi langsung kelapangan. Hasil pengujian, algoritma Branch and Bound menemukan nilai terkecil. Banyaknya titik akan mempengaruhi lama proses pencarian.Kata kunci— Algoritma Branch and Bound, Hotel, Kota Kendari, Pencarian Rute Terpendek. </dc:description>
	<dc:publisher xml:lang="en-US">Informatics Engineering Department of Halu Oleo University</dc:publisher>
	<dc:contributor xml:lang="en-US"></dc:contributor>
	<dc:date>2017-05-28</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://ojs.uho.ac.id/index.php/semantik/article/view/2651</dc:identifier>
	<dc:identifier>10.55679/semantik.v3i1.2651</dc:identifier>
	<dc:source xml:lang="en-US">SemanTIK : Teknik Informasi; Vol 3, No 1 (2017): semanTIK</dc:source>
	<dc:source>2502-8928</dc:source>
	<dc:source>2460-1446</dc:source>
	<dc:source>10.55679/semantik.v3i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://ojs.uho.ac.id/index.php/semantik/article/view/2651/1970</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2017 semanTIK</dc:rights>
</oai_dc:dc>