assignment problem

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 in a weighted bipartite graph. In its most general form, the problem is as follows:There are a number of agents and a number of tasks. Any agent can be assigned to perform any task, incurring some cost that may vary depending on the agent-task assignment. It is required to perform all tasks by assigning exactly one agent to each task in such a way that the total cost of the assignment is minimized.
See more at Wikipedia.org...

Le problème d'affectation est un problème classique de recherche opérationnelle. L'objectif est de déterminer un couplage maximum dans un graphe biparti valué.
Pour la suite, voir Wikipédia.org…

assignment psychotherapy 指定作业心理疗法

assignment problem
(or "linear assignment") any problem involving minimising the sum of c(a, b) over a set p of pairs (a, b) where a is an element of some set a and b is an element of set b, and c is some function, under constraints such as "each element of a must appear exactly once in p" or similarly for b, or both.

Assignment problem
(Econ) Bài toán kết nối.+ Tên được đặt cho câu hỏi liệu việc kết nối một biến chính sách, ví dụ CHÍNH SÁCH TIỀN TỆ một cách duy nhất để đạt được một mục tiêu chính sách, ví dụ cán cân thanh toán quốc tế dưới các chế độ về tỷ giá HỐI ĐOÁI có thể được hay không. Kết luận là không thể làm được như vậy.
(C) 2007 www.TừĐiểnTiếngViệt.net