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
New to topics? Read the docs here!