Content deleted Content added
Citation bot (talk | contribs) Alter: template type. Add: doi, issue, volume. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 125/458 |
Plenty of sources to be found. |
||
Line 1:
{{AFC submission|d|nn|u=COPknowledge|ns=118|decliner=Rusalkii|declinets=20220208220803|ts=20220208190802}} <!-- Do not remove this line! -->
{{promising draft}}
{{Short description|Generalization of linear assignment problem from two to multiple dimensions}}
{{Draft topics|computing}}
{{AfC topic|stem}}
The '''assignment problem''' is a fundamental [[combinatorial optimization]] problem which was introduced by Pierskalla<ref>{{cite journal |last=Pierskalla |first=William P. |title=Letter to the Editor—The Multidimensional Assignment Problem | journal=Operations Research 16(2) |publisher=INFORMS |date=1968 |volume=16 |issue=2 |page=422-431 |doi=10.1287/opre.16.2.422 |url=https://pubsonline.informs.org/doi/abs/10.1287/opre.16.2.422}}</ref>. This problem can be seen as a generalization of the linear [[assignment problem]]. In words, the problem can be described as follows:
| |||