Open AccessProblema de la mochila (Knaspack problem)
Author(s) -
Alejandro Fuentes-Penna,
Daniel Vélez-Díaz,
SILVIA SOLEDAD MORENO GUTIERREZ,
Miguel A. Martinez-Cervantes,
O. Sánchez-Muñoz
Publication year - 2015
Publication title -
xikua boletín científico de la escuela superior de tlahuelilpan
Language(s) - Spanish
Resource type - Journals
ISSN - 2007-4948
DOI - 10.29057/xikua.v3i6.1306
Subject(s) - humanities , philosophy , mathematics
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.