CIH merupakan salah satu metode untuk menyelesaikan permasalahan ATSP. Sedangkan ATSP(Asymmetric Traveling Salesman Problem) merupakan permasalahan klasik untuk mencari rute terpendek yang biasa dilalui selesman atau tukang pos yang ingin mengunjungi beberapa kota tanpa harus mendatangi kota yang sama lebih dari satu kali.
Jika jumlah kota yang hendak didatangi hanya sedikit, permasalahan ini dapat diselesaikan dengan mudah. Tetapi akan menjadi masalah jika jumlah kota yang hendak didatangi ada 100 kota atau lebih. Oleh karena itu dengan bantuan komputer, permasalahan ATSP dapat diselesaikan dengan cepat dengan mengimplementasikan algoritma CIH (Cheapest Insertion Heuristic).
Nah, source code ini adalah contoh implementasi Algoritma CIH menggunakan Borland Delphi
- IDE : Borland Delphi 7
- Database : Firebird
- Component : Nice Grid, silahkan download di websitenya pak Priyatna http://priyatna.org/nicegrid.php