# Generalized assignment problem

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2013

2013

- APPROX-RANDOM
- 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

- 2010

The generalized assignment problem is a classical combinatorial optimization problem that models a variety of real worldâ€¦Â (More)

Is this relevant?

2009

2009

- Encyclopedia of Optimization
- 2009

The generalized assignment problem is one of the representative combinational optimization problems known to be NP-hardâ€¦Â (More)

Is this relevant?

2009

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

- Inf. Process. Lett.
- 2006

We present a simple family of algorithms for solving the Generalized Assignment Problem (GAP). Our technique is based on a novelâ€¦Â (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- INFORMS Journal on Computing
- 2004

W propose a tabu search algorithm for the generalized assignment problem, which is one of the representative combinatorialâ€¦Â (More)

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)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- Operations Research
- 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

- Math. Program.
- 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

- Math. Program.
- 1975

This paper describes what is termed the "generalized assignment problem". It is a generalization of the ordinary assignmentâ€¦Â (More)

Is this relevant?