Generalized assignment problem

Known as: Gap 
In applied mathematics, the maximum generalized assignment problem is a problem in combinatorial optimization. This problem is a generalization of… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
We present a 1 − 1 √ k -competitive algorithm for the online stochastic generalized assignment problem under the assumption that… (More)
Is this relevant?
2010
2010
The generalized assignment problem is a classical combinatorial optimization problem that models a variety of real world… (More)
Is this relevant?
2009
2009
The generalized assignment problem is one of the representative combinational optimization problems known to be NP-hard… (More)
Is this relevant?
2009
2009
In this paper, we firstly discuss some properties with respect to the credibility constraints. After that, we construct a new… (More)
Is this relevant?
Highly Cited
2006
Highly Cited
2006
We present a simple family of algorithms for solving the Generalized Assignment Problem (GAP). Our technique is based on a novel… (More)
  • figure 1
Is this relevant?
Highly Cited
2004
Highly Cited
2004
W propose a tabu search algorithm for the generalized assignment problem, which is one of the representative combinatorial… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
2003
Highly Cited
2003
  • 2003
The multilevel generalized assignment problem (MGAP) differs from the classical GAP in that agents can perform tasks at more than… (More)
  • figure 1
  • table 1
  • table 2
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1997
Highly Cited
1997
The generalized assignment problem examines the maximum pro t assignment of jobs to agents such that each job is assigned to… (More)
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
1975
Highly Cited
1975
This paper describes what is termed the "generalized assignment problem". It is a generalization of the ordinary assignment… (More)
  • table 1
  • figure 1
  • table 3
Is this relevant?