Combinatorial problems can be difficult to formulate, and even more difficult to solve
Enumeration Sieve
What is it about?
Combinatorial problems can be difficult to formulate, and even more difficult to solve. Often, they are NP-Complete.
App Store Description
Combinatorial problems can be difficult to formulate, and even more difficult to solve. Often, they are NP-Complete.
The Enumeration Sieve tool is designed for these problems, moving smoothly from brute force enumeration (for small problems), to dynamic-programming style pruning of the solution space, to a greedy heuristic able to find good solutions in reasonable amounts of compute time.
The language parsed by solver is straight-forward; a series of decisions, each with a set of discrete options and variables, form the problem structure. The solution space is explored in breadth-first manner, with a variety of pruning techniques available.
This app is most appropriate for people familiar with combinatorial optimization, and in particular the use of Pareto-front pruning.
AppAdvice does not own this application and only provides images and links contained in the iTunes Search API, to help our users find the best apps to download. If you are the developer of this app and would like your information removed, please send a request to takedown@appadvice.com and your information will be removed.