TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

ASSIGNMENT PROBLEM [1 fiche]

Fiche 1 2023-06-07

Anglais

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.

Français

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é.

Espagnol

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.

Conserver la fiche 1

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2024
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :