Dictionaries › English

assignment problem

The English word “assignment problem” has 1 meaning listed here.

noun

  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.
Keep exploring: in the interactive dictionary every word of a definition is a link. Open “assignment problem” there

More English words

About this dictionary

The English dictionary on Glottosphere has 650,529 entries with a page. Browse the English dictionary.

Definitions are from Wiktionary, extracted by Kaikki.org, and are available under the CC BY-SA 4.0 licence.