Assignment & the Hungarian Method
A lightweight execution-visualization book.
The Problem
The Assignment Problem
Row Reduction
Reducing
Column Reduction
Cover the Zeros
Adjust and Repeat
The Assignment
The Optimal Assignment
Why It Works
Solved at Scale
A Bigger Cost Matrix
Solved with CP-SAT
Cross-Checking the Optimum
Honest Solver Scope