Solution Quality Evaluator

[koalamitice]

It would be nice to have some kind of component that can calculate the solution quality for solution. Implementing this is probably difficult and requires input from every solver.

A solution has to be interpreted, and then compared to the optimal solution of the problem. If the optimal solution is not known (which is usually always the case), a lower bound has to be established. The solution is then compared to the lower bound.

Example for Vehicle Routing: Lower Bound say the best route is 100km, solver finds a route that is 110km long. Solution Quality is 100/110 =~ 90.9%

Adding a solution evaluator would also allow to compare two solution directly with each other, which is nice when evaluation the results of two solution paths.

[Elscrux]

Two endpoints:

• Get lower bound for problem
• Compare problem solution with lower bound for problem

[Elscrux]

Endpoint path should be: /problems/problemType/{problemid}/bound

[Elscrux]

As part of this, the bound is persisted in the Problem

[Elscrux]

Compare problem solution with lower bound for problem is extracted to its own issue #99