assignment problem

Fetched 2026-10-26 (cache).

Datamuse reports no synonyms or antonyms for this word.

Noun

1. A [[fundamental]] [[combinatorial]] [[optimization]] [[problem]] in which a number of [[agent]]s must be assigned to perform a number of [[task]]s, 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: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.