Hacker News new | ask | show | jobs
by whatever1 488 days ago
Because you can also have additional restrictions (for example cumulative capacities) in which case the Hungarian method is not valid anymore.

In real life you rarely encounter the vanilla book version of a problem.

Algorithmic approaches tend to break completely if your problem does not follow the exact assumptions.

Model based approaches are more flexible. You just add more variables and constraints, and you use the same solver.