Muharsyah, Robi (2010) PENYELESAIAN MULTI TRAVELLING SALESMAN PROBLEM DENGAN METODE BRANCH AND BOUND. Other thesis, Fakultas MIPA.
![[img]](http://repository.unand.ac.id/style/images/fileicons/other.png)
|
PDF (PENYELESAIAN MULTI TRAVELLING SALESMAN PROBLEM DENGAN METODE BRANCH AND BOUND)
- Supplemental Material
Available under License Creative Commons Public Domain Dedication. Download (223Kb) | Preview |
Abstract
Terdapat sejumlah m orang salesman yang berkumpul pada sebuah depot kerangkatan, disebut simpul depot. Salesman-salesman tersebut ditugaskan untuk mengunjungi sejumlah n kota disebut n simpul dan harus kembali ke simpul depot. Simpul-simpul yang bertetangga memiliki bobot. Berdasarkan n simpul akan dibentuk sebanyak m subtour. Pembentukan subtour-subtour ini didasarkan pada model penugasan (assignment model). Selanjutnya, pada masing- masing subtour akan dilakukan optimasi untuk mendapatkan sirkuit Hamilton dengan bobot minimum pada masing-masing subtour. Optimasi itu dilakukan dengan menggunakan metode Branch ard Bound. Kata kunci : simpul depot, subtour, assignment model, sirkuit Hamilton, Metode Branch and Bound
| Item Type: | Thesis (Other) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Unit atau Lembaga: | Fakultas MIPA > Matematika Paca Sarjana > Doktor > Fakultas MIPA > Matematika Fakultas MIPA > Matematika |
| Depositing User: | Haryoshi Utami |
| Date Deposited: | 01 Mar 2011 08:23 |
| Last Modified: | 01 Mar 2011 08:23 |
| URI: | http://repository.unand.ac.id/id/eprint/8035 |
Actions (login required)
 |
View Item |
