Zur Kurzanzeige

2002-04-22Buch DOI: 10.18452/8268
Exact solutions to a class of stochastic generalized assignment problems
dc.contributor.authorAlbareda-Sambola, Maria
dc.contributor.authorVlerk, Maarten H. van der
dc.contributor.authorFernandez, Elena
dc.contributor.editorHigle, Julie L.
dc.contributor.editorRömisch, Werner
dc.contributor.editorSen, Surrajeet
dc.date.accessioned2017-06-16T19:46:59Z
dc.date.available2017-06-16T19:46:59Z
dc.date.created2006-02-16
dc.date.issued2002-04-22
dc.date.submitted2002-03-01
dc.identifier.urihttp://edoc.hu-berlin.de/18452/8920
dc.description.abstractThis 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.eng
dc.language.isoeng
dc.publisherHumboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Mathematik
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/
dc.subjectconvex approximationeng
dc.subjectGeneralized assignmenteng
dc.subjectinteger recourseeng
dc.subject.ddc510 Mathematik
dc.titleExact solutions to a class of stochastic generalized assignment problems
dc.typebook
dc.identifier.urnurn:nbn:de:kobv:11-110-18452/8920-0
dc.identifier.doihttp://dx.doi.org/10.18452/8268
local.edoc.type-nameBuch
local.edoc.container-typeseries
local.edoc.container-type-nameSchriftenreihe
dc.identifier.zdb2936317-2
dcterms.bibliographicCitation.originalpublishernameNorth-Holland Publ. Co.
dcterms.bibliographicCitation.originalpublisherplaceAmsterdam
bua.series.nameStochastic Programming E-Print Series
bua.series.issuenumber2002,4

Zur Kurzanzeige