TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

ASSIGNMENT PROBLEM [1 record]

Filter results by subject field Alphabetical list of terms

Filter results by subject field

Alphabetical list of terms

Record 1 2023-06-07

English

Subject field(s)
  • Computer Mathematics
  • Artificial Intelligence
CONT

The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics. It consists of finding a maximum weight matching (or minimum weight perfect matching) in a weighted bipartite graph.

French

Domaine(s)
  • Mathématiques informatiques
  • Intelligence artificielle
CONT

Le problème d'affectation est un problème classique de recherche opérationnelle et d'optimisation combinatoire. Informellement, ce problème consiste à attribuer au mieux des tâches à des machines. Plus formellement, l'objectif est de déterminer un couplage parfait de poids minimum (ou un couplage maximum) dans un graphe biparti valué.

Spanish

Campo(s) temático(s)
  • Matemáticas para computación
  • Inteligencia artificial
CONT

El problema de asignación es un tipo especial de problema de programación lineal en el que los asignados son recursos destinados a la realización de tareas.

Save record 1

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Display options

Change the order of display of the official languages of Canada
Option to display the non-official languages (Spanish or Portuguese)
Display definitions, contexts, etc., on records

Features

Language Portal of Canada

Access a collection of Canadian resources on all aspects of English and French, including quizzes.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: