An incumbent solution is the best feasible solution found so far by an optimization search. Its objective value is an upper bound on a minimization optimum and a lower bound on a maximization optimum; bounds on unexplored subproblems can be compared with it to prune the search.
// Target: combinatorics.bigb
Articles by others on the same topic
There are currently no matching articles.