Tag: KNAPSACK-PROBLEM
En la pregunta tenemos elementos con diferentes valores, pero el peso de todos los elementos no importa. Tenemos un objetivo de beneficio que queremos alcanzar seleccionando esos elementos. Pero queremos tener la menor cantidad de elementos posibles y los elementos son infinitos. Digamos que nuestro objetivo es 10 y tenemos . . . Read more
Estoy tratando de desarrollar un algoritmo (probablemente utilizando OR Tools en Python) para resolver un problema que parece estar relacionado con el problema de la mochila. Tengo un conjunto de elementos en la Ubicación A Quiero llevarlos a la Ubicación B Cada elemento tiene un peso y un valor Solo . . . Read more
Estoy trabajando en un ejercicio de optimización de la mochila escrito en Python. El objetivo es llenar una mochila con capacidad de peso limitada con elementos de cierto valor y peso, maximizando así el valor total de la mochila. Me encontré con un problema al establecer las variables cuando se . . . Read more
Para un problema de mochila 0-1 con pesos y valores dados de n elementos, y una capacidad de peso máxima W, sé que puede resolverse con un bucle doble anidado utilizando un enfoque dinámico. Mi pregunta es si decimos que cada uno de los elementos n tiene un valor adicional . . . Read more