Skip to content
Knapview

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.