Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
482750 | European Journal of Operational Research | 2006 | 23 Pages |
Abstract
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 subset of jobs which have to be executed is 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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Maria Albareda-Sambola, Maarten H. van der Vlerk, Elena Fernández,