See how each knapsack algorithm performs, instance by instance
Knapview turns the runs of the MATLAB/Octave and Python knapsack benchmarks into charts and tables: how close each algorithm gets to the optimum, and what it costs in time and memory.
Features
What you'll find in the dashboard
Your run files stay in your browser
Drop the JSON file of each benchmark project. It is checked against the schema and kept in this browser only: nothing is uploaded.
Quality and cost side by side
For every algorithm: how often it finds the optimum, its gap to the best value, and its time, CPU and memory compared with the dynamic-programming reference.
Down to a single instance
Filter the instances by family and size, then open one to see each algorithm's packing, its value and how long it took.
MATLAB and Python compared
Put the two implementations side by side on the same instances: the values that must match, and where the times differ.
Run a benchmark on the server
Choose the instances and the algorithms, start a run on AWS and follow it live. When it is done, the result opens on every page.
Open the dashboard
Sign in with your account to open the dashboard and start runs on the server.