Optimization Tool¶
The Optimization Tool is an agent tool for solving knapsack optimization problems using Linear Programming. It helps maximize value within capacity constraints, making it ideal for resource allocation, budget optimization, and selection problems.
Setup¶
This tool is provided by the “Agent Optimization Tool”, which you need to install.
Usage¶
Create or open a Dataiku project
Navigate to the agent tools section
Select Knapsack Optimization tool
The Knapsack optimization tool solves the classic problem: given a set of items with weights and values, determine which items to include to maximize total value without exceeding a capacity constraint.
Inputs¶
The tool is automatically called by agents, so you don’t usually need to care about its input and output.
The tool takes as input:
Items: List of items with their properties
Values: Value/benefit of each item
Weights: Weight/cost of each item
Capacity: Maximum allowed total weight
How It Works¶
The tool uses Linear Programming to find the optimal selection of items. You can test it through the tool quick test interface to get immediate results, then integrate it with either a visual agent or code agent like any other tool in Dataiku.
The solver analyzes all possible combinations within the capacity constraint, and calculates the maximum achievable value
Output¶
The tool returns the optimal selection of items to include (names and counts)