| NIM | H1B009046 |
|---|
| Namamhs | ROICHATUL JANNAH |
|---|
| Judul Artikel | KOMPLEKSITAS WAKTU ALGORITMA BRANCH AND BOUND PADA TRAVELING SALESMAN PROBLEM |
|---|
| Abstrak (Bhs. Indonesia) | Pada makalah ini, dihitung kompleksitas waktu algoritma branch and bound untuk traveling salesman problem. Perhitungan dilakukan dengan cara manual maupun dengan simulasi menggunakan program komputer. Kedua cara tersebut memberikan hasil yang sama, yaitu kompleksitas waktu algoritma branch and bound pada traveling salesman problem yang melalui n lokasi berorde n berpangkat 4. Hal ini berarti bahwa laju pertumbuhan waktu terhadap jumlah lokasi n yang dibutuhkan untuk mengeksekusi algoritma branch and bound pada traveling salesman problem adalah n berpangkat 4. |
|---|
| Abtrak (Bhs. Inggris) | In this papers, we calculate the branch and bound algorithm time complexity of traveling salesman problem manually and simulation using computer program. The calculation which are done manually and by simulation provide the same result. For traveling salesman problem with n location visited, the time complexity of branch and bound algorithm has orde n to the power of 4. This mean that the growth rate of time to the number of location in branch and bound algorithm of traveling salesman problem is n to the power of 4 |
|---|
| Kata kunci | algoritma branch and bound, traveling salesman problem, kompleksitas waktu |
|---|
| Pembimbing 1 | Drs. Mutia Nur Estri, M.Kom. |
|---|
| Pembimbing 2 | Dr. Idha Sihwaningrum, M.Sc.St. |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2014 |
|---|
| Jumlah Halaman | 12 |
|---|
| Tgl. Entri | 2014-11-20 23:07:23.376427 |
|---|