Problema de la mochila (Knaspack problem)

  • 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

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.

Publicado
2015-07-05

Artículos más leídos del mismo autor/a