You are using an outdated browser. Please upgrade your browser to improve your experience.
Enumeration Sieve

Combinatorial problems can be difficult to formulate, and even more difficult to solve

Combinatorial problems can be difficult to formulate, and even more difficult to solve

Enumeration Sieve

by Patrick Madden
Enumeration Sieve
Enumeration Sieve

What is it about?

Combinatorial problems can be difficult to formulate, and even more difficult to solve. Often, they are NP-Complete.

Enumeration Sieve

App Details

Version
1.0
Rating
NA
Size
1Mb
Genre
Utilities Education
Last updated
June 13, 2018
Release date
May 29, 2018
More info

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.

Disclaimer:
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.