The Algorithm Collection16 hours ago
Overview | Who This Vignette Is For | The Race | Watch It Run | Hungarian on a 30x30 | Auction on a 30x30 | Gabow-Tarjan bit-scaling on a 30x30 | Jonker-Volgenant pre-stages on a 30x30 | The Problem | The LP Formulation | Duality: The Key to Efficiency | The Classics | Hungarian Algorithm (1955) | Jonker-Volgenant Algorithm (1987) | The Scaling Revolution | Auction Algorithm (1988) | Cost-Scaling Algorithm / CSA (1995) | Gabow-Tarjan Algorithm (1989) | Orlin-Ahuja Algorithm (1992) | The Network View | Network Simplex | Push-Relabel Algorithm | The Specialists | HK01: Binary Costs | SAP and LAPMOD: Sparse Problems | Ramshaw-Tarjan: Rectangular Problems (2012) | Beyond Standard Assignment | K-Best Solutions (Murty's Algorithm) | Bottleneck Assignment | Sinkhorn: Soft Assignment | Dual Variables | The Benchmark | Quick Reference | References
