dictionary· e01.org

dictionary · English Wiktionary

assignment problem

Pronunciation AH0 S AY1 N M AH0 N T P R AA0 B L AH0 M1 definition(s) across 1 part(s) of speech · fetched 2026-10-26

  • Source Wiktionary
  • Retrieved 2026-10-26
  • Licence CC BY-SA 4.0 (Wiktionary dump)
  • Cache cache
  • Language English
Noun1 sense
  1. A fundamental combinatorial optimization problem in which a number of agents must be assigned to perform a number of tasks, each incurring some cost specific to that agent-task combination, with the goal of performing as many tasks as possible by assigning at most one agent to each task and at most one task to each agent, and with minimal total cost.

Source
English Wiktionary
Record
assignment problem
Retrieved
2026-10-26
Licence
CC BY-SA 4.0 (Wiktionary dump)
Completeness
Cached copy of the source entry; not a rewrite or a generated definition.