Skip to content

1.1.0
Compare
Choose a tag to compare
@fuglede fuglede released this 04 Oct 19:54
· 42 commits to master since this release
1.1.0
b1ee235

Release notes

This release introduces a new solver, based on the cost-scaling assignment (CSA) approach of

A.V. Goldberg and R. Kennedy.
An efficient cost scaling algorithm for the assignment problem.
Math. Program., 71:153–177, 1995

for inputs with integral weights. The new solver is available as PseudoflowSolver.Solve, while the previously existing functionality survives as ShortestPathSolver. A generic facade called Solver can be used to access both solver types. Which one to prefer will depend on characteristics of the input, and it's often worth it to try both, when possible.

New features

  • Introduce pseudoflow-based CSA algorithm as PseudoflowSolver.

API changes

  • Solver now refers to a generic facade to all solvers, with the existing functionality in Solver being available through ShortestPathSolver.
Assets 2