Knapsack Problem Solver at Mac App Store analyse

App power index: 100 (based on ranks around App Stores today)
Utilities Reference
Developer: Steven Ramsay
Price: 0 free
Current version: 2.1, last update: 7 years ago
First release : 24 Oct 2013
App size: 1.35 Mb
4.0 ( 3120 ratings )
follow app ASO analyse

Estimation application downloads and cost

> 2.2k
Monthly downloads
~ $ 900
Estimation App Cost


Many of us have been faced with the classic knapsack problem before…

Looking to get the most out of his next jewellery store robbery, a thief has a list of the inventory with the weight and value of each item. His knapsack can only hold a given weight before it will rip. Given the weight limit of the knapsack what items should he take?..

This app has been designed to assist you with the challenging task of solving the three most common knapsack problems with an easy to use and simple to understand user interface. The 0-1, which restricts the quantity of each item to zero or one. Bounded, which removes the 0-1 restriction but limits the quantity to a specified value. And unbounded which removes all restrictions on quantity.


Key features:
- Solve all three problems simultaneously.
- Export results as PDF, CSV and plain text.
- Store items in groups for future reference and experimentation.
Read more
Available in countries
Country Price
Canada free
China free
France free
Germany free
Italy free
Netherlands free
Portugal free
Spain free
Poland free
UK free
India free
Japan free
Poland free
Russia free
Turkey free
USA free
Korea, Republic Of free
Ukraine free
Available for devices
iPhone4, iPad2Wifi, iPad23G, iPhone4S, iPadThirdGen, iPadThirdGen4G, iPhone5, iPodTouchFifthGen, iPadFourthGen, iPadFourthGen4G, iPadMini, iPadMini4G, iPhone5c, iPhone5s, iPadAir, iPadAirCellular, iPadMiniRetina, iPadMiniRetinaCellular, iPhone6, iPhone6Plus, iPadAir2, iPadAir2Cellular, iPadMini3, iPadMini3Cellular, iPodTouchSixthGen, iPhone6s, iPhone6sPlus, iPadMini4, iPadMini4Cellular, iPadPro, iPadProCellular, iPadPro97, iPadPro97Cellular, iPhoneSE, iPhone7, iPhone7Plus, iPad611, iPad612, iPad71, iPad72, iPad73, iPad74, iPhone8, iPhone8Plus, iPhoneX,