Abstract / Excerpt:

This paper discusses several design approaches of combinatorial optimization and implements Simulated Anealing, a heuristic algorithm commonly applied to solve NP-Hard problems, in this case utilized for an itinerary generation employed on tourism. This paper as well shows the integration of the said implementation to an optimization model, which captures various considerations in trip planning process such as financial and time constraints other than tourist preferences. Moreover, this paper shows the development of an online application that makes use of the studied implementation and modeling.

Info

Source Institution	Ateneo de Davao University
Unit	Computer Studies
Authors	Calbert P. Dagatan, Rizza Marie T. dela Rosa, Jacqueline Christi B. Uy
Page Count	10
Place of Publication	Davao City
Original Publication Date	March 1, 2007
Tags	Computer Studies, Heuristic Algorithm, Itinerary Generation, Optimization Model

Preview