Assignment problem: Difference between revisions

Content deleted Content added
Merge proposal
Line 1:
{{Short description|Combinatorial optimization problem}}
 
{{merge from|Linear bottleneck assignment problem|discuss=Talk:Linear bottleneck assignment problem#Merge proposal|date=March 2025}}
 
[[File:hungarian_algorithm_unbalanced_assignment_problem_example.svg|thumb|upright=2|Worked example of assigning tasks to an unequal number of workers using the [[Hungarian method]]]]
The '''assignment problem''' is a fundamental [[combinatorial optimization]] problem. In its most general form, the problem is as follows: