{"senses": [{"links": [["fundamental", "fundamental"], ["combinatorial", "combinatorial"], ["optimization", "optimization"], ["problem", "problem"], ["agent", "agent"], ["task", "task"], ["cost", "cost"], ["minimal", "minimal"], ["total", "total"], ["cost", "cost"]], "glosses": ["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."], "categories": ["English countable nouns", "English entries with incorrect language header", "English lemmas", "English multiword terms", "English nouns", "Pages with 1 entry", "Pages with entries"]}], "pos": "noun", "head_templates": [{"name": "en-noun", "args": {}, "expansion": "assignment problem (plural assignment problems)"}], "forms": [{"form": "assignment problems", "tags": ["plural"]}], "word": "assignment problem", "lang": "English", "lang_code": "en"}