Exact solutions to a class of stochastic generalized assignment problems
This paper deals with a stochastic Generalized Assignment Problem with recourse. Only a random subset of the given set of jobs will require to be actually processed. An assignment of each job to an agent is decided a priori, and once the demands are known, reassignments can be performed if there are overloaded agents. We construct a convex approximation of the objective function that is sharp at all feasible solutions. We then present three versions of an exact algorithm to solve this problem, based on branch and bound techniques, optimality cuts, and a special purpose lower bound. numerical results are reported.
Year of publication: |
2002
|
---|---|
Authors: | Albareda-Sambola, Maria ; Vlerk, Maarten H. van der ; Fernandez, Elena |
Institutions: | Faculteit Economie en Bedrijfskunde, Rijksuniversiteit Groningen |
Saved in:
freely available
Saved in favorites
Similar items by person
-
Exact solutions to a class of stochastic generalized assignment problems
Albareda-Sambola, Maria, (2006)
-
Convex approximations for complete integer recourse models
Vlerk, Maarten H. van der, (2002)
-
Simple Integer Recourse Models: Convexity and Convex Approximations
Klein Haneveld, Willem K., (2004)
- More ...