optimal assignment - definizione. Che cos'è optimal assignment
Diclib.com
Dizionario ChatGPT
Inserisci una parola o una frase in qualsiasi lingua 👆
Lingua:

Traduzione e analisi delle parole tramite l'intelligenza artificiale ChatGPT

In questa pagina puoi ottenere un'analisi dettagliata di una parola o frase, prodotta utilizzando la migliore tecnologia di intelligenza artificiale fino ad oggi:

  • come viene usata la parola
  • frequenza di utilizzo
  • è usato più spesso nel discorso orale o scritto
  • opzioni di traduzione delle parole
  • esempi di utilizzo (varie frasi con traduzione)
  • etimologia

Cosa (chi) è optimal assignment - definizione

COMBINATORIAL OPTIMIZATION PROBLEM
Linear assignment problem; Unbalanced assignment problem; Credit assignment problem

assignment         
WIKIMEDIA DISAMBIGUATION PAGE
Assign; The Assignment; Assignment (disambiguation); Assignments; The Assignment (film)
n.
task
mission
1) to give smb. an assignment
2) to carry out an assignment (the ambassador carried out her assignment brilliantly)
3) a dangerous; difficult, rough, tough; easy assignment
4) an overseas; rush; special assignment
5) an assignment to + inf. (an assignment to guard the president)
6) on assignment ('on a mission') (the correspondent was on assignment in the Far East)
homework
(esp. AE)
7) to give, hand out an assignment
8) to do; hand in an assignment (the pupils did their assignment)
9) a difficult; easy assignment
appointment
(esp. AE)
10) an assignment to (an assignment to a new job)
assignment         
WIKIMEDIA DISAMBIGUATION PAGE
Assign; The Assignment; Assignment (disambiguation); Assignments; The Assignment (film)
¦ noun
1. a task or duty assigned as part of a job or course of study.
2. the action of assigning.
3. an act of transferring a legal right or liability.
a document effecting a legal transfer of a right or liability.
assign         
WIKIMEDIA DISAMBIGUATION PAGE
Assign; The Assignment; Assignment (disambiguation); Assignments; The Assignment (film)
(assigns, assigning, assigned)
1.
If you assign a piece of work to someone, you give them the work to do.
When I taught, I would assign a topic to children which they would write about...
Later in the year, she'll assign them research papers...
When teachers assign homework, students usually feel an obligation to do it.
VERB: V n to n, V n n, V n
2.
If you assign something to someone, you say that it is for their use.
The selling broker is then required to assign a portion of the commission to the buyer broker...
He assigned her all his land in Ireland.
= allocate
VERB: V n to n, V n n
3.
If someone is assigned to a particular place, group, or person, they are sent there, usually in order to work at that place or for that person.
I was assigned to Troop A of the 10th Cavalry...
Did you choose Russia or were you simply assigned there?...
Each of us was assigned a minder, someone who looked after us.
VERB: usu passive, be V-ed to n, be V-ed adv, be V-ed n
4.
If you assign a particular function or value to someone or something, you say they have it.
Under Mr. Harel's system, each business must assign a value to each job...
Assign the letters of the alphabet their numerical values--A equals 1, B equals 2, etc.
VERB: V n to n, V n n

Wikipedia

Assignment problem

The assignment problem is a fundamental combinatorial optimization problem. In its most general form, the problem is as follows:

The problem instance has 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 as many tasks as possible by assigning at most one agent to each task and at most one task to each agent, in such a way that the total cost of the assignment is minimized.

Alternatively, describing the problem using graph theory:

The assignment problem consists of finding, in a weighted bipartite graph, a matching of a given size, in which the sum of weights of the edges is minimum.

If the numbers of agents and tasks are equal, then the problem is called balanced assignment. Otherwise, it is called unbalanced assignment. If the total cost of the assignment for all tasks is equal to the sum of the costs for each agent (or the sum of the costs for each task, which is the same thing in this case), then the problem is called linear assignment. Commonly, when speaking of the assignment problem without any additional qualification, then the linear balanced assignment problem is meant.