TOURISM-KM - A Variant of MMKP Applied to the Tourism Domain

Romain Picot-Clémente, Florence Mendes, Christophe Cruz, Christophe Nicolle

Abstract

We are interested in an original real-world problem coming from tourism field. We describe a modelling of the problem and propose a first approach that mixes knowledge management and operational research methods. Our algorithms have been implemented in order to produce tourism solutions that are not unique for a given request but that take into account the preferences of the tourist user and provide a personalized solution. We report computational results obtained on real-world instances.

References

  1. Akbar, M., Rahman, M., Kaykobad, M., Manning, E., and Shoja, G. (2006). Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls. Computers and Operations Research, 33(5):12591273.
  2. Avella, P., Dauria, B., and Salerno, S. (2006). A lp-based heuristic for a time-constrained routing problem. European Journal of Operational Research.
  3. CHECKSEM (2011). http://www.checksem.fr.
  4. Chen, L., Khan, S., Li, K., and Manning, E. (1999). Building an adaptive multimedia system using the utility model. Lecture Notes in Computer Science, 1586:289-298.
  5. Cruz, C. and Nicolle, C. (2006). Active3d : Vector of collaboration, between sharing and data exchange. INFOCOMP, Jounal of Computer Science, 5(3):1-8.
  6. Hifi, M., Michrafy, M., and Sbihi, A. (2004). Heuristic algorithms for the multiple-choice multidimensional knapsack problem. Journal of Operational Research Society, 55(12):13231332.
  7. Hifi, M., Michrafy, M., and Sbihi, A. (2006). A reactive local search-based algorithm for the multiple-choice multi-dimensional knapsack problem. Computational Optimization and Applications, 33:271285.
  8. Karmacharya, A., Cruz, C., Boochs, F., and Marzani, F. (2009). Archaeokm : toward a better archaeological spatial datasets. In Computer Applications and Quantitative Methods in Archaeology (CAA), Williamsburg, Virginia, USA.
  9. Karp., R. M. (1972). Reducibility among combinatorial problems. Complexity of Computer Computations, page 85103.
  10. Kirkpatrick, S., Gelatt, C., and Vecchi, M. (1983). Optimization by simulated annealing. Science.
  11. Lagoudakis, M. (1996). The 0-1 knapsack problem: An introductory survey. Technical report, The Center for Andvanced Computer Studies, University of Southwestern Louisiana.
  12. Lau, H. and Lim, M. (2004). Multi-period multidimensional knapsack problem and its applications to available-to-promise. In Proceedings of the International Symposium on Scheduling (ISS), Hyogo, Japan, page 9499.
  13. Martello, S. and Toth, P. (1990). Knapsack problems: algorithms and computer implementations. John Wiley & Sons, Inc., New York, NY, USA.
  14. Picot-Clemente, R., Cruz, C., and Nicolle, C. (2010). A semantic based recommender system using a simulated annealing algorithm. In Fourth International Conference on Advances in Semantic Processing.
Download


Paper Citation


in Harvard Style

Picot-Clémente R., Mendes F., Cruz C. and Nicolle C. (2012). TOURISM-KM - A Variant of MMKP Applied to the Tourism Domain . In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8425-97-3, pages 421-426. DOI: 10.5220/0003758704210426


in Bibtex Style

@conference{icores12,
author={Romain Picot-Clémente and Florence Mendes and Christophe Cruz and Christophe Nicolle},
title={TOURISM-KM - A Variant of MMKP Applied to the Tourism Domain},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2012},
pages={421-426},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003758704210426},
isbn={978-989-8425-97-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - TOURISM-KM - A Variant of MMKP Applied to the Tourism Domain
SN - 978-989-8425-97-3
AU - Picot-Clémente R.
AU - Mendes F.
AU - Cruz C.
AU - Nicolle C.
PY - 2012
SP - 421
EP - 426
DO - 10.5220/0003758704210426