Problema de la mochila (Knaspack problem)

Autores/as

  • A. Fuentes-Penna Universidad Autónoma del Estado de Hidalgo
  • D. Vélez-Díaz Universidad Autónoma del Estado de Hidalgo
  • S. Moreno-Gutiérrez Universidad Autónoma del Estado de Hidalgo
  • M.A. Martínez-Cervantes Universidad Autónoma del Estado de Hidalgo
  • O. Sánchez-Muñoz Universidad Autónoma del Estado de Hidalgo

DOI:

https://doi.org/10.29057/xikua.v3i6.1306

Resumen

El problema de la mochila (Knaspack problem) es un problema clásico en los problemas denominados COP (por sus siglas en inglés Combinatorial Optimization Problem – Problemas de Optimización Combinatoria) de Inteligencia Artificial. Este problema es considerado NP (Non Probabilistic Problem) ya que existe una combinación exponencial de instancias que, en su totalidad, no pueden ser resueltas. Existen variantes relacionadas con este problema: problema con cantidad de productos limitada, problema con cantidad de productos ilimitada, elección múltiple, elección de un producto de diferentes categorías, como un problema relacionado con el peso de los productos, como un problema relacionado con el monto económico, entre otros. El presente trabajo tiene como objetivo dar un panorama general de este problema y su aplicación en la vida real.

Descargas

Los datos de descargas todavía no están disponibles.

Descargas

Publicado

2015-07-05

Cómo citar

Fuentes-Penna, A., Vélez-Díaz, D., Moreno-Gutiérrez, S., Martínez-Cervantes, M., & Sánchez-Muñoz, O. (2015). Problema de la mochila (Knaspack problem). XIKUA Boletín Científico De La Escuela Superior De Tlahuelilpan, 3(6). https://doi.org/10.29057/xikua.v3i6.1306