saper0 / bb-api

General Purpose Branch & Bound API

bb-api

General Purpose Branch & Bound API, see bb.py for a detailed documentation

• Supports best-first, depth-first and breath-first search strategies

Files

• bb.py: API implementation
• knapsack.py: Example, using the API for the 0/1 knapsack problem