Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Assignment problem

Known as: Assignment, Linear assignment problem 
The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
This paper has always been one of my favorite “children,” combining as it does elements of the duality of linear programming and… Expand
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Abstract Task assignment is one of the core steps to effectively exploit the capabilities of distributed or parallel computing… Expand
  • figure 3
  • table 1
  • table 2
  • table 4
  • table 3
Is this relevant?
Highly Cited
2001
Highly Cited
2001
A random assignment is ordinally efficient if it is not stochastically dominated with respect to individual preferences over sure… Expand
  • figure 1
Is this relevant?
Highly Cited
1993
Highly Cited
1993
The problem of discovering individual human oriented concepts and assigning them to their implementation-oriented counterparts… Expand
  • table 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1988
Highly Cited
1988
We propose a massively parallelizable algorithm for the classical assignment problem. The algorithm operates like an auction… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 1
Is this relevant?
Highly Cited
1987
Highly Cited
1987
We develop a shortest augmenting path algorithm for the linear assignment problem. It contains new initialization routines and a… Expand
  • table 1
  • figure 3
  • figure 4
  • figure 6
  • table 2
Is this relevant?
Highly Cited
1982
Highly Cited
1982
The optimal distribution of files among storage nodes is a major problem m computer system optimization. Differing design goals… Expand
  • figure 1
  • figure 3
  • table 2
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1969
Highly Cited
1969
A tra ns portatio n network is co ns ide red . The traffic de mands assoc iat ed wit h pairs of nodes and the (convex) trave ling… Expand
Is this relevant?
Highly Cited
1967
Highly Cited
1967
This paper treats the problem of automatic fault diagnosis for systems with multiple faults. The system is decomposed into n… Expand
  • figure 1
Is this relevant?
Highly Cited
1957
Highly Cited
1957
In this paper we presen algorithms for the solution of the general assignment and transportation problems. In Section 1, a… Expand
Is this relevant?