knapsack

Only for educational propuses

Tests

Para ejecutar pruebas locales debe instalarse el paquete de forma local:

    pip install -e <package_path>

En la carpeta tests existen pruebas locales para ejecutar generando instancias aleatorias empleando una semilla y una cantidad de elementos:

def generate_instance(n=20, seed=42):
    random.seed(seed)
    items = [
        Item(weight=random.randint(1, 10), value=random.randint(10, 100))
        for _ in range(n)
    ]
    capacity = sum(item.weight for item in items) // 2
    return KnapsackInstance(items=items, capacity=capacity)

Algoritmos existentes

• Local search
• Genetic Algorithm