Tourism-km: A variant of MMKP applied to the tourism domain

ICORES 2012 - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems

Volumn , Issue , 2012, Pages 421-426

  Picot Clémente, Romain ^a   Mendes, Florence ^a   Cruz, Christophe ^a   Nicolle, Christophe ^a  

^a UNIVERSITÉ DE BOURGOGNE   (France)

Author keywords

Decision support; Knapsack problem; Knowledge management; Simulated annealing

Indexed keywords

COMPUTATIONAL RESULTS; DECISION SUPPORTS; KNAPSACK PROBLEMS; OPERATIONAL RESEARCH; REAL-WORLD PROBLEM;

DECISION SUPPORT SYSTEMS; INTEGER PROGRAMMING; KNOWLEDGE MANAGEMENT; RESEARCH; SIMULATED ANNEALING;

MANAGEMENT SCIENCE;

EID: 84861996596     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

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:271-285.
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.