Quantcast
Channel: Yet Another Math Programming Consultant
Viewing all articles
Browse latest Browse all 809

Pareto fronts in Z3: a large data set

$
0
0

In [1] a small multi-objective MIP is solved with Z3. Here we try a larger problem, an engineering design problem. It has three objectives and 2029 non-dominated solutions. The solution in the F space (the objectives) looks like:

image

image

To make life easier for Z3, I converted the objectives to integer values. The good news is that Z3 finds the same number of solutions. The bad news: for this problem it is not very fast:

image

We see it is getting slower and slower:

image

The first 500 solutions are found in a rate of about a second per solution. Later on this becomes 10 seconds per solution.

References
  1. http://yetanothermathprogrammingconsultant.blogspot.com/2017/10/multi-objective-mixed-integer.html

Viewing all articles
Browse latest Browse all 809

Trending Articles