Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,356,136 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
10 relations
Agent-based model
Ant colony optimization algorithms
Assignment problem
Branch and price
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Leveraging Parallel Communications for Minimizing Energy Consumption on Smartphones
M. Conti
,
B. Crispo
,
Daniele Diodati
,
J. Nurminen
,
M. C. Pinotti
,
Taavi Teemaa
IEEE Transactions on Parallel and Distributed…
2015
Corpus ID: 9595071
Recent energy measurements on smartphones have shown that parallel communications (e.g., data transfer and voice call) require…
Expand
2009
2009
A Game Theoretical Energy Efficient Resource Allocation Technique for Large Distributed Computing Systems
S. Khan
International Conference on Parallel and…
2009
Corpus ID: 13797301
The problem of mapping tasks onto a computational grid with the aim to minimize the power consumption and the makespan subject to…
Expand
2005
2005
Dynamic Generalized Assignment Problems with Stochastic Demands and Multiple Agent--Task Relationships
K. Kogan
,
E. Khmelnitsky
,
T. Ibaraki
Journal of Global Optimization
2005
Corpus ID: 16340323
AbstractThe assignment problem is a well-known operations research model. Its various extensions have been applied to the design…
Expand
2004
2004
The elastic generalized assignment problem
R. Nauss
Journal of the Operational Research Society
2004
Corpus ID: 12745992
The generalized assignment problem (GAP) has been studied by numerous researchers over the past 30 years or so. Simply stated…
Expand
1999
1999
Formulating and solving production planning problems
L. LeBlanc
,
A. Shtub
,
G. Anandalingam
European Journal of Operational Research
1999
Corpus ID: 2511765
1997
1997
DGAP - The Dynamic Generalized Assignment Problem
K. Kogan
,
A. Shtub
Annals of Operations Research
1997
Corpus ID: 3438433
The Generalized Assignment Problem (GAP) is a well-known operations research model. Given a set of tasks to be assigned to a…
Expand
Review
1997
Review
1997
Generalized Assignment-Type Problems: A Powerful Modeling Scheme
J. Ferland
International Conference on the Practice and…
1997
Corpus ID: 11756075
Assignment-type problems and their generalized versions appear to be powerful modeling tools. In this paper we formulate several…
Expand
1994
1994
A robust heuristic for the Generalized Assignment Problem
M. Racer
,
Mohammad M. Amini
Annals of Operations Research
1994
Corpus ID: 24142508
The Generalized Assignment Problem, in the class of NP-hard problems, occurs in a wide range of applications — vehicle packing…
Expand
1990
1990
(1,k)-configuration facets for the generalized assignment problem
E. S. Gottlieb
,
M. Rao
Mathematical programming
1990
Corpus ID: 40211915
Abstractclass of facet defining inequalities for the generalized assignment problem is derived. These inequalities are based upon…
Expand
1976
1976
A Note on the Bounded Interval Generalized Assignment Problem.
G. Ross
,
R. Soland
,
A. Zoltners
1976
Corpus ID: 122048858
Abstract : The bounded interval generalized assignment problem is exemplified by the problem of assigning tasks to agents so that…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE