Assignment problem

Known as: Linear assignment problem 
The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1954-2017
010020030019542016

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… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Task assignment is one of the core steps to effectively exploit the capabilities of distributed or parallel computing systems… (More)
  • figure 3
  • table 1
  • table 2
  • table 4
  • table 3
Is this relevant?
Highly Cited
1997
Highly Cited
1997
This paper presents HAS-QAP, a hybrid ant colony system coupled with a local search, applied to the quadratic assignment problem… (More)
  • figure 2
  • figure 3
  • figure 4
  • table 1
  • table 2
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Given a flight schedule and set of aircraft, the fleet assignment problem is to determine which type of aircraft should fly each… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
1994
Highly Cited
1994
This paper aims at describing the state of the art on quadratic assignment problems (QAPs). It discusses the most important… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1993
Highly Cited
1993
A person understands a program because they are able to relate the structures of the program and its environment to their human… (More)
  • table 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1993
Highly Cited
1993
The generalized assignment problem can be viewed as the following problem of scheduling parallel machines with costs. Each job is… (More)
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… (More)
  • figure 1
  • figure 3
  • table 2
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1967
Highly Cited
1967
This paper treats the problem of automatic fault diaging several hundred active components. While being nosis for systems with… (More)
  • 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… (More)
Is this relevant?