Knapsack Problem

Knapsack Problem Free App

Rated 3.67/5 (3) —  Free Android application by Igor Vorogushin

Advertisements

About Knapsack Problem

One of the NP-complete combinatorial optimization problems. Title received from their maximization problem of laying as many valuables in a backpack with the proviso that the total volume (or weight) of all the objects that can fit in a backpack, limited. Problems on startup (knapsack) and its modifications often arise in economics, applied mathematics, cryptography, genetics and logistics in order to find the optimum loading of transport (airplane, train, ship's hold) or warehouse. In general terms, the problem can be stated as follows: in a given set of objects with the properties of the "cost" and the "weight" is required to select a certain number of objects so as to maximize total cost, while respecting the constraints on the total weight.

How to Download / Install

Download and install Knapsack Problem version 1.0 on your Android device!
Downloaded 100+ times, content rating: Everyone
Android package: com.vorogushinigor.knapsackproblem, download Knapsack Problem.apk

All Application Badges

Free
downl.
Android
2.3.3+
For everyone
Android app


Oh snap! No comments are available for Knapsack Problem at the moment. Be the first to leave one!

Share The Word!


Rating Distribution

RATING
3.75
3 users

5

4

3

2

1