Article citationsMore>>

G. Z. Woo, T. C. Li, D. Park and J. Yong, “Harmony Search for Generalized Orienteering Problem: Best Touring in China,” L. Wang, K. Chen and Y. S. Ong, Eds., Springer-Verlag, Berlin Heidelberg, 2005, pp. 741- 750.

has been cited by the following article:

• TITLE: Cross Entropy Method for Solving Generalized Orienteering Problem

  AUTHORS: Budi Santosa, Nur Hardiansyah

  KEYWORDS: Generalized Orienteering Problem, Cross Entropy, Combinatorial problem

  JOURNAL NAME: iBusiness, Vol.2 No.4, December 30, 2010

  ABSTRACT: Optimization technique has been growing rapidly throughout the years. It is caused by the growing complexity of problems that require a relatively long time to solve using exact optimization approach. One of complex problems that is hard to solve using the exact method is Generalized Orienteering Problem (GOP), a combinatorial problem including NP-hard problem. Recently, there has been plenty of heuristic method development to solve this problem. This research is an implementation of cross entropy (CE) method in real case of GOP. CE is an optimization technique that relatively new, using two main procedures; generating sample solution and parameter updating to produce better sample for next iteration. At this research, GOP problem that occurs at finding optimal route consist of 27 cities in eastern China is investigated. Results indicate that CE method give better performance than those of Artificial Neural Network (ANN) and Harmony Search (HS).